56科技资讯科技资讯SIN&TNOLOGYINFORMTION2008NO.28SCIENCE&TECHNOLOGYINFORMATION企业管理某物流集团有限公司是国资委直接管理的国有大型企业,总部位于深圳蛇口。在全国31个重要城市建立了物流网络运作节点,其中22个设有仓储运作节点,在全国已运作32条干线运输和中转运输线路,物流配送可及时送达全国700多个城市;在全国拥有各类运输车辆1200余辆。是以物流仓储、配送、运输为主营业务的物流公司,公司目前拥有近10万平方米的仓储项目,以及50多辆集装箱拖挂运输车辆,目前公司已与可口可乐公司、飞利浦小家电公司、广州宝洁等知名企业合作货物的仓储、运输及配送业务。目前该物流集团已成为中国第三方物流的典范,他的成功运作经验值得我们借鉴和研究。该物流集团有着许多先进的物流管理念和方法,下面主要介绍“节约里程法”在其广州配送中心的实际运用。1“节约里程法”介绍节约里程法的基本思路如图1,已知O点为配送中心,它分别向用户A和B送货。设O点到用户A和用户B的距离分别为a和b。用户A和用户B之间的距离为c,现有两种送货方案,如图1(a)和(b)所示。在图1(a)中配送距离为2(a+b);图1(b)中,配送距离为a+b+c。对比这两个方案,哪个更合理呢？这就要看哪个配送距离最小,配送距离越小,则说明方案越合理。由图1(a)中的配送距离,减去图1(b)中的配送距离可得出:2(a+b)－(a+b+c)=(2a+2b)－a－b－c=a+b－c(1)如果把图1(b)看成一个三角形,那么a、b、c则是这个三角形三条边的长度。由三角形的几何性质可知,三角形中任意两条边的边长之和,大于第三边的边长。因此,可以认定(1)式中结果是大于零的。即:a+b－c＞0(2)由(2)式可知,(b)方案优于(a)方案,节约了(a+b－c)的里程,这种分析方案的优劣式的思想,就是节约里程法的基本思想。2“节约里程法”的应用2.1基本资料介绍①宝洁公司是广州配送中心最大的服务商,为其配送的客户和货量见表1,我们以广州配送中心为例来说明有装载限制的车辆调度的优化方法。公司客户分布在全国各地,这里主要以广东省内7家客户及省外一家特殊客户的一次配送为例。②广州配送中心为这次配送提供了三种车型,载重量分别为2吨、5吨和8吨,不同车型的运输单价不一样,具体见运输单价表2。配送中心的配送是由外协商提供车辆,因此汽车的数量没有限制。“节约里程法”在某物流公司配送中心的实际运用李如姣1,2(1.华南理工大学工商管理学院2005级物流工程硕士广州510640;2.广州市商贸职业学校广州510163)摘要:在物流配送中,为达到高效率配送,做到时间最少、距离最短、成本最低,必然要求选择最佳的配送线路和车辆的综合调度,本文介绍了“节约里程”法在物流配送中的实际运用。关键词:节约里程法物流配送广州配送中心中图分类号:F724文献标识码:A文章编号:1672-3791(2008)10(a)-0156-03图1节约里程法理解图表1城市和货运量表3表41CECEECHA5科技资讯科技资讯SIN&TNOLOGYINFORMTION2008NO.28SCIENCE&TECHNOLOGYINFORMATION企业管理表5表6第一次优化的配送线路表7第一次修改后的车辆调度结果表8第二次优化后的配送线路(注:0表示不连接,1表示网点之间连接,2表示和配送中心连接)(注:0表示不连接,1表示网点之间连接,2表示和配送中心连接)表9第二次修改后的车辆调度结果17CECEECHA5科技资讯科技资讯SIN&TNOLOGYINFORMTION2008NO.28SCIENCE&TECHNOLOGYINFORMATION企业管理表22.2步骤第一步:各城市之间的距离见表3。第二步:计算连接城市到同一线路上的距离节约值,具体见表4。第三步:确定初始方案的运输线路及运输费用,现安排4辆2吨、4辆5吨的车给每个客户送货。运输线路及运输费用见表5所示。第四步:进行线路第一次优化。第五步:继续进行线路优化。从表中可以看出,广州－惠州－揭阳－汕头－漳州路线上的总货运量达到7.9吨,再连接任何一个城市都将使货运量超过最高限制(8吨),则不能继续配载,所以可以首先确定的是