A Cooperative Co-evolution Algorithm for Fuzzy Production Planning and Scheduling in Prefabricated Building Construction

TLDR

A cooperative co-evolution algorithm (CCEA) is proposed to solve this NP-hard combinatorial optimization problem with complex system constrains and shows that the CCEA performs better than the existing state-of-the-art methods.

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.