Skip to main content

2013 | OriginalPaper | Buchkapitel

7. Resource-Constrained Project Scheduling

verfasst von : Mario Vanhoucke

Erschienen in: Project Management with Dynamic Scheduling

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Bartusch M, Möhring R, Radermacher F (1988) Scheduling project networks with resource constraints and time windows. Ann Oper Res 16(1):199–240CrossRef Bartusch M, Möhring R, Radermacher F (1988) Scheduling project networks with resource constraints and time windows. Ann Oper Res 16(1):199–240CrossRef
Zurück zum Zitat Blazewicz J, Lenstra J, Rinnooy Kan A (1983) Scheduling subject to resource constraints: classification and complexity. Discret Appl Math 5:11–24CrossRef Blazewicz J, Lenstra J, Rinnooy Kan A (1983) Scheduling subject to resource constraints: classification and complexity. Discret Appl Math 5:11–24CrossRef
Zurück zum Zitat 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–41CrossRef 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–41CrossRef
Zurück zum Zitat Dayanand N, Padman R (1997) On modelling payments in projects. J Oper Res Soc 48:906–918 Dayanand N, Padman R (1997) On modelling payments in projects. J Oper Res Soc 48:906–918
Zurück zum Zitat Dayanand N, Padman R (2001a) Project contracts and payment schedules: the client’s problem. Manag Sci 47:1654–1667CrossRef Dayanand N, Padman R (2001a) Project contracts and payment schedules: the client’s problem. Manag Sci 47:1654–1667CrossRef
Zurück zum Zitat Dayanand N, Padman R (2001b) A two stage search heuristic for scheduling payments in projects. Ann Oper Res 102:197–220CrossRef Dayanand N, Padman R (2001b) A two stage search heuristic for scheduling payments in projects. Ann Oper Res 102:197–220CrossRef
Zurück zum Zitat Demeulemeester E, Herroelen W (2002) Project scheduling: a research handbook. Kluwer Academic Publishers, Boston Demeulemeester E, Herroelen W (2002) Project scheduling: a research handbook. Kluwer Academic Publishers, Boston
Zurück zum Zitat Elmaghraby S (1995) Activity nets: a guided tour through some recent developments. Eur J Oper Res 82:383–408CrossRef Elmaghraby S (1995) Activity nets: a guided tour through some recent developments. Eur J Oper Res 82:383–408CrossRef
Zurück zum Zitat 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–339CrossRef 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–339CrossRef
Zurück zum Zitat French S (1982) Sequencing and scheduling: an introduction to the mathematics of the Job-shop. Ellis Horwood/Wiley French S (1982) Sequencing and scheduling: an introduction to the mathematics of the Job-shop. Ellis Horwood/Wiley
Zurück zum Zitat Hartmann S, Briskorn D (2010) A survey of variants and extensions of the resource-constrained project scheduling problem. Eur J Oper Res 207:1–15CrossRef Hartmann S, Briskorn D (2010) A survey of variants and extensions of the resource-constrained project scheduling problem. Eur J Oper Res 207:1–15CrossRef
Zurück zum Zitat 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–121CrossRef 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–121CrossRef
Zurück zum Zitat Herroelen W, De Reyck B, Demeulemeester E (1998) Resource-constrained project scheduling: a survey of recent developments. Comput Oper Res 25:279–302CrossRef Herroelen W, De Reyck B, Demeulemeester E (1998) Resource-constrained project scheduling: a survey of recent developments. Comput Oper Res 25:279–302CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Icmeli O, Erenguc S, Zappe C (1993) Project scheduling problems: a survey. Int J Oper Prod Manag 13:80–91CrossRef Icmeli O, Erenguc S, Zappe C (1993) Project scheduling problems: a survey. Int J Oper Prod Manag 13:80–91CrossRef
Zurück zum Zitat Kazaz B, Sepil C (1996) Project scheduling with discounted cash flows and progress payments. J Oper Res Soc 47:1262–1272 Kazaz B, Sepil C (1996) Project scheduling with discounted cash flows and progress payments. J Oper Res Soc 47:1262–1272
Zurück zum Zitat Özdamar L, Ulusoy G (1995) A survey on the resource-constrained project scheduling problem. IIE Trans 27:574–586CrossRef Özdamar L, Ulusoy G (1995) A survey on the resource-constrained project scheduling problem. IIE Trans 27:574–586CrossRef
Zurück zum Zitat Pinnell S, Busch J (1993) How do you measure the quality of your project management? PM Network December:35–36 Pinnell S, Busch J (1993) How do you measure the quality of your project management? PM Network December:35–36
Zurück zum Zitat Sepil C, Ortac N (1997) Performance of the heuristic procedures for constrained projects with progress payments. J Oper Res Soc 48:1123–1130 Sepil C, Ortac N (1997) Performance of the heuristic procedures for constrained projects with progress payments. J Oper Res Soc 48:1123–1130
Zurück zum Zitat Shtub A, Bard J, Globerson S (1994) Project management: engineering, technology and implementation. Prentice-Hall Inc, Englewood Cliffs Shtub A, Bard J, Globerson S (1994) Project management: engineering, technology and implementation. Prentice-Hall Inc, Englewood Cliffs
Zurück zum Zitat Ulusoy G, Cebelli S (2000) An equitable approach to the payment scheduling problem in project management. Eur J Oper Res 127:262–278CrossRef Ulusoy G, Cebelli S (2000) An equitable approach to the payment scheduling problem in project management. Eur J Oper Res 127:262–278CrossRef
Zurück zum Zitat Vanhoucke M, Demeulemeester E, Herroelen W (2001b) On maximizing the net present value of a project under renewable resource constraints. Manag Sci 47:1113–1121CrossRef Vanhoucke M, Demeulemeester E, Herroelen W (2001b) On maximizing the net present value of a project under renewable resource constraints. Manag Sci 47:1113–1121CrossRef
Zurück zum Zitat Vanhoucke M, Demeulemeester E, Herroelen W (2003) Progress payments in project scheduling problems. Eur J Oper Res 148:604–620CrossRef Vanhoucke M, Demeulemeester E, Herroelen W (2003) Progress payments in project scheduling problems. Eur J Oper Res 148:604–620CrossRef
Metadaten
Titel
Resource-Constrained Project Scheduling
verfasst von
Mario Vanhoucke
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-40438-2_7

Premium Partner