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