节约里程法练习答案.pptVIP

节省里程法练习答案;练习1

有一配送中心（Q）要向10个顾客配送，配送距离（公里）和需用量（吨）如下图所示。

假设：采用最大载重量2吨、4吨、8吨三种汽车，并限定车辆一次运行距离50公里。

用节省里程法选择最佳配送路线和车辆的调度。;配送网络图;P0;第三步：从最短矩阵中，计算顾客互相间的节省里程。;第四步：将节省里程按大小次序排列分类。;第五步：按节省里程大小次序，构成配送线路。;按上述措施，逐次选代，优化配送线路。;练习2;表1配送中心到客户间的最短距离表;第二步，根据最短距离表，运用节省法计算出顾客间的节省里程，并由大到小排列，编制节省里程次序表，如表2所示。

ΔL=（La+Lb）－Lab

1—2：L1+L2-L12=12+8-9=11

1—3：L1+L3-L13=12+17-8=21

1—4：L1+L4-L14=12+15-9=18

1—5：L1+L5-L15=12+15-17=10

1—6：L1+L6-L16=12+20-23=9

1—7：L1+L7-L17=12+17-22=7;;2—3：L2+L3-L23=8+17-10=15

2—4：L2+L4-L24=8+15-8=15

2—5：L2+L5-L25=8+15-9=14

2—6：L2+L6-L26=8+20-15=13

2—7：L2+L7-L27=8+17-13=12

2—8：L2+L8-L28=8+8-9=7

2—9：L2+L9-L29=8+6-12=2;;表2节省里程表;第三步，根据节省里程次序表和配送中心的约束条件，绘制配送路线。其详细环节如下：首先选择最节省里程的路段（6—11），然后是（6—7），由于配送路线必须包括DC，且每条循环路线上的客户需求量之和要不不小于200吨，在接下的选择中满足条件的只有路段（11—8），此时载重总量为193吨，由于在余下选择中没有满足条件的客户，因此，第一回合的配送路线为（DC—7—6—11—8—DC）。;按此措施类推，其他的配送路线分别是（DC—1—3—4—DC）、（DC—5—10—12—13—DC）、（DC—2—9—DC）。

总旅程为：（17+4+7+13+8）+（12+8+4+15）+(15+9+9+8+15)+(8+12+6)=170

原旅程为：

2×（12+8+17+15+15+20+17+8+6+16+21+11+15）=362

总共节省里程为：362－170=192

或（33+34+16）+（28+21）+（22+18+18）+2=192