基于节约里程法的连锁超市配送路线优化的方式.docx

鉴于节俭里程法的连锁超市配送路线优化的方式 0引言 连锁超市已成为一种流行的商业形式，实现了统一采买、统一配送，散布零落，拥有规模经济效应和价钱、质量、品牌优势等特点。 连锁超市的统购分销主假如经过配送中心的运转工作来实现的，运转效率的快慢直接体现了连锁超市的核心竞争力。但是，我国的连锁超市的配送系统并不完善，还存在很多问题：配送效率低下，运输成本高，资源浪费严重，配送路线安排不合理等等。配送路线的优化设计，已经是现在连锁超市配送研究的重点，只有经过配送路线的优化设计，才能使配送中心的运转效率大大提高。配送路线的优化设计，大多采用启迪式算法，传统的启迪式算法有最近邻算法、扫描算法和节俭里程法，现代启迪式算法模型有遗传模型和蚁群模型等[1]。本文对连锁超市的配送现状进行了剖析，将节俭里程法应用到实际案例中，确实降低了物流运输成本，提高了公司的经济效益。 连锁超市的配送现状剖析 1.1配送现状 现在，我国的连锁超市大多数有自己的配送中心，配送中心从分 销商接受货物订单，并进行货物订单分类，数据收集整理等工作，统 一采买，集中管理，形成规模经营。按照客户定货要求配送货物，按 时抵达各个分销商。一般而言，一其中小城市的连锁超市，它的连锁 分店有限，散布地址较为分别，中小城市的交通又不便利，设置一个 配送中心很难知足客户的需求。在现实中，联合分销商的散布地址， 在集中范围内设置相应的配送中心，并且负责配送该范围内分销商的 货物，用网络实现配送中心之间的信息共享，形成局域网，听从总部 的命令指挥[2]。该配送方式能够实时知足客户的定货需求，提高中转 运作效率，减少货物流通时间，反响敏捷，能够实现采买配送一体化， 进而实现零库存，有利于总部对分销商的控制。 1.2存在的问题 连锁超市从配送中心往分销商配送货物时，有好多不合理的配送路线，浪费了大量的资源，物流运输成本居高不下，这样就会使整个供给链的工作效率低下，分销商不能实时收到货物，知足不了顾客需求，致使顾客的流失。这些问题的最终原因都是不合理的配送路线引 起的，所以设计优化的配送路线是连锁超市屹立于不败之地的重点[3]。 存在的问题主要有以下几个方面： 1）不合理的运输现象表现：对流运输现象、重复运输现象、迂回运输现象、空车返程现象、倒流运输现象等。 2）配送中心的配送效率低，配送的成本高。 3）配送专业人才短缺，设计不出合理的配送路线。 鉴于节俭里程法的连锁超市配送模型 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-c>0，所以第二种方案优于第一种方案。在连锁超市配送中，有多个分销商，在车载量能力许可的情况下，我们能够按节俭里程数的大小进行排序，依次归并配送路线，直至靠近货车的载重能力。 2.2配送模型 连锁超市的货物一般都是总部安排时间统一配送货物，对时间的 要求限制相对较低，因此，能够暂不考虑时间因素，从里程数角度出 发，来降低物流成本，节俭里程法就是从减少运输里程数来达到降低 运输成本，所以节俭里程法能够更好地解决连锁超市配送路线优化问 题。运用节俭里程法优化连锁超市的配送路线，能够缩短运输里程数， 进而提高配送中心的工作效率，该模型的拘束条件和目标如下，其中 1）～（4）为拘束条件，（5）～（7）为优化目标[5]。 1）运载货车从配送中心出发，发放货物后返回配送中心。 2）同一分销商的货物装载到同一运载车上。 3）每个分销商有且只有一个运载货车配送货物。 4）每条配送路线上，各分销商的货物之和不超过运载货车的承载能力。 5）经过节俭里程法的运用，设计出最优的配送路线。 6）在不超过运载的承载范围下，尽量多载。 （7）降低运输成本，提高经济效益，实现配送路径优化。 案例剖析 十八利客隆超市是鸡泽县的连锁超市，在鸡泽县中长街有一物流配送中心，主要往周边乡镇配送货物，分销商的地址为：段庄、吴官营、双塔、风正、小寨、浮图店、曹庄。现有某饮料要往各个分销商配送，配送中心的货车有4t和6t两种型号，各个分销商的需求量依次为：2.5t，1.6t，1.4t，2.6t，1.6t，0.7t，1.5t，配送中心到分销商以及各个分销商之间的距离如图3。 货车的运输成本主要由燃油费用组成，燃油费用和里程数成正比率关系，所以要降低运输成本，主要从里程数角度出发，