{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,22]],"date-time":"2026-09-22T00:49:04Z","timestamp":1790038144250,"version":"4.0.1"},"reference-count":38,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2020,5,6]],"date-time":"2020-05-06T00:00:00Z","timestamp":1588723200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Ministry of Research, Technology, and Higher Education of the Republic of Indonesia","award":["123.58\/D2.3\/KP\/2018"],"award-info":[{"award-number":["123.58\/D2.3\/KP\/2018"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/a13050117","type":"journal-article","created":{"date-parts":[[2020,5,7]],"date-time":"2020-05-07T03:10:38Z","timestamp":1588821038000},"page":"117","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["A Novel Hybrid Metaheuristic Algorithm for Optimization of Construction Management Site Layout Planning"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5319-3625","authenticated-orcid":false,"given":"Doddy","family":"Prayogo","sequence":"first","affiliation":[{"name":"Department of Civil Engineering, Petra Christian University, Jawa Timur 60236, Indonesia"},{"name":"Department of Civil and Construction Engineering, National Taiwan University of Science and Technology, Taipei 10607, Taiwan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Min-Yuan","family":"Cheng","sequence":"additional","affiliation":[{"name":"Department of Civil and Construction Engineering, National Taiwan University of Science and Technology, Taipei 10607, Taiwan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1478-5526","authenticated-orcid":false,"given":"Yu-Wei","family":"Wu","sequence":"additional","affiliation":[{"name":"Department of Civil and Construction Engineering, National Taiwan University of Science and Technology, Taipei 10607, Taiwan"},{"name":"Taiwan Construction Research Institute, Taipei 10607, Taiwan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"A. A. N. Perwira","family":"Redi","sequence":"additional","affiliation":[{"name":"Department of Logistic Engineering, Universitas Pertamina, Jakarta 12220, Indonesia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8975-0606","authenticated-orcid":false,"given":"Vincent F.","family":"Yu","sequence":"additional","affiliation":[{"name":"Department of Industrial Management, National Taiwan University of Science and Technology, Taipei 10607, Taiwan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Satria Fadil","family":"Persada","sequence":"additional","affiliation":[{"name":"Department of Business Management, Institut Teknologi Sepuluh Nopember, Jawa Timur 60111, Indonesia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Reny","family":"Nadlifatin","sequence":"additional","affiliation":[{"name":"Department of Technology Management, Institut Teknologi Sepuluh Nopember, Jawa Timur 60111, Indonesia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,5,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/0377-2217(92)90032-5","article-title":"Algorithms for robust single and multiple period layout planning for manufacturing systems","volume":"63","author":"Kouvelis","year":"1992","journal-title":"Eur. J. Oper. Res."},{"key":"ref_2","unstructured":"Tompkins, J.A., White, J.A., Bozer, Y.A., and Tanchoco, J.M.A. (2010). Facilities Planning, Wiley. [4th ed.]."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"53","DOI":"10.2307\/1907742","article-title":"Assignment Problems and the Location of Economic Activities","volume":"25","author":"Koopmans","year":"1957","journal-title":"Econometrica"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1145\/321958.321975","article-title":"P-Complete Approximation Problems","volume":"23","author":"Sahni","year":"1976","journal-title":"J. ACM"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/S0951-5240(98)00018-4","article-title":"A genetic algorithm for facility layout problems","volume":"11","author":"Mak","year":"1998","journal-title":"Comput. Integr. Manuf. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"812","DOI":"10.1287\/opre.17.5.812","article-title":"One-Dimensional Space Allocation: An Ordering Algorithm","volume":"17","author":"Simmons","year":"1969","journal-title":"Oper. Res."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1287\/opre.29.2.371","article-title":"On the One-Dimensional Space Allocation Problem","volume":"29","author":"Picard","year":"1981","journal-title":"Oper. Res."},{"key":"ref_8","first-page":"139","article-title":"On Solving A One-Dimensional Space Allocation Problem With Integer Programming","volume":"14","author":"Love","year":"2016","journal-title":"INFOR Inf. Syst. Oper. Res."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0377-2217(94)00062-H","article-title":"A heuristic procedure for the single-row facility layout problem","volume":"87","author":"Kumar","year":"1995","journal-title":"Eur. J. Oper. Res."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1007\/s12205-013-1467-6","article-title":"A comparative study of GA, PSO and ACO for solving construction site layout optimization","volume":"19","author":"Adrian","year":"2015","journal-title":"KSCE J. Civ. Eng."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1109\/TEVC.2004.835176","article-title":"Intelligent evolutionary algorithms for large parameter optimization problems","volume":"8","author":"Ho","year":"2004","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_12","first-page":"288","article-title":"Optimizing multi-objective sequencing problem in mixed-model assembly line on just-in-time: Particle swarm optimization algorithm","volume":"12","author":"Alaghebandha","year":"2017","journal-title":"Int. J. Manag. Sci. Eng. Manag."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.autcon.2013.11.001","article-title":"Construction site layout planning using multi-objective artificial bee colony algorithm with Levy flights","volume":"38","author":"Yahya","year":"2014","journal-title":"Autom. Constr."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1016\/j.autcon.2008.01.001","article-title":"The strategies of tabu search technique for facility layout optimization","volume":"17","author":"Liang","year":"2008","journal-title":"Autom. Constr."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1080\/01446190600972870","article-title":"The application of the ant colony optimization algorithm to the construction site layout planning problem","volume":"25","author":"Lam","year":"2007","journal-title":"Constr. Manag. Econ."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1016\/j.cie.2007.10.012","article-title":"A particle swarm optimization algorithm for the multiple-level warehouse layout design problem","volume":"54","author":"Tuzkaya","year":"2008","journal-title":"Comput. Ind. Eng."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1061\/(ASCE)0733-9364(2008)134:9(739)","article-title":"Particle Swarm Optimization for Construction Site Unequal-Area Layout","volume":"134","author":"Zhang","year":"2008","journal-title":"J. Constr. Eng. Manag."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1061\/(ASCE)0887-3801(2002)16:2(143)","article-title":"Genetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained Facilities","volume":"16","author":"Zouein","year":"2002","journal-title":"J. Comput. Civ. Eng."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1016\/j.cor.2003.09.004","article-title":"An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages","volume":"32","author":"Lee","year":"2005","journal-title":"Comput. Oper. Res."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1016\/j.compstruc.2014.03.007","article-title":"Symbiotic Organisms Search: A new metaheuristic optimization algorithm","volume":"139","author":"Cheng","year":"2014","journal-title":"Comput. Struct."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/j.knosys.2015.11.016","article-title":"A novel Multiple Objective Symbiotic Organisms Search (MOSOS) for time\u2013cost\u2013labor utilization tradeoff problem","volume":"94","author":"Tran","year":"2016","journal-title":"Knowl. Based Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"04015036","DOI":"10.1061\/(ASCE)CP.1943-5487.0000512","article-title":"Optimizing Multiple-Resources Leveling in Multiple Projects Using Discrete Symbiotic Organisms Search","volume":"30","author":"Cheng","year":"2016","journal-title":"J. Comput. Civ. Eng."},{"key":"ref_23","first-page":"11","article-title":"A new hybrid matheuristic optimization algorithm for solving design and network engineering problems","volume":"13","author":"Chagwiza","year":"2018","journal-title":"Int. J. Manag. Sci. Eng. Manag."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1016\/j.eswa.2018.10.045","article-title":"Symbiotic Organisms Search Algorithm: Theory, recent advances and applications","volume":"119","author":"Ezugwu","year":"2019","journal-title":"Expert Syst. Appl."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1007\/s42107-018-0048-x","article-title":"Optimization model for construction project resource leveling using a novel modified symbiotic organisms search","volume":"19","author":"Prayogo","year":"2018","journal-title":"Asian J. Civ. Eng."},{"key":"ref_26","first-page":"160","article-title":"Opposition multiple objective symbiotic organisms search (OMOSOS) for time, cost, quality and work continuity tradeoff in repetitive projects","volume":"5","author":"Tran","year":"2018","journal-title":"J. Comput. Des. Eng."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1016\/j.knosys.2018.08.005","article-title":"Multiobjective adaptive symbiotic organisms search for truss optimization problems","volume":"161","author":"Tejani","year":"2018","journal-title":"Knowl. Based Syst."},{"key":"ref_28","first-page":"226","article-title":"Adaptive symbiotic organisms search (SOS) algorithm for structural design optimization","volume":"3","author":"Tejani","year":"2016","journal-title":"J. Comput. Des. Eng."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"04017085","DOI":"10.1061\/(ASCE)CP.1943-5487.0000741","article-title":"Topology and Size Optimization of Trusses with Static and Dynamic Bounds by Modified Symbiotic Organisms Search","volume":"32","author":"Tejani","year":"2018","journal-title":"J. Comput. Civ. Eng."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1016\/j.knosys.2017.12.012","article-title":"Truss optimization with natural frequency bounds using improved symbiotic organisms search","volume":"143","author":"Tejani","year":"2018","journal-title":"Knowl. Based Syst."},{"key":"ref_31","unstructured":"Sule, D.R. (1988). Manufacturing Facilities: Location, Planning, and Design, PWS-Kent Pub. Co."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ins.2011.08.006","article-title":"Teaching\u2013Learning-Based Optimization: An optimization method for continuous non-linear large scale problems","volume":"183","author":"Rao","year":"2012","journal-title":"Inf. Sci."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1016\/j.asoc.2016.10.006","article-title":"Symbiotic organisms search and two solution representations for solving the capacitated vehicle routing problem","volume":"52","author":"Yu","year":"2017","journal-title":"Appl. Soft Comput."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1061\/(ASCE)0887-3801(1998)12:4(227)","article-title":"Site-Level Facilities Layout Using Genetic Algorithms","volume":"12","author":"Li","year":"1998","journal-title":"J. Comput. Civ. Eng."},{"key":"ref_35","first-page":"53","article-title":"Optimizing Material Hoisting Operations and Storage Cells in Single Multi-storey Tower Block Construction by Genetic Algorithm","volume":"8","author":"Fung","year":"2008","journal-title":"Int. J. Constr. Manag."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"102","DOI":"10.9744\/ced.20.2.102-110","article-title":"A Comparative Study on Bio-Inspired Algorithms in Layout Optimization of Construction Site Facilities","volume":"20","author":"Prayogo","year":"2018","journal-title":"Civ. Eng. Dimens."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Kaveh, A. (2016). Construction Site Layout Planning Using Colliding Bodies Optimization and Enhanced Colliding Bodies Optimization. Applications of Metaheuristic Optimization Algorithms in Civil Engineering, Springer International Publishing.","DOI":"10.1007\/978-3-319-48012-1_18"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1016\/j.autcon.2010.02.005","article-title":"Optimization of material hoisting operations and storage locations in multi-storey building construction by mixed-integer programming","volume":"19","author":"Huang","year":"2010","journal-title":"Autom. Constr."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/5\/117\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:26:07Z","timestamp":1760174767000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/5\/117"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,6]]},"references-count":38,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2020,5]]}},"alternative-id":["a13050117"],"URL":"https:\/\/doi.org\/10.3390\/a13050117","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,6]]}}}