机器使用有限制的两台同类机排序

• 作者: 李红英 苏纯洁
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 数学
• 关键词: 同类机 使用限制 算法 性能比
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 研究论文
• 页码范围: 512-516
• 页数: 5页
• 分类号: O223
• 字数: 4255字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-3080.2005.04.024

摘要

研究两台同类机的排序问题,其中一台机器在一个给定的时间段内不可用,目标函数为工件的最大完工时间.证明了LPT算法的性能比是max{3/2,1/s2},并说明了这个界是紧的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏纯洁	华东理工大学数学系	5	7	2.0	2.0
2	李红英	华东理工大学数学系	4	9	2.0	3.0