劳动部物流师2级节约里程法.docVIP

图3-17 配送中心网络图 分送式运输是指由一个供应点对多个客户的共同送货。其基本条件是所有客户的需求量总和不大于一辆车的额定载重量。送货时，由这一辆车装着所有客户的货物，沿着一条精心选择的最佳线路一次将货物送到各个客户手中，这样既保证按时按量将用户需要的货物及时送到，又节约了车辆，节省了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。 例：图3-17所示为某配送中心的配送网络，图中P0点为配送中心，P1、P2、P3、P4、P5、P6、P7、P8、P9、P10为配送客户，共10位客户，括号内为配送货物吨数，线路上的数值为道路距离，单位为km。现配送中心有额定载重量分别为2吨和4吨两种厢式货车可供送货使用，试用节约法设计最佳送货路线。 第一步 计算最短距离 首先计算网络结点之间的最短距离（可采用最短路求解法）。计算结果如表3-16所示。表3-16 最短距离表 P0 10 P1 9 4 P2 7 9 5 P3 8 14 10 5 P4 8 18 14 9 6 P5 8 18 17 15 13 7 P6 3 13 12 10 11 10 6 P7 4 14 13 11 12 12 8 2 P8 10 11 15 17 18 18 17