张晓各-配送路径优化设计精要.doc

沈阳工程学院经济与管理学院 实习报告 专业： 物流管理 班级： 物流131 姓名： 张晓各 学号： 2013621130 实训指导教师： 李化 实训项目： 配送路径优化 实习起止时间： 2016年12月12日至 12月18日 一、沈阳家家乐超市介绍 沈阳家家乐超市有限公司设立时间为1980年10月，年营业额在人民币 1 亿元/年以上。公司成立以来就是一家重信誉，讲诚信的企业。经工商机关依法批准设立。座落于辽宁省沈阳市铁西区沈辽东路20号，这里交通便利，风景秀丽。沈阳家家乐超市有限公司始终坚持发扬诚信、创新、沟通为企业宗旨，以技术、服务为立业之本的团体精神，并形成一套完整的一站式服务体系。多年来建立了良好、稳固的合作伙伴，逐步形成强大的人才、技术和品牌优势。企业自成立以来，主要开展：食品零售等相关经营业务，对主营产品，一直以稳定可靠的产品质量和良好的经营信誉满足广大客户需求。所有的产品均已于通过内部质量标准。 二、沈阳家家乐超市配送中心 现代化的沈阳家家乐超市配送中心的功能主要有集货，储存货物，流通加工，配组和配送功能。家家乐超市的经营方式是实行统一采购、统一配送、统一价格、统一品牌，并建立实现这一职能的高效的配送中心，从而从根本上实现决策权向连锁超市总部集中，物流活动向商品配送中心集中，达到集中采购，统一物流配送的优势，整合单个门店的各种资源，用于连锁经营活动。 沈阳家家乐超市配送中心主要就是负责为沈阳市内的各大小超市进行商品的配送活动，根据各个分店的缺货需求、数量、种类等进行配送。 家家乐超市物流配送问题 （一）运输效率底下 家家乐超市门店对配送中心车队运输的有很多不满意。配送中心大仓、连锁超市门店以及运输车队三者之间的沟通联系尚存不足，门店表示基本只会有门店致电大仓询问情况，很少出现大仓就一个问题主动电话过来的情况。其沟通运作方式以及突发问题的应急反应处理基本通过运输调度与运输调度之间的电话联系完成。整个过程比较繁琐，涉及工作人员众多，并对整个物流配送的准点率、快速程度有所影响。 （二）退货流程不完善 目前配送中心大仓设有专门的退货部门，退货流程：门店在固定日期申请退货，大仓去门店取退的货物，大仓整理汇总，大仓把汇总整理后的货物重新入库，联系供应商取货，或者重新分配发往门店。退货原因：破损（顾客弄坏了包装，运输上、装卸上等整个过程中的破损。）过期：销不好等原因。 （三）配送线路和车辆调度环节不规范 这个问题是最主要最需要解决的问题，配送包括发货装车、配送周期、库存盘点、信息沟通等诸多问题。其中因为公司实行单车单点配送，空载率居高不下，线路选择不科学，车辆数多但是经常装不满就走了，因为送货时间又时效限制等。 四、沈阳家家乐超市配送路线优化 （一）节约里程法 节约里程法又称节约算法或节约法，是指用来解决运输车辆数目不确定的VRP问题的最有名的启发式算法。 核心思想：是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。 基本规定：利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。另还需满足以下条件;(1)所有用户的要求;(2)不使任何一辆车超载;(3)每辆车每天的总运行时间或行驶里程不超过规定的上限;(4)用户到货时间要求。 基本原理：是几何学中三角形一边之长必定小于另外两边之和。 往返发货与巡回发货车辆行走距离 ?l=[2(l1+l2)]-(l1+l2+l3)=l1+l2-l3 （二）配送线路优化设计的意义 配送线路设计就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。 在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的。 五、节约里程算法路线优化步骤 （一）沈阳市内五区家家乐超市基本情况： 经过实地考察，沈阳家家乐超市很多，本次研究主要在沈阳市内五区比较又代表性的10个超市进行研究。分别是：沈阳市沈河区令闻街134号、沈阳市铁西区兴