工件可中斷的周期維護混合平行機調度問題 程貞敏; 陳先康 貴州大學數學與統計學院; 貴陽550025 摘要:有m臺平行機,其中m1臺機器需要周期維護,記m1臺機器每次維護時長為w,維護周期為T,余下的m-m1臺機器不需要周期維護,有n(n〉 m)個加工時長相同的工件被放在m臺機器上加工,工件在加工過程中可中斷,通過分類討論的方法,目標函數是最小化時間表長,同時給出相應的最優多項式時間算法。 注: 保護知識產權,如需閱讀全文請聯系江西科學雜志社