隨機(jī)需求同時(shí)取送貨車輛路徑問題建模及優(yōu)化研究

ID:34003028

大?。?.78 MB

頁數(shù):55頁

時(shí)間:2019-03-03

隨機(jī)需求同時(shí)取送貨車輛路徑問題建模及優(yōu)化研究_第1頁
隨機(jī)需求同時(shí)取送貨車輛路徑問題建模及優(yōu)化研究_第2頁
隨機(jī)需求同時(shí)取送貨車輛路徑問題建模及優(yōu)化研究_第3頁
隨機(jī)需求同時(shí)取送貨車輛路徑問題建模及優(yōu)化研究_第4頁
隨機(jī)需求同時(shí)取送貨車輛路徑問題建模及優(yōu)化研究_第5頁
資源描述:

《隨機(jī)需求同時(shí)取送貨車輛路徑問題建模及優(yōu)化研究》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、中圖分類號:F252論文編號:102870912-s064學(xué)科分類號:120100碩士學(xué)位論文隨機(jī)需求同時(shí)取送貨車輛路徑問題建模及優(yōu)化研究研究生姓名劉晴學(xué)科、專業(yè)管理科學(xué)與工程研究方向物流管理指導(dǎo)教師劉文杰副教授南京航空航天大學(xué)研究生院經(jīng)濟(jì)與管理學(xué)院二零一二年三月NanjingUniversityofAeronauticsandAstronauticsTheGraduateSchoolCollegeofEconomicsandManagementStudyontheModelingandOptimizationofStochasticDemandVehicleRoutingProblemwi

2、thSimultaneousDeliveryandPick-UpAThesisinManagementScienceandEngineeringbyLiuQingAdvisedbyAssociateProf.LiuWen-jieSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofManagementMarch,2012承諾書本人聲明所呈交的碩士學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。除了文中特別加以標(biāo)注和致謝的地方外,論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果,也不包含為獲得南京航空航天大

3、學(xué)或其他教育機(jī)構(gòu)的學(xué)位或證書而使用過的材料。本人授權(quán)南京航空航天大學(xué)可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索,可以采用影印、縮印或掃描等復(fù)制手段保存、匯編學(xué)位論文。(保密的學(xué)位論文在解密后適用本承諾書)作者簽名:日期:南京航空航天大學(xué)碩士學(xué)位論文摘要隨著資源短缺和環(huán)境污染問題的日益加重,廢舊產(chǎn)品的回收再制造越來越受到我國政府的高度重視,國內(nèi)許多企業(yè)開展了逆向物流工作。為了避免單獨(dú)實(shí)施正向物流或逆向物流造成的車輛運(yùn)輸能力的無謂浪費(fèi),有效降低配送成本,逆向物流實(shí)施企業(yè)通??紤]同時(shí)實(shí)施新產(chǎn)品配送和廢舊產(chǎn)品回收,形成了同時(shí)取送貨車輛路徑問題(VRPSDP)。在現(xiàn)有的同時(shí)取送貨車輛路徑問題

4、研究過程中,通常假設(shè)客戶取貨需求和送貨需求均是已知的。然而,現(xiàn)實(shí)生活中同時(shí)取送貨車輛路徑問題要復(fù)雜的多,產(chǎn)品取貨需求通常具有一定的隨機(jī)性,屬于隨機(jī)需求同時(shí)取送貨問題(SDVRPSDP)。由于隨機(jī)因素的引入,該問題求解變得十分復(fù)雜,成為困擾企業(yè)實(shí)施同時(shí)取送貨的難點(diǎn)。因此,深入研究隨機(jī)需求同時(shí)取送貨車輛路徑問題,成為逆向物流實(shí)施企業(yè)必須面對的一項(xiàng)十分緊迫的難題。本文針對具有隨機(jī)需求的同時(shí)取送貨車輛路徑問題開展研究,主要研究內(nèi)容如下:首先,簡要介紹了研究的背景與意義,分析了國內(nèi)外的研究現(xiàn)狀以及研究存在的不足,闡述了論文的主要研究內(nèi)容與創(chuàng)新點(diǎn),提出了研究的主要框架。其次,詳細(xì)描述了同時(shí)取送貨車輛路徑

5、問題VRPSDP的定義與分類,介紹和分析了目前VRPSDP問題的常用求解算法,重點(diǎn)介紹了本論文采用的蟻群系統(tǒng)算法,為研究奠定了理論基礎(chǔ)。第三,研究了隨機(jī)需求同時(shí)取送貨車輛路徑問題(簡稱隨機(jī)需求VRPSDP問題),構(gòu)建了送貨需求已知、取貨需求隨機(jī)的同時(shí)取送貨車輛路徑問題數(shù)學(xué)模型,提出以蟻群系統(tǒng)算法為主體、路徑模擬抽樣法與局部搜索為補(bǔ)充的混合蟻群系統(tǒng)優(yōu)化算法(ACS-RSM)。通過案例仿真,對比分析了該算法與其它啟發(fā)式算法,驗(yàn)證了算法的有效性和合理性,有效解決了隨機(jī)需求VRPSDP問題的求解問題,獲得較為理想的車輛路徑優(yōu)化方案。第四,研究了帶時(shí)間窗的隨機(jī)需求VRPSDP問題,構(gòu)建了送貨需求已知、

6、取貨需求隨機(jī)且?guī)r(shí)間窗的同時(shí)取送貨車輛路徑問題數(shù)學(xué)模型。根據(jù)該問題中客戶具有配送時(shí)間要求的重要特點(diǎn),提出了改進(jìn)的混合蟻群系統(tǒng)優(yōu)化算法,設(shè)計(jì)了新的路徑構(gòu)建策略,解決了帶時(shí)間窗的隨機(jī)需求VRPSDP問題的求解問題。關(guān)鍵詞:同時(shí)取送貨車輛路徑問題;蟻群系統(tǒng);隨機(jī)需求同時(shí)取送貨車輛路徑問題;混合蟻群系統(tǒng)優(yōu)化算法ACS-RSM;帶時(shí)間窗的隨機(jī)需求VRPSDP問題I隨機(jī)需求同時(shí)取送貨車輛路徑問題建模及優(yōu)化研究ABSTRACTWiththeshortageofresourcesandenvironmentpollutionproblemgettingworse,ourgovernmentpaysmorea

7、ttentiontothereuseoftheusedproducts,andmanydomesticenterprisesdevelopthereverselogisticssystem.Inordertoavoidthewasteofvehicletransportationcapacitycausedbytheseparateimplementationlogisticsorreverselogisti

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動畫的文件,查看預(yù)覽時(shí)可能會顯示錯(cuò)亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫負(fù)責(zé)整理代發(fā)布。如果您對本文檔版權(quán)有爭議請及時(shí)聯(lián)系客服。
3. 下載前請仔細(xì)閱讀文檔內(nèi)容,確認(rèn)文檔內(nèi)容符合您的需求后進(jìn)行下載,若出現(xiàn)內(nèi)容與標(biāo)題不符可向本站投訴處理。
4. 下載文檔時(shí)可能由于網(wǎng)絡(luò)波動等原因無法下載或下載錯(cuò)誤,付費(fèi)完成后未能成功下載的用戶請聯(lián)系客服處理。
关闭