Please use this identifier to cite or link to this item:
Hartmann, Sönke
Year of Publication: 
Series/Report no.: 
Working Paper Series der HSBA Hamburg School of Business Administration 01/2011
This paper discusses an extension of the classical resource-constrained project scheduling problem (RCPSP) in which the resource availability as well as the resource request of the activities may change from period to period. While the applicability of this extension should be obvious, we provide a case study in order to emphasize the need for the extension. A realworld medical research project is presented which has a structure that is typical for many other medical and pharmacological research projects that consist of experiments. Subsequently, we provide a mathematical model and analyze some properties of the extended problem setting. We also discuss how priority rule based heuristics for the RCPSP can be applied to the extended problem. In addition to the priority rules themeselves, we outline a framework for randomized priority rule methods. In order to provide a basis for experiments, we propose an adaptation of standard RCPSP test instances to the extended version of the problem. Finally we report the computational results of the priority rule methods.
Project Management and Scheduling
Temporal Constraints
Resource Constraints
Priority Rules
Computational Results
Case Study
Document Type: 
Working Paper

Files in This Item:
296.29 kB

Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.