Abstract: To improve the utilization of shipbuilding blocks assembly and welding workshop,a hierarchical nesting spatial scheduling algorithm for complex shape blocks production arrangement was proposed.The block spatial scheduling problem was divided into sequence optimization and position searching.Aiming at different shape block,a general block layout method was developed.Based on this method,the block's optimum layout position in assembly and welding workshop was calculated by grid traversal algorithm and position screen.The sequence of blocks was optimized by using a priority-based and genetic algorithm.During the process,the layout optimization method was applied.The results showed that the algorithm improved the space utilization significantly and it was an excellent method to solve the spatial scheduling problem.

Key words: shipbuilding block, assembly and welding workshop, block layout, spatial scheduling, genetic algorithms

摘要： 为了提高船舶分段建造场地装焊工场的利用率,提出复杂形状船舶分段的分层嵌套空间调度算法,算法将分段空间调度分为调度序列优化和布局寻优两个过程。针对不同的复杂形状分段提出一种通用的分段布局位置干涉检测方法,在此基础上采用栅格遍历与位置筛选的方法求解分段在装焊工场中的布局优化位置;分段调度序列采用基于优先级和遗传算法的混合排序优化方法,序列优化过程中调用分段布局寻优方法。计算结果表明,该算法可明显提高装焊工场的利用率,是解决分段空间调度的一种有效方法。

关键词: 船舶分段, 装焊工场, 分段布局, 空间调度, 遗传算法