劳动部物流师2级节约里程法.docxVIP

劳动部物流师2级节约里程法 06 图3-17 配送中心网络图 分送式运输是指由一个供应点对多个客户 的共同送货。其基本条件是所有客户的需求量总 和不大于一辆车的额定载重量。送货时，由这一 辆车装着所有客户的货物，沿着一条精心选择的 最佳线路一次将货物送到各个客户手中， 这样既 保证按时按量将用户需要的货物及时送到，又节 约了车辆，节省了费用，缓解了交通紧张的压力， 并减少了运输对环境造成的污染。 例：图3-仃 所示为某配送中心的配送网络， 图中P0点为配送中心，P1、P2、P3 P4、P5、 P6、P7、P P9 P10为配送客户，共 10位客 户，括号内为配送货物吨数，线路上的数值为道 路距离，单位为 km。现配送中心有额定载重量 分别为2吨和4吨两种厢式货车可供送货使用， 试用节约法设计最佳送货路线。 第一步计算最短距离 先计算网络结点之间的最短距离（可采用 最短路求解法）。计算结果如表3-16所示。表3-16 a 短距离表 P0 10P1P2P31410P41814P51817 15 1P61312 10 11 10P71413 11 12 12P8 10 P1 P2 P3 14 10 P4 18 14 P5 18 17 15 1 P6 13 12 10 1 1 10 P7 14 13 11 1 2 12 P8 7 4 8 13 15 15 15 10 11 8 P10 第二步计算节约里程 根据最短距离结果，计算出各客户之间的 节约行程，结果见表3-17所示 表3-17 节约里程表 P1 15 P2 8 11 P3 4 7 10 P4 0 3 6 10 P5 0 0 0 3 9 P6 0 0 0 0 1 5 P7 0 0 0 0 0 4 5 P8 9 4 0 0 0 1 2 5 P9 13 8 1 0 0 0 0 0 9 P10 第三步将节约里程进行分类 对节约行程按从大到小的顺序排列，如表 3-18所示。 表3-18 节约里程排序 序号 路线 节约里程 序号 路线 节约里程 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 P3P1C 1 11 P2P4 7 22 P5P7 1 12 P3P6 6 22 P6P9 1 第四步确定配送线路 按节约里程大小顺序，组成线路图。 1、 初始方案：如图3-18所示，从配送中心 P0分别向各个客户进行配送，对每一客户分别 单独派车送货，共有10条配送线路，总行程为 148公里，需2吨货车10辆。 2、 修正方案1： 4T 4T 按照节约行程的由大到 小的顺序，连接P1和P2, P1 和 P10, P2 和 P3, P3 和 P4 ,形成巡回路线 P0-P10-P1-P2-P3-P4-P0 的配送线路，如图所示，装载货物4吨，这时配 送路线总运行距离为109公里，配送线路6 条, 需4吨货车1辆，需2吨货车5辆，如图3-19 所示。 3、 修正方案2： 按节约里程由大到小的顺序，连接P5和P6, P6和P7,形成巡回路线P0-P5-P6-P7-P0的配送 线路，如图所示，装载货物3.5吨，这时配送路 线总运行距离为85公里，配送线路4条，需4 吨货车2辆， 图3-20 需2吨货车2辆，如图3-20所示。 4、 修正方案3： 按节约里程由大到小的顺序，连接P8和P9, 形成巡回路线P0-P8-P9-P0的配送线路，如图所 示，装载货物1.3吨，这时配送路线总运行距离 为80公里，配送线路3条，需4吨货车2辆， 需2吨货车1辆，如图3-21所示 图 3-21 图 3-22 最终配送线路方案为（如图3-22所示）： A: P0--P4--P3--P2--P1--P10--P0 B: P0--P5--P6--P7--P0 C: P0--P8--P9--P0 如果考虑单车载重量均衡，由于P3P4 P4P5 节约的里程相同，可以把 P4点放在B线路，其 结果里程一样，都是80公里。配送线路3条， 需4吨货车2辆，需2吨货车1辆。装载量分别 为：3.6吨、3.9吨和1.3吨。 最终配送线路方案为： A: P0--P3--P2--P1--P10--P0 B: P0--P4--P5--P6--P7--P0 C: P0--P8--P9--P0