现代物流学现代物流学 (10).pptVIP

第八章物流网络规划

干线运输方式选择本章授课要点：物流网络规划概述物流中心选址物流中心平面布局规划目录CONTENTS8.18.28.38.4配送线路规划8.58.4

上节回顾公路运输Page38.4.2配送路线选择8.4.1配送模式决策确定型、非确定型、风险型、决策树起点和终点相同、起点和终点不同最短路径法节约里程法

知识点导入亲：从淘宝到海淘！你赶上了吗？

配送问题的产生于思考考节约里程法的实施步骤节约里程法的核心内容延伸思考与补充练习本节授课要点：

本节课的学习要求掌握节约里程法的计算步骤应用节约里程法解决问题理解节约里程法的不足NO.1NO.2NO.3

A1PA2d1d2A1PA2d1d2c总行程:D1=d1+d2+d1+d2总行程:D2=d1+c+d2节约的里程为:△D=D1-D2=(2d1+2d2)-(d1+c+d2)=d1+d2-c我们一起回忆中学数学的一点事…

动手实践有6个站点A1,A2,A3,A4,A5,A6的货运任务,有载重量为2.5T和4T的汽车。各个任务的货运量如下:站点A1A2A3A4A5A6运量0.80.71.01.751.101.15

动手实践中心点O到给站点,各站点之间的距离情况如下表OA1A2A3A4A5A6OA1A2A3A4A5A600000009912121019202932252421333033251929661

（）内数字表示需求/发送量（吨），路线上的数字表示道路距离（公里）A1A3A4A5A6O(1.0)(1.75)(1.10)1212920242193010256619291929333233251A2(0.8)(0.7)(1.15)

最“白痴”的方案总线路：六条车辆数：六辆总行驶里程:12*2+12*2+9*2+21*2+24*2+20*2=196空驶需要车辆多A1A3A2A4A5A6O(0.7)(0.8)(1.0)(1.75)(1.10)(1.15)12129202421

想办把站点串起来运，提高车辆利用率节约里程法

8.4.2.2节约里程的核心内容Page13节约里程法原始距离表1建立节约里程表3点对连接表2节约里程次序表

Page14A1A2A3A4A5A6A1A2A3A4A5A6建立节约里程表000000000001221474087173839OA1A2A3A4A5A6OA1A2A3A4A5A600000009912121019202932252421333325192966130节约里程次序表点对连接表A1A2O1299

Page15A1A2A3A4A5A6A1A2A3A4A5A6000000000001221474087173839①②③④⑤⑥⑦⑧⑨⑩序号(Ai,Aj)△dij1(A4,A6)402(A5,A6)393(A4,A5)384(A3,A5)175(A2,A3)14序号(Ai,Aj)△dij6(A1,A2)127(A3,A6)88(A2,A5)79(A3,A4)710(A1,A3)2序号(Ai,Aj)△dij11(A1,A4)012(A1,A5)013(A1,A6)014(A2,A4)015(A2,A6)0建立节约里程表节约里程次序表点对连接表

序号(Ai,Aj)△dij1(A4,A6)402(A5,A6)393(A4,A5)384(A3,A5)175(A2,A3)14序号(Ai,Aj)△dij6(A1,A2)127(A3,A6)88(A2,A5)79(A3,A4)710(A1,A3)2(Ai,Aj)Q连接与否站点A1A2A3A4A5A60.80.71.01.751.101.152.5T和4T的汽车A4-A6A6-A5A5-A3A2-A3A1-A2A3-A4A2-A5Q=2.9Q=4Q=5Q=1.7Q=2.5O→A4→A6→OO→A4→A6→A5→O×××O→A2→A3→O最终的载重路线为2条:O→A4→A6→A5→OO→A1→A2→A3→OO→A1→A2→A3→O

Page17A1A3A2A4A5A6O（0.7）（0.8）（1.0）（1.75）（1.10）（1.15）991012201624路线1路线2节约的总里程:40+39+14+12=105序号(Ai,Aj)△dij1(A4,A6)402(A5,A6)393(A4,A5)384(A3,A5)175(A2,A3)14序号(Ai,Aj)△dij6(A1,A2)127(A3,A6)88(A2,A5)79(A3,A4)710(A1,A3)2

Page18A1A3A2A4A5A6O(0.7)(0.8)(1.0)(1.75