Applying Ant Colony Optimisation (ACO) algorithm to dynamic job shop scheduling problems

International Journal of Manufacturing Research

Volumn 3, Issue 3, 2008, Pages 301-320

  Zhou, Rong ^a   Lee, Heow Pueh ^a   Nee, Andrew Y C ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

ACO; Ant Colony Optimization; Dynamic job shop scheduling

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; DYNAMICS; ITERATIVE METHODS; SCHEDULING;

ADAPTATION MECHANISM; ANT COLONY OPTIMIZATION (ACO); DYNAMIC JOB SHOP SCHEDULING; DYNAMIC LEVELS; JOB SCHEDULING PROBLEM; NUMBER OF ITERATIONS;

JOB SHOP SCHEDULING;

EID: 56349095561     PISSN: 17500591     EISSN: 17500605     Source Type: Journal    
DOI: 10.1504/IJMR.2008.019212     Document Type: Article

References (20)

1. Angus, D. and Hendtlass, T. (2002) Ant Colony Optimization Applied to a Dynamically Changing Problem, IEA/AIE, LNAI 2358, pp.618-627.
2. Branke, J. (2004) Evolutionary Optimization in Dynamic Environments Kluwer Academic Publishers, Boston.
3. Colorni, A., Dorigo, M., Maniezzo, V. and Trubian, M. (1994) 'Ant system for Job-shop scheduling', JORBEL-Belgian Journal of Operations Research Statistics and Computer Science, Vol. 34, No. 1, pp.39-53.
4. Dorigo, M. and Di Caro, G. (1999) 'The Ant Colony Optimization Meta-Heuristic', in Corne, D., Dorigo, M. and Glover, F. (Eds.): New Ideas in Optimization, McGraw-Hill, pp.11-32.
5. Dorigo, M. and Gambardella, L.M. (1997a) 'Ant colonies for the traveling salesman problem', BioSystems, Vol. 43, No. 2, pp.73-81.
6. Dorigo, M. and Gambardella, L.M. (1997b) 'Ant colony System: A cooperative learning approach to the traveling salesman problem', IEEE Transactions on Evolutionary Computation, Vol. 6, No. 4, pp.317-365.
7. Dorigo, M. and Stützle, T. (2004) Ant Colony Optimization, A Bradford Book, The MIT Press, Cambridge, Massachusetts, London, England.
8. Dorigo, M., Di Caro, G. and Gambardella, L.M. (1999) 'Ant algorithms for discrete optimization', Artificial Life, Vol. 5, No. 3, pp.137-172.
9. Dorigo, M., Maniezzo, V. and Colorni, A. (1996) 'The Ant system: optimization by a colony of cooperating agents', IEEE Transactions on Systems, Man, and Cybernetics, Part B, Vol. 26, No. 1, pp.1-13.
10. Garey, M.R. and Johnson, D.S. (1979) Computers and Intractability: An Introduction to the Theory of NP-Completeness, Freeman W.H., San Francisco.
11. Guntsch, M. and Middendorf, M. (2001) 'Pheromone modification strategies for ant algorithms applied to dynamic TSP', in Boers, E.J.W., Gottlieb, J., Lanzi, P.L., Smith, R.E., Cagnoni, S., Hart, E., Raidl, G.R. and Tijink, H. (Eds.): Applications of Evolutionary Computing: Proceedings of EvoWorkshops 2001, Number 2037 in Lecture Notes in Computer Science, Springer-Verlag, pp.213-222.
12. Guntsch, M., Middendorf, M. and Schmeck, H. (2001) 'An ant colony optimization approach to dynamic TSP', in Spector, L., Goodman, E.D., Wu, A., Langdon, W.B. and Voigt, H.M. (Eds.): Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), Morgan Kaufmann Publishers, pp.860-867.
13. Guntsch, M. and Middendorf, M. (2002) 'Applying population based ACO to dynamic optimization problems, in Ant algorithms', Proceedings of Third International Workshop ANTS 2002, Vol. 2463, of LNCS, pp.111-122.
14. Law, A.M. and Kelton, W.D. (2000) Simulation Modeling and Analysis McGraw-Hill, Boston, MA.
15. Lin, S-C., Goodman, E.D. and Punch, W.F. (1997) 'A genetic algorithm approach to dynamic job shop scheduling problems', in Back, T. (Ed.): Proceedings of the 7th International Conference on Genetic Algorithm, Morgan Kaufmann, San Francisco, CA, pp.481-488.
16. Raman, N. and Talbot, F.B. (1993) 'The job shop tardiness problem: A decomposition approach', European Journal of Operational Research, Vol. 69, pp.187-199.
17. Stützle, T. and Dorigo, M. (1999) 'ACO algorithms for the traveling salesman problem', in Miettinen, K., Mäkälä, M.M., Neittaanmaki, P. and Périaux, J. (Eds.): In Evolutionary Algorithms in Engineering and Computer Science, John Wiley & Sons, Chichester, UK, pp.163-183.
18. Vogel, A., Fischer, M., Jaehn, H. And Teich, T. (2002) 'Real-world shop floor scheduling by ant colony optimization', in Dorigo, M., Middendorf, M. and Stützle, T. (Eds.): ANTS 2002, LNCS 2463, pp.268-273.
19. Zhou, R., Lee, H.P. and Nee, A.Y.C. (2008) 'Simulating the generic job shop as a multi-agent system', Special Issue of International Journal of Intelligent Systems Technologies and Applications (IJISTA), Vol. 4, Nos. 1-2, pp.5-33.
20. van der Zwaan, S. and Marques, C. (1999) 'Ant colony optimization for job shop scheduling', Proceedings of the 3rd'Workshop on Genetic Algorithms and Artificial Life (GAAL'99)), 22 April, LaSEEB - IST, IST, Lisbon.