研究文章

综合调度问题在一个有界的批处理机器不可用约束

表7

算法的结果H和和B&B算法( )。

n U x 平均CPU时间算法的H B&B算法的平均CPU时间 的平均值

30. 3 10 0.2 3 0.5 0.0525 3.5281 1.219
2 0.0527 3.5356 1.193
0.2 10 0.5 0.0541 3.5027 1.201
2 0.0547 3.5301 1.208
1.2 3 0.5 0.0535 3.5531 1.120
2 0.0539 3.5890 1.119
1.2 10 0.5 0.0541 3.6211 1.301
2 0.0545 3.6236 1.271

30. 7 3 0.2 3 0.5 0.0529 3.7210 1.271
2 0.0532 3.8104 1.229
0.2 10 0.5 0.0537 3.7147 1.201
2 0.0539 3.7818 1.203
1.2 3 0.5 0.0531 3.8201 1.308
2 0.0610 3.9032 1.320
1.2 10 0.5 0.0549 3.7138 1.301
2 0.0556 3.9102 1.284