基于遺傳粒子群混合算法的多生產線協調調度

作者：陳勇,方秋軍,莊薇,魯建廈

摘要：為了求解多目標多生產線調度問題,結合PSO和GA算法的特點,提出了基于協同進化思想的多種群PSOGA混合優化算法（簡稱MC-HPSOGA）。以最小化最大完工時間、最大化生產線利用率和最大化客戶滿意度為目標函數,建立了多生產線作業協調調度問題的多目標批量調度數學模型,并且設計最小批量動態分批策略,將MC-HPSOGA算法應用于BSPT公司角磨機裝配線的多目標多生產線調度問題實例中,通過與PSO和GA算法的比較,驗證了算法和模型的有效性。

發文機構：浙江工業大學機械工程學院

關鍵詞：多生產線調度批量調度粒子群算法遺傳算法混合優化算法multi-line schedulingbatch schedulingpso algorithmga algorithmhybrid optimization algorithm

分類號： TP18[自動化與計算機技術—控制科學與工程][自動化與計算機技術—控制理論與控制工程]