B.陈（博）, A.van Vliet（安德烈）和 G.J.Woeginger（格哈德）
1994
我们研究了允许抢占的m台相同并行机上的在线调度问题。目标是最小化制造周期。对于每m≥2，我们导出了一个最坏情况保证mm/（mm−（m−1）m）的近似算法，当m≥2时，近似算法的e/（e−1→∞. 此外，我们证明了对于无m≥2，确实存在任何具有更好最坏情况保证的近似算法。
