コンテンツにスキップ

英文维基 | 中文维基 | 日文维基 | 草榴社区

利用者:Rettotako/sandbox

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

ナーススケジューリング問題(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

ナーススケジューリング問題とは

ナース・スケジューリング:問題把握とモデリング シリーズ:最適化モデリング