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

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

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