关键词: 项目调度, 空间资源, 人工蜂群, 配置空间

Abstract: Taking the block manufacturing of shipbuilding as the background,a mathematical model of the spatial resource constrained project scheduling problem was proposed by modeling of different kinds of resource.On the basis of the serial scheduling scheme and heuristic two-dimensional spatial scheduling algorithm developed from configuration space theory,a spatial resource constrained project scheduling algorithm based on artificial bee colony was provided.An experiment compared with the different algorithms in the corresponding data scale was made and the result showed that the better scheduling scheme could be achieved in a short computational time.

Key words: project scheduling, spatial resource, artificial bee colony, configuration space