关键词: 空间资源, 权值, 多启发式, 粒子群算法, 时间复杂度, 资源利用率

Abstract: As a kind of spatial resource, assembly platform plays an important role in ship building. Spatial resource constrained project scheduling is proposed for optimizing utilization rate of assembly platform. On the basis of the spatial resource and constraints between tasks, algorithm integrates multi-heuristic rules with particle swarm optimization is presented. In this paper, the start time of blocks are according to their different weight which is decided by their geometrical features and delays, and the position of blocks are according to Bottom-Left and Longest edge rules. In order to achieve the optimal sequence of tasks, a novel adaptive particle swarm optimizer is designed via optimizing initial particles and self-check. An experiment compared with the traditional algorithms is provided to illustrate the high effectiveness of the proposed approach in both time complexity and utilization rate of resource.

Key words: spatial resource, weight, multi-heuristic, particle swarm optimization, time complexity, utilization rate of resource