基于遺傳算法的雙目標混合流水車間調度問題研究

摘要：研究雙目標混合流水車間的調度問題。提出一種新的算法,以遺傳算法為基礎,結合小生境技術來解決雙目標混合流水車間調度問題。由于在實際的生產加工過程中,單一的目標已經不能滿足企業(yè)的需要,因此有時需要考慮兩個目標。本文充分考慮雙目標條件下的流水車間調度問題,在以生產周期為優(yōu)化目標的同時,生產費用也作為企業(yè)生產的優(yōu)化目標。運用遺傳算法來選擇不同級別的染色體,對同級別的染色體則通過小生境技術選擇,從而保證解的多樣性和準確性。以合理的數(shù)學模型為基礎,確定編碼和解碼方案,明確遺傳算子,最后結合實例通過仿真得出最優(yōu)方案。結果表明:采用小生境遺傳算法可以有效的解決雙目標混合流水車間調度問題。