连锁超市配送线路优化设计.docx

连锁超市配送线路优化设计作者:张晶晶，指导教师:金辉（辽宁工业大学汽车与交通工程学院，辽宁锦州121001）摘要：近年来，大大小小的连锁超市在我国各地得到了长足的发展，连锁超市之间的竞争 激烈化程度开始加剧连锁超市要在激烈竞争的市场中取胜，必须改进物流现状，重视配送中 心的作用，降低物流成本以加强供应链的保障能力，快速响应顾客的需要基于节约里程法的 物流配送力求以最少的车辆、最短的行驶里程、最少的中间环节、最低的费用高效合理地完成 物流网络中所有需求点的货物配送因此，文中选择了节约里程法作为物流配送路线优化的分 析方法关键词：节约里程法；物流配送；路线优化一、 前言物流配送是连锁超山必须重视的环节， 好的配送方案，不仅能够节约物流成本，提 高商品运动的速度，而且还山于它能有效连 接生产与消费，从血既有利于物流服务和商 品附加价值的实现，又能有效促进生产商按 需生产，真止使物流的管理建立在实需经营 的基础上合理规划配送路线对配送成本的 影响非帘显著，所以必须在全而计划的基础 上，制定高效的配送路线，这也是整个配送 系统优化的关键环节在配送路线选择中， 主要采収模熨化方法进行路线确定常见的 模型有TabuSearch算法、SOM方法、遗传 算法、节约里程法等。

本文根据连锁超市配送特征，选择节约 里程法模熨进行配送路线设计二. 节约里程法概述 2.1节约里程法的基本思路节约里程法的基本思路如图1,设A为 配送中心，B和C为配送点（即客户）,A 到B或C的距离分别为b,两个配送点 之间的距离为c现有两种送货方案，即A 向B、C分别送货和A向B、C同时送货 对比这两种方案，可得出，方案①的配送路 线为：A—B—A-C—A,配送距离为：Ll=2a+2b :方案②的配送路线为： A—B—C—A,配送距离为：L2=a+b+Co显 然，山几何性质可得，方案②优于方案①， S=a+b-c,英中S为节约里程量图1节约里程法理解图2.2节约里程法的步骤基于节约里程法的基本思路，在配送网 络中尽量使运输车辆多载，尽量节约总配送 时间和总配送里程具体步骤如下：（1） 计算各配送点间最短路径，一•般 可以通过Dijkstra算法得到2） 进行节约里程的计算即两个配 送点之间的里程节约里程为这两个配送点 分别到配送中心的最短路径之和减去两个 配送点之间的距离3） 对节约里程进行排序一般按照 节约里程大小的降序排列，得出排序表4） 形成初始解在满足车辆限载、 客户需求量大小、时间限制等所有条件下， 根据第一步所得的瑕短路径对配送点进行 —•对一直达式配送，得到所需车辆和行程。

5） 进行回路的合并[4],得出方案优化从节约里程排序表找出产生该节约里程 的两个配送点i、j,再判断连接i、j的回路 是否存在合并的可能性如果一个回路以（p, i）开始，一个冋路以（j, p）结束， 且满足需求屋和车载屋等约束条件，则该冋 路可以合并，并进行下面的合并操作：删除 两个回路中的部分路径（i, p）和（p, j）,然 后引入新的连接（i,j）,得到新的冋路（p,・・； i, j…，p）,重复此过程，直至没有可以合 并的冋路，从血得出优化方案6）确定最优方案重复上一步，并 对得出的优化方案进行比较，得出最终优化 方案三. 实例分析T超帀下的南昌物流配送中心及各个配 送支点如下图2所示，图中数值为各点相距 的公里数，一次配送中，要山配送中心A点 向其他配送支点进行配送，现有2（和5［的 货车可以使用，在这次配送中，B、C、D、 E、F、G、H各点的需求量分别是19、2.4（、衣-各节点间最短距离AB6BC104CD1295DE161065EF1597116FG1591115104GH121014191484表二各节点间节约里程BC12CD917DE122023EF12181625FG1214122126GH885141923（3）对节约里程按大小顺序进行降序排列, 结果见表三（单位：公里）。

表三节约里程排序表图2各配送点位置图具体配送方案如下：（1） 利用最短路径算法，求出各配送 节点间的最短距离，计算结果如表一（单位: 公里）2） 根据表一，计算各配送节点的节 约里程，结果见衣二（单位：公里）序连接Q节序号亠连接」节约aF—Ga26a12pE—Ha1424E—Fa25a13pB—C心12p34D—D23a14pB—E12a4卩G—Hq23a15B—Fa12a5pE—Ga2212B—G*312a2C 一少20p17卩12a7pF・・Ha19q18aB・・DaA8pC・・Fa18p19pE・・Hq8a9pC—D心17q20pC—Hq8a10aD—D16a22d—hq5a1214p（4） 确定初始配送方案，山配送中心按 最短路线向各个配送节点分别送货，需耍2t 车辆3辆和5t车辆4辆，总里程为172公 里5） 确定优化方案，按照节约里程的大 小顺序，连接F—G,山于配载的限制，不 能再纳入其他节点，节约26公里；同理， 连接D—E,节约23公里；连接B—C,节 约12公里；H单独配送，节约0公里综 上，共需2t车辆1辆，5t车辆3辆，共节 约里程61公里6） 再次优化方案，与上-•步骤同理， 先连接E—F,得出共需2t车辆1辆，5（车 辆3辆，共节约里程65公里。

7） 确定最终方案，与上一步骤同理， 可得出多组方案，其中65公里为最大节约 里程最终配送路线如图3所示：路线2 ： A—B—G—H—A,节约里程23 公里；路线3： A—B—C—D—A,节约里程17公 里；路线4： A-B-A,节约里程0公里共节约里程65公里，是总里程的37.8%,需要2（的车1辆，5（的车3辆四、结束语一方面，T超市旗下的南昌物流配送 中心一次恥送中共节约了总配送里程的 37.8%,减少了配送车辆3辆，大大提高了 配送效率，降低了物流成本；另一方而，文 中的南昌物流配送中心是在周边的，向着同 一端进行配送，突破了传统的物流配送中心 在最中心的局限，使得节约里程法在实际配 送中得到了推广节约里程法可以在极快的 时间内求出一个比较优秀的结果，比起耗费 大最人力物力而不切实际的求解更优，O 节约里程法就显得更为经济有效了 o参考文献（1］ 王荣花.基于节约卑.程法的快递企业配送线路 优化［J］.管理学家,2011（05）.［2］ 陈文佳•节约里程法在生产-企业物流配送中的 应用［J］.商业文化（下半月）,2011（11）.⑶李如姣.“节约里程法”在某物流公司配送中心 的实际应用卩］.科技资讯,2008（08）.（41张颖敏.基于节约-里程法的物流配送线路优化 与改进研究［J］.物流科技,2011（04）.［5］陈晓伟、张悟移•节约法在配送路线选择中的应 用［J］.昆明理工大学学报，2003（04）.垠终配送路线方案如下：路线 1： A—B—C—E—F—B—A,节约里 程25公里；。