利用者:Rettotako/sandbox
ここはRettotakoさんの利用者サンドボックスです。編集を試したり下書きを置いておいたりするための場所であり、百科事典の記事ではありません。ただし、公開の場ですので、許諾されていない文章の転載はご遠慮ください。
登録利用者は自分用の利用者サンドボックスを作成できます(サンドボックスを作成する、解説)。 その他のサンドボックス: 共用サンドボックス | モジュールサンドボックス 記事がある程度できあがったら、編集方針を確認して、新規ページを作成しましょう。 |
ナーススケジューリング問題
ナーススケジューリング問題(nurse scheduling problem、’’’ナースシフト問題’’’とも)とは、病院等の医療機関に勤める看護師の勤務表を複数の制約を考慮して作成する問題。組合せ最適化問題のひとつ。
詳細
[編集]勤務表の縦軸(1日のシフト)と横軸(看護師の勤務予定)を満たした最適な勤務表を作成する。制約には2段階あり、ハードな成約とソフトな成約がある。
- ハードな制約:この制約が満たされない場合、スケジュール全体が無効になる
- 主に病院側の制約、労働基準法や看護師の資格などを満たしていること
- ソフトな制約:この制約が満たされていることが望ましい
- 看護師の勤務希望、看護師間の相性など
解決方法
[編集]複数の解決方法があるが、あくまで数学的課題の解決方法として提案されているにすぎず、実際の病院、看護師が利用しているかは別である。
Nurse scheduling problem - Wikipedia
ナーススケジューリング - 数理計画用語集
ナース・スケジューリング
進化計算手法を用いた 看護師勤務表の自動生成システム
巡回セールスマン問題 - Wikipedia
Prolog-based system for nursing staff scheduling implemented on a
personal computer
Developing three-phase modified bat algorithms to solve medical staff
scheduling problems while considering minimal violations of
preferences and mean workload
ナース・スケジューリング問題に関する先行研究について
Application of Quantum Annealing to Nurse Scheduling Problem |
Scientific Reports
ナーススケジューリング問題とは
ナース・スケジューリング:問題把握とモデリング シリーズ:最適化モデリング