插單擾動下流水線生產與維護的重調度優化

作者：裴海燕,蔣祖華,胡家文,王海麗

摘要：研究了拉式生產模式下考慮重調度需求的生產調度與預防性維護的聯合優化問題。針對新工件突然到達對生產計劃造成擾動的情況，對流水車間的重調度問題進行建模，優化目標兼顧生產、維護以及調度穩定性三個方面，其中調度穩定性指標特別考慮了設備維護計劃的偏離成本。算法方面，根據模型的特點對遺傳算法進行改進，對初始種群制定調度偏離約束的啟發式規則，并引入最大公共序列交叉算子，設計了一種有效適用于該問題的改進算法IPC-LCSC GA。算例驗證結果表明，在對具有維護計劃的生產系統進行重調度時，與右移重調度以及不考慮維護穩定性的重調度相比，本文模型表現更優。

發文機構：上海交通大學機械與動力工程學院

關鍵詞：重調度流水線預防性維護聯合優化遺傳算法reschedulingflow-shoppreventive maintenancejoint optimizationgenetic algorithm

分類號： F224[經濟管理—國民經濟]