基于学习和恶化效应模型的单机调度

• 作者: 徐海燕 李小平
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 单机调度 恶化效应 学习效应 最优化规则
• 年，卷（期）: 2013,（6）
• 页码范围: 1185-1189
• 页数: 5页
• 分类号: TP301.6
• 字数: 5044字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2013.06.010

摘要

为了提高已有模型中仅单独考虑学习和（或）恶化效应所产生处理时间的准确性，提出一个同时考虑学习和（或）恶化效应的模型。该模型将学习和恶化效应函数都建模为关于位置和累积时间的函数，因此该模型较已有模型应用更广泛。将模型应用于单机调度中，证明了当效应函数具有某些特定性质时，极小化最大完工时间、极小化总完工时间和、极小化总完工时间平方和等问题是多项式时间可解的，极小化加权总完工时间和、极小化总延误时间和、极小化最大延误时间等问题在某些条件下是多项式时间可解的。最后通过具体实例对结论进行了验证。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐海燕	东南大学计算机科学与工程学院	11	13	2.0	3.0
3	李小平	东南大学计算机科学与工程学院	31	465	11.0	21.0