ナーススケジューリング問題#

読み: なーすすけじゅーりんぐもんだい
英名:
別名: NSP

病院等の医療施設に勤める看護師の勤務スケジュールを決定する問題のことであり，シフトスケジューリング問題の代表例である．日勤・夕勤・夜勤等の複雑なシフト勤務や多岐に渡る制約の考慮のため，実際にスケジュールを求めるのは人手では手間のかかる困難な作業であり，数理計画法の適用が有効である．実際に Nuorium Optimizer を用いる際には，問題の性質・規模から一般的にメタヒューリスティクスエンジン WCSP タブーサーチによる求解を行う．