Project scheduling with resource capacities and requests varying with time
AbstractThis 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. --
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Hamburg School of Business Administration (HSBA) in its series Working Paper Series with number 01/2011.
Date of creation: 2011
Date of revision:
Project Management and Scheduling; Temporal Constraints; Resource Constraints; Priority Rules; Computational Results; Case Study;
This paper has been announced in the following NEP Reports:
- NEP-ALL-2011-05-24 (All new papers)
- NEP-CMP-2011-05-24 (Computational Economics)
- NEP-PPM-2011-05-24 (Project, Program & Portfolio Management)
You can help add them by filling out this form.
reading list or among the top items on IDEAS.Access and download statisticsgeneral information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (ZBW - German National Library of Economics).
If references are entirely missing, you can add them using this form.