基于改進遺傳算法的鑄造造型任務批調度模型

作者：唐紅濤,陳榮,秦紅斌

摘要：以單件小批量生產模式為主導的鑄造生產具有訂單種類多樣、產品制造周期長、車間自動化程度低等現象,針對鑄造企業客戶訂單多材質、鑄件產品多類別以及造型熔煉多約束的特點,建立了一個以造型任務總完工時間最小的鑄造造型任務批調度模型,并提出了一種改進的遺傳算法對模型進行求解。算法設計了一種基于單件與砂箱類型的雙層編碼方案,在初始化階段通過結合批首次匹配(BFF)規則進行分批,以提高初始種群的質量,在迭代階段設計了一種基于批次交換的局部搜索方法,以避免算法陷入局部次優解。最后通過對某鑄造企業的實際生產數據進行案例分析,驗證了所提模型的有效性和算法的優越性。

發文機構：武漢理工大學機電工程學院

關鍵詞：單件小批鑄造造型遺傳算法局部搜索批調度single piece and small batchmouldinggenetic algorithmlocal searchbatch scheduling

分類號： TP18[自動化與計算機技術—控制科學與工程][自動化與計算機技術—控制理論與控制工程]