CLPを用いたナース・スケジューリング問題における実用解の効率的探索

抄録

近年、看護の質と生活の質の両方のバランスの取れた勤務表を作成することを目指したナース・スケジューリングの研究が多くされているが、数多い解から現場で利用出来る解を見つけることは難しい。そこで本研究では、制約論理プログラミングを用いて、各ナースの出来る仕事やスキルなどの情報を定義し、それらを制約として探索戦略に組み込むことにより、対象となる現場に応じた実用的な勤務表を効率的に作成することを可能にした。