基于遺傳算法的裝備維修作業車間并行調度模型

包 博， 李體方， 張 搏

(空軍工程大學防空反導學院， 陜西 西安 710051)

在維修設備、人員和材料有限的情況下，合理有效地進行維修作業車間調度，有利于提升維修車間的維修效率。依據車間構成的不同，車間調度問題主要分為單機調度[1]、并行機調度[2]、流水車間調度[3]和作業車間調度[4]等。其中：作業車間調度在實踐中應用最為廣泛，對其工藝路線柔性以及設備柔性的相關研究較為豐富。楊少華等[5]在柔性作業車間調度模型的基礎上，構建了軍用飛機維修作業調度模型。朱昱等[6]針對戰時裝備修理任務調度問題，提出了一種針對串行維修流程，多專業、多作戰單元的維修調度模型。隨著車間調度技術應用領域的拓展，在調度模式上，出現了工序間并行性增強的新特點，尤其在裝備維修車間調度領域，維修作業工序并行性特點更為突出。蘇兆鋒等[7]對柔性作業調度的串并行模型進行了對比與求解。JAMESC等[8]對包含并行機和返工的作業車間調度問題進行了研究，提出了一種新的調度算法。徐本柱等[9]提出了相同工件的同批工序間、不同工序間可并行的車間調度算法，有效地解決了批量加工車間調度問題。對于裝備維修作業車間調度問題，在提高調度柔性的同時，考慮工序的并行性也十分重要。

筆者針對工序可并行條件下的裝備維修作業車間調度問題，在柔性作業車間調度問題的基礎上，考慮了裝備維修工序的并行性特點，建立以維修任務完成時間最小為目標函數的數學模型，設計遺傳算法對調度模型進行求解，并通過算例驗證方法的可行性和有效性?！?br>