加急见刊

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

程贞敏; 陈先康 贵州大学数学与统计学院; 贵阳550025

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

注: 保护知识产权,如需阅读全文请联系江西科学杂志社