田 宇，周 强，朱本飞

(武汉理工大学物流工程学院，武汉430063)

0 引 言

集装箱码头作为集装箱运输网络的关键节点，其运营效率是港口运输系统的瓶颈，体现港口的关键竞争力.自动化集装箱码头相对于传统码头具有高效、环保、低人力成本等优势，成为集装箱码头未来发展的必然趋势.岸桥、自动导引车(AGV)和场桥是自动化集装箱码头装卸过程的3种重要设备资源，三者相互关联、相互影响.岸桥位于码头前沿，负责船舶上集装箱的装卸，其装卸效率决定船舶在港口的滞留时间.在岸桥装卸次序表已知的情况下，研究如何使AGV和场桥高效协同作业，保证岸桥最小时间完成船舶装卸,具有重要的理论意义和实用价值.

关于AGV的调度问题研究，文献[1]提出基于调度优先级次序的动态调度方法来解决AGV的调度问题；文献[2]针对智能仓库中多AGV调度的路径问题进行研究，提出改进的蚁群算法进行求解.关于自动化集装箱码头AGV与岸桥和场桥的调度问题，文献[3]建立最小化AGV行走时间、岸桥延迟时间、场桥行走时间的多目标混合整数规划模型，设计多层启发式和最大匹配启发式遗传算法进行求解，通过数值仿真分析表明最大匹配启发式算法在寻优和耗时上优于多层启发式算法；文献[4]建立最小完工时间和AGV最小无效行走时间的多目标数学模型，提出混合遗传和禁忌搜索两种算法进行求解；文献[5]针对自由路径AGV的调度与岸桥和场桥进行集成研究，考……