关键词: 空间调度, 配置空间, 空间布局, 优先级, 调度算法

Abstract: 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.

Key words: spatial scheduling, configuration space, spatial layout, priority, scheduling algorithm