模块七 配送路线的规划作业详解.pptVIP

模块七 配送路线的规划作业 组长：全海军 组员：罗鑫、唐晋、侯伊蓉 目录 配送路线规划的意义及原则 配送路线优化的方法 配送路线规划的意义及原则 配送路线规划的约束条件 配送路线的目标 配送路线规划的意义 以效益最高为目标 以成本最低为目标 以路程最短为目标 以吨千米最小为目标 以准确性最高为目标 以运力最合理为目标 以劳动消耗最小为目标 配送路线规划的目标 配送路线规划的约束条件 收货人对货物品种、规格和数量的要求 收货人对货物送达时间或时间范围的要求 道路运行条件对配送的制约 车辆最大装载能力的限制 车辆最大的行驶里程数的限制 司机的最长工作时间的限制 各种运输规章的限制 配送路线优化的方法 进行配送路线优化时，必须有明确的目，遵循基本的原则。配送路线方案目标的选择可以从以下几个方面来考虑: 近年来,由于小批量,多批次的及时配送方式的发展,运输费用正在逐年提升,许多企业的运费已经超越了库存费用. 选择有效的配送路线,已成为控制物流成本的主要措施. 那么如何选择有效的配送路线呢? 假如一家配送中心（DC）向两个用户A、B运货，配送中心到两用户的最短距离分别是La和Lb，A和B间的最短距离为Lab，A、B的货物需求量分别是Qa和Qb，且（Qa+Qb）小于运输装载量Q，如图所示，如果配送中心分别送货，那么需要两个车次，总路程为：L1=2（La+Lb）。 A B La DC Lb A B Lab La Lb DC 如果改用一辆车对两客户进行巡回送货，则只需一个车次,行走的总路程为： L2=La+Lb+Lab 有三角形的性质我们知道： Lab（La+Lb） 所以第二次的配送方案明显优于第一种，且行走总路程节约： ΔL=（La+Lb）－Lab 如果配送中心的供货范围内还存在着：3,4,5，…，n个用户，在运载车辆载重和体积都允许的情况下，可将它们按着节约路程的大小依次连入巡回线路，直至满载为止，余下的用户可用同样方法确定巡回路线，另外派车。 实例分析 设一配送中心向13个客户配送商品，配送中心及客户间的最短距离如表1所示，如果配送的车辆载重为200吨，那么利用节约法求解的配送路线的步骤如下： 第一步，计算配送中心到库户间的最短距离，画出距离表。因为本例已给出，所以可以直接进行第二步。 DC 1 2 3 4 5 6 7 8 9 10 11 12 13 1 12 0 2 8 9 0 3 17 8 10 0 4 15 9 8 4 0 5 15 17 9 14 11 0 6 20 23 15 20 16 6 0 7 17 22 13 20 16 5 4 0 8 8 17 9 19 16 11 14 10 0 9 6 18 12 22 20 17 20 16 6 0 10 16 23 14 22 19 9 8 4 8 14 0 11 21 28 18 26 22 11 7 6 13 19 5 0 12 11 22 14 24 21 14 16 12 5 7 9 13 0 13 15 27 20 30 28 22 23 20 12 9 16 20 8 0 需求量 48 36 43 92 57 16 56 30 57 47 91 55 38 表1 配送中心到客户间的最短距离表 第二步，根据最短距离表，利用节约法计算出用户间的节约里程，并由大到小排列，编制节约里程顺序表，如表2所示。 ΔL=（La+Lb）－Lab 1—2：L1+L2-L12=12+8-9=11 1—3：L1+L3-L13=12+17-8=21 1—4：L1+L4-L14=12+15-9=18 1—5：L1+L5-L15=12+15-17=10 1—6：L1+L6-L16=12+20-23=9 1—7：L1+L7-L17=12+17-22=7 1—8：L1+L8-L18=12+8-17=3 1—9：L1+L9-L19=12+6-18=0 1—10：L1+L10-L1、10=12+16-23=7 1—11：L1+L11-L1、12=12+21-28=5 1—12：L1+L12-L1、12=12+11-22=1 1—13：L1+L13-L1、13=12+15-27=0 2—3：L2+L3-L23=8+17-10=15 2—4：L2+L4-L24=8+15-8=15 2—5：L2+L5-L25=8+15-9=14 2—6：L2+L6-L26=8+20-15=13 2—