Journal of Shanghai Jiaotong University ›› 2019, Vol. 53 ›› Issue (2): 188-196.doi: 10.16183/j.cnki.jsjtu.2019.02.009

Previous Articles     Next Articles

Optimization Model for Integrated Quay Cranes and Yard Trucks Scheduling Based on Double Cycling

ZHANG Xiaoju,ZENG Qingcheng,CHEN Zigen,LI Taoying   

  1. 1. Business School, Beijing Technology and Business University, Beijing 100048, China; 2. School of Maritime Economics and Management, Dalian Maritime University, Dalian 116026, Liaoning, China
  • Online:2019-02-28 Published:2019-02-28

Abstract: To solve the integration problems when quay cranes are applied with double cycling and increase the speed of turn-around of containers in the container terminal, this paper researched in the integrated scheduling of quay cranes and trucks. An integrated scheduling model with the objective to minimize the makespan of the ship was developed. The task assignment and scheduling of quay cranes and trucks are optimized by the proposed model. Compared with traditional operations, double cycling increases the working stage of trucks and increases the difficulty of solving this problem. An algorithm based on heuristic rules was designed to solve large scale problems and results are compared with those obtained by low bounds. Results show that the proposed algorithm can increase the speed of solving the model. The integrated scheduling of quay cranes and trucks contributes to increasing the speed of double cycling of quay cranes and thereby provide theories for the container terminal.

Key words: container terminal, double cycling, quay crane, truck, integrated scheduling

CLC Number: