特開 2024-100066 タスクスケジューリング支援方法及びタスクスケジューリング支援プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024100066

(43)【公開日】2024-07-26

(54)【発明の名称】タスクスケジューリング支援方法及びタスクスケジューリング支援プログラム

(51)【国際特許分類】

   G16H 40/20 20180101AFI20240719BHJP

   G06Q 10/0631 20230101ALI20240719BHJP

【ＦＩ】

G16H40/20

G06Q10/0631

【審査請求】未請求

【請求項の数】9

【出願形態】ＯＬ

(21)【出願番号】P 2023003780

(22)【出願日】2023-01-13

(71)【出願人】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】100087480

【弁理士】

【氏名又は名称】片山 修平

(72)【発明者】

【氏名】川▲崎▼ 邦将

(72)【発明者】

【氏名】楠嶺 生宏

(72)【発明者】

【氏名】谷中 聖志

(72)【発明者】

【氏名】大塚 浩

【テーマコード（参考）】

5L010

5L049

5L099

【Ｆターム（参考）】

5L010AA09

5L049AA09

5L099AA02

(57)【要約】

【課題】タスクスケジューリングを支援する。
【解決手段】タスク（手術）の内容を示すタスク情報と、タスクに対して過去に割り当てられた医療機関のリソースを示すリソース情報と、を関連付けた過去データから、タスクに対してリソースを割り当てる際の制約条件を生成し（矢印Ｇ）、生成した制約条件それぞれについて、当該制約条件を適用できるタスク情報が過去データに存在する割合を示す使用率と、過去データにおいて当該制約条件を適用できるタスク情報に割当てられたリソースが当該制約条件を充足している割合を示す充足率と、を算出し（矢印Ｈ）、充足率と使用率とに基づいて制約条件のリストを作成し（矢印Ｉ、矢印Ｊ）、表示する。
【選択図】図１２

【特許請求の範囲】

【請求項1】

タスクの内容を示すタスク情報と、前記タスクに対して過去に割り当てられたリソースを示すリソース情報と、を関連付けた過去データから、タスクに対してリソースを割り当てる際の制約条件を生成し、
生成した前記制約条件それぞれについて、当該制約条件を適用できるタスク情報が前記過去データに存在する割合を示す使用率と、前記過去データにおいて当該制約条件を適用できるタスク情報に割当てられたリソースが当該制約条件を充足している割合を示す充足率と、を算出し、
前記使用率と前記充足率とに基づいて前記制約条件のリストを作成し、表示する、
処理をコンピュータが実行することを特徴とするタスクスケジューリング支援方法。

【請求項2】

前記使用率は、前記過去データに含まれるタスク情報をリソースの割当タイミング又はタスクの実施タイミングごとに分けた複数グループのうち、前記制約条件を適用できるタスク情報が含まれているグループの割合である、ことを特徴とする請求項１に記載のタスクスケジューリング支援方法。

【請求項3】

前記リストを作成する際に、前記使用率と前記充足率から算出される値に基づく順番で前記制約条件を並べたリストを作成する、ことを特徴とする請求項１に記載のタスクスケジューリング支援方法。

【請求項4】

前記過去データを用いて、既存の制約条件それぞれの前記使用率と前記充足率と、を算出するとともに、算出した前記既存の制約条件それぞれの前記使用率と前記充足率に基づいて前記使用率と前記充足率それぞれの閾値を決定する処理を前記コンピュータが実行し、
前記リストを作成する際に、生成した前記制約条件のうち、前記使用率と前記充足率が前記閾値以上の制約条件を含むリストを作成する、ことを特徴とする請求項１に記載のタスクスケジューリング支援方法。

【請求項5】

前記閾値を決定する処理において、算出した前記既存の制約条件それぞれの前記充足率のうち最も小さい値を前記充足率の閾値として決定し、算出した前記既存の制約条件それぞれの前記使用率のうち最も小さい値を前記使用率の閾値として決定する、ことを特徴とする請求項４に記載のタスクスケジューリング支援方法。

【請求項6】

新たなタスク情報の入力を受け付ける処理を前記コンピュータが実行し、
前記リストを作成する際に、前記新たなタスク情報に対応する制約条件以外の制約条件を除外したリストを作成する、ことを特徴とする請求項１～５のいずれか一項に記載のタスクスケジューリング支援方法。

【請求項7】

前記制約条件を生成する際に、アソシエーション分析により、前記過去データから前記制約条件を生成する、ことを特徴とする請求項１に記載のタスクスケジューリング支援方法。

【請求項8】

前記タスクは手術であり、前記リソースは医療機関のリソースである、ことを特徴とする請求項１に記載のタスクスケジューリング支援方法。

【請求項9】

タスクの内容を示すタスク情報と、前記タスクに対して過去に割り当てられたリソースを示すリソース情報と、を関連付けた過去データから、タスクに対してリソースを割り当てる際の制約条件を生成し、
生成した前記制約条件それぞれについて、当該制約条件を適用できるタスク情報が前記過去データに存在する割合を示す使用率と、前記過去データにおいて当該制約条件を適用できるタスク情報に割当てられたリソースが当該制約条件を充足している割合を示す充足率と、を算出し、
前記使用率と前記充足率とに基づいて前記制約条件のリストを作成し、表示する、
処理をコンピュータに実行させることを特徴とするタスクスケジューリング支援プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、タスクスケジューリング支援方法及びタスクスケジューリング支援プログラムに関する。

【背景技術】

【0002】

医療機関（病院等）において手術スケジューリングを行う場合、例えば、担当者が手術情報を確認し、当該手術情報に対して医療機関のリソース（手術室、手術機器、医師、看護師等）を割り当てる作業を行うことがある。

【0003】

この作業を実施する担当者は、手術を適切に行うために必須となるリソースを割り当てるための制約条件（必須制約条件）を漏れなく考慮する必要がある。この必須制約条件には、予め定められたルールなどに関する制約条件や、熟練担当者の知識や経験から得られた制約条件が含まれるため、各担当者が必須制約条件を全て漏らさずに把握することは難しい。

【0004】

従来、制約を列挙した制約リストにおいて、制約ごとに分類（優先度）を付与する技術が知られている（例えば特許文献１等参照）。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】特開２０１４－８６０２２号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

上記特許文献１には、制約を評価する方法として、制約を充足する割合（制約充足度）を評価する方法が開示されている。しかしながら、充足度が高い制約条件であっても、上記手術スケジューリングにおける必須制約条件とはならない可能性がある。

【0007】

１つの側面では、本発明は、タスクスケジューリングにおいて有用な情報を提示することが可能なタスクスケジューリング支援方法及びタスクスケジューリング支援プログラムを提供することを目的とする。

【課題を解決するための手段】

【0008】

一つの態様では、タスクスケジューリング支援方法は、タスクの内容を示すタスク情報と、前記タスクに対して過去に割り当てられたリソースを示すリソース情報と、を関連付けた過去データから、タスクに対してリソースを割り当てる際の制約条件を生成し、生成した前記制約条件それぞれについて、当該制約条件を適用できるタスク情報が前記過去データに存在する割合を示す使用率と、前記過去データにおいて当該制約条件を適用できるタスク情報に割当てられたリソースが当該制約条件を充足している割合を示す充足率と、を算出し、前記使用率と前記充足率とに基づいて前記制約条件のリストを作成し、表示する、処理をコンピュータが実行するタスクスケジューリング支援方法である。

【発明の効果】

【0009】

タスクスケジューリングにおいて有用な情報を提示することができる。

【図面の簡単な説明】

【0010】

【図1】第１、第２の実施形態に係る医療システムの構成を概略的に示す図である。

【図2】図２（ａ）は、サーバのハードウェア構成の一例を示す図であり、図２（ｂ）は、利用者端末のハードウェア構成の一例を示す図である。

【図3】第１の実施形態に係る利用者端末及びサーバの機能ブロック図である。

【図4】図４（ａ）は、手術情報ＤＢのデータ構造を示す図であり、図４（ｂ）は、過去データＤＢのデータ構造を示す図であり、図４（ｃ）は、分析結果ＤＢのデータ構造を示す図である。

【図5】図５（ａ）は、新規制約条件ＤＢのデータ構造を示す図であり、図５（ｂ）は、基準値ＤＢのデータ構造を示す図であり、図５（ｃ）は、必須制約条件リストを示す図である。

【図6】第１の実施形態に係るサーバの処理を示すフローチャートである。

【図7】第１の実施形態の処理の概要を示す図である。

【図8】第２の実施形態に係る利用者端末及びサーバの機能ブロック図である。

【図9】図９（ａ）は、既知条件ＤＢのデータ構造を示す図であり、図９（ｂ）は、既知の制約条件の使用率と充足率を算出した結果を示す図であり、図９（ｃ）は、必須閾値ＤＢを示す図である。

【図10】図１０（ａ）は、新規制約条件ＤＢのデータ構造を示す図であり、図１０（ｂ）及び図１０（ｃ）は、基準値ＤＢのデータ構造を示す図であり、図１０（ｄ）は、必須制約条件リストを示す図である。

【図11】第２の実施形態に係るサーバの処理を示すフローチャートである。

【図12】第２の実施形態の処理の概要を示す図である。

【発明を実施するための形態】

【0011】

《第１の実施形態》
以下、医療システムの第１の実施形態について、図１～図７に基づいて詳細に説明する。

【0012】

図１には、第１の実施形態に係る医療システム１００の構成が示されている。医療システム１００は、医療機関（病院等）において利用されるシステムである。医療システム１００は、図１に示すように、サーバ１０と、複数の利用者端末７０と、を備える。サーバ１０と、利用者端末７０の間は、インターネットやＬＡＮ（Local Area Network）などのネットワーク８０に接続されている。

【0013】

サーバ１０は、利用者端末７０において行われるタスクスケジューリング（本実施形態では手術スケジューリング）処理を支援する情報処理装置である。より具体的には、サーバ１０は、利用者端末７０に対して、手術スケジューリング処理において用いる制約条件（必須制約条件）のリストを作成し、出力する処理を実行する。

【0014】

図２（ａ）には、サーバ１０のハードウェア構成が示されている。図２（ａ）に示すように、サーバ１０は、ＣＰＵ（Central Processing Unit）９０、ＲＯＭ（Read Only Memory）９２、ＲＡＭ（Random Access Memory）９４、ストレージ（例えば、ＳＳＤ（Solid State Drive）やＨＤＤ（Hard Disk Drive）など）９６、ネットワークインタフェース９７、及び可搬型記憶媒体用ドライブ９９等を備えている。これらサーバ１０の構成各部は、バス９８に接続されている。サーバ１０では、ＲＯＭ９２或いはストレージ９６に格納されているプログラム（手術スケジューリング支援プログラムを含む）、或いは可搬型記憶媒体用ドライブ９９が可搬型記憶媒体９１から読み取ったプログラムをＣＰＵ９０が実行することにより、図３に示す各部の機能が実現されている。なお、図３の機能は、例えば、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）等の集積回路により実現されてもよい。

【0015】

利用者端末７０は、医療機関において手術スケジューリングを行う担当者が利用する端末（ＰＣやスマートフォンなど）である。担当者は、利用者端末７０を用いて、所定期間ごと（例えば１日ごとや１週間ごと）に、実施予定の手術情報に対して医療機関のリソース（手術室や手術器機、看護師など）を割り当てる処理を実行する。

【0016】

図２（ｂ）には、利用者端末７０のハードウェア構成が示されている。図２（ｂ）に示すように、利用者端末７０は、ＣＰＵ１９０、ＲＯＭ１９２、ＲＡＭ１９４、ストレージ１９６、ネットワークインタフェース１９７、表示部１９３、入力部１９５、及び可搬型記憶媒体用ドライブ１９９等を備えている。表示部１９３は液晶ディスプレイ等を含み、入力部１９５はキーボードやマウス、タッチパネル等を含む。これら利用者端末７０の構成各部は、バス１９８に接続されている。利用者端末７０では、ＲＯＭ１９２あるいはストレージ１９６に格納されているプログラム、或いは可搬型記憶媒体用ドライブ１９９が可搬型記憶媒体１９１から読み取ったプログラムをＣＰＵ１９０が実行することにより、図３に示す各部の機能が実現されている。

【0017】

（利用者端末７０及びサーバ１０それぞれの機能について）
図３には、利用者端末７０とサーバ１０の機能ブロック図が示されている。

【0018】

（利用者端末７０）
利用者端末７０においては、ＣＰＵ１９０（図２（ｂ））がプログラムを実行することにより、入力受付部７２、リスト依頼部７４、及びリスト表示処理部７６、としての機能が実現されている。

【0019】

入力受付部７２は、担当者によって入力される手術情報（例えば当日に予定されている手術情報）を取得し、サーバ１０に送信する処理を実行する。入力受付部７２が取得した手術情報は、サーバ１０が有する手術情報ＤＢ２０に格納される。手術情報ＤＢ２０には、例えば、図４（ａ）に示すようなデータが格納される。具体的には、手術情報ＤＢ２０には、図４（ａ）に示すように、「ＩＤ」、「手術日時」、「手術情報」の各情報が関連付けて格納される。「ＩＤ」には、手術の識別情報が格納され、「手術日時」には手術の実施予定日時が格納される。また、「手術情報」には、手術の内容を示す情報、例えば手術を実施する診療科や手術の術式などが格納される。

【0020】

図３に戻り、リスト依頼部７４は、入力受付部７２が手術情報を取得すると、サーバ１０に対して必須制約条件リストの作成を依頼する。

【0021】

リスト表示処理部７６は、サーバ１０において作成された必須制約条件リストを取得し、表示部１９３上に表示する。担当者は、表示部１９３に表示された必須制約条件リストを確認しながら、実施予定の手術に対して医療機関のリソースを割り当てる作業を行うことができる。

【0022】

（サーバ１０）
サーバ１０においては、ＣＰＵ９０（図２（ａ））がプログラムを実行することにより、新規制約条件生成部１２、基準値算出部１４、必須制約条件リスト作成部１６、としての機能が実現されている。

【0023】

新規制約条件生成部１２は、過去データＤＢ２２に格納されているデータを用いて新規制約条件を生成する。ここで、過去データＤＢ２２には、図４（ｂ）に示すように、過去に実施された手術情報と、各手術情報に割り当てられたリソースの情報（手術室番号や看護師数など）とが格納されている。具体的には、過去データＤＢ２２には、「ＩＤ」、「手術日時」、「手術情報」、「手術室番号」、「看護師数」、…の各情報が関連付けて格納される。「ＩＤ」には、手術の識別情報が格納され、「手術日時」には、手術の実施日時が格納され、「手術情報」には、手術の内容を示す情報が格納される。また、「手術室番号」には、手術情報に対して割り当てられた手術室の識別番号が格納され、「看護師数」には、手術情報に対して割り当てられた看護師の数が格納される。なお、過去データＤＢ２２には、一例として過去１か月分のデータが格納されているものとする。

【0024】

新規制約条件生成部１２は、図４（ｂ）に示すような過去データに含まれる手術情報と、リソースの情報（手術室番号や看護師数など）との関係性をアソシエーション分析等を用いて分析する。この分析結果は、図４（ｃ）に示すような分析結果ＤＢ２４に格納される。分析結果ＤＢ２４には、「ＩＤ」、「手術情報」、「リソース」、「リフト値」が関連付けて格納される。「ＩＤ」には関係性の識別情報が格納され、「手術情報」及び「リソース」には関係性のある手術情報とリソース情報とが格納される。また、「リフト値」には、アソシエーション分析により得られたリフト値が格納される。リフト値は、２事象（本実施形態では、手術情報とリソース）の関連性の強さを示す指標であり、一方の事象生起がもう一方の事象生起をどれだけ促進させるかを示す値である。なお、リフト値が所定値（本実施形態では１．０とする）以上である場合には、手術情報とリソース情報との間に相関があると考えられる。

【0025】

したがって、新規制約条件生成部１２は、リフト値が１．０以上の手術情報とリソース情報に基づいて、新規制約条件を生成し、図５（ａ）に示す新規制約条件ＤＢ２６に格納する。例えば、図４（ｃ）の１行目の関係性Ａのリフト値は、１．０以上であることから、新規制約条件生成部１２は、手術情報「診療科Ｂ」とリソース「手術室４」を用いて、図５（ａ）に示すように「診療科Ｂは手術室４を割り当てる」を生成する。同様に、新規制約条件生成部１２は、図４（ｃ）の２、３行目の関係性Ｂ、Ｃに基づいて、図５（ａ）の「新規制約条件Ｂ」、「新規制約条件Ｃ」のように、「術式ｆは手術室３を割り当てる」、「術式ｅは看護師を３人割り当てる」を生成する。なお、図４（ｃ）の４行目の関係性Ｄは、リフト値が０．８であり１．０未満であるため、この関係性Ｄからは新規制約条件は生成されない。

【0026】

図３に戻り、基準値算出部１４は、図５（ａ）の新規制約条件ＤＢ２６に格納された新規制約条件それぞれについての基準値（使用率と充足率）を、過去データＤＢ２２に格納されている過去データに基づいて算出する。

【0027】

ここで、使用率は、過去データＤＢ２２において、生成された新規制約条件を適用できる手術が存在していた日が、全日数に対して占める割合を意味する。ある新規制約条件を適用可能な手術が毎日存在している場合には、使用率は１００％であり、１日おきにしか適用可能な手術が存在していない場合には、使用率は５０％である。すなわち、使用率は、新規制約条件を将来の各日において使用するであろう可能性を示す値であるともいえる。なお、本実施形態においては、過去データＤＢ２２に含まれる手術情報を手術の実施日ごとに複数グループに分け、その複数グループのうち、新規制約条件を適用できる手術が含まれているグループの割合を使用率とすることとしている。

【0028】

なお、使用率を計算する際に使用有無（新規制約条件を適用可能な手術の有無）を判断する単位（グループを生成する単位）は、日毎でなくてもよい。例えば、週ごとに手術スケジューリングを実施する場合には、週単位で使用有無を判断してもよい。また、手術スケジューリングの実施間隔とは関係なく、使用有無を判断する期間を設定してもよい。例えば、１日ごとに手術スケジューリングを実施する場合において、使用有無を判断する期間（グループを生成する単位）を２日や３日などとしてもよいし、半日などとしてもよい。

【0029】

一方、充足率は、過去データＤＢ２２において、生成された新規制約条件を適用できる手術と、当該手術に対して割当てられたリソースとの関係が、当該新規制約条件を充足している割合を意味する。例えば、図５（ａ）の新規制約条件Ａの場合、診療科Ｂの手術に対して、毎回手術室４が割り当てられていれば、充足率は１００％となる。また、診療科Ｂの手術に対して、手術室３，４が交互に割当てられているような場合には、充足率は５０％となる。

【0030】

基準値算出部１４は、各新規制約条件の基準値（使用率、充足率）の算出結果を基準値ＤＢ２８（図５（ｂ））に格納する。図５（ｂ）の基準値ＤＢ２８には、新規制約条件ＤＢ２６の「ＩＤ」及び「内容」と対応付けて、「使用率」及び「充足率」が格納される。

【0031】

必須制約条件リスト作成部１６は、利用者端末７０に入力され、手術情報ＤＢ２０に格納された手術内容に対して使用可能な新規制約条件を基準値ＤＢ２８から抽出する。そして、必須制約条件リスト作成部１６は、抽出した新規制約条件を表示する必須制約条件リストを作成する。例えば、図５（ｂ）の基準値ＤＢ２８の新規制約条件Ｂで規定されている「術式ｆ」が、図４（ａ）の手術情報ＤＢ２０の「手術情報」の中に存在しなかった場合、必須制約条件リスト作成部１６は、新規制約条件Ｂ以外の新規制約条件を抽出する。そして、必須制約条件リスト作成部１６は、抽出した新規制約条件を並べた必須制約条件リスト（図５（ｃ）参照）を作成する。このとき、必須制約条件リスト作成部１６は、各新規制約条件の基準値に基づく順番に沿って、新規制約条件を並べ替える。例えば、必須制約条件リスト作成部１６は、新規制約条件それぞれについて、使用率と充足率を合算し、その値が大きい順に新規制約条件を並べ替える。ただし、使用率と充足率から得られるその他の値を算出し、その値に基づいて新規制約条件を並べ替えてもよい。例えば、使用率と充足率の積を用いてもよいし、使用率と充足率それぞれに所定の重み係数を掛け、それらを合算した値を用いてもよい。

【0032】

必須制約条件リスト作成部１６は、作成した必須制約条件リストを利用者端末７０のリスト表示処理部７６に対して送信する。

【0033】

（サーバ１０の処理について）
次に、サーバ１０の処理について、図６のフローチャートに沿って、その他図面を適宜参照しつつ詳細に説明する。なお、図７には、サーバ１０の処理の概要が示されている。

【0034】

図６の処理が開始されると、まず、ステップＳ１０において、新規制約条件生成部１２は、利用者端末７０のリスト依頼部７４から、必須制約条件リストの作成依頼があるまで待機する。なお、リスト依頼部７４から必須制約条件リストの作成依頼がある段階では、入力受付部７２は実施予定の手術情報を既に取得しており、当該手術情報は手術情報ＤＢ２０に格納されている。

【0035】

リスト依頼部７４からの依頼があると、ステップＳ１４に移行し、新規制約条件生成部１２は、新規制約条件を生成する（図７の矢印Ａ参照）。この場合、新規制約条件生成部１２は、図７において太線枠αで示す手術情報と、太線枠βで示すリソースの情報とをアソシエーション分析して関係性を分析し、各関係性のリフト値を算出する（図７の分析結果ＤＢ２４参照）。そして、新規制約条件生成部１２は、図７の太線枠γで示すリフト値を参照して、リフト値が所定値（例えば１．０）以上である関係性を抽出して、新規制約条件を生成し、新規制約条件ＤＢ２６に格納する（図７の矢印Ｂ参照）。

【0036】

次いで、ステップＳ１６において、基準値算出部１４は、過去データＤＢ２２を参照して、生成した新規制約条件の使用率及び充足率を算出する（図７の矢印Ｃ参照）。基準値算出部１４は、新規制約条件ＤＢ２６の各新規制約条件に使用率及び充足率（図７の太線枠δ及びε）を対応付けて、基準値ＤＢ２８に格納する。

【0037】

次いで、ステップＳ１８において、必須制約条件リスト作成部１６は、必須制約条件リストの作成及び提示を行う。この場合、必須制約条件リスト作成部１６は、基準値ＤＢ２８の「内容」において、主語を形成している名詞（診療科Ｂ、術式ｆ、術式ｅ）を抽出し（太破線枠参照）、抽出した名詞が手術情報ＤＢ２０の「手術情報」に含まれているかを確認する。そして、必須制約条件リスト作成部１６は、新規制約条件の「内容」から抽出した名詞が手術情報ＤＢ２０に含まれていれば、その新規制約条件を必須制約条件リストに掲載する。一方、必須制約条件リスト作成部１６は、新規制約条件の「内容」から抽出した名詞が手術情報ＤＢ２０に含まれていなければ、その新規制約条件を必須制約条件リストに掲載しないようにする（図７の矢印Ｄ参照）。図７の例では、新規制約条件Ｂから抽出される主語を形成する名詞「術式ｆ」が手術情報ＤＢ２０に無かったとして、新規制約条件Ｂを必須制約条件リストに掲載しないこととしている。

【0038】

また、必須制約条件リスト作成部１６は、必須制約条件リストに掲載する新規制約条件を、使用率と充足率から求まる値（例えば使用率と充足率の和）が大きい順に並べ替えて、必須制約条件リストを作成する。

【0039】

そして、必須制約条件リスト作成部１６は、作成した必須制約条件リストを利用者端末７０に送信する。利用者端末７０のリスト表示処理部７６は、必須制約条件リストを受信すると、表示部１９３上に必須制約条件リストを表示する。

【0040】

以上説明したように、本第１の実施形態によると、新規制約条件生成部１２は、手術の内容を示す手術情報と、手術に対して過去に割り当てられた医療機関のリソースを示すリソース情報と、を関連付けた過去データＤＢ２２から、新規制約条件を生成する。また、基準値算出部１４は、生成した新規制約条件それぞれの使用率と充足率を算出する。そして、必須制約条件リスト作成部１６は、使用率と充足率とに基づく順番で新規制約条件を並べ替えて、必須制約条件リストを作成し、利用者端末７０に出力する。これにより、過去データＤＢ２２に格納されている過去データから新規制約条件を生成し、新規制約条件が使用率と充足率を考慮した順番に並べられたリストを手術スケジューリングを実施する担当者に提示することができる。この場合、使用率と充足率の合計が大きい順に新規制約条件を上から並べれば、充足すべき重要度の高い条件ほどリストの上に表示することができる。

【0041】

ここで、本第１の実施形態では、充足率だけでなく、使用率も考慮して新規制約条件を並べ替えている。仮に、充足率のみに着目し、充足率が大きい順に新規制約条件を並べるとすると、ほとんど使用されない新規制約条件（然程必須とは言えない制約条件）が上位に表示される可能性があるため、使い勝手が悪い。これに対し、本第１の実施形態では、頻繁に使用され、かつ遵守しなければならない制約条件から順に表示できるため、担当者の使い勝手を向上することができる。

【0042】

また、本第１の実施形態では、利用者端末７０の入力受付部７２が取得した手術情報が手術情報ＤＢ２０に格納される。そして、必須制約条件リスト作成部１６が必須制約条件リストを作成する際に、手術情報ＤＢ２０を参照して、今回の手術スケジューリングに使用しない新規制約条件を除外したリストを作成する。これにより、今回の手術スケジューリングに適した必須制約条件リストを担当者に提示することができる。

【0043】

なお、上記第１の実施形態では、過去データＤＢ２２から新規制約条件を生成する際にアソシエーション分析を用いる場合について説明したが、これに限らず、回帰分析や統計分析などのデータマイニング手法を用いることとしてもよい。

【0044】

なお、上記第１の実施形態では、担当者から手術情報が入力されたタイミングで、新規制約条件を生成したり、必須制約条件リストを作成する場合について説明したが、これに限られるものではない。例えば、予め新規制約条件を生成しておき、担当者から手術情報が入力されたタイミングで、予め生成しておいた新規制約条件から必須制約条件リストを作成することとしてもよい。

【0045】

なお、上記第１の実施形態では、必須制約条件リストにおいて、新規制約条件を使用率と充足率の合計が大きい順に並べる場合について説明したが、これに限られるものではない。例えば、使用率と充足率の合計が小さい順に新規制約条件を並べてもよい。

【0046】

《第２の実施形態》
次に、第２の実施形態について、図８～図１２に基づいて詳細に説明する。なお、本第２の実施形態の医療システム１００の構成は、図１と同様であり、サーバ１０及び利用者端末７０のハードウェア構成は、図２（ａ）、図２（ｂ）と同様である。

【0047】

図８には、第２の実施形態に係る利用者端末７０とサーバ１０の機能ブロック図が示されている。利用者端末７０の機能は、第１の実施形態と同様であるので、説明を省略する。

【0048】

（サーバ１０の機能について）
図８においては、第２の実施形態で新たに追加した機能を太線にて示している。すなわち、本第２の実施形態のサーバ１０は、第１の実施形態の機能に加え、必須閾値算出部１０２と、分類部１０４の機能を有する。また、サーバ１０は、既知条件ＤＢ１２０と、必須閾値ＤＢ１２２を有する。

【0049】

必須閾値算出部１０２は、利用者端末７０のリスト依頼部７４から必須制約条件リストの作成依頼を受けると、既知条件ＤＢ１２０に格納されている情報と、過去データＤＢ２２に格納されている過去データとを用いて、必須閾値を算出する。ここで、既知条件ＤＢ１２０には、過去の必須制約条件（例えば、過去に担当者が指定した必須制約条件であり、例えば生命に影響するなど必ず遵守すべき制約条件）が格納されている。図９（ａ）に示すように、既知条件ＤＢ１２０には、「ＩＤ」と「内容」が関連付けて格納されている。「ＩＤ」には既知の制約条件の識別情報が格納され、「内容」には、既知の制約条件の内容が格納されている。

【0050】

必須閾値算出部１０２は、第１の実施形態のステップＳ１６（図６）と同様に、図４（ｂ）の過去データＤＢ２２を用いて、図９（ａ）の既知の制約条件それぞれの使用率と充足率を算出する。その結果、図９（ｂ）に示すような使用率と充足率が算出されたとする。この場合、必須閾値算出部１０２は、図９（ｂ）に基づいて、必須閾値（必須制約条件であるか否かを判断するための使用率と充足率の閾値）を決定する。ここでは、一例として、必須閾値算出部１０２は、図９（ｂ）における使用率の最小値と、充足率の最小値を必須閾値とする。必須閾値算出部１０２は、決定した必須閾値を図９（ｃ）に示す必須閾値ＤＢ１２２に格納する。

【0051】

新規制約条件生成部１２は、第１の実施形態と同様、過去データＤＢ２２に基づいて新規制約条件を生成する。具体的には、新規制約条件生成部１２は、図４（ｂ）の過去データＤＢ２２からアソシエーション分析等を用いて、図１０（ａ）に示すような新規制約条件を生成し、新規制約条件ＤＢ２６に格納する。

【0052】

基準値算出部１４は、第１の実施形態と同様、過去データＤＢ２２に基づいて新規制約条件それぞれの使用率と充足率を算出し、基準値ＤＢ２８に格納する（図１０（ｂ）参照）。

【0053】

分類部１０４は、基準値ＤＢ２８に含まれる新規制約条件の中から必須制約条件とすべきものを分類する。具体的には、分類部１０４は、基準値ＤＢ２８に含まれる新規制約条件のうち、使用率と充足率の両方が必須閾値ＤＢ１２２に格納されている必須閾値以上の新規制約条件を必須制約条件に分類する。また、分類部１０４は、使用率と充足率の少なくとも一方が必須閾値未満の新規制約条件を必須制約条件から除外する。図１０（ｂ）の例では、新規制約条件Ｃの使用率が図９（ｃ）の必須閾値未満であるので、新規制約条件Ｃは基準値ＤＢ２８から除外される（図１０（ｃ）参照）。

【0054】

必須制約条件リスト作成部１６は、手術情報ＤＢ２０に格納されている手術内容（図４（ａ））に対して使用可能な新規制約条件を基準値ＤＢ２８から抽出する。この結果、図１０（ｃ）の基準値ＤＢ２８のうち、新規制約条件Ｂ以外の新規制約条件が抽出されたとすると、必須制約条件リスト作成部１６は、抽出した新規制約条件を並べた図１０（ｄ）のような必須制約条件リストを作成する。このとき、必須制約条件リスト作成部１６は、第１の実施形態と同様、各新規制約条件の基準値（使用率及び充足率）に基づく順番に沿って、新規制約条件を並べ替えてもよい。

【0055】

必須制約条件リスト作成部１６は、作成した必須制約条件リスト（図１０（ｄ））を利用者端末７０のリスト表示処理部７６に対して送信する。

【0056】

（サーバ１０の処理について）
次に、第２の実施形態におけるサーバ１０の処理について、図１１のフローチャートに沿って、その他図面を適宜参照しつつ詳細に説明する。図１１においては、第１の実施形態と異なる処理を太線枠にて示している。なお、図１２には、サーバ１０の処理の概要が示されている。

【0057】

図１１の処理が開始されると、まず、ステップＳ１０において、必須閾値算出部１０２は、利用者端末７０のリスト依頼部７４から、必須制約条件リストの作成依頼があるまで待機する。なお、リスト依頼部７４から必須制約条件リストの作成依頼がある段階では、入力受付部７２は実施予定の手術情報を既に取得しており、当該手術情報は手術情報ＤＢ２０に格納されている。

【0058】

リスト依頼部７４からの依頼があると、ステップＳ１１に移行し、必須閾値算出部１０２は、必須閾値の算出処理を実行する。具体的には、必須閾値算出部１０２は、既知条件ＤＢ１２０に格納されている既知の制約条件の使用率と充足率を、過去データＤＢ２２に基づいて算出する（図１２の矢印Ｅ）。そして、必須閾値算出部１０２は、算出した使用率と充足率それぞれの最小値を、使用率と充足率それぞれの必須閾値とする（図１２の矢印Ｆ参照）。

【0059】

次いで、ステップＳ１４において、新規制約条件生成部１２は、新規制約条件を生成する（図１２の矢印Ｇ参照）。この処理については、第１の実施形態のステップＳ１４と同様である。

【0060】

次いで、ステップＳ１６において、基準値算出部１４は、過去データＤＢ２２を参照して、生成した新規制約条件の使用率及び充足率を算出する（図１２の矢印Ｈ参照）。

【0061】

次いで、ステップＳ１７において、分類部１０４は、新規制約条件を必須制約条件とそれ以外に分類する処理を実行する。具体的には、分類部１０４は、基準値ＤＢ２８のうち、使用率と充足率の両方が必須閾値ＤＢ１２２に格納されている必須閾値以上の新規制約条件を必須制約条件に分類する。また、分類部１０４は、使用率と充足率の少なくとも一方が必須閾値未満の新規制約条件（図１２の新規制約条件Ｃ）を必須制約条件から除外する（図１２の矢印Ｉ参照）。

【0062】

次いで、ステップＳ１８において、必須制約条件リスト作成部１６は、必須制約条件リストの作成及び提示を行う（図１２の矢印Ｊ参照）。このステップＳ１８の処理は、第１の実施形態のステップＳ１８（図６）と同様である。

【0063】

以上説明したように、本第２の実施形態によると、必須閾値算出部１０２は、既知の制約条件それぞれの使用率と充足率を過去データＤＢ２２に基づいて算出し、算出結果に基づいて使用率と充足率それぞれの必須閾値を決定する。一方、新規制約条件生成部１２は、手術の内容を示す手術情報と、手術に対して過去に割り当てられた医療機関のリソースを示すリソース情報と、を関連付けた過去データＤＢ２２から、新規制約条件を生成する。また、基準値算出部１４は、生成した新規制約条件それぞれの使用率と充足率を算出する。そして、分類部１０４は、基準値算出部１４が算出した使用率と充足率の両方が必須閾値以上である新規制約条件を必須制約条件に分類し、必須制約条件リスト作成部１６は、必須制約条件を並べた必須制約条件リストを作成する。これにより、既知の制約条件の使用率と充足率から得られる必須閾値に基づいて、新規制約条件の中から必須制約条件を分類することができる。このように必須閾値を既知の制約条件の使用率と充足率から得ることで、必須閾値を適切な値とすることができる。また、適切な必須閾値に基づいて、新規制約条件の中から必須制約条件を分類することで、必須制約条件として適切な制約条件を担当者に対して提示することができる。

【0064】

ここで、本第２の実施形態においても、充足率だけでなく、使用率も考慮して新規制約条件の中から必須制約条件を分類することとしている。仮に、充足率だけで分類することとすると、ほとんど使用されない新規制約条件（然程必須とは言えない制約条件）も必須制約条件に分類される可能性があるため、使い勝手が悪い。これに対し、本第２の実施形態では、頻繁に使用され、かつ遵守しなければならない制約条件のみを必須制約条件リストに載せることができるので、担当者の使い勝手を向上することができる。

【0065】

また、本第２の実施形態では、利用者端末７０の入力受付部７２が取得した手術情報が手術情報ＤＢ２０に格納される。そして、必須制約条件リスト作成部１６が必須制約条件リストを作成する際に、手術情報ＤＢ２０を参照して、今回の手術スケジューリングに使用しない新規制約条件を除外したリストを作成する。これにより、今回の手術スケジューリングに適した必須制約条件リストを担当者に提示することができる。

【0066】

なお、上記第２の実施形態では、使用率と充足率の少なくとも一方が必須閾値未満である新規制約条件は、必須制約条件リストに載せない場合について説明したが、これに限られるものではない。例えば、使用率と充足率が必須閾値以上である新規制約条件を、その他の新規制約条件よりも強調表示することとしてもよい。

【0067】

なお、上記第２の実施形態では、必須閾値算出部１０２は、既知の制約条件の使用率のうち最小の値を必須閾値とし、既知の制約条件の充足率のうち最小の値を必須閾値とする場合について説明した。しかしながら、これに限られるものではなく、既知の制約条件の使用率それぞれから求められるその他の値を必須閾値としたり、既知の制約条件の充足率それぞれから求められるその他の値を必須閾値としてもよい。

【0068】

なお、上記第１、第２の実施形態では、必須制約条件リストを利用者端末７０の表示部１９３上に表示することで、担当者に提示する場合について説明したが、これに限られるものではない。例えば、サーバ１０において自動的に手術スケジューリングを行う場合には、作成した必須制約条件リストを手術スケジューリングの制約条件として利用してもよい。

【0069】

なお、上記第１、第２の実施形態では、手術スケジューリングにおいて本発明を適用した場合について説明したが、これに限らず、手術以外のタスクに対してリソースを割り当てる他のタスクスケジューリングにも適用可能である。

【0070】

なお、上記の処理機能は、コンピュータによって実現することができる。その場合、処理装置が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体（ただし、搬送波は除く）に記録しておくことができる。

【0071】

プログラムを流通させる場合には、例えば、そのプログラムが記録されたＤＶＤ（Digital Versatile Disc）、ＣＤ－ＲＯＭ（Compact Disc Read Only Memory）などの可搬型記録媒体の形態で販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。

【0072】

プログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送されるごとに、逐次、受け取ったプログラムに従った処理を実行することもできる。

【0073】

上述した実施形態は本発明の好適な実施の例である。但し、これに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変形実施可能である。

【0074】

なお、以上の第１、第２の実施形態の説明に関して、更に以下の付記を開示する。
（付記１） タスクの内容を示すタスク情報と、前記タスクに対して過去に割り当てられたリソースを示すリソース情報と、を関連付けた過去データから、タスクに対してリソースを割り当てる際の制約条件を生成し、
生成した前記制約条件それぞれについて、当該制約条件を適用できるタスク情報が前記過去データに存在する割合を示す使用率と、前記過去データにおいて当該制約条件を適用できるタスク情報に割当てられたリソースが当該制約条件を充足している割合を示す充足率と、を算出し、
前記使用率と前記充足率とに基づいて前記制約条件のリストを作成し、表示する、
処理をコンピュータが実行することを特徴とするタスクスケジューリング支援方法。
（付記２） 前記使用率は、前記過去データに含まれるタスク情報をリソースの割当タイミング又はタスクの実施タイミングごとに分けた複数グループのうち、前記制約条件を適用できるタスク情報が含まれているグループの割合である、ことを特徴とする付記１に記載のタスクスケジューリング支援方法。
（付記３） 前記リストを作成する際に、前記使用率と前記充足率から算出される値に基づく順番で前記制約条件を並べたリストを作成する、ことを特徴とする付記１に記載のタスクスケジューリング支援方法。
（付記４） 前記過去データを用いて、既存の制約条件それぞれの前記使用率と前記充足率と、を算出するとともに、算出した前記既存の制約条件それぞれの前記使用率と前記充足率に基づいて前記使用率と前記充足率それぞれの閾値を決定する処理を前記コンピュータが実行し、
前記リストを作成する際に、生成した前記制約条件のうち、前記使用率と前記充足率が前記閾値以上の制約条件を含むリストを作成する、ことを特徴とする付記１に記載のタスクスケジューリング支援方法。
（付記５） 前記閾値を決定する処理において、算出した前記既存の制約条件それぞれの前記充足率のうち最も小さい値を前記充足率の閾値として決定し、算出した前記既存の制約条件それぞれの前記使用率のうち最も小さい値を前記使用率の閾値として決定する、ことを特徴とする付記４に記載のタスクスケジューリング支援方法。
（付記６） 新たなタスク情報の入力を受け付ける処理を前記コンピュータが実行し、
前記リストを作成する際に、前記新たなタスク情報に対応する制約条件以外の制約条件を除外したリストを作成する、ことを特徴とする付記１～５のいずれかに記載のタスクスケジューリング支援方法。
（付記７） 前記制約条件を生成する際に、アソシエーション分析により、前記過去データから前記制約条件を生成する、ことを特徴とする付記１～６のいずれかに記載のタスクスケジューリング支援方法。
（付記８） 前記タスクは手術であり、前記リソースは医療機関のリソースである、ことを特徴とする付記１～７のいずれかに記載のタスクスケジューリング支援方法。
（付記９） タスクの内容を示すタスク情報と、前記タスクに対して過去に割り当てられたリソースを示すリソース情報と、を関連付けた過去データから、タスクに対してリソースを割り当てる際の制約条件を生成し、
生成した前記制約条件それぞれについて、当該制約条件を適用できるタスク情報が前記過去データに存在する割合を示す使用率と、前記過去データにおいて当該制約条件を適用できるタスク情報に割当てられたリソースが当該制約条件を充足している割合を示す充足率と、を算出し、
前記使用率と前記充足率とに基づいて前記制約条件のリストを作成し、表示する、
処理をコンピュータに実行させることを特徴とするタスクスケジューリング支援プログラム。
（付記１０） 前記使用率は、前記過去データに含まれるタスク情報をリソースの割当タイミング又はタスクの実施タイミングごとに分けた複数グループのうち、前記制約条件を適用できるタスク情報が含まれているグループの割合である、ことを特徴とする付記９に記載のタスクスケジューリングプログラム。
（付記１１） 前記リストを作成する際に、前記使用率と前記充足率から算出される値に基づく順番で前記制約条件を並べたリストを作成する、ことを特徴とする付記９に記載のタスクスケジューリング支援プログラム。
（付記１２） 前記過去データを用いて、既存の制約条件それぞれの前記使用率と前記充足率と、を算出するとともに、算出した前記既存の制約条件それぞれの前記使用率と前記充足率に基づいて前記使用率と前記充足率それぞれの閾値を決定する処理を前記コンピュータに実行させ、
前記リストを作成する際に、生成した前記制約条件のうち、前記使用率と前記充足率が前記閾値以上の制約条件を含むリストを作成する、ことを特徴とする付記９に記載のタスクスケジューリング支援プログラム。
（付記１３） 前記閾値を決定する処理において、算出した前記既存の制約条件それぞれの前記充足率のうち最も小さい値を前記充足率の閾値として決定し、算出した前記既存の制約条件それぞれの前記使用率のうち最も小さい値を前記使用率の閾値として決定する、ことを特徴とする付記１２に記載のタスクスケジューリング支援プログラム。
（付記１４） 新たなタスク情報の入力を受け付ける処理を前記コンピュータに実行させ、
前記リストを作成する際に、前記新たなタスク情報に対応する制約条件以外の制約条件を除外したリストを作成する、ことを特徴とする付記９～１３のいずれかに記載のタスクスケジューリング支援プログラム。
（付記１５） 前記制約条件を生成する際に、アソシエーション分析により、前記過去データから前記制約条件を生成する、ことを特徴とする付記９～１４のいずれかに記載のタスクスケジューリング支援プログラム。
（付記１６） 前記タスクは手術であり、前記リソースは医療機関のリソースである、ことを特徴とする付記９～１５のいずれかに記載のタスクスケジューリング支援プログラム。

【符号の説明】

【0075】

１０ サーバ
１２ 新規制約条件生成部
１４ 基準値算出部
１６ 必須制約条件リスト作成部
２２ 過去データＤＢ
２４ 分析結果ＤＢ
２６ 新規制約条件ＤＢ
２８ 基準値ＤＢ
７０ 利用者端末
１００ 医療システム
１０２ 必須閾値算出部
１０４ 分類部
１２０ 既知条件ＤＢ
１２２ 必須閾値ＤＢ

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】