上海交通大学学报

上海交通大学学报（自然版） ›› 2017, Vol. 51 ›› Issue (3): 338-.

• 交通运输 • 上一篇    下一篇

基于遗传算法的船舶分段运输调度方法

王冲1，茅云生1，辛锺桂2   

  1. 1. 武汉理工大学  高性能船舶技术教育部重点实验室，  交通学院, 武汉 430063；
    2. 首尔大学 造船海洋工学科， 韩国 首尔 151744
  • 出版日期:2017-03-29 发布日期:2017-03-29
  • 基金资助:

    国家公派留学人员基金项目（201406950021）资助

Ship Block Transportation Scheduling Approach Based on#br#  Genetic Algorithm

WANG Chong1,MAO Yunsheng1,SHIN Jonggye2   

  1. 1. Key Laboratory of High Performance Ship Technology of Ministry of Education,
    School of Transportation, Wuhan University of Technology, Wuhan 430063, China;
    2. Department of Naval Architecture and Ocean Engineering,
     Seoul National University, Seoul 151744, Korea
  • Online:2017-03-29 Published:2017-03-29

摘要：

摘要：  为解决船厂平板运输车搬运船舶分段的日程计划问题，建立了利用最少数量的平板运输车完成分段搬运作业，以及所有分段搬运作业完成时间最小化的两阶段优化模型，提出了基于遗传算法的2种启发式方法以实现模型求解，并用数值实验的方法进行验证.结果表明，所提出的2种方法都能够较好地完成船舶分段运输调度计划，并实现平板运输车的高效利用.

关键词: 船舶, 平板运输车, 分段运输, 调度

Abstract:

Abstract： This paper presented a twostage optimization model defined as the minimum number of transporters and task completion time of ship block transportation to efficiently solve the block transportation scheduling in the shipyard. Two kinds of heuristic method based on genetic algorithm were proposed. The numerical experiment method was used to validate the model, and the results showed that the two proposed algorithms realized the efficient use of the transporters in shipyard.

Key words: ship, transporter, block transportation, scheduling

中图分类号: