等待時間受限的并行批處理調度問題研究

作者：劉志,董明,李永林

摘要：研究了任務等待時間受限的并行批處理調度問題,建立它的約束規劃模型,設計調度任務的＂小s大S＂規則,該調度規則最重要的參數為臨界隊長參數和考慮受限時間的緊急時間參數。基于該規則進行模擬實驗,用RSM響應面方法進行參數優化,將模擬結果同約束規劃模型（CP方法）在CPLEX環境下求得的解進行比較,分析＂小s大S＂規則的性能和效果。

發文機構：上海交通大學安泰經濟與管理學院

關鍵詞：并行機批處理等待時間受限半導體制造小s大S規則parallel machines schedulingsemiconductor manufacturing（s, S） dispatching rule batch processinglimited waiting time

分類號： F253[經濟管理—國民經濟]