配送路线优化.pptxVIP

1;任务3 出货作业之配送线路优化 ;任务3 配送线路优化方法 之1：最短路径法;任务3 配送线路优化方法 之1：最短路径法;任务3 配送线路优化方法 之1：最短路径法;任务3 配送线路优化方法 之1：最短路径法;任务3 配送线路优化方法 之1：最短路径法;任务3 配送线路优化方法 之1：最短路径法; 任务3 配送线路优化方法 之2：节约法（起止点重合的配送路线选??）;解：分析：从供货点到需求点再返回供货点的线路共4条，距离计算如下： 1：K-A-B-C-K, L1=12+6+7+11=36 2：K-C-B-A-K, L2=11+7+6+12=36 3：K-A-C-B-K, L3=12+8+7+16=43 4：K-C-A-B-K, L4=11+8+6+16=41 5：K-B-A-C-K,L5=16+6+8+11=41 6：K-B-C-A-K,L6=16+7+8+12=43 分析各线路的货运周转量大小并排序 Z1=4*12+2*6+1*7+11*0=48+12+7=67 Z2=4*11+3*7+2*6+0*12=44+21+12=77 Z3=4*12+2*8+1*7+0*16=48+16+7=71 Z4=4*11+3*8+1*6+0*16=44+24+6=74 Z5=4*16+3*6+1*8+0*11=64+18+8=90 Z6=4*16+3*7+2*8+0*12=64+21+16=101 显然，第一条线路的货运周转量最小，故选择第一条线路。; 任务3 配送线路优化方法 之2：节约法（起止点重合的配送路线选择）;任务3 配送线路优化方法 之2：节约法;二、节约法的基本原理; 它从不为负。因为三角形的第三条边总是小于其他两条边之和，因此，它最小为零。 将客户连接起来，增加了节约。 客户之间的距离越近，而且它们距离仓库越远，那么节约就会越大。 这个方法也可以用时间来代替距离计算。; 为了描述这个方法的使用，考虑下例。; 解：第一步：计算任一对客户的节约里程值，见表2-10：;; 任务3 配送线路优化方法 之2：节约法（起止点重合的配送路线选择）; 三、节约法示例2; 三、节约法示例2; 三、节约法示例2; 三、节约法示例2; 三、节约法示例2; 三、节约法示例2; 三、节约法示例2; 三、节约法示例2; 三、节约法示例2; 三、节约法示例2; 三、节约法示例2; 三、节约法示例2; 三、节约法示例3; 三、节约法示例3;作业：节约法示例4;;第一步：首先计算相互之间最短距离，根据上图中配送中心至各用户之间，用户与用户之间的距离，得出配送路线最短的距离矩阵，如图：;第二步：从最短距离矩阵中计算出各用户之间的节约行程见下图。例如，计算AB的节约距离： PA的距离：a=10，PB的距离：b=9，AB的距离：c=4，a+b-c=15;第三步：对节约行程按大小顺序排列，见下表。;第四步：按照节约行程排列顺序表，组合成配送路线图;;感谢您的观看！