A survey of variants and extensions of the resource-constrained project scheduling problem

The resource-constrained project scheduling problem (RCPSP) consists of activities that must be scheduled subject to precedence and resource constraints such that the makespan is minimized. It has become a well-known standard problem in the context of project scheduling which has attracted numerous...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of operational research Jg. 207; H. 1; S. 1 - 14
Hauptverfasser: Hartmann, Sönke, Briskorn, Dirk
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Amsterdam Elsevier B.V 16.11.2010
Elsevier
Elsevier Sequoia S.A
Schriftenreihe:European Journal of Operational Research
Schlagworte:
Applied sciences
Exact sciences and technology
Heuristic
Heuristic scheduling
Inventory control, production control. Distribution
Modeling
Networks
Operational research
Operational research and scientific management
Operational research. Management science
Optimization techniques
Project management
Project scheduling
Project scheduling Modeling Resource constraints Temporal constraints Networks
Projektmanagement
Resource constraints
Resource management
Ressourcenabhängigkeits-Ansatz
Scheduling
Scheduling, sequencing
Scheduling-Verfahren
Soziales Netzwerk
Studies
Temporal constraints
Time lag
Zeitverwendung
Resource constraints
Networks
Project scheduling
Modeling
Temporal constraints
Project management
Scheduling
Makespan
Temporal constraint
Precedence constraint
Time lag
Resource constraint
Heuristic method
Delay time
Resource management
Value analysis
ISSN:0377-2217, 1872-6860
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The resource-constrained project scheduling problem (RCPSP) consists of activities that must be scheduled subject to precedence and resource constraints such that the makespan is minimized. It has become a well-known standard problem in the context of project scheduling which has attracted numerous researchers who developed both exact and heuristic scheduling procedures. However, it is a rather basic model with assumptions that are too restrictive for many practical applications. Consequently, various extensions of the basic RCPSP have been developed. This paper gives an overview over these extensions. The extensions are classified according to the structure of the RCPSP. We summarize generalizations of the activity concept, of the precedence relations and of the resource constraints. Alternative objectives and approaches for scheduling multiple projects are discussed as well. In addition to popular variants and extensions such as multiple modes, minimal and maximal time lags, and net present value-based objectives, the paper also provides a survey of many less known concepts.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ObjectType-Article-2
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2009.11.005