Resource Constrained Project Scheduling

Gündüz Ulusoy and Öncü Hazır
Additional contact information
Gündüz Ulusoy: Sabancı University
Öncü Hazır: Rennes School of Business

Chapter Chapter 7 in An Introduction to Project Modeling and Planning, 2021, pp 199-250 from Springer

Abstract: Abstract In this Chapter, we study deterministic project scheduling in the presence of different categories of resources and discuss how to integrate resource constraints into project scheduling models. We formulate the resource constrained project scheduling problem (RCPSP) with the objective of minimizing the project duration and present a branch a bound algorithm for solving small instances of this well-known problem to optimality. To solve large instances, heuristic algorithms are employed, and we present how to use priority rules with a serial and parallel schedule generation scheme. We also formulate mathematical models for the multi-mode RCPSP and for the objective of maximizing the NPV of cash flows.

Keywords: Resource constrained project scheduling problem; Branch and bound algorithm; Priority rules; Serial schedule generation scheme; Parallel schedule generation scheme; Maximization of NPV; Multi-mode resource constrained project scheduling problem (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sptchp:978-3-030-61423-2_7

Ordering information: This item can be ordered from
http://www.springer.com/9783030614232

DOI: 10.1007/978-3-030-61423-2_7

Access Statistics for this chapter

More chapters in Springer Texts in Business and Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().