Ant colony optimization for job shop scheduling problem

Proceedings of the Eighth IASTED International Conference on Artificial Intelligence and Soft Computing

Volumn , Issue , 2004, Pages 28-34

  Ventresca, Mario ^a   Ombuki, Beatrice ^b  

^a UNIVERSITY OF GUELPH   (Canada)

^b BROCK UNIVERSITY   (Canada)

Author keywords

Ant colony optimization; Foot Stepping; Job shop scheduling; Metaheuristic

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; HEURISTIC PROGRAMMING; INFORMATION ANALYSIS; METADATA; PROBLEM SOLVING; SCHEDULING;

ANT COLONY OPTIMIZATION (ACO); FOOT STEPPING; INFORMATION EXCHANGE; JOB SHOP SCHEDULING; METAHEURISTICS;

OPTIMIZATION;

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

References (16)

1. M.Dorigo & G.Di Caro, The ant colony optimization meta-heuristic, in New Ideas in Optimization, edited by D. Corne, M.Dorigo, and F. Glover, McGraw-Hill, pp. 11-32, 1999.
2. M.R.Garey,& D.S Johnson, Computers and Intractability, A Guide to the Theory of NP-Completeness, W.H Freeman and Company, 1979.
3. S. Goss, S.Aron, J. L. Deneubourg, & J. M. Pasteels, Self-organized shortcuts in the Argentine Ant, Naturwissenschaften, 76:579-581, 1990
4. M. Dorigo, G. Di Caro & L. M. Gambardella, Ant Algorithms for Discrete Optimization, Artificial Life, 5(2): 137-172, 1999.
5. T. Stutzle, An ant approach for the flow shop problem, In Fifth European Congress on Intelligent Techniques Soft Computing (EUFIT'98), vol.3, Verlag Mainz, Aachen, pp. 1560-1564, 1998.
6. D. Merkle & M. Middendorf and H. Schmeck, Ant Colony Optimization for Resource Constrained Project Scheduling, IEEE Transactions on Evolutionary Computation, 6(4):333-346,2002.
7. D Merkle & M. Middendorf, Ant Colony Optimization with Global Pheromone Evaluation for Scheduling a Single Machine, Journal of Applied Intelligence, Kluwer Academic Publishers, pp, 105-111, 2003.
8. M. Dorigo & L.M. Gambardella, Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem, IEEE Transactions on Evolutionary Computation, 1(1):53-66, 1997.
9. B. Bullnheimer, R. F. Hartl & C. Strauss, 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. L. M, Gambardella, E. Taillard & G. Agazzi, MACSVRPTW: 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. C. Blum, ACO Applied to Group Shop Scheduling: A Case Study on Intensification and Diversification, in Proceedings of the 3rd International Workshop on Ant Algorithms, ANTS 2002, Brussels, Belgium, vol. 2463, Lecture Notes in Computer Science, M. Dorigo, G. Di Caro, and M. Sampels, Eds. Berlin: Springer-Verlag, 2002, pp. 14-27.
12. A. Colorni, M. Dorigo, V. Maniezzo & M. Trubian, Ant system for Job-shop Scheduling, JORBEL - Belgian Journal of Operations Research, Statistics and Computer Science, 34(1):39-53, 1994.
13. S.van der Zwaan & C. Marques, Ant Colony Optimization for Job Shop Scheduling, in Proceedings of Third workshop on Genetic Algorithms and Artificial Life, 1999.
14. C. Blum & M. Sampels, An ant Colony Optimization Algorithm for FOP Shop Scheduling: A case study on different pheromone representations, Proceedings of the 2002 Congress on Evolutionary Computation, CEC'02, pp. 1558-1563, 2002.
15. T. Stutzle & H. Hoos, The Max-Min Ant System, Future Generation Computer Systems, 16(8): 889-914, 2000.
16. OR Library, URL http://mscmga.ms.ic.ac.uk