資源描述:
《隨機需求同時取送貨車輛路徑問題建模及優(yōu)化研究》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。
1、中圖分類號:F252論文編號:102870912-s064學科分類號:120100碩士學位論文隨機需求同時取送貨車輛路徑問題建模及優(yōu)化研究研究生姓名劉晴學科、專業(yè)管理科學與工程研究方向物流管理指導教師劉文杰副教授南京航空航天大學研究生院經(jīng)濟與管理學院二零一二年三月NanjingUniversityofAeronauticsandAstronauticsTheGraduateSchoolCollegeofEconomicsandManagementStudyontheModelingandOptimizationofStochasticDemandVehicleRoutingProblemwi
2、thSimultaneousDeliveryandPick-UpAThesisinManagementScienceandEngineeringbyLiuQingAdvisedbyAssociateProf.LiuWen-jieSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofManagementMarch,2012承諾書本人聲明所呈交的碩士學位論文是本人在導師指導下進行的研究工作及取得的研究成果。除了文中特別加以標注和致謝的地方外,論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果,也不包含為獲得南京航空航天大
3、學或其他教育機構(gòu)的學位或證書而使用過的材料。本人授權(quán)南京航空航天大學可以將學位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索,可以采用影印、縮印或掃描等復制手段保存、匯編學位論文。(保密的學位論文在解密后適用本承諾書)作者簽名:日期:南京航空航天大學碩士學位論文摘要隨著資源短缺和環(huán)境污染問題的日益加重,廢舊產(chǎn)品的回收再制造越來越受到我國政府的高度重視,國內(nèi)許多企業(yè)開展了逆向物流工作。為了避免單獨實施正向物流或逆向物流造成的車輛運輸能力的無謂浪費,有效降低配送成本,逆向物流實施企業(yè)通??紤]同時實施新產(chǎn)品配送和廢舊產(chǎn)品回收,形成了同時取送貨車輛路徑問題(VRPSDP)。在現(xiàn)有的同時取送貨車輛路徑問題
4、研究過程中,通常假設客戶取貨需求和送貨需求均是已知的。然而,現(xiàn)實生活中同時取送貨車輛路徑問題要復雜的多,產(chǎn)品取貨需求通常具有一定的隨機性,屬于隨機需求同時取送貨問題(SDVRPSDP)。由于隨機因素的引入,該問題求解變得十分復雜,成為困擾企業(yè)實施同時取送貨的難點。因此,深入研究隨機需求同時取送貨車輛路徑問題,成為逆向物流實施企業(yè)必須面對的一項十分緊迫的難題。本文針對具有隨機需求的同時取送貨車輛路徑問題開展研究,主要研究內(nèi)容如下:首先,簡要介紹了研究的背景與意義,分析了國內(nèi)外的研究現(xiàn)狀以及研究存在的不足,闡述了論文的主要研究內(nèi)容與創(chuàng)新點,提出了研究的主要框架。其次,詳細描述了同時取送貨車輛路徑
5、問題VRPSDP的定義與分類,介紹和分析了目前VRPSDP問題的常用求解算法,重點介紹了本論文采用的蟻群系統(tǒng)算法,為研究奠定了理論基礎。第三,研究了隨機需求同時取送貨車輛路徑問題(簡稱隨機需求VRPSDP問題),構(gòu)建了送貨需求已知、取貨需求隨機的同時取送貨車輛路徑問題數(shù)學模型,提出以蟻群系統(tǒng)算法為主體、路徑模擬抽樣法與局部搜索為補充的混合蟻群系統(tǒng)優(yōu)化算法(ACS-RSM)。通過案例仿真,對比分析了該算法與其它啟發(fā)式算法,驗證了算法的有效性和合理性,有效解決了隨機需求VRPSDP問題的求解問題,獲得較為理想的車輛路徑優(yōu)化方案。第四,研究了帶時間窗的隨機需求VRPSDP問題,構(gòu)建了送貨需求已知、
6、取貨需求隨機且?guī)r間窗的同時取送貨車輛路徑問題數(shù)學模型。根據(jù)該問題中客戶具有配送時間要求的重要特點,提出了改進的混合蟻群系統(tǒng)優(yōu)化算法,設計了新的路徑構(gòu)建策略,解決了帶時間窗的隨機需求VRPSDP問題的求解問題。關(guān)鍵詞:同時取送貨車輛路徑問題;蟻群系統(tǒng);隨機需求同時取送貨車輛路徑問題;混合蟻群系統(tǒng)優(yōu)化算法ACS-RSM;帶時間窗的隨機需求VRPSDP問題I隨機需求同時取送貨車輛路徑問題建模及優(yōu)化研究ABSTRACTWiththeshortageofresourcesandenvironmentpollutionproblemgettingworse,ourgovernmentpaysmorea
7、ttentiontothereuseoftheusedproducts,andmanydomesticenterprisesdevelopthereverselogisticssystem.Inordertoavoidthewasteofvehicletransportationcapacitycausedbytheseparateimplementationlogisticsorreverselogisti