求解零空閑流水線調度問題的改進蟻群算法

零空閑流水線調度(no-idle flow shop，NIFS)問題是一類典型的調度問題，不但具有重要的理論價值，而且具有實際意義。許多生產制造業如紡織機器、陶器滾筒干燥爐等在運行時會產生高溫，而機器的開啟和停止需要幾天的時間，因此機器的運作不允許停止，這就是所謂的零空閑流水線調度問題。解決這類問題的方法有精確求解算法、構造式啟發算法和智能優化算法。但NIFS屬于NP－hard問題，精確求解法只適合小規模問題，一般問題則難在合理的時間內快速求得最優解。構造式、啟發式方法如NEH、ScM、KK雖然能夠快速求解，但解的質量往往不高。智能優化算法是一種新興調度算法，而群智能優化猶如一顆耀眼的新星成為求解調度問題的主要方法。