当前位置:文档下载 > 所有分类 > 经管营销 > 生产/经营管理 > 节约里程法在生产企业物流配送中的应用
侵权投诉

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

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

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

2011年11月经管空间

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

文/陈文佳

摘 要:物流配送是生产企业面临激烈竞争而展开的延伸服务。物流配送成本的居高不下对众多生产企业来说是一个较重的负担。文章基于该问题,采取节约里程法对生产企业的物流配送路径优化展开分析研究,并对优化前后的路径里程与车辆使用数量进行对比。

关键词:物流配送;路径优化;节约里程法

中图分类号:U-9 文献标识码:A 文章编号:1006-4117(2011)11-0066-01

C公司利用自营物流中心的长途货运车辆进行饮料产品的配一、前言

送,车型有10吨、8吨、6吨、4吨、2吨、1吨不等。根据各城市物流配送作为物流领域专业分工细化后的一个分支,是供应

不同需求量制定配送计划选择车辆。例如上海市月平均产品需链末端经济发展的必然结果,越来越多的生产企业为了顺应经济

求量245吨,选用最大车型直送(利用24辆10吨汽车运送),剩发展与行业竞争而将物流配送纳入自身的服务范围,并将其作为

余货运量(5吨)利用节约里程法进行配送,同理将其他城市的考核客户满意度的一项重要指标。

货运量按此方法整理得出各地剩余运量分别为:上海5吨,南京1对于居高不下的生产企业物流成本,如果能将占据重要比例

吨,苏州4吨,镇江2吨,扬州5吨,连云港2吨。的物流配送成本控制好,那么物流成本的控制也就成功了一半。

将发货地常州标号0,其配送点上海至连云港依次标号1—配送路径的合理规划对物流配送成本的影响非常显著,所以必须

6,根据地图查询,各城市间最短直线距离(单位:公里)数据在全面计划的基础上,制定高效的配送方案,力求以最少的车

为:常州至上海、南京、苏州、镇江、扬州、连云港距离分别辆、最短的行驶里程、最少的中间环节、最低的费用高效合理地

为186、129、96、78、112、480;上海至南京、苏州、镇江、扬完成物流网络中所有需求点的货物配送。与此同时,不能以牺牲

州、连云港距离分别为280、80、237、250、620;南京至苏州、客户响应时间与客户满意度作为代价。

镇江、扬州、连云港距离分别为215、84、110、320;苏州至镇在物流配送路径优化研究中,常见的方法有启发式算法、遗

江、扬州、连云港距离分别为164、200、470;镇江至扬州、连传算法等,具体以线性规划法、表上作业法、图表分析作业法、

云港距离分别为38、550;扬州至连云港距离282公里。节约里程法为常用方法。本文以启发式算法中的节约里程法作为

根据以上数据求算各连接点的节约里程值,再将各连接点生产企业物流配送路径优化的分析方法。

的节约里程值按从大到小进行排序,可以得出节约里程值最大二、节约里程法概述

的两点为5—6(扬州—连云港),节约里程为310公里;其次为节约里程法(Saving Algorithm)又称节约算法,是用来解

2—6(南京—连云港),节约里程为289公里;依次类推,接下决运输车辆数目不确定的VRP问题的最有名的启发式算法。采用

来依次是1—3,节约202公里;4—5,节约152公里;2—5节约131这种配送方法可以缩短运输距离,降低运输成本。其原理是求出

公里;2—4,节约123公里;3—6,节约106公里;1—5,节约48任意两点间的“节约里程”,按从大到小的顺序合并配送路径。

公里;1—6,节约46公里;1—2,节约35公里;1—4,节约27公使用节约里程法分析配送路径问题的目标是使所有车辆行驶的总

里;2—3和3—4,节约10公里;3—5和4—6,节约8公里。里程最短,并进而为所有的站点提供服务的运输车辆数量最少。

利用上述节约里程法的六个步骤对6个城市剩余运量优化配具体做法是:

送路径后共需2辆车(2辆10t车),总运输距离为1209km。优化(1)假设每个要货点都有一辆虚拟的运输车提供配送服

前共需6辆车,总运输距离为2162km,优化配送路径后可减少4务,随后返回发货点。这时的路线里程最长的。

辆车,缩短运输距离953km。(2)将两个要货点合并到同一条行车路线上,减少一辆运

从上述配送路径优化分析中可以看出,利用节约里程法进行输车,相应缩短路线里程。假设发货点为O,配送点分别为A和

合理的车辆调度与路线优化可以减少车辆数量,在很大程度上降B,如采取两辆车分别直送,距离为2(dO,A+dO,B),若改用一

低物流成本,从而增加销售利润,提高企业竞争力。辆车一次配送,则距离为dO,A+dO,B+dA,B(dA,B为A到B的最短距

离),节约里程为dO,A+dO,B-dA,B,根据三角形“两边之和大于结论:本文以具体企业的实际情况为例,具体分析了节约里

程法在生产企业物流配送路径优化中的应用方式与应用效果。通第三边”原理,可知dO,A+dO,B-dA,B>0,将其称为A—B的“节

过实例应用分析可以得出结论,生产企业可以通过节约里程法来约里程”。

考虑配送路径优化问题,综合考虑影响配送服务的因素,争取做(3)继续合并。除了将单个要货点合并在一起外,还可以

到运输资源利用的最大化,保质保量、省时省力地完成企业的配将某个要货点并入已经包含多个要货点的路线上。

送任务。(4)每次合并时都要计算所节约距离,节约距离最多的要

货点就应该纳入现有路线。

(5)假如由于某些约束条件(如路线太长,无法满足时间 作者单位:常州机电职业技术学院经济管理系窗口的要求,或超过车辆的承载能力),节约距离最多的要货点作者简介:陈文佳(1985— ),女,福建龙岩人,硕士,不能并入该路线,就要考虑节约距离次多的要货点。常州机电职业技术学院经管系物流教研室教师。

参考文献:(6)最后,重复该过程直到所有要货点的路线设计都完

[1]喻伟,何其超,张增 .遗传节约综合算法在配送路线优化中的应用[J].物流成。

科技,1999.3.三、实例分析

[2]刘利军.张裕集团葡萄酒配送路线优化研究[J].山东工商学院学报,2006.2.为充分说明节约里程法的应用效果,选取常州本地某饮料生

[3]郑英,孟志青.基于节约算法的烟草物流配送线路优化[J].中国管理信息产企业C公司的配送体系为例做相应分析。C公司为常州市一家

化,2010.12.以制造各类果汁、奶制品饮料为主的生产企业,其销售网络辐射

[4]周延波,光昕.我国连锁零售业物流配送的现状与对策分析——从沃尔玛物至江苏省内及上海各地。以2011年2月份的数据为例,C公司在

流配送中心的成功经验说起[J].对外经贸实务,2011.9.不同销售网点的奶制品需求量(吨)分别为:上海245吨,南京

[5]路胜利.生产企业物流成本管理[J].物流技术,2009.1.181吨,苏州96吨,镇江78吨,扬州125吨,连云港142吨。

66 2011.11

第1页

猜你喜欢

返回顶部