5.配送作业流程图
订单处理 订单 备储分配分配送送货 存 拣 货 放 装 货 达 加工 6.附件
(1)路线优化计算过程（节约里程法） ① 配送中心到各门店的最短距离,计算节约里程Sij填入下表，见斜黑体。
q P0 0.3 6.1 p1 7.3 1.4 p2 0.8 12．0 1.6 2.8 p3 1.4 5.0 9.5 9.5 3.5 4.6 3.0 p4 1.5 3.5 6.1 6.2 5.5 1.4 2.9 0.2 3.7 p5 0.6 4.7 9.4 9.1 9.5 4.5 6.8 8.6 5.6 4.4 5.4 p6 0.8 1.3 0.6 0 0.7 0 0.6 3.0 4.0 2.5 4.7 2.2 4.3 p7 0.5 3.8 6.9 7.1 6.3 2.6 6.3 0.8 5
客户 返回
5.3 0.6 3.0 5.0 4.8 1.7 4.5 3.0 3.5 p8 3.8 6.1 0.5 5.4 5.3 3.4 3.2 7.6 4.8 5.8 3.2 4.7 1.3 6.2 3.3 5.9 5.2 p9 5.4 4.9 0.7 7.6 9.3 6.3 2.8 6.9 3.1 6.3 5.4 3.5 0.5 8.3 3.3 4.6 3.2 7.3 2.0 p10 8.8 5.8 0.8 9.3 8.6 7.4 5.7 4.8 4.8 7.4 8.8 4.6 0.6 9.5 6.8 5.6 3.3 11.0 9.3 3.7 1.2 p11 9.6 5.0 1.5 7.0 9.2 6.6 9.5 3.9 5.4 7.4 9.4 3.7 1.1 8.0 7.5 4.8 3.0 11.0 15.7 7.0 1.9 0.6 1.7 p12 8.1 4.3 0.8 7.7 7.7 6.0 8.1 3.2 3.1 5.6 8.0 3.0 0.3 8.5 6.0 4.0 3.0 10.5 14.0 14.6 7.4 2.7 0.6 2.0 1.0 p13 9.5 4.6 0.6 8.3 9.0 6.1 9.5 3.5 5.6 6.0 9.4 3.3 0.5 8.8 7.5 4.3 3.3 10.4 14.7 15.0 13.7 7.8 2.7 1.0 1.6 1.5 0.3 p14 9.8 9.5 9.8 5.8 9.7 0.8 7.8 3.5 11.0 14.9 16.0 13.8 15.7 ②按节约里程大小排序，得到节约里程表 1 2 3 4 5 6 7 8 9 10 11 12 13 14
P11p14 P10p11 P13p14 P11p13 P10p14 P10p13 P11p12 P12p14 P12p13 P1p2 P9p10 P9p11 P9p14 P9p12 16 26 P2p14 P5p13 P5p11 P1p5 P2p9 P2p11 P2p5 P2p13 P1p10 P5p10 P2p10 P1p12 P3p12 P5p12 9.5 51 9.4 52 9.4 53 9.4 54 9.3 55 9.2 56 9.1 57 9.0 58 8.8 59 8.8 60 8.6 61 8.1 62 8.1 63 8.0 64 6
P7p12 P4p14 P3p10 P4p13 P3p4 P1p9 P5p9 P4p11 P2p8 P4p8 P4p10 P4p5 P1p8 P8p14 6.0 76 5.8 77 5.7 78 5.6 79 5.5 80 5.4 81 5.4 82 5.4 83 5.3 84 4.8 85 4.8 86 4.5 87 3.8 3.5 P3p9 P4p7 P1p6 P6p8 P6p11 P6p7 P6p14 P3p6 P5p6 P6p10 P6p9 P6p13 2.8 2.6 1.8 1.3 1.1 0.8 0.8 0.7 0.6 0.6 0.5 0.5 15.7 27 15.7 28 15 29 14.9 30 14.7 31 14.6 32 13.8 33 13.7 34 12 11 11 11 35 36 37 38 10.5 39 15 16 17 18 19 20 21 22 23 24 25 P9p13 P1p14 P3p14 P5p14 P1p11 P1p3 P2p3 P3p5 P3p11 P1p13 P3p13 10.4 40 9.8 41 9.8 42 9.7 43 9.6 44 P7p14 P2p12 P7p11 P7p13 P2p7 P1p7 P7p10 P3p7 P5p7 P2p4 P1p4 7.8 65 7.7 66 7.5 67 7.5 68 7.1 69 6.9 70 6.8 71 6.3 72 6.3 73 6.2 74 6.1 75 P7p8 P7p9 P8p10 P8p13 P3p8 P5p8 P8p9 P4p9 P4p12 P8p11 P8p12 3.3 3.3 3.3 3.3 3.2 3.2 3.2 3.1 3.1 3.0 3.0 9.5 45 9.5 46 9.5 47 9.5 48 9.5 49 9.5 50 ③按节约里程大小，依车辆载重运量约束条件连接用户，如下： 序号 （i,j） 连接 11-14 10-11-14 11-14 10-11 13-14 10-11-13-14 S(i,j) ∑Gi 序号 （i,j） 连接 9-10-11-12-13-14 不 不 不 不 不 不 不 16 1.4 11 9-10 15.7 2.1 12 9-11 15.7 2.9 13 15 14 14.9 15 9-13 14.7 14.6 16 17 13.8 4.4 18 5-14 13.7 19 1-11 不 1-3 12 20 1-3 11-13 不 不 10-14 10-13 不 11-12 不 10-11-12-13-14 12-14 12-13 不 1-2 1-2 1 2 3 4 5 6 7 8 9 10 9-14 9-12 1-14 3-14 7
S(i,j) ∑Gi 序号 （i,j） 连接 1-2-3 1-2-3-5 S(i,j) ∑Gi 序号 （i,j） 连接 S(i,j) ∑Gi 序号 （i,j） 连接 不 不 不 1-2-3-5-7 S(i,j) ∑Gi 序号 （i,j7.7 60 4-8 7.5 73 2-9 7.5 74 4-9 7.1 3.4 75 3-9 6.9 76 6-9 6.8 77 1-9 6.3 78 7-9 6.3 79 6-8 6.2 80 6-8 6.1 81 5-8 不 不 不 不 不 不 9.2 41 2-12 9.1 42 7-11 9.0 43 7-13 8.8 44 2-7 88 45 1-7 8.6 46 7-10 8.1 47 3-7 8.1 48 5-7 8.0 49 2-4 7.8 50 1-4 不 不 不 不 不 不 不 不 2.5 31 2-11 2.9 32 2-5 33 34 35 5-10 36 37 38 3-12 39 5-12 不 不 40 7-14 9.5 9.5 9.5 9.5 9.5 9.5 9.4 9.4 9.4 9.3 不 不 不 不 不 不 不 不 11 4.9 21 2-3 11 22 3-5 11 23 10.5 24 10.4 9.8 25 3-13 26 9.8 27 9.7 28 5-11 9.6 29 1-5 9.5 1.7 30 2-9 3-11 1-13 2-14 5-13 2-13 1-10 2-10 1-12 8
） 连接 S(i,j) ∑Gi 序号 （i,j） 连接 S(i,j) ∑Gi 0.8 0.7 0.6 0.6 0.5 不 不 不 不 不 不 0.5 4-8 4.8 2.1 82 6-14 4.95 83 3-6 4.86 4.86 84 5-6 85 6-10 3.59 86 6-9 3.45 2.77 87 6-13 1.3 2.9 4-6-8 不 0.95 0.95 不 根据上表，最终的配送路线安排为：
A 0——7——5——3——1——2——4——8——0 装载量：5.7t，使用1辆6吨车。 B 0——6——12——10——11——14——13——9——0 装载量：5.7t，使用1辆6吨车。
(2)车辆配装计算过程（动态规则法）
本例以物品重量作为价值系数，则4种货物的价值系数分别为1.5、1.5、2、3。按动态规则法，分成四个阶段进行计算，计算结果列成四个表格，阶段计算从价值最小的的物品到价值最大的物品。
第一阶段：计算装入第1种1.5吨货物价值，见下表1。 表1 第一阶段价值计算表 W X1 F(W) 0 0 0 1 0 0 2 1 1.5 3 2 3 4 2 3 5 3 4.5 6 4 6 注：W为车辆可利用载重量假设；X1为第1种货物装载件数；F(W)表示价值系数[F1(W)=P×X1=1.5×X1]
第二阶段：计算装入第2种1.5吨货物的价值，见下表2。
这里在计算时要考虑两种情况：一是先装第1种货物，再装第2种货物；二是先装第2种货物，再装第1种货物。
表2 第二阶段价值计算表 车辆可利用载重量假设 第2种货物1.5装入第2种1.5吨货物装入件数 吨货物后的车辆剩余载重量 X2 0 W-W2X2 0 9
装入第2中货物装入第2种货物的价值与剩余载X2件时，其最大重量所装第1种价值 货物的价值之和 P2X2+F1(W-W2X2) 0+0=0 F2(W) 0 W 0