Abstract
Human workforce is an expensive resource and therefore should be used as efficient as possible. This optimization task is quite difficult especially in situations where staff members are different in their skills, qualifications or the details of their employment contracts, i.e. these constraints make the optimization of rosters achallenging and difficult task. In this paper we show how Genetic Algorithms combined with problem specific knowledge can be successfully applied to solve such scheduling and planning problems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Corne and P. Ross and H.-L. Fang, “Evolutionary Timetabling: Practice, Prospects and Work in Progress”, in Proceedings of the UK Planning and Scheduling SIG Workshop, University of Strathclyde, 1994
C. Fernandes and J. P. Caldeira and F. Melicio and A. Rosa, “High School Weekly Timetabling by Evolutionary Algorithms”, in Proceedings of 14th Annual Acm Symposium On Applied Computing, San Antonio, Texas, 1999
D. E. Goldberg, “Genetic Algorithms in Search, Optimization and Machine Learning”, Addison-Wesley, 1989
M. Gröbner, “Optimierung der Einsatzplanung für Personal im Schichtdienst”, Master Thesis, Universität Erlangen-Nürnberg, October 1998.
I. Rechenberg, “Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution”, Fromann-Holzboog, 1973
R. Weare and E. Burke and D. Elliman, “A Hybrid Genetic Algorithm for Highly Constrained Timetabling Problems”, in Proceedings of the Sixth International Conference on Genetic Algorithms, pp. 605–610, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Wien
About this paper
Cite this paper
Gröbner, M., Wilke, P. (2001). Rostering with a Hybrid Genetic Algorithm. In: Kůrková, V., Neruda, R., Kárný, M., Steele, N.C. (eds) Artificial Neural Nets and Genetic Algorithms. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6230-9_78
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6230-9_78
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83651-4
Online ISBN: 978-3-7091-6230-9
eBook Packages: Springer Book Archive