鋼管冷區生產調度的一種啟發式算法

作者：鐘海嫣,霍佳震

摘要：基于國內大型鋼鐵公司的實際操作，運用離散化時間的方法把鋼管冷區生產調度抽象為可中斷Job-Shop問題。同時考慮前置庫存限制、生產盡可能連續、部分人工調度等約束條件，以最小化中斷次數和盡可能滿足人工調度為目標，建立相應的數學模型。再依據約束條件的主次性設計生產調度規則（賦值規則和生產規則），根據實際生產流程設計啟發式算法。運用該算法對該問題的大規模算例進行求解，其結果在滿足了約束條件情況下達到比較理想的中斷次數。

發文機構：同濟大學經濟與管理學院

關鍵詞：鋼管可中斷Job-Shop調度問題生產調度啟發式算法steel pipespreemptive job-shop scheduling problemschedulingheuristic algorithm

分類號： C935[經濟管理—管理學][社會學]TP29[自動化與計算機技術—控制科學與工程][自動化與計算機技術—檢測技術與自動化裝置]