配送中心貨物優(yōu)化配裝問題的模型與算法研究

《配送中心貨物優(yōu)化配裝問題的模型與算法研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、劣臻交碩士學(xué)位論文配送中心貨物優(yōu)化配裝問題的模型與算法研究StudyontheModelsandAlgorithmsforFreightOptimizedLoadingProblemsinDistributionCenter作者：曹明蘭導(dǎo)師：郎茂祥教授北京交通大學(xué)2006年12月北京交通大學(xué)碩士學(xué)位論文中文摘要摘要：隨著市場經(jīng)濟(jì)的發(fā)展和物流專業(yè)化水平的提高，物流配送業(yè)得到了迅速發(fā)展。在物流配送業(yè)務(wù)中，貨物配裝闖題的涉及面較廣，需要考慮的因素較多，對配送企業(yè)提高服務(wù)質(zhì)量、降低物流成本、增加經(jīng)濟(jì)效益的影響也較大。在現(xiàn)實(shí)生產(chǎn)和生活中，集裝箱裝箱問題、車輛、船舶、飛

2、機(jī)的裝載問題等都可以抽象為貨物配裝問題。配送中心貨物配裝問題作為一個NP難題，隨著待裝貨物規(guī)格數(shù)量的增加，可選的裝載方案數(shù)量將以指數(shù)速度急劇增長。因此，當(dāng)貨物規(guī)格數(shù)量較少時選用動態(tài)規(guī)劃法可以解決貨物配裝問題，但當(dāng)貨物規(guī)格數(shù)量較多時用啟發(fā)式算法求解該問題就成為人們研究的一個重要方向。本文圍繞配送中心貨物配裝問題的模型和算法開展研究，主要做了以下工作：(1)分析了研究配送中心貨物配裝問題對于配送企業(yè)提高服務(wù)質(zhì)量、降低物流成本、增加經(jīng)濟(jì)效益和增強(qiáng)市場競爭力的重要現(xiàn)實(shí)意義，進(jìn)而對配送中心貨物配裝問題的結(jié)構(gòu)要素進(jìn)行了系統(tǒng)分析。(2)建立了考慮客戶需求優(yōu)先級的單車貨物配

3、裝問題的數(shù)學(xué)模型，構(gòu)造了求解該問題的兩階段算法，并通過實(shí)例計算驗證了算法的有效性。(3)分別建立了單車二維、單車三維及多車三維貨物配裝問題的數(shù)學(xué)模型，在此基礎(chǔ)上分別設(shè)計了求解上述問題的遺傳算法，進(jìn)而通過實(shí)驗計算說明了算法的良好性能。關(guān)鍵詞：貨物配裝：遺傳算法；動態(tài)規(guī)劃；配送中心分類號：U492．3北京交通大學(xué)碩士學(xué)位論文ABSTRACTABSTRACT：Withthedevelopmentofmarketeconomyandlogisticsprofessionalization，physicaldistributionenterprisesdevelope

4、drapidly．Amongphysicaldistributionbusiness，freightloadingproblemisrelevanttomanyfactorsandisimportantfordistributionenterprisestoimproveservicequality，reducelogisticscostandincreasebenefits．Inreality，thefreightloadingincontainer，vehicle，shipandplane，etcallcanbeseenasfreightloadingp

5、roblems．FreightloadingproblembelongstoNP—hardproblem．Withtheincreasingofthefreightspecificationstobeloaded，thesolutionprojectsofthefreightloadingproblemwillincreasebyexponentspeed．Therefore，whentheamountofthefreightspecificationsisfew，thedynamicplanningalgorithmCanbeusedtosolvethef

6、reightloadingproblem．Whenthefreightspedficationsisverydiversify，someheuristcssuchasgeneticalgorithmmustbeusedtosolvethefreightloadingproblem．Focusonthemodelsandalgorithmsforthefreightloadingproblems，thispapermainlyincludesthefollowingcontents．(1)Theimportanceofthefreightloadingprob

7、lemfordistributionenterprisetoimproveservicequality，reducelogisticscostandincreasemarketcompetitioncapacityisanalyzed．Thentheelementsofthefreightloadingproblemaresystematicallyanalyzed．(2)Onthebasisofmodelingtheone—vehiclefreightloadingproblemconsideringtheneedingemergencyofthecust

8、omers，atwo-phasealgorithmi