论文部分内容阅读
主要研究了带有潜在扰动及维修的平行机相关问题.在此环境中,机器在某一特殊时刻会发生扰动,工件的加工时间会随着工件的开始时间的增大而增大,即工件恶化;工件的加工状况为不可恢复,机器维修的时间不固定,而每台机器最多只维修一次.其目标函数为带有期望的总完工时间,提供了拟多项式时间算法来寻求最优排序规则,使带有期望的总完工时间最小并计算出时间复杂度.