Recent results on resource-constrained project scheduling with time windows: Models, solution methods, and applications
The paper surveys results on deterministic resource-constrained project scheduling problems with general temporal constraints and different regular and nonregular objective functions. After presenting a basic formulation of the problem (incorporating renewable resources and minimal and maximal time-lags between the activities), structural questions of feasible schedules are investigated. Based on these structures, different exact and heuristic algorithms are discussed. Afterwards extensions of the basic model are presented (calendarization, storage resources, sequence-dependent changeover times, non-renewable resources and multi-mode activities). Finally, it is shown how the considered models can be applied in make-to-order production, batch scheduling in process industries and investment projects.
regular and nonregular objective functions
scientific article; zbMATH DE number 1854303