基于节约里程法的大润发超市济南地区配送路径优化研究

《基于节约里程法的大润发超市济南地区配送路径优化研究》由会员分享，可在线阅读，更多相关《基于节约里程法的大润发超市济南地区配送路径优化研究（20页珍藏版）》请在装配图网上搜索。

1、基于节约里程法的大润发超市济南地区配送路径优化研究摘要物流作为第三利润源逐渐进入了人们的视线，配送环节又是物流的重要组成部分，其效率的高低与整个物流体系的运营密切相关，还会间接影响企业的核心竞争力。连锁超市与人们的生活密不可分，它的配送多是多批次、小批量，在物流配送日益完善的今天，管理者对超市的运输配送也有更高的要求。车辆使用是否合理，配送路线是否优化合理直接关系着企业成本和利润，因此连锁超市的配送路径优化研究是有意义的。本文以济南大润发超市的15家门店为研究对象，先是分析调查其配送路径中存在的问题，发现其路线过长，车辆装载率不高。接着采用节约里程法的基本思想对其路线提出优化方案，目的在于提高

2、济南地区大润发的配送作业效率，充分利用车辆的装载空间，节约配送成本，有利于企业提高营业利润。【关键词】大润发超市；节约里程法；配送线路；路径优化Research On Distribution Route Optimization Of RT Mart Supermarket In Jinan Based On Mileage Saving Method AbstractThe third profit source of logistics has gradually entered the people's line of vision,and the delivery link

3、is an important part of logistics.Its efficiency is directly related to the operation of the whole logistics system,and then affects the enterprise's core competitiveness indirectly.Supermarket chains are closely related to people's lives.Its distribution has the characteristics of many batc

4、hes, small batch.In the increasingly perfect distribution of logistics, managers have higher requirements for transportation and distribution.Whether the vehicle is used reasonably and whether the distribution route is optimized or not is directly related to the cost and profit of the enterprises.Th

5、erefore, it is meaningful to study the distribution route optimization of chain supermarkets.This paper takes 15 stores of RT Mart supermarket in Jinan as the research object.Firstly,we have analyzed and investigated the problems in its delivery path.It is found that the route is too long and the lo

6、ading rate of vehicles is not high.Then,the mileage method and the farthest insertion method are adopted to optimize the route.The purpose is to improve the distribution efficiency of RT Mart in Jinan area, make full use of the vehicle loading space, save the delivery cost, and help enterprises to i

7、ncrease operating profit.Keywords RT Mart Supermarket;Mileage Saving Method;Distribution Route;Path Optimization代写各专业硕博学位论文,代写代发CSSCI、北大核心论文，合作加QQ:97079517、 97079518 ; 微 电同号：1580 1280 825。淘宝交易，安全无忧。CSSCI来源期刊：电子政务、汉语学习、会计与经济研究、现代中文学刊、甘肃行政学院学报、天津体育学院学报民族学刊、大学教育科学、金融论坛、南方经济、东北亚论坛、宁夏社会科学、法商研究、云南社会科学、人文杂

8、志、甘肃社会科学、东北大学学报、自然资源与环境。审稿周期：35-90天办结查稿。北大核心期刊：西安理工大学学报、心理与行为研究、统计与信息论坛、人口与发展、广西民族大学学报.哲学社会科学版、南昌大学学报·理科版、现代法学、江西财经大学学报、武汉金融、学校党建与思想教育、成人教育、中国科技翻译审稿周期：35-90天办结查稿。普刊：中国新通信、兰台内外、中国多媒体与网络教学学报、农村科学实验、今日财富、心血管外科中国结合医学、经贸实践、语文课内外、记者观察、新课程、现代职业教育、建筑与装饰、畜牧兽医科学、化工管理、魅力中国、人力资源管理、新教育时代、心理月刊等300多家国家级、省级普刊。

9、审稿周期：1-7天办结查稿。 目录一、绪论1（一）研究背景、目的与意义1（二）国内外研究综述1二、大润发超市济南地区配送现状分析2 （一）大润发超市简介2 （二）大润发超市济南地区的具体配送情况3三、节约里程法相关概述7 （一）节约里程法的基本思想7 （二）节约里程法的步骤8 （三）使用节约里程法的注意点8四、节约里程法在大润发济南地区配送路径优化中的具体应用9（一）采用节约里程法优化济南大润发超市配送路径9（二）优化结果分析13 （三）小结13五、结论与展望13（一）结论13（二）展望14参考文献15致谢.16一、绪论 （一）研究背景、目的与意义 1.研究背景 随着近几年物流行业的快速成长，

10、它在不知不觉中变为第三利润源，降低物流成本成了企业一致的选择。在各种物流成本中，配送成本是不可小觑的构成要素，它广泛存在于各个领域，例如连锁超市的配送等，许多管理者将降低配送成本放在重要的位置。超市管理者对相关货物的配送有了更大的期望，要求以最低的代价得到最高效的服务水平，最终增加企业的利润。通过调查发现，大润发超市济南地区配送路线具有随意性、货车装载率低的特点，导致其配送成本一直很高。可以看出，配送路径的合理化是超市降低经营成本的主要影响要素，因而超市配送线路优化问题是值得深刻探讨的课题。2. 研究目的与意义 济南地区大润发的配送成本偏高，高成本给连锁超市的经营带来了巨大的挑战，不但降低了客

11、户的满意度，还影响其收益，所以配送路径优化的探究极为重要。本文以节约里程法为基本分析方法，以大润发超市济南地区的配送概况为研究对象，对其配送路线出现的相关问题进行分析，希望为连锁超市以及物流企业降低配送成本提供理论依据。对于大润发超市以及连锁企业来说，优化其配送路径，能够最大限度减少配送任务中所使用的时间和行驶的路程数，提高作业效率，节省配送成本；其次，还可以减少超市货架的缺货率，从而争取更大的利润空间。对物流行业来说，注重配送路径的优化，能够降低配送成本，从而降低物流总成本，提高物流服务水平，进一步促进物流行业的正常和可持续发展。（二)国内外研究综述 1.国外研究现状 国外对于配送路径优化的

12、研究资料比较多，得出的结论也很成熟，具有代表性。 Gambardella（1999）提出用MACS系统研究配送线路问题1，其方法是蚁群算法，解决的是车辆和时间两个因素的问题，但侧重最短时间角度是其理论的局限性。Vincent F.Yu（2013）分析了直接换装运输环境下的VRP问题，基于模型，以最小成本为研究目标，利用SA算法对车辆路径进行研究2。Bouhafs laymine（2006）开创了新算法，综合使用模拟退火算法以及蚁群算法，解决路线合理问题，具有极高的创新性3。Victor Pillae（2016）从信息质量和变化的角度对VRP进行分类分析，提出一般通用模型，解决了从来没有出现过方

13、法的动态问题4。 2.国内研究现状目前国内物流行业的高成本费用依然是焦点，其中配送问题也吸引了众多学者的视线。郑静、程幼明（2010）指出重点在于配送路线的优化，他们将顾客进行合理的分组，建立以时间窗为限制的路线优化模型，以常见的零件供应商为例研究，降低其配送成本5。金成、闵嘉宁（2014）则改进节约算法，使其在软时间窗的限制下，得到最小距离和车辆装载量的最高利用率6。李海涛（2013）基于节约里程法对牛奶公司的配送路径进行优化，缩短了路程,减少了车辆7。杨秋玲（2016）运用节约里程法，对汽车零售的同城配送路径进行分析并优化，降低了企业的成本8。 3.国内外研究评述经过查阅较大数量研究文献可

14、以发现，国内外学者都对物流配送路线，即车辆路径优化问题提出了一些方法。外国物流行业市场发展成熟，理论也相对具有代表性和创新性。中国的物流行业发展状态也渐渐成为关注的对象，配送路径是其中重要的一个影响要素，学者对于物流配送路径问题的研究也有了一定的成果，在借鉴优秀理论的基础上，综合应用节约里程法、蚁群算法、建立模型等解决问题的方法对连锁超市和电商企业的商品配送路线进行优化，降低物流成本。 二、大润发超市济南地区配送现状分析 （一）大润发超市简介大润发是台湾一家大型连锁超市，一开始是以仓储形式经营，但效果不是很理想，最终变为卖场的经营方式进入大陆消费者的视线。大润发超市一直坚持“新鲜、便宜、舒适、

15、便利”八个字的目的,让顾客感到方便快捷。为了更好的融入大陆市场，将其划分为五大区，有针对性地实行营销策略。在管理上，大润发认为细节是关键要素，尤其关注商品损坏率和员工之间的互相监督。经过如此精细灵活的管理和经营方式，大润发在连锁超市市场上名列前茅，2010年成为中国零售业的冠军，2015年和2016年两年销售额同比增长超过10%，主要优势在其杂货销售，实力强大。大润发自进入大陆市场以来，以自己独特的经营理念，门店遍布各个城市。其中，济南市区已有57家门店。但经调查了解其配送成本所占比重很大。 （二）大润发超市济南地区的具体配送情况 1.济南大润发超市配送中心及各门店位置根据济南各连锁门店的销售

16、情况和济南的路况特点，选取15家门店和配送中心P点，具体研究其配送路径情况。图1和表1为其门店和配送中心P点的位置情况。图1济南大润发超市配送中心及15家门店的位置表1 济南市大润发超市15家门店的编号及位置编号门店位置编号门店位置PH汇隆店A历城店I章丘店B发下店J龙鼎店C历下店K文西店D西河路店L欢乐堡店E天桥店M孟家庄店F观园店N西站店G济广店O山水店 2.配送中心与15家门店之间的距离首先根据网上查询到的地图数据，再结合实地测量方法，统计得出济南大润发超市的配送中心和其各个门店、以及门店和门店之间的距离。统计结果见表2。 表2 济南大润发超市15家门店之间的距离统计单位：kmPABCD

17、EFGHIJKLMNOP0A20B1190C1917120D11718170E55617170F1717132628120G222424373420110H49473835514442540I4546535638496164930J535763735757655910370K26273745322933287540320续表1 表2 济南大润发超市15家门店之间的距离统计单位：kmPABCDEFGH IJKLMNOL6163707868646252786430350M393740304746515924829763980N35374053473530197462462230690O336395

18、24634318736145212968580 3.济南大润发超市15家门店的需求量及具体配送路线 调查可知大润发济南地区的门店比较多，而且每个门店的需求量都是有细微变化的，对研究结果影响较大。所以本文在研究过程中选择的是15家门店2016年日均需求量作为分析依据，通过调查其内部数据，见表3。据了解，在济南，大润发超市使用1辆3t的和5辆5t的车为15家门店进行配送任务，每辆车都配有一个相应的司机。车辆类型不同，其人工成本和车辆使用成本也不尽相同。现阶段大润发用于配送的有6条路线，具体配车情况和车辆装载情况如表4。 表3 15家门店配送需求量单位：吨编号ABCDEFGHIJKLMNO需求量(t

19、)1.21.41.51.30.90.91.41.51.41.21.71.81.21.60.9 图2显示的是大润发超市济南地区目前的配送路线状况，一共有6条路径，具体情况见表4以及表下的解释。PGLNKJIAEOFBCHMD图2 济南大润发超市6条配送路径图表4 济南大润发超市目前配送路径统计配送路线行驶里程数（km）配车情况总需求量（t）装载率（%）P-O-I-J-P1855t3.570P-G-L-P1355t3.264P-N-K-P835t3.366P-E-F-B-P415t3.264P-H-M-C-P1225t4.284P-A-D-P203t2.583 (1)一号路径：配送中心-山水店-章

20、丘店-龙鼎店-配送中心，配送距离185km，货物重量3.5t，装载率70%；（P-O-I-J-P） (2)二号路径：配送中心-济广店-欢乐堡店-配送中心，配送距离135km，货物重量3.2t，装载率64%；（P-G-L-P） (3)三号路径：配送中心-西站店-文西店-配送中心，配送距离83km，货物重量3.3t，装载率66%；（P-N-K-P）(4)四号路径：配送中心-天桥店-观园店-发下店-配送中心 ，配送距离41km，货物重量3.2t，装载率64%；（P-E-F-B-P）(5)五号路径：配送中心-汇隆店-孟家庄店-历下店-配送中心，配送距离122km，货物重量4.2t，装载率84%；（P-

21、H-M-C-P） (6)六号路径：配送中心-历城店-西河路店-配送中心，配送距离20km，货物重量2.5t，装载率83%；（P-A-D-P） 4.济南大润发超市15家门店配送的问题 在日常配送过程中，管理者并未考虑一条配送路线最多经过几家门店，并且怎样以最低的成本使配送进行得高效有序。另外大润发超市目前每天的配送次数是没有严格要求的，全凭司机的个人意愿，再加上对运输路线和距离并没有系统计算，对运输车辆装载空间也并未完全使用，这无疑增加了经营成本，从某种意义上来说减少了利润。下面就对大润发超市济南地区配送线路中的两大问题做具体阐释。 （1）配送路程过长。超市销售的商品存在着很强的季节性特质，例如

22、夏天是水果的销售高峰期，每当到这个时候，大润发因为没有做好准备，处于慌乱状态，没有采取相应的解决机制，只是想急忙将货物送到所需门店，不在乎线路的长短。这样的情况反而导致商品未及时送达到各个门店，影响销售的进行。 （2）没有选择合适的车辆，装载率低下。压货、执行力差、凭司机自己主观的想法等情况都是大润发超市自身的问题，既增加了运输成本，又增加了人力物力资源的开支。 三、节约里程法相关概述 （一）节约里程法的基本思想 节约里程法是一种用于处理配送路径问题的基本和最常用的方法9。其基本原理如图3，配送中心P点向A和B两个门店送货，它们彼此之间的距离分别为a、b和c。如果安排两辆车向A、B两地配送货物

23、，其行驶路程为2a+2b；如果用一辆车由P-A-B-P单线配送，其总路程为a+b+c，对比发现，后者比前者节约a+b-c>0,这一段称为节约里程10。 PAB c ab 图3 节约里程法基本思想 （二）节约里程法的步骤 根据节约里程方法的基本思想，在规划路线过程中最大程度利用车辆的装载量11，具体步骤如下： （1）测量计算P点和各个点的最短距离矩阵。 （2）节约里程的计算。由公式S（A，B）D（P，A）+D（P，B）-D（A，B）得出A和B之间的节约里程12，并编制表格。 （3）将（2）中的结果按从大到小排序，制成表格。 （4）进行回路的合并。 （5）得到最终的方案。重复第（4）步，比较

24、并确定最终优化方案。 （三）使用节约里程法的注意点 （1）已知各个门店的需求量与准确位置； （2）车辆装载的商品货物特性相似； （3）路线负荷均衡，即不可以超载； （4）各个门店需求量相对稳定。 四、节约里程法在大润发济南地区配送路径优化中的具体应用 （一）采用节约里程法优化济南大润发超市配送路径 （1）计算距离矩阵表。结果见上文表2。 （2）计算节约里程表。结果如表5，负数表示为0。 表5 节约里程统计表单位:kmABCDEFGHIJKLMNOA-B4-C418-D6413-E21071-F21510110-G1941728-H4223310102417-I138191111-J011815

25、16161-K111621020103147-L1225216313428452-M412283402642022-N151152238101842395516-O231061832710691- （3）对线路进行修改。对表5中的数据进行排序，得到表6，看到J-L的节省量最大，并根据各个配送点的需求量进行线路修改，最终得到合理的线路。 表6 节约里程排序表单位：km序号路径节约里程序号路径节约里程序号路径节约里程1J-L8427B-F1553D-L52H-M6428I-M1354E-N53I-J6129C-D1355F-J54L-N5530B-M1256B-N55K-L5231B-E1057E

26、-M46J-K4732C-F1058A-B47I-L4233D-H1059A-M48J-N4234E-F1060A-C49K-N3935E-H1061B-D410G-N3836F-K1062A-H411C-H3337H-K1063C-G412I-K3138H-N1064B-I313G-L3139C-O1065D-M314F-G2840B-G966H-L315C-M2841G-M967B-O316F-H2442M-O968G-O317B-H2243D-J869A-E218F-N2244C-I870A-F219G-K2045F-O871B-L220D-I1946E-G772C-L221B-C184

27、7C-E773E-K222I-N1848I-O774E-L223G-H1749A-D675K-M224F-L1650D-K676L-M225M-N1651D-O677A-O226G-J1652L-O678H-O279A-I189B-J199J-M080A-K190C-J1100F-M0续表2 表6 节约里程排序表单位：km序号路径节约里程序号路径节约里程序号路径节约里程81C-N191A-G1101E-O082D-F192A-L1102J-O083E-I193A-N1103N-O084E-J194B-K1104K-O085F-I195C-K186G-I196D-E187H-I197D-G188

28、H-J198D-N1 （4）重新进行车辆和线路安排。根据上表的排序结果，重新安排配送路线和相应的车辆。操作如下：表6中第一的是路线J-L，第三是I-J,选择这两条路径。章丘店、龙鼎店和欢乐堡店的日需求量为1.4t、1.2t和1.8t，1.4+1.2+1.8=4.4t,约束条件是不能超载，所以配送中心-章丘店-龙鼎店-欢乐堡店-配送中心为一条路径，形成p-I-J-L的闭合回路。节约里程为145km。其他店同理，得到五条配送路线，如表7： 一号路径为:配送中心章丘店龙鼎店欢乐堡店配送中心,货物重量为1.4+1.2+1.8=4.4t,配送路程为173km。(P-I-J-L-P) 二号路径为：配送中心

29、济广店西站店文西店配送中心,货物重量为1.4+1.6+1.7=4.7t,配送路程为89km。(P-G-N-K-P)三号路径为：配送中心西河路店孟家庄店历城店配送中心，货物重量为1.3+1.2+1.2=3.7t,配送路程为94km。(P-D-A-M-P) 四号路径为：配送中心历下店汇隆店发下店配送中心，货物重量为1.5+1.5+1.4=4.4t,配送路程为103km。（P-C-H-B-P）五号路径为：配送中心天桥店观园店山水店配送中心，货物重量为0.9+0.9+0.9=2.7t,配送路程为37km。（P-E-F-O-P）优化后的路线具体情况见表7,路线图见图4。表7 优化后的具体配送情况配送路线

30、行驶路程（km）配车情况总需求量（t）装载率（%）P-I-J-L1735t4.488P-G-N-K-P895t4.794P-D-A-M-P945t3.774P-C-H-B-P1035t4.488P-E-F-O-P373t2.790 PJILGNKEOFDABCHM图4 优化之后的路径配送图 （二）优化结果分析在优化之前，济南大润发超市配送中心P向15家门店实行配送任务时需要6名司机，5辆5t和1辆3t的车，总行驶距离为586km。在优化之后，计算出的总距离为173+89+94+103+37=496km。路程减少90km，降低15个百分点，车辆装载率之前是71%，优化后是86%，提高15个百分点

31、，配送路程大大减少，车辆利用率也提高不少，并且减少了司机的人工成本和车辆的使用费，效果明显。具体数据对比见表8。表8大润发配送路线优化前后对比优化前优化后结果总配送距离（km）586496减少15%车辆数量(辆)65减少一辆车装载率（%）7186提高15% （三）小结 根据本文研究得出，节约里程法不仅能缩短大润发济南地区的配送行驶路程，节约配送车辆成本以及司机的人工费用，还能够充分利用车辆的装载量，进一步降低大润发的商品配送成本，从而提高超市的货物配送服务水平与顾客满意度，保证日常销售活动的有序进行。5、 结论与展望 （一）结论 本文首先选取了大润发济南地区具有代表性的15家门店作为研究对象，

32、发现其线路过长和货车装载率低的问题。根据此特点，以节约里程法为基点对其路径进行优化，并将结果与原来进行对比，发现行驶路程大大减少，车辆的装载使用率提高，节约了人工成本，从源头上减少超市的配送费用支出，提高超市的货物配送效率。但是本文在研究时存在不严谨性，体现在以下几点： （1）优化路径时假定各个门店的需求量是固定值，但是在日常销售中，各门店的配送量肯定有所变动。因此当门店需求量有所增加或者减少时，有可能会造成车辆超载，或者装载车会出现空车的情况。 （2）在实际运输配送过程中，各个门店的需求商品种类又不尽相同，例如在夏季运输水果蔬菜和在冬季配送棉衣时，商品的体积大小也需要考虑进去，但是本文研究时

33、只是将重量当做约束条件，其他的因素并未考虑，所以结果具有局限性。 （3）众所周知，物流配送的路线要考虑很多交通原因，例如配送时间短交通路况以及道路是否能够顺利通行。但本文仅仅分析了减少配送路程，从而忽略了其它的很多不确定性因素。 因此，在实际优化时，应将配送道路路况以及配送商品的体积等作为约束条件。综合上面所述内容，本文应该从以下几点改进，使结果更加严谨和科学。 （1）完善超市的信息系统，保证信息传递的及时畅通性，使配送部门能够及时掌握需求量的变化情况，及时快速地做出反应，调整车辆路径。 （2）针对季节性的商品，在选择车辆时应考虑体积等特质的约束因素，必要时可以开设此类商品的配送专线，从而保证

34、商品的及时送达，提升服务水平。 （3）节假日等销售量高时，及时增加配送车辆，多开设配送线路，从而保证商品及时到达各个门店，确保销售业务的正常进行。 （4）组织专人关注交通路况，尽量选择路况不拥挤的线路和时间段，尽可能地减少交通环境对配送任务的干扰，保证门店销售不受影响。 （二）展望 大多数物流企业或者连锁超市在选择自己的配送路径时都具有很大的不确定性，没有系统的去安排车辆和路线，从而使得路程过长，配送任务不能及时完成，增加配送成本的支出。通过发现大润发超市济南地区的配送路径问题，利用节约里程法对其路线进行分析，从而得到高配送率、低配送成本和高质量服务的理想结果。相信通过对超市货物配送路径的优化

35、，能够进一步降低超市的配送成本和物流成本，增加超市等零售商的收益，最终促进物流行业的发展。参考文献1Gambardella L.M，Taillard E,Agazzi,MACS-VRPTW:A Multiple Ant Colony System for Vehicle Routing Problem with Time WindowsJ,New Ideas in Optimization,1999,63-762Vincent F Yu,Open Vehicle Routing Problem with Cross-DockingJ,Computers&In-dustrial Engi

36、neering,2013,94:6-173S Bouali,Y Bouhafsi,Serdica Math JJ, 2006,32 (no.1):31-384Victor Piller,A Review of Dynamic Vehicle Routing ProblemsJ,European Journal of Operational Research,2016,225:1-115郑静,程幼明,基于时间约束的节约里程法配送路径优化研究J,物流工程与管理,2010(10):89-906金成,闵嘉宁,供应链物流配送路径优化节约算法改进研究J,制造业自动化，2014（1）：86-897李海涛，基

37、于节约里程法的科迪牛奶配送路线优化J,企业导报，2013（18）:60-618杨秋玲，基于节约里程法的同城配送路线规划J，商业经济研究，2016（11）:93-949王思宇，乔辉，企业车辆调度及路线问题研究J，物流工程与管理，2012（5）:98-10110张文华,基于节约里程法的物流配送路线优化J,物流工程与管理,2012（3）:140-14611张晶晶，连锁超市配送线路优化设计D,辽宁工业大学汽车与交通工程学院，201212周磊,基于节约里程法的配送路线优化研究以苏宁电器为例J,物流技术,2016（1）：110-11513刘俊娥,李奇,基于节约里程法的北京市家乐福超市配送线路优化方案J,物流技术, 2015（1）:107-109致 谢论文的选题是阅读大量文献之后有了想法，写作的过程中也遇到了分析方法计算的难题，但是寇铮老师的细心指导让我得以顺利完成论文。在此要对寇老师表达我最诚挚的感谢。 在盐城师范学院的四年让我受益匪浅，既学到了物流的专业知识，又锻炼了自己的动手能力。这四年认识到了一群和蔼可敬的老师和活泼可爱的同学，让我的大学生活终生难忘，最想说的还是感恩，这将是我人生中很灿烂的一段记忆。再次谢谢所有人。16