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

图3-17 配送中心网络图 分送式运输是指由一个供应点对多个客户的共同送货。其基本条件是所有客户的需求量总和不大于一辆车的额定载重量。送货时，由这一辆车装着所有客户的货物，沿着一条精心选择的最佳线路一次将货物送到各个客户手中，这样既保证按时按量将用户需要的货物及时送到，又节约了车辆，节省了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。例：图3-17所示为某配送中心的配送网络，图中P0点为配送中心，P1、P2、P3、P4、P5、P6、P7、P8、P9、P10为配送客户，共10位客户，括号内为配送货物吨数，线路上的数值为道路距离，单位为km。现配送中心有额定载重量分别为2吨和4吨两种厢式货车可供送货使用，试用节约法设计最佳送货路线。第一步 计算最短距离首先计算网络结点之间的最短距离（可采用最短路求解法）。计算结果如表3-16所示。表3-16 最短距离表P010P194P2795P3814105P48181496P58181715137P6313121011106P74141311121282P810111517181817119P97481315151510118P10第二步 计算节约里程 根据最短距离结果，计算出各客户之间的节约行程，结果见表3-17所示。表3-17 节约里程表P115P2811P34710P403610P500039P6000015P70000045P894000125P91381000009P10第三步 将节约里程进行分类对节约行程按从大到小的顺序排列，如表3-18所示。表3-18 节约里程排序序 号路 线节约里程序 号路 线节约里程1P1P21513P6P752P1P101313P7P853P2P31113P8P954P3P41016P1P444P4P51016P2P946P1P9916P6P846P5P6919P2P536P9P10919P4P639P1P3821P7P929P2P10822P3P10111P2P4722P5P7112P3P6622P6P91第四步 确定配送线路按节约里程大小顺序，组成线路图。1、初始方案：如图3-18所示，从配送中心P0分别向各个客户进行配送，对每一客户分别单独派车送货，共有10条配送线路，总行程为148公里，需2吨货车10辆。2、修正方案1：图3-18 图3-19 按照节约行程的由大到小的顺序，连接P1和P2，P1和P10，P2和P3，P3和P4，形成巡回路线P0-P10-P1-P2-P3-P4-P0的配送线路，如图所示，装载货物4吨，这时配送路线总运行距离为109公里，配送线路6条，需4吨货车1辆，需2吨货车5辆，如图3-19所示。 3、修正方案2：按节约里程由大到小的顺序，连接P5和P6，P6和P7，形成巡回路线P0-P5-P6-P7-P0的配送线路，如图所示，装载货物3.5吨，这时配送路线总运行距离为85公里，配送线路4条，需4吨货车2辆， 图3-20需2吨货车2辆，如图3-20所示。4、修正方案3：按节约里程由大到小的顺序，连接P8和P9，形成巡回路线P0-P8-P9-P0的配送线路，如图所示，装载货物1.3吨，这时配送路线总运行距离为80公里，配送线路3条，需4吨货车2辆，需2吨货车1辆，如图3-21所示。 图3-21 图3-22最终配送线路方案为(如图3-22所示)：A：P0-P4-P3-P2-P1-P10-P0B：P0-P5-P6-P7-P0C：P0-P8-P9-P0如果考虑单车载重量均衡，由于P3P4、P4P5节约的里程相同，可以把P4点放在B线路，其结果里程一样，都是80公里。配送线路3条，需4吨货车2辆，需2吨货车1辆。装载量分