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

Felberbauer, Thomas; Doerner, Karl F.; Gutjahr, Walter J.

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

Cited by 2 publications

(6 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The articles Heimerl and Kolisch (2010), Kolisch and Heimerl (2012), Felberbauer et al (2016) and Gutjahr and Froeschl (2013) constitute the starting point for the present paper. In line with these articles, we assume that in the case where the work time demand exceeds the available capacity, external capacity is used, e.g.…”

Section: Introductionmentioning

confidence: 99%

“…In Felberbauer et al (2016), the models from Heimerl and Kolisch (2010) and Kolisch and Heimerl (2012) are extended by considering labor contracts. For the problem of project scheduling and staffing with labor contracts, Felberbauer et al (2016) propose a hybrid metaheuristic combining iterated local search and a greedy staffing heuristic. Van den Bergh et al (2013) observe that most papers on personnel scheduling problems still appear to feature a deterministic approach and advise researchers to consider stochastic problem versions.…”

Section: Introductionmentioning

confidence: 99%

“…Results show that the hybrid metaheuristic outperforms the MIP solver. In Felberbauer et al (2016), the models from Heimerl and Kolisch (2010) and Kolisch and Heimerl (2012) are extended by considering labor contracts. For the problem of project scheduling and staffing with labor contracts, Felberbauer et al (2016) propose a hybrid metaheuristic combining iterated local search and a greedy staffing heuristic.…”

Section: Introductionmentioning

confidence: 99%

“…The authors describe how robust optimization can be applied to project scheduling under uncertainty, and they develop a scenariorelaxation algorithm and a heuristic solution method that solves mediumsized instances. Gutjahr (2015) proposes a model for stochastic multi-mode resource-constrained project scheduling under risk aversion with the two objectives of makespan and costs. Activity durations and costs are modelled as random variables.…”

Section: Introductionmentioning

confidence: 99%

“…by hiring external personnel. However, we introduce the following new features: (a) Contrary to the deterministic models presented in Heimerl and Kolisch (2010); Kolisch and Heimerl (2012);Felberbauer et al (2016), we model the required work time demand as stochastic. On the other hand, in order to keep our model compact, we simplify the model of Heimerl and Kolisch (2010); Kolisch and Heimerl (2012) by neglecting the possibility of overtime work.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Stochastic project management: multiple projects with multi-skilled human resources

Felberbauer

Gutjahr

Doerner

2018

J Sched

Self Cite

View full text Add to dashboard Cite

This paper presents two stochastic optimization approaches for simultaneous project scheduling and personnel planning, extending a deterministic model previously developed by Heimerl and Kolisch. For the problem of assigning work packages to multi-skilled human resources with heterogeneous skills, the uncertainty on work package processing times is addressed. In the case where the required capacity exceeds the available capacity of internal resources, external human resources are used. The objective is to minimize the expected external costs. The first solution approach is a "matheuristic" based on a decomposition of the problem into a project scheduling subproblem and a staffing subproblem. An iterated local search procedure determines the project schedules, while the staffing subproblem is solved by means of the Frank-Wolfe algorithm for convex optimization. The second solution approach is Sample Average Approximation where, based on sampled scenarios, the deterministic equivalent problem is solved through mixed integer programming. Experimental results for synthetically generated test instances inspired by a real-world situation are provided, and some managerial insights are derived.

show abstract

Section: Introductionmentioning

confidence: 99%