Max-Min Ant System Approach for Solving Construction Site Layout


Article Preview

A good site layout can promote site safety and efficient operations. Previous research of this area focused on genetic algorithms, simulated annealing, and tabu search and the solutions were obtained by the iteration of the initial feasible solutions, which differed fundamentally from the reality. In designing a site layout, a planner will first position the key facilities that influence the method and sequence of construction mostly, and will then assign the remaining facilities in the available space that is left over. This process is similar to the positioning of facilities in the Ant Colony Optimization (ACO) algorithms. In this study, we used Max-min Ant System (MMAS), which is one of ACO algorithm is employed to solve construction site layout planning. The results show that MMAS can be successfully applied to resolve site layout problems.



Advanced Materials Research (Volumes 328-330)

Edited by:

Liangchi Zhang, Chunliang Zhang and Zichen Chen




X. Ning and W. H. Liu, "Max-Min Ant System Approach for Solving Construction Site Layout", Advanced Materials Research, Vols. 328-330, pp. 128-131, 2011

Online since:

September 2011





[1] N. Christofides and E. Benavent: Operations Research, Vol. 37 (1989) No. 5, p.760.

[2] S. Abdinnour-Helm and S.W. Hadley: International Journal of Production Research, Vol. 38 (2000) No. 2, p.365.

[3] G. Suresh and S. Sahu: International Journal of Production Economics, Vol. 32 (1993) No. 2, p.239.

[4] H. Li, and P.E.D. Love: Automation in Construction, Vol. 9 (2000) No. 2, p.217.

[5] I.C. Yeh: Journal of Computing in Civil Engineering ASCE, Vol. 9 (1995) No. 3, p.201.

[6] T. Stützle: Technische Universit¨at Darmstadt Fachbereich Informatik, Vol. 20 (2005) No. 1, p.1.

[7] T. Stützle and H.H. Hoos: Proc. 1997 IEEE International Conference on Evolutionary Computation (Indianapolis, USA, April 13-16, 1997). p.309.

[8] T. Stützle, and H.H. Hoos: Artificial Neural Networks and Genetic Algorithms (Springer Verlag, USA 1998).