资源描述：
《基于节约里程法的连锁超市配送线路优化设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、连锁超市配送线路优化设计作者:张晶晶，指导教师:金辉（辽宁工业大学汽车与交通工程学院，辽宁锦州121001）摘要：近年来，大大小小的连锁超市在我国各地得到了长足的发展，连锁超市之间的竞争激烈化程度开始加剧。连锁超市要在激烈竞争的市场中取胜，必须改进物流现状，重视配送中心的作用，降低物流成本以加强供应链的保障能力，快速响应顾客的需要。基于节约里程法的物流配送力求以最少的车辆、最短的行驶里程、最少的中间环节、最低的费用高效合理地完成物流网络中所有需求点的货物配送。因此，文中选择了节约里程法作为物流配送路线优化的分析方法。2.2节约里程法的步』关键
2、词：节约里程法；物流配送；路线优化一、前言物流配送是连锁超市必须重视的环节，好的配送方案，不仅能够节约物流成木，提高商品运动的速度，而冃还由于它能有效连接牛产与消费，从而既有利于物流服务和商品附加价值的实现，又能有效促进牛产商按需生产，真正便物流的管理建立在实需经营的基础上。合理规划配送路线对配送成木的影响非常显著，所以必须在全而计划的基础上，制定高效的配送路线，这也是整个配送系统优化的关键环节。在配送路线选择中，主要采取模型化方法进行路线确定。常见的模型有TabuSearch算法、SOM方法、遗传算法、节约里程法等。本文根据连锁超M配送特征
3、，选择节约甲•程法模型述行配送路线设计。Ll=2a+2b；方案②的配送路线为：A—B—C—A,配送距离为：L2=a+b+Co显然，由几何性质可得，方案②优丁•方案①，S=a+b-c,其中S为节约里程量。图1节约里程法理解图基于节约里程法的基本思路，在配送网络中尽量使运输车辆多载，尽量节约总配送时间和总配送里程。具体步骤如下：（1）计算各配送点间最短路径，一般对以通过Dijksg算法得到。（2）进行节约里程的计算。即两个配送点、Z间的里程节约里程为这两个配送点二.节约里程法概述2.1节约里程法的基本思路节约里程法的基本思路如图1,设A为配送中心
4、，B和C为配送点（即客户），A到B或C的距离分别为a、b,两个配送点之I'可的距离为c。现有两种送货方案，即A向B、C分别送货和A向B、C同时送货。对比这两种方案，可得出，方案①的配送路线为：a—B—A—C—A,配送距离为：分别到配送中心的故短路径Z和减去两个配送点Z间的距离。（3）对节约里程进行排序。一般按照节约里程大小的降序排列，得出排序表。（4）形成初始解。在满足车辆限载、客户需求量大小、时间限制等所有条件下，根据第一步所得的最短路径对配送点进行一对一直达式配送，得到所需千辆和行程。（5）进行回路的合并[4],得出方案优化。从节约里程排
5、序表找出产生该节约里程的两个配送点i、j,再判断连接i、j的回路是否存在合并的可能性。如果一个回路以（p,i）开始，一个回路以（j,p）结束，且满足需求量和午载量等约束条件，则该回路可以合并，并进行下而的合并操作：删除两个回路中的部分路径（i,p）和（p,j）,然后引入新的连接（i,j）,得到新的回路（p,ri,j…，p）,。重复此过程，垃至没有可以合并的回路，从而得出优化方案。（6）确定最优方案。重复上一步，并对得出的优化方案进行比较，得出最终优化方案。二.实例分析T超市下的南昌物流配送中心及各个配送支点如下图2所示，图中数值为各点相距的公
6、甲•数，一次配送中，要由配送中心A点向其他配送支点述行配送，现有2t和5t的货车对以使用，在这次配送中，B、C、D、E、F、G、H各点的需求量分别是19、2.4（、表一各节点间最短距离AB6BC104CD1295DE161065EF1597116FG1591115104GH121014191484表二各节点间节约里程BC12CD917DE122023EF12181625FG1214122126GH885141923（3）对节约里程按大小顺序进行降序排列,结果见表三（单位：公里）。表三节约里程排序表图2各配送点位置图具体配送方案如下：（1）利用
7、最短路径算法，求出各配送节点间的最短距离，计算结果如衣一（单位:公里）。（2）根据表一，计算各配送节点的节约里程，结果见衣二（单位：公里）。序连接Q节序号亠连接”节约aF—G26心12农EHa14a2亠E—D25a13aB—612p3卩D—Eq23a14pB—E*312p4卩G-Hp23a15卩B去12s5p2216卩B—12a6。C・・Ea20917pD・G12a7卩F—H&19a18qB-D^9q83C—Fq18a19pB-H^8q3C-Dp17p203C—Hq23D—Fa16a21pD—Hq5a2C~G^13qp（4）确定初始配送方案，
8、由配送屮心按最短路线向各个配送节点分别送货，需要2t车辆3辆和5t车俩4辆，总里程为172公里。（5）确定优化方案，按照节约里程的大小顺序,连接F—G,由于配载的限
