配送管理实务-例6节约里程法解题过程.pdfVIP

【例6-3】如图6-8所示为一配送网络。P为配送中心所在地，A～J为客户所在地，

括号内的数字为配送量，单位为吨（t），线路上的数字为道路距离，单位为千米（km）。

图6-8配送中心的配送网络图

为了尽量缩短车辆运行距离，必须求出最佳配送线路。现有可以利用的车辆是装载量为

2吨和4吨的两种厢式货车，并限制车辆一次运行距离在30千米以内。

第一步：首先计算相互之间最短距离，根据图6-8中配送中心至各用户之间、与用户之

间的距离，得出最短配送线路距离矩阵，如图6-9所示。

图6-9最短配送线路距离矩阵

第二步：从最短配送线路距离矩阵（图6-9）中计算出各用户之间的配送线路节约行程

图（图6-10）。例如，计算A-B的节约距离。

P-A的距离：a＝10

P-B的距离：b＝9

A-B的距离：c＝4

A＋b－c＝15

图6-10配送线路节约行程图

第三步：对节约行程按大小顺序进行排列，配送线路节约行程排序表见表6-13。

表6-13配送线路节约行程排序表

序号连接点节约里程/千米序号连接点节约里程/千米

1A-B1513F-G5

2A-J1313G-H5

3B-C1113H-I5

4C-D1016A-D4

4D-E1016B-I4

6A-I916F-H4

6E-F919B-E3

6I-J919D-F3

9A-C821G-I2

9B-J822C-J1

11B-D722E-G1

12C-E622F-I1

第四步：按照配送线路节约行程排序表(表6-13)，组合成配送路线图。

1）初始解。如图6-11所示，从配送中心P向各个用户配送。配送线路10条，总运行

距离为148千米。

图6-11初始解

2）二次解。按照节约行程的大小顺序连接A-B、A—J、B-C。如图6-12所示，配送线

路7条，总运行距离为109千米，需要2吨车6辆，4吨车1辆。在图中可以看出规划的配

送线路工装配量为3．6吨，运行距离为27千米。

图6-12二次解

3）三次解。按照节约行程大小顺序，应该是C-D和D-E、C-D和D-E都有可能连接到二

次解的配送路线工中。但是由于受车辆装载量和每次运行距离这两个条件的限制，配送线路

Ⅰ不能再增加用户，为此不再连接C-D，而连接D-E，组成配送线路Ⅱ，该线路装载量为1．8

吨，运行距离22千米。此时，配送线路共6条，总运行距离99千米，需要2吨汽车5辆，

4