隨機環境下連續泊位和岸橋集成分配問題研究

郝楊楊，劉天賜，黃有方

(上海海事大學物流研究中心， 上海201306)

?

隨機環境下連續泊位和岸橋集成分配問題研究

郝楊楊，劉天賜，黃有方

(上海海事大學物流研究中心， 上海201306)

泊位和岸橋是集裝箱港口非常最要的資源，對隨機環境下連續泊位和岸橋進行合理的分派與調度可以有效地提高作業效率。考慮連續泊位上船舶離港延時懲罰、偏好泊位的影響，以最小化船舶總在港時間為目標，建立連續泊位和岸橋的集成分配模型。采用VC++開發仿真程序，以鄰域搜索的重調度算法對模型進行求解?？紤]船舶抵港時間和裝卸時間具有一定的隨機性，在最優解的基礎上進行隨機波動分析。實驗結果顯示，當抵港時間發生波動時，船舶靠泊計劃的最大偏差值為2.7 h；而當裝卸時間發生波動時，船舶靠泊計劃的最大偏差值為42.9 h。實驗表明，由裝卸時間波動導致的船舶總在港時間偏差遠大于由抵港時間波動導致的偏差，從而為船舶抵港與裝卸不確定環境下的船舶靠泊計劃制定提供理論依據。

隨機環境；泊位—岸橋；連續泊位；偏好泊位；鄰域搜索

0 引 言

泊位和岸橋是集裝箱港口非常最要的資源，合理的分派與調度可以有效提高作業效率。實際作業中出于岸橋數量和岸橋成本限制，港口需要在最大限度的岸橋數量和有限泊位岸線下，進行集成資源優化配置來提高運行效率[1-2]。

在泊位和岸橋的集成分配問題中，目標函數通常是船舶總在港時間最小、總成本最小或是總等待時間最小?！?br>