复杂形状船舶分段建造空间调度优化算法

来源：计算机集成制造系统杂志2015年第11期北京时间：

作者：王津剑,杜吉旺,范秀敏,何其昌

单位：1.上海交通大学机械与动力工程学院2.上海市网络化制造与企业信息化重点实验室

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

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

基金资助：国防基础科研资助项目(A0720133009)。