关键词: 水路运输, 集装箱码头, 混堆模式, 场桥调度, 改进遗传算法

Abstract: Aiming at the scheduling problem of multiple yard cranes under mixed storage mode for a container terminal,an integer scheduling model of multiple yard cranes was developed by considering the impacts of both internal and external container trucks'waiting time on terminal operational cost,and the constraints such as mutual disturbance between yard cranes and upper limit of internal trucks'waiting time.To improve the global optimization search ability of genetic algorithm,a new mutation operation was designed and the gene modification approach was embedded into the algorithm framework with the solution space cutting method.An improved genetic algorithm was adopted to solve the method.Based on many numerical experiments,the superiority of the improved algorithm and the effectiveness of scheduling method were verified.

Key words: waterway transport, port container terminal, mixed storage mode, yard crane scheduling, improved genetic algorithm