基于节约法在配送路线的优化研究(共4页)

1、基于节约里程(lchng)法的连锁超市配送路线优化研究龙娟重庆(zhn qn)科技学院应用技术学院摘要(zhiyo)：连锁超市在我国的长足发展，导致竞争激烈化程度加剧。要在激烈的市场竞争中取胜，必须降低物流成本以加强供应链的保障能力，并且快速响应顾客的需要。基于节约里程法力求以最少的车辆、最短的行驶里程、最少的中间环节、最低的费用高效合理地完成物流网络中所有需求点的货物配送的特点，文中采用了节约里程法对物流配送路线优化进行分析。关键词:节约里程法 连锁超市 配送路线优化Based on save mileage method of chain supermarket distribution

2、route optimization researchLong JuanCollege of applied technology, Chongqing University of Science and TechnologyAbstract: Supermarket chain in thegreatdevelopment of our country,leading tofierce competitionaggravated.To win in thefierce market competition,mustreduce the cost of logisticscapability

3、of supply chainto strengthensecurity,andrapid response tocustomer needs.Based on thesavingapproach seeks toat least to thevehicle,the shortestmileage,the least amount ofintermediate links,the lowest costeffectively and reasonablycompletelogistics networkalldemand pointsof goods distributioncharacter

4、istics,this paperadopts theC-W algorithmanalysesthe optimization of logistics distribution routing.Keywords: Save mileage method; Supermarket chain; Distribution route optimization.绪论物流配送是连锁超市必须重视的环节，好的配送方案，不仅能够节约物流成本，提高商品运动的速度，而且还由于它能有效连接生产与消费，从而既有利于物流服务和商品附加价值的实现，又能有效促进生产商按需生产，真正使物流的管理建立在实需经营的基础上【

5、1】。企业是以营利为目的的组织，要想获得更多的利益，要么是增加收益，要么就只有减少成本【2】。合理规划配送路线对配送成本的影响非常显著，所以必须在全面计划的基础上，制定高效的配送路线，减少物流配送中间环节中时间和成本浪费，优化服务过程，提高作业效率。文中根据连锁超市配送特征，采用了节约里程法模型进行配送路线优化设计。本文以重庆永辉超市为例，针对超市货物配送中时间过长，路线杂乱没有规划的问题，采用节约里程法对其配送路线进行了优化研究，达到了节约里程占总里程的37.8%的显著成效。文献综述（1）王荣花的基于节约里程法的快递企业配送线路优化介绍了该方法在快递企业中的应用，体现了对于配送路线优化方面节

6、约里程法的显著效果。（2）陈文佳的文章介绍了节约里程法在生产企业物流配送中的应用，对于节约里程法的应用范围和效果起到了扩大及推广的效果，使作者意识到该方法也适用于连锁超市。（3）李如姣.“节约里程法”在某物流公司配送中心的实际应用，具体分析了节约里程法在现实中企业的应用，从中推己及人可以看到该方法在实际使用时存在的问题。（4）张颖敏.基于节约里程法的物流配送线路优化与改进研究，分析了节约里程法在应用中如何对配送路线进行优化以及针对存在的问题该如何改进。（5）陈晓伟、张悟移、耿继武：节约法在配送路线选择中的应用，介绍了节约里程法在众多优化配送路线的方法中所具有的优势，告诉了作者为什么该采用节约里

7、程法。节约里程法概述3.1节约里程法的基本思路节约里程法的基本思路如图1，设A为配送中心，B和C为配送点（即客户），A到B或C的距离分别为a、b，两个配送点之间的距离为c。现有两种送货方案，即A向B、C分别送货和A向B、C同时送货。对比这两种方案，可得出，方案的配送路线为：ABACA，配送距离为：L1=2a+2b；方案的配送路线为：ABCA，配送距离为：L2=a+b+c。显然，由几何性质可得，方案优于方案，S=a+b-c，其中S为节约里程量【3】。图1节约(jiyu)里程法理解图3.2节约(jiyu)里程法的步骤【4】基于节约里程法的基本思路，在配送网络(wnglu)中尽量使运输车辆多载，尽量

8、节约总配送时间和总配送里程【5】。具体步骤如下：（1）计算各配送点间最短路径，一般可以通过Dijkstra算法得到。（2）进行节约里程的计算。即两个配送点之间的里程节约里程为这两个配送点分别到配送中心的最短路径之和减去两个配送点之间的距离。（3）对节约里程进行排序。一般按照节约里程大小的降序排列，得出排序表。（4）形成初始解。在满足车辆限载、客户需求量大小、时间限制等所有条件下，根据第一步所得的最短路径对配送点进行一对一直达式配送，得到所需车辆和行程。（5）进行回路的合并4，得出方案优化。从节约里程排序表找出产生该节约里程的两个配送点i、j，再判断连接i、j的回路是否存在合并的可能性。如果一个

9、回路以（p，i）开始，一个回路以（j，p）结束，且满足需求量和车载量等约束条件，则该回路可以合并，并进行下面的合并操作：删除两个回路中的部分路径（i，p）和(p，j)，然后引入新的连接（i，j），得到新的回路（p，i，j，p），。重复此过程，直至没有可以合并的回路，从而得出优化方案。（6）确定最优方案。重复上一步，并对得出的优化方案进行比较，得出最终优化方案。实例分析4.1背景介绍重庆永辉超市有限公司是以 HYPERLINK /doc/1284920.html t _blank 零售业为核心，以现代物流为 HYPERLINK /doc/5776256.html t _blank 枢纽，以食品工

10、业和 HYPERLINK /doc/4801971.html t _blank 现代农业为支撑，以 HYPERLINK /doc/3060841.html t _blank 实业开发为立足点的 HYPERLINK /doc/5412013.html t _blank 大型企业集团，创办于1998年，投资总额逾20亿元。现有员工20000名,管理理人员超过600名（其中安置下岗人员5000多名），多种业态 HYPERLINK /doc/5344306.html t _blank 连锁超市200多家，连锁经营面积达五十多万平方米。经营范围有农副产品、粮油及制品、食品饮料、酒及其他副食品、日用百货、

11、家用电器及电子产品、通讯器材、针纺织品、服装、文化体育用品及器材、音像制品、出版物及电子出版物、珠宝、金银饰品等。4.2具体实例分析本文以重庆渝北区的永辉超市为例，据统计数据显示在用节约里程法优化配送线路之前，配送一次需耗时一天，用2t的货车3辆，5t的货车4辆，配送全程共250公里。现将各物流配送中心及各个配送支点如下图2所示，图中数值为各点相距的公里数，一次配送中，要由配送中心A点向其他配送支点进行配送，现有2t和5t的货车可以使用，在这次配送中，B、C、D、E、F、G、H各点的需求量分别是1.9t、2.4t、1.8t、2.2t、2.4t、2.3t、1.9t。下文将展示由节约里程法得出的配

12、送路线和效果。具体配送方案如下：图2各配送(pi sn)点位置图利用(lyng)最短路径算法，求出各配送节点间的最短距离，计算结果如表一(单位(dnwi)：公里)。表一 各节点间最短距离AB6BC104CD1295DE161065EF1597116FG1591115104GH121014191484根据表一，计算各配送节点的节约里程，结果见表二(单位：公里)。表二各节点间节约里程BC12CD917DE122023EF12181625FG1214122126GH885141923（3）对节约里程按大小顺序进行降序排列，结果见表三(单位：公里)。表三节约里程排序表序号连接两地节约里程序号连接两地节

13、约里程1FG2612EH142EF2513BC123DE2314BE124GH2315BF125EG2116BG126CE2017DG127FH1918BD98CF1819BH89CD1720CH810DF1621DH511CG14（4）确定初始配送方案，由配送中心按最短路线向各个配送节点分别送货，需要2t车辆3辆和5t车辆4辆，总里程为172公里。（5）确定优化方案，按照节约里程的大小顺序，连接FG，由于配载的限制，不能再纳入其他节点，节约26公里；同理，连接DE，节约23公里；连接BC，节约12公里；H单独配送，节约0公里。综上，共需2t车辆1辆，5t车辆3辆，共节约里程61公里。（6）再

14、次优化方案，与上一步骤(bzhu)同理，先连接EF，得出(d ch)共需2t车辆(chling)1辆，5t车辆3辆，共节约里程65公里。（7）确定最终方案，与上一步骤同理，可得出多组方案，其中65公里为最大节约里程。最终配送路线如图3所示：图3最终配送路线图由以上计算分析得出最终配送路线方案如下：路线1：ABCEFBA，节约里程25公里；路线2：ABGHA，节约里程23公里；路线3：ABCDA，节约里程17公里；路线4：ABA，节约里程0公里。各路线总计共节约里程65公里，节约里程占总里程的37.8%，如需完成配送则需要2t的车1辆，5t的车3辆。五、小结通过节约里程法的配送路线优化后，重庆永

15、辉超市旗下的物流配送中心一次配送中共节约了总配送里程的37.8%，减少了配送车辆3辆，大大提高了配送效率，降低了物流成本；此外，文中的物流配送中心是在周边的，向着同一端进行配送，突破了传统的物流配送中心在最中心的局限，使得节约里程法在实际配送中得到了推广，这样的安排可以说是一种创新，对其他相关企业是一种很好的借鉴。虽然节约里程法还存在一些问题，比如单方面强调了路程的最优最省而忽略了时间上的问题，以及对客户需求不能灵活多变的处理，但是这种方法还是以最少的车辆、最短的行驶里程、最少的中间环节、最低的费用高效合理地完成物流网络中所有需求点的货物配送等种种优点具有很高的可行性，只是要在应用中结合实际具体问题具体分析。参考文献：1王荣花.基于节约里程法的快递企业配送线路优化J.管理学家,2011(05):345-346.2陈文佳.节约里程法在生产企业物流配送中的应用J.商业文化（下半月）,2011(11):66-66.3李如姣.“节约里程法”在某物流公司配送中心的实际应用J.科技资讯,2008(28):156-158.4张颖敏.基于节约里程法的物流配送线路优化与改进研究J.物流科技,2011(4):113-115.5