Ant colony optimisation for machine layout problems

Computational Optimization and Applications

Volumn 28, Issue 3, 2004, Pages 287-310

  Corry, Paul ^a   Kozan, Erhan ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Ant colony optimisation; Facilities planning and design; Machine layout

Indexed keywords

ADDERS; COMPUTATIONAL METHODS; COSTS; GEOMETRY; HEURISTIC METHODS; INTEGER PROGRAMMING; OPTIMIZATION; PERTURBATION TECHNIQUES; PLANT LAYOUT; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS); SIMULATED ANNEALING;

ANT COLONY OPTIMIZATION; CELLULAR MACHINES; FACILITIES PLANNING AND DESIGN; MACHINE LAYOUT; QUADRATIC ASSIGNMENT PROBLEM (QAP);

MACHINE TOOLS;

EID: 3142737262     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:COAP.0000033965.99769.98     Document Type: Article

References (16)

1. G.C. Armour and E.S. Buffa, "A heuristic algorithm and simulation approach to relative location of facilities," Management Science, vol. 9, pp. 294-309, 1963.
2. B. Bullnheimer, G. Kotsis, and C. Strauss, "Applying the ant system to the vehicle routing problem," in Meta-heuristics: Advances and Trends in Local Search Paradigms for Optimization, S. Voss, S. Martello, I.H. Osman and C. Roucairol (Eds.), Kluwer: Boston, 1998, pp. 109-120.
3. M. Dorigo and G. Di Caro, "The ant colony optimization meta-heuristic," in New Ideas in Optimization, D. Come, M. Dorigo, and F. Glover (Eds.), McGraw-Hill, 1999, pp. 11-32.
4. M. Dorigo, G. Di Caro, and L.M. Gambardella, "Ant algorithms for discrete optimization," Artificial Life, vol. 5, no. 2, pp. 137-172, 1999.
5. M. Dorigo and L.M. Gambardella, "Ant colony system: A cooperative learning approach to the travelling salesman problem," IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 53-66, 1997.
6. L.M. Gambardella, E.D. Taillard, and M. Dorigo, "Ant colonies for the quadratic assignment problem," Journal of the Operational Research Society, vol. 50, no. 2, pp. 167-176, 1999.
7. M. Goetschalckx, "An interactive layout heuristic based on hexagonal adjacency graphs," European Journal of Operational Research, vol. 63, pp. 304-321, 1992.
8. M. Gravel, W.L. Price, and C. Gagne, "Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic," European Journal of Operational Research, vol. 143, no. 1, pp. 218-229, 2002.
9. S.S. Heragu and A. Kusiak, "Machine layout: An optimization and knowledge-based approach," International Journal of Production Research, vol. 28, no. 4, pp. 615-635, 1990.
10. S. Sahni and T. Gonzalez, "P-complete approximation problem," Journal of ACM, vol. 23, no. 3, pp. 555-565, 1976.
11. E.A. Silver and R. Peterson, Decision Systems for Inventory Management and Production Planning, 2nd edition, Wiley: New York, 1985.
12. A. Souilah, "Simulated annealing for manufacturing systems layout design," European Journal of Operational Research, vol. 82, pp. 592-614, 1995.
13. T. Stutzte and H.H. Hoos, "Max-Min ant system," Future Generation Computer Systems, vol. 16, pp. 889-914, 2000.
14. V. T'kindt, N. Monmarche, F. Tercinet, and D. Laugt, "An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem," European Journal of Operational Research, vol 142, no. 2, pp. 250-257, 2002.
15. J.A. Tompkins, J.A. White, Y.A. Bozer, E.H. Frazelle, J.M.A. Tanchoco, and J. Trevino, Facilities Planning, 2nd edition, Wiley: New York, 1996.
16. T. Yang and B. A. Peters, "Flexible machine layout design for dynamic and uncertain production environments," European Journal of Operational Research, vol. 108, pp. 49-64, 1998.