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

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

表6

算法的结果H和和B&B算法( )。
n U x 平均CPU时间算法的H B&B算法的平均CPU时间 的平均值
50 3 10 0.2 3 0.5 0.0601 15.0412 1.103
2 0.0612 15.0381 1.104
0.2 10 0.5 0.0623 15.0315 1.113
2 0.0625 15.0406 1.118
1.2 3 0.5 0.0614 15.0337 1.217
2 0.0623 15.0341 1.212
1.2 10 0.5 0.0625 15.0502 1.204
2 0.0631 15.0513 1.210
50 7 2 0.2 3 0.5 0.0605 15.0372 1.132
2 0.0611 15.0381 1.179
0.2 10 0.5 0.0608 15.0401 1.124
2 0.0621 15.0427 1.119
1.2 3 0.5 0.0620 15.0381 1.221
2 0.0619 15.0348 1.220
1.2 10 0.5 0.0618 15.0329 1.217
2 0.0623 15.0414 1.215