Industrial Engineering Journal ›› 2023, Vol. 26 ›› Issue (2): 85-92.doi: 10.3969/j.issn.1007-7375.2023.02.010

• System Modeling & Optimization Algorithm • Previous Articles     Next Articles

A Construction Scheduling Optimization of Prefabricated Buildings Based on Improved NSGA-II Algorithm

WANG Heping1, GONG Xinglin1, LI Yan1,2   

  1. 1. School of Management Science and Engineering, Anhui University of Technology, Maanshan 243002, China;
    2. School of Management, University of Shanghai for Science and Technology, Shanghai 200093, China
  • Received:2022-01-28 Published:2023-05-05

Abstract: In view of the previous studies on prefabricated building scheduling with only a certain activity time and one execution mode for each activity, while actual scheduling processes are with uncertain activity time and various execution modes of activities, a fuzzy scheduling model with multi-objective and multi-mode resource constraints is established. An improved non-dominated sorting genetic algorithm (INSGA-II) is proposed to solve the (time-cost) bi-objective optimization model. The proposed algorithm performs population initialization and crossover operations according to the priority relationship of activities, meanwhile, a new three-segment coding method is developed containing activity, mode and resource lists. Finally, through the case analysis of an actual prefabricated building construction site and the comparison of algorithm performance, it is proved that the proposed scheduling model and algorithm can effectively solve the fuzzy scheduling problem under multi-mode resource constraints. It provides scientific ideas and methods for the design of construction scheduling plan.

Key words: resource-constrained project scheduling problem (RCPSP), prefabricated building construction, improved non-dominated sorting genetic algorithm (INSGA-II), multi-objective optimization

CLC Number: