郑红星，张敬涛，刘保利

(大连海事大学 交通运输管理学院，辽宁 大连 116001)

0 引言

在集装箱码头中，泊位分配、岸桥分配和岸桥调度直接影响码头的作业效率和船舶的在港时间，它们之间的集成调度是港口调度的核心问题之一；随着船舶的大型化，在水深条件受限的港口中，潮汐对泊位和岸桥集成调度的影响越来越明显。

国内外学者对集装箱码头的泊位和岸桥集成调度问题进行了较为深入的研究，按集成调度的内容可分为以下几类：第一类为泊位分配和岸桥分配问题(Berth Allocation Problem-Quay Crane Assignment Problem, BAP-QCAP)，第二类为岸桥分配和岸桥调度的集成(Quay Crane Assignment Problem-Quay Crane Scheduling Problem, QCAP-QCSP)，第三类为泊位分配和岸桥调度的集成(Berth Allocation Problem-Quay Crane Scheduling Problem, BAP-QCSP)，第四类为泊位分配、岸桥分配和岸桥调度的集成(Berth Allocation Problem-Quay Crane Assignment Problem-Quay Crane Scheduling Problem, BAP-QCAP-QCSP)。

在BAP-QCAP的文献中，Zhang等[1]考虑岸桥的移动范围，以在港作业停泊时间成本和偏离成本之和最小为目标，构建了混合整数规划模型，并设计了对应的优化算法;乐美龙等[2]针对连续泊位和岸桥分配集成调度问题，在考虑泊位偏移和岸桥干扰因素的基础上，以船舶在港停泊时间最短为目标，构建了混合整数规划模型，并提出两阶段算法用于求解;Hu等[3]在解决泊位与岸桥分配问题时，以船舶在港的燃油消耗与气体排放量为优化目标，构建多目标混合整数规划模型，给出了线性化过程，并采用CPLEX求解;Li等[4]针对连续泊位的泊位分配和岸桥分配问题，考虑岸桥的服务范围，以船舶早到费用、延迟离泊成本、岸桥作业成本和其他相关成本之和最小为优……