EFFECTIVE GENETIC OPERATORS OF COOPERATIVE GENETIC ALGORITHM FOR NURSE SCHEDULING

Makoto Ohki, Shin-ya Uneme, Shigeto Hayashi, Masaaki Ohkita

2007

Abstract

This paper proposes effective genetic operators for cooperative genetic algorithm (GA) to solve a nurse scheduling problem. A clinical director of a medical department makes a duty schedule of all nurses of the department every month. Such the scheduling is very complex task. It takes one or two weeks to create the nurse schedule even by a veteran director. In conventional ways using the cooperative GA, a crossover operator is only employed for the optimization, because it does not lose consistency between chromosomes. We propose a mutation operator and a virus operator for the cooperative GA, which does not lose consistency of the nurse schedule. The cooperative GA with these new operators has brought a surprisingly good result, it has never been brought by the conventional algorithm.

References

  1. Goto, T., Aze, H., Yamagishi, M., Hirota, M. and Fujii, S. 1993, Application of GA, Neural Network and AI to Planning Problems, NHK Technical report, No.144.
  2. Ikegami, A. 2001, Algorithms for Nurse Scheduling, Proc. of 11th Intelligent System Symposium.
  3. Kawanaka, S., Yamamoto Y., Yoshikawa D., Shinogi T. and Tsuruoka N., 2002, Automatic Generation of Nurse Scheduling Table Using Genetic Algorithm, Trans. on IEE Japan, Vol.122-C.
  4. Inoue, T., Furuhashi, T., Maeda H. and Takabane, M., 2002, A Study on Interactive Nurse Scheduling Support System Using Bacterial Evolutionary Algorithm Enegine, Trans. on IEE Japan, Vol.122-C.
  5. Itoga, T., Taniguchi N., Hoshino Y. and Kamei K., 2003, An Improvement on Search Efficiency of Cooperative GA and Application on Nurse Scheduling Problem, Proc. of 12th Intelligent System Symposium.
  6. generations Figure 8: Average value of the energy function for ten times trials. The unit of the horizontal line is ten thousand.
Download


Paper Citation


in Harvard Style

Ohki M., Uneme S., Hayashi S. and Ohkita M. (2007). EFFECTIVE GENETIC OPERATORS OF COOPERATIVE GENETIC ALGORITHM FOR NURSE SCHEDULING . In Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-972-8865-82-5, pages 347-350. DOI: 10.5220/0001618603470350


in Bibtex Style

@conference{icinco07,
author={Makoto Ohki and Shin-ya Uneme and Shigeto Hayashi and Masaaki Ohkita},
title={EFFECTIVE GENETIC OPERATORS OF COOPERATIVE GENETIC ALGORITHM FOR NURSE SCHEDULING},
booktitle={Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2007},
pages={347-350},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001618603470350},
isbn={978-972-8865-82-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - EFFECTIVE GENETIC OPERATORS OF COOPERATIVE GENETIC ALGORITHM FOR NURSE SCHEDULING
SN - 978-972-8865-82-5
AU - Ohki M.
AU - Uneme S.
AU - Hayashi S.
AU - Ohkita M.
PY - 2007
SP - 347
EP - 350
DO - 10.5220/0001618603470350