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

图 3 17 配送中心网络图 分送式运输是指由一个供应点对多个客户的共同送货 其基本条件是所有客户的需求 量总和不大于一辆车的额定载重量 送货时 由这一辆车装着所有客户的货物 沿着一条 精心选择的最佳线路一次将货物送到各个客户手中 这样既保证按时按量将用户需要的货 物及时送到 又节约了车辆 节省了费用 缓解了交通紧张的压力 并减少了运输对环境 造成的污染 例 图 3 17 所示为某配送中心的配送网络 图中 P0 点为配送中心 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 为配送客户 共 10 位客户 括号内为配送货 物吨数 线路上的数值为道路距离 单位为 km 现配送中心有额定载重量分别为 2 吨和 4 吨两种厢式货车可供送货使用 试用节约法设计最佳送货路线 第一步 计算最短距离 首先计算网络结点之间的最短距离 可采用最短路求解法 计算结果如表 3 16 所示 表 3 16 最短距离表 P0 10P1 94P2 795P3 814105P4 8181496P5 8181715137P6 313121011106P7 4141311121282P8 10111517181817119P9 7481315151510118P10 第二步 计算节约里程 根据最短距离结果 计算出各客户之间的节约行程 结果见表 3 17 所示 表 3 17 节约里程表 P1 15P2 811P3 4710P4 03610P5 00039P6 000015P7 0000045P8 94000125P9 1381000009P10 第三步 将节约里程进行分类 对节约行程按从大到小的顺序排列 如表 3 18 所示 表 3 18 节约里程排序 序 号路 线节约里程序 号路 线节约里程 1P1P21513P6P75 2P1P101313P7P85 3P2P31113P8P95 4P3P41016P1P44 4P4P51016P2P94 6P1P9916P6P84 6P5P6919P2P53 6P9P10919P4P63 9P1P3821P7P92 9P2P10822P3P101 11P2P4722P5P71 12P3P6622P6P91 第四步 确定配送线路 按节约里程大小顺序 组成线路图 1 初始方案 如图 3 18 所示 从配送中心 P0 分别向各个客户进行配送 对每一客户 分别单独派车送货 共有 10 条配送线路 总行程为 148 公里 需 2 吨货车 10 辆 2 修正方案 1 图 3 18 图 3 19 按照节约行程的由大到小的顺序 连接 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 辆