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 |