바로가기

모두를 위한 열린 강좌 KOCW

주메뉴

강의사진
  • 주제분류
    공학 >산업 >산업공학
  • 강의학기
    2020년 1학기
  • 조회수
    14,541
  •  
강의계획서
강의계획서
스케줄링의 기본개념을 이해하고 스케줄링 문제의 풀이방법 중 하나인 메타휴리스틱에 대해 학습한다.
스케줄링 I
  • 이전차시
  • 다음차시

차시별 강의

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

연관 자료

loading..

사용자 의견

강의 평가를 위해서는 로그인 해주세요.

이용방법

  • 동영상 유형 강의 이용시 필요한 프로그램 [바로가기]


    ※ 강의별로 교수님의 사정에 따라 전체 차시 중 일부 차시만 공개되는 경우가 있으니 양해 부탁드립니다.

이용조건