在工件惡化及維修區間限制下帶有潛在擾動的平行機問題 葉擁軍 重慶師范大學數學科學學院; 重慶401331 摘要:主要研究了帶有潛在擾動及維修的平行機相關問題.在此環境中,機器在某一特殊時刻會發生擾動,工件的加工時間會隨著工件的開始時間的增大而增大,即工件惡化;工件的加工狀況為不可恢復,機器維修的時間不固定,而每臺機器最多只維修一次.其目標函數為帶有期望的總完工時間,提供了擬多項式時間算法來尋求最優排序規則,使帶有期望的總完工時間最小并計算出時間復雜度. 注: 保護知識產權,如需閱讀全文請聯系周口師范學院學報雜志社