Abstract: 为改善船舶分段堆场调度主要依靠经验的现状,建立了带有分段进场时间窗约束,以最小化分段移动度为目标的堆场调度模型.提出采用多链DNA遗传算法对分段的移动顺序、放置位置和运输路径进行优化,并分别采用5种阻挡分段移动策略进行求解.最后,以船厂实际生产数据作为输入,检验遗传算法的有效性和5种移动策略的调度效果.实验表明,多链DNA遗传算法具有较好的收敛性,通过不同输入参数下各种移动策略的对比,可知移动策略2的调度结果最优,能够有效减少分段的非增值运输.

Key words: 进场时间窗, 分段堆场调度, 移动策略, 多链DNA遗传算法