面向節能無關聯平行機調度模型及分支定界法

作者：謝金慧,陳峰

摘要：工業企業,特別是高耗能行業,不僅要滿足交貨期和縮小生產周期的要求,而且不斷優化能源配置,降低能耗。研究一類新的以延遲和能源消耗的加權最小為目標的生產調度問題。首先,描述問題并分析問題的復雜性。其次,建立混合整數線性規劃模型。進一步,我們提出求解該問題的分支定界算法。最后,通過數值實驗和數值試驗,驗證算法的有效性和高效性。

發文機構：上海交通大學工業工程與物流工程系

關鍵詞：節能無關聯平行機單元工件工件分割機器空閑分支定界energy savingunrelated parallel machinesunit jobjob splittingmachine idlebranch-and-bound

分類號： TP301.6[自動化與計算機技術—計算機系統結構][自動化與計算機技術—計算機科學與技術]TB493[一般工業技術]