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

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

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