基于节约里程法连锁超市配送路线优化.docVIP

基于节约里程法连锁超市配送路线优化 　　摘 要：近几年来，我国市场中，连锁超市所占的比重越来越大，连锁超市之间的竞争愈演愈烈。我国绝大多数的连锁超市都有自己的物流配送中心，连锁超市的统购分销是通过配送中心的运转工作来实现的，配送中心的运转效率对连锁超市的长期发展起着决定性的作用，通过优化配送路线，可以降低物流运输成本，提高服务质量，增强核心竞争力，进而促进连锁超市稳定健康的发展。文章采用节约里程法优化连锁超市的配送路线，并对优化前后的结果进行对比分析，取得了良好的应用效果，证明了节约里程法的可行性和实用性。 　　关键词：节约里程法；配送路线；连锁超市 　　中图分类号：F252.14 文献标识码：A 　　0 引 言 　　连锁超市已成为一种流行的商业形式，实现了统一采购、统一配送，分布零散，具有规模经济效应和价格、质量、品牌优势等特点。连锁超市的统购分销主要是通过配送中心的运转工作来实现的，运转效率的快慢直接体现了连锁超市的核心竞争力。然而，我国的连锁超市的配送系统并不完善，还存在许多问题：配送效率低下，运输成本高，资源浪费严重，配送路线安排不合理等等。配送路线的优化设计，已经是现在连锁超市配送研究的重点，只有通过配送路线的优化设计，才能使配送中心的运转效率大大提高。配送路线的优化设计，大多采用启发式算法，传统的启发式算法有最近邻算法、扫描算法和节约里程法，现代启发式算法模型有遗传模型和蚁群模型等[1]。本文对连锁超市的配送现状进行了分析，将节约里程法应用到实际案例中，确实降低了物流运输成本，提高了企业的经济效益。 　　1 连锁超市的配送现状分析 　　1.1 配送现状 　　现在，我国的连锁超市大部分有自己的配送中心，配送中心从分销商接受货物订单，并进行货物订单分类，数据收集整理等工作，统一采购，集中管理，形成规模经营。按照客户定货要求配送货物，按时到达各个分销商。一般而言，一个中小城市的连锁超市，它的连锁分店有限，分布地点较为分散，中小城市的交通又不便利，设置一个配送中心很难满足客户的需求。在现实中，结合分销商的分布地点，在集中范围内设置相应的配送中心，并且负责配送该范围内分销商的货物，用网络实现配送中心之间的信息共享，形成局域网，听从总部的命令指挥[2]。该配送方式可以及时满足客户的定货需求，提高中转运作效率，减少货物流通时间，反应灵敏，可以实现采购配送一体化，从而实现零库存，有利于总部对分销商的控制。 　　1.2 存在的问题 　　连锁超市从配送中心往分销商配送货物时，有很多不合理的配送路线，浪费了大量的资源，物流运输成本居高不下，这样就会使整个供应链的工作效率低下，分销商不能及时收到货物，满足不了顾客需求，导致顾客的流失。这些问题的最终原因都是不合理的配送路线引起的，所以设计优化的配送路线是连锁超市屹立于不败之地的关键[3]。存在的问题主要有以下几个方面： 　　（1）不合理的运输现象表现：对流运输现象、重复运输现象、迂回运输现象、空车返程现象、倒流运输现象等。 　　（2）配送中心的配送效率低，配送的成本高。 　　（3）配送专业人才短缺，设计不出合理的配送路线。 　　2 基于节约里程法的连锁超市配送模型 　　2.1 节约里程法的基本思想 　　节约里程法的基本心思想是，将配送中心向每个客户的往返配送路线，合并为一条配送路线，该配送路线上的客户需求量达到载重车的最大载重力时，再进行下一辆车的配送路线的优化[4]。具体思想如图所示：已知0为配送中心，A和B为分销商，配送中心0到分销商A和B距离分别为a和b，分销商A和B之间的距离为c，从下图我们可知有两种配送方案： 　　图1的配送距离为2a+2b，图2的配送距离为a+b+c，两种方案相比节约的里程数为a+b-c，根据三角形的性质我们知道a+b-c0，所以第二种方案优于第一种方案。在连锁超市配送中，有多个分销商，在车载量能力许可的情况下，我们可以按节约里程数的大小进行排序，依次合并配送路线，直至接近货车的载重能力。 　　2.2 配送模型 　　连锁超市的货物一般都是总部安排时间统一配送货物，对时间的要求限制相对较低，因此，可以暂不考虑时间因素，从里程数角度出发，来降低物流成本，节约里程法就是从减少运输里程数来达到降低运输成本，所以节约里程法可以更好地解决连锁超市配送路线优化问题。运用节约里程法优化连锁超市的配送路线，可以缩短运输里程数，进而提高配送中心的工作效率，该模型的约束条件和目标如下，其中（1）～（4）为约束条件，（5）～（7）为优化目标[5]。 　　（1）运载货车从配送中心出发，发放货物后返回配送中心。 　　（2）同一分销商的货物装载到同一运载车上。 　　（3）每个分销商有且只有一个运载货车配送货物。 　　（4）每条配送路线上，各分销