基于节约里程法的大润发超市济南地区配送路径优化研究物流管理专业.doc

基于节约里程法的大润发超市济南地区配送路径优化研究 摘　要 物流作为第三利润源逐渐进入了人们的视线，配送环节又是物流的重要组成部分，其效率的高低与整个物流体系的运营密切相关，还会间接影响企业的核心竞争力。连锁超市与人们的生活密不可分，它的配送多是多批次、小批量，在物流配送日益完善的今天，管理者对超市的运输配送也有更高的要求。车辆使用是否合理，配送路线是否优化合理直接关系着企业成本和利润，因此连锁超市的配送路径优化研究是有意义的。 本文以济南大润发超市的15家门店为研究对象，先是分析调查其配送路径中存在的问题，发现其路线过长，车辆装载率不高。接着采用节约里程法的基本思想对其路线提出优化方案，目的在于提高济南地区大润发的配送作业效率，充分利用车辆的装载空间，节约配送成本，有利于企业提高营业利润。 【关键词】大润发超市；节约里程法；配送线路；路径优化 Research On Distribution Route Optimization Of RT Mart Supermarket In Jinan Based On Mileage Saving Method Abstract The third profit source of logistics has gradually entered the people's line of vision,and the delivery link 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 batches, 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.Therefore, 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 loading 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 increase operating profit. [Keywords] RT Mart Supermarket;Mileage Saving Method;Distribution Route; Path Optimization 目　录 一、绪论 1 （一）研究背景、目的与意义 1 （二）国内外研究综述 1 二、大润发超市济南地区配送现状分析 2 （一）大润发超市简介 2 （二）大润发超市济南地区的具体配送情况 3 三、节约里程法相关概述 7 （一）节约里程法的基本思想 7 （二）节约里程法的步骤 8 （三）使用节约里程法的注意点 8 四、节约里程法在大润发济南地区配送路径优化中的具体应用 9 （一）采用节约里程法优化济南大润发超市配送路径 9 （二）优化结果分析 13 （三）小结 13 五、结论与展望 13 （一）结论 13 （二）展望 14 参考文献 15 致谢..................................................................................................................................................16 一、绪论 （一）研究背景、目的与意义 1.研究背景 随着近几年物流行业的快速成长，它在不知不觉中变为第三利润源，降低物流成本成了企业一致的选择。在各种物流成本中，配送成本是不可小觑的构成要素，它广泛存在于各个领域，例如连锁超市的配送等，许多管理者将降低配送成本放在重要的位置。超市管理者对相关货物的配送有了更大的期望，要求以最低的代价得到最高效的服务水平，最终增加企业的利润。通过调查发现，大润发超市济南地区配送路线具有随意性、货车装载率低的特点，导致其配送成本一直很高。可以看出，配送路径的合理化是超市降低经营成本的主要影响要素，因而超市配送线路优化问题是值得深刻探讨的课题。 2. 研究目的与意义 济南地区大润发的配送成本偏高，高成本给连锁超市的经营带来了巨大的挑战，不但降低了客户的满意度，还影响其收益，所以配送路径优化的探究极为重要。本文以节约里程法为基本分析方法，以大润发超市济南地区的配送概况为研究对象，对其配送路线出现的相关问题进行分析，希望为连锁超市以及物流企业降低配送成本提供理论依据。 对于大润发超市以及连锁企业来说，优化其配送路径，能够最大限度减少配送任务中所使用的时间和行驶的路程数，提高作业效率，节省配送成本；其次，还可以减少超市货架的缺货率，从而争取更大的利润空间。对物流行业来说，注重配送路径的优化，能够降低配送成本，从而降低物流总成本，提高物流服务水平，进一步促进物流行业的正常和可持续发展。 （二)国内外研究综述 1.国外研究现状 国外对于配送路径优化的研究资料比较多，得出的结论也很成熟，具有代表性。 Gambardella（1999）提出用MACS系统研究配送线路问题[1]，其方法是蚁群算法，解决的是车辆和时间两个因素的问题，但侧重最短时间角度是其理论的局限性。Vincent F.Yu（2013）分析了直接换装运输环境下的VRP问题，基于模型，以最小成本为研究目标，利用SA算法对车辆路径进行研究[2]。Bouhafs laymine（2006）开创了新算法，综合使用模拟退火算法以及蚁群算法，解决路线合理问题，具有极高的创新性[3]。Victor Pillae（2016）从信息质量和变化的角度对VRP进行分类分析，提出一般通用模型，解决了从来没有出现过方法的动态问题[4]。 2.国内研究现状 目前国内物流行业的高成本费用依然是焦点，其中配送问题也吸引了众多学者的视线。郑静、程幼明（2010）指出重点在于配送路线的优化，他们将顾客进行合理的分组，建立以时间窗为限制的路线优化模型，以常见的零件供应商为例研究，降低其配送成本[5]。金成、闵嘉宁（2014）则改进节约算法，使其在软时间窗的限制下，得到最小距离和车辆装载量的最高利用率[6]。李海涛（2013）基于节约里程法对牛奶公司的配送路径进行优化，缩短了路程,减少了车辆[7]。杨秋玲（2016）运用节约里程法，对汽车零售的同城配送路径进行分析并优化，降低了企业的成本[8]。 3.国内外研究评述 经过查阅较大数量研究文献可以发现，国内外学者都对物流配送路线，即车辆路径优化问题提出了一些方法。外国物流行业市场发展成熟，理论也相对具有代表性和创新性。 中国的物流行业发展状态也渐渐成为关注的对象，配送路径是其中重要的一个影响要素，学者对于物流配送路径问题的研究也有了一定的成果，在借鉴优秀理论的基础上，综合应用节约里程法、蚁群算法、建立模型等解决问题的方法对连锁超市和电商企业的商品配送路线进行优化，降低物流成本。 二、大润发超市济南地区配送现状分析 （一）大润发超市简介 大润发是台湾一家大型连锁超市，一开始是以仓储形式经营，但效果不是很理想，最终变为卖场的经营方式进入大陆消费者的视线。大润发超市一直坚持“新鲜、便宜、舒适、便利”八个字的目的,让顾客感到方便快捷。为了更好的融入大陆市场，将其划分为五大区，有针对性地实行营销策略。在管理上，大润发认为细节是关键要素，尤其关注商品损坏率和员工之间的互相监督。经过如此精细灵活的管理和经营方式，大润发在连锁超市市场上名列前茅，2010年成为中国零售业的冠军，2015年和2016年两年销售额同比增长超过10%，主要优势在其杂货销售，实力强大。大润发自进入大陆市场以来，以自己独特的经营理念，门店遍布各个城市。其中，济南市区已有57家门店。但经调查了解其配送成本所占比重很大。 （二）大润发超市济南地区的具体配送情况 1.济南大润发超市配送中心及各门店位置 根据济南各连锁门店的销售情况和济南的路况特点，选取15家门店和配送中心P点，具体研究其配送路径情况。图1和表1为其门店和配送中心P点的位置情况。 图1济南大润发超市配送中心及15家门店的位置 表1 济南市大润发超市15家门店的编号及位置 编号 门店位置 编号 门店位置 P H 汇隆店 A 历城店 I 章丘店 B 发下店 J 龙鼎店 C 历下店 K 文西店 D 西河路店 L 欢乐堡店 E 天桥店 M 孟家庄店 F 观园店 N 西站店 G 济广店 O 山水店 2.配送中心与15家门店之间的距离 首先根据网上查询到的地图数据，再结合实地测量方法，统计得出济南大润发超市的配送中心和其各个门店、以及门店和门店之间的距离。统计结果见表2。 表2 济南大润发超市15家门店之间的距离统计 单位：km P A B C D E F G H I J K L M N O P 0 A 2 0 B 11 9 0 C 19 17 12 0 D 11 7 18 1