节约里程法详解.ppt

节约里程法 节约里程法 原理：三角形一边之长必定小于另外两边之和。 节约里程法的基本规定 节约里程法应用案例 某连锁零售店，下设有一个配送中心P和10个连锁分店A～J，配送中心和各连锁分店及各连锁分店之间的位置关系如下图1所示，两点间连线上的数字为两点间的路线长度（单位：公里）。各连锁分店对某种商品的需求量见表1，该商品由配送中心统一采购并进行配送。配送中心备用2t和4t的货车，限定送货车辆一次巡回距离不超过35公里，设送到时间均符合用户要求，求配送中心的最优送货方案。 表1 各连锁分店需求量 重量单位：吨 第二步：由最短距离表，利用“节约里程”法计算出各连锁分店之间的节约里程，做出节约里程表（见表3），计算结果有正有负，节约里程为负数时，无实际意义，在表内写0。 第三步：将节约里程由大到小顺序排列，列出节约里程排序表（见表4），以便尽量使节约里程最多的点组合装车配送。 第四步：根据节约里程排序表和配送车辆载重及行驶里程等约束条件，渐近绘出如图2所示的配送路线图。 案例分析 例：某一配送中心p0向10个客户pj(j=1,2,…,10)配送货物，其配送网络如图11-9所示。图中括号内的数字表示客户的需求量（T），线路上的数字表示两节点之间的距离。配送中心有2t和4t两种车辆可供使用，试制定最优的配送方案。 （1）初始方案：对每一客户分别单独派车送货，结果如图11-10。 修正方案4 第四节 配送路线设计 第四节 配送线路优化技术 二、直送式配送运输 二、分送式配送运输 7.2.4 节约里程法 基本原理是几何学中三角形一边之长必定小于另外两边之和。 节约里程法应用案例 由配送中心P向A~I等9个用户配送货物。图中连线上的数字表示公路里程（km）。靠近各用户括号内的数字，表示各用户对货物的需求量（t）。配送中心备有2t和4t载重量的汽车，且汽车一次巡回走行里程不能超过35km，设送到时间均符合用户要求，求该配送中心的最优送货方案。 计算配送中心至各用户以及各用户之间的最短距离，列表得最短距离表： 由最短距离表，利用节约法计算出各用户之间的节约里程，编制节约里程表： 根据节约里程表中节约里程多少的顺序，由大到小排列，编制节约里程顺序表，以便尽量使节约里程最多的点组合装车配送。 根据节约里程排序表和配车（车辆的载重和容积因素）、车辆行驶里程等约束条件，渐进绘出配送路径： 路径A：4t车，走行32km，载重量3.7t； 路径B：4t车，走行31km，载重量3.9t； 路径C：2t车，走行30km，载重量1.8t。 总共走行里程93km，共节约里程63km。 直送式配送运输，是指由一个供应点对一个客户的专门送货 B C D K 5 8 位势法确定最短路线 H I J G F A E 7 9 10 8 12 10 8 13 6 11 10 2 14 11 4 6 寻找最短线路的方法步骤如下： 第一步：选择货物供应点为初始结点，并取其位势值为“零” 即Vi＝０ 第二步：考虑与I点直接相连的所有线路结点。 第三步：从所得到的所有位势值中选出最小者，此值即为从初 始结点到该点的最短距离，将其标在该结点旁的方框 内，并用箭头标出该联线I—J，以此表示从I点到J点 的最短线路走法。 第四步：重复以上步骤，直到物流网络中所有的结点的位势值均 达到最小为止。 最终，各结点的位势值表示从初始结点到该点的最短距离 I J G F B C D A H K E 5 8 最优线路图 6 13 7 17 0 8 15 20 24 由供应点A到客户K的最段距离为24。 分送式配送是指由一个供应点对多个客户的共同送货。 基本条件：同一条线路上所有客户的需求量总和不大于一辆车的额定载重量，送货时，由这一辆车装着所有客户的货物，沿着一条精心挑选的最佳路线依次将货物送到各个客户手中，这样既保证按时按量将用户需要的货物及时送到，又节约了车辆，节省了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。 配送线路的优化 （一）直送式配送：位势法 （二）分送式配送：节约里程法 1、节约里程的基本原理 用一辆车将所有客户的货物装在一起，沿着一条精心选择的最佳路线，将货物送到客户手中。 目标：节约车辆、节约费用、缓解交通压力、减少环境污染。 △S = S1 + S2 -