資源描述:
《城市冷鏈物流配送車輛路徑問題的研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、學(xué)校代號(hào)分類號(hào)10536U49學(xué)號(hào)密級(jí)衛(wèi)沙理歹文學(xué)碩士學(xué)位論文03122001城市冷鏈物流配送車輛路徑問題的研究學(xué)位申請(qǐng)人姓名奎棗一培養(yǎng)單位窒運(yùn)重鹽堂瞳導(dǎo)師姓名及職稱程墮壁塾攫一學(xué)科專業(yè)窒逗垂撿趣劃皇筻堡研究方向翅速王猩墨迭適疊重丕統(tǒng)論文提交日期211Q魚生≥旦:一摘要隨著社會(huì)經(jīng)濟(jì)的發(fā)展和生活、工作節(jié)奏的加快,人們對(duì)生鮮冷凍食品的需求越來越大。零售商為了提高其銷售水平,對(duì)城市冷鏈物流配送商的要求也愈來愈高,通常會(huì)對(duì)配送時(shí)間和配送質(zhì)量提出限制性的要求:對(duì)配送商而言,在考慮時(shí)間窗限制的同時(shí),還要考慮到城市道路交通的可能擁塞、配送
2、商品的易腐特性等“隨機(jī)”.性因素對(duì)配送的影響,以最終達(dá)到配送成本最小化的目的。因此,在考慮時(shí)間窗約束和隨機(jī)性因素影響的條件下,研究構(gòu)建成本最小化的冷鏈物流配送車輛路徑問題的數(shù)學(xué)模型具有重要的理論和實(shí)踐意義。本文以傳統(tǒng)時(shí)窗限制下的車輛路徑問題為基礎(chǔ),分析生鮮產(chǎn)品路線配送特性并構(gòu)建相關(guān)成本函數(shù),包括因產(chǎn)品腐壞所造成的貨損成本、違反顧客需求時(shí)間窗所造成的懲罰成本、配送時(shí)冷凍設(shè)備消耗的能源成本,以及傳統(tǒng)車輛路徑問題中的車輛固定成本和隨里程遞增的運(yùn)輸成本等。從冷鏈物流配送商的角度使上述各項(xiàng)成本的總和最小為目標(biāo),構(gòu)建冷鏈物流配送路徑的基
3、本模型。同時(shí),研究城市冷鏈物流配送車輛運(yùn)行時(shí)間和一天之中溫度變化的依時(shí)特性,將基本配送路徑模型進(jìn)行改進(jìn),從而得出冷鏈物流配送車輛路徑問題的數(shù)學(xué)規(guī)劃模型。最后進(jìn)行算例分析及主要參數(shù)的敏感度分析,以驗(yàn)證本文所構(gòu)建的模型的合理性及可行性。本論文的研究結(jié)論可為冷鏈物流配送商在追求配送總成本最小化的前提下進(jìn)行線路選擇、車輛規(guī)模、配送時(shí)間的優(yōu)化安排等的參考,具有良好的應(yīng)用價(jià)值。關(guān)鍵詞:冷鏈物流、帶時(shí)間窗車輛路徑問題、軟時(shí)間窗、依時(shí)旅行時(shí)問AbstractWiththedevelopmentsofthesocialeconomic,the
4、rhythmofpeople’sworkishastened,people’sdemandsforfreshflozenfoodsgrowing.Toimprovetheirmarketingskills,Retailersincreasehigherdemandoncold—chainlogisticsdistributionbusiness,usuallyrestrictiverequirementsonthedeliverytimeandqualityofthedelivery.Fordistributioncompa
5、nies,inconsideringthetimewindowconstraints,theymustalsotakeintoaccountthestochasticcharacteristicsthatmayeffectsthedistributionsuchaspotentialcongestioninurbanroadtransport,andtheperishableofthecommoditiesforthepurposesofachievingtheminimumcost.Consideringthetimewi
6、ndowconstraintsandstochasticcharacteristics,thewriterconstructsmathematicalmodeltosolvetheproblemsofvehicledistributionincoldchainlogistieswhichhasimportanttheoreticalandpracticalsignificance.ThewriterbaseontraditionalVehicleRoutingProblemwithTimeWindows,byconsider
7、ingrandomnessinrefrigeratedfooddistributingprocess,constructamathematicalmodeltosolvetheoptimalshippingroute,vehicleload,fleetanddeparturetime.Theobjectivefunctionofthemodelaimsatminimizingthesumoftransportationcost,inventorycost,energycostandpenaltycostasrelatedto
8、violatingtimewindows.Thenthewriterstudiesonthetime—dependenttruckrunningtimeinurbanareasandtime-varyingtemperatureinaday,modifiestheobjectivefunc