Ant algorithms: Web-based implementation and applications to manufacturing system problems

International Journal of Computer Integrated Manufacturing

Volumn 19, Issue 3, 2006, Pages 264-277

  Krishnaiyer, K ^a   Cheraghi, S Hossein ^b  

^a Goodyear Tire and Rubber Company   (United States)

^b Wichita State University   (United States)

Author keywords

Ant algorithms; Meta heuristics; Single machine scheduling

Indexed keywords

DECISION MAKING; GLOBAL OPTIMIZATION; HEURISTIC METHODS; METADATA; PROBLEM SOLVING; WORLD WIDE WEB;

ANT ALGORITHMS; META-HEURISTICS; SCHEDULING OPTIMIZATION; SINGLE-MACHINE SCHEDULING;

ALGORITHMS;

EID: 33645706093     PISSN: 0951192X     EISSN: 13623052     Source Type: Journal    
DOI: 10.1080/09511920500064755     Document Type: Conference Paper

References (49)

1. Akturk, M. S. and Avci, S, Tool allocation and machining conditions optimization for CNC machines. European Journal of Operational Research, 1996, 94(2), 336-349.
2. Akturk, M. S., Jay, B. G., and Evrim, D. G., Scheduling with tool changes to minimize total completion time: a study of heuristics and their performance. Naval Research Logistics, 2003, 50(1), 15-30.
3. Anthes, H. G., Ant colony Computer World, 27 December, 2001. http:// www.computerworld.com/storyba/0,4125,NAV47_STO61394,00.html.
4. Bonabeau, E., Dorigo, M., and Theraulaz, G., Inspiration for optimization from social insect behavior. Nature, 2000, 406, 39-42.
5. Caroline, G., Wilson, L. P., and Marc, G., Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence dependent set-up times. Journal of the Operational Research Society, 2002, 53, 895-906.
6. Colorni A., Dorigo, M., and Maniezzo, V., Distributed optimization by ant colonies. Proceedings of the First European Conference on Artificial Life, Paris, France, edited by F. Varela and P. Bourgine, 1992, pp.132-142.
7. Dorigo, M. and Di Caro, G., The ant colony optimization meta-heuristic. In New Ideas in Optimization, edited by D. Corne, M., Dorigo, and F. Glover, pp.11- 32, 1999 (McGraw-Hill: London), pp. 11-32.
8. Dorigo, M. and Gambardella, M. L., Ant colonies for the traveling salesman problem. Bio Systems, 1997a, 43, 73-81.
9. Dorigo, M. and Gambardella, M. L., Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1997b, 1(1), 53-66.
10. Dorigo, M. and Stützle, T., The ant colony optimization metaheuristic: algorithms, applications and advances. Technical Report IRIDIA/2000-32, IRIDIA, University Libre de Bruxelles, Belgium, 2000.
11. Dorigo, M., Colorni, A., and Maniezzo, V., An investigation of some properties of an ant algorithm. Proceedings of the Parallel Problem Solving from Nature, Brussels, Belgium, 1992, pp. 509-520.
12. Dorigo, M., Di Caro, G., and Gambardella, M. L., Ant algorithms for discrete optimization. Artificial Life, 1999, 5(2), 137-172.
13. Dorigo M., Maniezzo, V., and Colorni, A., Positive feedback as a search strategy. Technical Report No. 91-016, Politecnico di Milano, Italy, 1991.
14. Dorigo, M., Maniezzo, V., and Colorni, A., Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics, 1996, 26(1), 29-41.
15. Feldmann, M. and Dirk, B., Single-machine scheduling for minimizing earliness and tardiness penalties by meta-heuristic approaches. Computers and Industrial Engineering, 2003, 44(2), 307-323.
16. Gaither, N. and Greg, F., Production and Operations Management, 8th Edition, 1999, (South-Western Educational Publishing: Mason, OH).
17. Gambardella, L. M., and Dorigo, M., Ant-Q: a reinforcement learning approach to the traveling salesman problem. Proceedings of the 12th International Conference on Machine Learning, Tahoe City, CA, 1995 pp. 252-260.
18. Gambardella, L. M., Taillard, E., and Dorigo, M., Ant colonies for the quadratic assignment problem. Journal of the Operational Research Society, 1999, 50, 167-176.
19. Glover, F., Future paths for integer programming and links to artificial intelligence. Computers and Operations Research, 1986, 5, 533-549.
20. Gravel M., Price, W., and Gagn, C., Scheduling continuous casting of aluminum using a multiple-objective ant colony optimization metaheuristic. University of Laval, Quebec, Canada, 2001.
21. Greenberg, H., 27 June, 2003. The Mathematical Programming Glossary. http://carbon.cudenver.edu/~hgreenbe/glossary/index.php.
22. Koulamas C., Polynomially solvable total tardiness problems: review and extensions. Omega, 1997, 25(2), 235-239.
23. Krishnaiyer, K., and Cheraghi, S. H., Ant algorithms: review and future applications. Proceedings of the Annual Institute of Industrial Engineers Research Conference, May 2002, Orlando, Florida, USA.
24. Krukowski, J., 2002, Ant Algorithms. http://usbusiness-review.com/0111/ 06.html.
25. Loucks, J., Operations Management, 2002. (South-Western Educational Publishing/Thomson Learning: Mason, OH). PowerPoint slides.
26. Maniezzo, V. and Carbonaro, A., Ant colony optimization: an overview. Proceedings of the Third Metaheuristics International Conference 1999, Brazil.
27. Oliver, I. M., Smith D. J., and Holland, J. R. C., A study of permutation crossover operations on the traveling salesman problem. Proceedings of the second International Conference on Genetic Algorithms, 1991, pp. 224-230.
28. Patch, K., Ants solve tough problems. Technology Research News, 2000. http://www.trnmag.com/Stories/092700/Ant_Optimization_092700.html.
29. Sautter, U., Software that imitates the behavior of ants could make highway and telecom traffic more efficient. Insect Power - Time Europe, 2000.http://www.time.com/time/europe/specials/ff/trip4/ants.html.
30. Stützle, T. and Dorigo, M., An experimental study of the simple ant colony optimization algorithm. Proceedings of the WSES International Conference on Evolutionary Computation, 2001 (WSES: Press International).
31. Stützle, T. and Hoos, H., Improvements on the ant system: introducing the MAX-MIN ant system. Proceedings of the 3rd International Conference on Artificial Neural Networks and Genetic Algorithms, University of East Anglia, Norwich, UK (Springer Verlag), 1997a, pp. 245-249.
32. Stützle, T. and Hoos, H., The MAX-MIN ant system and local search for the traveling salesman problem. Proceedings of the IEEE 4th International Conference on Evolutionary Computation, Indianapolis, Indiana, USA, 1997b, pp. 308-313.
33. Stützle, T. and Hoos, H., The MAX-MIN ant system and local search for combinatorial optimization problems: towards adaptive tools for global optimization. Proceedings of the Second Metaheuristics International Conference, Sophia-Antipolis, France, 1997c, pp. 191-193.
34. Stützle, T. and Hoos, H., MAX-MIN ant system. Future Generation Computer Systems Journal, 2000, 16(8), 889-914.
35. Watkins C. J. C. H., Learning with delayed rewards. PhD dissertation, Psychology Department, University of Cambridge, England, 1989.
36. Baboglu O., Meling, H., and Montresor, A., Anthill: a framework for the development of agent based peer-to-peer systems. Technical Report UBLCS-2001-09, Department of Computer Science, University of Bologna, Italy, 2001.
37. Bland, J. A., Layout of facilities using an ant system approach. Engineering Optimization, 1999a, 32(1), 101-115.
38. Bland, J. A., Space-planning by ant colony optimization. International Journal of Computer Applications in Technology, 1999b, 12, 320-328.
39. Bland, J. A., Optimal structural design by ant colony optimization, Engineering Optimization, 2001, 33, 425-443.
40. Cicirello, V. A. and Smith S., 2001, Ant colony control for autonomous decentralized shop floor routing. Proceedings of the Fifth International Symposium on Autonomous Decentralized Systems, 2001 (IEEE Computer Society).
41. Doerner, K., Hartl, R. F., and Reimann, M., A hybrid ACO algorithm for the full truckload transportation problem. Production and Operations Management Working Paper 3/2001, Institute of Management, University of Vienna, Austria, 2001a.
42. Doerner, K., Hartl, R. F., and Reimann, M., Ants solve time constrained pickup and delivery problems with full truck loads. Operations Research Proceedings, 2000, edited by B. Fleischmann et al., pp.395-400, 2001b (Springer Verlag: Berlin).
43. Forsyth, P. and Wren, A., An ant system for bus driver scheduling. Research Report 97.25, School of Computer Studies, University of Leeds, 1997.
44. Jayaraman, V. K., Kulkarni, B. D., and Gupta, K., et al. Dynamic optimization of fed-batch bioreactors using the ant algorithm. Biotechnology Progress, 2001, 17(1), 81-88.
45. Jong, De J. and Wiering, M., Multiple ant colony systems for the bus stop allocation problem. Proceedings of the Thirteenth Belgium-Netherlands Conference on Artificial Intelligence, 2001, pp. 141-148.
46. Monmarché, N., Venturini, G., and Slimane, M., How pachycondyla apicalis ants suggest is new search algorithm. Future Generation Systems Computer, 2000, 16(8), 937-946.
47. Ramos, V. and Almeida, F., Artificial ant colonies in digital image habitats - a mass behavior effect study on pattern recognition, Proceedings of the Second International Workshop on Ant Algorithms (From Ant Colonies to Artificial Ants), 7- 9 September 2000. Stützte, T., An ant approach to the flow shop problem. Proceedings of the EUFIT '98, Aachen, 1998, pp. 1560-1564.
48. Tzafestas, E. S., Integrating drawing tools with behavioral modelling in digital painting, Proceedings of the First International Workshop Bridging the Gap: Bringing Together New Media Artists and Multimedia Technologists, November, Los Angeles, CA, 2000.
49. Zhou, Z. and Liu, Z., Intelligent ant-based algorithm with applications in dynamic routing optimization of telecommunication networks. Tele-communications Science, 1999, 14(11), 10-13.