ABSTRACT

Scheduling underlies many decision making problems in diverse areas, including construction, manufacturing, and services. In general, scheduling is concerned with deciding how to commit resources over time to perform a variety of activities in order to optimize certain criteria (such as completion time, minimum cost, etc.). For example, in manufacturing a production schedule informs a production facility when to operate and on which machine equipment. The quality of a schedule makes a major impact on cost and operational efficiency.