Abstract
Two ideas taken from Bayesian optimization and classifier systems are presented for personnel scheduling based on choosing a suitable scheduling rule from a set for each person’s assignment. Unlike our previous work of using genetic algorithms whose learning is implicit, the learning in both approaches is explicit, i.e. we are able to identify building blocks directly. To achieve this target, the Bayesian optimization algorithm builds a Bayesian network of the joint probability distribution of the rules used to construct solutions, while the adapted classifier system assigns each rule a strength value that is constantly updated according to its usefulness in the current situation. Computational results from 52 real data instances of nurse scheduling demonstrate the success of both approaches. It is also suggested that the learning mechanism in the proposed approaches might be suitable for other scheduling problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aickelin, U., Dowsland, K.: Exploiting Problem Structure in a Genetic Algorithm Approach to a Nurse Rostering Problem. Journal of Scheduling 3, 139–153 (2000)
Aickelin, U., Dowsland, K.: Enhanced Direct and Indirect Genetic Algorithm Approaches for a Mall Layout and Tenant Selection Problem. Journal of Heuristics 8, 503–514 (2002)
Aickelin, U., Dowsland, K.: An Indirect Genetic Algorithm for a Nurse Scheduling Problem. Computers and Operations Research 31, 761–778 (2003)
Aickelin, U., White, P.: Building Better Nurse Scheduling Algorithms. Annals of Operations Research 128, 159–177 (2004)
Burke, E.K., Cowling, P.I., Causmaecker, P., Vanden Berghe, G.: A Memetic Approach to the Nurse Rostering Problem. Applied Intelligence 15, 199–214 (2001)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Leaning. Addison-Wesley, Reading (1989)
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press (1975)
Li, J., Kwan, R.S.K.: A Fuzzy Simulated Evolution Algorithm for the Driver Scheduling Problem. In: Proceedings of Congress on Evolutionary Computation, pp. 1115–1122 (2001a)
Li, J., Kwan, R.S.K.: A Fuzzy Theory Based Evolutionary Approach for Driver Scheduling. In: Spector, L., et al. (eds.) Proceedings of Genetic and Evolutionary Computation Conference (GECCO), pp. 1152–1158. Morgan Kaufmann Publishers, San Francisco (2001b)
Li, J., Kwan, R.S.K.: A Fuzzy Genetic Algorithm for Driver Scheduling. European Journal of Operational Research 147, 334–344 (2003)
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers, San Francisco (1988)
Pelikan, M., Goldberg, D.: Research on the Bayesian Optimization Algorithms. IlliGAL Report No 200010, University of Illinois (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, J., Aickelin, U. (2004). The Application of Bayesian Optimization and Classifier Systems in Nurse Scheduling. In: Yao, X., et al. Parallel Problem Solving from Nature - PPSN VIII. PPSN 2004. Lecture Notes in Computer Science, vol 3242. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30217-9_59
Download citation
DOI: https://doi.org/10.1007/978-3-540-30217-9_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23092-2
Online ISBN: 978-3-540-30217-9
eBook Packages: Springer Book Archive