IIE7501-01 (2013학년도 1학기)

2013-02-03 10:08:12  2013-02-03 10:30:38 
스케쥴링이론 
공A417  화6,7,목3 
 
김창욱  공과대학 정보산업공학과 
3공학관 422호  02-2123-2711 
kimco@yonsei.ac.kr   면담시간: 월요일 수요일 3-6시
 
정보산업공학과 대학원 석사 및 박사과정 학생
일정 계획은 제한된 자원의 사용 일정을 수리적 방법을 적용하여 최적으로 생성
하는 운용 과학의 중요한 분야이다. 이번 강의는 학생들에게 수리적 사고 방식을 요구하
며, 강의노트(교과서)를 통해서 최적의 일정 계획을 생성하는 다양한 알고리즘을 배운다.
학부 과정에서 배운 운영과학(Operations Research) 및 기초 수학 지식
학기초에 강의노트(교과서) 중심으로 일정 계획에 대한 이론을 배운 후 이를 바탕으로 학
기말에 논문 발표를 세미나 방식으로 진행하여 최근의 연구 동향을 파악한다. 
숙제는 총 3회 실시하며, 학기말에는 프로그래밍 언어를 이용해서 일정계획용 프로그램을 
작성하는 프로젝트를 수행한다.
중간고사: 30%
기말고사: 30%
프로젝트: 15%
숙제 (3회): 15%
출석: 10%
1. 강의노트

2. French, S., Sequencing and Scheduling: An Introduction to the Mathematics 
of the Job Shop, John Wiley and Sons, 1982.

3. 다수 일정계획 논문
정보산업공학과 김창욱교수
없음
Scheduling is a one of the classical operation research areas that aims to 
time-tabling resources of limited capacity so that performance measures are 
optimized. This lecture demands students to have strong backgrounds on 
mathematical thinking and proof procedures.

The topics covered through this course are scheduling terminology and basic 
results, single machine scheduling with different performance measures and 
constraints, basic parallel machine scheduling, flow-shop and job-shop 
scheduling, and some representative meta heuristics, such as tabu search, 
simulated annealing and genetic algorithm, for generating near optimal 
solutions.
2013-03-04 2013-03-08
Scheduling Problems 
교재 pp. 1-23 
(3.4)개강 (3.6 - 3.8) 수강신청 확인 및 변경 
2013-03-11 2013-03-15
Scheduling Problems 
교재 pp. 1-23 
 
2013-03-18 2013-03-22
Optimality of Schedules 
교재 pp. 25-32

1차 숙제 
 
2013-03-25 2013-03-29
Single Machine Processing: Basic 
Results 
교재 pp. 34-46 
 
2013-04-01 2013-04-05
Single Machine Processing: Precedence 
Constraints and Efficiency 
교재 pp. 48-64 
(4.3- 4.5) 수강철회 
2013-04-08 2013-04-12
Constructive Algorithms for Flow-Shops 
and Job-Shops 
교재 pp. 66-82

2차 숙제 
(4.9) 학기 1/3선 
2013-04-15 2013-04-19
중간 시험 
 
 
2013-04-22 2013-04-26
Dynamic Programming Approaches 
교재 pp. 87-102 
(4.22 - 4.27) 중간시험 
2013-04-29 2013-05-03
Branch and Bound Methods 
교재 pp. 106-126 
 
10  2013-05-06 2013-05-10
Integer Programming Formulations 

Hard Problems and NP-Completeness 
교재 pp. 130-135

교재 pp. 137-153 
(5.11) 창립기념일 
11  2013-05-13 2013-05-17
Heuristic Methods: General Approaches 
교재 pp. 155-174

3차 숙제 
(5.16) 학기 2/3 선 (5.17) 석가탄신일 
12  2013-05-20 2013-05-24
Shifting Bottleneck Algorithm for 
General Job Shop Scheduling Problem 
 
 
13  2013-05-27 2013-05-31
Meta-Heuristic Algorithms 
(Tabu Search) 
강의 자료 및 논문 
 
14  2013-06-03 2013-06-07
Meta-Heuristic Algorithms
(Simulated Annealing) 
강의 자료 및 논문 
(6.6) 현충일 
15  2013-06-10 2013-06-14
프로젝트 발표 
 
 
16  2013-06-17 2013-06-21
기말 시험 
 
(6.17 - 6.22) 기말시험