Generation schemes for the resource-constrained project scheduling problem with partially renewable resources and generalized precedence constraints

Mareike Karnebogen () and Jürgen Zimmermann ()
Additional contact information
Mareike Karnebogen: Clausthal University of Technology
Jürgen Zimmermann: Clausthal University of Technology

Annals of Operations Research, 2024, vol. 338, issue 1, No 7, 173-192

Abstract: Abstract 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- $$\pi $$ π ). 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.

Keywords: Project scheduling; Generalized precedence constraints; RCPSP/max; Partially renewable resources; Generation schemes (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-023-05788-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:338:y:2024:i:1:d:10.1007_s10479-023-05788-3

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-023-05788-3

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().