Bi-directional convergence ACO for job-shop scheduling

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 10, Issue 7, 2004, Pages 820-824

  Wang, Chang Qing ^a   Cao, Yun Fu ^a   Dai, Guo Zhong ^a  

^a INSTITUTE OF SOFTWARE   (China)

Author keywords

Ant colony optimization algorithm; Bi directional convergence; Job shop scheduling

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; SCHEDULING;

ANT COLONY OPTIMIZATION; BIDIRECTIONAL CONVERGENCE; JOB SHOP SCHEDULING; TEMPORAL AND SPATIAL COMPLEXITY;

JOB ANALYSIS;

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

References (8)

1. CLEVELAND G A, SMITH S F. Using genetic algorithms to schedule flow shop release [A]. Proceedings of the 3rd International Conference on Genetic Algorithms (ICGA) [C]. San Mateo: Morgan Kaufmann Publishers, Inc., 1989. 160-169.
2. JAIN A S, MEERAN S. Deterministic job-shop scheduling: past, present and future [J]. European Journal of Operational Research, 1999, 113(2): 390-434.
3. LEE D Y, DICESARE F. Scheduling flexible manufacturing systems using Petri nets and heuristic search [J]. IEEE Transaction on Robotics and Automation, 1994, 10(2): 123-132.
4. JIANG Sijie, XU Xiaofei, LI Quanlong. An optimal algorithm for a class of Jobshop scheduling problems [J]. Computer Integrated Manufacturing Systems, 2002, 8(3): 229-232 (in Chinese).
5. SHMOYS D B, STEIN C J W. Improved approximation algorithms for shop scheduling problems [J]. SIAM Journal on Computing, 1994, 23: 617-632.
6. DORIGO M, MANIEZZO V, COLORNI A. The ant system: optimization by a colony of cooperating agents [J]. IEEE Transactions on Systems, Man and Cybernetics - Part B, 1996, 26(1): 29-41.
7. DORIGO M, STUTZLE T. An experimental study of the simple ant colony optimization algorithm [A]. WSES International Conference on Evolutionary Computation (EC'01) [C]. Athens: WSES-Press, 2001. 253-258.
8. ZWAAN van der S, MARQUES C. Ant colony optimization for job shop scheduling [A]. Proceedings of the Third Workshop on Genetic Algorithms and Artificial Life (GAAL 99) [C]. 1999.