仓储与配送管理“主讲教师：田青出深圳广播电视大学 HENZHEN RADIO AND TV UNIERS 第九章 配送运输管理（6) 田青博士副教授 清华大学深圳研究生院
仓储与配送管理 主讲教师：田青 第九章 配送运输管理（6） 田青 博士 副教授 清华大学深圳研究生院
仑储与配送管理：主讲教师：田青 出深圳广电视大学 ·四、配送线路的优化方法 ·1.一对一配送的最短路线 ·2.一对多配送的路线优化问题 ·（1)节约里程法的基本思想 B D1=2(a+b) D2=a+b+c D1-D2=2(a+b)-(a+b+c)=a+b-c>0
仓储与配送管理 主讲教师：田青 • 四、配送线路的优化方法 • 1．一对一配送的最短路线 • 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为配送中心，其余A1为各客户的接货点，各 学 边上的数字为公里数，括弧里的数字为需输送到各接货点的货物数量，单位为吨。· 假设该配送中心有最大装载重量为2吨和5吨的两种货车，并限制车辆一次运行线路距 离不超过35公里。￥ (0.8) A (1.7) (1.2) (0.3) H 3 P 6 12 5 (13)(c 7 9 5 3 (0.9) 2 12 2 (28)D 3 E 10 (1.9) F (35) 图9-7配送网络
仓储与配送管理 主讲教师：田青
仓储与配送管理“主讲教师：田青深圳广电视大学 HENZHEN RADIO AND TV UNIERS 深圳广播电视大学制作
仓储与配送管理 主讲教师：田青 深圳广播电视大学制作