岸橋移動約束的連續泊位和岸橋集成調度

杜衛華， 黃有方， 楊斌， 孫瑋珊

(上海海事大學 科學研究院，上海 201306)

0 引 言

泊位和岸橋是集裝箱碼頭的兩種緊缺資源，泊位分配問題(Berth Allocation Problem，BAP)和岸橋分配問題(Quay Crane Assignment Problem，QCAP)是集裝箱碼頭運作優化領域的基本問題和熱點問題.[1-3]部分學者將泊位分配和岸橋分配作為兩個獨立階段進行研究.泊位分配中，首先根據船舶裝卸箱量[4]、船舶靠泊位置[5-6]或平均裝卸效率[7]等估算船舶作業時間，通過優化獲得到港船舶的靠泊位置、靠泊時間及離港時間，且在分析時考慮泊位分配的性能指標，如船舶在港時間和碼頭運作成本的最小化，提高船舶裝卸效率[8-9]等.岸橋分配的目標是確定服務每艘船舶的岸橋數和為船舶作業的岸橋集合.[10]因船舶作業時間與為其所分配的岸橋數直接相關，越來越多的學者開始將兩個問題集成起來考慮，即根據船舶靠泊順序、位置和可分配給船舶的岸橋數，通過靠泊計劃和岸橋移動規則確定船舶作業開始時間和離港時間，最后得到泊位和岸橋分配方案.本文在集成調度方法的基礎上給船舶最小最大岸橋分配數和限制岸橋頻繁移動的約束，以達到減少岸橋移動次數和提高岸橋作業效率的目的.

泊位分配模型主要分兩類：離散型泊位分配模型和連續型泊位分配模型.離散型泊位分配模型是把港口碼頭分割成幾個小泊位的集合.NISHIMURA等[11]利用遺傳算法求解離散泊位分配模型;IMAI等[12]在模型中給船舶設定不同的停泊優先順序，設計啟發式算法求解；……