基于啟發(fā)式算法的集裝箱翻箱問題研究.pdf

1、近年來隨著國際貿(mào)易的發(fā)展,運輸業(yè)蓬勃發(fā)展,其實最主要的就是集裝箱運輸?shù)男枨蟠蠓仍黾?港口對集裝箱運輸?shù)囊笤絹碓礁?在港口碼頭中最重要的問題就是如何提高碼頭的利用率和集裝箱裝卸船的效率,如何改善上述問題是各個集裝箱碼頭研究的重點。在港口碼頭中對各種集裝箱進行分堆存放,方便對集裝箱進行統(tǒng)一管理,其中對港口集裝箱的操作分為兩個部分:預(yù)翻箱和裝船翻箱。在貝位中利用空閑時間對集裝箱先進行預(yù)翻箱,待船舶到港后根據(jù)有效的裝船過程進行裝船,盡可能減

2、小裝船時的翻箱次數(shù),加快裝船時間和裝船效率,對研究港口優(yōu)化問題具有重要意義。
　　本文首先考慮預(yù)翻箱操作,首先考慮單屬性的情況,根據(jù)集裝箱的某一特定屬性特征,建立預(yù)翻箱單屬性的最小翻箱次數(shù)模型。然后提出一個啟發(fā)式的翻箱算法對翻箱過程進行優(yōu)化,給出相應(yīng)的算例,從而證明了該基于全局的啟發(fā)式翻箱過程和KH啟發(fā)式算法以及分支限界算法相比有一定的優(yōu)越性,并將該問題延展到多屬性翻箱的問題。在對集裝箱進行了預(yù)翻箱之后,考慮裝船翻箱的情況,建立了