APPLICATION OF A GENETIC ALGORITHM TO A REAL WORLD NURSE ROSTERING PROBLEM INSTANCE

Özgür Kelemci, A. Sima Uyar

2007

Abstract

The nurse rostering problem involves assigning shifts to qualified personnel using a given timetable under some hard and soft constraints. In this study, the nurse rostering problem instance of the Fatih Sultan Mehmet Hospital is solved using a standard genetic algorithm. Currently, the rosters are being prepared by a head nurse who performs this tedious task by hand. Due to the existence of many constraints, the resulting schedules are usually suboptimal. The aim in this study is to generate better schedules. This paper reports the results of the preliminary experiments for developing a good genetic algorithm for this problem.

Paper Citation

in Harvard Style

Kelemci Ö. and Sima Uyar A. (2007). APPLICATION OF A GENETIC ALGORITHM TO A REAL WORLD NURSE ROSTERING PROBLEM INSTANCE . In Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-972-8865-89-4, pages 474-477. DOI: 10.5220/0002378204740477

in Bibtex Style

@conference{iceis07,
author={Özgür Kelemci and A. Sima Uyar},
title={APPLICATION OF A GENETIC ALGORITHM TO A REAL WORLD NURSE ROSTERING PROBLEM INSTANCE},
booktitle={Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2007},
pages={474-477},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002378204740477},
isbn={978-972-8865-89-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - APPLICATION OF A GENETIC ALGORITHM TO A REAL WORLD NURSE ROSTERING PROBLEM INSTANCE
SN - 978-972-8865-89-4
AU - Kelemci Ö.
AU - Sima Uyar A.
PY - 2007
SP - 474
EP - 477
DO - 10.5220/0002378204740477