本主題主要介紹如何透過基因演算法 (Genetic Algorithm, GA) 與非凌越排序基因演算法 (Nondominated Sorting Genetic Algorithm II, NSGA-II) 來求解 Job Shop 排程問題。一開始會先進行 GA 及 NSGA-II 的概念介紹,最後再透過 Python 來進行實作並說明。
更新時間 | 文章 |
---|---|
2018 | Genetic Algorithm (GA) |
2018 | Nondominated Sorting Genetic Algorithm II (NSGA-II) |
更新時間 | 文章 | 連結 |
---|---|---|
2018 | GA For Flow Shop | Documentation / Example / code / Folder |
2018 | GA For Job Shop | Documentation / Example / code / Folder |
2018 | NSGA-II | Documentation / Example / code / Folder |
- 預計新增python(OOP版本)(Job-Shop Scheduling完成)、C++版本,優先製作Job-Shop Scheduling
- 改編動機:改編人因為目前大學專題的內容需要使用到Job-Shop Scheduling,因緣際會下看到這篇,因此希望可以以原作者的原始碼與流程為基礎,改寫為OOP的版本以利在專題中使用,因改編人亦有基本C++程式能力,因此如有餘裕,也將會撰寫C++版本已利於在其他環境用途下使用。
- Reference : PO-Lab