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