计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (8): 226-232.DOI: 10.3778/j.issn.1002-8331.1812-0398

• 工程与应用 • 上一篇    下一篇

考虑时间窗的集装箱港口场桥全局调度优化

梁承姬,黄帅   

  1. 上海海事大学 物流科学与工程研究院,上海 201306
  • 出版日期:2020-04-15 发布日期:2020-04-14

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

摘要:

合理高效的场桥调度计划有助于减少场桥与集卡相互等待的时间从而提高港口的运营效率,考虑到在实际操作中会出现多箱区多场桥同时工作、互相冲突等情况,建立了以场桥移动成本和延误成本最小化为目标的数学模型,利用计划时间段和时间窗的概念对场桥作业进行约束,通过遗传算法编码进行求解,并将计算结果与实际操作及其他算法的优化结果相对比,进而验证该模型和算法的有效性和稳定性。

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

Abstract:

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