物流运输节约里程法

《仓储与配送》节约里程法

宝洁公司是广州配送中心最大的服务商,为其配送的客户和货量见下表。公司客户分布在全国各地,这里主要以广东省内7家客户及省外一家特殊客户。

1、请根据以下材料，制定最优配送方案（包括用车数量及吨位，配送路线安排）。

2、按照节约里程法下计算的最优配送方案所能节约的运输成本是多少。

广州配送中心为这次配送提供了三种车型,载重量分别为2吨、5吨和8吨,不同车型的运输单价不一样,具体见运输单价表。配送中心的配送是由外协商提供车辆,因此汽车的数量没有限制。

材料3：各城市之间的距离

解：

第一步，作运输里程表，列出配送中心到用户及用户间的最短距离

第二步，由运输里程表、节约里程公式，求得相应的节约的节约里程数，如下表括号内数字

第三步，将节约里程SIJ进行分类，按从大到小顺序排列

第四步，单独配送距离及成本

距离：（50+53+116+173+221+333+344+478）X2＝3536

成本：(2.7X50+2.4X53+2.4X116+2.7X173+2.7X221+2.7X333+2.4X344+2.4X478)X2=8952.6

第五步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成三个配送路线，即A.B.C三种配送方案。如图所示

A

B

C

配送路线A : 广州――惠州――汕头――漳州――揭阳――广州

用一辆8吨车运送，节约距离S A=230+664+646=1540

运量Q a=0.7+1.6+2+3.6＝7.9

成本：（116+235+158+165+333）X3.65＝3675.55

配送路线B：广州――东莞――汕尾――广州

用一辆8吨车运送，节约距离S B=106

运量Q B=4.3+3.6=7.9

成本：（50+165+221）X3.65=1591.4

配送路线C:广州－－江门――阳江――广州

用一辆5吨车运送，节约距离S C=90

运量Q C=1.8+2.2=4

成本：(53+136+173)X2.7=977.4

第六步：与初始单独送货方案相比，计算总节约里程及节约的运输成本

总节约里程S总＝1540+106+90＝1736

总节约的运输成本＝8952.6－3675.55－977.4－1591.4＝2708.25