Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/315292 
Erscheinungsjahr: 
2024
Quellenangabe: 
[Journal:] Annals of Operations Research [ISSN:] 1572-9338 [Volume:] 338 [Issue:] 1 [Publisher:] Springer US [Place:] New York, NY [Year:] 2024 [Pages:] 173-192
Verlag: 
Springer US, New York, NY
Zusammenfassung: 
In recent years, new resource types have been established in project scheduling. These include so-called partially renewable resources, whose total capacity applies only to a subset of periods in the planning horizon. In this paper, we consider the extension of the resource-constrained project scheduling problem with those partially renewable resources as well as generalized precedence constraints with the objective of minimizing the project duration (RCPSP/max- π). For this problem it is known that already the determination of a feasible solution is NP-hard in the strong sense. Hence, we present two different generation schemes that are able to find good feasible solutions in short time for most tested instances. The first one is a construction-based heuristic wherein the activities of the project are scheduled iteratively time- and resource-feasibly. The second one is a relaxation-based generation scheme, in which—starting from the schedule consisting of the earliest start times—resource conflicts are identified and resolved by inserting additional resource constraints.
Schlagwörter: 
Project scheduling
Generalized precedence constraints
RCPSP/max
Partially renewable resources
Generation schemes
Persistent Identifier der Erstveröffentlichung: 
Creative-Commons-Lizenz: 
cc-by Logo
Dokumentart: 
Article
Dokumentversion: 
Published Version

Datei(en):
Datei
Größe





Publikationen in EconStor sind urheberrechtlich geschützt.