1、沈阳工程学院经济与管理学院实习报告专业： 物流管理 班级： 物流 131 姓名： 张晓各 学号： 2013621130 实训指导教师： 李化 实训项目： 配送路径优化 实习起止时间：2016 年 12 月 12 日至 12 月 18 日0一、沈阳家家乐超市介绍沈阳家家乐超市有限公司设立时间为 1980 年 10 月，年营业额在人民币 1 亿元/年以上。公司成立以来就是一家重信誉，讲诚信的企业。经工商机关依法批准设立。座落于辽宁省沈阳市铁西区沈辽东路 20 号，这里交通便利，风景秀丽。沈阳家家乐超市有限公司始终坚持发扬“诚信、创新、沟通“为企业宗旨，以“技术、服务“为立业之本的团体精神，并形成一
2、套完整的一站式服务体系。多年来建立了良好、稳固的合作伙伴，逐步形成强大的人才、技术和品牌优势。企业自成立以来，主要开展：食品零售等相关经营业务，对主营产品，一直以稳定可靠的产品质量和良好的经营信誉满足广大客户需求。所有的产品均已于通过内部质量标准。二、沈阳家家乐超市配送中心现代化的沈阳家家乐超市配送中心的功能主要有集货，储存货物，流通加工，配组和配送功能。家家乐超市的经营方式是实行统一采购、统一配送、统一价格、统一品牌，并建立实现这一职能的高效的配送中心，从而从根本上实现决策权向连锁超市总部集中，物流活动向商品配送中心集中，达到集中采购，统一物流配送的优势，整合单个门店的各种资源，用于连锁经营
3、活动。1沈阳家家乐超市配送中心主要就是负责为沈阳市内的各大小超市进行商品的配送活动，根据各个分店的缺货需求、数量、种类等进行配送。3、家家乐超市物流配送问题（一）运输效率底下家家乐超市门店对配送中心车队运输的有很多不满意。配送中心大仓、连锁超市门店以及运输车队三者之间的沟通联系尚存不足，门店表示基本只会有门店致电大仓询问情况，很少出现大仓就一个问题主动电话过来的情况。其沟通运作方式以及突发问题的应急反应处理基本通过运输调度与运输调度之间的电话联系完成。整个过程比较繁琐，涉及工作人员众多，并对整个物流配送的准点率、快速程度有所影响。（二）退货流程不完善目前配送中心大仓设有专门的退货部门，退货流程
4、：门店在固定日期申请退货，大仓去门店取退的货物，大仓整理汇总，大仓把汇总整理后的货物重新入库，联系供应商取货，或者重新分配发往门店。退货原因：破损（顾客弄坏了包装，运输上、装卸上等整个过程中的破损。）过期：销不好等原因。（三）配送线路和车辆调度环节不规范这个问题是最主要最需要解决的问题，配送包括发货装车、配送周期、库存盘点、信息沟通等诸多问题。其中因为公司实2行单车单点配送，空载率居高不下，线路选择不科学，车辆数多但是经常装不满就走了，因为送货时间又时效限制等。四、沈阳家家乐超市配送路线优化（一）节约里程法节约里程法又称节约算法或节约法，是指用来解决运输车辆数目不确定的 VRP 问题的最有名的
5、启发式算法。核心思想：是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。基本规定：利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。另还需满足以下条件;(1)所有用户的要求;(2)不使任何一辆车超载;(3)每辆车每天的总运行时间或行驶里程不超过规定的上限;(4)用户到货时间要求。基本原理：是几何学中三角形一边之长必定小于另外两边之和。 PAB配送中心用 户l1l2 PAB配送中心(q1)l1l2l3(q2)3往返发
6、货与巡回发货车辆行走距离l=2(l1+l2)-(l1+l2+l3)=l1+l2-l3（二）配送线路优化设计的意义配送线路设计就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的。五、节约里程算法路线优化步骤（一）沈阳市内五区家家乐超市基本情况：经过实地考察，沈阳家家乐超市很多，本次研究主要在沈阳市内五区比较又代表性的 10 个超市进行研究。分别是：沈阳市沈河区令闻街 134 号、沈阳市铁西区兴工
7、南街 16 号、沈阳市大东区长安路 5 号、沈阳市大东区凯翔小区东门、沈阳市于洪区沈辽路249-2-1 门、沈阳市铁西区南七东路 7 号 2 门、沈阳市浑南区方明街 1 号 5 门、沈阳市沈河区广昌路 74 号附近、沈阳市于洪区沈辽西路 124-9 网点 4 门、沈阳市于洪区解范线附近。4在百度地图显示如下：如图所示：图中的 表示的是家家乐配送中心的位置，在它周围分别是以上 10 个超市。该配送中心位于和平区，四周交通方便，配送中心就建在高速路的旁边。5（二）建立节约里程 VRP 模型根据百度地图家家乐配送中心和市内五区主要的超市的地理位置，本人以比例尺的方法将各点的位置绘制了下来。如图1 沈
8、阳家家乐超市分布的分布状况，家家乐配送中心位于 Q 点，aj 分别代表市内五区地图上的 10 个家家乐超市，Q 点分别给aj 10 个超市进行日常配送货物。图中连线上的数字表示公路里程（km）；靠近各用户括号内的数字，表示各用户对货物的需求量（t）。配送中心备有 2t、4t 和 8t 三种载重量的汽车，公司经过科学的计算和丰富的配送经验，规定汽车一次巡回走行里程不能超过 50km，用节约里程法选择最佳配送路线和车辆的调度。说明：根据一周的实地调查，通过采访调查超市相关领导，获得了每个超市平均每周的配送需求量的数据，通过百度地图查出了配送中心 Q 点到 aj 的距离，另外家家乐配送中心拥有2t、
9、4t 和 8t 三种载重量的汽车。沈阳家家乐市内五区超市分布图如下：6图 1（三）节约里程法具体步骤：第一步：计算配送中心到各个超市之间的距离和各个超市之间的需求量如下表：第二步：计算各超市之间的距离如下，先在百度地图上查到距离，然后利用最短路径算法 Dijkstra 算法如下：超市名称 a b c d e f g h i j需求量 t 0.7 1.5 0.8 0.4 1.4 1.5 0.6 0.8 0.5 0.6距离 km 10 9 7 8 8 8 3 4 10 7Pa PaPb 4 Pb7第三步：计算出各个超市相互间的节约里程，结果如下： Pa PaPb 15 PbPc 8 11 PcPd
10、 4 7 10 PdPe 0 3 6 10 PePf 0 0 0 3 9 PfPg 0 0 0 0 1 5 PgPh 0 0 0 0 0 4 5 PhPi 9 4 0 0 0 1 2 5 PiPj 13 8 1 0 0 0 0 0 9 Pj第四步：对节约里程按照大小顺序进行排序，如下表：Pc 9 5 PcPd 14 10 5 PdPe 18 14 9 6 PePf 18 17 15 13 7 PfPg 13 12 10 11 10 6 PgPh 14 13 11 12 12 8 2 PhPi 11 15 17 18 18 17 11 9 PiPj 4 8 13 15 15 15 10 11 8
11、 Pj8第五步：按照节约里程排序表，组合成配送线路图：（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 的汽车进行配送。9配送修正方案 1（3）修正方案 2：按照节约里程的大小顺序连接 c-d,d-e,e-f,a-j,a-c,c-e，形成巡回路线。总行程是
12、80km，线路 b，也就是线路 Q-j-a-b-c-d-e-f-Q,需求量是 6.9t。总共需要 3 辆 2t的汽车和 1 辆 8t 的汽车进行配送。配送修正方案 2（4）最优方案：按照节约里程的大小顺序连接 d-h,h-i 等形10成巡回路线。总行程是 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第六步：
13、两条线路顺时针和逆时针行走比较：线路 b：1、若线路 b 按照逆时针方向配送，则货物周转量为：6.9*7+6.3*4+5.6*4+4.1*5+3.3*5+2.9*6+1.5*7=160.8t/km112、若线路 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
14、、若线路 c 按照顺时针方向配送先后经过 Q-i-h-g-Q,，,则货物周转量为：1.9*10+1.4*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 汽车配送。（六）家家乐超市配送路线优化后的成果未使用节约里程法之前：家家乐超市的配送采用的是传统的配
15、送方案中，也就是初始方案。从家家乐配送中心分别向各12个超市进行配送，来回总行程是 148km，总需求量是 8.8t，需要 2t 的汽车 10 辆进行配送。使用节约里程法优化配送线路之后：不再采用单车单点配送模式，采用了一车巡回配送模式。总行程是 70km，线路 b 需求量是 6.9t，线路 c 需求量是需要 1.9t。总共需要 1 辆 2t 的汽车和 1 辆 8t 的汽车进行配送。成果： 优化配送线路之后，节约里程 78km，原来使用 10辆 2t 的车，现在只需要 1 辆 2t 的汽车和 1 辆 8t 的汽车进行配送，节省了 8 辆车。未家家乐公司节省了车费、人工费以及燃料费，为企业降低了大量的配送成本，提高了配送效率，完善了线路选择等问题。说明：家家乐配送中心有三种车辆，分别是 2t、4t 和 8t 的，线路 b 用的就是 8t 的汽车，从而不需要有三条以上的优化线路，两条线路是最节省最优的配送优化，老师自检便知！
