Yan Li , Jiajun Wu , Yi Hao , Yuchen Gao , Runqi Chai , Senchun Chai , Baihai Zhang
{"title":"基于多目标优化算法的预制建筑工艺调度","authors":"Yan Li , Jiajun Wu , Yi Hao , Yuchen Gao , Runqi Chai , Senchun Chai , Baihai Zhang","doi":"10.1016/j.autcon.2024.105809","DOIUrl":null,"url":null,"abstract":"<div><div>Prefabricated construction has become an increasingly important focus area in the development of the construction industry. Determining an optimal construction process scheduling program is an urgent challenge during the project execution stage. This paper presents a multi-objective optimization problem with the objective function of minimizing the total construction time and maximizing the coordinated scheduling coefficient, and proposes a non-dominated sorting genetic algorithm based on the subspecies differentiation strategy (SD-NSGA) to solve the problem. The algorithm extends the competition phenomenon at the individual level to the subpopulation level in the traditional genetic algorithm (GA). The results demonstrate that SD-NSGA exhibits superior optimization capabilities. Compared with the initial scheme of a real residential construction project, the total working time is shortened by 35.49% and the integrated dispatch factor is increased by 365.79%. Therefore, the proposed algorithm can offer a valuable reference for determining scheduling plans in practical engineering projects.<span><span><sup>1</sup></span></span></div></div>","PeriodicalId":8660,"journal":{"name":"Automation in Construction","volume":"168 ","pages":"Article 105809"},"PeriodicalIF":9.6000,"publicationDate":"2024-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Process scheduling for prefabricated construction based on multi-objective optimization algorithm\",\"authors\":\"Yan Li , Jiajun Wu , Yi Hao , Yuchen Gao , Runqi Chai , Senchun Chai , Baihai Zhang\",\"doi\":\"10.1016/j.autcon.2024.105809\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Prefabricated construction has become an increasingly important focus area in the development of the construction industry. Determining an optimal construction process scheduling program is an urgent challenge during the project execution stage. This paper presents a multi-objective optimization problem with the objective function of minimizing the total construction time and maximizing the coordinated scheduling coefficient, and proposes a non-dominated sorting genetic algorithm based on the subspecies differentiation strategy (SD-NSGA) to solve the problem. The algorithm extends the competition phenomenon at the individual level to the subpopulation level in the traditional genetic algorithm (GA). The results demonstrate that SD-NSGA exhibits superior optimization capabilities. Compared with the initial scheme of a real residential construction project, the total working time is shortened by 35.49% and the integrated dispatch factor is increased by 365.79%. Therefore, the proposed algorithm can offer a valuable reference for determining scheduling plans in practical engineering projects.<span><span><sup>1</sup></span></span></div></div>\",\"PeriodicalId\":8660,\"journal\":{\"name\":\"Automation in Construction\",\"volume\":\"168 \",\"pages\":\"Article 105809\"},\"PeriodicalIF\":9.6000,\"publicationDate\":\"2024-10-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Automation in Construction\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0926580524005454\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"CONSTRUCTION & BUILDING TECHNOLOGY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Automation in Construction","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0926580524005454","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"CONSTRUCTION & BUILDING TECHNOLOGY","Score":null,"Total":0}
Process scheduling for prefabricated construction based on multi-objective optimization algorithm
Prefabricated construction has become an increasingly important focus area in the development of the construction industry. Determining an optimal construction process scheduling program is an urgent challenge during the project execution stage. This paper presents a multi-objective optimization problem with the objective function of minimizing the total construction time and maximizing the coordinated scheduling coefficient, and proposes a non-dominated sorting genetic algorithm based on the subspecies differentiation strategy (SD-NSGA) to solve the problem. The algorithm extends the competition phenomenon at the individual level to the subpopulation level in the traditional genetic algorithm (GA). The results demonstrate that SD-NSGA exhibits superior optimization capabilities. Compared with the initial scheme of a real residential construction project, the total working time is shortened by 35.49% and the integrated dispatch factor is increased by 365.79%. Therefore, the proposed algorithm can offer a valuable reference for determining scheduling plans in practical engineering projects.1
期刊介绍:
Automation in Construction is an international journal that focuses on publishing original research papers related to the use of Information Technologies in various aspects of the construction industry. The journal covers topics such as design, engineering, construction technologies, and the maintenance and management of constructed facilities.
The scope of Automation in Construction is extensive and covers all stages of the construction life cycle. This includes initial planning and design, construction of the facility, operation and maintenance, as well as the eventual dismantling and recycling of buildings and engineering structures.