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.

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