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

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 i...

Full description

Bibliographic Details
Main Authors: Doddy Prayogo, Min-Yuan Cheng, Yu-Wei Wu, A. A. N. Perwira Redi, Vincent F. Yu, Satria Fadil Persada, Reny Nadlifatin
Format: Article
Language:English
Published: MDPI AG 2020-05-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/13/5/117
id doaj-d43912d5bd7a420eb65a35ace9875deb
record_format Article
spelling doaj-d43912d5bd7a420eb65a35ace9875deb2020-11-25T03:34:08ZengMDPI AGAlgorithms1999-48932020-05-011311711710.3390/a13050117A Novel Hybrid Metaheuristic Algorithm for Optimization of Construction Management Site Layout PlanningDoddy Prayogo0Min-Yuan Cheng1Yu-Wei Wu2A. A. N. Perwira Redi3Vincent F. Yu4Satria Fadil Persada5Reny Nadlifatin6Department of Civil Engineering, Petra Christian University, 60236 Jawa Timur, IndonesiaDepartment of Civil and Construction Engineering, National Taiwan University of Science and Technology, Taipei 10607, TaiwanDepartment of Civil and Construction Engineering, National Taiwan University of Science and Technology, Taipei 10607, TaiwanDepartment of Logistic Engineering, Universitas Pertamina, 12220 Jakarta, IndonesiaDepartment of Industrial Management, National Taiwan University of Science and Technology, Taipei 10607, TaiwanDepartment of Business Management, Institut Teknologi Sepuluh Nopember, 60111 Jawa Timur, IndonesiaDepartment of Technology Management, Institut Teknologi Sepuluh Nopember, 60111 Jawa Timur, IndonesiaSymbiotic 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.https://www.mdpi.com/1999-4893/13/5/117algorithmsmetaheuristicoptimizationsymbiotic organisms searchconstructionsite layout planning
collection DOAJ
language English
format Article
sources DOAJ
author Doddy Prayogo
Min-Yuan Cheng
Yu-Wei Wu
A. A. N. Perwira Redi
Vincent F. Yu
Satria Fadil Persada
Reny Nadlifatin
spellingShingle Doddy Prayogo
Min-Yuan Cheng
Yu-Wei Wu
A. A. N. Perwira Redi
Vincent F. Yu
Satria Fadil Persada
Reny Nadlifatin
A Novel Hybrid Metaheuristic Algorithm for Optimization of Construction Management Site Layout Planning
Algorithms
algorithms
metaheuristic
optimization
symbiotic organisms search
construction
site layout planning
author_facet Doddy Prayogo
Min-Yuan Cheng
Yu-Wei Wu
A. A. N. Perwira Redi
Vincent F. Yu
Satria Fadil Persada
Reny Nadlifatin
author_sort Doddy Prayogo
title A Novel Hybrid Metaheuristic Algorithm for Optimization of Construction Management Site Layout Planning
title_short A Novel Hybrid Metaheuristic Algorithm for Optimization of Construction Management Site Layout Planning
title_full A Novel Hybrid Metaheuristic Algorithm for Optimization of Construction Management Site Layout Planning
title_fullStr A Novel Hybrid Metaheuristic Algorithm for Optimization of Construction Management Site Layout Planning
title_full_unstemmed A Novel Hybrid Metaheuristic Algorithm for Optimization of Construction Management Site Layout Planning
title_sort novel hybrid metaheuristic algorithm for optimization of construction management site layout planning
publisher MDPI AG
series Algorithms
issn 1999-4893
publishDate 2020-05-01
description 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.
topic algorithms
metaheuristic
optimization
symbiotic organisms search
construction
site layout planning
url https://www.mdpi.com/1999-4893/13/5/117
work_keys_str_mv AT doddyprayogo anovelhybridmetaheuristicalgorithmforoptimizationofconstructionmanagementsitelayoutplanning
AT minyuancheng anovelhybridmetaheuristicalgorithmforoptimizationofconstructionmanagementsitelayoutplanning
AT yuweiwu anovelhybridmetaheuristicalgorithmforoptimizationofconstructionmanagementsitelayoutplanning
AT aanperwiraredi anovelhybridmetaheuristicalgorithmforoptimizationofconstructionmanagementsitelayoutplanning
AT vincentfyu anovelhybridmetaheuristicalgorithmforoptimizationofconstructionmanagementsitelayoutplanning
AT satriafadilpersada anovelhybridmetaheuristicalgorithmforoptimizationofconstructionmanagementsitelayoutplanning
AT renynadlifatin anovelhybridmetaheuristicalgorithmforoptimizationofconstructionmanagementsitelayoutplanning
AT doddyprayogo novelhybridmetaheuristicalgorithmforoptimizationofconstructionmanagementsitelayoutplanning
AT minyuancheng novelhybridmetaheuristicalgorithmforoptimizationofconstructionmanagementsitelayoutplanning
AT yuweiwu novelhybridmetaheuristicalgorithmforoptimizationofconstructionmanagementsitelayoutplanning
AT aanperwiraredi novelhybridmetaheuristicalgorithmforoptimizationofconstructionmanagementsitelayoutplanning
AT vincentfyu novelhybridmetaheuristicalgorithmforoptimizationofconstructionmanagementsitelayoutplanning
AT satriafadilpersada novelhybridmetaheuristicalgorithmforoptimizationofconstructionmanagementsitelayoutplanning
AT renynadlifatin novelhybridmetaheuristicalgorithmforoptimizationofconstructionmanagementsitelayoutplanning
_version_ 1724560356453384192