夜勤制約を重視したナーススケジューリング問題へのタブーサーチの適用

抄録

本研究では, 救急病棟を対象としたナーススケジューリング問題 (Nurse Scheduling Problem) に取組んだ。救急病棟は, その特性上, 一般病棟と比較して, 夜勤の組合せや割り当て回数などの制約条件が非常に厳しいものとなっている。そこで, 準夜や深夜などの夜勤制約に重点をおいた勤務表の作成を行う。そのため, 日勤, 準夜, 深夜, 休暇など一度にすべての勤務を割り当てるのではなく, 第一段階として, 夜勤の割り当てのみを行うこととする。その際, タブーサーチを適用し, この目的に合わせた近傍解探索の交換方法などを提案した。また, 実際の数値実験において, 婦長が手作業で作成するより, 良好な勤務表が短時間で作成できることを確認した。