张晓各-配送路径优化设计

1、沈阳工程学院经济与管理学院实习报告专业：物流管理班级：物流131姓名：张晓各学号：学13621130实训指导教师：李化实训项目：配送路径优化实习起止时间：2016年12月12日至12月18日一、沈阳家家乐超市介绍沈阳家家乐超市有限公司设立时间为1980 年 10 月， 年营业额在人民币1 亿元 / 年以上。公司成立以来就是一家重信誉，讲诚信的企业。经工商机关依法批准设立。座落于辽宁省沈阳市铁西区沈辽东路20 号，这里交通便利，风景秀丽。沈阳家家乐超市有限公司始终坚持发扬" 诚信、创新、沟通" 为企业宗旨，以"技术、服务" 为立业之本的团体精神，并形成一套

2、完整的一站式服务体系。多年来建立了良好、稳固的合作伙伴，逐步形成强大的人才、技术和品牌优势。企业自成立以来，主要开展：食品零售等相关经营业务，对主营产品，一直以稳定可靠的产品质量和良好的经营信誉满足广大客户需求。所有的产品均已于通过内部质量标准。二、沈阳家家乐超市配送中心现代化的沈阳家家乐超市配送中心的功能主要有集货，储存货物，流通加工，配组和配送功能。家家乐超市的经营方式是实行统一采购、统一配送、统一价格、统一品牌，并建立实现这一职能的高效的配送中心，从而从根本上实现决策权向连锁超市总部集中，物流活动向商品配送中心集中，达到集中采购，统一物流配送的优势，整合单个门店的各种资源，用于连锁经营活

3、动。沈阳家家乐超市配送中心主要就是负责为沈阳市内的各大小超市进行商品的配送活动，根据各个分店的缺货需求、数量、种类等进行配送。三、家家乐超市物流配送问题（一）运输效率底下家家乐超市门店对配送中心车队运输的有很多不满意。配送中心大仓、连锁超市门店以及运输车队三者之间的沟通联系尚存不足，门店表示基本只会有门店致电大仓询问情况，很少出现大仓就一个问题主动电话过来的情况。其沟通运作方式以及突发问题的应急反应处理基本通过运输调度与运输调度之间的电话联系完成。整个过程比较繁琐，涉及工作人员众多，并对整个物流配送的准点率、快速程度有所影响。（二）退货流程不完善目前配送中心大仓设有专门的退货部门，退货流程：门

4、店在固定日期申请退货，大仓去门店取退的货物，大仓整理汇总，大仓把汇总整理后的货物重新入库，联系供应商取货，或者重新分配发往门店。退货原因：破损（顾客弄坏了包装，运输上、装卸上等整个过程中的破损。）过期：销不好等原因。（三）配送线路和车辆调度环节不规范这个问题是最主要最需要解决的问题，配送包括发货装车、配送周期、库存盘点、信息沟通等诸多问题。其中因为公司实行单车单点配送，空载率居高不下，线路选择不科学，车辆数多但是经常装不满就走了，因为送货时间又时效限制等。四、沈阳冢冢乐超市配送路线优化(一)节约里程法节约里程法又称节约算法或节约法，是指用来解决运输车 辆数目不确定的VRP问题的最有名的启发式算

5、法。核心思想：是依次将运输问题中的两个回路合并为一个回 路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆 车的装载限制时，再进行下一辆车的优化。基本规定：利用节约法确定配送路线的主要出发点是，根 据配送中心的运输能力和配送中心到各个用户以及各个用户之 间的距离来制定使总的车辆运输的吨公里数最小的配送方案。另还需满足以下条件；(1)所有用户的要求；(2)不使任何一辆车超 载;(3)每辆车每天的总运行时间或行驶里程不超过规定的上 限;(4)用户到货时间要求。基本原理：是几何学中三角形一边之长必定小于另外两边往返发货与巡回发货车辆行走距离?1=2(11+12)-(11+12+13)=11+1

6、2-13（二）配送线路优化设计的意义配送线路设计就是整合影响配送运输的各种因素，适时适当 地利用现有的运输工具和道路状况，及时、安全、方便、经济地 将客户所需的商品准确地送达客户手中。在配送运输线路设计中，需根据不同客户群的特点和要求， 选择不同的线路设计方法，最终达到节省时间、运距和降低配送 运输成本的目的。五、节约里程算法路线优化步骤（一）沈阳市内五区家家乐超市基本情况：经过实地考察，沈阳家家乐超市很多，本次研究主要在沈阳 市内五区比较又代表性的10个超市进行研究。分别是：沈阳市沈 河区令闻街134号、沈阳市铁西区兴工南街16号、沈阳市大东区 长安路5号、沈阳市大东区凯翔小区东门、沈阳市于

7、洪区沈辽路 249-2-1门、沈阳市铁西区南七东路7号2门、沈阳市浑南区方明 街1号5门、沈阳市沈河区广昌路74号附近、沈阳市于洪区沈辽 西路124-9网点4门、沈阳市于洪区解范线附近。在百度地图显示如下：旗，§飘畲工£ 一台.'£酬子里壬钻轲首由酢用许废学即3；氏立蝴心,在西诂专场较西J有:纨学反立交怖如图所示：图中的 表示的是家家乐配送中心的位置，在它 周围分别是以上10个超市。该配送中心位于和平区，四周交通 方便，配送中心就建在高速路的旁边。(二)建立节约里程 VR眼型根据百度地图家家乐配送中心和市内五区主要的超市的地理位置，本人以比例尺的方法将各点

8、的位置绘制了下来。如图 1 沈阳家家乐超市分布的分布状况，家家乐配送中心位于Q点，a j分别代表市内五区地图上的10个家家乐超市，Q点分别给aj 10个超市进行日常配送货物。图中连线上的数字表示公路里程(km ;靠近各用户括号内的数字，表示各用户对货物的需求量(t)。配送中心备有2t、4t和8t三种载重量的汽车，公司经 过科学的计算和丰富的配送经验，规定汽车一次巡回走行里程不 能超过50km用节约里程法选择最佳配送路线和车辆的调度。说明：根据一周的实地调查，通过采访调查超市相关领导， 获得了每个超市平均每周的配送需求量的数据，通过百度地图查出了配送中心Q点到aj的距离，另外家家乐配送中心拥有2

9、t、 4t和8t三种载重量的汽车。图1（三）节约里程法具体步骤：第一步： 计算配送中心到各个超市之间的距离和各个超市之间的需求量如下表：超市名称a b c d e f g h i j需求量 t0.71.50.80.41.41.5 0.60.80.50.6距离km109788834107计算各超市之间的距离如下，先在百度地图上查到距离，Dijkstra 算法如下：PaPaPb4PbPc95Pd1410Pe1814Pf1817Pg1312Ph1413Pi1115Pj48Pc5Pd96Pe15137Pf1011106111212817181817Pg2 Ph119Pi10118Pj13151515第

10、三步：计算出各个超市相互间的节约里程，结果如下:Pa PaPb 15 Pb第四步：对节约里程按照大小顺序进行排序，如下表：Pc811PcPd4710PdPe03610Pf0003Pg0000Ph0000Pi9400Pj13810Pe9Pf15Pg045Ph0125Pi00009Pj分类用户连接线节约里程分类用产逼凄浚节约里程Iab15IXI5naj13IXg-h5inbc11r ixhi5IVc-d10Xa-d4IVd-e10r xI4Va-i9X 一f-h4Ve-f9r xib-e3V119XId-f3VIa-c b-j8xng-i2VI8xin1vnbd7xinLg1vmc-e6xmI1第

11、五步：按照节约里程排序表，组合成配送线路图：(1)初始方案：从家家乐配送中心分别向各个超市进行配送， 来回总行程是148km,总需求量是8.8t ,需要2t的汽车10辆进 行配送。(2)修正方案1：按照节约里程的大小顺序连接a-b,a-j,b-c,形成巡回路线，此时共有7条配送线路，总行程是109km,线路 a,也就是Q-j-a-b-c-Q 闭合回路，需求量是3.6t。总共需要6 辆2t的汽车和1辆4t的汽车进行配送。配送修正方案1(3)修正方案2:按照节约里程的大小顺序连接c-d,d-e,e-f,a-j,a-c,c-e ,形成巡回路线。总行程是80kmi,线路b,也就是线路Q-j-a-b-c

12、-d-e-f-Q,需求量是6.9t。总共需要3辆2t的汽车和1辆8t的汽车进行配送。(4)最优方案：按照节约里程的大小顺序连接d-h,h-i等形成巡回路线。总行程是70km线路b需求量是6.9t ,线路c需 求量是需要1.9t。总共需要1辆2t的汽车和1辆8t的汽车进行 配送。最优方案因此，家家乐配送中心的最优配送方案为：线路b: Q-j-a-b-c-d-e-f-Q, 使用1辆8t汽车配送线路c： Q-g-h-i-Q,使用1辆2t汽车配送共节约里程78km第六步：两条线路顺时针和逆时针行走比较：线路b:1、若线路b按照逆时针方向配送，则货物周转量为:6.9*7+6.3*4+5.6*4+4.1*

13、5+3.3*5+2.9*6+1.5*7=160.8t/km2、 若 线 路 b 按 照 顺 时 针 方 向 配 送 ， 则 货 物 周 转 量 为 ：6.9*8+5.4*7+4*6+3.6*5+2.8*5+1.3*4+0.6*4=156.6t/km综上，选择结果较小的。线路b 选择按照顺时针方向配送，先后经过Q-f-e-d-c-b-a-j-Q,线路c：1、若线路c 按照逆时针方向配送先后经过Q-g-h-i-Q, ， , 则货物周转量为：1.9*3+1.3*2+0.5*9=12.8t/km2、若线路c 按照顺时针方向配送先后经过Q-i-h-g-Q, ， , 则货物周转量为：1.9*10+1.4*

14、9+0.6*2=32.8t/km综上，选择结果较小的。线路c 选择按照逆时针方向配送，先后经过 Q-g-h-i-Q综上所述，家家乐配送中心的最优配送方案为线路b 和线路 c，线路 b 选择按照顺时针方向配送，先后进过Q-f-e-d-c-b-a-j-Q,需要 1 辆 8t 的汽车按照先后顺序巡回配送即可；而线路c 选择按照逆时针方向配送，先后进过Q-g-h-i-Q ， 使用 1 辆 2t 汽车配送。（六）家家乐超市配送路线优化后的成果未使用节约里程法之前：家家乐超市的配送采用的是传统的配送方案中，也就是初始方案。从家家乐配送中心分别向各个超市进行配送，来回总行程是148km,总需求量是8.8t ,需要2t的汽车 10 辆进行配送。使用节约里程法优化配送线路之后：不再采用单车单点配送模式， 采用了一车巡回配送模式。总行程是70km， 线路 b 需求量是 6.9t ， 线路 c 需求量是需要1.9t 。 总共需要1 辆 2t 的汽车和1 辆