Exact Methods for Resource Leveling Problems

Julia Rieck () and Jürgen Zimmermann ()
Additional contact information
Julia Rieck: Clausthal University of Technology
Jürgen Zimmermann: Clausthal University of Technology

Chapter Chapter 17 in Handbook on Project Management and Scheduling Vol.1, 2015, pp 361-387 from Springer

Abstract: Abstract Resource leveling problems arise whenever it is expedient to reduce the fluctuations in resource utilization over time, while maintaining a prescribed project completion deadline. Several resource leveling objective functions may be defined, whose consideration results in resource profiles with desired properties, e.g., well-balanced resource profiles or profiles with a minimum number of jump discontinuities. In this chapter, we concentrate on three resource leveling problems that are known from the literature. In order to solve medium-scale instances of the considered problems, an enumeration scheme that uses problem structures is presented. Furthermore, mixed-integer (linear) programming models are introduced, and resource leveling instances are solved using CPLEX 12. In a comprehensive computational study, the performance of the described methods is analyzed.

Keywords: Minimum and maximum time lags; Mixed-integer programming; Renewable resources; Resource leveling; Tree-based branch-and-bound method (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (7)

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_17

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

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

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