连锁经营企业城市配送优化路线优化研究.doc

连锁经营企业城市配送优化路线优化研究 摘要：我国经济在快速的发展，人们生活水平也在快速的提高。物流作为一个新兴产业已经慢慢地深入了人们生活的点点滴滴当中，它极大地方便了人们的生活。随着物流业的慢慢壮大，物流问题也逐渐地凸现出来。物流配送的快慢逐渐的成为各个连锁经营企业的核心之一，物流配送的快慢往往伴随着物流路径的选择，如果路径优化的好那么配送速度也会加快。通过使用节约里程法来优化温州人本物流连锁公司的城市物流配送路线问题。 关键词：城市物流；节约里程法；温州人本；优化 ：F25：Adoi：10.19311/j.ki.1672-3198.2018.07.018 1引言 当下连锁已经成为了一个热门，它是一种流行的商业模式，它会有一个总配送点以及各个站点，实现了统一的采购、统一的配送和统一的服务模式。这样可以使价格、质量、品牌和其他企业相比都具有很大的优势。连锁经营企业的统购分销都是通过配送中心的配送来完成的，那么配送中心配送速度的快慢就将会直接影响连锁经营企业的发展。现在我们国家的连锁经营企业的配送管理系统还没有得到改善。存在着许许多多的问题：配送效率低成本高，配送人员素质低，信息资源不完善，配送路径不合理等等。逐渐的连锁经营企业开始注重配送线路的优化问题。如果完成配送路径的优化那么他将极大地节约成本，增加连锁企业的利润，扩大企业的核心竞争力。线路优化一般都采用Dijkstra算法但是它只能计算路径最短问题，不适用于连锁经营企业。我们从温州人本物流的现状出发分析，将节约里程法用到实际的案例之中，使温州人本企业的配送路径得到优化并提高企业经济效益。 2温州人本企业配送的现状分析 2.1温州人本连锁企业 温州人本物流服务坐落于温州经济技术开发区滨海五道456号综合楼2楼。温州人本物流公司以服务客户为首，诚信待人为本。在1997年6月28日温州人本物流有限公司成立了。它的注册资本为2200万。公司成立之初秉承着诚信待人，坚持高质量。经过了13年的发展，温州人本物流连锁有限公司通过自身的摸索和努力逐渐完善了一套连锁运营机制，这个为后来人本企业的发展奠定了基础。目前温州人本物流有限公司拥有员工数量为6021人是一家公司制企业。它拥有独立法人资格。在温州市学院路231号为温州人本物流有限公司的总部。温州人本物流公司的主要营业点在温州和台州，旗下有601家连锁站点，公司有20余家。从温州和台州出发辐射出去在金华，绍兴，丽水等地都有网络站点，实力十分雄厚。公司有“人本”、“十足”、“之上”三个品牌，利用这个三个品牌公司运作大卖场，超市，综合超市。作为浙江省连锁超市的龙头企业有着巨大的压力，但是有压力就有动力。温州人本物流在压力下不断地超越自己去实现自己的梦想。在未来我们能够看到温州人本将会实现成为世界著名的连锁企业。 2.2温州人本物流配送存在问题分析 温州人本连锁企业在配送转运中心给分销商配送货物的时候，存在许多的不合理路径，它将会极大地浪费资源，极大地提高了运输的成本，减少了企业的利润，使整个供销系统的工作会存在滞后性工作效率会变低。这会导致店铺和配送中心的信息传递不及时和不能及时的得到货物，顾客的需求不能得到满足，慢慢的顾客就会流失使企业竞争力下降。这些问题都是体现在配送路径的不合理之上，所以设计优化配送线路将会使连锁经营企业的竞争力增强。 人本企業主要的问题为以下几种： （1）信息系统不完善，信息的收集和使用滞后。文中的温州人本物流企业虽然已经采用了较为完善的SAP系统，但由于系统硬件上的问题使企业的系统不够健全，还会失去许多的信息，将会导致信息传递的不及时。 （2）物流配送的路线选择存在意识性和无序性。温州人本企业的站点的销售量都不相同，但是有时候有几家站点的销售量会变得很高，这样往往会导致人本物流配送的不合理。他就会那一家缺货就会往那家运，这样通常会导致配送车辆调度的不合理，还有司机会按照自身经验来送货，这样也会造成资源的浪费。 （3）人本企业物流配送中心选址不合理。温州人本企业开始经营的时候没有过多的考虑选址的问题，都会选择交通便利，地价便宜的地区。往往会忽略配送中心到各个网点的位置关系。生成很多不必要的资金。 （4）没有进行车辆的合理搭配。当我们采用不同的车辆时他们的载重量是不同的，这个对我们路径的选择有很大的决定因素。我们应该合理搭配，尽量使车辆满载。当出车次数多时就应该合理的安排车辆，他将会使你的物流成本大大的减少。 3利用节约里程法优化温州人本城市物流配送路径 3.1节约里程法 1964年节约里程法被Clarke和Writ两位学者提出发表。用于处理车辆配送路径问题，他可以很好的解决连锁超市的车辆调度和配送路径问题。简单来说我们可以用身边的例子来说明，以你为起点，假设你在家里，你要去厕所和厨房两个地方，一条路你去厨房，另一条路你去厕所，还有一条路是厨房到厕所，那么你去厨房顺路去了一趟厕所。那么他就会形成一条闭合回路，去厨房和去厕所的距离减去厨房到厕所的距离就是节约的距离。这个就是他的基本思路。其中主要步骤：（1）距离矩阵表达各节点之间的距离；（2）各个节点节约里程；（3）用降序把节约量排列；（4）结合数据安排配送路线；（5）得到解在进行优化处理。 3.2对温州人本物流配送路线的相关数据进行收集 通过温州百度地图我们可以得到温州人本物流配送中心到各个门店的位置的结构简图可以得到图1。 目前，已知温州人本物流配送中心在给各门店配送货物时，使用最大装载量为2t和4t的两种厢式配送货车，根据车辆实际情况一次运行的距离应控制在35km以内。 3.3使用节约里程法对配送路径进行优化 首先对图1中的相关数据进行处理，得出温州人本物流配送中心至各个温州门店之间、门店与门店之间的距离，得出配送线路最短的距离矩阵表3。 使用节约里程法计算确定个点间的节约里程。计算公式：AB=PA+PB-AB。如果計算结果为负数取0。结果见表4。 利用表4节约里程数表我们可以进行对节约里程数的多少进行降序排序方便后期的计算。见表5。 3.4计算思路得出结果 我们从节约里程降序排序表中可以找到节约最多的路径。刚开始我们把节约路径最多的路径相连，再去看他是否满足条件，如果还没有到达满足条件，那么就可以继续往下相连，直到满足条件要求就可以删除多余的线段闭合这个回路。在看第一次分析的闭合回路，寻找没有用过的节约最多的路径再次分析，一直重复直到没有可以合并的路线，得到最优的路线。 通过参考节约里程降序排列表，连接AB，AB两地需要货物总量为2.2吨所以需4t的车辆1辆和路程不能超过32km的限制，从这些限制中我们能够构成一条回路PIABCP，节约路程42公里；同理，连接EF，EF两地需要货物量为2.7吨需4t的车辆1辆，构成回路PFEDP，节约15公里；连接GH，构成回路PHGP，需2t的车辆1辆，节约6公里。综上，共需2t车辆1辆，4t车辆2辆，共节约里程63公里。 优化后路线总的运行距离为93公里。相比较于未优化时的路线节约了63公里。大大减少了运输成本，提高了企业的运营效率。 4结语 物流业在我国国内快速的发展着，随着物流业的不断发展暴露出了许许多多的问题。但是以前的研究者们都太过注重于去开拓新业务吸引新客户，对于连锁经营企业的物流配送优化缺乏认识。这次的研究就是以这个角度出发，从物流配送路线优化入手开始研究分析。 文中我们对温州的人本物流企业的配送现状进行分析，发现了温州人本企业物流配送线路上有很大的随意性。根据这个问题提出温州人本物流企业采用路径优化的措施来减低企业运营成本，提高企业的核心竞争力。通过使用节约里程法，使企业的