基于改進型蟻群算法的MFJSSP研究

0 引言

車間調度問題是調度問題的一個子集，是為了實現一個或多個最優調度目標而在滿足約束條件的前提下進行的資源分配。通常車間調度問題約束的數目很大，使得該問題成為一個非常難解的組合問題(NP完全問題)。經典的作業車間調度問題已經得到了廣泛的關注和研究。