Journal of Shanghai Jiao Tong University

Journal of Shanghai Jiaotong University >

2016 , Vol. 50 >Issue 9: 1390 - 1398

DOI: https://doi.org/10.16183/j.cnki.jsjtu.2016.09.009

带有进场时间窗的船舶分段堆场调度

  • 陈凯 ,
  • 蒋祖华 ,
  • 刘建峰 ,
  • 宋博 ,
  • 黄咏文
Expand
  • 上海交通大学, 上海外高桥造船有限公司

Online published: 2025-07-02

Fold

Abstract

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

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

Cite this article

陈凯 , 蒋祖华 , 刘建峰 , 宋博 , 黄咏文 . 带有进场时间窗的船舶分段堆场调度[J]. Journal of Shanghai Jiaotong University, 2016 , 50(9) : 1390 -1398 . DOI: 10.16183/j.cnki.jsjtu.2016.09.009

Options
Outlines

/

〈 〉