混合泊位分配與專用泊位租賃的聯合優化研究

鄭建風，王鑫玨，劉惠斌

(大連海事大學，交通運輸工程學院，遼寧大連 116026)

0 引言

為應對需求增加對港口管理的挑戰，許多港航企業通過建設專用泊位等方式進行合作，以提高港口的運營水平，泊位分配問題(Berth Allocation Problem,BAP)是港口運營時資源調度中的關鍵問題。本文在港航合作的背景下，考慮泊位類型的區別以及船舶和船公司的隸屬關系，以班輪公司為主體，研究一個新穎的混合泊位分配問題以及專用泊位租賃決策問題，對港口泊位資源分配的集成優化研究具有重要意義。

宋云婷等[1]通過對貨場分配與泊位調度的研究，證明集裝箱碼頭泊位調度的復雜性，為到港船舶制定靠泊計劃是港口管理的重要問題。BAP 也可與其他資源分配或調度問題一并考慮。部分學者將BAP 與港口其他資源的分配及調度問題進行聯合優化(或集成優化)。例如，Park和Kim[2]將岸橋分配與BAP 進行聯合優化；Wang等[3]將堆場資源分配優化引入到BAP 中；Liu等[4]將船舶在航道通行的優化引入到BAP中。不確定性也是BAP研究中的重要問題，Zhen等[5]在泊位與堆場聯合優化中考慮船舶的不確定性；Ji等[6]與Chargui等[7]分別為不確定到港時間的BAP 設計了NSGA-II 與精確的分解算法。綠色港口與合作背景是近期BAP 研究中較為熱點的問題?？紤]環境效益，Yu等[8]和Zhen等[9]在泊位和岸橋的聯合優化中引入綠色港口的概念與相關應對措施。在合作的視角下，Msrtin-Iradi等[10]和楊劼等[11]以合作博弈的視角分別采用數學分析和優化的方式研究了港口群內多港口通過共享港口資源的方式進行合作的泊位分配問題?！?br>