一種求解作業車間調度的混合粒子群算法

0 引言

生產調度是企業生產系統的核心，特別是在現今企業之間競爭加劇情況下，它的改進對于整個生產系統的生產效率起到了舉足輕重的作用。作業車間調度問題是生產調度中最重要的調度問題之一，也是經常被研究的調度問題。作業車間調度問題(Job－Shop scheduuns Problcm，JSP)研究一個加工機床集合在時間上進行加工任務集的分配，且滿足一個約束條件集，屬于NP－Hard問題。近十幾年來，伴隨著復雜的生產調度類型的出現，智能算法在生產調度中的應用得到了越來越多的關注，在作業車間調度問題上，具體的智能算法有遺傳算法的應用、蟻群算法的應用以及進化算法的應用。