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

作者：程贞敏; 陈先康^*

来源：江西科学, 2018, 36(05): 720-725.

DOI：10.13990/j.issn1001-3679.2018.05.004

• 平行机
• 周期维护
• 可中断
• 多项式时间算法

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