物流成本管理第3版朱伟生15第十二章物流成本预测、计划与决策分析课件教学.pptVIP

P3 P4 P1 P0 P6 P2 P5 P7 (0.8) (1.7) (2.8) 10 (1.4) (2.5) (1.6) (1.8) 12 27 19 15 9 11 7 5 11 4 4 8 5 图12-4 配送网络图 表12-15 里程表 需要量(T) P0 ? 2.8 8 P1 ? 1.7 4 5 P2 ? 0.8 11 9 4 P3 ? 1.4 12 16 11 7 P4 ? 2.5 5 13 9 13 10 P5 ? 1.6 15 22 18 22 19 9 P6 ? 1.8 19 27 23 30 30 20 11 P7 ⑴试用节约里程法制定最优的配送方案。 ⑵设配送中心在向用户配送货物过程中单位时间平均支出成本为45元，假定卡车行驶的平均速度为25公里/小时，试比较优化后的方案比单独向各用户分送可节约多少费用？ 解： 1）先优化配送路线，计算节约里程数。 第一步 根据运输里程表（表12-15），按节约里程公式（doi + doj-dij,），求出相应的节约里程数，如表12-16括号内数字所示。 假设 P0 向 Pi 、Pj 各派 1 辆车送货 ,则总里程为2 ×( doi + doj) ,若装载量及一次走行里程允许 ,则可按 P0 →Pi →Pj →P0 的路径 ,可节约里程 doi + doj-dij,根据节约量可以不断优化初始解 ,最终得到最优解。 表12-16 里程表 需要量(T) P0 ? 2.8 8 P1 ? 1.7 4 5（7） P2 ? 0.8 11 9（10） 4（11） P3 ? 1.4 12 16（4） 11（5） 7（16） P4 ? 2.5 5 13（0） 9（0） 13（3） 10（7） P5 ? 1.6 15 22（1） 18（1） 22（4） 19（8） 9（11） P6 ? 1.8 19 27（0） 23（0） 30（0） 30（1） 20（4） 11（23） P7 第二步 按节约里程数大小的顺序排序,如表12-17: 表12-17 路段按节约里程数大小排序表 序号 路线 节约里程 序号 路线 节约里程 1 P6P7 23 9 P2P4 5 2 P3P4 16 10 P3P6 4 3 P2P3 11 11 P1P4 4 4 P5P6 11 12 P5P7 4 5 P1P3 10 13 P3P5 3 6 P4P6 8 14 P1P6 1 7 P4P5 7 15 P2P6 1 8 P1P2 7 16 P4P7 1 第三步 按节约里程数大小、不重复分派并充分利用运力`的原则，组成配送路线图（如图2示）。 配送路线如下： d[h(r,s),j] =min[h·ars+drj,(1- h)·ars+dsj] 2、节点到某边上最远一点的距离 指定节点j，它到边(r,s)上对应h百分位点有两条路，最远点必使两条路一样长，故节点vj到某边(r,s)上最远一点的距离为 d[j,(r,s)] =0.5[djr+djs+ ars] 中心 位置在节点上，它是距最远节点距离最近的节点。确定中心的方法是以节点—节点距离为基础，按大中取小原则确定； 一般中心 位置在节点上，它是距边上最远点距离最近的节点。确定一般中心的方法是以节点—边距离为基础，按大中取小原则确定。 例：求如图12-3的中心和一般中心。图中数字表示两个节点间的直接距离。 图12-3 某一网络图 解： 1)按Dijkstra算法或任意两点间最短路的算法可求得图12-3任意两个节点间的最短路径的距离为距阵D。 在该距阵中，按大中取小原则确定中心，可知其中心为节点1或节点4。 2)将图12-3各个边进行编号，如表12-14所示。 表12-14 各个边编号表 编号 1 2 3 4 5 6 边(i,j) (1,2) (1,4) (2,3) (2,5) (3,5) (4,5) 边长 ２ ４ １ ２ ５ ３ 3)按节点到某边上最远一点的距离公式计算图12-3各点到按表12-14编号的各个边的最远一点的距离。 计算结果为如下矩阵D’所示。在该矩阵中，按大中取小原则确定一般中心，可知其一般中心为节点2或节点5。 4)在计算各点到各个边的最远一点的距离时，节点到节点的最短距离可直接从上述矩阵D中的相应元素获得。例如节点v1到边（4,5）最远一点距离的计算方法如下： d’[v1,α(v4,v5)] =0.5[d(v1,v4)+d(v1,v5)+α(v4,v5)] =0.5(4+4+3)=5.5 中位点 位置在节点上，它到其他节点最短距离的总和最小。确定中位点的方法是以节点—节点距离为基础，按总中取小原则确定； 一般中位点 位置在节点上，它到各边距离的总和最小。确定一般中位点的方法是以节点—边距离为基础，按总和中取小原则确定。 例：