模块七 配送路线的规划作业

1、模块七 配送路线的规划作业 组长：全海军组长：全海军 组员：罗鑫、唐晋、侯伊蓉组员：罗鑫、唐晋、侯伊蓉 目录 配送路线规 划的意义及 原则 配送路线 优化的方 法 配送路线规 划的意义及 原则 配送路线规 划的约束条 件 配送路 线的目 标 配送路配送路 线规划线规划 的意义的意义 以效益最高为目标 以成本最低为目标 以路程最短为目标 以吨千米最小为目标 以准确性最高为目标 以运力最合理为目标 以劳动消耗最小为目标 配送路线规划的目标配送路线规划的目标 配送路线规划 的约束条件 收货人对货物品种、规格和数量的要求收货人对货物品种、规格和数量的要求 收货人对货物送达时间或时间范围的要求收货人对货

2、物送达时间或时间范围的要求 道路运行条件对配送的制约道路运行条件对配送的制约 车辆最大装载能力的限制车辆最大装载能力的限制 车辆最大的行驶里程数的限制车辆最大的行驶里程数的限制 司机的最长工作时间的限制司机的最长工作时间的限制 各种运输规章的限制各种运输规章的限制 配送路线优化的方法配送路线优化的方法 扫描法 安排每辆车运行路线的停留点的顺序，以求运行距离安排每辆车运行路线的停留点的顺序，以求运行距离 最小化最小化 节约法节约法 当由一个配送中心向多个客户进行共同送货，在同一当由一个配送中心向多个客户进行共同送货，在同一 条线路上的所有客户的需求量总和不大于一辆车的额条线路上的所有客户的需求量

3、总和不大于一辆车的额 定载重时由这一辆车配装着所有客户需求的货物按照定载重时由这一辆车配装着所有客户需求的货物按照 预先设计好的最佳路线一次将货物送给到客户中预先设计好的最佳路线一次将货物送给到客户中。 进进行配送路线优化时，必须有明确的目，遵循基本的原则行配送路线优化时，必须有明确的目，遵循基本的原则 。配送路线方案目标的选择可以从以下几个方面来考虑。配送路线方案目标的选择可以从以下几个方面来考虑: 配送效益最高或配送成本配送效益最高或配送成本 最低最低 配送里程最短配送里程最短 配送服务水准最优配送服务水准最优 配送劳动的消耗最小配送劳动的消耗最小 近年来,由于小批量,多批次的及时配送方式

4、的发展,运输费用正在逐 年提升,许多企业的运费已经超越了库存费用. 选择有效的配送路线, 已成为控制物流成本的主要措施. 那么如何选择有效的配送路线呢? 假如一家配送中心（DC）向两个用户A、B运货， 配送中心到两用户的最短距离分别是La和Lb，A和B 间的最短距离为Lab，A、B的货物需求量分别是Qa 和Qb，且（Qa+Qb）小于运输装载量Q，如图所示 ，如果配送中心分别送货，那么需要两个车次， 总路程为：L1=2（La+Lb）。 AB La DC Lb AB Lab La Lb DC 如果改用一辆车对两客户进行巡回送货，则只需一个车次, 行走的总路程为： L2=La+Lb+Lab 有三角形

5、的性质我们知道： Lab（La+Lb） 所以第二次的配送方案明显优于第一种，且行走总路程节 约： L=（La+Lb）Lab 如果配送中心的供货范围内还存在着：3,4,5，n个用户 ，在运载车辆载重和体积都允许的情况下，可将它们按着 节约路程的大小依次连入巡回线路，直至满载为止，余下 的用户可用同样方法确定巡回路线，另外派车。 实例分析 设一配送中心向13个客户配送商品，配送 中心及客户间的最短距离如表1所示，如果 配送的车辆载重为200吨，那么利用节约法 求解的配送路线的步骤如下： 第一步，计算配送中心到库户间的最短距 离，画出距离表。因为本例已给出，所以 可以直接进行第二步。 DCDC1 1

6、2 23 34 45 56 67 78 89 91010111112121313 1 112120 0 2 28 89 90 0 3 317178 810100 0 4 415159 98 84 40 0 5 5151517179 9141411110 0 6 6202023231515202016166 60 0 7 7171722221313202016165 54 40 0 8 88 817179 9191916161111141410100 0 9 96 618181212222220201717202016166 60 0 1010161623231414222219199 98 8

7、4 48 814140 0 11112121282818182626222211117 76 6131319195 50 0 1212111122221414242421211414161612125 57 79 913130 0 13131515272720203030282822222323202012129 9161620208 80 0 需求量需求量4848363643439292575716165656303057574747919155553838 表1 配送中心到客户间的最短距离表 第二步，根据最短距离表，利用节约法计算 出用户间的节约里程，并由大到小排列， 编制节约里程顺序表，

8、如表2所示。 L=（La+Lb）Lab 12：L1+L2-L12=12+8-9=11 13：L1+L3-L13=12+17-8=21 14：L1+L4-L14=12+15-9=18 15：L1+L5-L15=12+15-17=10 16：L1+L6-L16=12+20-23=9 17：L1+L7-L17=12+17-22=7 18：L1+L8-L18=12+8-17=3 19：L1+L9-L19=12+6-18=0 110：L1+L10-L1、10=12+16-23=7 111：L1+L11-L1、12=12+21-28=5 112：L1+L12-L1、12=12+11-22=1 113：L1

9、+L13-L1、13=12+15-27=0 23：L2+L3-L23=8+17-10=15 24：L2+L4-L24=8+15-8=15 25：L2+L5-L25=8+15-9=14 26：L2+L6-L26=8+20-15=13 27：L2+L7-L27=8+17-13=12 28：L2+L8-L28=8+8-9=7 29：L2+L9-L29=8+6-12=2 210：L2+L10-L2、10=8+16-14=10 211：L2+L11-L2、11=8+21-18=11 212：L2+L12-L2、12=8+11-14=5 213：L2+L13-L2、13=8+15-20=3 34：L3+L

10、4-L34=17+15-4=28 35：L3+L5-L35=17+15-14=18 36：L3+L6-L36=17+20-20=17 表表2 节约里程表节约里程表 序序 号号 路程路程节约里程节约里程 （La+Lb）Lab 序号序号路程路程节约里程节约里程 （La+Lb）Lab 序号序号路程路程节约里程节约里程 （La+Lb）Lab 1 16 611343411115 510222221211111131616 2 26 673333121218101616 3 37 71 1132321313111112191923237 7121616 4 41010113232

11、14144 45191924244 471616 5 57 710292915154 46191925258 8111616 6 65 56292916161231515 7 73 34282817173 35181827272 241515 8 86 61028281818121213181828287 781515 9 95 5727271919101012181829296 6121515 10105 511252520203 361717 第三步，根据节约里程顺序表和配送中心的约束 条件，绘制配送路线。其具体步骤如下：首先选 择最节约里程的路段（611），然后

12、是（67） ，由于配送路线必须包含DC，且每条循环路线上 的客户需求量之和要小于200吨，在接下的选择中 满足条件的只有路段（118），此时载重总量为 193吨，因为在余下选择中没有满足条件的客户， 所以，第一回合的配送路线为（DC7611 8DC）。按此方法类推，其余的配送路线分别是 （DC134DC）、（DC5101213 DC）、（DC29DC）。 总路程为：（17+4+7+13+8）+（12+8+4+15） +(15+9+9+8+15)+(8+12+6)=170 原路程为：2（ 12+8+17+15+15+20+17+8+6+16+21+11+15） =362 总共节约里程为：3621

13、70=192 或（33+34+16）+（28+21）+（22+18+18）+2=192 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 例：由配送中心P向AI等9个用户配送货物。图中连线上的数字表示 公路里程（km）。靠近各用户括号内的数字，表示各用户对货物的需 求量（t）。配送中心备有2t和4t载重量的汽车，且汽车一次巡回走 行里程不能超过35km，设送到时间均符合用户要求，求该配送中心的 最优送

14、货方案。 P A B C D E F G H I P A B C D E F G H I 11 10 9 6 7 10 10 8 7 5 10 14 18 21 21 13 6 5 9 15 20 20 18 11 4 10 19 19 17 16 6 15 16 14 13 9 17 15 14 14 18 17 12 17 7 计算配送中心至各用户以及各用户之间的最短距 离，列表得最短距离表： 由最短距离表，利用节约法计算出各 用户之间的节约里程，编制节约里程 表： AB:LA+LBLAB=11+10-5=16 AC:LA+LCLAC=11+9-10=10 AD:LA+LDLAD=11+6

15、-14=3 AE:LA+LELAE=11+7-18=0 AF:LA+LFLAF=11+10-21=0 AG:LA+LGLAG=11+10-21=0 节约里程表 A B C D E F G H I A B C D E F G H I 16 10 3 0 0 0 6 12 14 7 2 0 0 0 6 11 6 0 0 0 0 7 1 0 0 0 8 0 0 0 6 0 0 6 0 8 顺位 号 里程节约里 程 顺位 号 里程节约里 程 顺位 号 里程节约里 程 1A-B166H-I810F-G6 2B-C148B-D710G-H6 3A-I128D-E715A-D3 4C-D1110A-H616

16、B-E2 5A-C1010B-I617D-F1 6E-F810C-E6 根据节约里程表中节约里程多少的顺序，由大到 小排列，编制节约里程顺序表，以便尽量使节约 里程最多的点组合装车配送。 根据节约里程排序表和配车（车辆的载重和容积因素）、 车辆行驶里程等约束条件，渐进绘出配送路径： 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 7 5 5 8 6 6 6 9 10 10 12 路径A 路径B 路径C 路径A：4t车，走行32km，载重量3.7t ； 路径B：4t车，走行31km，载重量3.

17、9t ； 路径C：2t车，走行30km，载重量1.8t 。 总共走行里程93km，共节约里程（ 16+14+12）+（8+7）+6=63km。 优缺点分析 优点： 节约法是一种简便、易行的方法，一方面体现 出优化运输过程，与一般方法相比缩短了运输路 程；另一方面，它也体现了物流配送网络的优势 ，实现了企业物流活动的整合，而且思路简单清 晰、便于执行。 缺点： 第一，利用节约法选择配送路线过于强调节约 路程，而没考虑行程中的时间因素，在许多情况 下，时间更能决定物流配送的成本与服务质量。 例如城市间配送时对高速公路的选择，城市内部 上下班时间的道路拥挤，一个巡回配送过程中的 时间长短，直接影响配送人员的精神状态，而人 员的精神状态又与交通事故和配送错误相连等， 所以时间对配送路线的选择有时更重要。 第二，利用节约法选择配送路线不能对客户的 需求进行灵活多变的处理。由于现代的消费者的 需求倾向于个性化，引起企业的生产、销售和配 送也愈来愈倾向于小批量，多