scholarly journals A Novel Hybrid Metaheuristic Algorithm for Optimization of Construction Management Site Layout Planning

Algorithms ◽  
2020 ◽  
Vol 13 (5) ◽  
pp. 117 ◽  
Author(s):  
Doddy Prayogo ◽  
Min-Yuan Cheng ◽  
Yu-Wei Wu ◽  
A. A. N. Perwira Redi ◽  
Vincent F. Yu ◽  
...  

Symbiotic organisms search (SOS) is a promising metaheuristic algorithm that has been studied recently by numerous researchers due to its capability to solve various hard and complex optimization problems. SOS is a powerful optimization technique that mimics the simulation of the typical symbiotic interactions among organisms in an ecosystem. This study presents a new SOS-based hybrid algorithm for solving the challenging construction site layout planning (CSLP) discrete problems. A new algorithm called the hybrid symbiotic organisms search with local operators (HSOS-LO) represents a combination of the canonical SOS and several local search mechanisms aimed at increasing the searching capability in discrete-based solution space. In this study, three CSLP problems that consist of single and multi-floor facility layout problems are tested, and the obtained results were compared with other widely used metaheuristic algorithms. The results indicate the robust performance of the HSOS-LO algorithm in handling discrete-based CSLP problems.

Author(s):  
Panagiotis M. Farmakis ◽  
Athanasios P. Chassiakos

AbstractThe dynamic construction site layout planning (DCSLP) problem refers to the efficient placement and relocation of temporary construction facilities within a dynamically changing construction site environment considering the characteristics of facilities and work interrelationships, the shape and topography of the construction site, and the time-varying project needs. A multi-objective dynamic optimization model is developed for this problem that considers construction and relocation costs of facilities, transportation costs of resources moving from one facility to another or to workplaces, as well as safety and environmental considerations resulting from facilities’ operations and interconnections. The latter considerations are taken into account in the form of preferences or constraints regarding the proximity or remoteness of particular facilities to other facilities or work areas. The analysis of multiple project phases and the dynamic facility relocation from phase to phase highly increases the problem size, which, even in its static form, falls within the NP (for Nondeterministic Polynomial time)-hard class of combinatorial optimization problems. For this reason, a genetic algorithm has been implemented for the solution due to its capability to robustly search within a large solution space. Several case studies and operational scenarios have been implemented through the Palisade’s Evolver software for model testing and evaluation. The results indicate satisfactory model response to time-varying input data in terms of solution quality and computation time. The model can provide decision support to site managers, allowing them to examine alternative scenarios and fine-tune optimal solutions according to their experience by introducing desirable preferences or constraints in the decision process.


2018 ◽  
Vol 20 (2) ◽  
pp. 102 ◽  
Author(s):  
Doddy Prayogo ◽  
Jessica Chandra Sutanto ◽  
Hieronimus Enrico Suryo ◽  
Samuel Eric

A good arrangement of site layout on a construction project is a fundamental component of the project’s efficiency. Optimization on site layout is necessary in order to reduce the transportation cost of resources or personnel between facilities. Recently, the use of bio-inspired algorithms has received considerable critical attention in solving the engineering optimization problem. These methods have consistently provided better performance than traditional mathematical-based methods to a variety of engineering problems. This study compares the performance of particle swarm optimization (PSO), artificial bee colony (ABC), and symbiotic organisms search (SOS) algorithms in optimizing site layout planning problems. Three real-world case studies of layout optimization problems have been used in this study. The results show that SOS has a better performance in comparison to the other algorithms. Thus, this study provides useful insights to construction practitioners in the industry who are involved in dealing with optimization problems


2021 ◽  
pp. 136943322110262
Author(s):  
Mohammad H Makiabadi ◽  
Mahmoud R Maheri

An enhanced symbiotic organisms search (ESOS) algorithm is developed and presented. Modifications to the basic symbiotic organisms search algorithm are carried out in all three phases of the algorithm with the aim of balancing the exploitation and exploration capabilities of the algorithm. To verify validity and capability of the ESOS algorithm in solving general optimization problems, the CEC2014 set of 22 benchmark functions is first optimized and the results are compared with other metaheuristic algorithms. The ESOS algorithm is then used to optimize the sizing and shape of five benchmark trusses with multiple frequency constraints. The best (minimum) mass, mean mass, standard deviation of the mass, total number of function evaluations, and the values of frequency constraints are then compared with those of a number of other metaheuristic solutions available in the literature. It is shown that the proposed ESOS algorithm is generally more efficient in optimizing the shape and sizing of trusses with dynamic frequency constraints compared to other reported metaheuristic algorithms, including the basic symbiotic organisms search and its other recently proposed improved variants such as the improved symbiotic organisms search algorithm (ISOS) and modified symbiotic organisms search algorithm (MSOS).


2019 ◽  
Vol 77 ◽  
pp. 567-583 ◽  
Author(s):  
Khoa H. Truong ◽  
Perumal Nallagownden ◽  
Zuhairi Baharudin ◽  
Dieu N. Vo

2020 ◽  
Vol 12 (10) ◽  
pp. 4065
Author(s):  
Rani El Meouche ◽  
Mohammed Abunemeh ◽  
Ihab Hijazi ◽  
Ahmed Mebarki ◽  
Fadi Fatayer ◽  
...  

Purpose: This paper aims to develop an efficient model able to reduce catastrophic consequences and the significant number of victims resulting from fires at construction sites. The paper proposes probabilistic modeling aimed to minimize the probability of failure of a construction site. Methodology: The developed model in this paper consists of modeling fire hazards, the vulnerability of the potential targets, and the risk within construction sites. The optimization algorithm called “differential evolution” is used in order to determine the optimal site layout, which is characterized by having the smallest overall probability of failure. A numerical simulation is performed to delineate an appropriate probability density function of the failure of the site. In addition, a geographic information system (GIS) is used to display the spatial variability of fire risk on a construction site. Findings: The paper provides an efficient model to enhance site layout planning and assign locations for supporting temporary facilities at appropriate positions within a construction site. The model is examined through applying it on a simple case study containing numerous facilities. All these facilities are considered vulnerable targets and some of them are potential fire hazards, with different intensity values. Value: Most of the previous research focuses on travel cost distance in developing site layout planning models. This paper fulfills the development of a valuable model able to generate an optimized construction site layout by minimizing the probability of failure of the whole site. It will assist the decision makers and the risk managers in identifying the riskiest zones on a construction site.


Sign in / Sign up

Export Citation Format

Share Document