Hybrid ant colony optimization algorithm for unrelated parallel machine scheduling problem

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 14, Issue 9, 2008, Pages

  Zhou, Hong ^a   Li, Zheng Dao ^a   Wu, Xue Jing ^a  

^a BEIHANG UNIVERSITY   (China)

Author keywords

Ant colony optimization; Heuristic rule; Partheno genetic algorithm; Scheduling; Total weighted tardiness; Unrelated parallel machine

Indexed keywords

ALGORITHMS; COMPETITION; DIESEL ENGINES; ELECTRIC LOAD FORECASTING; GENE TRANSFER; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; MACHINERY; OPTIMIZATION; PARALLEL ALGORITHMS; SCHEDULING;

ANT COLONY OPTIMIZATION; HEURISTIC RULE; PARTHENO GENETIC ALGORITHM; TOTAL WEIGHTED TARDINESS; UNRELATED PARALLEL MACHINE;

SCHEDULING ALGORITHMS;

EID: 55149117776     PISSN: 10065911     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. PINEDO M. Scheduling: Theory, algorithms, and systems [M]. 2nd ed. Upper Saddle River, N. J., USA: Prentice-Hall, 2002.
2. HAOUARI M, GHARBI A, JEMMALI M. Tight bounds for the identical parallel machine scheduling problem [J]. International Transactions in Operational Research, 2006, 13 (6): 529.
3. CHOU M C, QUEYRANNE M, LEVI D S. The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates [J]. Mathematical Programming: Series A and B, 2006, 106 (1): 137-157.
4. LIAW C F, LIN Y K, CHENG C Y, et al. Scheduling unrelated parallel machines to minimize total weighted tardiness. [J]. Computers and Operations Research, 2003, 30 (12): 1777-1789.
5. COLORNI A, DORIGO M, MANIEZZO V. Distributed optimization by ant colony [C] //Proceedings of the 1st European Conference on Artificial Life. Cambridge, Mass., USA: MIT Press, 1992: 134-142.
6. DORIGO M, STÜTZLE T. Ant colony optimization [M]. Cambrige, Mass., USA: MIT Press, 2004.
7. DUAN Haibin. Ant colony algorithm theory and applications [M]. Beijing: Science Press, 2005 (in Chinese).
8. BESTEN M L, STÜTZLE T, DORIGO M. Ant colony optimization for the total weighted tardiness problem [C] //Proceedings of the 6th International Conference on Parallel Problem Solving from Nature. Berlin, Germany: Springer-Verlag, 2000: 611-620.
9. LIAO C J, JUAN H C. An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups [J]. Computers and Operations Research, 2007, 34 (7): 1899-1909.
10. SILVA C A, SOUSA J M, RUNKLER T A, et al. Scheduling in manufacturing systems using the ant colonies optimization algorithm [C] // Proceedings of the 5th Portuguese Conference on Automatic Control. Aveiro, Portugal: University of Aveiro, 2002: 434-439.
11. SANKAR S S, PONNAMBALAM S G, RATHINAVEL V, et al. Scheduling in parallel machine shop: An ant colony optimization approach [C] //Proceedings of 2005 IEEE International Conference on Industrial Technology. Piscataway, N. J., USA: IEEE Press, 2005: 276-280.
12. LIANG Y C, CHEN J C. Parallel machine makespan minimization using ant colony optimization [C] // Proceedings of the 1st International Conference on Operations and Supply Chain Management. Bali, Indonesia: Sepuluh Nopmber Institute of Technology, 2005: J1-J7.
13. SRINVIASA N R, VENKATARAMANA M. Scheduling parallel batch processors with incompatible job families using ant colony optimization [C] //Proceedings of 2006 IEEE International Conference on Automation Science and Engineering. Piscataway, N. Y., USA: IEEE Press, 2006: 507-512.
14. MERKLE D, MIDDENDORF M. Ant colony optimization with global pheromone evaluation for scheduling a single machine [J]. Applied Intelligence, 2003, 18 (1): 105-111.
15. LI Maojun, TONG Tiaosheng. Analysis on the genetic operators of partheno-genetic algorithms [J]. Journal of Systems Engineering and Electronics, 2001, 23 (8): 84-87 (in Chinese).
16. LI Maojun, TONG Tiaosheng. A partheno genetic algorithm and analysis on its global convergence [J]. Acta Automatica Sinica, 1999, 25 (1): 76-80 (in Chinese).
17. BAI J C, CHANG H Y, YI Y. An immune partheno-genetic algorithm for winner determination in combinatorial auctions [J]. Lecture Notes in Computer Science, 2005, 3612: 74-85.
18. LI Y H, ZHANG D B, NING S S, et al. Optimal combination problem of orders in cold rolling plant solved by partheno-genetic algorithm [C] //Proceedings of the 5th World Congress on Intelligent Control and Automation. Piscataway, N. J., USA: IEEE Press, 2004: 2953-2957.
19. FANG Kaitai, MA Changxing. Orthogonal and uniform experimental designs [M]. Beijing: Science Press, 2001 (in Chinese).
20. CHEN Y B, YAO J C, ZHONG Y F. Ant system based optimization algorithm and its applications in identical parallel machine scheduling [J]. Journal of Systems Engineering and Electronics, 2002, 13 (3): 78-85.