Construction site layout planning using multi-objective artificial bee colony algorithm with Levy flights

Abstract Construction site layout planning has been recognized as a critical step in construction planning. The basic function of this process is to find the best arrangement of the temporary facilities according to multiple objectives that may conflict with each other and subjected to logical and resource constraints. The formulation of the construction site layout planning problem as an optimization problem turns out to be a nonlinear programming problem where there are conflicting multi-objectives to be achieved. It is shown that the swarm intelligence based meta-heuristic algorithms are quite powerful in obtaining the solution of such hard to solve type of optimization problems. In this study a multi objective artificial bee colony (MOABC) via Levy flights algorithm is proposed to determine the optimum construction site layout. The model is intended to optimize the dynamic layout of unequal-area under two objective functions. The performance of MOABC with Levy flights is demonstrated on a real benchmark construction engineering of construction site layout planning problem and the optimum solution obtained is compared with the one determined by the ant colony algorithm.

[1]  Peter E.D. Love,et al.  Genetic search for solving construction site-level unequal-area facility layout problems , 2000 .

[2]  Hanning Chen,et al.  Solving Multiobjective Optimization Problems Using Artificial Bee Colony Algorithm , 2011 .

[3]  Ka Chi Lam,et al.  Dynamic construction site layout planning using max-min ant system , 2010 .

[4]  Xin Ning.  A development of dynamic construction site layout planning decision-making system , 2008 .

[5]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[6]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[7]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[8]  Iris D. Tommelein,et al.  IMPROVEMENT ALGORITHM FOR LIMITED SPACE SCHEDULING , 2001 .

[9]  Iris D. Tommelein,et al.  Dynamic layout planning using a hybrid incremental solution method , 1999 .

[10]  Dervis Karaboga,et al.  A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems , 2011, Appl. Soft Comput..

[11]  I-Cheng Yeh.  Construction-Site Layout Using Annealed Neural Network , 1995 .

[12]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[13]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[14]  Min-Yuan Cheng,et al.  A hybrid swarm intelligence based particle-bee algorithm for construction site layout optimization , 2012, Expert Syst. Appl..

[15]  Hesham Osman,et al.  A hybrid CAD-based construction site layout planning system using genetic algorithms , 2003 .

[16]  Ka Chi Lam,et al.  A decision-making system for construction site layout planning , 2011 .

[17]  Hong Zhang,et al.  Particle Swarm Optimization for Construction Site Unequal-Area Layout , 2008 .

[18]  Sai On Cheung,et al.  Site pre-cast yard layout arrangement through genetic algorithms , 2002 .

[19]  Reza Akbari,et al.  A multi-objective artificial bee colony algorithm , 2012, Swarm Evol. Comput..

[20]  Khaled A El-Rayes,et al.  Automated multi-objective optimization system for airport site layouts , 2011 .

[21]  Tarek Hegazy,et al.  DYNAMIC LAYOUT OF CONSTRUCTION TEMPORARY FACILITIES CONSIDERING SAFETY , 2004 .

[22]  Jiuping Xu,et al.  Multi-Objective Dynamic Construction Site Layout Planning in Fuzzy Random Environment , 2012 .

[23]  M. P. Saka,et al.  Recent Developments in Metaheuristic Algorithms: A Review , 2012 .

[24]  Charles R. Standridge,et al.  Modeling and Analysis of Manufacturing Systems , 1993 .