配送路径优化设计范本

实用标准文档实用标准文档文案大全文案大全沈阳工程学院经济与管理学院实习报告专业：物流管理班级：物流131姓名：张晓各学号： 2013621130实训指导教师： 李化实训项目： 配送路径优化实习起止时间：2016年12月12日至12月18日一、沈阳家家乐超市介绍沈阳家家乐超市有限公司设立时间为198年010月，年营业额在人民币1亿元/年以上。公司成立以来就是一家重信誉，讲诚信的企业。经工商机关依法批准设立。座落于辽宁省沈阳市铁西区沈辽东路20号，这里交通便利，风景秀丽。沈阳家家乐超市有限公司始终坚持发扬"诚信、创新、沟通"为企业宗旨，以"技术、服务"为立业之本的团体精神，并形成一套完整的一站式服务体系。多年来建立了良好、稳固的合作伙伴，逐步形成强大的人才、技术和品牌优势。企业自成立以来，主要开展：食品零售等相关经营业务，对主营产品，一直以稳定可靠的产品质量和良好的经营信誉满足广大客户需求。所有的产品均已于通过内部质量标准。二、沈阳家家乐超市配送中心现代化的沈阳家家乐超市配送中心的功能主要有集货，储存货物，流通加工，配组和配送功能。家家乐超市的经营方式是实行统一采购、统一配送、统一价格、统一品牌，并建立实现这一职能的高效的配送中心，从而从根本上实现决策权向连锁超市总部集中，物流活动向商品配送中心集中，达到集中采购，统一物流配送的优势，整合单个门店的各种资源，用于连锁经营活动。沈阳家家乐超市配送中心主要就是负责为沈阳市内的各大小超市进行商品的配送活动，根据各个分店的缺货需求、数量、种类等进行配送。三、家家乐超市物流配送问题（一）运输效率底下家家乐超市门店对配送中心车队运输的有很多不满意。配送中心大仓、连锁超市门店以及运输车队三者之间的沟通联系尚存不足，门店表示基本只会有门店致电大仓询问情况，很少出现大仓就一个问题主动电话过来的情况。其沟通运作方式以及突发问题的应急反应处理基本通过运输调度与运输调度之间的电话联系完成。整个过程比较繁琐，涉及工作人员众多，并对整个物流配送的准点率、快速程度有所影响。（二）退货流程不完善目前配送中心大仓设有专门的退货部门，退货流程：门店在固定日期申请退货，大仓去门店取退的货物，大仓整理汇总，大仓把汇总整理后的货物重新入库，联系供应商取货，或者重新分配发往门店。退货原因：破损（顾客弄坏了包装，运输上、装卸上等整个过程中的破损。）过期：销不好等原因。（三）配送线路和车辆调度环节不规范这个问题是最主要最需要解决的问题，配送包括发货装车、配送周期、库存盘点、信息沟通等诸多问题。其中因为公司实行单车单点配送，空载率居高不下，线路选择不科学，车辆数多但是经常装不满就走了，因为送货时间又时效限制等。

四、沈阳家家乐超市配送路线优化（一）节约里程法节约里程法又称节约算法或节约法，是指用来解决运输车辆数目不确定的 问题的最有名的启发式算法。核心思想：是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。基本规定：利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。另还需满足以下条件;（1所有）用户的要求;（不2使）任何一辆车超载;（每3辆）车每天的总运行时间或行驶里程不超过规定的上限;（用4户）到货时间要求。基本原理：是几何学中三角形一边之长必定小于另外两边配送中心配送中心往返发货与巡回发货车辆行走距离A（二）配送线路优化设计的意义配送线路设计就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的。五、节约里程算法路线优化步骤（一）沈阳市内五区家家乐超市基本情况：经过实地考察，沈阳家家乐超市很多，本次研究主要在沈阳市内五区比较又代表性的个超市进行研究。分别是：沈阳市沈河区令闻街号、沈阳市铁西区兴工南街号、沈阳市大东区长安路号、沈阳市大东区凯翔小区东门、沈阳市于洪区沈辽路门、沈阳市铁西区南七东路号门、沈阳市浑南区方明街号门、沈阳市沈河区广昌路号附近、沈阳市于洪区沈辽西路 网点门、沈阳市于洪区解范线附近。在百度地图显示如下：

沈抚立交桥李巴摩村五爱应交桥南埸中路漠家堡互通上河湾村古城子桥“古辕子镇G1S01金家电刘付屯村西北陵公园/、芳士村柳条湖桥东瓦子'窑沈阳・。路况=工具， 沈抚立交桥李巴摩村五爱应交桥南埸中路漠家堡互通上河湾村古城子桥“古辕子镇G1S01金家电刘付屯村西北陵公园/、芳士村柳条湖桥东瓦子'窑沈阳・。路况=工具， 3鼠猴索于台村前榆村施家：+王宝石累村前竞赛村前涯村浑河站朝鲜族乡回9杨士乡9南京立交桥如图所示：图中的0表示的是家家乐配送中心的位置，在它周围分别是以上个超市。该配送中心位于和平区，四周交通方便，配送中心就建在高速路的旁边。(二)建立节约里程 模型根据百度地图家家乐配送中心和市内五区主要的超市的地理位置，本人以比例尺的方法将各点的位置绘制了下来。如图1沈阳家家乐超市分布的分布状况，家家乐配送中心位于点，〜分别代表市内五区地图上的个家家乐超市，点分别给〜10个超市进行日常配送货物。图中连线上的数字表示公路里程();靠近各用户括号内的数字，表示各用户对货物的需求量()。配送中心备有、和三种载重量的汽车，公司经过科学的计算和丰富的配送经验，规定汽车一次巡回走行里程不能超过，用节约里程法选择最佳配送路线和车辆的调度。说明：根据一周的实地调查，通过采访调查超市相关领导，获得了每个超市平均每周的配送需求量的数据，通过百度地图查出了配送中心点到〜的距离，另外家家乐配送中心拥有、和三种载重量的汽车。沈阳家家乐市内五区超市分布图如下：（三）节约里程法具体步骤：第一步：计算配送中心到各个超市之间的距离和各个超市之间的需求量如下表：超市名称abcdefghij需求量距离第二步：计算各超市之间的距离如下，先在百度地图上查到距离，然后利用最短路径算法一一 算法如下：第三步：计算出各个超市相互间的节约里程，结果如下：第四步：对节约里程按照大小顺序进行排序，如下表：

第五步：按照节约里程排序表，组合成配送线路图：(1)初始方案：从家家乐配送中心分别向各个超市进行配送，来回总行程是，总需求量是，需要的汽车辆进行配送。()修正方案1按照节约里程的大小顺序连接形成巡回路线，此时共有条配送线路，总行程是 9线路a也就是 闭合回路，需求量是 。总共需要辆的汽车和辆的汽车进行配送。

dbaeQ8k线需求重是辆的汽车和辆的汽车进行配送。1g路，也就是线路f（））修正方：按照节约里勺大小顺序连接dbaeQ8k线需求重是辆的汽车和辆的汽车进行配送。1g路，也就是线路f（））修正方：按照节约里勺大小顺序连接,形成巡回路线。总行。总1,需要配送修正方案2（）最优方案：按照节约里程的大小顺序连接 等形

成巡回路线。总行程是，线路需求量是 9线路需求量是需要 。总共需要辆的汽车和辆的汽车进行因此，家家乐配送中心的最优配送方案为：线路： 使用辆汽车配送线路： 使用辆汽车配送共节约里程第六步：两条线路顺时针和逆时针行走比较：线路：1若线路按照逆时针方向配送，则货物周转量为:、若线路按照顺时针方向配送，则货物周转量为：6.9*8+5.4*7+4*6+3.6*5+2.8*5+综上，选择结果较小的。线路选择按照顺时针方向配送，先后经过线路：1若线路按照逆时针方向配送先后经过 ，则货物周转量为：1.9*3+1.3*2+0.5*9=12.82若线路按照顺时针方向配送先后经过 ，则货物周转量为：1.9*10+1.4*9+0.6*2=32.综上，选择结果较小的。线路选择按照逆时针方向配送，先后经过综上所述，家家乐配送中心的最优配送方案为线路和线路c线路选择按照顺时针方向配送，先后进过需要辆的汽车按照先后顺序巡回配送即可；而线路选择按照逆时针方向配送，先后进过 ，使用辆汽车配送。（六）家家乐超市配送路线优化后的成果未使用节约里程法之前：家家乐超市的配送采用的是传统的配送方案中，也就是初始方案。从家家乐配送中心分别向各个超市进行配送，来回总行程是 ，总需求量是 8需要的汽车10辆进行配送。使用节约里程法优化配送线路之后：不再采用单车单点配送模式，采用了一车巡回配送模式。总行程是 ，线路需求量是，线路需求量是需要 。总共需要辆的汽车和辆