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

* * * * * * * * * * * * * * * * * * * * 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： 按照节约