Industrial applications of the ant colony optimization algorithm

International Journal of Advanced Manufacturing Technology

Volumn 31, Issue 7-8, 2007, Pages 805-814

  Fox, Bud ^a   Xiang, Wei ^a   Lee, Heow Pueh ^a,b  

^a INSTITUTE OF HIGH PERFORMANCE COMPUTING   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Ant colony optimization; Combinatorial optimization; Hybrid algorithms; Job shop scheduling problem; Node arc graphs; Traveling salesperson problem

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; INDUSTRIAL APPLICATIONS; SCHEDULING; TRAVELING SALESMAN PROBLEM;

ANT COLONY OPTIMIZATION; COMBINATORIAL OPTIMIZATION; HYBRID ALGORITHMS; ITERATED LOCAL SEARCH (ILS); JOB SHOP SCHEDULING PROBLEMS; NODE-ARC GRAPHS;

HEURISTIC METHODS;

EID: 33845735022     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-005-0254-z     Document Type: Article

References (28)

1. Dorigo M, Di Caro G, Gambardella LM (1999) Ant algorithms for discrete optimization, Artificial life, Cambridge: MIT Press, Cambridge 5(2):137-172
2. Blum C (2005) Beam-ACO - hybridizing ant colony optimization with beam search: an application to open shop scheduling. Comput Oper Res 32(6):1565-1591
3. Blum C, Dorigo M (2004) The hyper-cube framework for ant colony optimization. IEEE Trans Syst, Man Cybern Part B 34 (2):1161-1172
4. Blum C, Sampels M (2002) Ant colony optimization for FOP shop scheduling: a case study on different pheromone representations. Proc 2002 Congress on Evolutionary Computation (CEC'02), pp 1558-1563
5. Blum C, Sampels M (2004) An ant colony optimization algorithm for shop scheduling problems. J Math Model Algorithms 3(3):285-308
6. Colorni A, Dorigo M, Maniezzo V, Trubian M (1994) Ant system for job-shop scheduling. Belgian J Oper Res, Stats Comput Sei 34(1):39-53
7. Kumar R, Tiwari MK, Shankar R (2003) Scheduling of flexible manufacturing systems: an ant colony optimization approach. Proc Institution of Mechanical Engineers; 217 Part B: Eng Manuf, pp 1443-1453
8. van der Zwaan S, Marques C (1999) Ant colony optimization for job shop scheduling. Proc 3rd Workshop in Genetic Algorithms and Artificial Life
9. Pesch E (1994) Learning in automated manufacturing - a local search approach. Springer, Berlin Heidelberg New York
10. Blazewicz J, Ecker K, Schmidt G, Weglarz J (1993) Scheduling in computer and manufacturing systems. Springer, Berlin Heidelberg New York
11. Blazewicz J, Domschke W, Pesch E (1996) The job shop scheduling problem: conventional and new solution techniques. Eur J Operl Res 93:1-33
12. Blazewicz J, Ecker KH, Pesch E, Schmidt G, Weglarz J (1996) Scheduling computer and manufacturing processes. Springer, Berlin Heidelberg New York
13. Giffler B, Thompson GL (1960) Algorithms for solving production- scheduling problems. Oper Res 8:487-503
14. Pinedo M (1995) Scheduling: theory, algorithms, and systems. Prentice-Hall, Englewood Cliffs, NJ
15. Pinedo M (2002) Scheduling: theory, algorithms, and systems 2nd ed. Prentice-Hall, Upper Saddle River, NJ
16. Pinedo M, Chao X (1999) Operations scheduling with applications in manufacturing and services. McGraw-Hill, Boston
17. Applegate D, Cook W (1991) A computational study of the job-shop scheduling problem. Oper Res Soc Am J Comput 3 (2):149-156
18. Yamada T, Nakano R (1996) Job-shop scheduling by simulated annealing combined with deterministic local search. In: Osman IH, Kelly JP (eds.). Meta-heuristics: theory & applications. Kluwer, Boston, pp 237-248
19. Dorigo M, Maniesso V, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst, Man Cybern-Part B 26(1):29-41
20. Stützle T, Dorigo M (1990) ACO algorithms for the traveling salesman problem. In: Miettinen K, Neittaanmäki P, Mäkelä MM, Périaux J (eds.). Evolutionary Algorithms in Engineering and Computer Science: Recent Advances in Genetic Algorithms, Evolutionary Strategies, Evolutionary Programming, Genetic Programming and Industrial Applications. Wiley, New York, pp 163-184
21. Bullnheimer B, Hartl RF, and Strauss C (1997) A new rank based version of the ant system - a computational study. Central Eur J Oper Res Econ 7(1):25-38
22. TSPLIB (1995) http://www.iwr.uni-heidelberg.de/groups/comopt/software/ TSPLIB95/
23. Shymgelska A, Aguirre-Hernández R, Hoos HH (2002) An ant colony optimization algorithm for the 2D HP protein folding problem. In: Fieker C, Kohel DR (eds.). Proc Algorithmic Number Theory 5th International Symposium, ANTS-V. Springer, Berlin Heidelberg New York pp 40-52
24. Stützle T, Hoos HH (1997) Improvements on the ant system: introducing MAX-MIN ant system. In: Smith GD, Steele NC, Albrecht RF (eds.). Proceedings of the International Conference on Artificial Neural Nets and Genetic Algorithms. Springer, Berlin Heidelberg New York, pp 245-249
25. Satoh T, Nara K (1991) Maintenance scheduling by using simulated annealing. IEEE Trans Power Syst 6(2):850-857
26. Skiscim CC, Golden BL (1983) Optimization by simulated annealing: a preliminary computational study for the TSP. In: Roberts S, Banks J, Schmeiser B (eds.). Proc 1983 Winter Simulation Conference. IEEE pp 523-535
27. Fisher H Thompson GL (1963) Probabilistic learning combination of local job-shop scheduling rules. In: Muth JF, Thompson GL (eds.). Industrial scheduling. Prentice-Hall, Englewood Cliffs, NJ pp 236-237
28. Haupt R (1989) A survey of priority rule-based scheduling. OR Spektrum. 11:3-16