基于改進(jìn)型蟻群算法的MFJSSP研究

0 引言

車間調(diào)度問題是調(diào)度問題的一個(gè)子集，是為了實(shí)現(xiàn)一個(gè)或多個(gè)最優(yōu)調(diào)度目標(biāo)而在滿足約束條件的前提下進(jìn)行的資源分配。通常車間調(diào)度問題約束的數(shù)目很大，使得該問題成為一個(gè)非常難解的組合問題(NP完全問題)。經(jīng)典的作業(yè)車間調(diào)度問題已經(jīng)得到了廣泛的關(guān)注和研究。