Project Scheduling with Time Windows and Scarce Resources

The monograph deals with deterministic project scheduling with time windows for activities and with limited resources. In addition to project duration or makespan, a large number of mostly nonregular objective functions are considered, for example, net present value, earliness plus tardiness cost, cost of resources purchased or rented, or variation of resource utilization over time. A structural analysis of the different project scheduling problems is given and many exact and heuristic solution procedures with detailed performance analysis are presented, which exploit the specific problem structure. Moreover, some interesting applications to make-to-order production and batch production in process industries are investigated.
TOC: Temporal Project Scheduling.- Resource-constrained Project Scheduling - Minimization of Project Duration.- Resource-constrained Project Scheduling - Minimization of General Objective Functions.- References.- List of Symbols.- Three-field Classification for Resource-constrained Project Scheduling.- Index