Skip to main content

Resource-Constrained Project Scheduling

  • Chapter
  • First Online:
Project Management with Dynamic Scheduling

Abstract

Resource-constrained project scheduling is a widely discussed project management topic which has roots in and relevance for both academic and practical oriented environments. Due to its inherent problem complexity, it has been the subject of numerous research projects leading to a wide and diverse set of procedures and algorithms to construct resource feasible project schedules. Thanks to its practical value, many of the research results have found their way to practical project management projects. This chapter gives an overview of the project scheduling efforts and needs in order to bring the academics closer to real life projects and vice versa. It gives an extensive overview on the use of resources in dynamic scheduling problems and discusses various scheduling objectives to optimize the schedule to the wishes and needs of the company or project owner. The chapter also gives a set of techniques to validate the quality of the resource feasible baseline schedules and highlights some important features and characteristics that should be taken into account when using scheduling tools.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  • Bartusch M, Möhring R, Radermacher F (1988) Scheduling project networks with resource constraints and time windows. Ann Oper Res 16(1):199–240

    Article  Google Scholar 

  • Blazewicz J, Lenstra J, Rinnooy Kan A (1983) Scheduling subject to resource constraints: classification and complexity. Discret Appl Math 5:11–24

    Article  Google Scholar 

  • Brucker P, Drexl A, Möhring R, Neumann K, Pesch E (1999) Resource-constrained project scheduling: notation, classification, models, and methods. Eur J Oper Res 112:3–41

    Article  Google Scholar 

  • Dayanand N, Padman R (1997) On modelling payments in projects. J Oper Res Soc 48:906–918

    Google Scholar 

  • Dayanand N, Padman R (2001a) Project contracts and payment schedules: the client’s problem. Manag Sci 47:1654–1667

    Article  Google Scholar 

  • Dayanand N, Padman R (2001b) A two stage search heuristic for scheduling payments in projects. Ann Oper Res 102:197–220

    Article  Google Scholar 

  • Demeulemeester E, Herroelen W (2002) Project scheduling: a research handbook. Kluwer Academic Publishers, Boston

    Google Scholar 

  • Elmaghraby S (1995) Activity nets: a guided tour through some recent developments. Eur J Oper Res 82:383–408

    Article  Google Scholar 

  • Etgar R, Shtub A (1999) Scheduling project activities to maximize the net present value - the case of linear time-dependent cash flows. Int J Prod Res 37:329–339

    Article  Google Scholar 

  • French S (1982) Sequencing and scheduling: an introduction to the mathematics of the Job-shop. Ellis Horwood/Wiley

    Google Scholar 

  • Hartmann S, Briskorn D (2010) A survey of variants and extensions of the resource-constrained project scheduling problem. Eur J Oper Res 207:1–15

    Article  Google Scholar 

  • Herroelen W, Van Dommelen P, Demeulemeester E (1997) Project network models with discounted cash flows a guided tour through recent developments. Eur J Oper Res 100:97–121

    Article  Google Scholar 

  • Herroelen W, De Reyck B, Demeulemeester E (1998) Resource-constrained project scheduling: a survey of recent developments. Comput Oper Res 25:279–302

    Article  Google Scholar 

  • Herroelen W, Demeulemeester E, De Reyck B (1999) A classification scheme for project scheduling problem. In: Weglarz J (ed) Project scheduling - Recent models, algorithms and applications. Kluwer Academic Publishers, Dortrecht, pp 1–26

    Google Scholar 

  • Icmeli O, Erenguc S, Zappe C (1993) Project scheduling problems: a survey. Int J Oper Prod Manag 13:80–91

    Article  Google Scholar 

  • Kazaz B, Sepil C (1996) Project scheduling with discounted cash flows and progress payments. J Oper Res Soc 47:1262–1272

    Google Scholar 

  • Özdamar L, Ulusoy G (1995) A survey on the resource-constrained project scheduling problem. IIE Trans 27:574–586

    Article  Google Scholar 

  • Pinnell S, Busch J (1993) How do you measure the quality of your project management? PM Network December:35–36

    Google Scholar 

  • Sepil C, Ortac N (1997) Performance of the heuristic procedures for constrained projects with progress payments. J Oper Res Soc 48:1123–1130

    Google Scholar 

  • Shtub A, Bard J, Globerson S (1994) Project management: engineering, technology and implementation. Prentice-Hall Inc, Englewood Cliffs

    Google Scholar 

  • Ulusoy G, Cebelli S (2000) An equitable approach to the payment scheduling problem in project management. Eur J Oper Res 127:262–278

    Article  Google Scholar 

  • Vanhoucke M, Demeulemeester E, Herroelen W (2001b) On maximizing the net present value of a project under renewable resource constraints. Manag Sci 47:1113–1121

    Article  Google Scholar 

  • Vanhoucke M, Demeulemeester E, Herroelen W (2003) Progress payments in project scheduling problems. Eur J Oper Res 148:604–620

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Vanhoucke, M. (2013). Resource-Constrained Project Scheduling. In: Project Management with Dynamic Scheduling. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40438-2_7

Download citation

Publish with us

Policies and ethics