Process scheduling for prefabricated construction based on multi-objective optimization algorithm

Abstract

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.¹