上海交通大学学报

上海交通大学学报 ›› 2019, Vol. 53 ›› Issue (7): 780-788.doi: 10.16183/j.cnki.jsjtu.2019.07.003

• 学报（中文） • 上一篇    下一篇

船舶组合分段堆场调度方法

孟令通1，蒋祖华1，陶宁蓉2，刘建峰3，李柏鹤1   

  1. 1. 上海交通大学 机械与动力工程学院， 上海 200240； 2. 上海海洋大学 工程学院， 上海 201306； 3. 上海外高桥造船有限公司， 上海 200137
  • 出版日期:2019-07-28 发布日期:2019-08-02
  • 通讯作者: 蒋祖华，男，教授，博士生导师，电话（Tel.）:021-34206819；E-mail：zhjiang@sjtu.edu.cn.
  • 作者简介:孟令通（1993-），男，黑龙江省牡丹江市人，硕士生，研究方向为船舶堆场调度.
  • 基金资助:
    国家自然科学基金（71501125），工业和信息化部高技术船舶项目（［2017］614号-9）

Combined Assembly Block Scheduling in Storage Yard of Shipbuilding

MENG Lingtong 1,JIANG Zuhua 1,TAO Ningrong 2,LIU Jianfeng 3,LI Baihe 1   

  1. 1. School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China; 2. College of Engineering Science and Technology, Shanghai Ocean University, Shanghai 201306, China; 3. Shanghai Waigaoqiao Shipbuilding Co., Ltd., Shanghai 200137, China
  • Online:2019-07-28 Published:2019-08-02

PDF (PC)

333

摘要： 针对船舶分段堆场调度中的堆场空间利用率低和作业调度效率低的现状，建立以最小阻挡分段移动数量为优化目标的组合分段堆场调度模型;提出一种基于位置权重的进场及阻挡分段堆位的分配策略；采用深度优先搜索与分段移动方向相结合的方式获取路径，并用遗传算法与禁忌搜索相结合的混合启发式算法优化任务分段的执行顺序；分析验证调度周期、场地规格及通行能力对调度结果的影响.实验结果表明：考虑组合分段的堆场可以处理的分段数量更多；优化堆位分配策略与混合启发式算法可以明显地提高堆场空间的利用率和调度效率，并能够有效地减少堆场调度中的阻挡分段数量.

关键词: 组合分段； 堆场调度； 堆位分配策略； 混合启发式算法

Abstract: In order to improve the low utilization ratio and processing efficiency of block scheduling in storage yard, a combined assembly block scheduling model was established. The optimal objective was to minimize the total number of obstructive blocks. This paper proposed a location selecting strategy for the incoming blocks and relocating blocks based on the location weight. Depth-first search algorithm and moving direction were combined to obtain the transportation route. Hybrid heuristic algorithm based on genetic algorithm and tabu search was used to improve the sequencing solution. Finally, the effects of scheduling period, size and traffic capacity of storage yard on the experimental results were analyzed. The experimental results show that the storage yard with combined block can handle more tasks. Moreover, the optimization of allocation strategy and hybrid heuristic algorithm can significantly improve the utilization ratio and scheduling efficiency of storage yard, while effectively reducing the number of obstructive blocks.

Key words: combined block; storage yard scheduling; location selecting strategy; hybrid heuristic algorithm

中图分类号: