车辆积载及配送服务.pptVIP

例：下图所示为某配送中心的配送网络，图中P点为配送中心，A——J为配送客户共10位客户，括号内为配送货物吨数，线路上的数字为道路距离，单位为公里。假定本配送企业有额定载重量分别为2吨和4吨的货车，每车每次运行距离不超过30公里。 步骤1：计算网络结点之间的最短距离，得出配送路线最短的距离矩阵 P A 10 A B 9 4 B C 7 9 5 C D 8 14 10 5 D E 8 18 14 9 6 E F 8 18 17 15 13 7 F G 3 13 12 10 11 10 6 G H 4 14 13 11 12 12 8 2 H I 10 11 15 17 18 18 17 11 9 I J 7 4 8 13 15 15 15 10 11 8 步骤2：计算各客户之间的可节约的运行距离： a+b-c A B 15 B C 8 11 C D 4 7 10 D E 0 3 3 10 E F 0 0 0 3 9 F G 0 0 0 0 1 5 G H 0 0 0 0 0 4 5 H I 9 4 0 0 0 1 2 5 I J 13 8 1 0 0 0 0 0 9 J 步骤3：对节约里程按大小顺序排列 序号 连接点 节约里程 序号 连接点 节约里程 1 A——B 15 13 F——G 5 2 A——J 13 14 G——H 5 3 B——C 11 15 H——I 5 4 C——D 10 16 A——D 4 5 D——E 10 17 B——I 4 6 A——I 9 18 F——H 4 7 E——F 9 19 B——E 3 8 I——J 9 20 D——F 3 9 A——C 8 21 G——I 2 10 B——J 8 22 C——J 1 11 B——D 7 23 E——G 1 12 C——E 6 24 F——I 1 步骤4：组成配送路线图 1．初始方案：行程148公里，需要2吨车10辆 A B C D E F G H I J P 7 9 10 7 10 4 3 8 8 8 0.8 1.5 0.7 0.6 0.5 0.8 0.6 1.5 1.4 0.4 2．二次解：连接AB、AJ、BC，同时连接PA、PJ A B C D E F G H I J P 7 7 10 4 3 8 8 8 0.8 1.5 0.7 0.6 0.5 0.8 0.6 1.5 1.4 0.4 7 4 4 3．三次解：连接DE、EF、FG，同时连接PD、PG A B C D E F G H I J P 7 7 10 4 8 0.8 1.5 0.7 0.6 0.5 0.8 0.6 1.5 1.4 0.4 7 4 4 6 7 6 3 路线Ⅰ 路线Ⅱ 4．四次解：连接HI，同时连接PI、PH A B C D E F G H I J P 7 7 10 4 8 0.8 1.5 0.7 0.6 0.5 0.8 0.6 1.5 1.4 0.4 5 4 4 6 7 6 3 9 路线Ⅰ 路线Ⅱ 路线Ⅲ 1．初始方案：行程148公里，需要2吨车10辆。 2．路线1：里程为7+4+4+5+7=27KM 0.6+0.7+1.5+0.8=3.6吨，需4吨车一辆； 3、路线2：里程为8+6+7+6+3=30KM 0.4+1.4+1.5+0.6=3.9吨，需4吨车一辆； 4、路线3：则里程为4+9+10=23KM 0.8+0.5=1.3吨，需2吨车一辆。 5、共行驶27+30+23=80KM， 需4吨车二辆，2吨车一辆， 比初始方案节约里程148—80=68KM 三）车辆调度的方法 1、图上作业法 2、表上作业法 （一）图上作业法 在物资调运中，把某项物资从各发点调到各收点，调运方案很多，我们要找出使用运力最小的方案，即消灭对流和迂回两种不合理的运输。 1、对流运输 2、迂回运输 如果流向图中，内圈流向的总长或外圈流向的总长超过整个圈长的一半，就称为迂回运输。 （一）图上作业法 一、交通图 1、交通图的符号： 发点用“ ”表示，并将发货量记在旁边，收点用“ × ”表示，并将收货量记在旁边。两点间交通线的长度记在交通线旁边。 2、调运物资的流向图： 物资调运的方向（流向）用“ ”表示，并 把 “ ” 按调运方向画在交通线的右边，把调运物资的数量记在“ ”的右边并加上括号。 二、图上作业法的步骤 1、交通图不含圈 不出现对流即是最优方案。 方法：作一个没有对流的流向图，即由各端点开始，由外