Konstantinos Kaisar, Panagiotis Farmakis, P. Tsikas, A. Chassiakos
{"title":"建筑工地布局规划的进化算法","authors":"Konstantinos Kaisar, Panagiotis Farmakis, P. Tsikas, A. Chassiakos","doi":"10.3311/ccc2023-038","DOIUrl":null,"url":null,"abstract":"The arrangement of temporary facilities within a construction site is essential for successfully undertaking a project, as it enhances productivity and ensures both safety and environmental protection. The Construction Site Layout Planning (CSLP) problem is a challenging discrete combinatorial optimization problem involving multiple objectives and has been tackled using various methods, from linear programming to heuristic and meta-heuristic techniques. Evolutionary algorithms have patently been preferred for solving the CSLP problem due to their ability to provide efficient (near-optimal) solutions in reasonable computational time. The present work aims to comparatively evaluate the effectiveness of five well-known evolutionary algorithms in terms of these performance indicators based on a number of case studies of different structure and characteristics. The model implementation is structured in an Excel environment to facilitate the problem setting and calculations while the optimization algorithms have been implemented in the Matlab software. The examined case studies include simple, single-objective formulations (i.e., minimizing the total traveling distances among facilities) and multi-objective formulations that consider, in addition, preferences or constrains in facility setting to account for operational, safety, and environmental considerations. The evaluation results indicate that all methods perform reasonably well from a practical point of view, however, those based on harmony search, simulated annealing, and particle swarm optimization appear to be more flexible in attaining better solution quality and lower computational time. © 2023 The Authors. Published by Diamond Congress Ltd. Peer-review under responsibility of the scientific committee of the Creative Construction Conference 2023.","PeriodicalId":177185,"journal":{"name":"Proceedings of the Creative Construction Conference 2023","volume":"68 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"EVOLUTIONARY ALGORITHMS FOR CONSTRUCTION SITE LAYOUT PLANNING\",\"authors\":\"Konstantinos Kaisar, Panagiotis Farmakis, P. Tsikas, A. Chassiakos\",\"doi\":\"10.3311/ccc2023-038\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The arrangement of temporary facilities within a construction site is essential for successfully undertaking a project, as it enhances productivity and ensures both safety and environmental protection. The Construction Site Layout Planning (CSLP) problem is a challenging discrete combinatorial optimization problem involving multiple objectives and has been tackled using various methods, from linear programming to heuristic and meta-heuristic techniques. Evolutionary algorithms have patently been preferred for solving the CSLP problem due to their ability to provide efficient (near-optimal) solutions in reasonable computational time. The present work aims to comparatively evaluate the effectiveness of five well-known evolutionary algorithms in terms of these performance indicators based on a number of case studies of different structure and characteristics. The model implementation is structured in an Excel environment to facilitate the problem setting and calculations while the optimization algorithms have been implemented in the Matlab software. The examined case studies include simple, single-objective formulations (i.e., minimizing the total traveling distances among facilities) and multi-objective formulations that consider, in addition, preferences or constrains in facility setting to account for operational, safety, and environmental considerations. The evaluation results indicate that all methods perform reasonably well from a practical point of view, however, those based on harmony search, simulated annealing, and particle swarm optimization appear to be more flexible in attaining better solution quality and lower computational time. © 2023 The Authors. Published by Diamond Congress Ltd. Peer-review under responsibility of the scientific committee of the Creative Construction Conference 2023.\",\"PeriodicalId\":177185,\"journal\":{\"name\":\"Proceedings of the Creative Construction Conference 2023\",\"volume\":\"68 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the Creative Construction Conference 2023\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.3311/ccc2023-038\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Creative Construction Conference 2023","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3311/ccc2023-038","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
EVOLUTIONARY ALGORITHMS FOR CONSTRUCTION SITE LAYOUT PLANNING
The arrangement of temporary facilities within a construction site is essential for successfully undertaking a project, as it enhances productivity and ensures both safety and environmental protection. The Construction Site Layout Planning (CSLP) problem is a challenging discrete combinatorial optimization problem involving multiple objectives and has been tackled using various methods, from linear programming to heuristic and meta-heuristic techniques. Evolutionary algorithms have patently been preferred for solving the CSLP problem due to their ability to provide efficient (near-optimal) solutions in reasonable computational time. The present work aims to comparatively evaluate the effectiveness of five well-known evolutionary algorithms in terms of these performance indicators based on a number of case studies of different structure and characteristics. The model implementation is structured in an Excel environment to facilitate the problem setting and calculations while the optimization algorithms have been implemented in the Matlab software. The examined case studies include simple, single-objective formulations (i.e., minimizing the total traveling distances among facilities) and multi-objective formulations that consider, in addition, preferences or constrains in facility setting to account for operational, safety, and environmental considerations. The evaluation results indicate that all methods perform reasonably well from a practical point of view, however, those based on harmony search, simulated annealing, and particle swarm optimization appear to be more flexible in attaining better solution quality and lower computational time. © 2023 The Authors. Published by Diamond Congress Ltd. Peer-review under responsibility of the scientific committee of the Creative Construction Conference 2023.