基于节约里程法科迪牛奶配送路线优化.docVIP

基于节约里程法科迪牛奶配送路线优化 　　【摘要】文中采用节约里程法对科迪乳业集团配送中心的配送线路和车辆进行优化分析，得出可行性数据和结论，使其配送线路大大缩短，同时也能节约配送车辆，进而确定优化方案。 【关键词】节约里程法；配送线路；科迪牛奶 一、节约里程法的应用现状和发展趋势 当前很多物流企业在其配送路线上存在着重复运输、迂回运输、运力浪费等不合理现象，不仅使企业的配送效率大大降低，而且还使企业的配送成本居高不下。一些企业开始尝试各种方法去解决此类问题，但仅有很小一部分企业采用“节约里程法”，这些企业大都为大中型的生产或物流企业。一些规模小、资金力量薄弱的小企业大都无力改变这一现状，任凭仅有微薄利润高成本一点点的吞噬。可以看出，节约里程法在当前还没有被大多数企业所采用。但是基于节约里程法所带来的收益，越来越多的企业开始关注节约里程法，在未来一段时期内，节约里程法将会被更多的企业所采用。 二、节约里程法在科迪乳业集团的应用 1.节约里程法的概述及基本思路。节约里程法的基本思路是：基于节约里程法的基本思路，在配送网络中，通过合理的车辆调度和最短的路线选择，尽量使运输车辆多载，尽量节约总配送时间和总配送里程。节约里程法的基本思路如图1所示：设一家销售中心（P）向其两个客户A、B运货，已知两客户到销售中心的最短距离分别是Sa和Sb，AB两客户所在地之间的最短距离为Sab，假设销售中心分别对这两个客户送货，则就需要两台车对其进行配送，其配送总路程为：S1=2（Sa+Sb）。 基于节约理论，我们可以采用一辆车先对一个客户进行送货，然后再从这个客户所在地出发，向下一个客户进行送货，这样就可以只使用一个车次，其行走的总距离长度可以这样计算：S2=Sa+Sb+Sab。有三角形的性质我们知道：ab　　2.“节约里程法”的应用。（1）节约里程法在中远物流的成功应用。香港上市公司——中国海外集团（HK0688）的全资子公司中海物流集团深圳有限公司，是一家综合实力比较强的大型物流企业。主要经营国际海运、第三方物流、仓储与配送、国内水运等业务。中海物流深圳有限公司已经出资在全国重要城市建立了发达的物流网络运作节点，可送达至大部分县级以上城市。其这么强大的运输配送能力得益于其丰富飞仓储运作节点、发达的干线运输和中转运输线路以及其自身拥有的各类运输车辆。中远物流深圳有限公司在第三方物流方面树立了标杆，是其他物流企业学习的典范，其中节约里程法师其应用最为成功的一个。广州配送中心利用“节约里程法”在宝洁公司的实际运用就是其中一个代表。通过初始方案与最终方案的对比，我们可从中得出这样的数据：初始方案行走里程为 1768公里，所用成本4476.3元；优化之后所行里程为1047公里，所用成本3384.55元。足足节约721公里，1091.75元。从中我们发现对宝洁公司这几个客户配送一次就节约了1091.75的费用，若是应用到其他的客户配送中，又将会节约多少费用。因此节约里程法能够提高物流企业的运作效率，还能大幅降低整个业务成本，这样一个一箭双雕的方法，企业怎么能不运用呢？（2）节约里程法在科迪乳业配送中心的应用。科迪乳业集团是中央财政部、河南省财政厅直接参股经营的大型乳制品生产企业，总部设在河南省商丘市。公司所处地理位置优越，交通四通八达，毗邻105国道和203省道，距离连霍高速仅有8公里；紧挨黄河古道，有宽阔的牧草生产基地和优质的水源。其配送中心拥有一百多辆配送作业车，配送点遍布河南省大部。科迪乳业集团的生产、销售业务一直领先本地其他企业，但其配送中心配送的效率不高，豫东地区尤为突出，豫东配送中心拥有多辆配送作业车辆，以4t和6t的作业车为主。其配送路线存在随意性、重复性等问题，且配送成本一直居高不下。现以豫东配送中心为例，采用节约里程法对其配送线路和车辆进行优化。豫东配送中心负责豫东地区7家分销商的配送任务，对各个分销商的配送量分别为：田庙2.8t，刘集1.7t，三里井0.8t，镇里固 1.4t，八里堂2.5t，张阁1.6t，刘店1.8t。配送中心到各分销商以及各分销商之间的距离见图2。 （3）线路优化步骤：第一步：计算各分销商之间的最短距离，即在不优化的前提下，由配送中心配送货物到分销商之间最短距离，并计算配送中心到各分销商的最短距离（KM），如图3： 第二步：由图3，计算到一个分销商配送完毕后不返回配送中心直接配送下一个分销商所节约的里程，如图4： 第三步：把个经销商之间节约的里程按从大到小的顺序排列，如表1： 第四步：确定初始配送方案，配送中心分别派4t和6td的配送车对每个分销商进行一次送货，产生7条配送路线，即：配送中心—田庙—配送中心、配送中心—刘集—配送中心、配送中心—三里井