物流方案设计(最优运输路线决策-节约里程法)典型实例:
已知配送中心 P
O
向 5 个用户 P
j
配送货物,其配送路线网络、配送中心与用户的距离
以及用户之间的距离如下图与表所示:图中括号内的数字表示客户的需求量(单位:
吨),线路上的数字表示两结点之间的距离,配送中心有 3 台 2t 卡车和 2 台 4t 两种车
辆可供使用,1、试利用节约里程法制定最优的配送方案?
2、设卡车行驶的速度平均为 40 公里/小时,试比较优化后的方案比单独向各用户分送可
节约多少时间?
需要量 P
0
1.5
8
P
1
1.7
8
12
P
2
0.9
6
13
4
P
3
1.4
7
15
9
5
P
4
2.4
10
16
18
16
12
P
5
第(1)步:作运输里程表,列出配送中心到用户及用户间的最短距离。
需要
量
P
0
1.5
8
P
1
1.7
8
(4)
12
P
2
( 1.4
)
P
0
P
2
P
3
P
4
P
5
P
1
( 2.4
)
( 0.9
)
( 1.7
)
( 1.5
)
10
12
7
5
12
4
13
6
8
12
16
8
( 1.4
)
( 2.4
)
( 0.9
)
( 1.7
)
( 1.5
)
( 1.4
)
( 2.4
)
( 0.9
)
( 1.7
)
( 1.5
)
A :
( 24KM , 4T )
B :
( 34KM , 3.9T
)