Nurse Scheduling System Using Genetic Algorithm

护士调度问题是在各种约束条件下将护士安排为三班制的任务。需要在许多限制和许多目的之间取得平衡。一个护士长需要花很多时间和精力来制定时间表。自动护士调度已经尝试过，但仍然没有真正使用。本研究开发了一种基于遗传算法的护士调度系统。人性化是重要的，然后考虑到在现场使用的用户界面开发。这个系统是根据某家医院的实际情况进行试验和评估的。随着发电机组的变化，可以期望有一个充分的良好评价值的时间表。遗传算法是一种有效的护士调度方法。然而，交互式遗传算法等新方法将比全自动遗传算法更有效。

Nurse Scheduling Problem is the task of allocating nurses in three shifts under various constraints. The balance is required among many constraints and many purposes. A nurse-in- chief has needed much time and efforts to make a schedule. An automatic nurse scheduling have been tried, but still not really used.In this research, nurse-scheduling system using a genetic algorithm(GA) has been developed. Human friendliness is important, and then user interface was developed considering the use at the field. That system was tried and evaluated using the condition based on conditions really used in the certain hospital.An adequate schedule of the good evaluation value can be expected with the generation change. Genetic algorithm was confirmed as a useful approach for nurse scheduling. However, new approach such as interactive GA will be more effective instead of full automatic method.