仓储整合课件资料.pptVIP

节约里程法的指导思想 如果P（配送中心）分别向A、B客户送货，有两种送货方案： 第一种方案：P A P B P 总距离为L1=2(PA+PB) A B P 第二十六页，共五十三页。 配送路线图和运量表 P3 P2 P4 P P1 P5 16 12 5 12 7 8 10 8 6 13 12 4 (1.5t) (1.4t) (1.7t) (2.4t) (0.9t) (1.5t) 第二十七页，共五十三页。 第二十八页，共五十三页。 第一步：做运输里程表，列出配送中心到客户机客户间的最短距离 第二步：由运输里程表，按照节约里程公式，求得相应的节约里程数，如上表括号中的数字 第二十九页，共五十三页。 第三步：将节约里程进行分类，按从小到大顺序排列 第三十页，共五十三页。 第四步：确定单独送货的配送路线如下图初始方案配送距离=39*2=78km P3 P2 P4 P P1 P5 7 8 10 8 6 (1.5t) (1.4t) (1.7t) (2.4t) (0.9t) 第三十一页，共五十三页。 第五步 根据载重量约束与节约里程大小，将客户结点连接起来，形成一个配送路线，既A、B两种配送方案，如下图所示： P4 P5 (1.5t) (0.9t) P3 P2 P P1 7 8 10 16 (1.4t) (1.7t) (2.4t) A B 8 5 4 第