节约里程法习题
P1—P2—P6组成共同配送,节约里程14+9=23km,配送重量(1.5+1.6+1.7)=4.8t,使用一辆5t车。
优化后的配送线路,共节约里程为△S=25+23=48km。
P0
1.5
8
P1
1.7
8
2(14)
P2
1.9
6
3(11)
4(10)
P3
1.4
7
5(10)
9(6)
5(8)
P4
1.7
10
6(12)
8(10)
6(10)
2(15)
P5
1.6
5
4(9)
7(6)
8(3)
3(9)
1(14)
P6
第二步,按节约里程数大小的顺序排序
序号
路线
节约里程
序号
路线
节约里程
1
P4P5
15
9
P3P5
节约里程法制定最佳配送方案
表1 运输里程表
需要量
P0
1.5
8
P1
1.7
8
2
P2
1.9
6
3
4
P3
1.4
7
5
9
5
P4
1.7
10
6
8
6
2
P5
1.6
54Leabharlann 7831
P6
解:(1)先优化配送路线,计算节约里程数。(本步骤计5分)
第一步。根据运输里程表,按节约里程公式,求出相应的节约里程数,如下表括号内数字示
需要量
10
2
P5P6
14
10
P2P6
9
3
P1P2
14
11
P4P6
9
4
P1P5
12
12
P3P4
8
5
P1P3
11
13
P2P4
6
6
P1P4
10
14
P2P6
6
7
P2P3
10
15
P3P6
3
8
P2P5
10
第三步,按节约里程数大小,组成配送路线图(如下图示)。(本步骤计14分)
配送路线如下:
P4—P5—P3组成共同配送,节约里程(15+10)=25km,配送重量(1.9+1.4+1.7)=5t,使用一辆5t车;