A nurse scheduling system under the situation of temporary shortage of nurses

点击翻译按钮获取中文摘要

In this research, a nurse rerostering problem with several consecutive days of absence of nurses was formulated and a heuristic method based on the recursive search technique to generate new feasible rosters with a small number of task re-assignments was proposed. The proposed method initially implements following two phases recursively: (i) finding a nurse assignable to the absent position, (ii) changing one of the tasks assigned to the nurse into a day-off ifany constraint violations arise, and then a tree search algorithm is implemented to get a better schedule with less number of re-assigned tasks. The results of numerical experiments for three-shift nurse rerostering problems with real data in Japan show the effectiveness of the proposed method.