|
例题 已知配送中心P0向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如图所示。图中括号内的数字表示客户的需求量(单位：T),线路上的数字表示两结点之间的距离，配送中心有2T卡车和4T两种车辆可供使用，试利用节约里程法制定最优的配送方案。   解题步骤 1.计算网络结点之间的最短距离。  2.计算节约里程（根据最短距离结果，计算出各用户之间的节约里程）。例：P1P2之间的节约里程=P0P1+P0P2-P1P2=8+8-12=4  3.将节约里程进行分类，按从大到小的顺序排列。  4.确定单独配送线路，按节约里程大小排序，组成线路图。 （1）初始方案：如图示：从配送中心P0分别向各个客户进行配送，对每一客户分别单独派车送货，共有5条线路，总行程39*2=78公里，需2t货车4辆，4t货车1辆。  （2）修正方案1。按照节约里程由大到小的顺序，连接P2，P3，P4，形成巡回路线P0-P2-P3-P4-P0的配送线路，如图所示，共有3条配送线路，总行程为（8+4+5+7）+（10+8）*2=60，需要两辆4t车，一辆2t车。  （3）修正方案2。按照节约里程由大到小的顺序，连接P1.P5,形成巡回线路P0-P1-P5-P0的配送线路，如图所示，共有2条配送线路。总行程为（8+4+5+7）+（8+10+16）=58，需要两辆4t车。  5.最终配送线路方案： A:P0-P2-P3-P4-P0 B:P0-P1-P5-P0 运输总距离： S=S(A)+S(B)=(4+5+7+8)+(10+8+16)=58 运量： Q(A)=Q2+Q3+Q4=1.7+0.9+1.4=4t Q(B)=Q5+Q1=2.4+1.5=3.9t 节省总里程： 10+8+2=20 |
|
|
