基于混合粒子群算法的工藝規劃與調度集成問題研究

作者：劉琦鈾,施燦濤,李鐵克

摘要：針對以最小化完工時間為目標的工藝規劃與調度集成（Integration of Process Planning and Scheduling,IPPS）優化問題,提出一種將粒子群算法與遺傳算法、貪婪算法相結合的混合粒子群（Hybrid Particle Swarm Optimization,HPSO）算法,首先在工藝規劃階段,通過遺傳算法有效地解決了多工藝路線生成問題;然后,針對多工藝路線的車間調度問題特點,構造了此問題的粒子群求解算法,最后用示例仿真驗證了該算法有效可行.

發文機構：北京科技大學東凌經濟管理學院 鋼鐵生產制造執行系統技術教育部工程研究中心

關鍵詞：工藝設計作業調度遺傳算法粒子群算法process planning； job-shop scheduling； genetic algorithm； particle swarm algorithm

分類號： TP278[自動化與計算機技術—控制科學與工程][自動化與計算機技術—檢測技術與自動化裝置]