平行机问题中GKK算法性能比界的改进

• 作者: 陈秀宏
• 来源期刊: 宁夏大学学报(自然科学版)
• 学科: 数学
• 关键词: 平行机 近似算法 性能比界 GKK算法 可达性
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 研究专题
• 页码范围: 223-225
• 页数: 3页
• 分类号: O221.4
• 字数: 1854字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-2328.2004.03.010

摘要

将n个工件分配到m台平行机上加工,在工件的加工不中断及目标函数是极小化最大完工时间的条件下,对其GKK算法的最坏情形性能比界作了改进,并用实例表明了所得新上界的可达性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈秀宏	淮阴师范学院数学系	22	272	5.0	16.0