首頁‎ > ‎

排程規劃求解程式設計

專案目的


排程規劃著名的問題就是工作排程求解(Job-Shop Scheduling Problems, JSP),為 NP Complete 中組合最佳化問題,即評估時間複雜度會隨著工作項目和機台數目以指數規模成長。工作排程問題定義是考慮 M 不同機台和 N 不同的工作項目時,每一個工作必須經過不同機台的流程和在不同機台花費不同的時間,而每一個機台同一時間只能處理一個工作。

本專案欲求解的排程問題是工作排程問題的一個子集,定義每一個工作所經過的機台順序皆相同,分別使用基因演算法(Genetic Algorithm, GA)、蟻群演算法(Ant Colony Optimization, ACO)和混合式田口基因演算法(Hybrid Taguchi-Genetic Algorithm, HTGA)等排程演算法求解問題,並比較甘特圖和收斂圖結果。

專案成果




更新日期:2013/06/29