Optimization of construction site layout using dynamic hybrid bacterial and ant colony algorithm

  • Pham Vu Hong Son Department of Construction Engineering & Management, Faculty of Civil Engineering, Ho Chi Minh City University of Technology (HCMUT), 268 Ly Thuong Kiet street, District 10, Ho Chi Minh City, Vietnam
Keywords: meta-heuristic, hybrid model, ant colony optimization, bacterial foraging algorithm, pair-wise exchange heuristic, multiple objective


The efficient plan of site arrangement during the construction phase has been considered a vital duty to successful project performance due to the productivity enhancement as well as safety in executions. The optimization of the Construction Site Layout Problem (CSLP) is a combinatorial complexity that regards numerous objectives and considerable growth of scale as increasing of constraints and facilities. The rearrangement on site may thus need to be had dynamic plannings at several interval schedules as construction evolves to accommodate site needs. To resolve the complexity of this problem, many studies based on the Meta-heuristic approach have been done, there are however always drawbacks and should be improved to be more optimal. This research proposes a new Hybrid Meta-heuristic model which is a combination of Ant Colony Optimization algorithm (ACO), Bacterial foraging algorithm (BFA), and Pair-Wise Exchange Heuristic algorithm (PWEH). The proposed algorithm is named Dynamic Hybrid Ant Colony Algorithm (DHACA) model that can enhance local and global searches simultaneously. In addition, parameter values are optimized to create a better solution. This research also demonstrates the effectiveness of DHACA compared with the previous studies such as Multi-objectives Genetic Algorithm (MOGA), Simulated Annealing Algorithm based Multi-objectives Genetic Algorithm (SA-based MOGA) on the CSLP. DHACA supports the construction site dynamic planning with constraints on facilities to improve work efficiency.



Download data is not yet available.
How to Cite
Son, P. V. H. (2021). Optimization of construction site layout using dynamic hybrid bacterial and ant colony algorithm. Journal of Science and Technology in Civil Engineering (JSTCE) - HUCE, 15(3), 44-54. https://doi.org/10.31814/stce.nuce2021-15(3)-04
Research Papers