节约里程法的应用

节约里程法的应用节约里程法的应用 1 基本资料介绍 宝洁公司是广州配送中心最大的服务商 为其配送的客户和货量见下表 我们以广州配送 中心为例来说明有装载限制的车辆调度的优化方法 公司客户分布在全国各地 这里主要以广东 省内 7 家客户及省外一家特殊客户的一次配送为例 城市和货运量城市和货运量 客户 i 东莞 江门 惠州 阳江 汕尾 揭阳 汕头 漳州 货运量 qi 4 31 80 72 23 63 61 62 广州配送中心为这次配送提供了三种车型 载重量分别为 2 吨 5 吨和 8 吨 不同车型的运 输单价不一样 具体见运输单价表 配送中心的配送是由外协商提供车辆 因此汽车的数量没有 限制 运输单价表运输单价表 车辆载重2T 5T8T 运价 元 公里 2 4 2 7 3 65 2 步骤 第一步 各城市之间的距离见上表 第二步 计算连接城市到同一线路上的距离节约值 具体见下表 第三步 确定初始方案的运输线路及运输费用 现安排 4 辆 2 吨 4 辆 5 吨的车给每个客户 送货 运输线路及运输费用见下表所示 运输线路及运输费用运输线路及运输费用 运输路线 车型 距离 单价运费 广州 东莞5T502 7135 广州 江门2T532 4127 2 广州 惠州2T1162 4278 4 广州 阳江5T1732 7467 1 广州 汕尾5T2212 7596 7 广州 揭阳5T3332 7899 1 广州 汕头2T3442 4825 6 广州 漳州2T4782 41147 2 合计17684476 3 第四步 进行线路第一次优化 第一次修改后的车辆调度结果第一次修改后的车辆调度结果 运输路线车型 距离 单价运费 广州 东莞5T502 7135 广州 江门2T532 4127 2 广州 惠州2T1162 4278 4 广州 阳江5T1732 7467 1 广州 汕尾5T2212 7596 7 广州 揭阳5T3332 7899 1 广州 汕头 漳州5T5022 71355 4 合计11483858 9 第五步 继续进行线路优化 第二次修改后的车辆调度结果第二次修改后的车辆调度结果 运输路线车型 距离 单价运费 广州 东莞5T502 7135 广州 江门2T532 4127 2 广州 惠州2T1162 4278 4 广州 阳江5T1732 7467 1 广州 汕尾5T2212 7596 7 广州 揭阳 汕头 漳州8T5263 65 1919 19 合计11393523 59 从表中可以看出 广州 惠州 揭阳 汕头 漳州路线上的总货运量达到 7 9 吨 再连接任何一个 城市都将使货运量超过最高限制 8 吨 则不能继续配载 所以可以首先确定的是这一条线路 然 后在剩下的东莞 江门 阳江和汕尾重复以上的优化步骤 得到最终配送计划 第六步 最终方案的确定 最终修改后的车辆调度结果最终修改后的车辆调度结果 运输路线车型 距离 单价运费 广州 东莞5T502 7135 广州 江门 阳江5T1892 7510 3 广州 汕尾5T2212 7596 7 广州 惠州 揭阳 汕头 漳州8T5873 65 2142 55 合计10473384 55 通过对比初始方案与最终方案可知 通过优化可节约里程 1768 1047 721 公里 节约成本 4476 3 3384 55 1091 75 元 仅 8 家客户的一次配送就节