【摘要】：為解決集裝箱港口岸橋和集卡資源緊張的現(xiàn)狀,針對岸橋和集卡協(xié)調(diào)調(diào)度問題,綜合考慮集裝箱順序及岸橋干涉、集卡作業(yè)面調(diào)度等約束,建立了一個以最大完工時間最小化為目標(biāo)的混合整數(shù)規(guī)劃模型。在使用遺傳算法求解模型時采用了一種較為新穎的編碼方式,同時提出了相應(yīng)的交叉與變異方法。最后針對不同規(guī)模問題,比較了遺傳算法(GA)與粒子群算法(PSO)求解,實驗結(jié)果表明,對于該問題,模型遺傳算法在解的優(yōu)劣性及運行時間上優(yōu)于粒子群算法。
【圖文】：

1問題描述在傳統(tǒng)集裝箱碼頭，集卡通常采用作業(yè)線調(diào)度方法，即一個岸橋與一組固定集卡聯(lián)合工作�？赡軐�(dǎo)致岸橋或集卡等待，造成資源浪費。以卸載過程為例，當(dāng)岸橋卸載完一個集裝箱時，所分配的集卡都在工作，則岸橋需要等待集卡到達。相反，若集卡到達時，岸橋還未完成卸載，則集卡需要等待岸橋完成工作。這樣的等待會影響集裝箱碼頭生產(chǎn)效率。為此，本文采用作業(yè)面調(diào)度方法:集卡屬于公共資源，不再固定于一個岸橋。如圖1所示，集卡完成岸橋1的運輸任務(wù)后直接服務(wù)岸橋4，避免岸橋4等待。多數(shù)文獻中岸橋處理任務(wù)為:a)集裝箱組;b)完整的貝位;c)貝位區(qū)域，這些任務(wù)通常包含多個集裝箱。多少文獻并沒有考慮集裝箱處理順序。不同處理順序?qū)ψ罱K結(jié)果有較大影響。例如同一貝位中有三個集裝箱1、2、3，因目標(biāo)堆場不同運輸時間分別為6、5、8min，岸橋卸載時間為1min。假設(shè)有一臺岸橋、兩輛集卡，當(dāng)卸載順序為1、2、3時，最大完工時間為15min;當(dāng)卸載順序為3、1、2時，最大完工時間為13min;當(dāng)卸載順序為1、3、2時，最大完工時間為12min，如圖2所示。圖1作業(yè)面調(diào)度圖2不同處理順序?qū)Ρ葓D綜上所述，在實際操作中，不同集裝箱卸載順序?qū)ο到y(tǒng)作業(yè)時間有較大影響。實際操作中某些集裝箱需遵循一定卸載順序，例如:考慮船舶安全問題不能先卸載完船舶一側(cè)的集裝箱;位于下層的集裝箱必須等待上層集裝箱卸載后才能卸載;集裝箱與集裝箱之間有優(yōu)先級關(guān)系�？紤]以上因素，本文將岸橋處理任務(wù)設(shè)為單個集裝箱。岸橋調(diào)度問題考慮集裝箱裝卸順序，確定岸橋處理任務(wù)以及處理順序。集卡調(diào)度問題確定集卡處理任務(wù)以及處理順序。本文考慮以下因素:a)岸橋必須完成當(dāng)前貝位所有任務(wù)后才能去下一個貝位服務(wù);b)集裝箱之間有優(yōu)先級，例如必須先卸載上層的集裝箱再卸載下層

橋。如圖1所示，集卡完成岸橋1的運輸任務(wù)后直接服務(wù)岸橋4，避免岸橋4等待。多數(shù)文獻中岸橋處理任務(wù)為:a)集裝箱組;b)完整的貝位;c)貝位區(qū)域，這些任務(wù)通常包含多個集裝箱。多少文獻并沒有考慮集裝箱處理順序。不同處理順序?qū)ψ罱K結(jié)果有較大影響。例如同一貝位中有三個集裝箱1、2、3，因目標(biāo)堆場不同運輸時間分別為6、5、8min，岸橋卸載時間為1min。假設(shè)有一臺岸橋、兩輛集卡，當(dāng)卸載順序為1、2、3時，最大完工時間為15min;當(dāng)卸載順序為3、1、2時，最大完工時間為13min;當(dāng)卸載順序為1、3、2時，最大完工時間為12min，如圖2所示。圖1作業(yè)面調(diào)度圖2不同處理順序?qū)Ρ葓D綜上所述，在實際操作中，不同集裝箱卸載順序?qū)ο到y(tǒng)作業(yè)時間有較大影響。實際操作中某些集裝箱需遵循一定卸載順序，例如:考慮船舶安全問題不能先卸載完船舶一側(cè)的集裝箱;位于下層的集裝箱必須等待上層集裝箱卸載后才能卸載;集裝箱與集裝箱之間有優(yōu)先級關(guān)系�？紤]以上因素，本文將岸橋處理任務(wù)設(shè)為單個集裝箱。岸橋調(diào)度問題考慮集裝箱裝卸順序，確定岸橋處理任務(wù)以及處理順序。集卡調(diào)度問題確定集卡處理任務(wù)以及處理順序。本文考慮以下因素:a)岸橋必須完成當(dāng)前貝位所有任務(wù)后才能去下一個貝位服務(wù);b)集裝箱之間有優(yōu)先級，例如必須先卸載上層的集裝箱再卸載下層的集裝箱;c)岸橋在同一軌道移動，岸橋不能沖突。2問題模型在本章中，將建立一個岸橋與集卡協(xié)調(diào)調(diào)度問題的數(shù)學(xué)模型。作出如下假設(shè):a)場橋有足夠的能力，集卡在堆場無須等待;b)已知進口箱在堆場存放位置，，因此集卡運輸時間是已知的。Q:岸橋集合Q={1，2，…，|Q|}，沿碼頭方向，岸橋按順序從一端到另一端編號Ui1:岸橋卸載集裝箱i需要的時間Ui2:一輛集卡運輸集裝箱i從岸邊到堆場，再回到岸邊的時間


本文編號：2681938