节约里程法典型实例

物流方案设计(最优运输路线决策－节约里程法)典型实例:

已知配送中心P O 向5个用户P j 配送货物,其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示:图中括号内的数字表示客户的需求量(单位:吨),线路上的数字表示两结点之间的距离,配送中心有3台2t 卡车与2台4t 两种车辆可供使用,1、试利用节约里程法制定最优的配送方案？ 2、设卡车行驶的速度平均为40公里/小时,试比较优化后的方案比单独向各用户分送可节约多少时间？

第(3)步:将节约里程sij 进行分类,按从大到小顺序排列 第(4)步:确定单独送货的配送线路

第(5)步:,形成二个配送路线。即

A 、B

(17)

、7)

运量q A= q2+q3+q4

= 1、7+0、9+1、4

= 4t

用一辆 4t车运送

节约距离S A =10 +8 = 18km

②配送线路B: P0-P5-P1-P0

运量q B =q5+q1=2、4+1、5=3、9t<4t车

用一辆 4t车运送

节约距离S B=2km

第(6)步:与初始单独送货方案相比,计算总节约里程与节约时间

总节约里程:△S= S A+ S B= 20 km

与初始单独送货方案相比,可节约时间:△T =△S/V=20/40=0、5小时