Particle bee algorithm for tower crane layout with material quantity supply and demand optimization

Abstract The tower crane layout (TCL) problem, a typical construction site layout (CSL) problem, is currently used in a wide range of construction projects and site conditions. The tower crane is a key facility used in the vertical and horizontal transportation of materials, particularly heavy prefabrication units such as steel beams, ready-mixed concrete, prefabricated elements, and large-panel formwork. Matching the location of tower cranes to material supply and engineering demands is a combinatorial optimization issue within the TCL problem that is difficult to resolve. Swarm intelligence (SI) is a popular artificial intelligence technique that is used widely to resolve complex optimization problems. Various SI-based algorithms have been developed that emulate the collective behavior of animals such as honey bees (bee algorithm, BA) and birds (particle swarm optimization, PSO). This study applies the particle bee algorithm (PBA), a hybrid swarm algorithm that integrates the respective advantages of honey bee and bird swarms, to the TCL problem. The performances of PBA, BA, and PSO are compared in terms of their effectiveness in resolving a practical TCL problem in construction engineering. Results show that the PBA performs better than both the BA and PSO algorithms.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  C. M. Tam,et al.  GA-ANN model for optimizing the locations of tower crane and supply points for high-rise public housing construction , 2003 .

[3]  Tarek Hegazy,et al.  Schedule-dependent evolution of site layout planning , 2001 .

[4]  K. Uosaki,et al.  Improvement of Particle Swarm Optimization for High-Dimensional Space , 2006, 2006 SICE-ICASE International Joint Conference.

[5]  Michael N. Vrahatis,et al.  Parameter selection and adaptation in Unified Particle Swarm Optimization , 2007, Math. Comput. Model..

[6]  Tarek Hegazy,et al.  EvoSite: Evolution-Based Model for Site Layout Planning , 1999 .

[7]  Gary David Holt,et al.  Location optimization for a group of tower cranes , 1999 .

[8]  C. M. Tam,et al.  Genetic Algorithm for Optimizing Supply Locations around Tower Crane , 2001 .

[9]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[10]  Min-Yuan Cheng,et al.  Integrating barcode and GIS for monitoring construction progress , 2002 .

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

[12]  Tarek Hegazy,et al.  A Hybrid AL‐Based System for Site Layout Planning in Construction , 2001 .

[13]  Evon M. O. Abu-Taieh,et al.  Comparative Study , 2020, Definitions.

[14]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

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

[16]  Duc Truong Pham,et al.  The Bees Algorithm: Modelling foraging behaviour to solve continuous optimization problems , 2009 .

[17]  Chi Ming Tam,et al.  Optimization of tower crane and material supply locations in a high-rise building site by mixed-integer linear programming , 2011 .

[18]  I-Cheng Yeh,et al.  Architectural layout optimization using annealed neural network , 2006 .

[19]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[20]  Xin-She Yang,et al.  Engineering Optimizations via Nature-Inspired Virtual Bee Algorithms , 2005, IWINAC.

[21]  Lale Özbakir,et al.  Bees algorithm for generalized assignment problem , 2010, Appl. Math. Comput..

[22]  Min-Yuan Cheng,et al.  Hybrid Artificial Intelligence–Based PBA for Benchmark Functions and Facility Layout Design Optimization , 2012 .

[23]  D. Pham,et al.  Honey Bees Inspired Optimization Method: The Bees Algorithm , 2013, Insects.

[24]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[25]  Jeremy J. Michalek,et al.  Architectural layout design optimization , 2002 .

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