專案目的

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

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

專案成果

更新日期：2019/10/24