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

Thomas Felberbauer, Karl Franz Dörner, Walter Gutjahr

Publications: Contribution to bookChapterPeer Reviewed

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.

Original languageEnglish
Title of host publicationDynamic Perspectives on Managerial Decision Making
Subtitle of host publicationEssays in Honor of Richard F. Hartl
EditorsH. Dawid, K.F. Doerner, G. Feichtinger, P. M. Kort, A. Seidl
Place of PublicationCham
PublisherSpringer
Pages349-377
Number of pages29
ISBN (Electronic)978-3-319-39120-5
ISBN (Print)978-3-319-39118-2
DOIs
Publication statusPublished - 2016

Publication series

SeriesDynamic Modeling and Econometrics in Economics and Finance
Volume22

Austrian Fields of Science 2012

  • 101015 Operations research

Keywords

  • Labor Contract
  • Project Period
  • Project Schedule
  • Test Instance
  • Work Package

Fingerprint

Dive into the research topics of 'Hybrid Metaheuristics for Project Scheduling and Staffing, Considering Project Interruptions and Labor Contracts'. Together they form a unique fingerprint.

Cite this