Personaneinsatz- und Tourenplanung für Mitarbeiter mit Mehrfachqualifikationen

Abstract

In workforce routing and scheduling there are many applications in which differently skilled workers must perform jobs that occur at different locations, where each job requires a particular combination of skills. In many such applications, a group of workers must be sent out to provide all skills required by a job. Examples are found in maintenance operations, the construction sector, health care operations, or consultancies. In this thesis, we analyze the combined problem of composing worker groups (teams) and routing these teams under goals expressing service-, fairness-, and cost-objectives. We develop mathematical optimization models and heuristic solution methods for an integrated solution and a sequential solution of the teaming- and routing-subproblems . Computational experiments are conducted to identify the tradeoff of better solution quality and computational effort