第1章物流配送中心运作与管理概论.ppt

配送路线的确定 图上作业法 　在地图上标明出发点和各收货地点、收货数及运距。从出发点开始，逐步将各收货地点连接，并返回原地。反复调试，最后求得一条总行程最短的巡回路线。 2）节约里程法 　配送中心A向B和C两地用户送货，距离分别为a、b、c，如图： c b a B A C 用一辆车ABCA巡回送货比用两辆车分别向B和C往返送货节约里程： 2(a+c)-(a+b+c)=a+c-b0 首先计算配送中心至各收货地点及各收货点之间的最短距离，再计算各收货点相互间的“节约里程”，然后按“节约里程”的大小和各收货地点的收货数量或重量，在车辆载重允许的情况下，将各可能入选的送货点连接起来，形成一条配送路线。 如果一辆车不能满足送货要求，先安排一辆，再按上述步骤安排第二辆、第三辆或更多，直到全部收货点边在配送路线上为止。 例子 P为配送中心，A－J为客户地，括号内的数字为配送量(吨)，线路上的数字为距离（km).只有2吨和4吨两种车，车辆一次运行距离限在30km内。 P H G J I A B C D E F 5 5 4 11 9 2 6 7 6 2 4 7 9 10 4 8 10 4 3 4 5 3 8 6 6 5 7 (0.6) (1.5) (1.4) (0.8) (0.5) (0.6) (0.7) (1.5) (0.8) (0.4 1、计算相互间最短距离，如下图； 2、从最短距离矩阵中计算出各用户间的节约里程，如：PA＝10，PB＝9，AB＝4，则节约：PA＋PB－AB＝15； 3、对节约里程按大小排序； 4、组合配送路线 P A 10 A B 9 4 B C 7 9 5 C D 8 14 10 5 D E 8 18 14 9 6 E F 8 18 17 15 13 7 F G 3 13 12 10 10 10 6 G H 4 14 13 11 12 12 8 2 H I 10 11 15 17 18 18 17 11 9 I J 7 4 8 13 15 15 15 10 11 8 最短配送路线距离矩阵 配送路线节约里程 A B 15 B C 8 11 C D 4 7 10 D E 0 3 3 10 E F 0 0 0 3 9 F G 0 0 0 0 1 5 G H 0 0 0 0 0 4 5 H I 9 4 0 0 0 1 2 5 I J 13 8 1 0 0 0 0 0 9 J 配送线路节约里程排序表 序号 连接点 节约里程 序号 连接点 节约里程 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-I 4 6 A-I 9 18 F-H 4 7 E-F 9 19 B-E 3 8 I-J 9 20 D-F 3 9 A-C 8 21 G-I 2 10 B-J 8 22 C-J 1 11 B-D 7 23 E-G 1 12 C-E 6 24 F-I 1 初始解:从配送中心向各个用户配送，路线共10条，总距离148公里，需要2吨汽车10辆； P H G J I A B C D E F 7 9 10 10 4 3 7 8 8 8 （0.4) （0.8) （1.5) （0.7) （0.6) （0.5) （0.8) （0.6) （1.5) （1.4) 二次解:按节约里程顺序连接：A－B、A－J、B－C，路线共7条，距离109公里需要2吨车6辆，4吨车1辆。从图中可以看出，配送路线Ⅰ，装载量3.6吨，距离27公里； P H G J I A B C D E F 7 5 4 10 4 3 7 8 8 8 （0.4) （0.8) （1.5) （0.7) （0.6) （0.5) （0.8) （0.6) （1.5) （1.4) 4 配送 路线I 三次解：按节约里程顺序，应是C－D、D－E，但由于车辆和距离限制，不能连入Ⅰ，单独组成一条配送路线Ⅱ（22公里，1.8吨）。此时，路线共6条，运距99公里，需2吨车5辆，4吨车1辆； P H G J I A B C D E F 7 5 4 10 4 3 7 8 8 8 （0.4) （0.8) （1.5) （0.7) （0.6) （0.5) （0.8) （0.6) （1.5) （1.4) 4 配送 路线I 6 四次解：按节约里程顺序应是A－I、E－F，但A已在路线Ⅰ中，连接E－F，并入路线Ⅱ中（3.3吨，29公里），5条配送路线，2吨3辆，4吨2辆； P H G J I A B C D E F 7 5 4 10 4 3 7 8 8 （0.4) （0.8) （1.5) （0.7) （0.6) （0.5) （0.8) （0.6) （1.5) （1.4) 4 配送 路线I 6 7 五次解：按节约里程顺序应是