Profit-oriented scheduling of resource-constrained projects with flexible capacity constraints

André Schnabel, Carolin Kellenbrink and Stefan Helber ()

Hannover Economic Papers (HEP) from Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät

Abstract: We consider a novel generalization of the resource-constrained project scheduling problem (RCPSP). Unlike many established approaches for the RCPSP that aim to minimize the makespan of the project for given static capacity constraints, we consider the important real-life aspect that capacity constraints can often be systematically modified by temporarily assigning costly additional production resources or using overtime. We furthermore assume that the revenue of the project decreases as its makespan increases and try to find a schedule with a profit-maximizing makespan. Like the RCPSP, the problem is $NP$-hard, but unlike the RCPSP it turns out that an optimal schedule does not have to be among the set of so-called active schedules. Scheduling such a project is a formidable task, both from a practical and a theoretical perspective. We develop, describe, and evaluate alternative solution encodings and schedule decoding mechanisms to solve this problem within a genetic algorithm framework and we compare them to both optimal reference values and the results of a commercial local search solver called LocalSolver.

Keywords: Project scheduling; encodings; heuristics; local-search; genetic algorithm; RCPSP; overtime (search for similar items in EconPapers)
JEL-codes: C44 C61 M11 (search for similar items in EconPapers)
Pages: 27 pages
Date: 2017-04
New Economics Papers: this item is included in nep-cmp and nep-ppm
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://diskussionspapiere.wiwi.uni-hannover.de/pdf_bib/dp-593.pdf (application/pdf)

Related works:
Journal Article: Profit-oriented scheduling of resource-constrained projects with flexible capacity constraints (2018)
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:han:dpaper:dp-593

Access Statistics for this paper

More papers in Hannover Economic Papers (HEP) from Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät Contact information at EDIRC.
Bibliographic data for series maintained by Heidrich, Christian ().