Author(s)

Wenmin Han, Yonggang Qiang, Lulu Zhang and Jun Wu

Corresponding Author

Wenmin Han

Abstract

For block assembly, spatial scheduling and workforce assignment are two important issues. Spatial scheduling is to decide the time and location place to assemble block, and workforce assignment is to assign working teams to the blocks. These two problems are considered at the same time, which not only achieves the efficient production of the hull workshop but also meets the requirements of the workforce's work balance. Based on this, a two-stage mixed scheduling algorithm is proposed. This algorithm uses a multi-layer coding genetic algorithm to obtain the optimal sequence of tasks and working team arrangement for processing in a certain period and then uses the average maximal free rectangle space strategy to obtain the collaborative scheduling solution of time organization, space organization, and operator.

Keywords

Block Assembly; Spatial Scheduling; Workforce Assignment; The Average Maximal Free Rectangle Space Method