Skip to content

Learning how to implement GA and NSGA-II for job shop scheduling problem in python

Notifications You must be signed in to change notification settings

wurmen/Genetic-Algorithm-for-Job-Shop-Scheduling-and-NSGA-II

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 

Repository files navigation

Genetic-Algorithm-for-Job-Shop-Scheduling-and-NSGA-II

本主題主要介紹如何透過基因演算法 (Genetic Algorithm, GA) 與非凌越排序基因演算法 (Nondominated Sorting Genetic Algorithm II, NSGA-II) 來求解 Job Shop 排程問題。一開始會先進行 GA 及 NSGA-II 的概念介紹,最後再透過 Python 來進行實作並說明。

§ Introduction

更新時間 文章
2018 Genetic Algorithm (GA)
2018 Nondominated Sorting Genetic Algorithm II (NSGA-II)

§ Implementation with Python

更新時間 文章 連結
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