Journal of Shanghai Jiaotong University ›› 2019, Vol. 53 ›› Issue (7): 780-788.doi: 10.16183/j.cnki.jsjtu.2019.07.003

Previous Articles     Next Articles

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

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

CLC Number: