看護の質を守るためのナース・スケジューリングの研究

2002 Fiscal Year Annual Research Report

• Project/Area Number: 12672295
• Research Institution: Seikei University
• Principal Investigator: 丹羽 明 成蹊大学, 工学部, 教授 (50138541)
• Co-Investigator(Kenkyū-buntansha): 池上 敦子 成蹊大学, 工学部, 助手 (90146936)
• Keywords: ナース・スケジューリング / アルゴリズム / 部分問題 / 支援システム

Research Abstract

昨年度に引き続き「2交替3交替を区別することなく扱えるアルゴリズム」構築の可能性を探るために,提案してきたアプローチを「部分問題を意識したアプローチ(Subproblem-centric Approach)」とよぶことにし,このアプローチに基づく実験用アルゴリズムを作成して基礎的実験をおこなった.そして,それらの結果を整理して国際会議で成果発表を行ない,論文にもその成果をまとめた.
基礎的実験では,これまでに提案してきた問題分割に基づくSubproblem-centric Approachが,2交替の問題だけでなく3交替の問題にも適用できる可能性があることを,実際の勤務表を作成することにより示すことができた.実験用のアルゴリズムは部分問題を分枝限定法で解いていることから,時間的な問題を抱えているものの,実際の勤務表として利用できる解,またはそのたたき台として利用できる解を与えることができると考える.また,我々が構築した,ナース・スケジューリングのモデルが海外の問題にも適用できるかを調べるために,ヘルスサービスにおけるオペレーションズ・リサーチ研究者が集まる国際会議に出席し議論を重ねたり,実際に現地の病院や大学や会社を訪問して現地研究者と議論することにより情報交換をおこなった.その結果,海外にも我々の問題と同様な構造をもつナース・スケジューリング問題が存在することが明らかになった.前述の基礎的実験では,我々のアルゴリズムが,これまでに海外で解かれた間題を効率よく解くことができ,よりよい勤務表を与えるということも明らかになった.
現場で実際に利用できる支援システムの構築のためには,部分問題を効率よく解けるアルゴリズムの開発と,数多い拘束条件を効率よく入力できるインタフェースの開発が,直ちに必要になってきた.我々が開発した勤務表編集のためのインタフェース(プロトタイプ)について評価した論文も本年発表された.

Research Products

• [Publications] 嶋田葉子: "タスク分析に基づく看護婦勤務表作成支援システムのユーザインターフェースの開発と評価"人間工学. 38・5. 261-271 (2002)
• [Publications] Atsuoko Ikegami: "A subproblem-centric approach to the nurse scheduling"The sixteenth triennial conference of the Federation of Operational Research Societies. 155 (2002)
• [Publications] Atsuko Ikegami: "The nurse scheduling problem in Japan : its characteristics and the subproblem-centric approach"The 28th meeting of the EURO Working Group on Operational Research Applied to Health Services. 12 (2002)
• [Publications] Atsuko Ikegami: "Subproblem-centric algorithms for the nurse scheduling problem"The 4th international conference on the Practice And Theory of Automated Timetabling. 179-178 (2002)
• [Publications] Atsuko Ikegami: "A Study of Nurse Scheduling in Japan"The Journal of Human Ergology. (掲載予定).
• [Publications] Atsuko Ikegami: "A subproblem-centric model and approach to the nurse scheduling problem"Mathematical Programming Series B. (掲載予定).