基于节约里程法的鲜活农产品物流配送车辆路线的最优设计.pdfVIP

安徽农业科学 ，JournalofAnhuiA ．Sci．2011，39(28)：17701—17703 责任编辑 徐丽华 责任校对 况玲玲 基于节约里程法的鲜活农产 品物流配送车辆路线的最优设计 于航 ，张凯 (1．吉林农业大学，吉林长春130118；2．吉林财经大学信息经济学院，吉林长春130118) 摘要 根据鲜活农产品的特性和农产品的物流特性，把农产品的 “易腐”特性和运输时间的因素结合起来，运用VSP网络图的原理和节 约里程法解决鲜活农产品配送车辆路线的最优设计问题，进而达到运输成本最低的目的，提高物流运输效益。 关键词 鲜活农产品；VSP网络图；节约里程法；车辆路线问题 中图分类号 F304 文献标识码 A 文章编号 0517—6611(2011)28—17701—03 OptimalDesign ofFreshProduceLogisticsVehicleRouteBasedontheM ethodofM lieageSavingM ethod YUHangetal (JilinAg6culturalUniversity，Changchun，Jilin130118) Abstract Basedonthecharacteristicsoffreshproduceandlogisticsfeatures，combiningtheperishablecharacteristicsofproduceandfactors oftransportationtime，bydintofthetheoryofVSPnetworkandsavingmileagemethod，theoptimaldesignoffleshproducelogisticsroutewas solvedSOastoachievetheminimum transportationcostandimprovetheefficiencyoflogisticstransportation． Keywords Freshagriculturalproducts；VSPnetworkdiagram；Savemileagemethod；Vehicleroutingproblem 随着鲜活农产品在全球范围转向买方市场，鲜活农产品 本原理如下：假如由一家配送中心P向2个用户A、B送货， 的品质，安全，包装等越来越受到消费者的关注 ，鲜活农产品 配送中心到2个客户的最短距离分别是 和 ，A和B之 的需求呈现多样化趋势。能否根据国内国际市场需求来低 间的最短距离为 ￡ 配送量 (客户的货物需求量)分别是 Q 成本 ，高效率地实现鲜活农产品的配送已经成为关乎一个国 和Q ，且Q。+Q 小于车辆装载量Q，如果配送中心分别向这 家农村经济能否稳定发展，广大农户能否实现增产增收的战 2介客户送货，那么需要 2个车次，车辆行走总路程为：L= 略之举。基于此 ，笔者研究了我国鲜活农产品配送过程具体 2( +L)。如果改用一辆车对这2个客户进行巡 回送货， 运作中配送车辆运输路线的最优设计问题。 则只需 1个车次 ，车辆行走总路程为：L2= + + 因为 1 鲜活农产品的配送 目标 有L (L+ )，所以第2种方案明显优于第 1种，且车辆 针对鲜活水产品在贮运、交易、配送等环节存活时间短 、 行走总路程节约量为：AL=( +L)一L 死亡率高等问题 ，笔者主要研究以鲜活农产品的运输时间来 2．2 节约量的概念 在有很多配送去 向的情况下，使用多 减少农产品的损失。配送路线是指各送货车辆 向各个客户 少车辆，各车辆按照什么路线运行才能使整个运行距离最 送货是所要经过的路线。配送路线合理与否对配送速度 、成 短 ，或使配送费用最低 ，这是配送路线优化的问题。解决这 本 、效益影响很大 ，采用科学合理的方法来优化配送路线 ，是 ～ 问题 的最有代表性的方法就是 VSP(VehicleScheduling 配送运输 中非常重要的工作…。 Program)