The Resource-Constrained Project Scheduling Problem with Work-Content Constraints

Philipp Baumann (), Cord-Ulrich Fündeling () and Norbert Trautmann ()
Additional contact information
Philipp Baumann: University of Bern
Cord-Ulrich Fündeling: Galenicare Management SA
Norbert Trautmann: University of Bern

Chapter Chapter 24 in Handbook on Project Management and Scheduling Vol.1, 2015, pp 533-544 from Springer

Abstract: Abstract For executing the activities of a project, one or several resources are required, which are in general scarce. Many resource-allocation methods assume that the usage of these resources by an activity is constant during execution; in practice, however, the project manager may vary resource usage by individual activities over time within prescribed bounds. This variation gives rise to the project scheduling problem which consists in allocating the scarce resources to the project activities over time such that the project duration is minimized, the total number of resource units allocated equals the prescribed work content of each activity, and precedence and various work-content-related constraints are met. This chapter compares a priority-rule based method known from the literature against a recent MILP formulation on a benchmark test set of small-sized problem instances. Our computational results indicate that the priority-rule based method derives feasible solutions to all instances of the test set. The MILP formulation provides feasible solutions to a surprisingly large number of instances; most of these solutions are optimal or near-optimal, and on these instances the MILP formulation outperforms the priority-rule based method.

Keywords: Project scheduling; Resource constraints; Work-content constraints; Mixed-integer linear programming (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (1)

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:ihichp:978-3-319-05443-8_24

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

DOI: 10.1007/978-3-319-05443-8_24

Access Statistics for this chapter

More chapters in International Handbooks on Information Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().