港口集裝箱混合裝卸的岸吊與集卡聯(lián)合優(yōu)化方法.pdf

1、由于世界經(jīng)濟(jì)的發(fā)展，世界各地之間貿(mào)易往來愈加頻繁。集裝箱運(yùn)輸這種新型運(yùn)輸方式出現(xiàn)僅有短短幾十年，由于順應(yīng)了時代的發(fā)展，港口集裝箱的吞吐量急速上升，同時，為了追求規(guī)模效應(yīng)，集裝箱船逐步向大型化方向發(fā)展。由于港口建設(shè)是一個復(fù)雜的系統(tǒng)工程，早期的港口投入使用之后在短期之內(nèi)即達(dá)到了吞吐量瓶頸，短期之內(nèi)不能再對港口重新設(shè)計(jì)施工。這些都對港口集裝箱的裝卸效率提出了更高的要求。
　　提升港口對集裝箱的裝卸效率對于提升港口物流的集裝箱轉(zhuǎn)運(yùn)效率有重

2、要實(shí)際意義。港口集裝箱的裝卸一般可以分為岸吊裝卸，集卡轉(zhuǎn)運(yùn)和堆場存儲三個環(huán)節(jié)。不同于以往只針對三個環(huán)節(jié)中某一個環(huán)節(jié)的優(yōu)化研究，本文針對岸吊與集卡聯(lián)合執(zhí)行集裝箱的混合裝卸問題，建立了整數(shù)規(guī)劃模型，并提出一種兩階段啟發(fā)式算法進(jìn)行求解。算法第一階段基于約翰遜法確定岸吊對集裝箱的裝卸順序，第二階段利用啟發(fā)式方法求解集卡的分派問題。最后數(shù)據(jù)實(shí)驗(yàn)結(jié)果表明本文算法能有效求解港口集裝箱混合裝卸的岸吊與集卡聯(lián)合調(diào)度問題。
　　隨著港口集裝箱吞吐量的