中遠(yuǎn)集團(tuán)青島港集裝箱配載問題研究.pdf

1、集裝箱配裝問題是個有著很強(qiáng)應(yīng)用背景的多約束的復(fù)雜組合優(yōu)化問題，屬于NP-Hard問題，即使問題規(guī)模較小時也很難得到最優(yōu)解，所以實際應(yīng)用中一般多用啟發(fā)式算法，花費(fèi)少量時間求出其近似解。而近幾年來，遺傳算法、模擬退火算法、神經(jīng)網(wǎng)絡(luò)等智能算法逐漸成為解決復(fù)雜問題的有效工具及優(yōu)化方法，并得到了廣泛的實際應(yīng)用。
　　中國遠(yuǎn)洋運(yùn)輸集團(tuán)是以國際航運(yùn)、物流碼頭和船舶修造為主的大型跨國企業(yè)集團(tuán)，目前，中遠(yuǎn)集團(tuán)擁有和控制各類現(xiàn)代化商船近800艘，56

2、00多個港口，其中集裝箱船隊規(guī)模在國內(nèi)排名第一、世界第排名第六。中遠(yuǎn)集團(tuán)在全球范圍內(nèi)投資經(jīng)營著32個碼頭，總泊位達(dá)157個。青島遠(yuǎn)洋運(yùn)輸有限公司是中國遠(yuǎn)洋運(yùn)輸總公司所屬緊密層骨干企業(yè)之一，是國家大型專業(yè)化國際散裝貨物運(yùn)輸公司。
　　本文以中遠(yuǎn)集團(tuán)青島港集裝箱配載問題為研究對象，首先對涉及該問題的幾種常用啟發(fā)式算法和遺傳算法進(jìn)行了分析，然后詳細(xì)比較了它們在解決該問題時的優(yōu)劣特性，接著從提高算法群體適應(yīng)性和收斂速度方面以遺傳算法為基礎(chǔ)