鋼鐵一體化生產調度模型與優化算法

作者：軒華,王薛苑,李冰

摘要：為達到降低在制品庫存及保證生產連續性等目標，將煉鋼-連鑄-熱軋一體化生產過程歸結為中間階段為批處理機的多階段柔性流水車間調度問題，建立了一體化生產模型。該模型以總加權完成時間和總加權滯留時間之和為優化目標，綜合考慮了機器加工能力、澆次處理要求、爐次釋放時間等約束條件。將拉格朗日松弛算法應用于模型中，利用該算法的批分解方式和子問題的雙向動態規劃求解策略，提高了算法的收斂速度和下界。不同規模問題的測試結果表明了模型和算法的有效性。

發文機構：鄭州大學管理工程學院

關鍵詞：鋼鐵一體化生產柔性流水車間雙指標目標問題拉格朗日松弛批解耦integrated steel productionflexible flowshopmultiple criteria objectiveproblemLagrangian relaxationbatch decoupling

分類號： TB49[一般工業技術]