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
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;
Conference_Titel :
Innovation Management, 2009. ICIM '09. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-0-7695-3911-9
DOI :
10.1109/ICIM.2009.42
