CF-004
レジリエントなナース・スケジューリング問題

○沖本天太・平山勝敏・番原睦則（神戸大）・井上克巳（NII）

ナース・スケジューリング問題(NSP)とは，AI及びOR分野における代表的な応用問題であり，看護師，勤務日，勤務内容等の集合に対して，与えられた制約条件を満たすように勤務シフトを作成する組合せ最適化問題である．レジリエンスとは，心理学，生態学，環境科学，防災等，様々な研究分野において広く知られているシステムレベルの性質に関する概念である．本論文では，レジリエントなナース・スケジューリング問題(ResNSP)のフレームワーク及び，ResNSPの解法を提案する．実験では，SAT型制約プログラミングシステム Scalabを用いて，レジリエントな勤務シフトを作成する．