离散动力学性质和社会
研究文章

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

表5

算法的结果H和和B&B算法( )。
n U x 平均CPU时间算法的H B&B算法的平均CPU时间 的平均值
30. 3 2 0.2 3 0.5 0.0512 3.5346 1.130
2 0.0526 3.6121 1.126
0.2 10 0.5 0.0518 3.5193 1.213
2 0.0572 3.4023 1.204
1.2 3 0.5 0.0501 3.5012 1.127
2 0.0513 3.3986 1.123
1.2 10 0.5 0.0542 3.4591 1.113
2 0.0537 3.5029 1.138
30. 7 10 0.2 3 0.5 0.0527 3.3092 1.214
2 0.0528 3.4290 1.209
0.2 10 0.5 0.0518 3.4232 1.120
2 0.0519 3.5014 1.118
1.2 3 0.5 0.0529 3.4879 1.104
2 0.0608 3.3871 1.106
1.2 10 0.5 0.0538 3.4381 1.169
2 0.0521 3.3080 1.184