维护时长依赖于机器负载和机器空闲的单机调度问题

• 作者: 刘爱华 姜俊坡 王宇盛
• 来源期刊: 江西科学
• 关键词: 维护 机器调度 负载 时间表长 算法分析
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: ? 数理科学?
• 页码范围: 5-9
• 页数: 5页
• 分类号: O232
• 语种: 中文
• DOI: 10.13990/j.issn1001-3679.2016.01.002

摘要

考虑一个含有单次维护的单机调度问题，其中工件不可中断，维护的开始时刻给定但维护时长是维护之前机器负载和机器空闲时长的线性增函数，目标是最小化时间表长。分3种情况进行讨论，对前2种情况分别给出了一个多项式时间最优算法，对最后一种情况分析了LPT算法的性能并给出了通过经典背包问题的任意一个FPTAS来获得该情况的一个FPTAS的方法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘爱华	东华理工大学理学院	8	20	3.0	4.0
2	姜俊坡	东华理工大学理学院	6	6	1.0	2.0
3	王宇盛	东华理工大学理学院	1	3	1.0	1.0