不確定環境下等待時間受限的混合流水車間調度問題研究

作者：常曉坤,董明

摘要：帶有等待時間受限約束的混合流水車間調度問題具有強NP難的特性，而實際生產過程中產品需求時間以及機器加工時間等各種不確定性因素，更為求解此類問題帶來了復雜性和挑戰。通過探索這類問題的特征，建立了兩階段隨機規劃模型，開發了L型切面的求解算法，在目標為成本期望最小的情況下，給出了這類問題的近似最優調度解。建立的模型針對于生產過程中的穩態，以更好地適應實際生產的需要。通過對算法性能進行理論分析和實驗驗證，證明了該算法的有效性。

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

關鍵詞：混合流水車間等待時間受限兩階段隨機規劃L型切面法hybrid flowshop problemlimited waiting time constrainttwo-stage stochasticprogrammingL-shaped method

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