加急见刊

在工件恶化及维修区间限制下带有潜在扰动的平行机问题

叶拥军 重庆师范大学数学科学学院; 重庆401331

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

注: 保护知识产权,如需阅读全文请联系周口师范学院学报杂志社