研究文章

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

表2

的最大价值 的上限 如果

变量

9一个+ 1 9一个+ 2 9一个+ 3 9一个+ 4 9一个+ 5
的最大价值 11一个+ 1 11一个+ 3 11一个+ 4 11一个+ 5 11一个+ 6
上界的 11/9 14/11 5/4 16/13 11/9
9一个+6 9一个+7 9一个+ 8 9一个+9
的最大价值 11一个+8 11一个+9 11一个+ 10 11一个+11
上界的 19/15 5/4 21/17 11/9