Extensions of the resource-constrained project scheduling problem

The resource-constrained project scheduling problem (RCPSP) aims to schedule a set of activities subject to resource and precedence constraints to minimize the project makespan. The construction schedule optimization is modeled and solved as the RCPSP, and research on the RCPSP has had a positive im...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Automation in construction Jg. 153; S. 104958
Hauptverfasser: Ding, Hongyan, Zhuang, Cunbo, Liu, Jianhua
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.09.2023
Schlagworte:
Extension model
Optimization algorithm
Project scheduling
Resource constraints
Resource constraints
Project scheduling
Optimization algorithm
Extension model
ISSN:0926-5805, 1872-7891
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) aims to schedule a set of activities subject to resource and precedence constraints to minimize the project makespan. The construction schedule optimization is modeled and solved as the RCPSP, and research on the RCPSP has had a positive impact on construction projects. However, given the narrow assumptions of the standard RCPSP model, it fails to capture many practical engineering requirements. Consequently, various extended problems and more competitive solutions have been developed. However, few studies have discussed the extensions of the RCPSP and corresponding optimization algorithms. This paper reviews the literature on project scheduling over the last decade. First, the standard RCPSP is described, and extended models are summarized based on objectives, constraints, and activities. Then, the research progress of the algorithm and other variants of the RCPSP are investigated. Finally, based on statistics obtained previously, current limitations, challenges, and future research directions are discussed. •A comprehensive review of the extensions of the resource-constrained project scheduling problem (RCPSP) is provided.•The availability of RCPSP theoretical optimization research in construction industry is described.•Provides detailed discussions on the basis of 209 literature where the contributions and innovations are described.•Current research gaps are indicated and future directions are recommended.
ISSN:0926-5805
1872-7891
DOI:10.1016/j.autcon.2023.104958