第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、从最短距离矩阵中计算出