物流方案设计(最优运输路线决策-节约里程
- 格式:doc
- 大小:111.50 KB
- 文档页数:3
物流方案设计(最优运输路线决策-节约里程法)典型实例
已知配送中心P O 向5个用户P j 配送货物,其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示:图中括号内的数字表示客户的需求量(单位:吨),线路上的数字表示两结点之间的距离,配送中心有3台2t 卡车和2台4t 两种车辆可供使用,1、试利用节约里程法制定最优的配送方案?
2、设卡车行驶的速度平均为40公里/小时,试比较优化后的方案比单独向各用户分送可节约多少时间?
第(1)步:作运输里程表,列出配送中心到用户及用户间的最短距离。
第(3)步:将节约里程sij 进行分类,按从大到小顺序排列
((0.9)
1.5)
第(4)步:确定单独送货的配送线路
得初始方案配送距离=39×2=78KM
第(5)步:根据载重量约束与节约里程大小,将各客户结点连接起来,形成二个配送路线。
即A 、B
((2.4) (0.9) 1.5)
(2.4)
(0.9) 1.5)
①配送线路A:P0-P2-P3-P4- P0
运量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小时。