城市冷链物流配送车辆路径问题的研究

《城市冷链物流配送车辆路径问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代号分类号10536U49学号密级卫沙理歹文学硕士学位论文03122001城市冷链物流配送车辆路径问题的研究学位申请人姓名奎枣一培养单位窒运重盐堂瞳导师姓名及职称程堕壁塾攫一学科专业窒逗垂捡趣划皇筻堡研究方向翅速王猩墨迭适叠重丕统论文提交日期211Q鱼生≥旦：一摘要随着社会经济的发展和生活、工作节奏的加快，人们对生鲜冷冻食品的需求越来越大。零售商为了提高其销售水平，对城市冷链物流配送商的要求也愈来愈高，通常会对配送时间和配送质量提出限制性的要求：对配送商而言，在考虑时间窗限制的同时，还要考虑到城市道路交通的可能拥塞、配送

2、商品的易腐特性等“随机”．性因素对配送的影响，以最终达到配送成本最小化的目的。因此，在考虑时间窗约束和随机性因素影响的条件下，研究构建成本最小化的冷链物流配送车辆路径问题的数学模型具有重要的理论和实践意义。本文以传统时窗限制下的车辆路径问题为基础，分析生鲜产品路线配送特性并构建相关成本函数，包括因产品腐坏所造成的货损成本、违反顾客需求时间窗所造成的惩罚成本、配送时冷冻设备消耗的能源成本，以及传统车辆路径问题中的车辆固定成本和随里程递增的运输成本等。从冷链物流配送商的角度使上述各项成本的总和最小为目标，构建冷链物流配送路径的基

3、本模型。同时，研究城市冷链物流配送车辆运行时间和一天之中温度变化的依时特性，将基本配送路径模型进行改进，从而得出冷链物流配送车辆路径问题的数学规划模型。最后进行算例分析及主要参数的敏感度分析，以验证本文所构建的模型的合理性及可行性。本论文的研究结论可为冷链物流配送商在追求配送总成本最小化的前提下进行线路选择、车辆规模、配送时间的优化安排等的参考，具有良好的应用价值。关键词：冷链物流、带时间窗车辆路径问题、软时间窗、依时旅行时问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