Recent results on resource-constrained project scheduling with time windows: Models, solution methods, and applications (Q1854657)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Recent results on resource-constrained project scheduling with time windows: Models, solution methods, and applications |
scientific article |
Statements
Recent results on resource-constrained project scheduling with time windows: Models, solution methods, and applications (English)
0 references
10 April 2003
0 references
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.
0 references
resource-constrained project scheduling
0 references
regular and nonregular objective functions
0 references
exact algorithms
0 references
heuristics
0 references
applications
0 references