工件可中断的周期维护混合平行机调度问题

• 作者: 程贞敏 陈先康
• 来源期刊: 江西科学
• 关键词: 平行机 周期维护 可中断 多项式时间算法
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 数理科学
• 页码范围: 720-725
• 页数: 6页
• 分类号: O224
• 语种: 中文
• DOI: 10.13990/j.issn1001-3679.2018.05.004

摘要

有m台平行机,其中m1台机器需要周期维护,记m1台机器每次维护时长为w,维护周期为T,余下的m-m1台机器不需要周期维护,有n(n>m)个加工时长相同的工件被放在m台机器上加工,工件在加工过程中可中断,通过分类讨论的方法,目标函数是最小化时间表长,同时给出相应的最优多项式时间算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程贞敏	贵州大学数学与统计学院	2	0	0.0	0.0
2	陈先康	贵州大学数学与统计学院	2	0	0.0	0.0