题目:单独送货与配送方案比较 设配送中心P0向7个用户P7配送货物,其配送路线网络、配送中心与用户的距离以及用户
单独送货与配送方案比较
设配送中心P0向7个用户P7配送货物,其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示,图中括号内的数字表示客户的需求量(单位:吨),线路上的数字表示两节点之间的距离(单位:公里),现配送中心有2台4吨卡车和2台6吨卡车两种车辆可供使用。
问题:
第一步:根据运输里程表,按节约里程公式,求出相应的节约里程数。
第二步:按节约里程数大小的顺序排序。
序号 | 路线 | 节约里程 |
1 | P6P7 | 23 |
2 | P3P4 | 16 |
3 | P2P3 | 11 |
4 | P5P6 | 11 |
5 | P1P3 | 10 |
6 | P4P5 | 8 |
7 | P4P5 | 7 |
8 | P1P2 | 7 |
9 | P2P4 | 5 |
10 | P3P6 | 4 |
11 | P1P4 | 4 |
12 | P5P7 | 4 |
13 | P3P5 | 3 |
14 | P1P6 | 1 |
15 | P2P6 | 1 |
16 | P4P7 | 1 |
第三步:按节约里程数大小,组成配送路线图。
配送路线如下:
①P5—P6—P7组成共同配送,节约里程(11+23)=34公里,配送重量(2.5+1.6+1.8)=5.9吨,使用一辆6吨车。
②P4—P3—P2组成共同配送,节约里程16+11=27公里,配送重量(1.4+0.8+1.7)=3.9吨,使用一辆4吨车。
③P1单独送货,配送重量为2.8吨,使用一台4吨车配送。
优化后的配送线路,共节约里程为△S=34+27=61公里。(2)根据题意,节省的配送时间
和节省的费用为:
P=△T×F=2.44×45=109.8元