DocumentCode
3111800
Title
An Overview of Ant Colony Optimization Algorithm and Its Application on Production Scheduling
Author
You-xin, Meng ; Jie, Zhang ; Zhuo, Chen
Author_Institution
Coll. of Inf. Sci. &Technol., Qingdao Univ. of Sci. & Technol., Qingdao, China
fYear
2009
fDate
8-9 Dec. 2009
Firstpage
135
Lastpage
138
Abstract
This paper analyses the type and characteristics of several typical production scheduling problems, including multiprocessor scheduling, flow shop scheduling, job shop scheduling and flexible job shop scheduling. It reviews improved ant colony algorithm and its application on several scheduling problems, and the characteristics of the improved strategy. Finally, the development trend and existence problems of production scheduling are discussed.
Keywords
flow shop scheduling; job shop scheduling; optimisation; ant colony optimization; flexible job shop scheduling; flow shop scheduling; production scheduling; scheduling problem; Ant colony optimization; Cities and towns; Heuristic algorithms; Innovation management; Job production systems; Job shop scheduling; Optimized production technology; Paper technology; Robustness; Scheduling algorithm; ant colony algorithm; flexible job shop scheduling; flow shop scheduling; job shop scheduling; scheduling problem;
fLanguage
English
Publisher
ieee
Conference_Titel
Innovation Management, 2009. ICIM '09. International Conference on
Conference_Location
Wuhan
Print_ISBN
978-0-7695-3911-9
Type
conf
DOI
10.1109/ICIM.2009.42
Filename
5381268
Link To Document