(1.4) P5 7
P6 (1.5)
(0.4) P4
6 8
线路B
送货量:3.9t
P0
3
6
P7
(0.6)
P3 (0.8)
5
(1.5)
P2
7
4
线路A 送货量:3.6t
P1 (0.7)
7
4
4
10
P10 (0.6)
P8
9
(0.8)
P9 (0.5)
线路C 送货量:1.3t
图5 最终方案
表1 相关参数表
Pj
1
2
3
4
5
6
7
8
9
10 11 12
Qj(t) 1.2 1.7 1.5 1.4 1.7 1.4 1.2 1.9 1.8 1.6 1.7 1.1
Dij 9
14 21 23 22 25 32 36 38 42 50 52
表2 各客户之间距离表
P1
5
P2
12
7
P3
22
17
10
P4
21
16
节约法的基本思想:
如果一个配送中心p0分别向N个客户 pj(j=1.2………n)配送货物,在汽车载重能力允许的 前提下,每辆汽车的配送线路上经过的客户个数越 多,里程节约量越大,配送线路越合理。
Pi
Pj
Pi
Pj
图4 节约法基本思想
P0
P0
假设配送中心p0向10个客户pj (j=1,2,……6)配 送货物。各个客户的需求量为qj从配送中心到客户 的距离为d0j (j=1,2,……,6),各客户之间的距离为dij (I=1~6,j=1~6),具体数值见表1和表2。配送中心有4t、 5t和6t三种车辆可供调配。试制定最优的配送方案。