| Week | Date | Topics | Reading | HW assigned | HW due |
|---|---|---|---|---|---|
| 1 | 1/23 | Introduction, Administration, examples of scheduling problems, role of scheduling, | Lecture 1 , Running times of various functions A list of some NP-complete problems | - | - |
| 2 | 1/28, 1/30 | Classification of scheduling problems, complexity, single machine problems: simple dispatching rules | Chapters 2, Appendix D & E | HW 1 | - |
| 3 | 2/4, 2/6 | Single machine problems: real-time scheduling, NP-hard scheduling problems, branch-and-bound, reductions | Chapter 3, Appendix A & D | HW 2 | HW 1 |
| 4 | 2/11, 2/13 | Branch-and-bound, integer programs for scheduling, single machine problems: NP-hard scheduling problems, dynamic programming | Appendix A & B | HW 3 | HW 2 |
| 5 | 2/18, 2/20 | Dynamic programming, tardiness | Chapter 3 | HW 4 | HW 3 |
| 6 | 2/25, 2/27 | Approximations, parallel machine problems: minimizing schedule length | Chapter 5 | HW 5 | HW 4 |
| 7 | 3/3, 3/5 | Parallel machine problems: precedence constraints, heterogeneous environments average completion time | Chapter 5 | - | HW 5 |
| 8 | 3/10, 3/12 | Review, MIDTERM | - | - | - |
| 9 | 3/22, 3/24 | Flow shop scheduling, Projects | Chapter 6 | HW 6 | - |
| 10 | 3/31, 4/2 | Flow and Job shop scheduling | Chapter 7 | HW 7 | HW 6 |
| 11 | 4/7, 4/9 | Job shop sheduling, Stochastic models and simulation | Chapter 7 | HW 8 | HW 7 |
| 12 | 4/14, 4/16 | Stochastic scheduling | Chapters 9 and 10 | HW 9 | HW 8 |
| 13 | 4/21, 4/23 | Scheduling in Transportation, General Heuristics, Project scheduling | Handout | HW 10 | HW 9 |
| 14 | 4/28, 4/30 | Scheduling in practice, Student presentations | Chapter 14 | - | HW 10 |
| 15 | 5/5 | Scheduling in practice, Student presentations | Chapter 14 | - | - |
| TBD | FINAL EXAM |