第七章 配送组织与运输管理.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 7.3 配送线路的确定 第四步：检查有重复边的线路是否是多余的。即检查重复边的两端是否已有其他线路相连通，如有的话，可将重复边连同原边从线路图中删去。发现重复边V4V5的两端可通过其他线路相连，可将V4V5及重复边一起从线路图中删去。即可得送货线路如下：V0—V1—V2—V3—V5—V6—V10—V9—V12—V7—V8—V12—V9—V4—V11—V1—V0。线路的总长度减少为215米。总长度较前减少了20百米。见图7—5。 7.3 配送线路的确定 第五步：要综合考虑问题，在优化第三步时，同时考虑第四步有没有重复边是多余的。此例题发现：圈V0—V1—V2—V13—V0中，加重复边的长度为23， 不加重复边的长度为15+9+8=32，故不需要改进，但是，去掉重复边V0V1，增加重复边V1V2，V0V13，V13V2。则V1V2成为重复边，发现重复边V1V2的两端可通过其他线路相连，可将V1V2及重复边一起从线路图中删去。这样去掉重复边V0V1和V1V2，总和长度为31百米，增加V0V13和V13V2，总和长度为24百米，总长度较前减少了7百米。即可得送货线路如下： V0—V1—V11—V4—V9—V12—V7—V8—V12—V9—V10—V6—V5—V3—V2—V13—V0。线路的总长度减少为208米。见图 7.3 配送线路的确定 7.3.2 配送线路的确定 2）分送式配送运输线路优化 分送式运输是指由一个供应点对多个客户的共同送货。其基本条件是所有客户的需求量总和不大于一辆车的额定载质量。 例题：图7—7所示为某配送中心的配送网络，图中P0点为配送中心，P1、P2、P3、P4、P5、P6、P7、P8、P9、P10为配送客户，共10位客户，括号内为配送货物吨数，线路上的数值为道路距离，单位为km。现配送中心有额定载重量分别为2吨和4吨两种厢式货车可供送货使用，试用节约法设计最佳送货路线。 7.3 配送线路的确定 第一步：计算最短距离 首先计算网络结点之间的最短距离（可采用最短路求解法）。计算结果如表所示。 7.3 配送线路的确定 第二步：计算节约里程 根据最短距离结果，计算出各客户之间的节约行程，结果见表所示。 7.3 配送线路的确定 第三步：将节约里程进行分类 对节约行程按从大到小的顺序排列，如表所示。 序号 路线 节约里程 序号 路线 节约里程 1 P1P2 15 13 P6P7 5 2 P1P10 13 13 P7P8 5 3 P2P3 11 13 P8P9 5 4 P3P4 10 16 P1P4 4 4 P4P5 10 16 P2P9 4 6 P1P9 9 16 P6P8 4 6 P5P6 9 19 P2P5 3 6 P9P10 9 19 P4P6 3 9 P1P3 8 21 P7P9 2 9 P2P10 8 22 P3P10 1 11 P2P4 7 22 P5P7 1 12 P3P6 6 22 P6P9 1 7.3 配送线路的确定 第四步：确定配送线路 按节约里程大小顺序，组成线路图。 1、初始方案：如图7—8所示，从配送中心P0分别向各个客户进行配送，对每一客户分别单独派车送货，共有10条配送线路，总行程为148公里，需2吨货车10辆。 7.3 配送线路的确定 第四步：确定配送线路 2、修正方案1： 按照节约行程的由大到小的顺序，连接P1和P2，P1和P10，P2和P3，P3和P4，形成巡回路线P0--P10--P1--P2--P3--P4--P0的配送线路，如图图7—9所示，装载货物4吨，这时配送路线总运行距离为109公里，配送线路6条，需4吨货车1辆，需2吨货车5辆。 7.3 配送线路的确定 第四步：确定配送线路 3、修正方案2： 按节约里程由大到小的顺序，连接P5和P6，P6和P7，形成巡回路线P0—P5—P6—P7--P0的配送线路，如图图7—10所示，装载货物3.5吨，这时配送路线总运行距离为85公里，配送线路4条，需4吨货车2辆，需2吨货车2辆。 7.3 配送线路的确定 第四步：确定配送线路 4、修正方案3： 按节约里程由大到小的顺序，连接P8和P9，形成巡回路线P0—P8—P9--P0的配送线路，如图图7—11所示，装载货物1.3吨，这时配送路线总运行距离为80公里，配送线路3条，需4吨货车2辆，需2吨货车1辆。 7.3 配送线路的确定 最终配送线路方案为 ：（图7—12所示） A：P0--P4--P3--P2--P1--P10--P0 B：P0--P5--P6--P7--P0 C：P0--P8--P9--P0 如果考虑单车