資源描述:
《隨機(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