多台有等级类机在线排序问题下界研究.pdfVIP

摘 要 本文研究多台有等级同类机的在线排序，要求在三台有等级同类 机上在线加工工件，且三台机器的等级和速率是不同的。本文主要研 究了该模型的两种类型。第一种类型为：第一台机器的速率为1，能 加工所有等级的工件，另外两台机器的速率为S，只能加工等级为2 的工件。第二种类型为：前两台机器的速率为l，能加工所有等级的 工件，第三台机器的速率为S，只能加工等级为2的工件。对这两种 类型，我们给出了部分情形下的下界。 关键词：在线排序，同类机，竞争比下界 Abstract This studiedtheon—line onhierarchicaluniform paper scheduling machines．Jobsarriveon-line overlistare inthree processedhierarchical uniform