城市冷鏈物流配送車輛路徑問題的研究

《城市冷鏈物流配送車輛路徑問題的研究》由會(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