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

Download statistics - Document (COUNTER):

Schnabel, André; Kellenbrink, Carolin; Helber, Stefan : Profit-oriented scheduling of resource-constrained projects with flexible capacity constraints. In: Business Research 11 (2018), Nr. 2, S. 329-356. DOI: https://doi.org/10.1007/s40685-018-0063-5

Repository version

To cite the version in the repository, please use this identifier: https://doi.org/10.15488/5030

Selected time period:

year: 
month: 

Sum total of downloads: 10




Thumbnail
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}\)-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.
License of this version: CC BY 4.0
Document Type: article
Publishing status: publishedVersion
Issue Date: 2018
Appears in Collections:Wirtschaftswissenschaftliche Fakultät

distribution of downloads over the selected time period:

downloads by country:

pos. country downloads
total perc.
1 image of flag of Germany Germany 10 100.00%

Further download figures and rankings:


Hinweis

Zur Erhebung der Downloadstatistiken kommen entsprechend dem „COUNTER Code of Practice for e-Resources“ international anerkannte Regeln und Normen zur Anwendung. COUNTER ist eine internationale Non-Profit-Organisation, in der Bibliotheksverbände, Datenbankanbieter und Verlage gemeinsam an Standards zur Erhebung, Speicherung und Verarbeitung von Nutzungsdaten elektronischer Ressourcen arbeiten, welche so Objektivität und Vergleichbarkeit gewährleisten sollen. Es werden hierbei ausschließlich Zugriffe auf die entsprechenden Volltexte ausgewertet, keine Aufrufe der Website an sich.

Search the repository


Browse