Two-stage ACO to solve the job shop scheduling problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4756 LNCS, Issue , 2007, Pages 447-456

  Puris, Amilkar ^a   Bello, Rafael ^a   Trujillo, Yaima ^a   Nowe, Ann ^b   Martínez, Yailen ^a  

^a CENTRAL UNIVERSITY OF LAS VILLAS   (Cuba)

^b VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

Author keywords

Ant colony optimization; Ant system; Job shop scheduling problem

Indexed keywords

COMPUTATIONAL METHODS; OPTIMIZATION; SCHEDULING; SYSTEMS ANALYSIS;

ANT COLONY OPTIMIZATION; ANT SYSTEMS; JOB SHOP SCHEDULING PROBLEMS;

PROBLEM SOLVING;

EID: 38549116605     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (18)

1. Garey, M.R., D.S.: Computers and Intractability, A Guide to the Theory of NP-Completeness. W.H Freeman and Company (1979)
2. Dorigo, M., et al.: The Ant System: Optimization by a colony of cooperating agents. Man and Cybernetics-Part B 26(1), 1-13 (1996)
3. Dorigo, M., et al.: Ant algorithms for discrete optimization. Artificial Life 5(2), 137-172 (1999)
4. Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
5. Stutzle, T.: An ant approach for the flow shop problem. In: EUFIT 1998, Verlag Mainz, Aachen, vol. 3, pp. 1560-1564 (1998)
6. Merkle, D., Middendorf, M., Schmeck, H.: Ant Colony Optimization for Resource Constrained Project Scheduling. IEEE Transactions on Evolutionary Computation 6(4), 333-346 (2002)
7. Merkle, D., Middendorf, M.: Ant Colony Optimization with Global Pheromone Evaluation for Scheduling a Single Machine. Journal of Applied Intelligence 105-111 (2003)
8. Dorigo, M., Gambardella, L.M.: Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation 1(1), 53-66 (1997)
9. Bullnheimer, B., Haitl, R.F., Strauss, C.: A New Rank Based Version of the Ant System: A Computational Study. Central European Journal for Operations Research and Economics 7(1), 25-38 (1999)
10. Gambardella, L.M., Taillard, E., Agazzi, G.: MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Window. In: David Corne, Marco Dorigo, and Fred Glover, editors, New Ideas in Optimization, pp. 63-76. McGraw-Hill, London (1999)
11. Blum, C., Sampels, M.: An ant Colony Optimization Algorithm to tackle Shop Scheduling Problems
12. Colorni, A., Dorigo, M., Maniezzo, V., Trubian, M.: Ant system for Job-shop Scheduling. JORBEL - Belgian Journal of Operations Research, Statistics and Computer Science 34(1), 39-53 (1994)
13. Blum, C., Sampels, M.: An ant Colony Optimization Algorithm for FOP Shop Scheduling: A case study on different pheromone representations. In: CEC 2002, pp. 1558-1563 (2002)
14. Ventresca, M., Ombuki, B.: Ant Colony Optimization for Job Shop Scheduling Problem. From Proceedings pf Artificial Intelligence and Soft Computing (2004)
15. Dorigo, M., Gambardela, L.M.: Ant colonies for the traveling salesman problem. BioSystems (43), 73-81 (1997)
16. Dorigo, M., Stützle, T.: ACO Algorithms for the Traveling Salesman Problem. Evolutionary Algorithms in Engineering and Computer Science: Recent Advances in Genetic Algorithms, Evolution Strategies, Evolutionary Programming, Genetic Programming and Industrial Applications. John Wiley & Sons, Chichester (1999)
17. OR-library, URL http://web.cecs.pdx.edu/ bart/cs510ss/project/jobshop/ jobshop/
18. Stutzle, T., Hoos, H.: The Max-Min Ant System. Future Generation Computer System 16(8), 889-914 (2000)