Abstract
In projects with alternative modalities, the jobs that actually have to be implemented are not known beforehand, i.e. the project structure is unknown. However, established formulations of the resource-constrained project scheduling problem (RCPSP) assume the project structure to be given in advance. In this paper, the RCPSP is extended by a model-endogenous decision on the project structure in order to include those alternative modalities. The requirements on the project structure decision problem are explained and it is shown that this problem occurs, e.g., with scheduling the turnaround at airports. As a solution approach aspects of a genetic algorithm are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Belhe, U., Kusiak, A.: Resource constrained scheduling of hierarchically structured design activity networks. IEEE Trans. Eng. Manage. 42, 150–158 (1995)
Brucker, P., Drexl, A., Möhring, R., Neumann, K., Pesch, E.: Resource-constrained project scheduling: notation, classification, models, and methods. Eur. J. Oper. Res. 112, 3–41 (1999)
Elmaghraby, S.E.: Activity Networks: Project Planning and Control by Network Models. Wiley, New York (1977)
Hartmann, S.: Project scheduling with multiple modes: a genetic algorithm. Ann. Oper. Res. 102, 111–135 (2001)
Kelley Jr, J.E.: The critical-path method: resources planning and scheduling. In: Muth, J.F., Thompson, G.L. (eds.) Industrial Scheduling, pp. 347–365. Prentice-Hall, Englewood Cliffs, NJ (1963)
Klein, R.: Scheduling of Resource-Constrained Projects. Kluwer Academic Pubslishers, Boston (2000)
Kolisch, R.: Serial and parallel resource-constrained project scheduling methods revisited: theory and computation. Eur. J. Oper. Res. 90, 320–333 (1996)
Kolisch, R., Sprecher, A., Drexl, A.: Characterization and generation of a general class of resource-constrained project scheduling problems. Manage. Sci. 41, 1693–1703 (1995)
Kuster, J., Jannach, D., Friedrich, G.: Extending the RCPSP for modeling and solving disruption management problems. Appl. Intell. 31, 234–253 (2009)
Neumann, K.: Stochastic Project Networks. Springer, Berlin (1990)
Tiwari, V., Patterson, J.H., Mabert, V.A.: Scheduling projects with heterogeneous resources to meet time and quality objectives. Eur. J. Oper. Res. 193, 780–790 (2009)
Acknowledgments
The author thanks the German Research Foundation (DFG) for the financial support of this research project in the CRC 871 ‘Regeneration of complex durable goods’.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Kellenbrink, C. (2014). First Results on Resource-Constrained Project Scheduling with Model-Endogenous Decision on the Project Structure. In: Helber, S., et al. Operations Research Proceedings 2012. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-00795-3_64
Download citation
DOI: https://doi.org/10.1007/978-3-319-00795-3_64
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-00794-6
Online ISBN: 978-3-319-00795-3
eBook Packages: Business and EconomicsBusiness and Management (R0)