(57)【要約】リソースに係るリソース情報と、複数の期間単位から構成される、期間に係る期間情報とを、テーブルを用いて対応付けて管理するリソース・期間管理手段２３を有し、リソース・期間管理手段２３は、制約条件に基づいて、リソース情報及び前記期間情報の組と、処理対象のタスクと、の割り当てを実行する。
2009506396.tif 000002
【特許請求の範囲】
【請求項１】
リソースに係るリソース情報と、複数の期間単位から構成される、期間に係る期間情報とを、テーブルを用いて対応付けて管理するリソース・期間管理手段を有し、
前記リソース・期間管理手段は、制約条件に基づいて、前記リソース情報及び前記期間情報の組と、処理対象のタスクと、の割り当てを実行することを特徴とするスケジューリング装置。
【請求項２】
前記リソース・期間管理手段は、前記各組に対して、前記期間の内、実際にタスクに割り当て可能な前記期間単位の全て又は一部を示す代表枠を求め、制約条件に基づいて、前記代表枠と、処理対象のタスクと、の割り当てを実行することを特徴とする請求項１記載のスケジューリング装置。
【請求項３】
前記リソース・期間管理手段は、前記割り当ての実行に基づいて、処理対象のタスクに割り当て可能なリソースを決定し、前記代表枠の最後の前記期間単位までに処理対象のタスクが終了するように前記タスクを開始する前記期間単位を決定することを特徴とする請求項２記載のスケジューリング装置。
【請求項４】
前記リソース・期間管理手段は、前記代表枠を更新することを特徴とする請求項２記載のスケジューリング装置。
【請求項５】
前記タスクの希少性に係るタスク希少性情報を算出するタスク希少性情報算出手段を更に有し、
前記リソース・期間管理手段は、未処理のタスクの内、前記タスク希少性情報が大きいタスクから前記割り当ての処理を開始することを特徴とする請求項１記載のスケジューリング装置。
【請求項６】
前記タスク希少性情報算出手段は、前記タスク希少性情報を更新することを特徴とする請求項５記載のスケジューリング装置。
【請求項７】
前記リソースの希少性に係るリソース希少性情報を算出するリソース希少性情報算出手段を更に有し、
前記リソース・期間管理手段は、処理対象のタスクに割り当て可能な前記代表枠の内、前記代表枠に係るリソースの前記リソース希少性情報の小さいリソースに係る前記代表枠から前記処理対象のタスクを割り当てることを特徴とする請求項２記載のスケジューリング装置。
【請求項８】
前記リソース希少性情報算出手段は、前記リソース希少性情報を更新することを特徴とする請求項７記載のスケジューリング装置。
【請求項９】
処理対象のタスクにリソースを割り当てた場合のコスト情報の増加分を算出するコスト情報算出手段を更に有し、
前記リソース・期間管理手段は、前記処理対象のタスクに割り当て可能な前記代表枠の内、前記代表枠に係るリソースに関する前記コスト情報の増加分の小さいリソースに係る前記代表枠から前記処理対象のタスクを割り当てることを特徴とする請求項２記載のスケジューリング装置。
【請求項１０】
スケジューリング装置におけるスケジューリング方法であって、
リソースに係るリソース情報と、複数の期間単位から構成される、期間に係る期間情報とを、テーブルを用いて対応付けて管理し、制約条件に基づいて、前記リソース情報及び前記期間情報の組と、処理対象のタスクと、の割り当てを実行することを特徴とするスケジューリング方法。
【請求項１１】
コンピュータを、
リソースに係るリソース情報と、複数の期間単位から構成される、期間に係る期間情報とを、テーブルを用いて対応付けて管理するリソース・期間管理手段として機能させるスケジューリングプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記リソース・期間管理手段は、制約条件に基づいて、前記リソース情報及び前記期間情報の組と、処理対象のタスクと、の割り当てを実行することを特徴とする記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、スケジューリング装置、スケジューリング方法及び記録媒体に関する。
【背景技術】
【０００２】
従来、タスクに対して人員や輸送機械等のリソースを割り当てるスケジューリングは、スケジューリングの管理担当者が、スケジューリングに関する各種条件を考慮して、前記条件が適合するようにタスクに対してリソースの割り当てをし、行っていた。しかしながら、このようなスケジューリングは、管理担当者の経験に頼る所が大きく、また、前記各種条件が複雑な場合等、速やかに且つ的確にリソースをタスクに割り当てるのは人手では困難な問題があった。
【０００３】
なお、特許文献１には、必要な時期に必要な能力を有する人材（リソース）を、必要な数だけ作業現場（タスク）に割り当てることを目的とした作業者マッチングシステムに関する技術が開示されている。
【０００４】
【特許文献１】特開２００２−５６０４９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１記載の技術は、作業者の割り当てを細かい期間単位で行っているため、割り当てに係る解空間が大きくなってしまい、その結果、解探索の処理（つまり、タスクに対するリソースの割り当ての処理）に時間がかかる恐れがあった。
【０００６】
本発明はこのような問題点に鑑みなされたもので、スケジューリングに係る解空間を可及的に小さくすることを目的とする。
【課題を解決するための手段】
【０００７】
そこで、上記問題を解決するため、本発明のスケジューリング装置は、リソースに係るリソース情報と、複数の期間単位から構成される、期間に係る期間情報とを、テーブルを用いて対応付けて管理するリソース・期間管理手段を有し、前記リソース・期間管理手段は、制約条件に基づいて、前記リソース情報及び前記期間情報の組と、処理対象のタスクと、の割り当てを実行することを特徴とする。
【０００８】
本発明のスケジューリング装置によれば、リソースに係るリソース情報と、複数の期間単位から構成される、期間に係る期間情報とを、テーブルを用いて対応付けて管理するリソース・期間管理手段を有し、前記リソース・期間管理手段は、制約条件に基づいて、前記リソース情報及び前記期間情報の組と、処理対象のタスクと、の割り当てを実行することにより、例えば、最初にタスクを開始する細かい期間単位を決め、タスクに対して前記期間単位からタスクが終了するまで空いているリソースを割り当てる代わりに、タスクに対して、前記期間単位を複数含む期間に係る期間情報と、リソースに係るリソース情報と、の組を割り当てるので、スケジューリングに係る解空間を可及的に小さくすることができる。
【０００９】
なお、スケジューリング装置は、例えば後述する情報処理装置１等に対応する。また、リソース・期間管理手段は、例えば後述するリソース・期間管理部２３等に対応する。また、期間単位は、例えば後述する期間単位（例えば、１日）等に対応する。また、期間単位から構成される期間は、例えば後述する期間（例えば、１週間又は１週間の内の土日を除いた５日間）等に対応する。また、制約条件は、例えば後述する「審査案件に要求される専門性（例えば、タスクに関する分野情報）を、審査員の持つ専門性（例えば、リソースが有するＩＳＯの審査資格に関する分野情報）が満たしているか」、「審査する企業間の移動上限は、例えば４時間以内であるか」、「１期間内で審査員が審査する審査案件の上限は、例えば３件以内であるか」、「有給休暇の翌日には前泊を必要とする審査案件を割り当てない」等に対応する。また、期間情報は、期間の開始を示す開始期間単位及び期間の終了を示す終了期間単位に係る情報を含む。
【００１０】
また、上記問題を解決するため、本発明は、スケジューリング方法及び記録媒体としてもよい。
【発明の効果】
【００１１】
本発明によれば、スケジューリングに係る解空間を可及的に小さくすることができる。
【発明を実施するための最良の形態】
【００１２】
（実施例１）
以下、本発明の実施例について図面に基づいて説明する。なお、本実施例では、リソースとしてＩＳＯに関する一又は複数の審査資格を有した審査員を、また、タスクとして審査員が審査（定期審査や更新審査等）する審査案件を、用いてスケジューリングの例を説明する。ここで、ＩＳＯは、シリーズとして、ＩＳＯ９０００シリーズ、ＩＳＯ１４０００シリーズ等、複数のシリーズが存在し、また、規格として、ＩＳＯ９０００１、ＩＳＯ９００４、ＩＳＯ１４００１等、複数の規格が存在する。また、各規格は、例えば産業分類等に対応して、ソフトウェア、食品、建築等、複数の分野を含む。ＩＳＯに関する審査資格は、各規格の中の各分野に応じて存在する。
したがって、複数の審査資格を有する審査員としては、同じ規格内（例えば、ＩＳＯ９００１）で複数の分野（例えば、ソフトウェアと、食品と）の審査資格を有する審査員も存在すれば、異なる規格（例えば、ＩＳＯ９００１と、ＩＳＯ１４００１と）で同じ分野（例えば、ソフトウェア）の審査資格を有する審査員も存在する。
【００１３】
図１は、情報処理装置の一例のハードウェア構成図である。図１に示されるように、情報処理装置１は、ハードウェア構成として、入力装置１１と、表示装置１２と、記録媒体ドライブ装置１３と、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１５と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１６と、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１７と、インターフェース装置１８と、ＨＤ（Ｈａｒｄ  Ｄｉｓｋ）１９と、を含む。
【００１４】
入力装置１１は、情報処理装置１の操作者（又はユーザ）が操作するキーボード及びマウス等で構成され、情報処理装置１に各種操作情報等を入力するのに用いられる。表示装置１２は、情報処理装置１のユーザが利用するディスプレイ等で構成され、各種情報（又は画面）等を表示するのに用いられる。インターフェース装置１８は、情報処理装置１をネットワーク等に接続するインターフェースである。
【００１５】
スケジューリングプログラムは、例えば、ＣＤ−ＲＯＭ等の記録媒体１４によって情報処理装置１に提供されるか、ネットワーク等を通じてダウンロードされる。記録媒体１４は、記録媒体ドライブ装置１３にセットされ、スケジューリングプログラムが記録媒体１４から記録媒体ドライブ装置１３を介してＨＤ１９にインストールされる。
【００１６】
ＲＯＭ１５は、情報処理装置１の電源投入時に最初に読み込まれるプログラム等を格納する。ＲＡＭ１６は、情報処理装置１のメインメモリである。ＣＰＵ１７は、必要に応じて、ＨＤ１９よりスケジューリングプログラムを読み出して、ＲＡＭ１６に格納し、スケジューリングプログラムを実行することで、後述する機能の一部を提供したり、後述するフローチャート等を実行したりする。また、ＨＤ１９は、スケジューリングプログラム以外に、例えば後述するリソース情報、タスク情報等を格納する。なお、リソース情報、期間情報、タスク情報等の全て又はその内の幾つかの情報は、当該情報処理装置１とネットワークを介して接続された他の装置のＨＤ等に格納されていてもよい。但し、以下では説明の簡略化のため、リソース情報、タスク情報等は、ＨＤ１９に格納されているものとして説明を行う。
【００１７】
以下、ＣＰＵ１７、ＲＡＭ１６、ＨＤ１９及び解析データ表示プログラム等から構成される、情報処理装置１の機能構成の一例を図２に示す。図２は、情報処理装置の一例の機能構成図（その１）である。図２に示されるように、情報処理装置１は、機能構成として、リソース情報格納部２１と、タスク情報格納部２２と、リソース・期間管理部２３と、分野希少性情報算出部２４と、タスク希少性情報算出部２５と、リソース希少性情報算出部２６と、を含む。
【００１８】
リソース情報格納部２１は、リソース情報を格納する。リソース情報としては、リソースを識別するリソース識別情報や、リソース（本実施例では、上述したようにＩＳＯに関する一又は複数の審査資格を有した審査員）の名前、リソースが有するＩＳＯの審査資格に関する分野情報等を含む。なお、あるリソースが複数のＩＳＯの審査資格を有している場合は、複数の分野情報が、１つのリソース情報に含まれる。
【００１９】
タスク情報格納部２２は、タスク情報を格納する。タスク情報としては、タスクを識別するタスク識別情報や、タスク（本実施例では、上述したように審査案件）に関する分野情報、タスクの場所情報、タスクの長さ情報、タスクが必要とするリソースの数情報、タスクの状態を示すタスク状態情報等を含む。なお、あるタスクが複数の分野（ＩＳＯの審査資格に関する分野）を必要とする場合は、複数の分野情報が、１つのタスク情報に含まれる。
【００２０】
リソース・期間管理部２３は、リソース識別情報と、複数の期間単位（例えば、１日）から構成される、期間（例えば、１週間又は１週間の内の土日を除いた５日間）とを、テーブル（リソース・期間管理テーブル）を用いて対応付けて管理する。ここで、図３は、リソース・期間管理部２３がリソース識別情報と、期間とを、テーブルを用いて対応付けて管理する概念図である。なお、図３では、１ヶ月を４つの期間に分け、管理している例を示している。上述したように各期間には、例えば、１週間又は１週間の内の土日を除いた５日間が含まれている。なお、以下では説明の簡略化のため、各期間には５日間が含まれている場合を例に説明を行う。但し、このことは本発明の実施を制限するものではない。
【００２１】
また、リソース・期間管理部２３は、制約条件に基づいて、図３に示されるようなリソース識別情報及び期間の組と、処理対象のタスク（タスク情報）と、の割り当てを実行する。より具体的に説明すると、リソース・期間管理部２３は、リソース識別情報及び期間の各組に対して、前記期間の内、実際にタスクに割り当て可能な期間単位の全て又は一部を示す代表枠を求め、管理しており、制約条件に基づいて、代表枠と、処理対象のタスクと、の割り当てを、例えば制約伝播技術を用いて実行する。
【００２２】
なお、制約条件としては、例えば、「審査案件に要求される専門性（例えば、タスクに関する分野情報）を、審査員の持つ専門性（例えば、リソースが有するＩＳＯの審査資格に関する分野情報）が満たしているか」、「審査する企業間の移動上限は、例えば４時間以内であるか」、「１期間内で審査員が審査する審査案件の上限は、例えば３件以内であるか」、「有給休暇の翌日には前泊を必要とする審査案件を割り当てない」等様々なものがある。これらの制約条件は、制約条件情報として、例えば、ＨＤ１９等に格納され、リソース・期間管理部２３は、前記制約条件情報を取得（又は参照）して、これらの制約条件を満たすよう、割り当ての処理を行う。
【００２３】
上述したように、リソース・期間管理部２３が、期間単位（例えば、１日）でタスクと、リソースとの割り当ての処理を実行するのではなく、複数の期間単位を含む期間（例えば、１週間の内の土日を除いた５日間）及びリソースの組と、タスクとの割り当てを実行することにより、スケジューリングに係る解空間を可及的に小さくすることができる。
【００２４】
また、上述したように、リソース・期間管理部２３が、タスクに割り当て可能なリソースを決定した後で、タスクの開始期間単位（例えば、タスクの開始日）を決定するのではなく、複数の期間単位を含む期間（例えば、１週間の内の土日を除いた５日間）及びリソースの組と、タスクとの割り当てを実行し、また、タスクに割り当てた期間及びリソースの組の中で、リソースより先に期間をタスクに割り当てる処理を実行することにより、不要なバックトラックを防ぐことができ、結果的に求解時間を短くすることができる。
【００２５】
例えば、リソース・期間管理部２３は、期間をタスクに割り当てた後、１つ目のリソースを選択するときには、タスクに割り当てた期間の代表枠の長さが、検討中のタスクの長さより短くないリソースを選択し、代表枠における検討中のタスクの配置を、例えば後ろ詰めにすることにより、検討中のタスクの開始期間単位、終了期間単位を決定する。また、リソース・期間管理部２３は、２つ目以降のリソースを選択するときは、タスクに割り当てた期間の代表枠が、検討中のタスクの、決定された開始期間単位から終了期間単位までを含むようなリソースを選択するため、複数のリソース間で代表枠が重なっている期間の長さが、タスクの長さより短いということは起こらない。
なお、タスクに割り当てた期間の代表枠が、検討中のタスクの、決定された開始期間単位から終了期間単位までを含むようなリソースが見つからない場合には、バックトラックが発生し、リソース・期間管理部２３は、リソースの選択をやり直すことになる。しかしながら、本実施例では、前提として、期間の選択肢よりもリソースの選択肢の方が多いとしているため、バックトラックの発生する可能性は低い。
【００２６】
また、上述したように、リソース・期間管理部２３が、例えば制約伝播技術を用いて割り当てを実行することにより、解空間が動的に縮小され、結果的に求解時間を短くすることができる。
【００２７】
図４は、代表枠を示す図（その１）である。図４に示される各組の網掛けの部分が代表枠である。なお、図４においてマイナスの数字が振られている点線の部分は、ユーザによる手動で（つまり、ユーザの入力操作に基づいてリソース・期間管理部２３が、）タスクに割り当てた、割り当て済みの枠（割当済枠）である。図４において、マイナスは、手動で割り当てられたことを表し、数字は、タスクを識別するタスク識別情報を表している。また、図４において、空白の部分は、割り当て済みでなく、且つ代表枠でもない枠（未割当非代表枠）である。
【００２８】
リソース・期間管理部２３が、図４に示されるような代表枠を求め、管理し、制約条件に基づいて、代表枠と、処理対象のタスクと、の（自動）割り当てを実行する。図５は、代表枠を示す図（その２）である。図５に示されるマイナスの付いていない数字が振られている点線の部分は、リソース・期間管理部２３によって自動でタスクに割り当てられた、割当済枠である。つまり、図５に示されるマイナスの付いていない数字が振られている点線の部分は、図４では、代表枠（の全て又は一部）であった部分であり、リソース・期間管理部２３による自動での代表枠と、処理対象のタスクと、の割り当ての結果、割当済枠となった部分である。リソース・期間管理部２３は、例えば、代表枠の一部に処理対象のタスクを割り当てると、残りの枠の全て又は一部を代表枠とし、代表枠を更新する。なお、リソース・期間管理部２３は、代表枠（又は期間及びリソースの組）と、処理対象のタスクと、の割り当てを１回実行する度に、代表枠（又は期間及びリソースの組）を更新する。
【００２９】
ここで、リソース・期間管理部２３における代表枠の管理の仕方を図６及び図７を用いて説明する。図６Ａは、期間内の割り当て状況を示すパターンの一例を示す図である。例えば、リソース・期間管理部２３は、図６Ａに示されるような期間内の割り当て状況を示すパターンを、図４又は図５に示したような各組に対応させてメモリ（例えば、ＲＡＭ１６等）上に保持し、管理する。なお、図６Ａの枠内の０（ゼロ）は、割当済枠ではない（つまり、代表枠又は未割当非代表枠である）旨を表しており、枠内の１は、割当済枠である旨を表している。つまり、図６Ａは、例えば、図４（及び図５）のリソース４期間３や、リソース４期間４の割り当て状況を表している。
【００３０】
また、リソース・期間管理部２３は、図６Ａに示した割り当て状況を表すパターンから、後述する図７に示すようなパターン番号を求めるため、期間を構成する期間単位に対応する数（図６Ｂの例では、１、２、３、４、５）からそれぞれ１を引いた値（図６Ｂの例では、１−１＝０、２−１＝１、３−１＝２、４−１＝３、５−１＝４）を２の冪指数として算出した値（つまり、２0＝１、２1＝２、２2＝４、２3＝８、２4＝１６）を、例えば、メモリ上に保持する。リソース・期間管理部２３は、図６Ｂに示される値と、図６Ａに示されるような割り当て状況を表すパターン（を表す値）と、の内積を取った値に１を足した値をパターン番号として算出し、算出したパターン番号に基づいて、メモリ（例えば、ＲＡＭ１６等）上に保持、管理しているパターン情報（パターン情報テーブル）を参照し、リソース識別情報及び期間の各組の代表枠を把握（又は管理）したり、代表枠の開始期間単位や、代表枠の終了期間単位等を把握（又は管理）したりする。
【００３１】
例えば、図６Ａ及び図６Ｂに示されるような場合、リソース・期間管理部２３は、前記内積を取ると値は４となり、４に１を足した値、つまり５をパターン番号として、図７を参照する。図７は、パターン番号情報（パターン番号情報テーブル）の一例を示す図である。リソース・期間管理部２３は、パターン番号を基に、図７に示されるようなパターン番号情報を参照することによって、例えば、図４（及び図５）のリソース４期間３や、リソース４期間４の代表枠は、期間単位４及び期間単位５（図７において、網掛けの部分）であることがわかる。また、リソース・期間管理部２３は、パターン番号を基に、図７に示されるようなパターン番号情報を参照することによって、例えば、図４のリソース１期間１の代表枠の開始期間単位は、期間単位１（例えば、月曜日）で、終了期間単位は、期間単位６から１を引いた５（例えば、金曜日）であることがわかる。なお、図７の例では、例えば、リソース・期間管理部２３等が、終了期間単位から開始期間単位を引くと代表枠の長さを算出することができるように、実際の終了期間単位に１を足した値を終了期間単位としている。
【００３２】
また、リソース・期間管理部２３は、図５を用いて説明したように、代表枠にタスクを割り当て、代表枠を変更した場合も、図６Ａに示したような割り当て状況を表すパターンを各組に対応させて管理しているので、上述したような計算からパターン番号を算出し、算出したパターン番号に基づいて、図７に示されるようなパターン番号情報を参照することにより、代表枠の変更（又は更新）を管理することができる。
【００３３】
なお、本発明の実施では、代表枠を「後ろ詰め」、つまり例えば図７のパターン５に示されるように期間単位１及び期間単位２と、期間単位４及び期間単位５とが空いていた（割当済みでない）場合、後ろの期間単位４及び期間単位５を代表枠とするものとしているが、このことは本発明の実施を制限するものは無く、「前詰め」等としてもよい。
【００３４】
再び、図２の説明に戻り、分野希少性情報算出部２４は、分野の希少性情報を算出する。より具体的に説明すると、分野希少性情報算出部２４は、ある分野（分野情報）に関する容量（容量情報）を、前記分野に関するリソースについて、前記リソースの空き時間（期間単位）を合計したものとして算出する。
なお、上述したように、リソース情報格納部２１には、リソースが有するＩＳＯの審査資格に関する分野情報等が格納されているので、分野希少性情報算出部２４は、処理対象としている分野情報を用いて、リソース情報格納部２１を検索し、検索結果として、前記分野情報を有するリソースのリソース識別情報を取得し、取得したリソース識別情報をリソース・期間管理部２３等に渡し、渡したリソース識別情報に対応するリソースの空き時間をリソース・期間管理部２３等より受け取り、受け取ったリソースの空き時間を合計し、ある分野に関する容量を算出する。
【００３５】
また、分野希少性情報算出部２４は、ある分野（分野情報）に関する需要（需要情報）を、前記分野に関するタスクについて、前記タスクの長さを合計したものとして算出する。
なお、上述したように、タスク情報格納部２２には、タスクに関する分野情報や、タスクの長さ情報等が格納されているので、分野希少性情報算出部２４は、処理対象としている分野情報を用いて、タスク情報格納部２２を検索し、検索結果として、前記分野情報を有するタスクの長さ情報を取得し、取得したタスクの長さ情報を合計し、ある分野に関する需要を算出する。
【００３６】
分野希少性情報算出部２４は、算出した分野に関する容量と、需要と、を用いて、以下に示すような式に基づいて、分野の希少性情報を算出する。
分野の希少性情報＝分野に関する需要／分野に関する容量
【００３７】
例えば、分野希少性情報算出部２４は、算出した分野の希少性情報と、前記分野に係る分野情報とを、対応付けて、ＲＡＭ１６等に保持し、管理する。なお、ここでは、分野希少性情報算出部２４が、算出した分野の希少性情報等を管理するとしたが、分野希少性情報管理部等が分野の希少性情報等を管理するようにしてもよい。但し、以下では説明の簡略化のため、分野希少性情報算出部２４が、上述したように、算出した分野の希少性情報と、前記分野に係る分野情報とを、対応付けて、保持し、管理するものとして説明を行う。
【００３８】
分野希少性情報算出部２４は、例えば、リソース・期間管理部２３が、リソース識別情報及び期間の組と、処理対象のタスク（タスク情報）と、の割り当てを１回実行する度に、保持、管理している分野の希少性情報を算出し直し、分野の希少性情報を更新する。
なお、分野希少性情報算出部２４は、例えば一又は複数のタスクが複数のリソースを必要としている場合等、リソース・期間管理部２３が、リソース識別情報及び期間の組と、処理対象のタスク（タスク情報）と、の割り当てを複数回実行し、タスクが必要とする複数のリソースが決定されると、保持、管理している分野の希少性情報を算出し直し、分野の希少性情報を更新するようにしてもよいし、リソース・期間管理部２３が、リソース識別情報及び期間の組と、処理対象のタスク（タスク情報）と、の割り当てを１回実行し、タスクが必要とする複数のリソースの内、１つのリソースが決定されると、保持、管理している分野の希少性情報を算出し直し、分野の希少性情報を更新するようにしてもよい。但し、以下では説明の簡略化のため、分野希少性情報算出部２４は、例えば、リソース・期間管理部２３が、リソース識別情報及び期間の組と、処理対象のタスク（タスク情報）と、の割り当てを１回実行する度に、保持、管理している分野の希少性情報を算出し直し、分野の希少性情報を更新するものとして説明を行う。
【００３９】
このように、分野希少性情報算出部２４が、分野の希少性情報を更新することにより、正確な分野の希少性情報を用いて、後述する、タスク希少性情報や、リソース希少性情報を算出又は更新することができる。
【００４０】
タスク希少性情報算出部２５は、タスクの希少性情報を算出する。より具体的に説明すると、タスク希少性情報算出部２５は、タスクの希少性情報を、タスクに関する分野の希少性情報（タスクに関する分野の希少性情報が複数存在する場合は、タスクに関する分野の希少性情報を足し合わせたもの）と、タスクの長さ情報と、の積として算出する。
なお、上述したように、タスク情報格納部２２には、タスク識別情報や、タスクに関する分野情報、タスクの長さ情報等が格納されているので、タスク希少性情報算出部２５は、処理対象としているタスクを識別するタスク識別情報を用いて、タスク情報格納部２２を検索し、検索結果として、前記タスク識別情報で識別されるタスクに関する分野情報や、タスクの長さ情報を取得する。
【００４１】
タスク希少性情報算出部２５は、算出したタスクの希少性情報を、例えばタスク識別情報と対応付けて、ＲＡＭ１６等に保持し、管理する。なお、ここでは、タスク希少性情報算出部２５が、算出したタスクの希少性情報等を管理するとしたが、タスク希少性情報管理部等がタスクの希少性情報等を管理するようにしてもよい。但し、以下では説明の簡略化のため、タスク希少性情報算出部２５が、上述したように、算出したタスクの希少性情報と、例えばタスク識別情報とを、対応付けて、保持し、管理するものとして説明を行う。
【００４２】
このように、タスク希少性情報算出部２５が、分野の希少性情報を用いてタスクの希少性情報を算出することにより、タスクの希少性を正しく評価することができる。
【００４３】
タスク希少性情報算出部２５は、例えば、リソース・期間管理部２３が、リソース識別情報及び期間の組と、処理対象のタスク（タスク情報）と、の割り当てを１回実行する度に、保持、管理しているタスクの希少性情報を算出し直し、タスクの希少性情報を更新する。
なお、タスク希少性情報算出部２５は、例えば一又は複数のタスクが複数のリソースを必要としている場合等、リソース・期間管理部２３が、リソース識別情報及び期間の組と、処理対象のタスク（タスク情報）と、の割り当てを複数回実行し、タスクが必要とする複数のリソースが決定されると、保持、管理しているタスクの希少性情報を算出し直し、タスクの希少性情報を更新するようにしてもよいし、リソース・期間管理部２３が、リソース識別情報及び期間の組と、処理対象のタスク（タスク情報）と、の割り当てを１回実行し、タスクが必要とする複数のリソースの内、１つのリソースが決定されると、保持、管理しているタスクの希少性情報を算出し直し、タスクの希少性情報を更新するようにしてもよい。但し、以下では説明の簡略化のため、タスク希少性情報算出部２５は、例えば、リソース・期間管理部２３が、リソース識別情報及び期間の組と、処理対象のタスク（タスク情報）と、の割り当てを１回実行する度に、保持、管理しているタスクの希少性情報を算出し直し、タスクの希少性情報を更新するものとして説明を行う。
【００４４】
このように、タスク希少性情報算出部２５が、タスクの希少性情報を更新することにより、例えばリソース・期間管理部２３等は、正確なタスクの希少性情報を用いて、後述するように、自動での割り当て処理を実行することができる。
【００４５】
リソース希少性情報算出部２６は、リソースの希少性情報を算出する。より具体的に説明すると、リソース希少性情報算出部２６は、リソースの希少性情報を、リソースに関する分野の希少性情報（リソースに関する分野の希少性情報が複数存在する場合は、リソースに関する分野の希少性情報を足し合わせたもの）として算出する。
なお、上述したように、リソース情報格納部２１には、リソース識別情報や、リソースが有するＩＳＯの審査資格に関する分野情報等が格納されているので、リソース希少性情報算出部２６は、処理対象としているリソースを識別するリソース識別情報を用いて、リソース情報格納部２１を検索し、検索結果として、前記リソース識別情報で識別されるリソースに関する分野情報を取得する。
【００４６】
また、上述したように、分野希少性情報算出部２４は、算出した分野の希少性情報と、前記分野に係る分野情報とを、対応付けて、保持し、管理しているので、リソース希少性情報算出部２６は、前記取得したリソースに関する分野情報を分野希少性情報算出部２４に渡し、渡したリソースに関する分野情報に対応するリソースに関する分野の希少性情報を分野希少性情報算出部２４より受け取り、受け取ったリソースに関する分野の希少性情報（リソースに関する分野の希少性情報が複数存在する場合は、リソースに関する分野の希少性情報を足し合わせたもの）を、リソースの希少性情報として算出する。
【００４７】
リソース希少性情報算出部２６は、算出したリソースの希少性情報を、例えばリソース識別情報と対応付けて、ＲＡＭ１６等に保持し、管理する。なお、ここでは、リソース希少性情報算出部２６が、算出したリソースの希少性情報等を管理するとしたが、リソース希少性情報管理部等がリソースの希少性情報等を管理するようにしてもよい。但し、以下では説明の簡略化のため、リソース希少性情報算出部２６が、上述したように、算出したリソースの希少性情報と、例えばリソース識別情報とを、対応付けて、保持し、管理するものとして説明を行う。
【００４８】
このように、リソース希少性情報算出部２６が、分野の希少性情報を用いてリソースの希少性情報を算出することにより、リソースの希少性を正しく評価することができる。
【００４９】
リソース希少性情報算出部２６は、例えば、リソース・期間管理部２３が、リソース識別情報及び期間の組と、処理対象のタスク（タスク情報）と、の割り当てを１回実行する度に、保持、管理しているリソースの希少性情報を算出し直し、リソースの希少性情報を更新する。
なお、リソース希少性情報算出部２６は、例えば一又は複数のタスクが複数のリソースを必要としている場合等、リソース・期間管理部２３が、リソース識別情報及び期間の組と、処理対象のタスク（タスク情報）と、の割り当てを複数回実行し、タスクが必要とする複数のリソースが決定されると、保持、管理しているリソースの希少性情報を算出し直し、リソースの希少性情報を更新するようにしてもよいし、リソース・期間管理部２３が、リソース識別情報及び期間の組と、処理対象のタスク（タスク情報）と、の割り当てを１回実行し、タスクが必要とする複数のリソースの内、１つのリソースが決定されると、保持、管理しているリソースの希少性情報を算出し直し、リソースの希少性情報を更新するようにしてもよい。但し、以下では説明の簡略化のため、リソース希少性情報算出部２６は、例えば、リソース・期間管理部２３が、リソース識別情報及び期間の組と、処理対象のタスク（タスク情報）と、の割り当てを１回実行する度に、保持、管理しているリソースの希少性情報を算出し直し、リソースの希少性情報を更新するものとして説明を行う。
【００５０】
このように、リソース希少性情報算出部２６が、リソースの希少性情報を更新することにより、例えばリソース・期間管理部２３等は、正確なリソースの希少性情報を用いて、後述するように、自動での割り当て処理を実行することができる。
【００５１】
以下、自動での割り当て処理の一例を、図８から図１１に示す。図８は、自動での割り当て処理を示すフローチャート（その１）である。
【００５２】
ステップＳ１０において、リソース・期間管理部２３は、各、リソース識別情報（以下、説明の簡略化のため、特に言及しない限り、リソース識別情報又はリソース情報と、リソースと、を区別せず、単にリソースという）と、期間との組に対して、代表枠を求める。
【００５３】
ステップＳ１０に続いてステップＳ１１に進み、リソース・期間管理部２３は、各タスクの状態を「未検討」とする。より具体的に説明すると、リソース・期間管理部２３は、タスク情報格納部２２に格納されているタスク情報に含まれるタスク状態情報に「未検討」を表す値（例えば、０等）をセットする。
ステップＳ１１に続いてステップＳ１２に進み、リソース・期間管理部２３は、各タスク（審査案件）の割り当て済みリソース（審査員）数をゼロとする。より具体的に説明すると、リソース・期間管理部２３は、例えば、ＲＡＭ１６上に保持されているタスクの割り当て済みリソース数を表す変数等に、ゼロ（０）をセットする。
【００５４】
ステップＳ１３では、リソース・期間管理部２３は、例えば、タスクを識別するタスク識別情報に基づいて、タスク情報格納部２２に格納されている前記タスク識別情報で識別されるタスクのタスク情報に含まれるタスク状態情報を参照し、未検討のタスクが存在するか否かを判断する。リソース・期間管理部２３は、未検討のタスクが存在すると判定すると（ステップＳ１３においてＹＥＳ）、ステップＳ１４に進み、未検討のタスクが存在しないと判定すると（ステップＳ１３においてＮＯ）、自動での割り当て処理を終了する。
【００５５】
ステップＳ１４では、リソース・期間管理部２３が、未検討のタスクの内、最もタスクの希少性情報の大きいタスクの状態を「検討中」とする。より具体的に説明すると、リソース・期間管理部２３は、例えば、未検討のタスクを識別するタスク識別情報をタスク希少性情報算出部２５等に渡し、最もタスクの希少性情報の大きいタスクを識別するタスク識別情報をタスク希少性情報算出部２５等より受け取る。
リソース・期間管理部２３は、タスク希少性情報算出部２５等より受け取ったタスクの希少性情報の大きいタスクを識別するタスク識別情報に基づいて、タスク情報格納部２２に格納されている前記タスク識別情報で識別されるタスクのタスク情報に含まれるタスク状態情報に「検討中」を表す値（例えば、１等）をセットする。
【００５６】
ステップＳ１４に示されるように、リソース・期間管理部２３が、タスクの希少性情報の大きいタスクから、割り当ての処理を実行することにより、リソースの枯渇を遅らせ、結果的にリソースを割り当てられないタスクを減らすことができる。
【００５７】
ステップＳ１４に続いてステップＳ１５に進み、リソース・期間管理部２３は、各期間の状態を「未検討」とする。より具体的に説明すると、リソース・期間管理部２３は、例えば、ＲＡＭ１６上に保持されている期間の状態を示す変数それぞれに、「未検討」である旨を表す値（例えば、０等）をセットする。
【００５８】
ステップＳ１６では、リソース・期間管理部２３が、未検討の期間が存在するか否かを判定する。より具体的に説明すると、リソース・期間管理部２３は、例えば、ＲＡＭ１６上に保持されている期間の状態を示す変数をそれぞれ参照し、各変数に「未検討」である旨を表す値（例えば、０等）をセットされているか否かを判定する。
リソース・期間管理部２３は、未検討の期間が存在すると判定すると（ステップＳ１６においてＹＥＳ）、ステップＳ１７に進み、未検討の期間が存在しないと判定すると（ステップＳ１６においてＮＯ）、後述する図１２に示すステップＳ６０に進む。
【００５９】
ステップＳ１７では、リソース・期間管理部２３が、未検討の期間の内、最も非稼動期間単位（つまり、未割当代表枠と、未割当非代表枠と）の合計の多い期間の状態を「検討中」とする。より具体的に説明すると、リソース・期間管理部２３は、未検討の期間の内、最も非稼動期間単位の合計の多い期間の状態を示す変数に「検討中」である旨を示す値（例えば、１等）をセットする。なお、ここで、未割当代表枠とは、割り当て済みでない代表枠のことである。
【００６０】
ステップＳ１８では、リソース・期間管理部２３が、検討中のタスクの割り当て済みリソース数が、必要なリソース数と等しいか否かを判定する。より具体的に説明すると、リソース・期間管理部２３は、ＲＡＭ１６上に保持されているタスクの割り当て済みリソース数を表す変数にセットされている値と、検討中のタスクを識別するタスク識別情報に基づいて、タスク情報格納部２２を参照して取得した、タスクが必要とするリソースの数情報と、を比較して、検討中のタスクの割り当て済みリソース数が、必要なリソース数と等しいか否かを判定する。
【００６１】
リソース・期間管理部２３は、検討中のタスクの割り当て済みリソース数が、必要なリソース数と等しいと判定すると（ステップＳ１８においてＹＥＳ）、後述する図１１に示すステップＳ５０に進み、検討中のタスクの割り当て済みリソース数が、必要なリソース数と等しくないと判定すると（ステップＳ１８においてＮＯ）、ステップＳ１９に進む。
【００６２】
ステップＳ１９では、リソース・期間管理部２３が、検討中のタスクの割り当て済みリソース数が、ゼロか否かを判定する。より具体的に説明すると、リソース・期間管理部２３は、ＲＡＭ１６上に保持されているタスクの割り当て済みリソース数を表す変数にセットされている値を参照し、該値がゼロか否かを判定する。
【００６３】
リソース・期間管理部２３は、検討中のタスクの割り当て済みリソース数が、ゼロであると判定すると（ステップＳ１９においてＹＥＳ）、ステップＳ２０に進み、検討中のタスクの割り当て済みリソース数が、ゼロでないと判定すると（ステップＳ１９においてＮＯ）、後述する図１０に示すステップＳ４０に進む。
【００６４】
ステップＳ２０では、リソース・期間管理部２３が、検討中のタスクに割り当て可能なリソースが存在するか否かを判定する。リソース・期間管理部２３は、検討中のタスクに割り当て可能なリソースが存在すると判定すると（ステップＳ２０においてＹＥＳ）、後述する図９に示すステップＳ３０に進み、検討中のタスクに割り当て可能なリソースが存在しないと判定すると（ステップＳ２０においてＮＯ）、ステップＳ２１に進む。
【００６５】
ステップＳ２１では、リソース・期間管理部２３が、検討中の期間の状態を「不可」とし、ステップＳ１６に進む。より具体的に説明すると、リソース・期間管理部２３は、例えば、ＲＡＭ１６上に保持されている検討中の期間の状態を示す変数に、「不可」である旨を表す値（例えば、２等）をセットし、ステップＳ１６に進む。
【００６６】
図９は、自動での割り当て処理を示すフローチャート（その２）である。ステップＳ３０では、リソース・期間管理部２３が、検討中のタスクが代表枠に収まるリソースの中から、リソースの希少性情報の最も小さいリソースを選択する。より具体的に説明すると、リソース・期間管理部２３は、例えば、検討中のタスクが代表枠に収まるリソースを識別するリソース識別情報をリソース希少性情報算出部２６等に渡し、最もリソースの希少性情報の小さいリソースを識別するリソース識別情報をリソース希少性情報算出部２６等より受け取る。
リソース・期間管理部２３は、リソース希少性情報算出部２６等より受け取った最もリソースの希少性情報の小さいリソースを識別するリソース識別情報に基づいて、リソースを選択する。
【００６７】
ステップＳ３０に示されるように、リソース・期間管理部２３が、リソースの希少性情報の小さいリソースから、割り当ての処理を実行することにより、リソースの枯渇を遅らせ、結果的にリソースを割り当てられないタスクを減らすことができる。
【００６８】
ステップＳ３０に続いてステップＳ３１に進み、リソース・期間管理部２３は、代表枠の最終期間単位（例えば、最終日）に検討中のタスクが終了するように検討中のタスクの開始期間単位（例えば、開始日）を決定する。
【００６９】
ステップＳ３２では、リソース・期間管理部２３が、検討中のタスクの割り当て済みリソース数に１を加える。より具体的に説明すると、リソース・期間管理部２３は、例えば、ＲＡＭ１６上に保持されている検討中のタスクの割り当て済みリソース数を表す変数等の値に１を加える。
【００７０】
ステップＳ３２に続いてステップＳ３３に進み、リソース・期間管理部２３は、リソース・期間管理テーブル等に、検討中のタスクを識別する識別情報等を記録する。
【００７１】
ステップＳ３３に続いてステップＳ３４に進み、分野希少性情報算出部２４は、分野に関する需要、分野に関する容量を算出し直し、分野の希少性情報を更新する。また、タスク希少性情報算出部２５は、タスクの希少性情報を算出し直し、タスクの希少性情報を更新する。また、リソース希少性情報算出部２６は、リソースの希少性情報を算出し直し、リソースの希少性情報を更新する。
【００７２】
ステップＳ３４に続いてステップＳ３５に進み、リソース・期間管理部２３は、代表枠を更新し、図８に示したステップＳ１８に進む。
【００７３】
図１０は、自動での割り当て処理を示すフローチャート（その３）である。ステップＳ４０において、リソース・期間管理部２３は、割り当て可能なリソースが存在するか否かを判定する。リソース・期間管理部２３は、割り当て可能なリソースが存在すると判定すると（ステップＳ４０においてＹＥＳ）、ステップＳ４３に進み、割り当て可能なリソースが存在しないと判定すると（ステップＳ４０においてＮＯ）、ステップＳ４１に進む。
【００７４】
ステップＳ４１では、リソース・期間管理部２３が、直前に行ったリソースの選択をなかったことにする。より具体的に説明すると、例えば、リソース・期間管理部２３は、ステップＳ３３等において行った記録を削除する。
【００７５】
ステップＳ４１に続いてステップＳ４２に進み、リソース・期間管理部２３は、検討中のタスクの割り当て済みリソース数から１を差し引き、図８に示したステップＳ１９に進む。より具体的に説明すると、ソース・期間管理部２３は、例えば、ＲＡＭ１６上に保持されている検討中のタスクの割り当て済みリソース数を表す変数等の値から１を差し引き、図８に示したステップＳ１９に進む。
【００７６】
一方、ステップＳ４３では、リソース・期間管理部２３が、検討中のタスクが代表枠に収まるリソースの中から、リソースの希少性情報の最も小さいリソースを選択し、図９に示したステップＳ３２に進む。より具体的に説明すると、リソース・期間管理部２３は、例えば、検討中のタスクが代表枠に収まるリソースを識別するリソース識別情報をリソース希少性情報算出部２６等に渡し、最もリソースの希少性情報の小さいリソースを識別するリソース識別情報をリソース希少性情報算出部２６等より受け取る。
リソース・期間管理部２３は、リソース希少性情報算出部２６等より受け取った最もリソースの希少性情報の小さいリソースを識別するリソース識別情報に基づいて、リソースを選択し、図９に示したステップＳ３２に進む。
【００７７】
ステップＳ４３に示されるように、リソース・期間管理部２３が、リソースの希少性情報の小さいリソースから、割り当ての処理を実行することにより、リソースの枯渇を遅らせ、結果的にリソースを割り当てられないタスクを減らすことができる。
【００７８】
図１１は、自動での割り当て処理を示すフローチャート（その４）である。ステップＳ５０では、リソース・期間管理部２３が、検討中のタスクの状態を「割り当て成功」とし、図８に示したステップＳ１３に進む。より具体的に説明すると、リソース・期間管理部２３は、検討中のタスクを識別するタスク識別情報に基づいて、タスク情報格納部２２に格納されている前記タスク識別情報で識別されるタスクのタスク情報に含まれるタスク状態情報に「割り当て成功」を表す値（例えば、２等）をセットし、図８に示したステップＳ１３に進む。
【００７９】
図１２は、自動での割り当て処理を示すフローチャート（その５）である。ステップＳ６０では、リソース・期間管理部２３が、検討中のタスクの状態を「割り当て失敗」とする。より具体的に説明すると、リソース・期間管理部２３は、検討中のタスクを識別するタスク識別情報に基づいて、タスク情報格納部２２に格納されている前記タスク識別情報で識別されるタスクのタスク情報に含まれるタスク状態情報に「割り当て失敗」を表す値（例えば、３等）をセットする。
【００８０】
ステップＳ６０に続いてステップＳ６１に進み、分野希少性情報算出部２４は、分野に関する需要を算出し直し、分野の希少性情報を更新する。また、タスク希少性情報算出部２５は、タスクの希少性情報を算出し直し、タスクの希少性情報を更新する。また、リソース希少性情報算出部２６は、リソースの希少性情報を算出し直し、リソースの希少性情報を更新する。なお、ステップＳ６１の処理が終了すると、図８に示したステップＳ１３に進む。
【００８１】
上述したように、本実施例によれば、スケジューリングに係る解空間を可及的に小さくすることができる。また、本実施例によれば、スケジューリングに係る解空間が小さくなるので、解探索処理の時間を短縮することができる。
【００８２】
以上、本発明の好ましい実施例について詳述したが、本発明は係る特定の実施例に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【００８３】
例えば、リソース・期間管理部２３は、リソース識別情報及び期間の組と、処理対象のタスクとの割り当てを実行する際に、割り当てを実行した場合、リソースがタスクを実行するのにかかる交通費や宿泊費等を算出し、交通費や宿泊費が可能な限り少なくなるように、又は、交通費や宿泊費が交通費や宿泊費に関する制約条件等を満たすように、割り当てを実行するようにしてもよい。
【００８４】
（実施例２）
以下、本実施例では、リソース・期間管理部２３が、リソースがタスクを実行するのにかかる交通費や宿泊費等が可能な限り少なくなるように、又は、交通費や宿泊費が交通費や宿泊費に関する制約条件等を満たすように、割り当てを実行する例を示す。なお、本実施例では、リソース・期間管理部２３が、リソースがタスクを実行するのにかかる交通費や宿泊費等を算出するのではなく、後述するコスト情報算出部２９が、リソースがタスクを実行するのにかかるコスト（つまり、交通費や宿泊費等）を算出するものとして説明を行う。
【００８５】
図１３は、情報処理装置の一例の機能構成図（その２）である。図１３に示されるように、情報処理装置１は、機能構成として、リソース情報格納部２１と、タスク情報格納部２２と、リソース・期間管理部２３と、分野希少性情報算出部２４と、タスク希少性情報算出部２５と、リソース希少性情報算出部２６と、交通情報格納部２７と、宿泊情報格納部２８と、コスト情報算出部２９と、を含む。
【００８６】
リソース情報格納部２１、タスク情報格納部２２、リソース・期間管理部２３、分野希少性情報算出部２４、タスク希少性情報算出部２５、リソース希少性情報算出部２６の各機能は、上述した実施例１の機能と同様である。
但し、本実施例のリソース情報格納部２１は、リソース情報として、上述した情報に加えて、更に、リソースの自宅情報（例えば、住所や、最寄り駅情報等）を格納する。
【００８７】
交通情報格納部２７は、交通情報として、交通手段（例えば、バス、電車、飛行機、船等）に関する経路情報や、交通費情報を格納する。また、宿泊情報格納部２８は、宿泊情報として、宿泊所（例えば、ホテル等）に関する場所情報（住所情報）や、宿泊費情報、最寄り駅情報等を格納する。
なお、交通情報格納部２７に格納されている交通情報や、宿泊情報格納部２８に格納されている宿泊情報は、ＨＤ１９等に格納されているものとする。
【００８８】
コスト情報算出部２９は、リソース情報格納部２１に格納されているリソースの自宅情報や、タスク情報格納部２２に格納されているタスクの場所情報、交通情報格納部２７に格納されている交通情報、宿泊情報格納部２８に格納されている宿泊情報等に基づいて、タスクにリソースを割り当てた場合のコスト情報の増加分を算出する。ここで、コスト情報とは、リソースがタスクを実行する場合に必要となる交通費及び／又は宿泊費等を合計した値である。
【００８９】
以下、コスト情報算出部２９におけるコスト情報の増加分の算出方法の一例を、図１４〜図１７を用いてより具体的に説明する。
【００９０】
図１４は、リソース１に対して、タスク２が割り当てられた場合の概念図である。なお、図１４では、リソース１は、タスク２が割り当てられるまで、期間単位１〜期間単位５にタスクは割り当てられていないものとしている。
【００９１】
このような場合、コスト情報算出部２９は、リソース１の自宅情報や、タスク２の場所情報に基づいて、例えば、リソース１は、タスク２を行う場所に自宅から出勤し、毎日自宅に戻ると判断する。
すると、コスト情報算出部２９は、タスク２をリソース１に割り当てた場合のコスト情報の増加分を、
（Ｒ１→Ｔ２）＋（Ｔ２→Ｒ１）＋（Ｒ１→Ｔ２）＋（Ｔ２→Ｒ１）
と算出する。ここで、Ｒ１→Ｔ２とは、リソース１の自宅からタスク２を行う場所までの交通費を表している。また、Ｔ２→Ｒ１とは、タスク２を行う場所からリソース１の自宅までの交通費を表している。
【００９２】
図１５は、リソース２に対して、タスク２が割り当てられた場合の概念図である。なお、図１５では、リソース２は、既に期間単位４及び期間単位５にタスク１が割り当てられているものとする。また、リソース２は、タスク１を行う場所に自宅から出勤し、毎日自宅に戻るものとする。
【００９３】
このような場合、コスト情報算出部２９は、リソース２の自宅情報や、タスク２の場所情報に基づいて、例えば、リソース２は、タスク２を行う場所に自宅から出勤し、毎日自宅に戻ると判断する。
すると、コスト情報算出部２９は、タスク２をリソース２に割り当てた場合のコスト情報の増加分を、
｛Ａ'｝―｛Ｂ'｝
と算出する。ここで、Ａ'とは、
（Ｒ２→Ｔ２）＋（Ｔ２→Ｒ２）＋（Ｒ２→Ｔ２）＋（Ｔ２→Ｒ２）＋（Ｒ２→Ｔ１）＋（Ｔ１→Ｒ２）＋（Ｒ２→Ｔ１）＋（Ｔ１→Ｒ２）
である。また、Ｂ'とは、
（Ｒ２→Ｔ１）＋（Ｔ１→Ｒ２）＋（Ｒ２→Ｔ１）＋（Ｔ１→Ｒ２）
である。Ｂ'は、タスク２をリソース２に割り当てる前のコスト情報である。
【００９４】
結局、｛Ａ'｝―｛Ｂ'｝は、
｛（Ｒ２→Ｔ２）＋（Ｔ２→Ｒ２）｝×２
となる。
【００９５】
図１６は、リソース３に対して、タスク２が割り当てられた場合の概念図である。なお、図１６では、リソース３は、既に期間単位４及び期間単位５にタスク１が割り当てられているものとする。また、リソース３は、タスク１を行う場所に自宅から出勤し、毎日自宅に戻るものとする。
【００９６】
このような場合、コスト情報算出部２９は、リソース３の自宅情報や、タスク２の場所情報、タスク１の場所情報に基づいて、例えば、リソース３は、タスク２を行う場所に宿泊所から出勤し、一日目は宿泊所に戻り、タスク２が終了すると一旦自宅に戻ると判断する。なお、この宿泊所の最寄り駅と、タスク２を行う場所の最寄り駅とは、同じ駅で、この宿泊所と、タスク２を行う場所との間の移動には交通費はかからないものとしている。以下においても同様で、宿泊所の最寄り駅と、タスクを行う場所の最寄り駅とは、同じ駅であるものとする。
【００９７】
すると、コスト情報算出部２９は、タスク２をリソース３に割り当てた場合のコスト情報の増加分を、
｛Ｃ'｝―｛Ｄ'｝
と算出する。ここで、Ｃ'とは、
（Ｒ３→Ｔ２）＋（Ｔ２→Ｒ３）＋（Ｒ３→Ｔ１）＋（Ｔ１→Ｒ３）＋（Ｒ３→Ｔ１）＋（Ｔ１→Ｒ３）＋Ｓ２×２
である。ここで、Ｓ２とは、タスク２を行うためにかかる一日分の宿泊費である。
また、Ｄ'とは、
（Ｒ３→Ｔ１）＋（Ｔ１→Ｒ３）＋（Ｒ３→Ｔ１）＋（Ｔ１→Ｒ３）
である。Ｄ'は、タスク２をリソース３に割り当てる前のコスト情報である。
【００９８】
結局、｛Ｃ'｝―｛Ｄ'｝は、
（Ｒ３→Ｔ２）＋（Ｔ２→Ｒ３）＋Ｓ２×２
となる。
【００９９】
図１７は、リソース４に対して、タスク２が割り当てられた場合の概念図である。なお、図１７では、リソース４は、既に期間単位４及び期間単位５にタスク１が割り当てられているものとする。また、リソース４は、タスク１を行う場所に宿泊所から出勤し、一日目は宿泊所に戻り、タスク１が終了すると自宅に戻るものとする。
【０１００】
このような場合、コスト情報算出部２９は、リソース４の自宅情報や、タスク２の場所情報、タスク１の場所情報に基づいて、例えば、リソース４は、タスク２を行う場所に宿泊所から出勤し、一日目は宿泊所に戻り、タスク２が終了するとタスク１を行う場所の宿泊所に向かうと判断する。
【０１０１】
すると、コスト情報算出部２９は、タスク２をリソース４に割り当てた場合のコスト情報の増加分を、
｛Ｅ'｝―｛Ｆ'｝
と算出する。
【０１０２】
ここで、Ｅ'とは、
（Ｒ４→Ｔ２）＋（Ｔ２→Ｔ１）＋（Ｔ１→Ｒ４）＋Ｓ１×２＋Ｓ２×２
である。ここで、Ｓ１とは、タスク１を行うためにかかる一日分の宿泊費である。
また、Ｆ'とは、
（Ｒ４→Ｔ１）＋（Ｔ１→Ｒ４）｜Ｓ１×２
である。Ｆ'は、タスク２をリソース４に割り当てる前のコスト情報である。
【０１０３】
結局、｛Ｅ'｝―｛Ｆ'｝は、
（Ｒ４→Ｔ２）＋（Ｔ２→Ｔ１）｜Ｓ２×２−（Ｒ４→Ｔ１）
となる。
【０１０４】
コスト情報算出部２９は、上述したように算出したコスト情報の増加分を、予め定められた定義に基づいて、まるめる（つまり、端数を切り上げたり、切り捨てたりして大まかな値とする）。例えば、コスト情報算出部２９は、算出したコスト情報の増加分が２５００円未満なら、０円にまるめ、算出したコスト情報の増加分が２５００円以上、７５００円未満なら、５０００円にまるめ、算出したコスト情報の増加分が７５００円以上、１２５００円未満なら、１００００円にまるめる。
【０１０５】
なお、前記定義は、変更可能なように構成してもよい。つまり、コスト情報算出部２９は、前記定義が記述されたファイル等を例えばＨＤ１９等より読み込んで、前記ファイルに記述された定義に基づき、コスト情報の増加分をまるめるようにしてもよい。このように構成することによって、例えばユーザは、入力装置１１等を操作して、前記ファイルに記述された定義を変更することができる。
【０１０６】
以下、本実施例での、タスクの自動での割り当て処理を、フローチャートを用いて説明する。なお、実施例１との相違点は、実施例１の図９に対応する部分であるため、ここでは、その部分のみを、図１８を用いて説明する。
【０１０７】
図１８は、自動での割り当て処理を示すフローチャート（その６）である。
ステップＳ７０では、コスト情報算出部２９が、検討中のタスクが代表枠に収まるリソースに係るコスト情報の増加分を算出する。そして、コスト情報算出部２９は、算出したコスト情報の増加分を上述したようにまるめる。
【０１０８】
ステップＳ７１では、リソース・期間管理部２３が、コスト情報算出部２９がステップＳ７０においてまるめたコスト情報の増加分の内、増加分が最も小さいリソースは１つか否かを判定する。コスト情報算出部２９は、増加分が最も小さいリソースは１つであると判定すると（ステップＳ７１においてＹＥＳ）、ステップＳ７２に進み、増加分が最も小さいリソースは１つでない、つまり複数であると判定すると（ステップＳ７１においてＮＯ）、ステップＳ７３に進む。
【０１０９】
ステップＳ７２において、リソース・期間管理部２３は、コスト情報算出部２９がステップＳ７０においてまるめたコスト情報の増加分の内、増加分が最も小さいリソースを選択する。
【０１１０】
一方、ステップＳ７３において、リソース・期間管理部２３は、コスト情報算出部２９がステップＳ７０においてまるめたコスト情報の増加分の内、増加分が最も小さいリソースの中から、リソースの希少性情報の最も小さいリソースを選択する。
【０１１１】
このように、コスト情報の増加分を考慮することによって、交通費や宿泊費等のコストを抑えつつ、タスクにリソースを割り当てることができる。また、コスト情報の増加分をまるめ、リソースの希少性を考慮することによって、リソースの割り当てに失敗する可能性を小さくすることができる。つまり、コストを抑えつつ、確実にタスクに対してリソースを割り当てることができる。
【０１１２】
なお、ステップＳ７４からステップＳ７８までの処理は、実施例１に示したステップＳ３１からステップＳ３５までの処理と同様であるため、ここでは説明を省略する。
【０１１３】
なお、本実施例では、上述したように、コスト情報の増加分をまるめる様、説明を行ったが、リソースやタスクの種類によっては、コスト情報の増加分をまるめず、コスト情報の増加分をそのまま用いてステップＳ７１の判定を行うようにしてもよい。この場合、ステップＳ７１の判定では、殆どのケースで、ＹＥＳとなり、ステップＳ７２に進むようになる。
【０１１４】
（その他の実施例）
また、上述した実施例では、リソースを審査員、タスクを審査案件とした例を用いて本発明に係るスケジューリングの説明を行ったが、本発明の実施はこれらに限定されるものではなく、例えば、リソースをホームヘルパー、タスクをホームヘルパーが提供するサービス（仕事）とした場合のスケジューリング等に用いてもよいし、リソースを輸送車、タスクを輸送車が提供するサービス（仕事）とした場合のスケジューリング等に用いてもよい。
【図面の簡単な説明】
【０１１５】
【図１】図１は、情報処理装置の一例のハードウェア構成図である。
【図２】図２は、情報処理装置の一例の機能構成図（その１）である。
【図３】図３は、リソース・期間管理部２３がリソース識別情報と、期間とを、テーブルを用いて対応付けて管理する概念図である。
【図４】図４は、代表枠を示す図（その１）である。
【図５】図５は、代表枠を示す図（その２）である。
【図６Ａ】図６Ａは、期間内の割り当て状況を示すパターンの一例を示す図である。
【図６Ｂ】図６Ｂは、リソース・期間管理部がパターン番号を求めるため用いるデータを示す図である。
【図７】図７は、パターン番号情報（パターン番号情報テーブル）の一例を示す図である。
【図８】図８は、自動での割り当て処理を示すフローチャート（その１）である。
【図９】図９は、自動での割り当て処理を示すフローチャート（その２）である。
【図１０】図１０は、自動での割り当て処理を示すフローチャート（その３）である。
【図１１】図１１は、自動での割り当て処理を示すフローチャート（その４）である。
【図１２】図１２は、自動での割り当て処理を示すフローチャート（その５）である。
【図１３】図１３は、情報処理装置の一例の機能構成図（その２）である。
【図１４】図１４は、リソース１に対して、タスク２が割り当てられた場合の概念図である。
【図１５】図１５は、リソース２に対して、タスク２が割り当てられた場合の概念図である。
【図１６】図１６は、リソース３に対して、タスク２が割り当てられた場合の概念図である。
【図１７】図１７は、リソース４に対して、タスク２が割り当てられた場合の概念図である。
【図１８】図１８は、自動での割り当て処理を示すフローチャート（その６）である。
【符号の説明】
【０１１６】
１    情報処理装置
１１  入力装置
１２  表示装置
１３  記録媒体ドライブ装置
１４  記録媒体
１５  ＲＯＭ
１６  ＲＡＭ
１７  ＣＰＵ
１８  インターフェース装置
１９  ＨＤ
２１  リソース情報格納部
２２  タスク情報格納部
２３  リソース・期間管理部
２４  分野希少性情報算出部
２５  タスク希少性情報算出部
２６  リソース希少性情報算出部
【図１】
2009506396.tif 000003
【図２】
2009506396.tif 000004
【図３】
2009506396.tif 000005
【図４】
2009506396.tif 000006
【図５】
2009506396.tif 000007
【図６Ａ】
2009506396.tif 000008
【図６Ｂ】
2009506396.tif 000009
【図７】
2009506396.tif 000010
【図８】
2009506396.tif 000011
【図９】
2009506396.tif 000012
【図１０】
2009506396.tif 000013
【図１１】
2009506396.tif 000014
【図１２】
2009506396.tif 000015
【図１３】
2009506396.tif 000016
【図１４】
2009506396.tif 000017
【図１５】
2009506396.tif 000018
【図１６】
2009506396.tif 000019
【図１７】
2009506396.tif 000020
【図１８】
2009506396.tif 000021
【手続補正書】
【提出日】平成20年3月26日(2008.3.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
リソースに係るリソース情報と、複数の期間単位から構成される、期間に係る期間情報とを、テーブルを用いて対応付けて管理するリソース・期間管理手段を有し、
前記リソース・期間管理手段は、制約条件に基づいて、前記リソース情報及び前記期間情報の組と、処理対象のタスクと、の割り当てを実行することを特徴とするスケジューリング装置。
【請求項２】
前記リソース・期間管理手段は、前記各組に対して、前記期間の内、実際にタスクに割り当て可能な前記期間単位の全て又は一部を示す代表枠を求め、制約条件に基づいて、前記代表枠と、処理対象のタスクと、の割り当てを実行することを特徴とする請求項１記載のスケジューリング装置。
【請求項３】
前記リソース・期間管理手段は、前記割り当ての実行に基づいて、処理対象のタスクに割り当て可能なリソースを決定し、前記代表枠の最後の前記期間単位までに処理対象のタスクが終了するように前記タスクを開始する前記期間単位を決定することを特徴とする請求項２記載のスケジューリング装置。
【請求項４】
前記リソース・期間管理手段は、前記代表枠を更新することを特徴とする請求項２又は３記載のスケジューリング装置。
【請求項５】
前記タスクの希少性に係るタスク希少性情報を算出するタスク希少性情報算出手段を更に有し、
前記リソース・期間管理手段は、未処理のタスクの内、前記タスク希少性情報が大きいタスクから前記割り当ての処理を開始することを特徴とする請求項１乃至４何れか１項記載のスケジューリング装置。
【請求項６】
前記タスク希少性情報算出手段は、前記タスク希少性情報を更新することを特徴とする請求項５記載のスケジューリング装置。
【請求項７】
前記リソースの希少性に係るリソース希少性情報を算出するリソース希少性情報算出手段を更に有し、
前記リソース・期間管理手段は、処理対象のタスクに割り当て可能な前記代表枠の内、前記代表枠に係るリソースの前記リソース希少性情報の小さいリソースに係る前記代表枠から前記処理対象のタスクを割り当てることを特徴とする請求項２乃至６何れか１項記載のスケジューリング装置。
【請求項８】
前記リソース希少性情報算出手段は、前記リソース希少性情報を更新することを特徴とする請求項７記載のスケジューリング装置。
【請求項９】
処理対象のタスクにリソースを割り当てた場合のコスト情報の増加分を算出するコスト情報算出手段を更に有し、
前記リソース・期間管理手段は、前記処理対象のタスクに割り当て可能な前記代表枠の内、前記代表枠に係るリソースに関する前記コスト情報の増加分の小さいリソースに係る前記代表枠から前記処理対象のタスクを割り当てることを特徴とする請求項２乃至８何れか１項記載のスケジューリング装置。
【請求項１０】
スケジューリング装置におけるスケジューリング方法であって、
リソースに係るリソース情報と、複数の期間単位から構成される、期間に係る期間情報とを、テーブルを用いて対応付けて管理し、制約条件に基づいて、前記リソース情報及び前記期間情報の組と、処理対象のタスクと、の割り当てを実行することを特徴とするスケジューリング方法。
【請求項１１】
コンピュータを、
リソースに係るリソース情報と、複数の期間単位から構成される、期間に係る期間情報とを、テーブルを用いて対応付けて管理するリソース・期間管理手段として機能させるスケジューリングプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記リソース・期間管理手段は、制約条件に基づいて、前記リソース情報及び前記期間情報の組と、処理対象のタスクと、の割り当てを実行することを特徴とする記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１０２
【補正方法】変更
【補正の内容】
【０１０２】
ここで、Ｅ'は、
（Ｒ４→Ｔ２）＋（Ｔ２→Ｔ１）＋（Ｔ１→Ｒ４）＋Ｓ１×２＋Ｓ２×２
である。ここで、Ｓ１とは、タスク１を行うためにかかる一日分の宿泊費である。
また、Ｆ'とは、
（Ｒ４→Ｔ１）＋（Ｔ１→Ｒ４）＋Ｓ１×２
である。Ｆ'は、タスク２をリソース４に割り当てる前のコスト情報である。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０１０３
【補正方法】変更
【補正の内容】
【０１０３】
結局、｛Ｅ'｝―｛Ｆ'｝は、
（Ｒ４→Ｔ２）＋（Ｔ２→Ｔ１）＋Ｓ２×２−（Ｒ４→Ｔ１）
となる。
【国際調査報告】
2009506396.tif 000022