資源描述：
《三維裝箱問題的混合遺傳算法研究》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術論文-天天文庫。
1、上海交通大學碩士學位論文三維裝箱問題的混合遺傳算法研究摘要裝箱問題廣泛存在于工業(yè)領域，在實際應用中，裝箱問題的解決效果影響最直接和顯著的領域是物流運輸業(yè)。隨著我國市場經(jīng)濟的發(fā)展，物流活動越來越顯示出它的重要性，物流相關技術的應用和發(fā)展受到越來越多的重視。裝箱問題作為物流配送過程中的一個關鍵性技術，對提高配送業(yè)務的自動化水平、提高貨物裝載的優(yōu)化程度、提高配送業(yè)務的工作效率和規(guī)范業(yè)務流程都有重要的意義。盡管物流和裝箱業(yè)務呈上升趨勢，但裝箱軟件的使用數(shù)量和質量都沒有很大的提高。到目前為止，許多學者對裝箱問題已經(jīng)進行了大量的研究，發(fā)表了各種解決該問題的方法。但對三維裝箱問題（特別
2、是多容器問題）的研究還相對較少，學者們?nèi)栽谂ふ腋玫慕鉀Q方法。本文在前人研究的基礎上，開發(fā)和設計一種新的算法，期望能夠用新的方法，以更好的效果求解裝箱問題。本文的主要內(nèi)容是，設計了求解三維裝箱問題的混合遺傳算法，具體工作有：啟發(fā)式算法的設計、遺傳算法的設計、系統(tǒng)界面的實現(xiàn)與設計以及大量算例的驗證。其中，遺傳算法的設計中融合了裝箱問題的具體知識，通過特別設計的有針對性的遺傳編碼和遺傳算子，將遺傳算法應用于裝箱問題。通過大量算例的計算，說明了從理論上與之前的算法相比能夠取得較好的效果，該算法都能夠較好地解決單容器和多容器（單一種類容器和多種類容器）等一系列具體裝箱問題。關
3、鍵字：三維裝箱問題，多容器，啟發(fā)式算法，遺傳算法I上海交通大學碩士學位論文RESEARCHONAHYBRIDGENETICALGORITHMFORTHREE-DIMENSIONCONTAINERPACKINGPROBLEMAbstractContainerpackingproblemexistsinindustryareaswidely,especiallyinlogisticsarea.WiththedevelopmentofthemarketeconomicsinChina,thelogisticsrelatedactivitiesbecomemoreandmorei
4、mportant,andtheapplicationoflogisticstechnologiesareabsorbingmuchmoreattention.Asakeytechnology,containerpackingproblemisveryimportantonimprovingtheefficiencyofdistributingworks,optimizingthecargosloadingpatternandstandardizingthebusinessprocess.Comparedtotheincreasingrequirementsoncontai
5、nerpacking,thecorrespondingsoftwaresarenotwelldeveloped.Tillnow,lotsofpeoplehaveresearchedthisareaandpublishedlotsofalgorithms.Butthemethodson3Dcontainerpackingproblem,especiallythemulti-containerproblem,stillneedtoberesearched.Basedonthepublishedalgorithms,thepaperdevelopedanewalgorithm,
6、whichwillhaveabetterresultbyusingsomenewmethods.Themaincontentofthispaperisthedevelopmentofahybridgeneticalgorithmoncontainerpackingproblem.Indetails,theworksofthispaperisincluding:heuristicsdesign,geneticalgorithmdesign,computersystemdevelopmentandthetestsbyusinglotsofproblems.Thegenetic
7、algorithmcontainedthespecialknowledgeofcontainerpackingproblem.Byusingspecialcodesandoperators,thegeneticalgorithmisusedinthisalgorithmproperly.Theresultsofthetestsshowthishybridgeneticalgorithmcansolvingcontainerpackingproblemverywell.II上海交通大學碩士學位論文Keywords:Three-D
