张晓各配送路径优化设计.docx

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

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

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

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

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

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

7、9-2-1门、沈阳市铁西区南七东路7号2门、沈阳市浑南区方明街1号5门、沈阳市沈河区广昌路74号附近、沈阳市于洪区沈辽西路124-9网点4门、沈阳市于洪区解范线附近。 在XX地图显示如下：如图所示：图中的 表示的是家家乐配送中心的位置，在它周围分别是以上10个超市。该配送中心位于和平区，四周交通方便，配送中心就建在高速路的旁边。 （二）建立节约里程VRP模型 根据XX地图家家乐配送中心和市内五区主要的超市的地理位置，本人以比例尺的方法将各点的位置绘制了下来。如图1沈阳家家乐超市分布的分布状况，家家乐配送中心位于Q点，aj分别代表市内五区地图上的10个家家乐超市，Q点分别给aj 10个超市进行日

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

9、下表：超市名称abcdefghij需求量t0.71.50.80.41.41.50.60.80.50.6距离km109788834107第二步：计算各超市之间的距离如下，先在XX地图上查到距离，然后利用最短路径算法Dijkstra算法如下：PaPaPb4PbPc95PcPd14105PdPe181496PePf181715137PfPg13121011106PgPh141311121282PhPi111517181817119PiPj481315151510118Pj第三步：计算出各个超市相互间的节约里程，结果如下： PaPaPb15PbPc811PcPd4710PdPe03610PePf000

10、39PfPg000015PgPh0000045PhPi94000125PiPj1381000009Pj第四步：对节约里程按照大小顺序进行排序，如下表：第五步：按照节约里程排序表，组合成配送线路图：（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：按照

11、节约里程的大小顺序连接c-d,d-e,e-f,a-j,a-c,c-e，形成巡回路线。总行程是80km，线路b，也就是线路Q-j-a-b-c-d-e-f-Q,需求量是6.9t。总共需要3辆2t的汽车和1辆8t的汽车进行配送。 配送修正方案2 （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*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