运输线路优化2---节约里程法

线路优化--节约里程法第四章运输管理知识目标明确优化物流运输线路与运输线路开发是不同的。掌握起点终点重合的物流运输线路类型及其特点。掌握运输线路选择的优化方法--节约里程法能力目标养成严谨的工作作风，培养团队协作能力。能够利用物流运输线路优化方法解决实际工作中存在问题。●任务描述任务五运输线路优化面对市场竞争的日益激烈，物流运输企业的成本剧增，如何应对挑战？物流公司普遍的做法是：强化经营管理，在降本减耗上下功夫，抵御高物流成本经营风险。其中重要的一条就是不断优化运输（配送）线路，减少人为的加大运距，节约油耗，避免油资源浪费，提高运输效率。案例4-1就是好而惠连锁超市配送中心成功的为十家分店配送的经验。■案例放送任务五运输线路优化好而惠连锁零售店，下设有一个配送中心P和10个连锁分店A～J，配送中心和各连锁分店及各连锁分店之间的位置关系如下图所示，两点间连线上的数字为两点间的路线长度（单位：公里），括号内的数字为各连锁分店对某种商品的需求量（单位：t）。该商品由配送中心统一采购并进行配送。配送中心备用2t和4t的货车，限定送货车辆一次巡回距离不超过30公里，设送到时间均符合用户要求，请问配送中心的最优送货方案怎样安排。BFEPGDCAIJH●相关理论知识任务五运输线路优化物流运输线路，从起点到终点，常见的有不成圈的直线、丁字线、交叉线和分支线，还有形成闭合回路的环形线路，环形线路包括有一个圈和多个圈的。案例中涉及的路线类型为起点与终点为同一地点的物流运输线路的选择优化问题一、物流运输线路的类型在运输生产实践中，自有车辆运输时，车辆往往要回到起点。或者是某物流中心送货到配送中心然后返回物流中心的线路；或某配送中心送货上门后返回，这就是属于起点与终点为同一地点的情况。始发点和终点相重合的线路选择问题通常被称为“旅行推销员”问题、货郎担问题或者中国邮递员邮路问题。一、物流运输线路的类型二、物流运输线路的选择优化起点与终点为同一地点的物流运输线路的选择优化起点与终点为同一地点（起迄点重合）的物流运输线路的选择优化，目标是找到一个可以走遍所有地点的最佳顺序，使运输车辆必须经过所有站点并且总距离或运输时间最短。可以分为两种情况：（一）规模很大规模很大，即是包含站点很多。某次运输在很多个站点的规模中找到最优路径，是不切合实际的。此情况不是我们讨论的范围。（二）规模比较小对于规模相对比较小的情况，可以应用经验试探法加以解决。其步骤是：（1）掌握来自实践的经验。经验是：合理的经停线路中各条线路之间是不交叉的，并且只要有可能路径就会呈凸形或水滴状。（2）根据经验作出判断。按照“线路不交叉”和“凸形或水滴状”的两条原则，画出线路规划图，如图4-3所示。图4-3所示的是通过各点的运行线路示意图，都是经过所有站点，但是先后次序不同，即线路不同。其中A是不合理的运行线路，B是合理的运行线路。（二）规模比较小对于规模相对比较小的情况，也可以应用节约里程法(1)节约里程法假设条件(2)节约里程法原理已知P点为配送中心，它分别向用户A和B送货，P到A和B的距离分别为a、b，A和B之间的距离为c，送货方案只有以下两种：ABPABP方案Ⅰ方案Ⅱ从上图可以得知：方案Ⅰ的配送距离为：2a+2b方案Ⅱ的配送距离为：a+b+c显然：2a+2b﹥a+b+c（为什么？）(3)节约里程法工作过程第一步：计算各点之间的最短距离第二步：计算分店之间的节约里程第三步：按节约里程从大到小排序第四步：确定配送线路（优化过程）第一步：计算各点之间的最短距离(图4-4)IJGHEFCDAPAPBCDEIGHFJB(4)以好而惠配送中心为10家分店配送为例第二步：计算分店之间的节约里程CGHIJEFDABACBEDGFIHJ(4)以好而惠配送中心为10家分店配送为例第三步：将上述所得的节约里程按从大到小排序E－F69121196B－JC－EB－DA－CI－JA－B146423D－EA－IC－DB－CA－J顺序排位连接线B－E9319867892222222119C－JF－IE－GG－ID－F11123顺序排位15131091013111616161313节约里程F－G5B－IF－HA－DH－IG－H44455连接线节约里程(4)以好而惠配送中心为10家分店配送为例第四步：确定配送线路（1）初始方案：对每个客户分别单独派车送货BFEPGDCAIJH883410710978配送距离：148km配送车辆：2t×10(4)以好而惠配送中心为10家分店配送为例(2)修正方案1：按节约里程大小顺序，连接A和B，A和J，B和C配送线路：7条配送距离：109km配送车辆：2t×6+4t×1BFEPGDCAIJH883471057844（3）修正方案2：连接D和E形成一个新的线路ⅡBFEPGDCAIJH8834710578446配送线路：6条配送距离：99km配送车辆：2t×5+4t×1（4）修正方案3：将F并入线路ⅡBFEPGDCAIJH7834710578446配送线路：5条配送距离：90km配送车辆：2t×3+4t×2（5）修正方案4：将G点并入线路ⅡBFEPGDCAIJH7834710576446配送线路：4条配送距离：85km配送车辆：2t×2+4t×2（6）最终方案：将H和I连接形成新的线路ⅢBFEPGDCAIJH7834710576446配送线路：3条配送距离：80km配送车辆：2t×1+4t×2●任务实施好而惠连锁超市配送中心除了为以上十家分店送货外，还未其他地区的6个门店送货，计划调度员找到了配送中心到每个门店是成本最低路线，但是配送中心送货资源有限，不能为每个门店单独送货，只能一辆车为几个门店循环送货。这样从一个门店到另一个门店到另一个门店也要找到成本最低的线路。现在，调度员要规划从配送中心出发为各个门店循环送货后最终回到配送中心的送货路线总规划图，并且总送货才要最低。●任务实施BACDGEF2120669912122410191(0.8)(0.7)(1.0)(1.1)(1.75)(1.15)考核与评价一、团队抢答（1个/公司）二、参考答案（教师总结）三、评价及奖励结果公布四、学习收获一句话及下次课预告