一类Qm／pmtn／Cmax的on—line排序问题的有效算法

• 作者: 张树霞 张玉忠 杨耕文
• 来源期刊: 洛阳大学学报
• 学科: 数学
• 关键词: 排序 Qm/pmtn/Cmax 有效算法 on-line排序
• 年，卷（期）: lydxxbb_1999,（4）
• 页码范围: 4-6
• 页数: 3页
• 分类号: O223

摘要

对一类 Q_m/pmtn/C_max的 on-line 排序问题,提出一种算法,给出其性能指标是 b（m-1+b）^m/（（m-1+b）^m-（m-1）^m）,其中 m≥2,当 m→∞时,性能指标趋于 be^b/（e^b-1）.