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

André Schnabel (), Carolin Kellenbrink () and Stefan Helber ()
Additional contact information
André Schnabel: Leibniz Universität Hannover
Carolin Kellenbrink: Leibniz Universität Hannover

Business Research, 2018, vol. 11, issue 2, No 5, 329-356

Abstract: 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 $$\mathcal {NP}$$ 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 the solutions obtained 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)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s40685-018-0063-5 Abstract (text/html)

Related works:
Working Paper: Profit-oriented scheduling of resource-constrained projects with flexible capacity constraints (2017)
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:busres:v:11:y:2018:i:2:d:10.1007_s40685-018-0063-5

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

DOI: 10.1007/s40685-018-0063-5

Access Statistics for this article

Business Research is currently edited by Thomas Gehrig

More articles in Business Research from Springer, German Academic Association for Business Research Contact information at EDIRC.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().