上海交通大学学报 ›› 2016, Vol. 50 ›› Issue (9): 1390-1398.doi: 10.16183/j.cnki.jsjtu.2016.09.009
• • 上一篇
陈凯, 蒋祖华, 刘建峰, 宋博, 黄咏文
发布日期:
Published:
摘要： 为改善船舶分段堆场调度主要依靠经验的现状,建立了带有分段进场时间窗约束,以最小化分段移动度为目标的堆场调度模型.提出采用多链DNA遗传算法对分段的移动顺序、放置位置和运输路径进行优化,并分别采用5种阻挡分段移动策略进行求解.最后,以船厂实际生产数据作为输入,检验遗传算法的有效性和5种移动策略的调度效果.实验表明,多链DNA遗传算法具有较好的收敛性,通过不同输入参数下各种移动策略的对比,可知移动策略2的调度结果最优,能够有效减少分段的非增值运输.
关键词: 进场时间窗, 分段堆场调度, 移动策略, 多链DNA遗传算法
Abstract: 为改善船舶分段堆场调度主要依靠经验的现状,建立了带有分段进场时间窗约束,以最小化分段移动度为目标的堆场调度模型.提出采用多链DNA遗传算法对分段的移动顺序、放置位置和运输路径进行优化,并分别采用5种阻挡分段移动策略进行求解.最后,以船厂实际生产数据作为输入,检验遗传算法的有效性和5种移动策略的调度效果.实验表明,多链DNA遗传算法具有较好的收敛性,通过不同输入参数下各种移动策略的对比,可知移动策略2的调度结果最优,能够有效减少分段的非增值运输.
Key words: 进场时间窗, 分段堆场调度, 移动策略, 多链DNA遗传算法
陈凯, 蒋祖华, 刘建峰, 宋博, 黄咏文. 带有进场时间窗的船舶分段堆场调度[J]. 上海交通大学学报, 2016, 50(9): 1390-1398.
陈凯, 蒋祖华, 刘建峰, 宋博, 黄咏文. 带有进场时间窗的船舶分段堆场调度[J]. Journal of Shanghai Jiao Tong University, 2016, 50(9): 1390-1398.
/ 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: https://xuebao.sjtu.edu.cn/CN/10.16183/j.cnki.jsjtu.2016.09.009
https://xuebao.sjtu.edu.cn/CN/Y2016/V50/I9/1390
