Journal of Shanghai Jiao Tong University ›› 2020, Vol. 54 ›› Issue (4): 331-343.doi: 10.16183/j.cnki.jsjtu.2020.04.001

    Next Articles

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

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

CLC Number: