三維裝箱問題是一種組合優(yōu)化問題,其廣泛運用于生產(chǎn)生活中各個領域,在物流運輸行業(yè)中的應用尤為突出。在物流配送過程中,裝箱是一個關鍵的步驟,合理的裝箱方案可以大大提高空間利用率,提高工作效率,從而提高自動化水平。對企業(yè)而言,可大大降低成本,提高企業(yè)競爭力,而在應急物流當中,則可以優(yōu)化應急物資的裝載與分配,最大程度挽救生命,因此對三維裝箱問題的研究有著重大意義。前人已經(jīng)對三維裝箱問題進行過大量研究,但基本上都是針對離線裝箱問題,離線裝箱并未將順序約束考慮到問題中,而現(xiàn)實中許多的裝箱問題都必須考慮按一定的順序裝箱。因此,本文在前人研究的基礎上,提出了一種針對于半在線裝箱問題的混合免疫遺傳算法,以更好地解決生產(chǎn)生活中遇到的問題。論文首先介紹了三維裝箱問題的國內(nèi)外研究現(xiàn)狀,并對各種裝箱問題進行分類介紹,同時給出了解決組合優(yōu)化問題的一般求解方法;然后提出了針對半在線三維裝箱問題的啟發(fā)式算法,并對其進行了模型的建立與仿真,仿真結(jié)果表明單一的啟發(fā)式算法快速性十分優(yōu)秀,但在適應性上有待提高,基于此,提出一種啟發(fā)式算法和免疫遺傳算法相結(jié)合的混合免疫遺傳算法。算法首先由免疫遺傳算法生成貨物的空間分布,再利用啟... 

【文章來源】：重慶大學重慶市 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：77 頁

【學位級別】：碩士

【部分圖文】：

我國物流行業(yè)發(fā)展現(xiàn)狀Fig.1.1Thepresentsituationoflogisticsinchina

：裝箱問題概述，介紹了國內(nèi)外裝箱問題研究的現(xiàn)狀及相題進行了分類，對現(xiàn)有的一般求解方法進行了綜合闡述與：啟發(fā)式算法設計，對啟發(fā)式算法進行了概述，并針對半其數(shù)學模型，然后進行了算法規(guī)則的設計。：混合免疫遺傳算法研究，對免疫遺傳算法進行了概述。，加入免疫遺傳算法，并設計了免疫遺傳算法的編碼方式和：混合免疫遺傳算法的仿真與驗證，基于 Matlab 軟件，用疫遺傳算法的適應性，快速性等進行驗證和對比分析，最算法的垛型進行仿真模擬，分析后得到結(jié)論。：總結(jié)與展望，對全文工作進行了總結(jié)，指出文中的創(chuàng)新點續(xù)的研究方向。結(jié)構(gòu)框圖研究結(jié)構(gòu)框圖如圖 1.2 所示。

圖 2.1“層”示意圖 圖 2.2“塔”示意圖Fig.2.1 The concept of layer Fig.2.2 The concept of tower“層”概念的出現(xiàn)對之后的算法影響深遠，Bischoff 和 Dowsland[8]基于層的概念，于每一層采用二維裝箱算法，旨在最大化每一層的面積利用率。該算法局限在每一層所放置的貨物規(guī)格必須沿著寬度方向一致，這就要求貨物的數(shù)量必須足夠大，否則每一層將會出現(xiàn)空位，其利用率將大大下降。Ivancic[9]等人采用了整數(shù)規(guī)劃的啟發(fā)式裝箱算法，用來處理多箱裝載的情況，多個容器分別進行裝載，直到貨物裝完。該方法僅適用于所有容器規(guī)格一樣的情況，且當貨物數(shù)量較多時，難以求解。Ngoi[10]等人提出了物品閑置空間的概念，放棄了層的思路，以空間矩陣的方式來描述空間。該方法適應性不好，當貨物裝入越來越多，空間矩陣將變得十分復雜，會產(chǎn)生大量的數(shù)組，同時占用大量內(nèi)存。繼“層”概念提出后，Gehring 和 Bortfeldt[11]首次引入了“塔”的概念，如圖 2.2。顧名思義，其基本思路是先將貨物按照從大到小的順序生成一個個獨立的塔，然

【參考文獻】：
期刊論文
[1]求解三維裝箱問題的多層啟發(fā)式搜索算法[J]. 張德富,彭煜,張麗麗.  計算機學報. 2012(12)
[2]求解長方體Packing問題的捆綁穴度算法[J]. 何琨,黃文奇.  軟件學報. 2011(05)
[3]基于現(xiàn)實約束的集裝箱配載優(yōu)化及可視化[J]. 靳志宏,蘭輝,郭貝貝.  系統(tǒng)工程理論與實踐. 2010(09)
[4]三維裝箱問題的模型與改進遺傳算法[J]. 陳德良,陳治亞.  數(shù)學的實踐與認識. 2010(02)
[5]求解三維裝箱問題的混合模擬退火算法[J]. 張德富,彭煜,朱文興,陳火旺.  計算機學報. 2009(11)
[6]有卸貨順序約束的集裝箱裝載問題及算法研究[J]. 屈援,王雪蓮.  計算機工程與設計. 2008(07)
[7]三維裝箱問題的組合啟發(fā)式算法[J]. 張德富,魏麗軍,陳青山,陳火旺.  軟件學報. 2007(09)
[8]改進遺傳算法求解三維集裝箱裝載問題[J]. 許光濘,俞金壽.  華東理工大學學報(自然科學版). 2007(03)
[9]集裝箱裝載問題的啟發(fā)式優(yōu)化算法[J]. 陳建嶺.  山東交通學院學報. 2005(03)
[10]用Coop&compEA解決三維裝箱問題[J]. 張新征,曹先彬.  計算機工程與應用. 2005(15)

碩士論文
[1]三維多箱異構(gòu)貨物裝載優(yōu)化及其可視化[D]. 韓琪瑋.大連理工大學 2015
[2]多約束有色三維裝箱問題的混合遺傳算法研究[D]. 高偉.長沙理工大學 2014
[3]求解三維裝箱問題的混合模擬退火算法研究[D]. 曹玲芝.華南理工大學 2013
[4]復雜集裝箱裝載問題研究及可視化實現(xiàn)[D]. 郭貝貝.大連海事大學 2009
[5]多形態(tài)不規(guī)則貨物混合裝載優(yōu)化問題研究[D]. 張冠女.山東大學 2007
[6]裝箱問題方法研究及其集成應用[D]. 韓運實.中國海洋大學 2004
[7]集裝箱裝入新算法的研究與軟件實現(xiàn)[D]. 馬廣焜.沈陽工業(yè)大學 2004



本文編號：3121534