Abstract
This paper investigates the use of a genetic algorithms (GA) approach to a multi-objective optimization problem, in particular the nurse scheduling problem (NSP). Because GAs are computationally intensive algorithms, there is a strong need to make it effective. We define effective as producing good results in a short time. Our efforts so far revealed that for solving of the NSPs using a GA approach, unwanted premature convergence occurs in the early stages of the search. This is due to the presence of strong constraints and limiting of the search to feasible regions only. Therefore, diversification of the solution space plays a very important role for exploration of the potentially unexplored regions of the solution space. A mutation operator, or some kind of niching method is supposed to overcome this problem. The authors’ task is to enhance optimization of the search performance of GA for NSPs. First a simplified and later a more useful version of the problem are examined. The existence of the global optimum for the simplified version of the problem is known. However, the existence of the global optimum for the later version of the problem is unknown. Therefore, for the later version of the problem the objective is to acquire solutions as close to the Pareto efficient front as possible. So far the best results have been acquired by applying a simple and cost effective block-wise mutation operator that we call an escape operator. Throughout computer simulations, the aforementioned difficulties are analyzed and the efficiency of the so called escape operator is confirmed.
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
Yamamura M., Yamagishi M., Ase H. Genetic algorithm, Sangyou Tosho, 1995; 3: 89–126.
Jan A., Yamamoto M., Ohuchi A., Operations Research from Theory to Real Life. Proceedings of the 15 th National Conference for Operation Research Inc. ASOR Queensland Branch and ORSJ Hokkaido Chapter Joint Workshop 1999; 1: 615–628.
Yamamoto M., Kawamura H., Ohuchi A. Collective Approach to Optimization Problems. Proceedings of ITC-CSCC ′98,1998; 1479–1482.
Bradley D. and Martin J. Continuous Personnel Scheduling Algorithms: A Literature Review. Journal of the Society for Health Systems 1990; 2: 8–23.
Coello C. Handling. Preferences in Evolutionary Multiobjective Optimization: A Survey. Congress on Evolutionary Computation 2000, IEEE Piscataway, La Jolla California, USA 2000; 1:30–37.
Goldberg, D. Genetic Algorithm in Search, Optimization and Machine Learning. Addison- Wesley, Reading, MA 1989.
Richard K. Belew and Michael D. Vose. Foundations of Genetic Algorithms. Morgan Kaufman Publishers Inc 1997.
Tapan P. Bagchi. Multiobjective Scheduling by Genetic Algorithms. Kluwer Academic Publishers 1999.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media New York
About this chapter
Cite this chapter
Jan, A., Yamamoto, M., Ohuchi, A. (2002). Search Algorithms for Nurse Scheduling with Genetic Algorithms. In: Kozan, E., Ohuchi, A. (eds) Operations Research/Management Science at Work. International Series in Operations Research & Management Science, vol 43. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-0819-9_9
Download citation
DOI: https://doi.org/10.1007/978-1-4615-0819-9_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5254-9
Online ISBN: 978-1-4615-0819-9
eBook Packages: Springer Book Archive