發(fā)布時(shí)間：2020-10-13 00:10

　　 集裝箱海上運(yùn)輸作為一種現(xiàn)代運(yùn)輸方式,具有“快速、安全、質(zhì)優(yōu)、價(jià)廉”等優(yōu)勢(shì)。集裝箱船舶配載是集裝箱海上運(yùn)輸?shù)囊粋�(gè)重要環(huán)節(jié),配載的優(yōu)劣直接影響船舶安全、運(yùn)輸效率以及貨運(yùn)雙方的切身利益。隨著船舶載箱量增加和掛靠港口數(shù)量增多,集裝箱船舶配載問題的解決也變得更為復(fù)雜,開展集裝箱配載問題的智能技術(shù)研究具有重要的理論價(jià)值和現(xiàn)實(shí)意義。 本文以集裝箱船舶配載為實(shí)際問題,分析了集裝箱裝船順序和倒箱操作對(duì)運(yùn)輸效率的影響,結(jié)合集裝箱配載方法和穩(wěn)性要求等因素,重點(diǎn)研究了遺傳算法在集裝箱船舶配載中的應(yīng)用。通過研究比較遺傳算法、模擬退火算法和禁忌搜索算法的優(yōu)缺點(diǎn),提出將模擬退火和禁忌搜索算法引入到遺傳算法的遺傳操作機(jī)制中,克服了單一遺傳算法在集裝箱船舶配載優(yōu)化方面的不足,進(jìn)而設(shè)計(jì)出一種適用于集裝箱船舶配載的混合遺傳算法,最后通過實(shí)例在所開發(fā)的集裝箱船舶配載系統(tǒng)原型上進(jìn)行了驗(yàn)證,表明了該算法在解決集裝箱船舶配載問題上的優(yōu)越性。
【學(xué)位單位】：長(zhǎng)春理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2010
【中圖分類】：U695.22
【部分圖文】：

小 小小 小 小 小 小 小 小 小小 小小 小 小小小小 小小 小小數(shù)數(shù)數(shù) 數(shù)數(shù) 數(shù)數(shù)較 較較 較較件 件圖5.4集裝箱船舶配載系統(tǒng)功能結(jié)構(gòu)圖系統(tǒng)配載界面如圖5.5所示:貨 貨源港目的港。扭少號(hào)Row號(hào)T、er號(hào)、{一 一 CCCD27110777 CCCD27100777 CCC力 27090777 CCCD27080777……起始港:*I終到港，F(xiàn)港}總倒箱次數(shù):5

逐漸增加需要裝載的集裝箱數(shù)量，實(shí)驗(yàn)結(jié)果如圖5.6所示:~叫卜~文獻(xiàn)廠3二算法j一簡(jiǎn)單遺傳算法.絲吐混合遺傳算法}廠 10012020014016015020408060。粱取撅彭護(hù)尹尹護(hù)護(hù)護(hù)尹尹尹\”\，\、\，\，年”集裝箱數(shù)量圖5.6各種配載方法的比較通過以上比較圖可以看到，當(dāng)裝載的集裝箱數(shù)量較少時(shí)，三種優(yōu)化算法差別不大;當(dāng)集裝箱數(shù)在800到1400之間時(shí)，優(yōu)化算法逐漸體現(xiàn)出優(yōu)勢(shì)，兩種優(yōu)化算法最終收斂得到相同的解，但是在算法迭代次數(shù)上混合遺傳算法比簡(jiǎn)單遺傳算法能更快收斂，算法的平均計(jì)算時(shí)間縮短;而隨著問題規(guī)模的增加，當(dāng)集裝箱數(shù)量大于1400時(shí)
【引證文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前3條

1 孫萬(wàn)宇;一種自適應(yīng)并行遺傳算法及其在集裝箱船舶配載優(yōu)化中的應(yīng)用[D];大連海事大學(xué);2013年

2 王秀臣;出口箱隨機(jī)入港下的碼頭堆場(chǎng)與船舶積載協(xié)調(diào)優(yōu)化[D];大連海事大學(xué);2013年

3 朱雯;集裝箱船多港配載優(yōu)化研究[D];武漢理工大學(xué);2013年

本文編號(hào)：2838477