Catalogue 2014 - 2015

EMGT 740 Scheduling and Sequencing

Credits

3 cr.

Prerequisite

Graduate standing, EMGT 620 or EMGT 635 or equivalent.

Course Description

This course provides an introduction to various operations research approaches for solving sequencing and scheduling problems. The NP-completeness of most scheduling problems leads to a discussion of computational complexity, the use of heuristic solution methods, and the development of worst case bounds. Several algorithms and various operations research approaches for solving sequencing and scheduling problems in a variety of machine environments (single-machine, parallel machines, flow shops, and job shops) are investigated.