仓储与配送管理：主讲教师：田青 出深圳广格电视大学 SHENZHEN RADIO AND IV UNNERS 第九章ⅰ 配送运输管理（4) 田青博士副教授 清华大学深圳研究生院
仓储与配送管理 主讲教师：田青 第九章 配送运输管理（4） 田青 博士 副教授 清华大学深圳研究生院
仓储与配送管理：主讲教师：田青 出深圳广播电视大学 SHENZHEN RADIO AND TV UNIERSI ·2.一对多配送的路线优化问题 ·(1)节约里程法的基本思想 B B D1=2(a+b) D2=a+b+c D1-D2=2(a+b)-(a+b+c)=a+b-c>0
仓储与配送管理 主讲教师：田青 • 2．一对多配送的路线优化问题 • （1）节约里程法的基本思想 A P B A P B （一） （二） a b a b c D1=2(a+b) D2=a+b+c D1-D2=2(a+b)-(a+b+c)= a+b-c>0
(2)节约里程法的算例 现有一配送网络，如图97所示，图中P为配送中心，其余AI为各客户的接货点，各 边上的数字为公里数，括弧里的数字为需输送到各接货点的货物数量，单位为吨。“ 假设该配送中心有最大装载重量为2吨和5吨的两种货车，并限制车辆一次运行线路距 离不超过35公里。 4 (0.8) B (1.7) (1.2) 0 (0.3) H 2 6 12 (1.3)(c 3 G (0.9) 4 9 2 12 4 (28)D 3 E 10 (1.9y (3.5) 图9-7配送网络图
仓储与配送管理 主讲教师：田青
仓储与配送管理：主讲教师：田青 深圳广播电视大学 SHENZHEN RADIO AND TV UNIERST 第一步：利用前面所述的最短路径法，求出网络各节点的最短距离，计算结果用表95 表示。“ 表95网络节点的最短路径 Pe 5 A B 8 4 B 3 C e 3e De 50 10e 4 De E 4 93 10 7 3e E F 12 17 20 17 13 10 Fe G 9 14 17 16 14 13 4 G H 12 12 16 19a 170 16 7 5e He I 6 3 7 10 11e 10 16 14 9
仓储与配送管理 主讲教师：田青
仓储与配送管理主讲教师：田青 深圳广插电视大学 SHENZHEN RADIO AND TV UNIERSI 第二步：根据上表，计算各用户之间的节约里程，如表96所示。 表96用户之间的节约里程 2 A B Be Ce 5 12 C De 02 6 8 D E 0 4e 6 E Fe 0 0 2 4 6 正 G 0 0 0 0 0 17e G H 5 4 a 0 0 17 16 H. 8 7 3e 0 0 2 1e 9o
仓储与配送管理 主讲教师：田青
仓储与配送管理主讲教师：田青 深圳广播电视大学 第三步：对节约行程按大小顺序进行排列，结果如表9.7所示。。 表9.7节约行程排序结果 序号。 连接点 节约里程。 序号。 连接点 节约里程。 1 F-Go 17e 120 E-Fe 6 2 F-He 17 13 A-Ce G-He 16e 14 A-He 5 4 B-Co 12 15p B-He 4 5 A-Be 9 16 C-Ee 4e 60 H-Ie 92 17e D-F 4 Te A-Ie 8e 18e C-Ie 3 8e C-De 8e 19知 B-Ee 20 B-Ie 70 20 C-Fa 2 10 B-De 6 21e F-Ie 11e D-Ee 6 22 G-Ie 1e 8
仓储与配送管理 主讲教师：田青
初始解：从P向各个接货点配送，共有10条，总的运行距离为136公里，需要2吨汽 车7辆，5吨汽车2辆，如图9-8所示。 (08) B A (1.7) (1.2) (0.3) H 5 12 (1.3) 7 P 9 (0.9) G 5 4 12 (28)D E (1.9 (3.5) 图9-8初始解结果
仓储与配送管理 主讲教师：田青
仓储与配送管理主讲教师：田青出深圳广电视大学 SHENZHEN RADIO AND IV UNIERS 深圳广播电视大学制作
仓储与配送管理 主讲教师：田青 深圳广播电视大学制作