考慮干涉情況的多臺龍門吊作業路徑優化

林艷艷，樂美龍

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

0 引言

隨著世界經濟的快速發展，集裝箱港口的競爭越來越激烈，如何在眾多競爭者中脫穎而出是現代集裝箱港口面臨的首要問題.現在的關鍵是通過提高集裝箱港口的裝卸效率實現降低成本、提高競爭力的目標.在集裝箱港口的后方堆場中，由于龍門吊尺寸過大且移動速度較為緩慢，其在不同箱區之間作業時，過道轉彎作業會占據大量道路空間，有可能因此導致堆場內交通堵塞并耽擱集卡、甚至是其他船舶的作業.顯然，場橋作業調度的優劣不但會影響自身的作業效率，還會對碼頭整體作業水平產生影響.因此，如何提高龍門吊的工作效率，成為當前眾多研究者探討的熱點問題.

1 文獻綜述

到目前為止，針對龍門吊的作業優化主要可以分為龍門吊調度優化［1］、龍門吊配置優化［2］以及龍門吊路徑優化研究.龍門吊路徑優化研究的主要貢獻如下:

KIM等［3］研究龍門吊處理出口集裝箱的路徑優化問題.決策變量是龍門吊在堆場貝位上提取的集裝箱數量和龍門吊到達貝位的序列，并構建混合整數規劃模型.目標函數為最小化龍門吊裝卸集裝箱的總時間，包括在貝位的處理時間和貝位間的運行時間.文中只考慮出港裝載操作.同時，作者設計出一個路徑優化算法.

KIM等［4］在1997年研究的基礎上，將設計模型分解為幾個子問題，其中每個子問題都可以由動態規劃算法求解.算法能夠……