上海交通大学学报

上海交通大学学报（自然版） ›› 2013, Vol. 47 ›› Issue (07): 1036-1042.

• 自动化技术、计算机技术 • 上一篇    下一篇

基于遗传算法的船舶分段堆场调度研究

张志英,徐建祥，计峰   

  1. （同济大学 机械与能源工程学院， 上海 201804）
     
  • 收稿日期:2012-08-27 出版日期:2013-07-30 发布日期:2013-07-30
  • 基金资助:

    国家自然科学基金资助项目（70872076），上海科技创新行动计划项目（11dz1121803）

Shipbuilding Yard Scheduling Approach Based on Genetic Algorithm

ZHANG zhiying,XU jianxiang,JI feng
  

  1. (School of Mechanical Engineering， Tongji University， Shanghai 201804， China)
  • Received:2012-08-27 Online:2013-07-30 Published:2013-07-30

摘要：

针对船舶分段移动计划主要依靠经验以及缺乏有效调度的现状，研究建立以分段移动度最小为目标的优化模型，综合考虑了分段在堆场中的停放位置及进、出场路径.通过遗传算法选择分段在堆场中停放位置的最优方案，并构建启发式规则确定分段在堆场中的最优进、出场路径, 从而实现对模型的求解.最后以某船厂实际数据为例，对模型在堆场调度问题中的应用进行了实例验证，结果表明, 所研究方法可求解得出较优的堆场作业计划，并实现堆场资源的高效利用.
 
 

关键词: 遗传算法, 启发式规则, 船舶堆场, 调度

Abstract:

This paper presented a mathematical model defined as the assignment and paths of the inbound and outbound objects to the shipping yard with the aim of minimizing the degree of  movement of the blocks. A genetic algorithm was formulated to select the optimal parking positions for the inbound blocks. A heuristic rule was embedded in the algorithm to select the optimal moving paths for the blocks. Application data were obtained from a shipyard to validate the model, and the result showed that the proposed algorithm was effective to solve the
 scheduling problem in shipbuilding yards.
 

Key words: genetic algorithm, heuristic rule, shipbuilding yards, scheduling

中图分类号: