带不可用时间段和恶化加工时间的几个多项式可解问题

• 作者: 左春荣 马英
• 来源期刊: 合肥工业大学学报（自然科学版）
• 学科: 工学
• 关键词: 单机调度 不可用时间段 恶化加工时间 多项式时间算法
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 管理科学与工程
• 页码范围: 378-382
• 页数: 5页
• 分类号: O221|F406.2|TP301
• 字数: 4485字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5060.2009.03.022

摘要

文章研究了机器带有一个不可用时间段并且加工时间恶化的单机调度问题,考虑了2种不同加工时间函数下的2种目标函数;首先讨论了机器一直可用的情况,证明了2个带恶化加工时间的问题是多项式可解的,在此基础上对机器带一个不可用时间段时的情况进行了讨论,证明了这2种约束下的几个问题的多项式可解性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	左春荣	合肥工业大学管理学院	35	241	11.0	13.0
2	马英	合肥工业大学管理学院	16	161	8.0	12.0