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

•We provide a survey of variants and extensions of the resourceconstrained project scheduling problem.•This survey updates a decade old survey by focusing on the last decade.•We summarize generalizations of the activity concept, of the precedence relations, and of the resource constraints.•We summar...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of operational research Jg. 297; H. 1; S. 1 - 14
Hauptverfasser: Hartmann, Sönke, Briskorn, Dirk
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 16.02.2022
Schlagworte:
Networks
Project scheduling
Resource constraints
Temporal constraints
Resource constraints
Networks
Project scheduling
Temporal constraints
ISSN:0377-2217, 1872-6860
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•We provide a survey of variants and extensions of the resourceconstrained project scheduling problem.•This survey updates a decade old survey by focusing on the last decade.•We summarize generalizations of the activity concept, of the precedence relations, and of the resource constraints.•We summarize different objective functions. The resource-constrained project scheduling problem is to schedule activities subject to precedence and resource constraints such that the makespan is minimized. It has become a 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 stylized model with assumptions that are too narrow to capture many real world requirements. Consequently, various extensions of the basic resource-constrained project scheduling problem have been developed. This paper builds on an overview which was published 10 years ago. Due to the unabated interest in the scientific community since it has been published the overview at hand delivers an update focussing on the last decade. The problem extensions are classified according to the structure of the resource-constrained project scheduling problem. 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.
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2021.05.004