资源描述
,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,节约里程法06937,2,2、按节约里程法制定配送计划,例 有一配送中心(,Q),要向10个用户配送,配送距离(公里)和需用量(吨)如下图所示。,假设:采用最大载重量2吨、4吨、8吨三种汽车,并限定车辆一次运行距离50公里。,用,节约里程法,选择最佳配送路线和车辆的调度。,3,配送网络图,Q,9,e,1.4,8,6,10,7,6,f,1.5,8,g,0.6,3,2,9,h,0.8,4,i,0.5,10,j,0.6,7,a,0.7,10,b,1.5,9,c,0.8,7,d,0.4,8,5,5,4,4,11,8,第一步:选择初始方案:从,Q,点向各点分别派车送货。,4,Q,10,9,4,7,9,5,8,14,10,5,8,18,14,9,6,8,18,17,15,13,7,3,13,12,10,11,10,6,4,14,13,11,12,12,8,2,10,11,15,17,18,18,17,11,9,a,b,c,d,e,f,g,h,i,j,7,4,8,13,15,15,15,10,11,8,a,b,c,d,e,f,g,h,i,j,0.7,1.5,0.8,0.4,1.4,1.5,0.6,0.8,0.5,0.6,需要量,最短距离矩阵,第二步:作出最短距离矩阵,从配送网络图中列出配送中心至用户相互间的最短距离矩阵。,5,第三步:从最短矩阵中,计算用户相互间的节约里程。,15,8,11,4,7,10,0,3,6,10,0,0,0,3,9,0,0,0,0,1,5,0,0,0,0,0,4,5,9,4,0,0,0,1,2,5,a,b,c,d,e,f,g,h,i,a,b,c,d,e,f,g,h,i,j,13,8,1,0,0,0,0,0,9,节约里程计算过程,6,第四步:将节约里程按大小顺序排列分类。,ab,15,aj,13,bc,11,fg,5,gh,5,hi,5,ad,4,bi,4,fh,4,cd,10,de,10,ai,9,ef,9,ij,9,ac,8,bj,8,bd,7,ce,6,gi,2,be,3,df,3,XIII,cj,1,XIII,eg,1,XIII,fi,1,节约里程顺序表,分类,用户连接线,节约里程,分类,用户连接线,节约里程,7,第五步:按节约里程大小顺序,组成配送线路。,d,c,a,e,Q,f,g,h,b,j,i,8,8,8,7,3,4,5,4,4,7,10,初始配送路线图,8,按上述方法,逐次选代,优化配送线路。,d,c,a,Q,f,g,h,b,j,i,e,5,5,4,6,7,8,3,7,2,9,10,4,最佳配送线路,
展开阅读全文