上海交通大学学报

上海交通大学学报 ›› 2020, Vol. 54 ›› Issue (4): 331-343.doi: 10.16183/j.cnki.jsjtu.2020.04.001

• 学报（中文） •    下一篇

考虑工艺顺序和组合分段的多堆场调度方法

孟令通1，蒋祖华1，陶宁蓉2，刘建峰3，郑虹1   

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

Multi-Stockyard Scheduling Considering Technological Process and Combined Assembly Block

MENG Lingtong 1,JIANG Zuhua 1,TAO Ningrong 2,LIU Jianfeng 3,ZHENG Hong 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:2020-04-28 Published:2020-04-30

PDF (PC)

348

摘要： 为了解决船舶分段多堆场调度过程中工作效率低、运输成本高的问题，针对多堆场调度任务执行顺序、进场及阻挡分段移动等环节，综合考虑堆场的工艺属性、分段形状组合等要素，建立以最小化运输成本为目标的分段多堆场调度模型.通过对比分析2种进场分段堆位分配策略，提出阻挡分段跨堆场调度的移动策略；改进传统的任务顺序调整策略，并用禁忌搜索算法进行优化；最后，分析堆场占用率及各个调度策略组合对实验结果的影响.实验结果表明，堆位分配策略和阻挡分段的跨堆场调度策略能有效降低多堆场调度的运输成本，减少阻挡分段产生的比例，进而达到提高运输效率的目的.

关键词: 组合分段, 多堆场调度, 启发式调度策略, 禁忌搜索算法

Abstract: In order to improve the current status of low work efficiency and high transportation costs in multi-stockyard scheduling, a multi-stockyard scheduling model was established. It aimed at the execution sequence and the procedure of incoming blocks and relocating blocks. The pursued objective was to minimize the total cost which considered the process attribute of multi-stockyard and combination of blocks. This paper compared and analyzed two approaches of incoming blocks allocation, and proposed a moving strategy between multi-stockyard of obstructive blocks. Moreover, it also improved the traditional scheduling sequence by Tabu search. Finally, the effects of stockyard occupancy rate and the comparison of various scheduling strategies on the experimental results were analyzed. The results show that the block allocation and moving strategies can effectively reduce the total cost in multi-stockyard scheduling as well as the proportion of obstructive blocks. These new strategies can effectively improve the transport efficiency.

Key words: combined block, multi-stockyard scheduling, heuristic scheduling strategy, Tabu search algorithm

中图分类号: