| Week | Date | Topics | Reading | HW assigned | HW due |
|---|---|---|---|---|---|
| 1 | 1/21, 1/23 | Introduction, Administration, examples of scheduling problems, role of scheduling, classification of scheduling problems, complexity | Chapters 1, 2 | HW 1 | - |
| 2 | 1/28, 1/30 | Single machine problems: simple dispatching rules | Chapter 3 | HW 2 | HW 1 |
| 3 | 2/4, 2/6 | Single machine problems: real-time scheduling, dynamic programming | Chapter 3 | HW 3 | HW 2 |
| 4 | 2/11, 2/13 | Single machine problems: NP-hard scheduling problems, approximations | HW 4 | HW 3 | |
| 5 | 2/18, 2/20 | Parallel machine problems: minimizing schedule length | Chapter 5 | HW 5 | HW 4 |
| 6 | 2/25, 2/27 | Parallel machine problems: precedence constraints, heterogeneous environments | HW 6 | HW 5 | |
| 7 | 3/4, 3/6 | Parallel machine problems: average completion time | Chapter 5 | HW 6 | |
| 8 | 3/11, 3/13 | Flow time, MIDTERM | - | - | - |
| 9 | 3/25, 3/27 | Flow shop scheduling | Chapter 6 | HW 7 | - |
| 10 | 4/1, 4/3 | Job shop scheduling | Chapter 7 | HW 8 | HW 7 |
| 11 | 4/8, 4/10 | Lekin, Open shop sheduling | Chapter 7 | HW 9 | HW 8 |
| 12 | 4/15 | Stochastic models | Chapter 9 | HW 10 | HW 9 |
| 13 | 4/22, 4/24 | stochastic scheduling, Airline scheduling, General Heuristics | Chapter 10 | HW 10 | |
| 14 | 4/29,5/1 | Student presentations | - | - | |
| 5/15, 9AM | FINAL EXAM, 633 Mudd |