自由作业稠密时间表的性能比上界

• 作者: 俞文 陈秀宏
• 来源期刊: 华东理工大学学报(自然科学版)
• 学科: 数学
• 关键词: 自由作业 加工总长 稠密时间表 性能比
• 年，卷（期）: 2000,（6）
• 页码范围: 670-673
• 页数: 5页
• 分类号: O224
• 字数: 4735字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-3080.2000.06.023

摘要

对于自由作业问题,如果从初始时刻开始,逐步在每个机器安排任一可以加工的工件,避免不必要的空闲,所得的安排称为稠密时间表.其加工总长与最优值之比具有上界2-1/m(m为机器数),是一个尚未证明的猜想.本文引入了最后工件组及相关机器集的概念,证明了m=5时该猜想是成立的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈秀宏	华东理工大学应用数学研究所	2	8	1.0	2.0
2	俞文	华东理工大学应用数学研究所	2	9	2.0	2.0