求解三維裝箱問題的遺傳算法研究【開題報告】

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

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

3、維裝箱問題的遺傳算法的設(shè)計，包括適應(yīng)度函數(shù)、遺傳算子等；2.畫出求解三維裝箱問題的遺傳算法的流程圖；3.按流程圖編碼、調(diào)試；4.完成求解三維裝箱問題的遺傳算法的程序編碼、文獻綜述、外文翻譯、等工作。擬解決的主要問題：1.適應(yīng)度函數(shù)和遺傳算子的設(shè)計；2.提高遺傳算法求解速度的方法和途徑；3.如何提高求解三維裝箱問題的遺傳算法的精度。三、研究的方法與技術(shù)路線研究方法：[3]方平李娟.求解裝箱問題的遺傳算法[J].南昌航空工業(yè)學(xué)院學(xué)報1998

4、2（2）：21~24[4]王長春，李銳，孫友.基于遺傳算法的軍用集裝箱裝載優(yōu)化[J].物流科技，2007，5[5]HGehringKMenschnerMMeyer.Acomputerbasedheuristicfpackingpooledshipmentcontainers.EuropeJournalofOperationalResearch.199044:277288[6]JohnsonD.S.NearOptimalbinpackin

5、galgithms.TechnicalReptMACTR109(1973)ProjectMACMITCambridgeMass[7]YangChuanminChenShaowei.Discontinuousoptimizationonthecontainerizationofcubic.PackageEngineering199617(2):69[8]MannchenK.Solutionmethodsftwothreedimension

6、alpackingproblems[Ph.D.Thesis]KarLsruheGermany:KarLsruheUniversity1989[9]GehringH.Acomputerbasedheuristicfpackingpooledshipmentcontainers.EuropeanJournalofOperationalResearch199044(2):277288[10]姜義東，查建中，何大勇.集裝箱裝載矩形貨物的布局研究