郭文文，计明军，祝慧灵，周文杰

(1.上海海洋大学 工程学院，上海 201306;2.大连海事大学 交通运输工程学院，辽宁 大连116026；3.大连海事大学 航运经济与管理学院，辽宁 大连 116026)

0 引 言

集装箱码头是连接不同运输方式的关键节点，其装船效率直接影响着码头的通过能力[1-2]，场桥作为码头物流系统的重要组成部分，其运作效率的高低直接影响着装船作业的运作水平[3]。国内外相关学者以对场桥调度优化问题有不同程度的研究，研究对象主要分为单台场桥和两台场桥。针对单场桥行驶路径优化问题，K.Y.KIM等[4]只考虑一台场桥在同一方向街区内作业路线，建立目标函数为最小化场桥在贝位的启动时间和行驶时间的数学模型；在该研究的基础上，K.H.KIM等[5]、A.H.GHAREHGOZLI等[6]对模型进行改进，建立最小化场桥作业时间的数学模型，并分别利用动态规划和两阶段算法进行求解。然而，上述研究并未考虑集卡对场桥调度的影响，因此，W.C.NG等[7]考虑了集卡到来时刻对场桥调度的影响，研究已知作业任务数量和预期时间下的单场桥作业顺序问题。该类研究成果均将场桥作业任务看做若干子任务，并未对子任务进行划分，为了进一步优化场桥路径；陈雷雷等[8]将场桥作业任务分为阶段任务和阶段内子任务，建立了最小化阶段之间移动距离的基于状态节点网络的路径优化模型，然而模型只考虑了阶段间的距离，忽略了阶段内的场桥移动距离，难以保证求得最优的场桥行驶路线。针对两台场桥行驶路径优化问题，部分学者考虑到集装箱码头的实际操作，研究了两台场桥可跨越作业和同时作业两种方式的调度优化问题；……