Sequencing and Scheduling. 3 credits, 3 contact hours

Catalog description

This course introduces basic elements of sequencing and scheduling. It covers various scheduling models including single machine scheduling, parallel machine scheduling, flow job scheduling, job shop scheduling, and energy aware scheduling. The course covers algorithms for tractable scheduling problems as well as hardness proofs of intractable scheduling problems and approximation algorithms for some of these intractable problems.