求解三維裝箱問(wèn)題的遺傳算法研究【開(kāi)題報(bào)告+文獻(xiàn)綜述+畢業(yè)設(shè)計(jì)】

1、1畢業(yè)設(shè)計(jì)開(kāi)題報(bào)告畢業(yè)設(shè)計(jì)開(kāi)題報(bào)告計(jì)算機(jī)科學(xué)與技術(shù)計(jì)算機(jī)科學(xué)與技術(shù)求解三維裝箱問(wèn)題的遺傳算法研究求解三維裝箱問(wèn)題的遺傳算法研究一、選題的背景與意義裝箱問(wèn)題是物流企業(yè)在裝卸環(huán)節(jié)上必須面對(duì)的一個(gè)核心問(wèn)題，通常其裝載的規(guī)模達(dá)到上千，而且非常頻繁。如果能設(shè)計(jì)出一個(gè)有效的裝載方案，提高裝載的空間利用率，勢(shì)必會(huì)給物流企業(yè)帶來(lái)相當(dāng)可觀的利潤(rùn)。因此，研究出能夠有效求解三維裝箱問(wèn)題的遺傳算法，對(duì)物流企業(yè)來(lái)說(shuō)，顯得尤為重要。三維裝箱問(wèn)題屬于NP問(wèn)題，傳統(tǒng)算

2、法耗時(shí)極大不能滿足實(shí)際應(yīng)用的需求，所以目前學(xué)者都轉(zhuǎn)向啟發(fā)式搜索算法研究，尤其是遺傳算法，但在國(guó)內(nèi)還沒(méi)有出現(xiàn)在效率和精度上都十分優(yōu)秀的求解三維裝箱問(wèn)題的遺傳算法。通過(guò)對(duì)國(guó)內(nèi)外現(xiàn)有的求解三維裝箱問(wèn)題的遺傳算法的考察，本課題的目的是設(shè)計(jì)出一種能夠滿足實(shí)際應(yīng)用需求的求解三維裝箱問(wèn)題的遺傳算法，其中，如何進(jìn)一步提高求解三維裝箱問(wèn)題的遺傳算法的求解速度，是本課題需要解決的重點(diǎn)問(wèn)題之一。二、研究的基本內(nèi)容與擬解決的主要問(wèn)題研究的基本內(nèi)容：1.完成求解

3、三維裝箱問(wèn)題的遺傳算法的設(shè)計(jì)，包括適應(yīng)度函數(shù)、遺傳算子等；2.畫(huà)出求解三維裝箱問(wèn)題的遺傳算法的流程圖；3.按流程圖編碼、調(diào)試；4.完成求解三維裝箱問(wèn)題的遺傳算法的程序編碼、文獻(xiàn)綜述、外文翻譯、等工作。擬解決的主要問(wèn)題：1.適應(yīng)度函數(shù)和遺傳算子的設(shè)計(jì)；2.提高遺傳算法求解速度的方法和途徑；3第2223周（2011.05.162011.05.27）：畢業(yè)設(shè)計(jì)（論文）答辯準(zhǔn)備、答辯、畢業(yè)設(shè)計(jì)成績(jī)?cè)u(píng)定。五、主要參考文獻(xiàn)[1]鐘石泉王雪蓮.多箱型

4、三維裝箱問(wèn)題及其優(yōu)化研究[J].計(jì)算機(jī)工程與應(yīng)用，200945（22）：197~199[2]周明，孫樹(shù)棟.遺傳算法原理及應(yīng)用[M].北京：國(guó)防工業(yè)出版社，2000[3]方平李娟.求解裝箱問(wèn)題的遺傳算法[J].南昌航空工業(yè)學(xué)院學(xué)報(bào)19982（2）：21~24[4]王長(zhǎng)春，李銳，孫友.基于遺傳算法的軍用集裝箱裝載優(yōu)化[J].物流科技，2007，5[5]HGehringKMenschnerMMeyer.Acomputerbasedheuris

5、ticfpackingpooledshipmentcontainers.EuropeJournalofOperationalResearch.199044:277288[6]JohnsonD.S.NearOptimalbinpackingalgithms.TechnicalReptMACTR109(1973)ProjectMACMITCambridgeMass[7]YangChuanminChenShaowei.Discontinuou

6、soptimizationonthecontainerizationofcubic.PackageEngineering199617(2):69[8]MannchenK.Solutionmethodsftwothreedimensionalpackingproblems[Ph.D.Thesis]KarLsruheGermany:KarLsruheUniversity1989[9]GehringH.Acomputerbasedheuris

7、ticfpackingpooledshipmentcontainers.EuropeanJournalofOperationalResearch199044(2):277288[10]姜義東，查建中，何大勇.集裝箱裝載矩形貨物的布局研究[J].鐵道學(xué)報(bào)，2000，22（6）:1318[11]何大勇，查建中，姜義東.遺傳算法求解復(fù)雜集裝箱裝載問(wèn)題方法研究[J].軟件學(xué)報(bào)，200112（9）:13801385[12]E.E.Bischoff