Skip to main content
SpringerLink
Log in

Automatic Generation of Optimised Working Time Models in Personnel Planning

  • Conference paper
Swarm Intelligence (ANTS 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6234))

Included in the following conference series:

Abstract

Retail is traditionally labour-intensive. Demand-oriented workforce management has great significance due to the amount of competition which enforces a strict cost management while keeping a good service level. Thus, highly flexible working time models are of particular importance. Our project addresses the question how to automatically and simultaneously assign staff to workstations and generate optimised working time models under constraints and on the basis of fluctuating personnel demand. The planning is completed for an entire year in order to assess adapted versions of the evolution strategy and particle swarm optimisation. A commercial constructive method is used as benchmark.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Beyer, H.G., Schwefel, H.P.: Evolution strategies - A comprehensive introduction. Natural Computing 1(1), 3–52 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  2. Chu, S.C., Chen, Y.T., Ho, J.H.: Timetable Scheduling Using Particle Swarm Optimization. In: First International Conference on Innovative Computing, Information and Control, vol. 3, pp. 324–327 (2006)

    Google Scholar 

  3. Ernst, A.T., Jiang, H., Krishnamoorthy, M., Owens, B., Sier, D.: An Annotated Bibliography of Personnel Scheduling and Rostering. Annals of Operations Research 127(1-4), 21–144 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  4. Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York (1979)

    MATH  Google Scholar 

  5. Günther, M.: Sub-daily staff scheduling data sets and benchmarks, http://www.tu-ilmenau.de/fakww/2608+M54099f70862.0.html

  6. Günther, M., Nissen, V.: A Comparison of Neighbourhood Topologies for Staff Scheduling with Particle Swarm Optimisation. In: Mertsching, B., Hund, M., Aziz, M.Z. (eds.) KI 2009. LNCS, vol. 5803, pp. 185–192. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  7. Günther, M., Nissen, V.: Sub-Daily Staff Scheduling for a Logistics Service Provider. In: KI – Künstliche Intelligenz, vol. 25 (2010) (accepted)

    Google Scholar 

  8. Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proc. of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)

    Google Scholar 

  9. Prüm, H.: Entwicklung von Algorithmen zur Personaleinsatzplanung mittels ganzzahliger linearer Optimierung. Master’s thesis, FH Trier (28042006)

    Google Scholar 

  10. Sauer, J., Schumann, R.: Modelling and Solving Workforce Scheduling Problems. In: PUK, pp. 93–101 (2007)

    Google Scholar 

  11. Tien, J.M., Kamiyama, A.: On Manpower Scheduling Algorithms. SIAM Review 24(3), 275–287 (1982)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Chair of Information Systems in Services, Technical University of Ilmenau, Ilmenau, Germany

    Volker Nissen & Maik Günther

Authors
  1. Volker Nissen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maik Günther
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IRIDIA, CoDE, Université Libre de Bruxelles, Brussels, Belgium

    Marco Dorigo

  2. IRIDIA, CoDE, Université Libre de Bruxelles, Av. F. Roosevelt 50, CP 194/6, 1050, Brussels, Belgium

    Mauro Birattari

  3. ’Dalla Molle’ Institute for Artificial Intelligence (IDSIA), Galleria 2, 6928, Manno-Lugano, Switzerland

    Gianni A. Di Caro

  4. Complex Systems Institute, Paris-Ile-de-France, CREA, Ecole Polytechnique & CNRS, 57-59, rue Lhomond, 75005, Paris, France

    René Doursat

  5. Department of Computer Science, University of Pretoria, 0002, P.O. Box, Pretoria, South Africa

    Andries P. Engelbrecht

  6. EPFL, Laboratory of Intelligent Systems, Lausanne, Switzerland

    Dario Floreano

  7. Istituto Dalle Molle di Studi sull’Intelligenza Artificiale (IDSIA), Lugano, Switzerland

    Luca Maria Gambardella

  8. Department of Automatic Control and Systems Engineering, The University of Sheffield, Mappin Street, S1 3JD, Sheffield, UK

    Roderich Groß

  9. KOVAN Research Lab., Department of Computer Engineering, Middle East Technical University, Inonu Bulvari, 06531, Ankara, Turkey

    Erol Şahin

  10. Department of Bioengineering, Binghamton University, State University of New York, 13902-6000, Binghamton NY, USA

    Hiroki Sayama

  11. IRIDIA, CoDE, Université Libre de Bruxelles, Avenue F. Roosevelt 50, CP 194/6, 1050, Brussels, Belgium

    Thomas Stützle

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nissen, V., Günther, M. (2010). Automatic Generation of Optimised Working Time Models in Personnel Planning. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2010. Lecture Notes in Computer Science, vol 6234. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15461-4_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15461-4_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15460-7

  • Online ISBN: 978-3-642-15461-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation