NURSE SCHEDULING BY COOPERATIVE GA WITH PENALTY COEFFICIENT ADJUSTMENT

Makoto Ohki, Hideaki Kinjo

Abstract

This paper describes a penalty adjustment technique for CGA applied to the nurse scheduling problem. The nurse scheduling is very complex task, because many requirements must be considered. In real hospital, some changes of the schedule often happen. Such a change of the shift schedule yields various inconveniences. Such an inconvenience causes the fall of the nursing level of the whole nurse organization. Furthermore, reoptimization of the schedule including such changes is very hard task and requires very long computing time. To improve this problem, we propose a technique to adjust penalty coefficient through the optimization.

References

  1. D. E. Goldberg (1989). Genetic Algorithm in Search, Optimization and Machine Learning. New York.
  2. E. K. Burke, P.De Causmaecker, S. G. (2001). Fitness evaluation for nurse scheduling problems. In Proceedings of the 2001 Congress on Evolutionary Computation.
  3. M. Ohki (2010a). Effective mutation operator for nurse scheduling by cooperative ga and its parallel processing. In 19th Int. ACM Workshop on Parallel Architectures and Bioinspired Algorithms, pages 1-8.
  4. M. Ohki, S.Uneme, H. (2010b). Effective mutation operator and parallel processing for nurse scheduling. In Studies in Computational Intelligence, volume 299, pages 229-242. DOI: 10.1007/978-3-642-13428-9 10.
  5. M. Ohki, A. Morimoto, K. (2006). Nurse scheduling by using cooperative ga with efficient mutation and mountain-climbing operators. In 3rd Int. IEEE Conference Intelligent Systems, pp.164-169.
  6. M. Ohki, S. Uneme, S. M. (2007). Effective genetic operators of cooperative genetic algorithm for nurse scheduling. In 4th Int. INSTICC Conference on Informatics in Control, Automation and Robotics, pages 347-350.
  7. S. Uneme, H. Kawano, M. (2008). Nurse scheduling by cooperative ga with variable mutation operator. In Proc. of 10th ICEIS, INSTICC, pages 249-252.
  8. T. Itoga, N. Taniguchi, Y. K. (2003). An improvement on search efficiency of cooperative ga and application on nurse scheduling problem. In Proc. of 12th Intelligent System Symposium, pages 146-149.
Download


Paper Citation


in Harvard Style

Ohki M. and Kinjo H. (2011). NURSE SCHEDULING BY COOPERATIVE GA WITH PENALTY COEFFICIENT ADJUSTMENT . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 255-258. DOI: 10.5220/0003618902550258


in Bibtex Style

@conference{ecta11,
author={Makoto Ohki and Hideaki Kinjo},
title={NURSE SCHEDULING BY COOPERATIVE GA WITH PENALTY COEFFICIENT ADJUSTMENT},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)},
year={2011},
pages={255-258},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003618902550258},
isbn={978-989-8425-83-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)
TI - NURSE SCHEDULING BY COOPERATIVE GA WITH PENALTY COEFFICIENT ADJUSTMENT
SN - 978-989-8425-83-6
AU - Ohki M.
AU - Kinjo H.
PY - 2011
SP - 255
EP - 258
DO - 10.5220/0003618902550258