第5章_运输管理决策【企业创新】.pptVIP

Pi Pj P0 Pi Pj P0 (1)分别送货 (2)同时送货 最简单的配送方法是利用两辆车分别为Pi、Pj客户配送；此时，如图1所示，车辆运行距离为D1=2a+2b， 若按图2所示改用一辆车巡回配送，运行距离为D2=a+b+c， 若道路没有什么特殊情况，可以节省车辆运行距离为?D=（2a+2b)—(a+b+c)=a+b—c0 a b a b c 图3-8 配送网络图 G E D B A F P I J H C 5 (1.5) (0.4) (1.4) (1.5) (0.8) (0.6) (0.8) 5 2 6 9 5 (0.5) (0.6) (0.7) 3 6 8 7 5 9 4 2 3 6 4 10 7 8 11 10 7 4 6 4 图3-9 配送初始方案 E D B A F G P I J H C 5 (1.5) (0.4) (1.4) (1.5) (0.8) (0.6) (0.8) 5 2 6 9 5 (0.5) (0.6) (0.7) 3 6 8 7 5 9 4 2 3 5 4 10 7 8 11 10 7 4 6 4 表3-2 配送中心节约里程排序表 序号 连接点 节约里程 序号 连接点 节约里程 1 A~B 15 13 F~G 5 2 A~J 13 14 G~H 5 3 B~C 11 15 H~I 5 4 C~D 10 16 A~D 4 5 D~E 10 17 B