Abstract: Quay crane,container truck and yard crane are important equipment in the container terminal.They have the characteristics of complex interaction between equipment,expensive operation cost and long idle time of quay crane.Considering the transferring process comprehensively,a bi-objective mathematical model for three-stage mixed no-idle flexible flow scheduling problem in multimodal container terminal was constructed aiming at minimizing the maximum completion time and total operating cost.To solve this multi-objective problem with NP hard nature,an Improved Discrete Cuckoo Search (IDCS) algorithm was designed.The algorithm consisted of a single-layer encoding and a three-layer decoding,a discretized Levy flight update mechanism,a discretized individual abandonment mechanism,and an intermittent start multi-neighborhood local search strategy based on fast non-dominated sorting.In the experiment,the optimal resource allocation combination of each different group of container task was obtained;then,some algorithms in the literature were compared with IDCS based on the optimal resource allocation combination;an actual case analysis was obtained.The experimental results showed the accuracy,feasibility and efficiency of the proposed model.According to the proposed algorithm,the task transfer efficiency was greatly improved  which was higher than 80 containers per hour.

Key words: container terminal, three-stage joint scheduling, improved discrete cuckoo search algorithm, multi-objective optimization

摘要： 岸桥、集卡、场桥是码头重要的接卸转运设备,具有交互复杂、作业成本高、岸桥空闲时间长等特点。综合考虑接卸转运三阶段,以最小化最大完工时间和总作业成本为目标,构建码头三阶段混合零空闲柔性流水作业调度优化模型。为解决该NP难多目标问题,提出改进离散布谷鸟算法,该算法包括:单链编码和三链解码、离散化的莱维飞行更新机制、离散化个体抛弃机制、基于快速非支配排序策略的间歇启动多邻域局部搜索策略,对所建立的NP难多目标优化模型进行优化求解。仿真实验分为三部分,首先获得每组集装箱任务的最佳资源配置组合;然后基于最佳资源配置组合,进行算法对比;最后进行了实际案例分析。实验结果表明了问题模型的准确性、所提算法的可行性和高效性。通过所提算法对该问题进行求解,可获得高于80个集装箱每小时的转运速率。

关键词: 集装箱码头, 三阶段联合调度, 改进离散布谷鸟算法, 多目标优化