Parallel execution of the nurse scheduling optimization using cooperative GA

Abstract

The nurse scheduling is very complex task. Even veteran director requires one or two weeks to create the schedule. To improve such the complexity, we have proposed a technique to optimize the nurse schedule by using the cooperative genetic algorithm (CGA). In this report, we extend the nurse schedule to permit the change of the schedule. Such the nurse scheduling requires computational time of ten times in the case of the conventional nurse scheduling. In this report, we propose a technique to execute the nurse scheduling in a parallel processing.