Dynamic Construction Site Layout Using Ant Colony Optimization

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.

Authors:

• Y. Abdelrazig

Keywords:

• Construction site layout
• optimization
• ant colony.

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.