无容量限制的批处理机时间表问题

• 作者: 俞文(鱼此) 刘朝晖
• 来源期刊: 华东理工大学学报(自然科学版)
• 学科: 数学
• 关键词: 排序 批处理机 多项式时间算法 NP困难性
• 年，卷（期）: 2001,（4）
• 所属期刊栏目: 研究简报
• 页码范围: 431-433
• 页数: 3页
• 分类号: O224
• 字数: 2001字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-3080.2001.04.028

摘要

研究无容量限制的批处理机时间表问题,在工件有到达时间和工期约束下,证明了当工件的到达时间和工期,或到达时间和加工时间一致单调时,该问题是多项式时间可解的;当加工时间和工期一致单调时,该问题是NP困难的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘朝晖	华东理工大学数学系	12	22	3.0	3.0
2	俞文(鱼此)	华东理工大学数学系	5	9	2.0	3.0