Hybrid Metaheuristics for Project Scheduling and Staffing, Considering Project Interruptions and Labor Contracts

Thomas Felberbauer (), Karl F. Doerner () and Walter J. Gutjahr ()
Additional contact information
Thomas Felberbauer: Upper Austria University of Applied Sciences
Karl F. Doerner: University of Vienna
Walter J. Gutjahr: University of Vienna

A chapter in Dynamic Perspectives on Managerial Decision Making, 2016, pp 349-377 from Springer

Abstract: Abstract This article extends a recently developed model for project scheduling and staffing by addressing two practically important features, namely the possibility of interruptions between the execution periods of a project on the one hand, and decisions between different types of labor contracts on the other hand. A hybrid metaheuristic employs a decomposition of the problem into a project scheduling problem and a personnel planning problem. For the scheduling decision, a guided variable neighborhood descent search is applied, whereas for the personnel planning decision, a greedy staffing heuristic is used to obtain initial solutions. In a post-processing phase, information about the best greedily evaluated schedule triggers a re-evaluation of the staffing decision by means of an exact solver. To test the approach, we compare the outcome of the developed hybrid metaheuristic with the results obtained by applying only the exact solver to the considered optimization problem. The numerical tests show that the metaheuristic performs well for small to medium-sized test instances and offers good solutions for larger instances where the exact solver fails to return a feasible solution.

Keywords: Test Instance; Project Schedule; Labor Contract; Work Package; Project Period (search for similar items in EconPapers)
Date: 2016
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:dymchp:978-3-319-39120-5_20

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

DOI: 10.1007/978-3-319-39120-5_20

Access Statistics for this chapter

More chapters in Dynamic Modeling and Econometrics in Economics and Finance from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().