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

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