Skip to main content
SpringerLink
Log in
Book cover

Operations Research Proceedings 2012 pp 429–434Cite as

First Results on Resource-Constrained Project Scheduling with Model-Endogenous Decision on the Project Structure

  • Conference paper
  • First Online:

Part of the book series: Operations Research Proceedings ((ORP))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Belhe, U., Kusiak, A.: Resource constrained scheduling of hierarchically structured design activity networks. IEEE Trans. Eng. Manage. 42, 150–158 (1995)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. Elmaghraby, S.E.: Activity Networks: Project Planning and Control by Network Models. Wiley, New York (1977)

    Google Scholar 

  4. Hartmann, S.: Project scheduling with multiple modes: a genetic algorithm. Ann. Oper. Res. 102, 111–135 (2001)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. Klein, R.: Scheduling of Resource-Constrained Projects. Kluwer Academic Pubslishers, Boston (2000)

    Book  Google Scholar 

  7. Kolisch, R.: Serial and parallel resource-constrained project scheduling methods revisited: theory and computation. Eur. J. Oper. Res. 90, 320–333 (1996)

    Article  Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. Kuster, J., Jannach, D., Friedrich, G.: Extending the RCPSP for modeling and solving disruption management problems. Appl. Intell. 31, 234–253 (2009)

    Article  Google Scholar 

  10. Neumann, K.: Stochastic Project Networks. Springer, Berlin (1990)

    Book  Google Scholar 

  11. 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)

    Article  Google Scholar 

Download references

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

  1. Leibniz Universität Hannover, Institut für Produktionswirtschaft, Königsworther Platz 1, 30167 , Hannover, Germany

    Carolin Kellenbrink

Authors
  1. Carolin Kellenbrink
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Carolin Kellenbrink .

Editor information

Editors and Affiliations

  1. Institute of Production Management, Leibniz Universität Hannover, Hannover, Germany

    Stefan Helber

  2. Institute for Information Systems Resear, Leibniz Universität Hannover, Hannover, Germany

    Michael Breitner

  3. Institute for Banking and Finance, Leibniz Universität Hannover, Hannover, Germany

    Daniel Rösch

  4. Institute of Production Management, Leibniz Universität Hannover, Hannover, Germany

    Cornelia Schön

  5. Institute for Risk and Insurance, Leibniz Universität Hannover, Hannover, Germany

    Johann-Matthias Graf von der Schulenburg

  6. Institute of Statistics, Leibniz Universität Hannover, Hannover, Germany

    Philipp Sibbertsen

  7. Institute of Applied Mathematics, Leibniz Universität Hannover, Hannover, Germany

    Marc Steinbach

  8. Institute of Probability and Statistics, Leibniz Universität Hannover, Hannover, Germany

    Stefan Weber

  9. Institute of Production Management, Leibniz Universität Hannover, Hannover, Germany

    Anja Wolter

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation