Heuristic spatial scheduling algorithm based on configuration space theory

Aiming at the spatial scheduling of ship blocks construction, a mathematical model was proposed to abstracting the block and work plates. On the basis of the configuration space theory, a single venue scheduling algorithm based on task priority and heuristic space layout rules (maximal remnant space utilization strategy, initial positioning strategy and BL rectangle strategy) was provided. An experiment compared with the traditional grid search method was made with different scale data and the result showed that relatively good performance and higher efficiency could be achieved in a short computational time.