如果p配送中心.ppt

1.最短距离表 2.节约里程表 3.节约里程排序表 （1）初始方案：对每一客户分别单独派车送货，结果如图11-10。 （2）修正方案1：按节约里程由大到小的顺序，连接p1和p2, p1和p10，p2和p3,得修正方案1，如图11-11。 （3）修正方案2：在剩余的节约里程排序中，最大的是4和5，此时p4和p5都有可能并入线路A中，但考虑到车辆的载重量及线路均衡问题，连接p4和p5形成一个新的线路B，得修正方案2，如图11-12。 （4）修正方案3：接下来最大的是5和6，由于此时p1已属于线路A，若将p9并入线路A，车辆会超载，故只将p6点并入线路B，得修正方案3，如图11-13。 （5）修正方案4：再继续按节约里程排序表由大到小排出6和7，把 p7点并入线路B中，得修正方案4，如图11-14。 （6）最终方案：剩下的是7和8，考虑到配送距离的平衡和载重量的限制，不将p8点并入到线路B中，而是连接p8 和 p9 ，组成新的线路C，得到最终方案，如图11-15。 配送方案确定： 共存在3条配送线路，总的配送距离为80 km，需要的配送车辆为2t车1辆，4t车2辆。3条配送线路分别为： 第一条配送线路A：p0→p3→p2→ p1→p10→p0.使用一辆4t车。 第二条配送线路B： p0→p4→p5→ p6→p7→p0，使用一辆4t车。 第三条配送线路C： p0→p8→p9→p0，使用一辆2t车。 项目四 仓储配送中心运营管理 项目任务 知识目标 技能目标 重点： 1.掌握节约里程法的基本概念； 2.掌握配送线路选择与优化的方法。 难点： 1.具备描述节约里程法的基本概念的能力； 2.具备运用节约里程法进行配送线路选择与优化的能力。 实训： 运用节约里程法进行配送线路选择与优化。 成果： 运用节约里程法进行实际案例配送线路选择与优化。 ★目标与任务： 任务3 仓储配送中心配送线路选择与优化 任务3 仓储配送中心配送线路选择与优化 节约里程法又称节约算法或节约法，是指用来解决运输车辆数目不确定的问题的最有名的启发式算法。 (一)含义 （二）原理 任务3 仓储配送中心配送线路选择与优化 基本原理是几何学中三角形一边长必定小于另外 两边之和。 核心思想是依次将配送问题中的两个回路合并为一个回路，每次使合并后的总配送距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。 （二）原理 A P B 1 2 1 如果P（配送中心）分别向A、B客户配送货物，有两种配送方案 第一种：P—A—P—B—P 总距离为：L1=2（PA+PB） 第二种：P—A—B—P 总距离为：L2=PA+AB+PB PAB可以看作三角形：PA+PB=AB L1=L2 可以看出方案二优于方案一 且二者比较，方案二比方案一节约了里程：L=PA+PB-AB 任务3 仓储配送中心配送线路选择与优化 （三）示范 岭南仓储配送中心P0向10个连锁超市客户pj(j=1,2,…,10)配送货物，配送中心和各连锁分店及各连锁分店之间的位置关系如图，两点间连线上的数字为两点间的路线长度（单位：KM），括号内的数字为各连锁分店对某种商品的需求量。该商品由配送中心统一采购并配送。配送中心备用2t和4t的货车，限定送货车辆一次巡回距离不超过30KM，设送到时间均符合用户要求，请制定配送中心的最优配送方案。运用节约里程法求解。 任务3 仓储配送中心配送线路选择与优化 任务3 仓储配送中心配送线路选择与优化 （三）示范 步骤一 从配送网络图中计算出配送中心至个连锁分店及各连锁分店之间的最短距离，并作出最短距离表。 解： 任务3 仓储配送中心配送线路选择与优化 任务3 仓储配送中心配送线路选择与优化 P0 10 P1 9 4 P2 7 9 5 P3 8 14 10 5 P4 8 18 14 9 6 P5 8 18 17 15 13 7 P6 3 13 12 10 11 10 6 P7 4 14 13 11 12 12 8 2 P8 10 11 15 17 18 18 17 11 9 P9 7 4 8 13 15 15 15 10 11 8 P10 步骤二 由最短距离表，利用节约里程法计算出各连锁店之间的节约里程，作出节约里程表，计算结果有正有负，为负时，在表内写0. 任务3 仓储配送中心配送线路选择与优化 任务3 仓储配送中心配送线路选择与优化 P1 15 P2 8 11 P3 4 7 10 P4 0 3 6 10 P5 0 0 0 3 9 P6 0 0 0 0 1 5 P7 0 0 0 0 0 4 5 P8 9 4 0 0 0 1 2 5 P9 13 8 1 0 0 0 0 0 9 P10