带有不可用区间、工件可拒绝的单机调度问题

• 作者: 孔祥玉 李晓丽 谢谢
• 来源期刊: 沈阳大学学报（自然科学版）
• 学科: 工学
• 关键词: 调度 不可用区间 拒绝工件 动态规划 启发式算法
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 信息与控制
• 页码范围: 34-39
• 页数: 6页
• 分类号: TP30
• 字数: 4995字
• 语种: 中文

摘要

从企业生产经常发生的一些实际问题中提炼出一类带有不可用区间、工件可拒绝的单机调度问题.目标函数是最小化加工工件的总完工时间与拒绝工件的惩罚和.对于这个已证明为NP难的问题提出一个动态规划算法最优求解小规模问题,为求解大规模问题,改进了已有最坏性能为4的启发式算法,并进一步证明了该算法的最坏性能为2+4/5+2√2k+8(k为算法的迭代次数).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢谢	沈阳大学装备制造综合自动化重点实验室	16	36	4.0	4.0
2	孔祥玉	沈阳大学装备制造综合自动化重点实验室	4	6	2.0	2.0