配送路线优化里程节约法PPT学习教案

1、会计学1 配送路线优化里程节约法配送路线优化里程节约法 一对一配送的最短路线问题一对一配送的最短路线问题 第1页/共26页 【例】 求1-6的 最短距 离。 供应商 客户 第2页/共26页 首先求出从1出发的一条最短路径（1-2：4），求 次短路径（2-5：2）， 依次类推： （5-6：8）， （5-4-6：7）， （5-4-3-6：6），最短距离 求得的最短路径是：1-2-5-4-3-6 距离是：4+2+6=12 第3页/共26页 一对多配送的最短路线问题一对多配送的最短路线问题 供应商 客户 第4页/共26页 第5页/共26页 第6页/共26页 第7页/共26页 P A（客户） B（客户）

2、 a b (配送中心) P A（客户） B（客户） (配送中心)b a c 运行距离为：2a+2b运行距离为：a+b+c 节约行程：节约行程：a + bc 第8页/共26页 第9页/共26页 (1.4) P0 P2 P3 P4 P5 P1 ( 2.4 ) ( 0.9 ) (1.7） (1.5 ) 1012 7 5 9 4 13 6 8 12 16 8 第10页/共26页 需求 量 P0 P1 1.58P1 P2 1.7812P2 P3 0.96134P3 P4 1.471595P4 P5 2.41016181612P5 第11页/共26页 第第2 2步：按节约里程公式求得相应的节约里程数步：按

3、节约里程公式求得相应的节约里程数 需求量P0 1.58P1 1.78 12 P2 4 0.96 134 P3 110 1.47 1595 P4 068 2.410 16181612 P5 2005 第12页/共26页 第第 3 步：将节约里程按从大到小顺序排列步：将节约里程按从大到小顺序排列 序号路线节约里程 1P2P310 2P3P48 3P2P46 4P4P55 5P1P24 6P1P52 7P1P31 8P2P50 9P3P50 10P1P40 第13页/共26页 第第4 4步：根据载重量约束与节约里程大小，顺步：根据载重量约束与节约里程大小，顺 序连接各客户结点序连接各客户结点, ,形

4、成二个配送路线形成二个配送路线 . . P2P3 P3P4P2P4P4P5 P1P2 P1P5 P1P3 P2P5 P3P5 P1P4 （1.4） P0 P2 P3 P4 P5 P1 （2.4） （0.9） （1.7） (1.5) 10 7 6 8 8 4 5 第14页/共26页 （1.4） P0 P2 P3 P4 P5 P1 （2.4） （0.9） （1.7） (1.5) 10 7 8 8 4 5 配送线路1 第15页/共26页 （1.4） P0 P2 P3 P4 P5 P1 （2.4） （0.9） （1.7） (1.5) 10 7 8 8 4 5 配送线路1 配送线路1： 运量 = 1.7

5、+0.9+1.4= 4t 运行距离8457 24km 用一辆 4t车运送 节约距离 =18km 配送线路2: 运量=2.4+1.5=3.9t4t 运行距离81016 34km 用一辆 4t车运送 节约距离=2km 第16页/共26页 （1.4） P0 P2 P3 P4 P5 P1 （2.4） （0.9） （1.7） (1.5) 10 7 6 8 8 初始方案：配送线路5条， 需要车5辆 配送距离=392=78KM 第17页/共26页 初始方案：初始方案： 配送线路配送线路5 5条，条， 需要车需要车5 5辆辆 配送距离：配送距离：39392=78KM2=78KM 优化后的方案：优化后的方案： 2 2条配送线路，条配送线路，2 2辆辆4t4t车车 配送距离：配送距离：2424343458km58km 第18页/共26页 第19页/共26页 第20页/共26页 第一步：计算最短距离。根据配送网络中的已知条件， 计算配送中心与客户及客户之间的最短距离，结果见表 11-11。 第二步：计算节约里程sij,结果见表11-12。 第21页/共26页 l第三步：将节约sij,进行分类，按从大到