Professional Documents
Culture Documents
Job Shop Scheduling Using Genetic Algorythm
Job Shop Scheduling Using Genetic Algorythm
2 . 유전알고리즘
3 . 알고리즘 입출력
4 . 의사코드
2
1.
주제와 알고리즘 설정
3
주제와 알고리즘 설정
JSSP(Job Shop Scheduling problem) 이란 ?
-Job Shop 은 다품종 소량생산을 하는 시설로서 한정된 기계로
여러 작업을 하여 다양한 제품을 생산해야한다 .
4
2.
유전 알고리즘
5
유전 알고리즘
유전 알고리즘 (Genetic Algorithm) 이란 ?
7
3.
알고리즘 입출력
8
알고리즘 입출력
- 알고리즘의 입력 데이터는 엑셀 파일을 받는다 .
- 시트 1 에는 각 Job 당 지나는 머신의 순서가 있다
- 시트 2 에는 각 머신이 특정 작업을 하는데 걸리는 시간이 있다
9
4.
코드
10
의사코드
유전 알고리즘의 프로세스는 다음과 같다
11
12
13
14
15