The application of the ant colony optimization algorithm to the construction site layout planning problem

Construction Management and Economics

Volumn 25, Issue 4, 2007, Pages 359-374

  Lam, Ka Chi ^a   Ning, Xin ^a   Ng, Thomas ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

ACO algorithm; Closeness relationship; Heuristic; Site layout

Indexed keywords

FUZZY LOGIC; HEURISTIC ALGORITHMS; OPERATIONS RESEARCH; OPTIMIZATION;

ANT COLONY OPTIMIZATION ALGORITHM; CONSTRUCTION SITE LAYOUT;

CONSTRUCTION;

ALGORITHM; CONSTRUCTION; FUZZY MATHEMATICS; HEURISTICS; OPTIMIZATION; SITE PREPARATION;

EID: 34248344222     PISSN: 01446193     EISSN: 1466433X     Source Type: Journal    
DOI: 10.1080/01446190600972870     Document Type: Article

References (30)

1. Abdinnour-Helm, S. and Hadley, S. W. (2000) Tabu search based heuristics for multi-floor layout. International Journal of Production Research, 38:2, pp. 365-383.
2. Beasley, D., Bull, D. R. and Martin, R. R. (1993) An overview of genetic algorithms. Part 1: Fundamentals. University Computing, 15:2, pp. 58-69.
3. Beasley, D., Bull, D. R. and Martin, R. R. (1993) An overview of genetic algorithms. Part 2: Research topics. University Computing, 15:4, pp. 170-181.
4. Bersini, H., Oury, C. and Dorigo, M. (1995) Hybridization of genetic algorithms. Université Libre de Bruxelles, Belgium
5. Buffa, E. S., Armour, G. C. and Vollmann, T. E. (1964) Allocating facilities with CRAFT. Harvard Business Review, 42:2, pp. 136-158.
6. Cela, E. (1998) The Quadratic Assignment Problem Theory and Algorithms, Kluwer Academic Publishers, Boston
7. Chan, L. K., Kao, H. P., Ng, A. and Wu, M. L. (1999) Rating the importance of customer needs in quality function deployment by fuzzy and entropy methods. International Journal of Production Research, 37:11, pp. 2499-2518.
8. Christofides, N. and Benavent, E. (1989) An exact algorithm for the quadratic assignment problem. Operations Research, 37:5, pp. 760-768.
9. Dorigo, M. and Gambardella, L. M. (1997) Ant colony system: A cooperative learning approach to traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1:1, pp. 53-66.
10. Dorigo, M. and Stützle, T. (2004) Ant Colony Optimization, MIT Press, Cambridge, MA and London
11. Dorigo, M., Maniezzo, V. and Colorni, A. (1991) Ant system: An autocatalytic optimizing process. Technical Report, No. 91-016.Politecnico di Milano, Italy
12. Eilon, S., Watson-Gandy, C. D. T. and Christofides, N. (1969) Distribution management: Mathematical modeling and practical analysis. Operational Research Quarterly, 20:1, pp. 37-53.
13. Elbeitagi, E. and Hegazy, T. (2001) A hybrid AI-based system for site layout planning in construction. Computer-Aided Civil and Infrastructure Engineering, 16:2, pp. 79-93.
14. Elbeitagi, E., Hegazy, T., Hosny, A. H. and Eldosouky, A. (2001) Schedule-dependent evolution of site layout planning. Construction Management and Economics, 19:7, pp. 689-697.
15. Hanss, M. (1999) On the implementation of fuzzy arithmetical operations for engineering problems. Proceedings of the 18th International Conference of the North American Fuzzy Information Processing Society-NAFIPS 99, pp. 462-466.
16. Hegazy, T. and Elbeltagl, E. (1999) EvoSite: Evolution-based model for site layout planning. Journal of Computing in Civil Engineering, 13:3, pp. 198-206.
17. Hertz, A., Taillard, E. D. and de Werra, D. (1997) A tutorial on tabu search. Local Search in Combinatiorial Optimization, pp. 121-136. John Wiley and Sons, Chichester, UK
18. Lam, K. C., Tang, C. M. and Lee, W. C. (2005) Application of the entropy technique and genetic algorithms to construction site layout planning of medium-size projects. Construction Management and Economics, 23:2, pp. 127-145.
19. Li, H. and Love, P. E. D. (2000) Genetic search for solving construction site-level unequal-area facility layout problems. Automation in Construction, 9:2, pp. 217-226.
20. Lin, F. T., Kao, C. Y. and Hsu, C. C. (1993) Applying the genetic approach to simulated annealing in solving some NP-hard problems. IEEE Transactions on Systems, Man, and Cybernetics, 23:6, pp. 1752-1767.
21. Maniezzo, V., Colorni, A. and Dorigo, M. (1994) The ant system applied to the quadratic assignment problem. Université Libre de Bruxelles, Belgium
22. Osman, H. M., Georgy, M. E. and Ibrahim, M. E. (2003) A hybrid CAD-based construction site layout planning system using genetic algorithms. Automation in Construction, 12:6, pp. 749-764.
23. Rescher, N. (1969) Many-Valued Logic, McGraw-Hill, New York
24. Shannon, C. E. (1948) A mathematical theory of communication. Bell System Technical Journal, 27:3, pp. 379-423.
25. Stützle, T. and Dorigo, M. (1999) ACO algorithm for the quadratic assignment problem. New Ideas in Optimization, pp. 33-50.
26. Stützle, T. (2005) Ant colony optimization-an introduction. Technische Universität Darmstadt Fachbereich Informatik, 20, pp. 1-48.
27. Suresh, G. and Sahu, S. (1993) Multiobjective facility layout using simulated annealing. International Journal of Production Economics, 32:2, pp. 239-254.
28. Whitley, D., Starkweather, T. and Fuquay, D. (1989) Scheduling problems and traveling salesman: The genetic edge recombination operator. Proceedings of the 3rd International Conference Genetic Algorithms, pp. 133-140. Morgan Kaufmann, Palo Alto, CA
29. Yeh, I. C. (1995) Construction site layout using annealed neutral network. ASCE Journal of Computing in Civil Engineering, 9:3, pp. 201-208.
30. Zadeh, L. A. (1965) Fuzzy sets. Information and Control, 8:3, pp. 338-353.