史　立，管明静，郭金鑫

(上海海事大学 科学研究院物流研究中心，上海 201306)

0　引　言

在经济全球化的背景下，运输物流正在快速发展。集装箱运输业已成为运输和物流的支柱，集装箱码头在多式联运网络中扮演着不可或缺的角色。特别是随着过去20年世界贸易的快速发展，集装箱码头的服务需求在不断的增加，这样就需要更高效率完成作业，以减少船舶在码头的逗留时间，从而获得与其邻近港口的竞争优势。这种竞争优势将有助于客户的增加，从而获得利润。随着过去几十年里集装箱化的发展，对集装箱港口码头的研究问题也应运而生，泊位和岸桥的集成分配是目前港口优化领域研究的热点问题。

国内外很多学者对泊位分配问题(berth allocation problem，BAP)和岸桥分配问题(QCAP)进行了研究。ZHANG Canrong等[1]最早尝试研究BA-CASP(berth allocation，quay crane assignment and scheduling problem)，即在数学优化模型中整合BAP，CAP(quay crane assignment problem)和CSP(quay crane scheduling problem)以确定船舶的最佳停泊时间和位置以及岸桥的数量和调度方案，C. BIERWIRTH等[2]对相关论文根据一些特定属性进行很好的调查分类。Y. M. PARK等[3]建立了一个动态到达的连续的BACAP数学模型，提出了将模型分为两个阶段解决方案，在第1阶段，确定船舶的靠泊时间、位置及分配给每艘船舶的岸桥数量，运用拉格朗日松弛问题使用子梯度优化技术分解成几个独立的子问题；在第2阶段，使用动态规划确定分配给每艘船舶1组具体的岸桥。蒋大培等[4]基于偏好泊位的泊位和岸桥联合分配问题建立0-1混合整数规划模型，并运用了CPLEX 软件进行编程求解。HAN Xiaolong等[5]将泊位岸桥调度问题分为两个阶段，第1个阶段，根据船舶之间的时空关系，建立1个连续泊位分配模型；……