节约里程法的基本原理.docVIP

[2]节约里程法的基本原理 B和 ,它分别向用户 A 节约里程法的基本思路如下图,已知 O 点为配送中心 。送货 之间的距B b。用户 A和用户 aA O 点到用户 和用户 B 的距离分别为 和 设 所示。和(b)c,现有两种送货方案,如图下(a) 离为 。对比这两配送距离为 a+b+c(b)中配送距离为 在上图(a) 2(a+b)；图上中, 则说明方案配送距离越小个方案,哪个更合理呢？这就要看哪个配送距离最小,, :减去图中的配送距离越合理。由上图(a), 1(b)中的配送距离可得出 2(a+b)－(a+b+c)=(2a+2b)－a－b－c=a+b－c(1) 如果把上图(b)看成一个三角形,那么 a、b、c 则是这个三角形三条边的长 度。由三角形的几何性质可知,三角形中任意两条边的边长之和,大于第三边的 边长。因此,可以认定(1)式中结果是大于零的。 即:a+b－c＞0(2) 由(2)式可知,(b)方案优于(a)方案,节约了(a+b-c)的里程,这种分析方案的 优劣式的思想,就是节约里程法的基本思想。 [编辑] [1]节约里程法核心思想 问题中的两个回路合并为一个回路，每 节约里程法核心思想是依次将运输 次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再 进行下一辆车的优化。优化过程分为并行方式和串行方式两种。 ]编辑[ [2]节约里程法的应用 基本资料介绍1. ,和货量见下表为其配送的客户 ①宝洁公司是广州配送中心最大的服务商, 客户我们以广州配送中心为例来说明有装载限制的车辆调度的优化方法公司。 家客户及省外一家特殊客户的一次配送这里主要以广东省内 7分布在全国各地, 为例。 城市和货运量 漳州汕尾揭阳汕头东莞阳江客户(i)江门惠州 (qi)货运量 23.62.21.84.30.73.61.6 8 5 吨和2车型 ②广州配送中心为这次配送提供了三种,载重量分别为 吨、 具体见运输单价表。配送中心的配送是由外协不同车型的运输单价不一样,吨, 因此汽车的数量没有限制。,商提供车辆 运输单价表 车辆载重 8T5T2T )公里元运价(/ 3.652.72.4 步骤2. 各城市之间的距离见上表。:第一步 具体见下表。计算连接城市到同一线路上的距离节约值第二步 :, 第三步:确定初始方案的运输线路及运输费用,现安排 4 辆 2 吨、4 辆 5 吨 见下表所示。及运输费用的车给每个客户送货。运输线路 运输线路及运输费用 车型运输路线距离单价运费 广州-东莞 5T502.7135 广州-江门 2T532.4127.2 广州-惠州 2T1162.4278.4 广州-阳江 5T1732.7467.1 广州-汕尾 5T2212.7596.7 广州-揭阳 5T3332.7899.1 汕广825.2.342 漳州-广州 1147.22.42T478 合计 4476.31768 进行线路第一次优化。: 第四步 第一次修改后的车辆调度结果 运费单价运输路线车型距离 东莞广州- 1352.75T50 江门-广州 127.22.4532T 惠广278.2112. 阳广467.2.517 汕广596.2252.7 揭广899.3352. 漳州汕头-广州- 1355.45T5022.7 合计 3858.91148 继