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...
Main Authors: | , , , , , , |
---|---|
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 |