考慮設備預防性維護的開放車間調(diào)度問題

摘要： 依據(jù)實際生產(chǎn)車間的運行情況，建立了帶設備預防性維護的開放車間調(diào)度模型，并設計一種混合遺傳禁忌搜索算法來求解該問題。根據(jù)問題的特點，設計了混合算法的遺傳編碼、解碼、改進交叉和變異等操作，以及禁忌搜索算法的鄰域結構，使算法在集中搜索與分散搜索中達到平衡。所提算法在開放車間調(diào)度Taillard基準實例和帶預防性維護的開放車間調(diào)度案例中的應用驗證了其高效性和有效性。