多规则融合的船体小组立部件装焊作业调度算法

针对小组立装焊作业周期长、场地资源利用率偏低等问题,以最小化装焊作业完工时间为目标,考虑了装焊过程中的先序约束、人力资源约束和场地空间资源约束,建立小组立装焊作业的调度模型;设计了多规则融合的船体小组立部件装焊作业调度算法;利用最小化总时差规则优化装焊任务序列,利用最短可用模式规则优化任务的工人分配,利用改进的初始配置规则与最大化残余空间利用率规则优化小组立装焊的空间布置。最后,从实际船舶制造过程中收集的数据进行验证,结果表明,装焊作业完工时间缩短了21%,证明了该算法的有效性。