【摘要】 对一类Ｑｍ／ｐｍｔｎ／Ｃｍａｘ的ｏｎｌｉｎｅ 排序问题， 提出一种算法， 给出其性能指标是ｂ（ｍ －１＋ｂ）ｍ／（（ｍ － １＋ ｂ）ｍ －（ｍ －１）ｍ）， 其中ｍ ≥２ ， 当ｍ →∞时，性能指标趋于ｂｅｂ／（ｅｂ－１）．更多还原

【Abstract】 An algorithm for on line sequencing problem of Q m/pmtn/C max is put forward. The performance index b(m-1+b) m/((m-1+b) m-(m-1) m) is given. Among it m≥2, m→∞, the performance index is be b/(e b-1).更多还原