平成16（2004）年度　一般研究２実施報告書

課題番号	16−共研−2016			専門分類		2
研究課題名	医療・介護における最適スケジューリングの研究
フリガナ 代表者氏名	イケガミ　アツコ 池上　敦子			ローマ字		Ikegami Atsuko
所属機関	成蹊大学
所属部局	工学部
職　　名	助手
所在地
TEL				FAX
E-mail
URL
配分経費	研究費	0千円	旅　費		0千円		研究参加者数	2　人

研究目的と成果（経過）の概要

現在,病院,介護施設においては,トータルなシステム化が進められているが,人間が相手であ
る医療,看護,介護業務は,物を扱う他の業務と基本的に異なることから,そのシステム化が難し
いとされている。先行研究においては,看護業務を対象に,看護師不足の問題や看護師の負荷軽減
の問題を考慮しながら「看護の質を守るための勤務表作成(ナース・スケジューリング)」の研究
をおこなってきた。本研究では,研究対象の範囲を医療スタッフ(医師,検査技師)や介護スタ
ッフ(ヘルパー等)まで広げることを考えた。
　これらの業務では決してその質を落とすことが許されない。しかし,経営面からはスタッフ人数
に制限がつけられるのが現状である。それらの下では,スタッフに過度の負荷がかかることがしば
しば見受けられる。業務の視点での条件とスタッフの視点での条件はトレードオフの関係にあるこ
とから,双方の条件群を満たす勤務スケジュールを作成することは,看護の例をとっても,容易で
はない。しかし,問題の構造をうまく把握した数理モデルを構築し,それに基づくアプローチ方法
を提案して,効率よくこれらの条件を満たすスケジュールを作成することができれば,医療,看護,
介護業務に貢献できるものと考える。
　16年度は,訪問介護ヘルパー・スケジューリングに重点を置いてナース・スケジューリングの
アプローチの適用を検討をおこなった。その他,医療・介護,その他の24時間対応が必要な現場
に存在する問題についても,ナース・スケジューリングのモデルやアルゴリズムの適用を検討した。
具体的な内容を以下に示す。
●ナース・スケジューリングについては,類似な問題(医師当直表作成問題,24時間対応の窓口業務勤
務表作成問題等に対するナース・スケジューリングのモデルやアルゴリズムの適用)も含めて,支援シ
ステムのインタフェースについて検討をおこない,その実装の準備を進めた。
●訪問介護のヘルパー・スケジューリングについては,ナース・スケジューリングで提案している
Subproblem-centric Approachの適用について検討し,簡単な計算機実験をおこなった。また,現
場における聞き取り調査や現状観察を続けるとともに,1日単位でスケジューリングできる支援シ
ステムのプロトタイプを構築し,現場で評価を始めている。入力に約9時間半,スケジューリング
に約10時間かかっていたところ,構築したプロトタイプシステムでは,それぞれを1時間と20分
でおこなえることが観察されている。さらに,2004年12月には,訪問介護支援事業所(東京都の
全2380事業所,11月24日現在)に対するアンケート調査をおこない,その集計と分析を進めて
いる。

当該研究に関する情報源（論文発表、学会発表、プレプリント、ホームページ等）

●論文
●Atsuko Ikegami:"Scheduling doctors for night duty",Modelling Efficiency&Quality in Health Care,pp135-145,2004.
●Atsuko Ikegami,Akira Niwa:"A Subproblem-centric Model and Approach to the Nurse Scheduling Problem",Mathematical
Programming,Vol.97,No.3,pp.517-541,2003.
●池上敦子:"部分問題を意識したナース・スケジューリング",統計数理研究所共同研究レポート161「最適化:モデリング
とアルゴリズム16」pp.249-260,2003。●嶋田葉子,池上敦子,大倉元宏:"タスク分析に基づく看護婦勤務表作成支援システ
ムのユーザインターフェースの開発と評価",人間工学,Vol.38,No.5,pp.261-271,2002。
●Atsuko Ikegami,Akira Niwa:"A Study of Nurse Scheduling in Japan",The Journal of Human Ergology Vol.30,No.1,2,pp.71-76,2001.
●嶋田葉子,池上敦子,大倉元宏:"看護婦勤務表作成支援システムの開発を意図したタスク分析",人間工学,Vol.37,No.3,
pp.125-133,2001。
●池上敦子:"2交替制ナース・スケジューリングのアルゴリズム改善",Journal of the Operations Research Society of Japan,
Vol.43,No.3,pp.365-381,2000。
●池上敦子,丹羽明:"ナース・スケジューリングに有効なアプローチ?2交替制アルゴリズムにおける実現?",Journal
of the Operations Research Society of Japan,Vol.41,No.4,pp.572-586,1998。
●池上敦子:"ナース・スケジューリング・モデルについて",統計数理研究所共同研究レポート113「最適化:モデリングと
アルゴリズム12」,pp.70-78,1998。
●池上敦子,丹羽明:"ナース・スケジューリングについての1解法",統計数理研究所共同研究レポート104「最適化:モデ
リングとアルゴリズム11」,pp.77-90,1997。
●池上敦子,丹羽明,大倉元宏:"我が国におけるナース・スケジューリング問題",オペレーションズ・リサーチ,Vol.41,No.8,
pp.436-442,1996。
●池上敦子,相澤学,大倉元宏,若狭紅子,松平信子,越河六郎:"ナース・スケジューリング・システム構築のための基礎的
調査研究",労働科学,Vol.71,No.10,pp.413-423,1995。
●国際会議
●Atsuko Ikegami:"A preliminary study on home help staff scheduling",The 30th meeting of the EURO Working Group on Operational
Research Applied to Health Services,pp.17-18,2004.6
●Atsuko Ikegami:"An algorithm for scheduling doctors for night duty",18th International Symposium on Mathematical Programming,
p.43,2003.8
●Atsuko Ikegami:"Scheduling doctors for night duty",The 29th meeting of the EURO Working Group on Operational Research Applied
to Health Services,pp.27-28,2003.7
●Atsuko Ikegami,Akira Niwa:"Subproblem-centric algorithms for the nurse scheduling problem",International Symposium:The 4th
international conference on the Practice And Theory of Automated Timetabling,pp.179-181,2002.8
●Atsuko Ikegami,Akira Niwa:"A subproblem-centric approach to the nurse scheduling",The sixteenth triennial conference of the
International Federation of Operational Research Societies,p.155,2002.7
●Atsuko Ikegami,Akira Niwa:"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,p.12,2002.7
●Atsuko Ikegami,Akira Niwa:"A Subproblem Centric Approach to Formulation of the Nurse Scheduling Problem",New Trends in
Optimization and Computational Algorithms,pp.88-89,2001.12
●Atsuko Ikegami,Akira Niwa:"An Algorithm for Nurse Scheduling",15th International Symposium on Night and Shiftwork,p.154,
2001.9
●Atsuko Ikegami,Akira Niwa:"An Algorithm for Nurse Scheduling for a 2-shift System",17th International Symposium on
Mathematical Programming,p.39,2000.8
●シンポジウム・学会発表
●池上敦子,緒方洋平,土谷隆:"訪問介護におけるヘルパースケジューリング",統計数理研究所研究集会「最適化:モデリングとア
ルゴリズム」,2005.3
池上敦子:"ナース・スケジューリング",RAMPシンポジウム論文集,pp.1-16,2004●Atsuko Ikegami:"Scheduling doctors for night
duty",Modelling Efficiency&Quality in Health Care,pp135-145,2004。
●雨谷賢一,池上敦子,大倉元宏:"医師当直表作成支援システムの開発",経営情報学会春季全国研究発表大会予稿集,pp.130-
133,2004.6
●池上敦子,宇野綾希,雨谷賢一,上原幸恵,有賀清美,中川謙夫,春山順子:"在宅介護ヘルパー・スケジューリングのための
基礎的研究",日本OR学会春季研究発表会アブストラクト集,pp.216-217,2004.3
●ホームページ
ht

研究会を開催した場合は、テーマ・日時・場所・参加者数を記入してください。

研究参加者一覧
氏名	所属機関
土谷　隆	統計数理研究所