| Week | Date | Topics | Reading | HW assigned | HW due |
|---|---|---|---|---|---|
| 1 | 1/17, 1/19 | Introduction, Administration, examples of scheduling problems, role of scheduling, classification of scheduling problems, complexity, Single machine problems | Chapters 1, 2, 3 | HW 1 | - |
| 2 | 1/24, 1/26 | Single machine problems: simple dispatching rules | Chapter 3 | HW 2 | HW 1 |
| 3 | 1/31, 2/2 | Single machine problems: real-time scheduling, NP-hard scheduling problems, branch-and-bound | Chapter 3, Appendix D, Appendix E | HW 3 | HW 2 |
| 4 | 2/7, 2/9 | Single machine problems: NP-hard scheduling problems, dynamic programming, approximations | Chapter 3, Appendix B | HW 4 | HW 3 |
| 5 | 2/14, 2/16 | Parallel machine problems: minimizing schedule length | Chapter 5 | HW 5 | HW 4 |
| 6 | 2/21, 2/23 | Parallel machine problems: precedence constraints, heterogeneous environments | Chapter 5 | HW 6 | HW 5 |
| 7 | 2/28, 3/2 | Parallel machine problems: average completion time | Chapter 5 | HW 6 | |
| 8 | 3/7, 3/9 | Project Scheduling, MIDTERM | - | - | - |
| 9 | 3/21, 3/23 | Project Scheduling, Heuristics, Flow shop scheduling | Chapter 6 | HW 7 | - |
| 10 | 3/28 , 3/30 | Flow Shop, Job shop scheduling | Chapter 7 | HW 7 | |
| 11 | 4/4, 4/6 | Job Shop Scheduling, | Chapter 14, 15, | HW 8 | HW 7 |
| 12 | 4/13 | Scheduling in Transportation, | Chapter 9, 10 | HW 9 | HW 8 |
| 13 | 4/18, 4/20 | Stochastic models, Nuclear Weapons Scheduling | HW 9 | ||
| 14 | 4/25, 4/27 | Student presentations | - | - | |
| Final | TBA |