Arbeitspapier
Profit-oriented scheduling of resource-constrained projects with flexible capacity constraints
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.
- Sprache
-
Englisch
- Erschienen in
-
Series: Hannover Economic Papers (HEP) ; No. 593
- Klassifikation
-
Wirtschaft
Optimization Techniques; Programming Models; Dynamic Analysis
Operations Research; Statistical Decision Theory
Production Management
- Thema
-
Project scheduling
encodings
heuristics
local-search
genetic algorithm
RCPSP
overtime
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Schnabel, André
Kellenbrink, Carolin
Helber, Stefan
- Ereignis
-
Veröffentlichung
- (wer)
-
Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät
- (wo)
-
Hannover
- (wann)
-
2017
- Handle
- Letzte Aktualisierung
-
10.03.2025, 11:42 MEZ
Datenpartner
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Arbeitspapier
Beteiligte
- Schnabel, André
- Kellenbrink, Carolin
- Helber, Stefan
- Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät
Entstanden
- 2017
Ähnliche Objekte (12)
Quality- and profit-oriented scheduling of flexible resource-constrained projects
Profit-oriented scheduling of resource-constrained projects with flexible capacity constraints
Profit-oriented scheduling of resource-constrained projects with flexible capacity constraints
Profit-oriented scheduling of resource-constrained projects with flexible capacity constraints
Multimode resource-constrained project scheduling in flexible projects
Scheduling resource-constrained projects with a flexible project structure
Stochastic resource-constrained project scheduling
Resource-constrained project scheduling : models and extensions
Nonpreemptive multi-mode resource-constrained project scheduling
Hybrid multimode resource-constrained maintenance project scheduling problem
Network decomposition techniques for resource-constrained project scheduling
Scheduling processes in distributed and resource-constrained systems
Quality- and profit-oriented scheduling of flexible resource-constrained projects
Profit-oriented scheduling of resource-constrained projects with flexible capacity constraints
Profit-oriented scheduling of resource-constrained projects with flexible capacity constraints
Profit-oriented scheduling of resource-constrained projects with flexible capacity constraints
Multimode resource-constrained project scheduling in flexible projects
Scheduling resource-constrained projects with a flexible project structure
Stochastic resource-constrained project scheduling
Resource-constrained project scheduling : models and extensions
Nonpreemptive multi-mode resource-constrained project scheduling
Hybrid multimode resource-constrained maintenance project scheduling problem
Network decomposition techniques for resource-constrained project scheduling
Scheduling processes in distributed and resource-constrained systems
Quality- and profit-oriented scheduling of flexible resource-constrained projects
Profit-oriented scheduling of resource-constrained projects with flexible capacity constraints
Profit-oriented scheduling of resource-constrained projects with flexible capacity constraints
Profit-oriented scheduling of resource-constrained projects with flexible capacity constraints
Multimode resource-constrained project scheduling in flexible projects
Scheduling resource-constrained projects with a flexible project structure
Stochastic resource-constrained project scheduling
Resource-constrained project scheduling : models and extensions
Nonpreemptive multi-mode resource-constrained project scheduling
Hybrid multimode resource-constrained maintenance project scheduling problem
Network decomposition techniques for resource-constrained project scheduling