一種新的混合生產調度問題的優化求解

0 引言

生產管理是企業管理的核心，作業調度則是生產管理的一個重要部分。一般的制造系統工件流經的機器類型按加工系統的復雜程度主要有四種，即單件車間調度、流水車間調度、開放式調度和并行加工調度。實際的企業生產運作過程中很少有上述哪一類的調度方式，總是幾種方式相互結合，如混合流水調度就是流水作業模式與并行模式相結合的調度模式，以及機器可以重復訪問的RFs問題。在解決這些混合調度問題時，遺傳算法及其混合算法被廣泛地使用。