建筑工地布局规划的进化算法

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

摘要

在建筑地盘内安排临时设施,既能提高生产力,又能确保安全和环保,是成功进行工程的关键。建筑工地布局规划(CSLP)问题是一个具有挑战性的离散组合优化问题,涉及多个目标,已经使用各种方法来解决,从线性规划到启发式和元启发式技术。进化算法显然是解决CSLP问题的首选,因为它们能够在合理的计算时间内提供有效的(接近最优的)解决方案。本研究旨在基于不同结构和特征的案例研究,比较评估五种知名进化算法在这些性能指标方面的有效性。在Excel环境中构建模型实现,方便问题设置和计算,优化算法在Matlab软件中实现。所审查的案例研究包括简单的单目标公式(即,尽量减少设施之间的总行驶距离)和多目标公式,此外,考虑到设施设置的偏好或限制,以考虑操作、安全和环境因素。评价结果表明,从实际应用的角度来看,所有方法都表现得相当好,但基于和谐搜索、模拟退火和粒子群优化的方法在获得更好的解质量和更少的计算时间方面表现得更加灵活。©2023作者。由钻石大会有限公司出版。由2023创意建设大会科学委员会负责同行评审。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信