第七章，配送资料.docVIP

第七章 配送 需求量（吨）A6010P1121210P2111911P31.51312109P40.51511141226P50.5131412152515P61.516142018241716P70.81712182023191721P81.2181114222221192215P91.020151624212318201718P10 各个用户之间路程（单位：公里）及用户需求量（单位：吨） 解： 1、P1需求量为60，物流中心A到P1的路为10公里，可以由一辆10吨车来回送4次，1天可以完成。其工作量：10吨*20公里*4＝800吨公里 2、P1剩下的20吨和P2的10吨可以由另一辆10吨车运3次。其工作量：10吨*20公里*2+10吨*12公里*2＝640吨公里。 3、余下的，画用户路程图、节约里程图、顺序图 需求量（吨）A6010P1121210P2111911P31.51312109P40.51511141226P50.5131412152515P61.516142018241716P70.81712182023191721P81.2181114222221192215P91.020151624212318201718P10需求量（吨）A212P211111P31.513109P40.515141226P50.51312152515P61.5162018241716P70.817182023191721P81.21814222221192215P91.0201624212318201718P10 A2P2112P31.51515P40.513142P50.5139113P61.58951413P70.81187131312P81.2167912121220P91.0167121215162020P10 P10-P920P5-P314P6-P39P10-P8P7-P5P7-P3P9-P8P5-P213P9-P4P10-P716P6-P2P7-P28P10-P2P6-P5P8-P3P9-P2P7-P6P8-P47P4-P215P8-P6P9-P3P4-P3P3-P212P10-P3P10-P6P8-P7P7-P45P9-P7P5-P42P9-P6P6-P41P10-P4P10-P5 分析顺序表格： （1）、首先确定P10、P9、P8,需求量是1、1.2、0.8,加合小于5,所以这三个用户可以连起来。 （2）、再看，接下来，可以连P7，也可以连P2,需求量为1.5和2；如果连P7,则需求量为4.5；如果连P2,则需求量为5，所以连P2更适合。（注意每个用户，只能牵两只手） （3）、所以，第一回路：A——P2——P9——P10——P8——A。其工作量为：（12+14+18+17+17）公里*5吨＝78*5＝390吨公里 （4）、把顺序图中，所有含有P2、P9、P10、P8的都去掉，在余下的顺序图中，找最大节约里程数， P10-P920P5-P314P6-P39P10-P8P7-P5P7-P3P9-P8P5-P213P9-P4P10-P716P6-P2P7-P28P10-P2P6-P5P8-P3P9-P2P7-P6P8-P47P4-P215P