物流师考试之配送部分单元4.ppt

单元四 配送作业技术与精益化管理 五、配送路线优化与车辆调度 1．配送路线优化 1）基本条件 同一条线路上所有客户的需求总和，不大于一辆车的核定载重量；送货时，由这一辆车装着所有客户的货物，沿着一条精心挑选的最佳路线依次将货物送到各个客户手中；这样既保证按时按量地将用户需要的货物及时送到，又节约了车辆、节省了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。 2）节约法的基本规定 节约里程法是确定最优配送路线的一种较为成熟的方法，也称为“节约法”。 利用节约法，确定配送路线的主要出发点，是根据配送方的运输能力（包括车辆的多少和载重量）及其到客户之间的距离、各客户之间的相对距离，从而制定使配送车辆总的运转量（t?km）达到或接近最小值的配送方案。 单元四 配送作业技术与精益化管理 为了便于介绍节约法的基本思想及解题步骤，设： ① 配送的是同一种货物； ② 各需要地的坐标（x,y）及需求量均为已知； ③ 配送中心有足够的运力。 利用节约法制定出的配送方案，除了使配送总运转量（t?km）最小外，还满足以下条件： ⅰ:方案能满足所有需要地的要求； ⅱ:不使任何一辆车超载； ⅲ:每辆车每天的总运行时间或行驶里程，不超过规定的上限； ⅳ:能满足需要地到货时间的要求 单元四 配送作业技术与精益化管理 3）节约法的基本思想 如下图所示，设p0 点为配送中心，它分别向需要地p i 和p j 送货。设p0 到p i 和p j 的距离为d0i 和d0j ，两个需要地p i 、p j 之间的距离为di j。 送货方案只有两种，如图中（a）和（b）所示： 单元四 配送作业技术与精益化管理 方案（a）是从配送中心p0向需要地pi和 pj分别送货，配送路线为： p0 → pi → p0 → pj → p0 ，总的配送距离为Da = 2d0i + 2d0j 方案（b）是从配送中心p0向需要地pi和 pj同时送货，配送路线为： p0 → pi → pj → p0或p0 → pj →pi → p0，总的配送距离为Db = d0i +dij + d0j 对比这两个方案，哪个更合理呢？这就要看Da 和Db哪个最小，配送距离越小说明该方案越合理。 Da –Db =（2d0i + 2d0j）–（d0i +dij + d0j） = d0i + d0j–dij 单元四 配送作业技术与精益化管理 如果把图中的p0，pi， pj 看成是一个三角形的三个顶点，那么d0i，d0j，dij 则是这个三角形的三条边的长度。由三角形的几何性质可知，任意两条边之和均大于第三边，因此可以确认d0i + d0j–dij 的结果是大于零的，即：Da –Db 0或Da Db ，方案（b）优于方案（a）。 这种分析方案优劣的思想就是节约法的基本思想。为了便于以后的分析，定义一个概念：“节约量”，用Sij 表示，它的值由下式确定：Sij = Da –Db = d0i + d0j–dij 根据节约法的思想，如果有一个配送中心p0分别向N个需要地 pj （j =1，2，…，N）配送货物，在汽车载重能力许可的前提下，每辆汽车的配送路线上经过的需要地个数越多，则配送路线越合理，总配送距离越小。 单元四 配送作业技术与精益化管理 下面以一具体案例对“节约法”的原理进一步说明： 某配送中心P向美家（A）、美蓝(B)、美鄢(C)、美乐(D)、美福(E)、美来(F)、美程(G)、美翔（H）、美麟（I）等9家公司配送货物。图中连线上的数字表示公路里程（km）。靠近各公司括号内的数字，表示各公司对货物的需求量（t）。配送中心备有2t和4t载重量的汽车，且汽车一次巡回走行里程不能超过35km，设送到时间均符合用户要求，求该配送中心的最优送货方案。 单元四 配送作业技术与精益化管理 A B C D E F G H I P (0.9) (1.2) (1.6) (1.1) (0.9) (0.9) (0.6) (1.7) (0.5) 4 4 4 5 5 5 5 5 6 6 6 3 7 7 7 8 9 10 10 11 12 14 单元四 配送作业技术与精益化管理 解：（1）计算出配送中心到各点以及各点之间的最短距离 P A 11 A B 10 5 B C 9 10 5 C D 6 14 9 4 D E 7 18 15 10 6 E F 10 21 20 19 15 9 F G 10 21 20 19 16 17 14 G H 8 13 18 17 14 15 18 12 H I 7 6 11 16 13 14 17 17 7 I 单元四 配送作业技术与精益化管理 (2)计算出各点间节约里程 A A B 16 B C 10 14 C D 13 7 11 D E 0 2 6 7 E F