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

• 作者: 常桂娟 张玉忠 曹兴涛
• 来源期刊: 曲阜师范大学学报(自然科学版)
• 学科: 数学
• 关键词: 排序 同类机 性能指标 最大完工时间
• 年，卷（期）: 2002,（1）
• 页码范围: 5-7
• 页数: 3页
• 分类号: O223
• 字数: 1907字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2002.01.002

摘要

考虑一类Qm|rj|Cmax的 on-line 问题的LS算法(m台机器,速度分别为s1,s2,…,sm,且s1≤s2≤…≤sm),证明了这个算法性能指标上的上界是1+m-1i=1sism.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉忠	曲阜师范大学运筹学研究所	115	657	14.0	21.0
2	曹兴涛	曲阜师范大学运筹学研究所	2	0	0.0	0.0
3	常桂娟	曲阜师范大学运筹学研究所	2	0	0.0	0.0