{"title":"装配式建筑施工中模糊生产计划与调度的协同进化算法","authors":"Yisong Yuan, S. Ye, Hang Yang, Lin Lin","doi":"10.1145/3448748.3448791","DOIUrl":null,"url":null,"abstract":"This paper formulates a fuzzy production planning and scheduling (FPPS) model in prefabricated building (PB) construction. FPPS will help improve operation efficiency and stability of PB components manufacturing. This paper also focuses on the uncertainty of the execution time of the operations, and constructs the interval value of the execution time to express it through fuzzy theory. This paper proposes a cooperative co-evolution algorithm (CCEA) to solve this NP-hard combinatorial optimization problem with complex system constrains. This paper designs a multi-stage representation for FPPS, and improves CCEA with a self-adaptive mechanism and a self-adaptive selection process. The benchmarks and extended datasets with fuzzy processing time, and an example of practical prefabricated building construction project is adopted to test our CCEA. Computational results show that the CCEA performs better than the existing state-of-the-art methods.","PeriodicalId":115821,"journal":{"name":"Proceedings of the 2021 International Conference on Bioinformatics and Intelligent Computing","volume":"24 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-01-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A Cooperative Co-evolution Algorithm for Fuzzy Production Planning and Scheduling in Prefabricated Building Construction\",\"authors\":\"Yisong Yuan, S. Ye, Hang Yang, Lin Lin\",\"doi\":\"10.1145/3448748.3448791\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper formulates a fuzzy production planning and scheduling (FPPS) model in prefabricated building (PB) construction. FPPS will help improve operation efficiency and stability of PB components manufacturing. This paper also focuses on the uncertainty of the execution time of the operations, and constructs the interval value of the execution time to express it through fuzzy theory. This paper proposes a cooperative co-evolution algorithm (CCEA) to solve this NP-hard combinatorial optimization problem with complex system constrains. This paper designs a multi-stage representation for FPPS, and improves CCEA with a self-adaptive mechanism and a self-adaptive selection process. The benchmarks and extended datasets with fuzzy processing time, and an example of practical prefabricated building construction project is adopted to test our CCEA. Computational results show that the CCEA performs better than the existing state-of-the-art methods.\",\"PeriodicalId\":115821,\"journal\":{\"name\":\"Proceedings of the 2021 International Conference on Bioinformatics and Intelligent Computing\",\"volume\":\"24 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-01-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2021 International Conference on Bioinformatics and Intelligent Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3448748.3448791\",\"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 2021 International Conference on Bioinformatics and Intelligent Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3448748.3448791","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Cooperative Co-evolution Algorithm for Fuzzy Production Planning and Scheduling in Prefabricated Building Construction
This paper formulates a fuzzy production planning and scheduling (FPPS) model in prefabricated building (PB) construction. FPPS will help improve operation efficiency and stability of PB components manufacturing. This paper also focuses on the uncertainty of the execution time of the operations, and constructs the interval value of the execution time to express it through fuzzy theory. This paper proposes a cooperative co-evolution algorithm (CCEA) to solve this NP-hard combinatorial optimization problem with complex system constrains. This paper designs a multi-stage representation for FPPS, and improves CCEA with a self-adaptive mechanism and a self-adaptive selection process. The benchmarks and extended datasets with fuzzy processing time, and an example of practical prefabricated building construction project is adopted to test our CCEA. Computational results show that the CCEA performs better than the existing state-of-the-art methods.