스마트팩토리 개론

강의상세

스케줄링의 기본개념을 이해하고 스케줄링 문제의 풀이방법 중 하나인 메타휴리스틱에 대해 학습한다.

스케줄링 I

1.	스케줄링 I	스케줄링의 기본 개념과 간트차트
2.	스케줄링 II	스케줄링 문제의 구성요소
3.	스케줄링 III	단일기계 순서결정문제 소개
4.	스케줄링 IV	우선순위 규칙의 예시 / 납기 제약이 없는 문제
5.	스케줄링 V	납기 제약이 없는 문제의 두 목적함수 사이의 관계 / SPT로 최소화되는 목적함수
6.	스케줄링 VI	EDD로 최소화되는 목적함수/ 지연되는 작업 수를 최소화하는 방법
7.	스케줄링 VII	우선순위 규칙에 대한 연습문제/ Job Shop과 Flow Shop 소개
8.	메타휴리스틱 I	NP-Hard 문제 / 메타휴리스틱 개념 소개
9.	메타휴리스틱 II	진화 알고리즘 소개/ 유전알고리즘의 기본 개념
10.	메타휴리스틱 III	유전 알고리즘의 구조와 연산자
11.	메타휴리스틱 IV	염색체 표현방법과 스키마/ 선택연산과 선택압
12.	메타휴리스틱 V	선택연산의 종류와 특징/ 외판원문제와 유전 알고리즘
13.	메타휴리스틱 VI	교차, 변이, 대치 연산의 종류와 특징