Dynamic Construction Site Layout Using Ant Colony Optimization

Authors: Y. Abdelrazig

Abstract:

Evolutionary optimization methods such as genetic algorithms have been used extensively for the construction site layout problem. More recently, ant colony optimization algorithms, which are evolutionary methods based on the foraging behavior of ants, have been successfully applied to benchmark combinatorial optimization problems. This paper proposes a formulation of the site layout problem in terms of a sequencing problem that is suitable for solution using an ant colony optimization algorithm. In the construction industry, site layout is a very important planning problem. The objective of site layout is to position temporary facilities both geographically and at the correct time such that the construction work can be performed satisfactorily with minimal costs and improved safety and working environment. During the last decade, evolutionary methods such as genetic algorithms have been used extensively for the construction site layout problem. This paper proposes an ant colony optimization model for construction site layout. A simple case study for a highway project is utilized to illustrate the application of the model.

Keywords: Construction site layout, optimization, ant colony.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1106123

References:

[1] T. Tong; C. Tam, GA-ANN model for optimizing the locations of tower crane and supply points for high-rise public housing Construction; journal of Construction Management and Economics, 21(3), 2003, 257- 266
[2] H. Osman, M. Georgy, and M. Ibrahim, A hybrid CAD-based construction site layout planning system using genetic algorithms, Automation in Construction, 12(6), 2003, 749-764.
[3] M. Mawdesley, and S. Al-Jibouri, Proposed genetic algorithms for construction site layout; Engineering Applications of Artificial Intelligence, 16(5-6), 2003, 501-509.
[4] S. Cheung, T. Tong, and C. Tam, Site pre-cast yard layout arrangement through genetic algorithms”, Automation in Construction, 11(1), 2002, 35-46.
[5] E. Elbeltagi, and T. Hegazy, A hybrid-based system for site layout planning in construction; journal of Computer-Aided Civil and Infrastructure Engineering, 6(2), 2001, 79-93.
[6] E. Elbeltagi, T. Hegazy, A. Hosny, and A. Eldosouky, Scheduledependent evolution of site layout planning; journal of Construction Management and Economics, 19 (7), 2001, 689-697.
[7] C. Tam, T. Tong, and W. Chan, Genetic algorithm for optimizing supply locations around tower crane; Journal of Construction Engineering and Management, 127 (4), 2001, 315-320
[8] H. Li, and P. Love, Genetic search for solving construction site-level unequal-area facility layout problems; Automation in Construction, 9(2), 2000, 217-226.
[9] H. Harmanani, P. Zouein, and A. Hajar, An evolutionary algorithm for solving the geometrically constrained site layout problem; journal of Computing in Civil and Building Engineering, 2, 2000, 1442-1449.
[10] F. Karray, E. Zaneldin, T. Hegazy, A. Shabeeb, and E. Elbeltagi, Computational intelligence tools for solving the facilities layout planning problem; Proceedings of the American Control Conference, 6, 2000, 3954-3958.
[11] E. Elbeltagi, and T. Hegazy, Genetic optimization of site layout planning; Transactions of the Annual Meeting of AACE International, 1999, IT.05.1-IT.05.8.
[12] T. Hegazy, and E. Elbeltagi, EvoSite: Evolution-based model for site layout planning; Journal of Computing in Civil Engineering, 13(3), 1999, 198-206.
[13] M. Philip, N. Mahadevan, and K. Varghese, Optimization of construction site layout - a genetic algorithm approach; Proceedings of the Congress on Computing in Civil Engineering, 1997, 710-717.
[14] A. Hamiani, and G. Popescu, CONSITE: a Knowledge-based Expert System for Site Layout; Proceeding of 5th Conference of Computing in Civil Engineering, ASCE, New York, 1988, 248-256.
[15] J. Seehof, and U. Evans, Automated layout design program; Industrial Engineering, 18, 1967, 690–695.
[16] A. Hamiani, Knowledge representation for the site layout problem; Proceedings of Computing in Civil Engineering, ASCE, Reston, VA, 1989, 283–289.
[17] I. Tommelein, R. Levitt, B. Hayes-Roth, and T. Confrey, Sightplan experiments: alternate strategies for site layout design; ASCE Journal of Computing in Civil Engineering, 5(1), 1991, 42–63.
[18] A. Hanna, SELECTCRANE: An expert system for optimum crane selection; Proceedings of the 1st Congress on Computing in Civil Engineering, 1, ASCE, Washington, DC, USA 1994, 958-963.
[19] C. Fattah, and C. Yandow, CRANE, an expert system for optimal tower crane selection and placement, proceeding of the Sixth Conference on Computing in Civil Engineering, Atlanta, GA, 1989, 290-297.
[20] I. Yeh, Construction-site layout using annealed neural network; Journal of Computing in civil engineering, 9(3), 1995, pp. 201–208.
[21] P. Zouein, and I.D. Tommelein, Dynamic layout planning using a hybrid incremental solution method, Journal of Construction Engineering and Management, 125(6), 1999, 400–408.
[22] J. Balakrishnan, and F.R. Jacobs, and M.A. Venkataramanan, Solutions for the constrained dynamic facility layout problem, European Journal of Operational Research, 57, 1992, 280-286.
[23] M. Dorigo, V. Maniezzo, and A. Colorni, The Ant System: Optimization by a Colony of Cooperating Agents; IEEE Transactions on Systems, Man and Cybernetics-Part B, 26(1), 1996, 29-41.
[24] L.M. Gambardella, E.D. Taillard, and M. Dorigo, Ant Colonies for the Quadratic Assignment Problem, Journal of Operational Research Society, 50, 1999, 167-176.
[25] M. Dorigo, and L.M. Gambardella, Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem, IEEE Transactions on Evolutionary Computation, 1(1), 1997, 53-66.