基于CSP的鋼鐵企業訂單投放與指派方法研究

作者：張春生,李鐵克,王柏琳

摘要：針對鋼鐵生產中訂單投放問題，建立數學模型，提出了度量拖期程度、負荷均衡程度兩個指標。利用約束滿足技術中靈活的變量選擇和值選擇規則以及約束傳播技術對經典訂單投放方法和指派規則進行改進，提出了基于瓶頸優先和負荷均衡的訂單投放方法和改進的EDD指派規則。其中選擇符合時間與負荷約束的訂單進行投放，將工作量均勻加載到機器負荷；在指派生產順序時，兼顧訂單交貨期和加工時長，優化可能拖期的訂單生產順序。針對不同投放方法與指派規則的組合，以及訂單投放效果影響因素設計實驗，結果表明模型與算法具有可行性與有效性。

發文機構：北京科技大學東凌經濟管理學院 鋼鐵生產制造執行系統技術教育部工程研究中心

關鍵詞：訂單投放優先級指派負荷控制約束滿足order releasepriority dispatchworkload controlconstraint satisfaction

分類號： F273[經濟管理—企業管理][經濟管理—國民經濟]