一类Qm/rj/Cmax on-line问题的LS算法分析

• 作者: 张树霞 张玉忠 陈希军
• 来源期刊: 曲阜师范大学学报
• 学科: 数学
• 关键词: 排序 同类机 性能指标 最大完工时间
• 年，卷（期）: 1999,（4）
• 所属期刊栏目: 论著
• 页码范围: 1-3
• 页数: 3页
• 分类号: O223
• 字数: 1713字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.1999.04.001

摘要

考虑一类Qm/rj/Cmax on-line排序问题的LS算法(m台机器,其中一台机器的速度为b(b>1),其余机器的速度都为1),证明这个算法的性能指标的上界是1+m-1/b.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉忠	曲阜师范大学运筹学研究所	115	657	14.0	21.0
2	张树霞	曲阜师范大学运筹学研究所	2	0	0.0	0.0
3	陈希军		3	0	0.0	0.0