JP5086060B2 - 情報処理装置、その制御方法及びプログラム - Google Patents

Description

本発明は、情報処理装置、その制御方法及びプログラムに関し、特に、割当対象物であるオブジェクトを時系列に割当が可能なリソースに関するリソースデータに対する、当該オブジェクトに関するオブジェクトデータの割当を管理する情報処理装置、その制御方法及びプログラムに関する。

一般的な病床管理システムでは、「現在の病床への患者の割当状況」と「入院予約情報」とを管理している。そして、前記２つの管理項目から、既存の入院予約や新たにオーダのあった入院予約が将来割当可能であるか否かを、入院予約を受け付ける担当者の経験に基づく判断で決定してきた。このため、担当者が変わると入院予約の可否判断が変わってしまうという属人的な要素が残ってしまっていた。

また、手作業によって、入院予約一覧と現在の病床への割当状況の情報とに基づいて、各入院予約の割当をシミュレーションする場合、病床数にもよるが、多くの労力が必要となる。特に、ベッドの数が多かったりベッドが混雑している場合は、割当可能なベッドがあるにもかかわらずそれが探せなかったり、探せたとしても時間がかかったり、入院患者の希望に合致しない割当しか見つからない等の問題があった。

本状況を改善するために、例えば、特許文献１では、入所者情報やベッド割当状況情報などを元に、自動的にベッドを割当てる仕組みが提案されている。特許文献１では、入所者とベッドの合致度を示す決められた指標に基づき、担当者の判断を介入させることなく、自動的にベッドを割り当てる技術が開示されている。
特開２００２−２９７７６０号公報

しかしながら、上述した入院予約の割当シミュレーションは、出来るだけ多くの入院予約がベッドに割り当てられることが好ましく、したがって、手作業で行うことは現実的ではない。さらに、現在の割当状況が変化したり、予約内容に変更が生じたりすると、前のシミュレーション結果は全て破棄せざるを得ず、つまりは、様々な条件に基づいて実行すべきものである。上述した特許文献１では、入所者とベッドの合致度を示す決められた指標に基づき、担当者の判断を介入させることなく、自動的にベッドを割り当てる技術が開示されているのみであり、この点についてはなんら考慮されていない。

本発明の目的は、割当対象物（オブジェクト）の複数の資源（リソース）に対する割当シミュレーションを効率的に実行することができる情報処理装置、その制御方法及びプログラムを提供することにある。

上記目的を達成するために、本発明の情報処理装置は、割当対象物であるオブジェクトを時系列に割当が可能なリソースに関するリソースデータに対する、当該オブジェクトに関するオブジェクトデータの割当を管理する情報処理装置であって、割当対象であるオブジェクトデータ毎に、当該オブジェクトデータを前記リソースデータに割り当てるための割当条件を設定する割当条件設定手段と、前記割当対象のオブジェクトデータの各々における前記リソースデータに対する割当順序を決定するための割当順序条件を設定する割当順序条件設定手段と、前記設定された割当順序条件に基づいて、前記割当対象のオブジェクトデータの各々における前記リソースデータに対する割当順序を決定する割当順序決定手段と、前記設定された割当条件、及び前記決定された割当順序に基づいて、前記割当対象のオブジェクトデータ毎に、当該オブジェクトデータの割当候補となるリソースデータを検索し、当該検索された割当候補のリソースデータに対して当該オブジェクトデータの割当を行う割当手段と、前記割当手段によるリソースデータへのオブジェクトデータの割当を確定する割当確定条件を設定する割当確定条件設定手段と、前記割当確定条件に合致するオブジェクトデータのリソースデータへの割当を確定する確定手段と、を備え、前記割当順序条件には前記オブジェクトデータの前記リソースデータへの割当候補数が含まれ、前記割当対象のオブジェクトデータ毎に、当該オブジェクトデータの割当候補となるリソースデータを検索し、当該検索されたリソースデータへの割当候補数を計数する計数手段をさらに備え、前記割当順序決定手段は、前記計数手段で計数されたオブジェクトデータ毎のリソースデータへの割当候補数に従って、前記オブジェクトデータのリソースデータへの割当順序を決定し、
前記割当手段は、前記割当順序決定手段で決定した前記割当順序で一部のオブジェクトデータの割当処理を行い、前記割当手段による前記一部のオブジェクトデータの割当処理終了後、前記計数手段は、残りの前記割当対象のオブジェクトデータ毎に、前記割当手段で一部のオブジェクトデータがリソースデータに割り当てられた状態のリソースデータうち、当該オブジェクトデータの割当候補となるリソースデータを検索し、当該検索されたリソースデータへの割当候補数を計数し、前記計数手段、前記割当順序決定手段、及び前記割当手段による処理を繰り返し実行することで、前記オブジェクトデータを前記リソースデータに対して割り当てることを特徴とする。

上記目的を達成するために、本発明の情報処理装置の制御方法は、割当対象物であるオブジェクトを時系列に割当が可能なリソースに関するリソースデータに対する、当該オブジェクトに関するオブジェクトデータの割当を管理する情報処理装置の制御方法であって、割当対象であるオブジェクトデータ毎に、当該オブジェクトデータを前記リソースデータに割り当てるための割当条件を設定する割当条件設定ステップと、前記割当対象のオブジェクトデータの各々における前記リソースデータに対する割当順序を決定するための割当順序条件を設定する割当順序条件設定ステップと、前記設定された割当順序条件に基づいて、前記割当対象のオブジェクトデータの各々における前記リソースデータに対する割当順序を決定する割当順序決定ステップと、前記設定された割当条件、及び前記決定された割当順序に基づいて、前記割当対象のオブジェクトデータ毎に、当該オブジェクトデータの割当候補となるリソースデータを検索し、当該検索された割当候補のリソースデータに対して当該オブジェクトデータの割当を行う割当ステップと、前記割当ステップによるリソースデータへのオブジェクトデータの割当を確定する割当確定条件を設定する割当確定条件設定ステップと、前記割当確定条件に合致するオブジェクトデータのリソースデータへの割当を確定する確定ステップと、を備え、前記割当順序条件には前記オブジェクトデータの前記リソースデータへの割当候補数が含まれ、前記割当対象のオブジェクトデータ毎に、当該オブジェクトデータの割当候補となるリソースデータを検索し、当該検索されたリソースデータへの候補数を計数する計数ステップをさらに備え、前記割当順序決定ステップで、前記計数ステップで計数されたオブジェクトデータ毎のリソースデータへの割当候補数に従って、前記オブジェクトデータのリソースデータへの割当順序を決定し、前記割当ステップで、前記割当順序決定ステップで決定した前記割当順序で一部のオブジェクトデータの割当処理を行い、前記割当ステップでの前記一部のオブジェクトデータの割当処理終了後、前記計数ステップで、残りの前記割当対象のオブジェクトデータ毎に、前記割当ステップで一部のオブジェクトデータがリソースデータに割り当てられた状態のリソースデータうち、当該オブジェクトデータの割当候補となるリソースデータを検索し、当該検索されたリソースデータへの割当候補数を計数し、前記計数ステップ、前記割当順序決定ステップ、及び前記割当ステップによる処理を繰り返し実行することで、前記オブジェクトデータを前記リソースデータに対して割り当てることを特徴とする。

上記目的を達成するために、本発明のコンピュータプログラムは、割当対象物であるオブジェクトを時系列に割当が可能なリソースに関するリソースデータに対する、当該オブジェクトに関するオブジェクトデータの割当を管理する情報処理装置を、割当対象であるオブジェクトデータ毎に、当該オブジェクトデータを前記リソースデータに割り当てるための割当条件を設定する割当条件設定手段と、前記割当対象のオブジェクトデータの各々における前記リソースデータに対する割当順序を決定するための割当順序条件を設定する割当順序条件設定手段と、前記設定された割当順序条件に基づいて、前記割当対象のオブジェクトデータの各々における前記リソースデータに対する割当順序を決定する割当順序決定手段と、前記設定された割当条件、及び前記決定された割当順序に基づいて、前記割当対象のオブジェクトデータ毎に、当該オブジェクトデータの割当候補となるリソースデータを検索し、当該検索された割当候補のリソースデータに対して当該オブジェクトデータの割当を行う割当手段と、前記割当手段によるリソースデータへのオブジェクトデータの割当を確定する割当確定条件を設定する割当確定条件設定手段と、前記割当確定条件に合致するオブジェクトデータのリソースデータへの割当を確定する確定手段として機能させ、前記割当順序条件には前記オブジェクトデータの前記リソースデータへの割当候補数が含まれ、前記情報処理装置をさらに、前記割当対象のオブジェクトデータ毎に、当該オブジェクトデータの割当候補となるリソースデータを検索し、当該検索されたリソースデータへの割当候補数を計数する計数手段として機能させ、前記割当順序決定手段は、前記計数手段で計数されたオブジェクトデータ毎のリソースデータへの割当候補数に従って、前記オブジェクトデータのリソースデータへの割当順序を決定し、前記割当手段は、前記割当順序決定手段で決定した前記割当順序で一部のオブジェクトデータの割当処理を行い、
前記割当手段による前記一部のオブジェクトデータの割当処理終了後、前記計数手段は、残りの前記割当対象のオブジェクトデータ毎に、前記割当手段で一部のオブジェクトデータがリソースデータに割り当てられた状態のリソースデータうち、当該オブジェクトデータの割当候補となるリソースデータを検索し、当該検索されたリソースデータへの割当候補数を計数し、前記計数手段、前記割当順序決定手段、及び前記割当手段による処理を繰り返し実行することで、前記オブジェクトデータを前記リソースデータに対して割り当てることを特徴とする。

本発明によれば、割当対象物（オブジェクト）の複数の資源（リソース）に対する割当シミュレーションを効率的に実行することができる。

以下、本発明の実施の形態について図面を参照しながら説明する。

まず、本発明の実施の形態に係る情報処理装置について説明する。

本実施の形態に係る情報処理装置は、割当対象物（本実施の形態の場合、予約）を時系列に割当が可能な資源（本実施の形態の場合、ベッド）に関する資源データに対する、当該割当対象物に関する割当対象物データの割当を管理する。

図１は、本実施の形態に係る情報処理装置の機能構成を示すブロック図である。

図１において、情報処理装置１００は、制御部１０１を有し、該制御部１０１は本実施の形態に係る情報処理装置１００を実現するための各種構成要素を制御する。

制御部１０１において、１０２は割当条件設定部であり、ユーザからの操作部１０６を介して入力された条件に基づいて、ある施設（本実施の形態の場合、病院）の複数の資源（本実施の形態の場合、ベッド）への割当対象物（本実施の形態の場合、予約）の割当対象物（予約）データ毎に、当該予約データをベッドデータに割り当てるための割当条件（制約条件）を各々の患者の予約データとして設定する（一部、患者の性別等、患者データとして設定されるものもある）。

１０３は割当順序条件設定部であり、割当対象の予約データの各々について、当該予約データをベッドデータに割り当てる割当処理を行う順序（割当順序）を決定するための割当順序条件を設定する。

１０４は割当順序決定部であり、割当順序条件設定部１０３で設定された割当順序条件に基づいて、割当対象の予約データの各々をベッドデータに割り当てる割当順序を決定する。

１０５は仮割当部であり、予約データに設定された割当条件及び割当順序決定部１０４で決定された割当順序に基づいて、割当対象の予約データ毎に、当該予約データの割当候補となるベッドデータを検索し、当該検索された割当候補のベッドデータに当該患者の予約データの未割当期間のうち割当可能な期間を割当する。

また、情報処理装置１００は、操作部１０６と、表示部１０７とを有し、操作部１０６は情報処理装置１００が提供する各種処理を実行するための各種入力を行い、表示部１０７はユーザインタフェース等の各種画像を表示する。

また、情報処理装置１００は、記憶部１０８を有し、該記憶部１０８は本実施の形態に係る情報処理装置１００で使用する各種データを格納する。

記憶部１０８には、ベッドデータ１０８ａ、部屋データ１０８ｂ、患者データ１０８ｃ、割当済みデータ１０８ｄ、予約データ１０８ｅ等が格納されている。

ここで、各データの内容は、
［ベッドデータ１０８ａ］：ベッドに関する情報
［部屋データ１０８ｂ］：部屋タイプ（個室、２人部屋、４人部屋など）、フロアに関する情報
［患者データ１０８ｃ］：名前、性別、生年月日等の患者のプロフィール情報
［割当済みデータ１０８ｄ］：割当済みのベッドに関する情報
［予約データ１０８ｅ］：入院予約期間や割当条件に関する情報
となっている。

このように、本発明では、複数の資源（リソース）に関する情報を示すリソースデータと、そのリソースデータに割り当てる割当対象物（オブジェクト）に関する情報を示すオブジェクトデータとを記憶部１０８に格納しておく。そして、これらのデータを用いて、リソースデータに対してオブジェクトデータを仮割当して反復的且つ効率的に割当シミュレーションを実行する。また、割当シミュレーションを実行するためのユーザインタフェースを、情報処理装置１００の各構成要素を用いて実現する。

次に、記憶部１０８に格納されている各種データの詳細構成について説明する。

図２は、図１における記憶部に格納されている各種データの詳細構成を示す図である。

図２では、記憶部１０８に格納されている各種データの詳細構成として、データ種別、各種別のデータを構成する項目データの項目名、及びその内容を示す説明から構成されている。

例えば、予約データ１０８ｅは、項目データとして、予約ＩＤ、患者ＩＤ、開始希望日、開始希望時刻等が存在する。同様に、他の種別のデータについても、各種項目データが存在する。

なお、図２の各種データは一例であり、用途や目的に応じて、様々なデータあるいは項目データが構成されることは言うまでもない。

次に、本実施の形態に係る情報処理装置のハードウェア構成について説明する。

図３は、本実施の形態に係る情報処理装置のハードウェア構成を示すブロック図である。

３０１はＣＰＵであり、ＲＡＭ３０２やＲＯＭ３０３に格納されているプログラムやデータを用いて、端末（コンピュータ）全体の制御を行うとともに、情報処理装置１００が行う後述する各処理を実行する。

３０２はＲＡＭであり、ＨＤＤ（ハードディスクドライブ）３０４からロードされたプログラムやデータを一時的に記憶するためのエリアを有するとともに、ＣＰＵ３０１が後述する各処理を行うために使用するワークエリアを備える。

３０３はＲＯＭであり、コンピュータのブートプログラムやＢＩＯＳ等の各種プログラムを記憶している。３０４はＨＤＤ（ハードディスクドライブ）等の大容量記憶装置であり、ＯＳ（オペレーティングシステム）や、情報処理装置１００が行う後述する各処理をＣＰＵ３０１に実行させるためのプログラムやデータ等の各種データを保存しており、これらは必要に応じてＣＰＵ３０１の制御によりＲＡＭ３０２に読み出されて実行されることになる。

３０５はネットワークＩ／Ｆ（インタフェース）であり、情報処理装置１００をネットワーク３１０に接続するためのものである。情報処理装置１００は、このネットワークＩ／Ｆ３０５を介してネットワーク３１０上の他の機器とデータ通信を行うことが可能である。

３０６はビデオＩ／Ｆ（インタフェース）であり、ここにディスプレイ部３２１を接続する。ディスプレイ部３２１はＣＲＴや液晶画面等で構成されており、ビデオＩ／Ｆ３０６を介して送られた信号に基づいて、文字や画像等の情報を表示画面上に表示する機能を有する。これらは、表示部として機能する。

３０７はポインティングデバイス、３０８はキーボードであり、これらは各種の指示をＣＰＵ３０１に入力することができる。これらは、操作部として機能する。

３０９は外部記憶装置であり、ＣＤ−ＲＯＭ、ＣＤ−Ｒ／ＲＷ、ＤＶＤ―ＲＯＭ、ＤＶＤ−Ｒ／ＲＷ、ＤＶＤ−ＲＡＭ等から構成される。

３１１はシステムバスであり、上述した各構成要素を相互に接続するバスとして機能する。

なお、本実施の形態では、処理データ数が膨大な場合には、情報処理装置の負荷を分散させるために、サーバクライアントシステムを構築して、このシステムにベッドコントロールシステムを搭載して実現するようにしても良い。但し、この場合は、データの整合性を保つために、サーバにアクセスするクライアント同士は排他的に制御されることが好ましい。

次に、本実施の形態に係る情報処理装置が実行する割当シミュレーションとしての仮割当処理について説明する。

図４は、本実施の形態に係る情報処理装置が実行する割当シミュレーションとしての仮割当処理のフローチャートである。

図４において、まず、ユーザの操作部１０６を介する操作及び患者データ１０８ｃに基づいて、割当条件設定部１０２は割当条件としての予約データ１０８ｅを設定する（ステップＳ４０１）。

次いで、ユーザの操作部１０６を介する操作に基づいて、割当順序条件設定部１０３は割当対象の予約データ１０８ｅの各々におけるベッドデータ１０８ａに対する割当の順序を決定するための割当順序条件を設定する（ステップＳ４０２）。

次いで、割当順序決定部１０４は、ステップＳ４０２で設定された割当順序条件に基づいて、割当対象の予約データ１０８ｅの各々におけるベッドデータ１０８ａに対する割当の順序を決定する（ステップＳ４０３）。

次いで、ステップＳ４０３で決定された割当の順序、割当対象の予約データ１０８ｅ、割当済みデータ１０８ｄ及び部屋データ１０８ｂ及び患者データ１０８ｃ等に基づいて、割当候補となるベッドデータ１０８ａを検索する（ステップＳ４０４）。

次いで、仮割当部１０５は、ステップＳ４０４で検索された割当候補のベッドデータ１０８ａに予約データ１０８ｅの未割当期間のうち割当可能な期間を仮割当する（ステップＳ４０５）。

次いで、制御部１０１は未仮割当の割当対象の予約データ１０８ｅがあるか否かを判別し（ステップＳ４０６）、未仮割当の割当対象の予約データ１０８ｅがあるときは（ステップＳ４０６でＹＥＳ）、ステップＳ４０４の処理に戻る。

ステップＳ４０６の判別の結果、未仮割当の割当対象の予約データ１０８ｅがないときは（ステップＳ４０６でＮＯ）、表示部１０７はベッドデータ１０８ａ毎に、割当済みの予約データ及び仮割当済みの予約データの割当状態のタイムチャート表示を行い（ステップＳ４０７）、本処理を終了する。

次に、図４の仮割当処理の実施例を具体的に説明する。

本実施例では１０床の小規模の病院に適用した場合について説明する。

まず、この病院の部屋及びベッドは、図５に示す構成とし、現在、図６に示す９名の患者が入院しているものとする。また、現在の日時を１１日とする。

図６の状態を、横軸を日時としてタイムチャート表示を行うと、図７に示すようになる。なお、この病院では男女が同部屋に入院することはできず、入院中にベッドを移動することはできないものとする。

図７において、空白のセル７０１は、当該日時に当該ベッドが空きであることを示しており、斜線セル７０２は、当該日時に男性が当該ベッドを占有している、または現在の日時以降では当該ベッドの占有を予定していることを示しており、斜線セル７０３は、当該日時に女性が当該ベッドを占有している、または現在の日時以降では当該ベッドの占有を予定していることを示している。ベッド１０２を占有している患者は退院予定日が未定であるので、十分に長い期間（図７では表示上の最終日である２０日まで）ベッドを占有する予定としている。

ここで、図８に示すような４名の入院予約が存在しているものとする。

このとき、病院の担当者は図４の割当シミュレーションとしての仮割当処理を実行する。

まず、ステップＳ４０１では、担当者の操作に基づいて、４件の予約データを設定する。次に、ステップＳ４０２では、担当者の操作に基づいて、割当の順序を決定するための割当順序条件を設定する。ここでは、予約受付順を割当順序条件として設定するものとする。次に、ステップＳ４０３では、４件の予約データに対して、ステップＳ４０２で設定された割当順序条件に基づいて、割当順序を決定する。次に、ステップＳ４０４では、ステップＳ４０３で決定された割当順序に基づいて、最初の予約データ（西本恵の予約データ）に基づいて、割当候補となるベッドデータを検索する。次に、ステップＳ４０５では、ステップＳ４０３で検索された割当候補のベッドデータに予約データを仮割当する。このとき、予約データは割当済みとなる。次に、ステップＳ４０６では、次の予約データ（永井四郎や西本和男などの予約データ）が未割当であるので、ステップＳ４０４に戻り、引き続き連続的に予約データの仮割当を実行する。そして、ステップＳ４０７では、割当済みの予約データ（山田花子などの予約データ）と新たに仮割当処理が行われた予約データ（西本恵などの予約データ）の割当状態のタイムチャートが表示される。

このときのタイムチャート表示は、図９に示すようになる。

図９において、薄い塗りつぶしセル９０１は、割当済みの予約データの割当状態を示しており、セル内の数字が割当順序を示している。これら仮割当は、割当シミュレーション実行後、解除される。なお、一部の仮割当を確定して、残りの仮割当のみを解除することもある。その理由としては、急患の発生、退院予定日の変更、入院予定日の変更、患者のベッド移動や部屋移動など、現在の割当状態が変化する可能性があることである。これらの変更は、現在のベッドの空き状態に応じてなされる。したがって、将来の全ての予約を割当状態にするのは好ましくない。一部の仮割当を確定させる際には、確定させる条件（例えば入院日や手術日）を入力してその条件に合致したものを確定させる、若しくは割当を確定させる仮割当の選択を受け付け、選択された仮割当を確定させる等の手法を用いてよい。

ここで、図１０に示すような、新たな入院予約が発生したものとする。

このとき、担当者は図１０に示す新たな入院予約を図８に示す入院予約に加えた５件の入院予約について割当シミュレーションを実行する。

しかしながら、割当シミュレーションを実行すると、新たな入院予約の割当を行なうことができないと分かる。したがって、新たな入院予約を割当可能とするためには、既存または他の予約の退院日を早める、又は新たな入院予約の入院予定日を遅らせる等の医師との調整が必要となる。具体的には、ベッド３０１を占有している患者の退院日を１日早めるか、新たな入院予約の入院予定日を１日遅らせるということになる。これらの措置は、上述した割当シミュレーションを実行することによって判断が可能となる。

また、上述した仮割当処理では、予約受付順で順序を決めていたが、その代わりに、特定の制約条件の値の厳しいものから順に割り当ててもよい。例えば、制約条件として、部屋タイプの希望があったとする。部屋タイプには、４人部屋、２人部屋、個室とある。ある予約に部屋タイプの希望が付与されていた場合、病院内の部屋タイプごとのベッド数の大小で、制約条件が厳しい又は緩やかと判断することができる。このように、制約条件毎に、その条件の厳しさを定量的に定義し、その値の大小によって、順序を決定して、割当ててもよい。

また、上述した仮割当処理では、予約受付順で順序を決めていたが、その代わりに、入院予定日が早いもの順に割り当ててもよく、手術予定日が早いもの順に割り当ててもよい。

また、上述した仮割当処理では、割当条件設定部１０２が複数種類の項目についての割当条件を設定し、且つ夫々の割当条件についての重み付けを設定し、割当順序条件設定部１０３は、割当順序条件として、割当条件が重み付けを加味して厳しいもの順を設定してもよい。

次に、本実施の形態に係る情報処理装置が実行する割当シミュレーションとしての仮割当処理の第１の変形例について説明する。

図１１は、本実施の形態に係る情報処理装置が実行する割当シミュレーションとしての仮割当処理の第１の変形例のフローチャートである。

図１１において、まず、ユーザからの操作部１０６を介する操作及び患者データ１０８ｃに基づいて、割当条件設定部１０２は割当条件としての予約データ１０８ｅを設定する（ステップＳ５０１）。

次いで、ステップＳ５０１で設定された割当対象の予約データ１０８ｅに基づいて、割当候補となるベッドデータ１０８ａを検索する（ステップＳ５０２）。

次いで、ステップＳ５０２で検索された割当候補となるベッドデータ１０８ａを計数する（ステップＳ５０３）。

次いで、割当候補が未計数の予約データ１０８ｅがあるか否かを判別し（ステップＳ５０４）、割当候補が未計数の予約データ１０８ｅがあるときは（ステップＳ５０４でＹＥＳ）、ステップＳ５０２の処理に戻る。

ステップＳ５０４の判別の結果、割当候補を未計数の予約データ１０８ｅがないときは（ステップＳ５０４でＮＯ）、割当順序条件設定部１０３は割当対象の予約データ１０８ｅの各々におけるベッドデータ１０８ａに対する割当の順序を決定するための割当順序条件としてステップＳ５０３での割当候補の計数結果の少ないもの順を設定する（ステップＳ５０５）。割当候補数が少ないということは、割当を行いづらい予約データと捉えることが出来る。よって、本発明の仮割当処理の第１の変形例では、割当を行いづらい順に処理を行うことで、割当を行えない予約データが発生してしまうことを低減させる。

次いで、割当順序決定部１０４は、ステップＳ５０５で設定された割当順序条件に基づいて、割当対象の予約データ１０８ｅの各々におけるベッドデータ１０８ａに対する割当の順序を決定する（ステップＳ５０６）。

次いで、ステップＳ５０６で決定された割当の順序、割当対象の予約データ１０８ｅ、割当済みデータ１０８ｄ及び部屋データ１０８ｂ及び患者データ１０８ｃ等に基づいて、割当候補となるベッドデータ１０８ａを検索する（ステップＳ５０７）。

次いで、仮割当部１０５は、ステップＳ５０７で検索された割当候補のベッドデータ１０８ａに予約データ１０８ｅの未割当期間のうち割当可能な期間を仮割当する（ステップＳ５０８）。

次いで、制御部１０１は未仮割当の割当対象の予約データ１０８ｅがあるか否かを判別し（ステップＳ５０９）、未仮割当の割当対象の予約データ１０８ｅがあるときは（ステップＳ５０９でＹＥＳ）、ステップＳ５０７の処理に戻る。

ステップＳ５０９の判別の結果、未仮割当の割当対象の予約データ１０８ｅがないときは（ステップＳ５０９でＮＯ）、表示部１０７はベッドデータ１０８ａ毎に、既に割当済みの予約データ及び新たに仮割当処理が行われた予約データの割当状態のタイムチャート表示を行い（ステップＳ５１０）、本処理を終了する。

次に、図１１の仮割当処理の実施例を具体的に説明する。

本実施例でも１０床の小規模の病院に適用した場合について説明する。

この病院の部屋及びベッドも同様に、図５に示す構成とし、現在、図６に示す９名の患者が入院しているものとする。また、現在の日時を１１日とする。また、図６の状態を、横軸を日時としてタイムチャート表示を行うと、図７に示すようになる。なお、この病院では男女が同部屋に入院することはできず、入院中にベッドを移動することはできないものとする。

ここで、図１２に示すような３名の入院予約が存在しているものとする。

このとき、病院の担当者が図４の仮割当処理を実行した場合、予約受付順１の西本恵二は、男女は同部屋に割当できないので、ベッド２０１，２０２，５０１に割当可能である。ここで、予約受付順１の西本恵三をベッド２０１に割り当てたとする。この場合、予約受付順２の永井四郎を割当可能なベッドは存在しない。そして、予約受付順３の西川和男は、ベッド２０２又はベッド５０１のいずれかに割り当てられることとなる。ここで、予約受付順３の西本和男をベッド２０２に割り当てたとする。このときの割当状態のタイムチャート表示は、図１３に示すようになる。

もし、予約受付順２の永井四郎を、最初に割り当てていれば、永井四郎がベッド２０１に割り当てられ、残りの２人がベッド２０２とベッド５０１に割り当てられ、３人とも割当が可能であった。

このとき、割当シミュレーションとして図１１に示す仮割当処理を実行する。

まず、ステップＳ５０１では、担当者の操作に基づいて、３件の予約データを設定する。次に、ステップＳ５０２〜ステップＳ５０４では、３件の予約データに基づいて、各予約データを単独で割り当てた場合の割当候補となるベッドデータを検索し、検索された割当候補のベッドデータを計数する。ここで、西本恵二の予約データに基づく割当候補のベッドデータの計数結果は３となり、永井四郎の計数結果は１となり、西川和男の計数結果は３となる。次に、ステップＳ５０５では、割当の順序を決定するための割当順序条件として割当候補の計数結果の少ないもの順を設定する。次に、ステップＳ５０６では、３件の予約データに対して、ステップＳ５０５で設定された割当順序条件に基づいて、割当順序を決定する。次に、ステップＳ５０７では、ステップＳ５０６で決定された割当順序に基づいて、計数結果が最少の予約データ（永井四郎の予約データ）に基づいて、割当候補となるベッドデータを検索する。次に、ステップＳ５０８では、ステップＳ５０７で検索された割当候補のベッドデータに予約データを仮割当する。このとき、予約データは割当済みとなる。次に、ステップＳ５０９では、次に計数結果が最少の予約データ（西本恵二又は西川和男の予約データ）が未割当であるので、ステップＳ５０７に戻り、引き続き連続的に予約データの仮割当を実行する。そして、ステップＳ５１０では、割当済みの予約データ（山田花子などの予約データ）と仮割当済みの予約データ（永井四郎などの予約データ）の割当状態のタイムチャートが表示される。

このときのタイムチャート表示は、図１４に示すようになる。

図１１の仮割当処理では、割当候補の計数結果が最少の予約データから仮割当を行う。割当候補の数は、制約条件の厳しさを表わす一つの指標となるので、割当候補の計数結果が最少のもの、すなわち条件の厳しいものから仮割当を行うことにより、全予約データを仮割当することができる可能性を高めることができる。

なお、上述した割当候補は、割当可能なベッド数となっている。しかし、入院患者や入院予約患者を、入院期間中に移動できる場合は、単純にベッド数ではなく、その移動前後のベッドの組み合わせや移動日によって、種々の割当候補が存在する。割当候補の数は、このような組み合わせを考慮して計数してもよい。

また、割当対象の予約データの割当順を決定する割当順序決定部１０４は、割当候補を列挙してその候補数を出力する機能と、その候補の中から最良と評価されるひとつの割当を決定する機能とを備えているものとする。

また、上述した図１１の仮割当処理では、割り当て可能なベッド数で順序を決めているが、割り当て可能なベッド数が同数の予約が複数あった場合には、その中で特定の制約条件の値の厳しいものから順に割り当ててもよい。例えば、制約条件として、部屋タイプの希望があったとする。部屋タイプには、４人部屋、２人部屋、個室とある。ある予約に部屋タイプの希望が付与されていた場合、病院内の部屋タイプごとのベッド数の大小で、制約条件が厳しい又は緩やかと判断することができる。このように、制約条件毎に、その条件の厳しさを定量的に定義し、その値の大小によって、順序を決定して、割当ててもよい。

また、割り当て可能なベッド数が同数の予約が複数あった場合には、その中で入院予定日が早いもの順に割り当ててもよく、手術予定日が早いもの順に割り当ててもよい。

また、割当条件設定部１０２が複数種類の項目についての割当条件を設定し、且つ夫々の割当条件についての重み付けを設定し、割当順序条件設定部１０３は、割り当て可能なベッド数が同数の予約が複数あった場合には、割当順序条件として割当条件の重み付けを加味して、ベッド数が同数の予約の中で割当条件が厳しいもの順に割当順序を設定してもよい。

次に、本実施の形態に係る情報処理装置が実行する割当シミュレーションとしての仮割当処理の第２の変形例について説明する。

図１５は、本実施の形態に係る情報処理装置が実行する割当シミュレーションとしての仮割当処理の第２の変形例のフローチャートである。

図１５において、まず、ユーザからの操作部１０６を介する操作及び患者データ１０８ｃに基づいて、割当条件設定部１０２は割当条件としての予約データ１０８ｅを設定する（ステップＳ６０１）。

次いで、ステップＳ６０１で設定された割当対象の予約データ１０８ｅに基づいて、割当候補となるベッドデータ１０８ａを検索する（ステップＳ６０２）。

次いで、ステップＳ６０２で検索された割当候補となるベッドデータ１０８ａを計数する（ステップＳ６０３）。

次いで、割当候補が未計数の予約データ１０８ｅがあるか否かを判別し（ステップＳ６０４）、割当候補が未計数の予約データ１０８ｅがあるときは（ステップＳ６０４でＹＥＳ）、ステップＳ６０２の処理に戻る。

ステップＳ６０４の判別の結果、割当候補が未計数の予約データ１０８ｅがないときは（ステップＳ６０４でＮＯ）、ステップＳ６０３での割当候補の計数結果が最少の予約データ１０８ｅの割当候補となるベッドデータ１０８ａを検索する（ステップＳ６０５）。

次いで、仮割当部１０５は、ステップＳ６０５で検索された割当候補のベッドデータ１０８ａに予約データ１０８ｅの未割当期間のうち割当可能な期間を仮割当する（ステップＳ６０６）。

次いで、制御部１０１は未仮割当の割当対象の予約データ１０８ｅがあるか否かを判別し（ステップＳ６０７）、未仮割当の割当対象の予約データ１０８ｅがあるときは（ステップＳ６０７でＹＥＳ）、ステップＳ６０２の処理に戻る。

ステップＳ６０７の判別の結果、未仮割当の割当対象の予約データ１０８ｅがないときは（ステップＳ６０７でＮＯ）、表示部１０７はベッドデータ１０８ａ毎に、既に割当済みの予約データ及び新たに割り当てられた予約データの割当状態のタイムチャート表示を行い（ステップＳ６０８）、本処理を終了する。

図１５の仮割当処理によれば、割り当て可能なベッドを計数するタイミングが図１１の仮割当処理とは異なり、予約データを１件割り当てる毎に、割り当て可能なベッドを計数しなおしている。したがって、予約数やベッド数が多い場合には、制約の厳しさをより精緻に計算することができ、割当残りを発生させずに割り当てられる可能性を高くすることができる。

なお、予約データの割当であるが、１件ずつに限らず、割当順序に従って所定件数割り当てる、割当候補数が所定数以下の予約を割り当てる等の条件を設定し、その条件に合致した予約データを割り当てる事も可能である。その後、再度残りの未仮割当の予約について割当状態変更後のベッドに対して割当可能な候補数を計数することになる。

また、割当可能なベッド数が同数の予約データが複数あった場合には、前述の変形例１に示した条件の順で割当順序を設定することが可能である。

次に、本実施の形態に係る情報処理装置が実行する割当シミュレーションとしての仮割当処理の第３の変形例について説明する。

図１６は、本実施の形態に係る情報処理装置が実行する割当シミュレーションとしての仮割当処理の第３の変形例のフローチャートである。

図１６において、まず、ユーザからの操作部１０６を介する操作及び患者データ１０８ｃに基づいて、割当条件設定部１０２は割当条件としての予約データ１０８ｅを設定する（ステップＳ７０１）。

次いで、予約データ１０８ｅの総数をｎとしたときのｎの階乗通りの予約データ１０８ｅの順列を生成する（ステップＳ７０２）。

次いで、ステップＳ７０２で生成された順列のうち未試行の順列があるか否かを判別する（ステップＳ７０３）。

ステップＳ７０３の判別の結果、未試行の順列があるときは（ステップＳ７０３でＹＥＳ）、未試行の順列のうち１つの順列に従った順序で予約データ１０８ｅの割当候補となるベッドデータ１０８ａを検索する（ステップＳ７０４）。

次いで、仮割当部１０５は、ステップＳ７０４で検索された割当候補のベッドデータ１０８ａに予約データ１０８ｅを仮割当する（ステップＳ７０５）。

次いで、制御部１０１は未仮割当の割当対象の予約データ１０８ｅがあるか否かを判別する（ステップＳ７０６）。

ステップＳ７０６の判別の結果、未仮割当の割当対象の予約データ１０８ｅがあるときは（ステップＳ７０６でＹＥＳ）、今までの最良の割当よりも良い割当か否かを判別する（ステップＳ７０７）。ここで、最良の割当とは、例えば割り当てられた予約データの数が最も多い場合や指定した期間中のベッドの稼働率が最も高い場合等、病院の評価基準に応じて設定される指標が処理の途中までの時点で最も高い割当の結果のことである。

ステップＳ７０７の判別の結果、今までの最良の割当よりも良い割当でないときは（ステップＳ７０７でＮＯ）、ステップＳ７０３の処理に戻り、今までの最良の割当よりも良い割当であるときは（ステップＳ７０７でＹＥＳ）、今までの最良の割当を今回の割当に更新して（ステップＳ７０８）、ステップＳ７０３の処理に戻る。

ステップＳ７０３の判別の結果、未試行の順列がないとき（ステップＳ７０３でＮＯ）、又はステップＳ７０６の判別の結果、未仮割当の割当対象の予約データ１０８ｅがないときは（ステップＳ７０６でＮＯ）、表示部１０７はベッドデータ１０８ａ毎に、既に割当済みの予約データ及び新たに仮割当が行われた予約データの割当状態（ステップＳ７０３でＮＯのときは最良の割当状態）のタイムチャート表示を行い（ステップＳ７０９）、本処理を終了する。

図１６の仮割当処理によれば、割当シミュレーションを予約データのすべての順列に対して反復的に実行することができ、効率的に予約の割当を実行することができる。

図１７は、上述した各割当シミュレーション実行中に表示されるタイムチャート表示画面の一例である。

図１７に示すように、横方向に日時を配置し、縦方向にベッドを配置して、ベッドに割り当てられた予約を矩形（以下、「ピース」という。）で表示する。また、図１７のタイムチャート表示画面のシミュレーションボタン８０１が押下されると、上述した割当シミュレーションが実行される。また、確定ボタン８０２が押下されると、図２０のような入力画面が表示されて、指定入院予定日を入力することができる。ここで、日時を指定した後、図２０の入力画面の確定ボタン８０４が押下されると、シミュレーション結果のうち、指定日時以前を入院予定日とする予約については、その割り当てを確定し、次回以降のシミュレーションの対象から外れることになる。また、図１７のタイムチャート表示画面の解除ボタン８０３が押下されると、確定ボタン８０２が押下された場合の処理と逆の処理である解除処理が実行され、予約のベッドへの割り当て確定を解除して、次回以降のシミュレーションから、シミュレーション対象とすることができる。

また、上述した各割当シミュレーション実行中に表示されるタイムチャート表示画面は、図１８に示すように、割当シミュレーション実行中の仮割当の予約を、タイムチャート上で斜線ピースや横線ピースなどによって識別してもよい。図１８では、部屋２０３のベッド１、及び部屋２０３のベッド３に、シミュレーションの結果、仮割当されていることが、斜線ピース９０１や横線ピース９０２などで示される。これにより、既に割当確定済みの予約は、塗りつぶしピース９０３であるので、仮割当の予約を容易に判別することができる。また、上述した確定ボタン８０２を押下することで、これらの予約は、塗りつぶしピース９０３と同様の表示に変化する。なお、斜線ピースや横線ピースで仮割当の予約を表示しているが、色や網掛けなど、識別可能な方法であれば、その方法を問わないことは言うまでもない。

また、上述した各割当シミュレーションでは、割当条件を緩和又は連続緩和してもよい。これにより、割当シミュレーションを効率的に実行することができる。ここで制約条件の緩和とは、例えば１入院あたりの転ベッドの回数といった制約があったとしたとき、この回数を０回→１回→２回と順次緩めることである。これにより、より多くの予約の割当を可能とすることができる。また、連続緩和によって、適切な制約条件で全ての予約を割り当てることができ、割当シミュレーションを効率的に実行することができる。この際には割当条件設定部１０２は、割当条件の緩和条件の設定を受け付け、設定することになる。

また、制約条件を緩和又は連続緩和した際の割当シミュレーション実行後に表示されるタイムチャート表示画面は、図１９に示すように、緩和された状態で割り当たっている予約を、画面上で判別しやすくしてもよい。図１９のタイムチャート表示画面では、部屋２０３のベッド２に、濃い塗りつぶしピース９０４があり、これが、制約条件が緩和された状態の予約であることを示している。さらに、当該ピース９０４に、カーソル９０５を重ね合わせると、ポップアップ９０６が表示され、このポップアップ９０６にどの制約条件が緩和されたかを明示的に表示してもよい。これにより、ユーザがどの制約条件が緩和されたかを判別することができる。なお、濃い塗りつぶしで表示したのは一例であり、色や模様など、識別可能な方法であれば、その方法を問わないことは言うまでもない。

また、本発明の目的は、以下の処理を実行することによって達成される。即ち、上述した本実施の形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）が記憶媒体に格納されたプログラムコードを読み出す処理である。この場合、記憶媒体から読み出されたプログラムコード自体が前述した各実施の形態の機能を実現することになり、そのプログラムコード及び該プログラムコードを記憶した記憶媒体は本発明を構成することになる。

また、プログラムコードを供給するための記憶媒体としては、次のものを用いることができる。例えば、フロッピー（登録商標）ディスク、ハードディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等である。または、プログラムコードをネットワークを介してダウンロードしてもよい。

また、コンピュータが読み出したプログラムコードを実行することにより、上記本実施の形態の機能が実現される場合も本発明に含まれる。加えて、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳ（オペレーティングシステム）等が実際の処理の一部または全部を行い、その処理によって前述した本実施の形態の機能が実現される場合も含まれる。

更に、前述した本実施の形態の機能が以下の処理によって実現される場合も本発明に含まれる。即ち、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行う場合である。

本発明の実施の形態に係る情報処理装置の機能構成を示すブロック図である。 図１における記憶部に格納されている各種データの詳細構成を示す図である。 本実施の形態に係る情報処理装置のハードウェア構成を示すブロック図である。 本実施の形態に係る情報処理装置が実行する割当シミュレーションとしての仮割当処理のフローチャートである。 本実施の形態に係る情報処理装置が実行する割当シミュレーションの実施例を説明するための図である。 本実施の形態に係る情報処理装置が実行する割当シミュレーションの実施例を説明するための図である。 本実施の形態に係る情報処理装置が実行する割当シミュレーションの実施例を説明するための図である。 本実施の形態に係る情報処理装置が実行する割当シミュレーションの実施例を説明するための図である。 本実施の形態に係る情報処理装置が実行する割当シミュレーションの実施例を説明するための図である。 本実施の形態に係る情報処理装置が実行する割当シミュレーションの実施例を説明するための図である。 本実施の形態に係る情報処理装置が実行する割当シミュレーションとしての仮割当処理の第１の変形例のフローチャートである。 本実施の形態に係る情報処理装置が実行する割当シミュレーションの実施例を説明するための図である。 本実施の形態に係る情報処理装置が実行する割当シミュレーションの実施例を説明するための図である。 本実施の形態に係る情報処理装置が実行する割当シミュレーションの実施例を説明するための図である。 本実施の形態に係る情報処理装置が実行する割当シミュレーションとしての仮割当処理の第２の変形例のフローチャートである。 本実施の形態に係る情報処理装置が実行する割当シミュレーションとしての仮割当処理の第３の変形例のフローチャートである。 上述した各割当シミュレーション実行中に表示されるタイムチャート表示画面の一例である。 上述した各割当シミュレーション実行中に表示されるタイムチャート表示画面の一例である。 上述した各割当シミュレーション実行中に表示されるタイムチャート表示画面の一例である。 指定入院予定日の入力画面の一例である。

符号の説明

１００ 情報処理装置
１０１ 制御部
１０２ 割当条件設定部
１０３ 割当順序条件設定部
１０４ 割当順序決定部
１０５ 仮割当部
１０６ 操作部
１０７ 表示部
１０８ 記憶部
１０８ａ ベッドデータ
１０８ｂ 部屋データ
１０８ｃ 患者データ
１０８ｄ 割当済みデータ
１０８ｅ 予約データ

Claims (8)

1. 割当対象物であるオブジェクトを時系列に割当が可能なリソースに関するリソースデータに対する、当該オブジェクトに関するオブジェクトデータの割当を管理する情報処理装置であって、
   割当対象であるオブジェクトデータ毎に、当該オブジェクトデータを前記リソースデータに割り当てるための割当条件を設定する割当条件設定手段と、
   前記割当対象のオブジェクトデータの各々における前記リソースデータに対する割当順序を決定するための割当順序条件を設定する割当順序条件設定手段と、
   前記設定された割当順序条件に基づいて、前記割当対象のオブジェクトデータの各々における前記リソースデータに対する割当順序を決定する割当順序決定手段と、
   前記設定された割当条件、及び前記決定された割当順序に基づいて、前記割当対象のオブジェクトデータ毎に、当該オブジェクトデータの割当候補となるリソースデータを検索し、当該検索された割当候補のリソースデータに対して当該オブジェクトデータの割当を行う割当手段と、
   前記割当手段によるリソースデータへのオブジェクトデータの割当を確定する割当確定条件を設定する割当確定条件設定手段と、
   前記割当確定条件に合致するオブジェクトデータのリソースデータへの割当を確定する確定手段と、
   を備え、
   前記割当順序条件には前記オブジェクトデータの前記リソースデータへの割当候補数が含まれ、
   前記割当対象のオブジェクトデータ毎に、当該オブジェクトデータの割当候補となるリソースデータを検索し、当該検索されたリソースデータへの割当候補数を計数する計数手段をさらに備え、
   前記割当順序決定手段は、前記計数手段で計数されたオブジェクトデータ毎のリソースデータへの割当候補数に従って、前記オブジェクトデータのリソースデータへの割当順序を決定し、
   前記割当手段は、前記割当順序決定手段で決定した前記割当順序で一部のオブジェクトデータの割当処理を行い、
   前記割当手段による前記一部のオブジェクトデータの割当処理終了後、前記計数手段は、残りの前記割当対象のオブジェクトデータ毎に、前記割当手段で一部のオブジェクトデータがリソースデータに割り当てられた状態のリソースデータうち、当該オブジェクトデータの割当候補となるリソースデータを検索し、当該検索されたリソースデータへの割当候補数を計数し、
   前記計数手段、前記割当順序決定手段、及び前記割当手段による処理を繰り返し実行することで、前記オブジェクトデータを前記リソースデータに対して割り当てることを特徴とする情報処理装置。
2. 前記確定手段は、割当を確定する前記割当手段によるリソースデータへのオブジェクトデータの選択を受け付けることを特徴とする請求項１に記載の情報処理装置。
3. 前記割当条件設定手段は、複数種類の項目を前記割当条件として設定し、かつそれぞれの割当条件について重み付けを設定し、
   前記割当順序決定手段はさらに、前記重み付けを用いて前記割当順序を決定すること
   を特徴とする請求項１または２に記載の情報処理装置。
4. 前記リソースデータ毎に、当該リソースデータに割り当てられたオブジェクトデータの割当状態をタイムチャート表示する第１の表示制御手段をさらに備え、
   前記第１の表示制御手段は、前記確定手段によりリソースデータへの割当が確定したオブジェクトデータの割当状態のタイムチャート表示と、リソースデータへの割当が確定していないオブジェクトデータの割当状態のタイムチャート表示とを表示形態を異ならせて表示することを特徴とする請求項１乃至３のいずれか１項に記載の情報処理装置。
5. 当該オブジェクトデータを前記リソースデータに割り当てるための前記割当条件に対して許容される緩和条件を設定する緩和条件設定手段と、
   前記割当条件と前記緩和条件とを用いて、新たな割当条件を決定する決定手段をさらに備えることを特徴とする請求項１乃至４のいずれか１項に記載の情報処理装置。
6. 前記決定手段で決定された新たな割当条件に従ってリソースデータに割り当てられたオブジェクトデータの割当条件及び新たな割当条件を表示する第２の表示制御手段をさらに備えることを特徴とする請求項５に記載の情報処理装置。
7. 割当対象物であるオブジェクトを時系列に割当が可能なリソースに関するリソースデータに対する、当該オブジェクトに関するオブジェクトデータの割当を管理する情報処理装置の制御方法であって、
   割当対象であるオブジェクトデータ毎に、当該オブジェクトデータを前記リソースデータに割り当てるための割当条件を設定する割当条件設定ステップと、
   前記割当対象のオブジェクトデータの各々における前記リソースデータに対する割当順序を決定するための割当順序条件を設定する割当順序条件設定ステップと、
   前記設定された割当順序条件に基づいて、前記割当対象のオブジェクトデータの各々における前記リソースデータに対する割当順序を決定する割当順序決定ステップと、
   前記設定された割当条件、及び前記決定された割当順序に基づいて、前記割当対象のオブジェクトデータ毎に、当該オブジェクトデータの割当候補となるリソースデータを検索し、当該検索された割当候補のリソースデータに対して当該オブジェクトデータの割当を行う割当ステップと、
   前記割当ステップによるリソースデータへのオブジェクトデータの割当を確定する割当確定条件を設定する割当確定条件設定ステップと、
   前記割当確定条件に合致するオブジェクトデータのリソースデータへの割当を確定する確定ステップと、
   を備え、
   前記割当順序条件には前記オブジェクトデータの前記リソースデータへの割当候補数が含まれ、
   前記割当対象のオブジェクトデータ毎に、当該オブジェクトデータの割当候補となるリソースデータを検索し、当該検索されたリソースデータへの候補数を計数する計数ステップをさらに備え、
   前記割当順序決定ステップで、前記計数ステップで計数されたオブジェクトデータ毎のリソースデータへの割当候補数に従って、前記オブジェクトデータのリソースデータへの割当順序を決定し、
   前記割当ステップで、前記割当順序決定ステップで決定した前記割当順序で一部のオブジェクトデータの割当処理を行い、
   前記割当ステップでの前記一部のオブジェクトデータの割当処理終了後、前記計数ステップで、残りの前記割当対象のオブジェクトデータ毎に、前記割当ステップで一部のオブジェクトデータがリソースデータに割り当てられた状態のリソースデータうち、当該オブジェクトデータの割当候補となるリソースデータを検索し、当該検索されたリソースデータへの割当候補数を計数し、
   前記計数ステップ、前記割当順序決定ステップ、及び前記割当ステップによる処理を繰り返し実行することで、前記オブジェクトデータを前記リソースデータに対して割り当てること
   を特徴とする情報処理装置の制御方法。
8. 割当対象物であるオブジェクトを時系列に割当が可能なリソースに関するリソースデータに対する、当該オブジェクトに関するオブジェクトデータの割当を管理する情報処理装置を、
   割当対象であるオブジェクトデータ毎に、当該オブジェクトデータを前記リソースデータに割り当てるための割当条件を設定する割当条件設定手段と、
   前記割当対象のオブジェクトデータの各々における前記リソースデータに対する割当順序を決定するための割当順序条件を設定する割当順序条件設定手段と、
   前記設定された割当順序条件に基づいて、前記割当対象のオブジェクトデータの各々における前記リソースデータに対する割当順序を決定する割当順序決定手段と、
   前記設定された割当条件、及び前記決定された割当順序に基づいて、前記割当対象のオブジェクトデータ毎に、当該オブジェクトデータの割当候補となるリソースデータを検索し、当該検索された割当候補のリソースデータに対して当該オブジェクトデータの割当を行う割当手段と、
   前記割当手段によるリソースデータへのオブジェクトデータの割当を確定する割当確定条件を設定する割当確定条件設定手段と、
   前記割当確定条件に合致するオブジェクトデータのリソースデータへの割当を確定する確定手段として機能させ、
   前記割当順序条件には前記オブジェクトデータの前記リソースデータへの割当候補数が含まれ、
   前記情報処理装置をさらに、
   前記割当対象のオブジェクトデータ毎に、当該オブジェクトデータの割当候補となるリソースデータを検索し、当該検索されたリソースデータへの割当候補数を計数する計数手段として機能させ、
   前記割当順序決定手段は、前記計数手段で計数されたオブジェクトデータ毎のリソースデータへの割当候補数に従って、前記オブジェクトデータのリソースデータへの割当順序を決定し、
   前記割当手段は、前記割当順序決定手段で決定した前記割当順序で一部のオブジェクトデータの割当処理を行い、
   前記割当手段による前記一部のオブジェクトデータの割当処理終了後、前記計数手段は、残りの前記割当対象のオブジェクトデータ毎に、前記割当手段で一部のオブジェクトデータがリソースデータに割り当てられた状態のリソースデータうち、当該オブジェクトデータの割当候補となるリソースデータを検索し、当該検索されたリソースデータへの割当候補数を計数し、
   前記計数手段、前記割当順序決定手段、及び前記割当手段による処理を繰り返し実行することで、前記オブジェクトデータを前記リソースデータに対して割り当てることを特徴とするコンピュータプログラム。

Images