研究文章
综合调度问题在一个有界的批处理机器不可用约束
|
| 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 |
|
|