Summary
After the definition of the Resource-Constrained Project Scheduling Problem with minimal and maximal time lags (RCPSP/max) we propose a priority-rule based method for RCPSP/max, which first treats the cycle structures seperately and performs a constraction of the cyclic network to an acyclic network. We use test problems generated by the problem generator ProGen/max for the algorithm evaluation. We specify some of the choosen parameters. Finally we present the results of an empirical analysis which differ slightly from other investigatiions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bartusch, M., Möhring, R.H., Radermacher, F.J. (1988): Scheduling project networks with resource constraints and time windows; Annals of Operations Research 16, 201–240
Kolisch, R. (1995): Project Scheduling Under Resource Constraints — Efficient Heuristics for Several Problem Classes; Physica, Heidelberg
Pritsker, A.A.B., Watters, W.D., Wolfe, P.M. (1969): Multiproject scheduling with limited resources: A zero-one programming approach; Management Science 16, 93–107
Schwindt, C. (1995): ProGen/max: A new problem generator for different resource-constrained project scheduling problems with minimal and maximal time lags; Report WIOR-449, Institut für Wirtschaftstheorie und Operations Research, Universität Karlsruhe
Thesen, A. (1977): Measures of restrictiveness of project networks; Networks 7, 193–202
Zhan, J. (1991): Heuristische Ressourcenplanung in MPM-Netzplänen mit beschränkter Kapazität; Dissertation, Universität Karlsruhe
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Franck, B. (1996). Empirische Untersuchung von Prioritätsregeln für die ressourcenbeschränkte Projektplanung mit zeitlichen Minimal- und Maximalabständen. In: Kleinschmidt, P., Bachem, A., Derigs, U., Fischer, D., Leopold-Wildburger, U., Möhring, R. (eds) Operations Research Proceedings 1995. Operations Research Proceedings, vol 1995. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-80117-4_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-80117-4_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60806-6
Online ISBN: 978-3-642-80117-4
eBook Packages: Springer Book Archive