Syllabus (Tentative)

Week Date Topics Reading HW assigned HW due
1 1/18, 1/20 Introduction, Administration, examples of scheduling problems, role of scheduling, classification of scheduling problems, complexity Chapters 1, 2 HW 1 -
2 1/27 (no class 1/25) Single machine problems: simple dispatching rules Chapter 3 HW 2 HW 1
3 2/1, 2/3 Single machine problems: real-time scheduling, NP-hard scheduling problems, branch-and-bound Chapter 3, Appendix B, Appendix C HW 3 HW 2
4 2/8, 2/10 Single machine problems: NP-hard scheduling problems, dynamic programming, approximations HW 4 HW 3
5 2/15, 2/17 Parallel machine problems: minimizing schedule length Chapter 5 HW 5 HW 4
6 2/22, 2/24 Parallel machine problems: precedence constraints, heterogeneous environments HW 6 HW 5
7 3/1, 3/3 Parallel machine problems: average completion time Chapter 5 HW 6
8 3/8, 3/10 Project Scheduling, MIDTERM - - -
9 3/22, 3/24 Flow shop scheduling Chapter 6 HW 7 -
10 3/29, 3/31 Job shop scheduling Chapter 7 HW 8 HW 7
11 4/5, 4/7 Lekin, Open shop sheduling, Scheduling in Transportation Chapter 7 , handout HW 9 HW 8
12 4/12, 4/14 Stochastic models Chapter 9 HW 10 HW 9
13 4/19, 4/21 stochastic scheduling, General Heuristics, Scheduling in Sports and Entertainment Chapter 10 HW 10
14 4/26, 4/28 Student presentations - -
5/12, 9AM, Davis Auditorium FINAL EXAM