Week | Date | Topics | Reading | HW assigned | HW due |
---|---|---|---|---|---|
1 | 1/22, 1/24 | 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/29, 1/31 | Single machine problems: simple dispatching rules | Chapter 3 | HW 2 | HW 1 |
3 | 2/5, 2/7 | 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/12, 2/14 | Single machine problems: NP-hard scheduling problems, dynamic programming, approximations | Chapter 3, Appendix B | HW 4 | HW 3 |
5 | 2/19, 2/21 | Parallel machine problems: minimizing schedule length | Chapter 5 | HW 5 | HW 4 |
6 | 2/26, 2/28 | Parallel machine problems: precedence constraints, heterogeneous environments | Chapter 5 | HW 6 | HW 5 |
7 | 3/5, 3/7 | Parallel machine problems: average completion time | Chapter 5 | HW 6 | |
8 | 3/12, 3/14 | Project Scheduling, MIDTERM | - | - | - |
9 | 3/26, 3/28 | Project Scheduling, Heuristics, Flow shop scheduling | Chapter 6 | HW 7 | - |
10 | 4/2 , 4/4 | Flow Shop, Job shop scheduling | Chapter 7 | HW 8 | HW 7 |
11 | 4/9, 4/11 | Job Shop Scheduling, Scheduling in Transportation | Chapter 14, 15, | HW 9 | HW 8 |
12 | 4/16, 4/18 | Stochastic models | Chapter 9, 10 | HW 10 | HW 9 |
13 | 4/23, 4/25 | Energy Scheduling, Nuclear Weapons Scheduling | HW 10 | ||
14 | 4/30, 5/2 | Student presentations | - | - | |
Final | May 14, 9AM, Mudd 227. |