基于網(wǎng)絡(luò)模式的復(fù)雜三維集裝箱問(wèn)題求解方法研究.pdf

1、復(fù)雜三維裝箱配載是將具有一定體積、數(shù)量、重量、價(jià)值的不同種類貨物合理地放置在一個(gè)具有一定體積和載重量限制的集裝箱空間內(nèi)的過(guò)程。裝箱主要是服務(wù)于港口以及產(chǎn)品物流行業(yè)。隨著我國(guó)經(jīng)濟(jì)發(fā)展，物流行業(yè)的效率問(wèn)題成為了制約社會(huì)經(jīng)濟(jì)發(fā)展速率一個(gè)至關(guān)重要的因素，裝箱問(wèn)題作為物流環(huán)節(jié)中的一項(xiàng)關(guān)鍵性技術(shù)，對(duì)于提高配送業(yè)務(wù)的自動(dòng)化水平，提高貨物裝載的優(yōu)化程度，提高配送業(yè)務(wù)的工作效率和規(guī)范業(yè)務(wù)流程具有重要意義。
　　 論文概述了課題產(chǎn)生的時(shí)代背景以及國(guó)

2、內(nèi)外研究方法，通過(guò)對(duì)已有遺傳算法和啟發(fā)式算法的描述，指出其在其面對(duì)實(shí)際問(wèn)題時(shí)所具備的不足。以遺傳算法在解決裝箱問(wèn)題時(shí)的缺陷作為切入點(diǎn)，來(lái)尋找適合三維復(fù)雜裝箱的計(jì)算方法。
　　 論文對(duì)裝箱問(wèn)題進(jìn)行了分類，對(duì)三維裝箱問(wèn)題常用解決算法進(jìn)行了相應(yīng)分析，并基于集裝箱裝載過(guò)程中單一種類貨物占有很大的比例的實(shí)際情況，著重從優(yōu)化搜索策略方面入手，引入模擬退火算法與遺傳算法相結(jié)合的混合算法，完成種群凈化論并構(gòu)造退火過(guò)程，結(jié)合是否能夠擺滿箱體，給出

3、了其貨物的擺放方式原則。該混合算法作為具有遺傳和退火功能的一種智能方法，擁有記憶性以及調(diào)節(jié)功能的特性，在求解優(yōu)化問(wèn)題中顯示了優(yōu)越的性能。
　　 根據(jù)本文提出的遺傳算法與模擬退火算法相結(jié)合的混合算法，開發(fā)了基于Web的電子配載系統(tǒng)。該系統(tǒng)采用VRML三維顯示技術(shù)，具有三維視角隨意變換的功能，可擴(kuò)展性強(qiáng)，人性化設(shè)計(jì)等優(yōu)點(diǎn)，使得企業(yè)在裝箱管理上有了很大的提高與改善。
　　 論文最后對(duì)研究成果進(jìn)行總結(jié)，分析了混合算法及電子配載系