ナース・スケジューリングへの再挑戦(<特集>研究の楽しさ)

概要

論文の詳細を見る
ナース・スケジューリングは,組合せ最適化問題として解くことが難しいだけでなく,人間が潜在的に考慮している制約や評価尺度の存在から,コンピュータや最適化アルゴリズムにとって扱いにくい問題として考えられてきた.また,現場においては,病棟ナースの勤務表作成が,いまだに組合せ最適化問題としてのナース・スケジューリングにリンクせず,最適化技術が十分に活かされていない状況が続いている.その一方,近年の最適化技術の発展,汎用ソルバーの高性能化に伴い,問題の評価尺度さえ規定できれば,ナース・スケジューリングのインスタンスを解くこと自体はほぼ可能となってきた.著者らは,「最適化技術が,定式化された問題の最適解を与えるだけでなく,真の問題の解決を今まで以上に支援できる」ための方法を探るため,いくつかの取り組みを始めた.本稿では,そのうちの1つの研究内容と最新の結果を報告する.具体的には,意思決定者が問題の探索空間や良解空間を把握しやすくするために,1ナースの実行可能スケジュールのすべてをネットワーク構造で表すことに取り組んだ結果を紹介する.
2014-01-01