节约里程法在生产企业物流配送中的应用.doc

1、2011年11月经管空间节约里程法在生产企业物流配送中的应用文/陈文佳摘要：物流K送是生产企业面临激烈竞争而展开的延伸服务。物流S送成本的居高不下对众多生产企业来说是一个较重 的负担。文幸基于该问題，采取节约里程法对生产企业的物流送路径优化展开分析研究，并对优化前后的路径里程与车辆使 用数量进行对比。关键词：物流K送；路径优化，节约里程法中图分类号：U-9文献标识码：A文章编号：1006-4in (2011) 11-0066-01,苏州96B屯，镇i敵北.前言物流SE送作为物流领域专业分工细化后的一个分支，是供应 链末端经济发展的必然结果，越来越多的生产企业为了顺应经济 发展与行业竞争而将物流

2、配送纳入自身的服务范围，并将其作为 考核客户满意度的一项重要指标。对于居高不下的生产企业物流成本，如果能将占据重要比例 的物流配送成本控制好，那么物流成本的控制也就成功了一半。 配送路径的合理规划对物流配送成本的影响非常显著，所以必须 在全面计划的基础上，制定高效的配送方案，力求以最少的车 辆、最短的行驶里程、最少的中间环节、最低的费用髙效合理地 完成物流网络中所有需求点的货物配送。与此同时，不能以牺牲 客户响应时间与客户满意度作为代价。在物流配送路径优化研究中，常见的方法有启发式算法、遗 传算法等，具体以线性规划法、表上作业法、图表分析作业法、 节约里程法为常用方法。本文以启发式算法中的节约

3、里程法作为 生产企业物流配送路径优化的分析方法。二、节约里程法概述节约里程法（Saving Algorithm)又称节约算法，是用来解 决运输车辆数目不确定的VRP问题的最有名的启发式算法。采用 这种配送方法可以缩短运输距离，降低运输成本。其原理是求出 任意两点间的“节约里程”，按从大到小的顺序合并配送路径。 使用节约里程法分析配送路径问题的目标是使所有车辆行驶的总 里程最短，并进而为所有的站点提供服务的运输车辆数量最少。具体做法是：(1) 假设毎个要货点都有一辆虚拟的运输车提供配送服 务，随后返回发货点。这时的路线里程最长的。(2) 将两个要货点合并到同一条行车路线上，减少一辆运 输车，相应

4、缩短路线里程。假设发货点为0, SE送点分别为A和 B,如采取两辆车分别直送，距离为2 (daA+da),若改用一 辆车一次配送，则距离为d。, A+d。, B+dA, B (dA, B为A到B的最短距 离），节约里程为(1。.,、+-丄.1!，根据三角形“两边之和大于 第三边”原理，可知d.A+daB-dA.B0,将其称为AB的“节 约里程”。(3) 继续合并。除了将单个要货点合并在一起外，还可以 将某个要货点并入已经包含多个要货点的路线上。(4) 每次合并时都要计算所节约距离，节约距离最多的要 货点就应该纳入现有路线。(5) 假如由于某些约束条件（如路线太长，无法满足时间 窗口的要求，或超

5、过车辆的承载能力），节约距离最多的要货点 不能并入该路线，就要考虑节约距离次多的要货点。(6) 最后，重复该过程直到所有要货点的路线设计都完 成。三、实例分析为充分说明节约里程法的应用效果，选取常州本地某饮料生 产企业c公司的配送体系为例做相应分析。c公司为常州市一家 以制造各类果汁、奶制品饮料为主的生产企业，其销售网络辐射 至江苏省内及上海各地。以2011年2月份的数据为例，C公司在 不同销售网点的奶制品需求量（吨）分别为：上海245吨，南京 181P屯，苏州96B屯，镇江78吨，扬州125吨，连云港1421%。C公司利用自营物流中心的长途货运车辆进行饮料产品的配 送，车型有10吨、8吨、6

6、吨、4吨、2吨、1吨不等。根据各城市 不同需求量制定配送计划选择车辆。例如上海市月平均产品需 求量245吨，选用最大车型直送（利用24辆10吨汽车运送），剩 余货运量（5吨）利用节约里程法进行配送，同理将其他城市的 货运量按此方法整理得出各地剩余运量分别为：上海5吨，南京1 吨，苏!屯，镇江2D屯，扬州5吨，连云港2P屯。将发货地常州标号,其配送点上海至连云港依次标号1 一 6,根据地图查询，各城市间最短直线距离（单位：公里）数据 为：常州至上海、南京、苏州、镇江、扬州、连云港距离分别 为186、129、96、78、112、480;上海至南京、苏州、镇江、扬 州、连云港距离分别为280、80、

7、237、250、620;南京至苏州、 镇江、扬州、连云港距离分别为215、84、110、320;苏州至镇 江、扬州、连云港距离分别为164、200、470;镇江至扬州、连 云港距离分别为38、550;扬州至连云港距离282公里。根据以上数据求算各连接点的节约里程值，再将各连接点 的节约里程值按从大到小进行排序，可以得出节约里程值最大 的两点为5-6 (扬州一连云港），节约里程为310公里；其次为 2-6 (南京一3$云港），节约里程为289公里；依次类推，接下 来依次是1一3,节约202公里；4一5,节约152公里；25节约131 公里；2-4,节约123公里；3节约106公里；1 一5,节约

8、48 公里；16,节约46公里；1 一2,节约35公里；1 一4,节约27公 里；23和节约10公里；35和4一6,节约8公里。利用上述节约里程法的六个步骤对6个城市剩余运量优化配 送路径后共需2辆车（2辆10t车）总运输距离为1209km。优化 前共需6辆车，总运输距离为2162km，优化配送路径后可减少4 辆车，缩短运输距离953km。从上述配送路径优化分析中可以看出，利用节约里程法进行 合理的车辆调度与路线优化可以减少车辆数量，在很大程度上降 低物流成本，从而增加销售利润，提髙企业竞争力。结论：本文以具体企业的实际情况为例，具体分析了节约里 程法在生产企业物流配送路径优化中的应用方式与应

9、用效果。通 过实例应用分析可以得出结论，生产企业可以通过节约里程法来 考虑配送路径优化问题，综合考虑影响配送服务的因素，争取做 到运输资源利用的最大化，保质保量、省时省力地完成企业的配 送任务。作者单位：常州机电职业技术学院经济管理系作者简介：陈文佳（1985 ),女，福建龙岩人，领士， 常州机电职业技术学院经管系物流教研室教师。参考文献：1喻伟，何其超,张增檠.遗传节约综合算法在配送路线优化中的应用m.物流1999.3.2 刘利军.张裕集团葡萄酒配送路线优化研究J.山东工商学院学报,2006.2.3 郑英，孟志青.基于节约算法的烟卓物流配送线路优化J.屮国管理信息 化,2010.12.4 周延波，光昕.我国连锁零售业物流配送的现状与对策分析一从沃尔玛物 流配送中心的成功经验说起M.对外经贸实务，2011.9.5腾胜利.生产企业物流成本管理M.物流技术，2009.1.