Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (8): 226-232.DOI: 10.3778/j.issn.1002-8331.1812-0398

Previous Articles     Next Articles

Scheduling Optimization of Multiple Container Blocks with Multiple Yard Cranes at Container Terminal Based on Time Window

LIANG Chengji, HUANG Shuai   

  1. Institute of Logistics Science & Engineering, Shanghai Maritime University, Shanghai 201306, China
  • Online:2020-04-15 Published:2020-04-14



  1. 上海海事大学 物流科学与工程研究院,上海 201306


Reducing the waiting time between yard cranes and container trucks is helpful to improve the operation efficiency of the container terminal by reasonable and efficient yard crane scheduling. Considering that in the actual operation, there will be multiple yard cranes work in container terminal at the same time and conflict with each other and so on, it promotes a mathematical model aiming at minimizing the movement cost of the yard cranes and the cost of delay. Using the concept of planning time period and time window to constrain the yard cranes’ operation, it solves the model by genetic algorithm, and compares the calculation result with the actual operation and the optimization results of other algorithms so as to verify the validity and stability of the model and its algorithm.

Key words: container terminal, yard crane scheduling, plan period, time window, genetic algorithm



关键词: 集装箱港口, 场桥调度, 计划时间段, 时间窗, 遗传算法