Abstract: Considering the complexity and long scheduling period in hull block construction, an integrated decomposition approach based on time and space for block spatial scheduling is proposed. Within a long planning horizon, the complicated dynamic spatial scheduling problem is decomposed into scheduling sub-problems with several short periods and on a single work platform. A changeable rolling horizon approach is for time decomposition and a shift bottleneck approach is for space decomposition. In the changeable rolling horizon approach, the time window of blocks planning is to determine the scheduling windows and rolling rules, and the shift bottleneck approach is used to decompose the problem into single platform in the dimension of space. A program is developed with actual data from a company to show the validity of the method.

Key words: Changeable rolling horizon approach, Decomposition method, Shift bottleneck, Spatial scheduling