机器有使用限制的两台同类机排序的在线LS算法

研究了机器有使用限制的两台同类机排序问题的在线算法,对于Q2a(M1)Cmax和Q2a(M2)Cmax问题,证明了LS算法的竞争比分别为1s12和s2s12,并举例说明了这两个界是紧的。