An ant colony algorithm for job shop scheduling problem

Proceedings of the World Congress on Intelligent Control and Automation (WCICA)

Volumn 4, Issue , 2004, Pages 2899-2903

  Zhou, Pin ^a   Li, Xiao Ping ^a,b   Zhang, Hong Fang ^a  

^a HARBIN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Ant colony algorithm; Genetic algorithm; Job shop scheduling problems; Meta heuristic

Indexed keywords

ANT COLONY ALGORITHM (ACA); JOB SHOP SCHEDULING PROBLEMS; META-HEURISTIC; PARALLEL PARADIGM;

FEEDBACK; GENETIC ALGORITHMS; HEURISTIC METHODS; PROBABILITY; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

SCHEDULING;

EID: 4444291969     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Perez, M. Angeles, Quintanilla and M. Sacramento, "Tabu Search Approach to Machine Scheduling," European Journal of Operational Research, vol.106, no. 2-3, pp.277-300, 1998
2. JING shen-yan, SUN ji-gui and ZHANG yong-gang, "Solving Scheduling Problems with Generic Algorithm," Journal of jilin university (Science Edition), vol. 40, no. 3, pp. 263-267, 2002.
3. K. Ganeshan and D. Janaki Ram, "Distribute Simulated Annealing Algorithm for Job Shop Scheduling," IEEE Transactions on Systems, Man, and Cybernetics, vol. 25, no. 7, pp.1102-1109, 1995.
4. M.J. Patel and V. Maniezzo, "NN's and GA's: Evolving Co-operation Behavior in Adaptive Learning Agents," ERCIM Research Fellow funded by EC Human Capital Mobility Programme, pp. 290-295. 1994.
5. M. Dorigo, V. Maniezzo and A. Conorni, "Ant System: Optimization by a Colony of Cooperating Agents," IEEE Transactions on Systems, Man, and Cybernetics, vol. 26, no. 1, pp. 29-41, 1996.
6. M. Dorigo and L.M. Gambardella, "Ant Colonies for the Traveling Salesman Problem," BioSystem, vol. 43, pp. 73-81, 1997
7. V. Maniezzo and A. Colorni, "The Ant System Applied to the Quadratic Assignment Problem," IEEE Transactions on Knowledge and Data Engineering, vol. 11, no. 5, pp. 769-778, 1999.
8. E. Balas, "Machine Sequencing via Disjunctive Graphs: An Implicit Enumeration Algorithms," Operations Research, vol. 17, no. 6, pp. 941-957, 1969.
9. ftp://mscmga.ms.ic.ac.uk/pub/jobshop1.txt
10. Gyoung H.Kim and C.S. George Lee, "An Evolutionary Approach to the Job-shop Scheduling Problem," IEEE International Conference on Robotics and Automation, pp. 501-506, 1994.
11. Gyoung H.Kim and Genetic Reinforecement, "Learnling Approach to the Hererogeneous Machine Scheduling Problem," IEEE Transctions on Robotics and Automation, vol. 14, no. 6, pp. 879-893, 199.