• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

病院の手術室に関するスケジューリング問題の解法の研究とその実装

Research Project

Project/Area Number 22K04610
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 25010:Social systems engineering-related
Research InstitutionNanzan University

Principal Investigator

鈴木 敦夫  南山大学, 理工学部, 教授 (70162922)

Project Period (FY) 2022-04-01 – 2026-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2025: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2024: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2023: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2022: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywordsスケジューリング / ヘルスケア / 手術室管理システム / 看護師シフト作成 / 看護師
Outline of Research at the Start

本研究で取り扱うのは、病院の手術室に関するスケジューリング問題の解決方法である。手術室に関するスケジューリング問題は、手術室スケジューリング(手術室への手術の割当)、麻酔科医・看護師のシフト作成、手術への麻酔科医・看護師・器具の割当である。これらの問題の解法を個々に考案するだけでなく、これらの問題の相互の関連を明らかにして、手術室に関するスケジューリング問題を統合的に扱えるようにする。成果をPC上に実現し、現場からのフィードバックをもとに改良を重ね、最終的には、手術室管理システムの一部として実現する。これによって、新型コロナウィルスで効率化が迫られている病院の管理運営に貢献することができる。

Outline of Annual Research Achievements

手術室に関するスケジューリング問題のうち、看護師のシフト作成問題について、整数計画法と機械学習の手法を用いた新たな方法を考案した。現在、その有効性を検証しているところである。看護師のシフト作成問題は「ナーススケジューリング問題」と呼ばれ、解決するのが困難な問題として知られている。過去多くの研究が、問題を整数計画法として定式化して解かれているが、実際に病院の現場には導入されていない。その理由は、実際に看護師長が作成するシフトには、整数計画法で求めたシフトは不適切なところが残ってしまっているからである。それは、看護師長が言語化できないノウハウを用いてシフトを作成しているからである。そこで、本研究では、整数計画法を用いて作成した看護師のシフトを看護師長に修正してもらい、それを訓練データとして、機械学習によって修正する方法を考案した。この方法によれば、看護師長が言語化できないノウハウも、シフトを修正することによって、機械学習で蓄積され、訓練データを多数準備すれば、看護師長が現場で採用できる水準の看護師のシフトを作成できることが期待できる。
現在、Pythonによって、システムを実装し、訓練データを準備して、機械学習によってシフトを修正している。途中経過では、訓練データによってシフトが修正されることがわかっており、今後、訓練データを積み重ねることによって、最終的に実用的なシフト作成システムが完成できると期待できる。
また、手術室の手術のリスケジューリング、麻酔科医の手術への割当の問題についても研究を開始している。これらの問題は整数計画法として定式化しており、最適化ソフトウェアを用いて解を求めている。現在は、現場で取り入れられるように定式化を修正している段階である。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

看護師のシフト作成について、得られた成果の一部は、研究上有用な成果である。この成果は、国際スケジューリングシンポジウムで研究発表を行い、「ナーススケジューリング問題」のあらたなアプローチとして注目を浴びた。現在、訓練データによって、機械学習のパラメータの修正を進めており、現場で利用可能なシフト作成システムに向けて研究を進めている。
その他の手術室に関するスケジューリング問題として、手術のリスケジューリング問題、すなわち、手術に遅れが出たときのそれ以降の手術の開始時刻、手術室の変更を自動的に行うシステムについても整数計画法としての定式化を行っており、実用に向けて研究を進めている。また、麻酔科医の手術への割当問題についても、整数計画法の問題として定式化しており、Python上で稼働する最適化ソフトウェアで解を求めている。

Strategy for Future Research Activity

当初の計画通りに研究を進める予定である。まず、看護師のシフト作成について、実際にし病院の現場で利用可能な実用的なシステムにするように、訓練データを積み重ね、機械学習を進める。ある程度システムの完成にめどがついたところで、実際に病院からの看護師のシフト作成のデータを得て、システムが作成したシフトの実用性を検証する。
手術のリスケジューリングについては、定式化を検証したのち、システムとして実現する。実際に病院からデータを得て、システムが実用に耐えうるかどうかと検証する。もし、不足するところがあれば、定式化を見直すか、システムの実現方法を見直し、現場での試用を経て、実用化を行う。
麻酔科医の手術の割当については、すでにシステムを作成しているので、現場のデータを用いて、実用性の検討を行う。その後、現場での試用を経て、もし、不足するところがあれば、定式化を見直すか、システムの実現方法を見直す。

Report

(2 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • Research Products

    (4 results)

All 2023

All Journal Article (1 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 1 results) Presentation (3 results) (of which Int'l Joint Research: 1 results,  Invited: 1 results)

  • [Journal Article] Hybrid Method of Nurse Scheduling Problem2023

    • Author(s)
      Saya Haneda, Atsuo Suzuki and Shungo Koichi
    • Journal Title

      Proceedings of International Symposium on Scheduling 2023

      Volume: 巻号なし Pages: 21-24

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] 深層学習を導入したナーススケジューリング問題の解法の提案2023

    • Author(s)
      羽根田紗弥、鈴木敦夫
    • Organizer
      日本オペレーションズ・リサーチ学会2024年春季研究発表会
    • Related Report
      2023 Research-status Report
  • [Presentation] ヘルスケアのOR―手術室管理運営のスケジューリング問題を中心に2023

    • Author(s)
      鈴木敦夫
    • Organizer
      スケジューリングシンポジウム2023
    • Related Report
      2023 Research-status Report
    • Invited
  • [Presentation] Hybrid Method of Nurse Scheduling2023

    • Author(s)
      Saya Haneda, Atsuo Suzuki, Shungo Koichi
    • Organizer
      International Symposium of Scheduling 2023
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2022-04-19   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi