Integrated Generation of Working Time Models and Staff Schedules in Workforce Management

  • Volker Nissen
  • Maik Günther
  • René Schumann
Conference paper

DOI: 10.1007/978-3-642-20520-0_50

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6625)
Cite this paper as:
Nissen V., Günther M., Schumann R. (2011) Integrated Generation of Working Time Models and Staff Schedules in Workforce Management. In: Di Chio C. et al. (eds) Applications of Evolutionary Computation. EvoApplications 2011. Lecture Notes in Computer Science, vol 6625. Springer, Berlin, Heidelberg

Abstract

Our project addresses the question how to automatically and simultaneously assign staff to workstations and generate optimised working time models on the basis of fluctuating personnel demand while taking into account practical constraints. Two fundamentally different solution approaches, a specialized constructive heuristic (commercial) and a hybrid metaheuristic (the evolution strategy) that integrates a repair heuristic to remove contraint violations are compared on a complex real-world problem from a retailer. The hybrid approach clearly outperforms the tailored constructive method. Taken together with our similar findings on a related staff scheduling problem from logistics this result suggests that the evolution strategy, despite its original focus on continuous parameter optimisation, is a powerful tool in combinatorial optimisation and deserves more attention. Moreover, hybridising a metaheuristic with a problem-specific repair heuristic seems a useful approach of resolving the conflict between domain-specific characteristics of a real-world problem and the desire to employ generic optimisation techniques, at least in the domain of workforce management.

Keywords

integrated planning metaheuristic constructive heuristic 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Volker Nissen
    • 1
  • Maik Günther
    • 1
  • René Schumann
    • 2
  1. 1.Information Systems in ServicesTU IlmenauIlmenauGermany
  2. 2.Information Systems and SimulationUniversity Frankfurt/M.FrankfurtGermany

Personalised recommendations