Nurse Scheduling Support System Using Genetic Algorithm and its Development

摘要

Nurse Scheduling Problem (NSP) is that of allocating shifts for nurses under various constraints. Generally, the extensive number of constraints requires a great deal of knowledge and experience to make a nurse's scheduling table. This task needs a lot of time and effort, and there is a demand for an automatic scheduling, Authors have proposed the genetic algorithm method considering the constraints for NSP, and investigated the relationship between constraints and search efficiency and the affect for search efficiency with the way to take the constraints into GA. In this paper, we develop a new nurse scheduling support system using the proposed method, and propose useful interface for the users of nurses. Actual system is implemented and the effective scheduling tables are generated by using the proposed method. This paper also discusses a possibility of development to intelligent interactive system that estimates the intention of nurses and reflects it to parameters in the system.