
Optimization of construction site layout using dynamic hybrid bacterial and ant colony algorithm
Author(s) -
Pham Vu Hong Son
Publication year - 2021
Publication title -
khoa học công nghệ xây dựng
Language(s) - English
Resource type - Journals
eISSN - 2734-9489
pISSN - 2615-9058
DOI - 10.31814/stce.nuce2021-15(3)-04
Subject(s) - ant colony optimization algorithms , simulated annealing , genetic algorithm , mathematical optimization , computer science , heuristic , metaheuristic , algorithm , ant colony , artificial intelligence , mathematics
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.