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

摘要： 针对混堆模式下集装箱码头的多场桥调度问题,考虑该模式下内外集卡等待对码头作业成本影响程度的不同,以及多场桥作业时相互间的干扰和堆场内集卡等待时间上限等约束,提出一个多场桥调度整数规划模型。为提高遗传算法的全局寻优能力,设计了新的变异操作,引入了解空间切割方法,并在算法框架中嵌入基因修复技术,提出改进遗传算法进行求解。通过多次数值实验,验证了算法的优越性;基于不同任务规模的实验分析,验证了所提调度方法的有效性。

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