论文部分内容阅读
本文研究多台有等级同类机的在线排序，要求在三台有等级同类机上在线加工工件，且三台机器的等级和速率是不同的。本文主要研究了该模型的两种类型。第一种类型为：第一台机器的速率为1，能加工所有等级的工件，另外两台机器的速率为s，只能加工等级为2的工件。第二种类型为：前两台机器的速率为1，能加工所有等级的工件，第三台机器的速率为s，只能加工等级为2的工件。对这两种类型，我们给出了部分情形下的下界。