JP6008410B2 - スケジューリング装置、スケジューリングシステム、スケジューリング方法、及びプログラム - Google Patents

Description

（関連出願についての記載）
本発明は、日本国特許出願：特願２０１２−２４５１６７号（２０１２年１１月７日出願）の優先権主張に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、スケジューリング装置、スケジューリングシステム、スケジューリング方法、及びプログラムに関する。特に、作業員、及び資材を含むリソースのスケジューリング装置、スケジューリングシステム、スケジューリング方法、及びプログラムに関する。

製品の保守サービスにおいて、障害発生時に、迅速に障害復旧を行うことは重要である。そのため、ユーザから障害発生の連絡があった場合には、作業員が、迅速に障害発生場所に到着することが求められる。

特許文献１において、昇降機設備に故障が発生した場合、障害発生場所へ早期に到着可能、かつ復旧に対応可能な保守員を選定する技術が開示されている。

特許文献２において、障害対策に必要なスキルを所有する保守員の中から、障害地点まで移動する所要時間が最短の保守員を選択する技術が開示されている。特に、特許文献２に開示される技術では、保守員は、必要な資材を調達した後に、障害地点まで移動する。

特開２０１１−０５７３０８号公報 特開２００４−２９５７１７号公報

なお、上記先行技術文献等の各開示を、本書に引用をもって繰り込むものとする。以下の分析は、本発明の観点からなされたものである。

上述の通り、製品の保守サービスにおいて、作業員は、迅速に、障害発生場所に到着することが求められる。さらに、障害復旧作業には、資材が必要な場合がある。その場合、迅速に、作業員、及び資材が、障害発生場所に到着することが求められる。

また、障害の内容、及び作業員の能力によっては、複数の作業員が、協力して作業することが必要となる。また、障害の内容によっては、複数の資材が必要となる。そして、それらの資材が、異なる場所に保管されている場合がある。その場合、複数の保管場所から、資材を調達することが求められる。

特許文献１において開示された技術では、複数の作業員が協力して作業することについては、考慮されていない。また、特許文献２において開示された技術では、複数の保管場所から資材を調達する場合、作業員が、複数の保管場所から資材を調達した後、障害発生場所へ移動する。そのため、特許文献２において開示された技術では、各保管場所の距離が離れている場合、作業員は、迅速に障害発生場所へ到着できない恐れがある。従って、特許文献１、２に開示された技術では、障害内容によっては、障害復旧に必要なリソース（人材、資材）が、迅速に障害発生場所に到着できない。

本発明は、リソースの状況に応じて、適切なリソースを迅速に機能させることに貢献するスケジューリング装置、スケジューリングシステム、スケジューリング方法、及びプログラムを提供することを目的とする。

本発明の第１の視点によれば、保守対象機器の保守要件を取得する保守要件取得部と、少なくとも作業員、又は資材を含む、リソースの能力情報を取得するリソース能力情報取得部と、前記リソースの移動時間を推定する移動時間推定部と、前記保守要件、前記能力情報に基づいて、２以上の作業員を含む、前記リソースを含むリソースパターンを生成するリソースパターン生成部と、前記リソースパターンに応じた前記移動時間と、前記保守対象機器に応じて、前記リソースパターンを構成する作業員の組み合わせ毎に決定される作業時間と、の合計時間に基づいて、保守作業の完了予定時刻を推定する完了時刻推定部と、前記完了時刻推定部が推定した前記完了予定時刻に基づいて、前記リソースパターンの優先順位を決定する優先順位決定部と、を備えるスケジューリング装置が、提供される。

本発明の第２の視点によれば、保守要件を管理する保守対象情報データベースと、少なくとも作業員、又は資材を含む、リソースに関する情報を管理するリソース情報データベースと、前記リソースを管理するスケジューリング装置と、を含み、
前記スケジューリング装置は、保守対象機器の前記保守要件を取得する保守要件取得部と、前記リソースの能力情報を取得するリソース能力情報取得部と、前記リソースの移動時間を推定する移動時間推定部と、前記保守要件、前記能力情報に基づいて、２以上の作業員を含む、前記リソースを含むリソースパターンを生成するリソースパターン生成部と、前記リソースパターンに応じた前記移動時間と、前記保守対象機器に応じて、前記リソースパターンを構成する作業員の組み合わせ毎に決定される作業時間と、の合計時間に基づいて、保守作業の完了予定時刻を推定する完了時刻推定部と、前記完了時刻推定部が推定した前記完了予定時刻に基づいて、前記リソースパターンの優先順位を決定する優先順位決定部と、を備えるスケジューリングシステムが、提供される。

本発明の第３の視点によれば、スケジューリング装置が、保守対象機器の保守要件を取得する工程と、少なくとも作業員、又は資材を含む、リソースの能力情報を取得するリソース工程と、前記リソースの移動時間を推定する移動時間推定工程と、前記保守要件、前記能力情報に基づいて、２以上の作業員を含む、前記リソースを含むリソースパターンを生成するリソースパターン生成工程と、前記リソースパターンに応じた前記移動時間と、前記保守対象機器に応じて、前記リソースパターンを構成する作業員の組み合わせ毎に決定される作業時間と、の合計時間に基づいて、保守作業の完了予定時刻を推定する工程と、前記完了予定時刻に基づいて、前記リソースパターンの優先順位を決定する優先順位決定工程と、を含むスケジューリング方法が、提供される。
なお、本方法は、作業員、及び資材を含むリソースのスケジューリング装置という、特定の機械に結び付けられている。

本発明の第４の視点によれば、保守対象機器の保守要件を取得する処理と、少なくとも作業員、又は資材を含む、リソースの能力情報を取得するリソース処理と、前記リソースの移動時間を推定する移動時間推定処理と、前記保守要件、前記能力情報に基づいて、２以上の作業員を含む、前記リソースを含むリソースパターンを生成するリソースパターン生成処理と、前記リソースパターンに応じた前記移動時間と、前記保守対象機器に応じて、前記リソースパターンを構成する作業員の組み合わせ毎に決定される作業時間と、の合計時間に基づいて、保守作業の完了予定時刻を推定する処理と、前記完了予定時刻に基づいて、前記リソースパターンの優先順位を決定する優先順位決定処理と、をスケジューリング装置を制御するコンピュータに実行させるプログラムが、提供される。
なお、このプログラムは、コンピュータが読み取り可能な記憶媒体に記録することができる。記憶媒体は、半導体メモリ、ハードディスク、磁気記録媒体、光記録媒体等の非トランジェント（non-transient）なものとすることができる。本発明は、コンピュータプログラム製品として具現することも可能である。

本発明の各視点によれば、リソースの状況に応じて、適切なリソースを迅速に機能させることに貢献するスケジューリング装置、スケジューリングシステム、スケジューリング方法、及びプログラムが、提供される。

一実施形態の概要を説明するための図である。 第１の実施形態に係るスケジューリングシステム１の全体構成の一例を示す図である。 第１の実施形態に係るスケジューリング装置２の内部構成の一例を示す図である。 保守要件テーブルの一例を示す図である。 能力情報テーブルの一例を示す図である。 リソース位置情報テーブルの一例を示す図である。 リソース位置情報テーブルの一例を示す図である。 リソースの移動時間の一例を示す図である。 リソースパターンの一例を示す図である。 リソースを抽出する処理の一例を示すフローチャートである。 リソースの移動時間を推定する処理の一例を示すフローチャートである。 リソースパターンを生成する処理の一例を示すフローチャートである。 リソースパターンの優先順位を決定する処理の一例を示すフローチャートである。

初めに、図１を用いて一実施形態の概要について説明する。なお、この概要に付記した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、この概要の記載はなんらの限定を意図するものではない。

上述の通り、製品の保守サービスにおいて、リソース（作業員、資材）が迅速に障害発生場所に到着することが求められる。しかし、作業員の所在地、資材の保管場所は、状況に応じて異なる場合がある。さらに、作業員の能力は、保守対象機器に応じて、異なる。従って、リソースの状況に応じて、適切なリソースを迅速に機能させることに貢献するスケジューリング装置が、望まれる。

そこで、一例として図１に示すスケジューリング装置１００を提供する。スケジューリング装置１００は、保守対象機器の保守要件を取得する保守要件取得部１０１と、少なくとも作業員、又は資材を含む、リソースの能力情報を取得するリソース能力情報取得部１０２と、リソースの移動時間を推定する移動時間推定部１０３と、保守要件、能力情報に基づいて、少なくとも一のリソースを含むリソースパターンを生成するリソースパターン生成部１０４と、移動時間に基づいて、リソースパターンの優先順位を決定する優先順位決定部１０５と、を備える。

スケジューリング装置１００は、保守対象機器の保守要件を取得する。保守要件は、例えば、保守対象機器毎に、作業員に必要な能力に関する情報を含む。さらに、保守要件は、保守対象機器毎に、必要な資材に関する情報を含む。そして、スケジューリング装置１００は、予め登録された作業員、又は資材の能力情報を取得する。例えば、作業員の能力情報とは、作業員の保有する資格等の情報である。また、資材の能力情報とは、資材の仕様等の情報である。

そして、スケジューリング装置１００は、保守要件、能力情報に基づいて、少なくとも一のリソースを含むリソースの組み合わせ（以下、リソースパターンと呼ぶ）を生成する。また、スケジューリング装置１００は、リソースの移動時間を推定する。そのため、リソースの移動時間とは、リソースが、保守対象機器の所在地まで移動するための所要時間を意味する。

そして、スケジューリング装置１００は、リソースの移動時間に基づいて、リソースパターンの優先順位を決定する。ここで、スケジューリング装置１００は、最優先のリソースパターンのリソースに、想定外の事態が発生しても、他のリソースパターンを機能させることができる。従って、スケジューリング装置１００は、リソースの状況に応じて、適切なリソースを迅速に機能させることに貢献する。

以下に具体的な実施の形態について、図面を参照してさらに詳しく説明する。

［第１の実施形態］
第１の実施形態について、図面を用いてより詳細に説明する。

図２は、本実施形態に係るスケジューリングシステム１の全体構成の一例を示す図である。スケジューリングシステム１は、スケジューリング装置２と、保守対象情報データベース３と、リソース情報データベース４と、を含んで構成される。

スケジューリング装置２は、ネットワーク５を介して、保守対象機器６、及び保守対象機器６のユーザ７と接続する。ネットワーク５は、携帯電話回線、インターネット、ＬＡＮ（Local Area Network）等のネットワークを含む。保守対象機器６は、保守サービス対象の製品を意味する。保守対象機器６は、公共設備、小売製品等を含み、その詳細は問わない。

スケジューリング装置２は、ユーザ７から保守対象機器６の障害復旧等の依頼（以下、保守依頼と呼ぶ）を受け付ける。または、保守対象機器６は、障害が発生した場合、スケジューリング装置２に障害を通知してもよい。例えば、保守対象機器６は、障害が発生した場合、スケジューリング装置２にエラー番号等を通知してもよい。

また、スケジューリング装置２は、ネットワーク５を介して、１又は２以上の作業員８が所有する通信機器（図示せず）、及び１又は２以上の資材倉庫９と接続する。なお、作業員８は、保守対象機器６の保守作業員である。また、資材倉庫９は、保守対象機器６の保守に必要な資材を保管する場所である。

保守対象情報データベース３は、保守対象機器の保守要件を管理する。つまり、保守対象情報データベース３は、保守対象機器６の保守に必要な情報を管理する。具体的には、保守対象情報データベース３は、保守対象機器６毎に、作業員８に必要な能力、必要な資材に関する情報を管理する。

リソース情報データベース４は、リソースに関する情報を管理する。具体的には、リソース情報データベース４は、保守対象機器６に応じて、作業員８の能力に関する情報を管理する。さらに、リソース情報データベース４は、資材の種類、性能等に関する情報を管理する。また、リソース情報データベース４は、リソースの位置情報を管理する。具体的には、リソース情報データベース４は、作業員８の所在地に関する情報を管理する。また、リソース情報データベース４は、資材の保管場所に関する情報を管理する。

図３は、スケジューリング装置２の内部構成の一例を示す図である。スケジューリング装置２は、通信部２１と、保守要件取得部２２と、リソース能力情報取得部２３と、リソース位置情報取得部２４と、移動時間推定部２５と、完了時刻推定部２６と、リソースパターン生成部２７と、優先順位決定部２８と、を含んで構成される。図３は、簡単のため、本実施形態に係るスケジューリング装置２に関係するモジュールを主に記載する。

通信部２１は、ネットワークを介して、通信する。具体的には、通信部２１は、作業員が所有する通信機器、資材倉庫、保守対象機器等と通信する。また、通信部２１は、ユーザからの保守依頼を受け付ける。

保守要件取得部２２は、保守対象機器の保守要件を取得する。具体的には、保守要件取得部２２は、保守対象機器の種類、障害内容等に基づいて、保守対象情報データベース３から、保守要件を取得する。

保守対象情報データベース３は、障害内容と、保守対象機器と、作業員に必要な能力と、必要な資材と、を対応付けたテーブル（以下、保守要件テーブルと呼ぶ）を記憶することが好ましい。

リソース能力情報取得部２３は、少なくとも作業員、又は資材を含む、リソースの能力情報を取得する。具体的には、リソース能力情報取得部２３は、リソース情報データベース４からリソース能力情報を取得する。

リソース情報データベース４は、作業員と、保守対象機器と、作業員の能力と、を対応付けて、記憶することが好ましい。具体的には、リソース情報データベース４は、保守対象機器と、作業員の能力と、を対応付けたテーブル（以下、能力情報テーブルと呼ぶ）を記憶することが好ましい。

ここで、図４、図５を用いて、保守要件テーブル、能力情報テーブルの一例を示す。

図４は、保守要件テーブルの一例を示す図である。例えば、機器Ａ１において、障害ａが発生した場合について説明する。その場合、作業員に必要な能力は、スキルｓ３と、スキルｓ２である。また、必要な資材は、資材ｘ１、資材ｘ２、資材ｙ１、資材ｙ２である。

図５は、能力情報テーブルの一例を示す図である。図５の場合、機器Ａ１〜Ｅ１と、作業員Ｐ、Ｑ、Ｒの能力と、を対応付けたテーブルを、能力情報テーブルとして示す。例えば、図５の場合、機器Ａ１に関して、作業員Ｐの能力は、スキルｓ３である。また、機器Ａ１に関して、作業員Ｑの能力は、スキルｓ２である。さらに、機器Ａ１に関して、作業員Ｑの能力は、スキルｓ３と、スキルｓ２である。

例えば、図４に示す障害ａに対応する場合を考える。その場合、作業員Ｒは、必要な能力を満たす。あるいは、図４に示す障害ａに対応する場合、作業員Ｐと、作業員Ｑと、が共に保守作業をした場合、必要な能力を満たす。

リソース位置情報取得部２４は、リソースの位置情報を取得する。そのため、リソース情報データベース４は、リソースと、リソースの所在地と、を対応付けて記憶することが好ましい。具体的には、リソース情報データベース４は、リソースと、リソースの所在地と、を対応付けたテーブル（以下、リソース位置情報テーブルと呼ぶ）を記憶することが好ましい。

例えば、リソース位置情報テーブルは、作業員に関して、作業員と、その所在地（所属拠点、作業場所等）と、の対応関係を含むことが好ましい。そして、リソース位置情報取得部２４は、リソース位置情報テーブルに基づいて、作業員の所在地に関する情報を取得してもよい。また、作業員に関しては、リソース情報データベース４は、作業状態、作業時間等を合わせて、リソース位置情報テーブルとして記憶してもよい。

または、作業員が所有する通信端末がＧＰＳ（Global Positioning System）を備える場合、リソース位置情報取得部２４は、ＧＰＳに基づいて、作業員の所在地に関する情報を取得してもよい。

さらに、リソース位置情報テーブルは、資材に関して、資材と、保管する資材倉庫と、の対応関係を含むことが好ましい。そして、リソース位置情報取得部２４は、リソース位置情報テーブルに基づいて、資材の保管場所（資材倉庫）の情報を取得してもよい。

ここで、図６、図７を用いて、リソース位置情報テーブルの一例を示す。

図６は、作業員に関して、リソース位置情報テーブルの一例を示す図である。図６の場合、リソース位置情報テーブルは、作業員Ｐ、Ｑ、Ｒと、その所在地と、残作業時間の対応関係を示す。例えば、図６の場合、作業員Ｐは、Ａ営業所で待機中である。そのため、作業員Ｐの残作業時間は、０分である。また、作業員Ｑは、Ｂビルで作業中である。そして、作業員Ｑの残作業時間は、２０分である。また、作業員Ｒは、Ｃ駅で作業中である。そして、作業員Ｒの残作業時間は、６０分である。

図７は、資材に関して、リソース位置情報テーブルの一例を示す図である。図７の場合、リソース位置情報テーブルは、資材倉庫Ｋ、Ｌ、Ｍと、その在庫資材と、の対応関係を示す。例えば、図４に示す機器Ａ１に関して、障害ａが発生した場合、資材倉庫Ｋ、及び資材倉庫Ｌから資材を調達することが好ましい。または、図４に示す機器Ａ１に関して、障害ａが発生した場合、資材倉庫Ｍから資材を調達することが好ましい。

移動時間推定部２５は、リソースの位置情報に基づいて、リソースの移動時間を推定する。具体的には、移動時間推定部２５は、リソースの現在の所在地から、保守対象機器の所在地までの移動時間を推定する。

例えば、移動時間推定部２５は、リソースの現在の所在地と、保守対象機器と、の距離を算出する。次に、移動時間推定部２５は、算出した距離、リソースの種類に基づいて、移動手段を設定する。そして、移動時間推定部２５は、移動手段、距離等に基づいて、移動時間を推定してもよい。例えば、資材に関して、移動時間推定部２５は、配送時間を移動時間として推定してもよい。なお、移動時間の推定方法は、各種あるが、その詳細は問わない。

また、移動時間推定部２５は、作業員の移動時間を推定する場合、その作業員が保守対象機器の所在地まで移動する所要移動時間と、作業員の残作業時間と、の合計時間を、作業員の移動時間として推定してもよい。つまり、移動時間推定部２５は、作業員が作業中であるか否かを考慮して、移動時間を推定してもよい。

完了時刻推定部２６は、リソースパターンに基づいて、保守作業の完了予定時刻を推定する。具体的には、完了時刻推定部２６は、保守内容に応じて、決定されたリソースパターンで保守作業を実行した場合の、保守作業の完了予定時刻を推定する。例えば、スケジューリング装置２は、作業員毎に、保守対象機器に応じて、作業時間を設定し、リソース情報データベース４に記憶させてもよい。そして、完了時刻推定部２６は、移動時間と、作業時間と、の合計時間に基づいて、保守作業の完了予定時刻を推定してもよい。

リソースパターン生成部２７は、保守要件、能力情報に基づいて、少なくとも一のリソースを含む、リソースの組み合わせをリソースパターンとして生成する。具体的には、リソースパターン生成部２７は、少なくとも一以上のリソースを組み合わせて、保守要件を満たすリソースパターンを生成することが好ましい。なお、以下の説明では、リソースパターンに含まれるリソースの候補を、リソース候補と呼ぶ。

リソースパターン生成部２７は、能力情報の優先度に基づいて、リソースパターンを生成してもよい。つまり、リソースパターン生成部２７は、能力情報の優先度に基づいて、リソース候補から、リソースを抽出してもよい。例えば、リソースパターン生成部２７は、最初に、最優先の能力を有するリソースを、リソース候補から抽出してもよい。

また、リソースパターン生成部２７は、移動時間が、所定の閾値以内のリソースを優先して、リソースパターンを生成してもよい。例えば、同等の能力を有する、複数の作業員がいる場合、リソースパターン生成部２７は、移動時間の短い作業員を優先して選択してもよい。あるいは、同一の資材が複数の資材倉庫に保管されている場合、リソースパターン生成部２７は、リソースの移動時間（資材の配送時間）の短い資材倉庫を優先して選択してもよい。

また、リソースパターン生成部２７は、リソースの所在地が、同一のリソースを組み合わせて、保守要件を満たすリソースパターンを生成してもよい。または、リソースパターン生成部２７は、リソースの所在地が、所定の範囲内の距離であるリソースを組み合わせて、保守要件を満たすリソースパターンを生成してもよい。

または、リソースパターン生成部２７は、作業員に関して、同一の所属拠点である作業員を組み合わせて、保守要件を満たすリソースパターンを生成してもよい。あるいは、リソースパターン生成部２７は、作業員に関して、所属拠点が所定の範囲内である作業員を組み合わせて、保守要件を満たすリソースパターンを生成してもよい。

優先順位決定部２８は、リソースパターンの優先順位を決定する。具体的には、優先順位決定部２８は、少なくとも、リソースパターンに含まれるリソースの数（以下、リソース数と呼ぶ）、そのリソースの移動時間、完了予定時刻のいずれかに基づいて、優先順位を決定することが好ましい。

例えば、優先順位決定部２８は、リソース数が少ないほど、優先順位を高くしてもよい。または、優先順位決定部２８は、リソースパターンに含まれるリソースの移動時間が短いほど、優先順位を高くしてもよい。あるいは、優先順位決定部２８は、完了予定時刻が早いリソースパターンほど、優先順位を高くしてもよい。

また、優先順位決定部２８は、所定の評価関数に基づいて、優先順位を決定してもよい。具体的には、優先順位決定部２８は、少なくとも、リソース数、移動時間、完了予定時刻の少なくともいずれかの情報を含む評価関数に基づいて、優先順位を決定してもよい。例えば、優先順位決定部２８は、少なくとも、リソース数、移動時間、完了予定時刻のいずれかの情報に重み付けをした評価関数に基づいて、前記優先順位を決定しても良い。

また、優先順位決定部２８は、完了予定時刻が所定の時刻より遅い場合、そのリソースパターンを、優先順位の決定対象から除外してもよい。例えば、優先順位決定部２８は、完了予定時刻がユーザの要求する完了希望時刻を超える場合、そのリソースパターンを優先順位の決定対象から除外してもよい。

図８は、リソース毎の移動時間の一例を示す図である。図８（ａ）は、作業員の移動時間の一例を示す図である。図８（ｂ）は、資材の移動時間（配送時間）の一例を示す図である。例えば、図８（ａ）の場合、作業員Ｐは残作業が０分であり、所在地に基づいて推定される移動時間が２０分である。そこで、移動時間推定部２５は、作業員Ｐの移動時間を２０分と推定する。

また、作業員Ｑは、残作業時間が２０分であり、所在地に基づいて推定される移動時間が１０分である。そこで、移動時間推定部２５は、作業員Ｑの移動時間を３０分と推定してもよい。

また、作業員Ｒは、残作業時間が６０分であり、所在地に基づいて推定される移動時間が３０分である。そこで、移動時間推定部２５は、作業員Ｒの移動時間を９０分と推定してもよい。

また、図８（ｂ）の場合、資材倉庫Ｋ、資材倉庫Ｌ、資材倉庫Ｍからの配送時間は、３０分、４０分、６０分である。ここで、例えば、リソースパターン生成部２７は、リソース候補から除外する場所として、資材倉庫Ｍを登録したとする。その場合、リソースパターン生成部２７は、資材倉庫Ｋ、資材倉庫Ｌから資材を配送するように、リソースパターンを生成する。

図９は、リソースパターンの一例を示す図である。具体的には、図９は、図４に示す機器Ａ１に関して、障害ａが発生した場合の保守要件を満たすリソースパターンを列挙した図である。ここで、作業員Ｐ、Ｑ、Ｒの能力情報は、図５に示す能力情報とする。また、資材の位置情報は、図７に示す位置情報とする。その場合、図９に示すように、リソースパターン生成部２７は、４種類のリソースパターン（リソースパターンｐ１〜ｐ４）を生成する。なお、図９に示す完了予定時刻は、資材が到着後に、作業を開始することを前提とする、完了予定時刻である。

図９の場合、リソースパターンｐ１、ｐ２は、作業員Ｐ、及び作業員Ｑを含んで構成される。つまり、リソースパターンｐ１、ｐ２の場合、必要な作業員は２名である。一方、リソースパターンｐ３、ｐ４は、作業員Ｒを含んで構成される。つまり、リソースパターンｐ３、ｐ４の場合、必要な作業員は、１名である。しかし、作業員Ｒは、作業員Ｐ、作業員Ｑに比べ、移動時間が長い。そのため、リソースパターンｐ３、ｐ４は、リソースパターンｐ１、ｐ２に比べ、完了予定時刻が遅い。

そこで、作業員の数を重視する場合、優先順位決定部２８は、リソースパターンｐ３、ｐ４を、リソースパターンｐ１、ｐ２より優先することが好ましい。または、完了予定時刻を重視する場合、リソースパターンｐ１、ｐ２を、リソースパターンｐ３、ｐ４より優先することが好ましい。あるいは、優先順位決定部２８は、資材の配送元の資材倉庫の数、配送時間等を重視して、優先順位を決定してもよい。

次に、本実施形態に係るスケジューリングシステム１の動作について説明する。

図１０は、保守要件を満たすリソースを抽出する処理の一例を示すフローチャートである。

ステップＳ１において、通信部２１は、保守依頼を受信する。例えば、障害発生時には、スケジューリング装置２は、障害の内容等に関する情報を、ユーザから取得することが好ましい。そして、ステップＳ２において、保守要件取得部２２は、保守対象機器の保守要件を取得する。そして、ステップＳ３において、リソース能力情報取得部２３は、確認対象のリソースについて、能力情報を取得する。確認対象のリソースとは、保守要件を満たすか否かを確認する対象のリソースである。

ステップＳ４において、確認対象のリソースの能力が、保守要件のうち、少なくとも一を満たすか否かを、リソースパターン生成部２７は判断する。確認対象のリソースの能力が、保守要件のうち、少なくとも一を満たす場合（ステップＳ４のＹｅｓ分岐）には、そのリソースを、リソース候補に追加する（ステップＳ５）。そして、ステップＳ６に遷移する。一方、確認対象のリソースの能力が、保守要件のうち、少なくとも一を満たさない場合（ステップＳ４のＮｏ分岐）には、確認対象のリソースを変更する。そして、ステップＳ３に戻り、処理を継続する。

ステップＳ６において、確認対象の全てのリソースを確認したか否かを、リソースパターン生成部２７は判断する。確認対象の全てのリソースを確認した場合（ステップＳ６のＹｅｓ分岐）には、保守要件を満たすリソースを抽出する処理を終了する。一方、確認対象の全てのリソースを確認していない場合（ステップＳ６のＮｏ分岐）には、確認対象のリソースを変更する。そして、ステップＳ３に戻り、処理を継続する。

図１１は、リソースの移動時間を推定する処理の一例を示すフローチャートである。

ステップＳ１１において、リソース位置情報取得部２４は、リソース候補に関して、リソースの位置情報を取得する。そして、ステップＳ１２に遷移する。

ステップＳ１２において、移動時間推定部２５は、リソースの位置情報に基づいて、リソースの移動時間を推定する。

図１２は、リソースパターンを生成する処理の一例を示すフローチャートである。

ステップＳ１０１において、リソースパターン生成部２７は、リソース候補から、所定の条件のリソースを抽出する。そして、ステップＳ１０２に遷移する。

ステップＳ１０２において、抽出したリソースを組み合わせて、保守要件を満たすか否かを、リソースパターン生成部２７は判断する。保守要件を満たす場合（ステップＳ１０２のＹｅｓ分岐）には、ステップＳ１０３に遷移する。一方、保守要件を満たさない場合（ステップＳ１０２のＮｏ分岐）には、ステップＳ１０４に遷移する。

ステップＳ１０３において、リソースパターン生成部２７は、保守要件を満たすように、抽出したリソースを組み合わせて、リソースパターンを生成する。そして、ステップＳ１０５に遷移する。

ステップＳ１０４において、リソースパターン生成部２７は、抽出基準とする条件を変更する。

ステップＳ１０５において、リソースパターンの生成処理を終了するか否かを、リソースパターン生成部２７は判断する。例えば、リソースパターン生成部２７は、所定の数のリソースパターンを生成した場合、リソースパターンの生成処理を終了してもよい。または、リソースパターン生成部２７は、所定の抽出基準を満たすリソースの抽出処理を終了した場合、リソースパターンの生成処理を終了してもよい。

リソースパターンの生成処理を終了する場合（ステップＳ１０５のＹｅｓ分岐）には、図１３に示すステップＳ２０１に遷移する。リソースパターンの生成処理を終了しない場合（ステップＳ１０５のＮｏ分岐）には、ステップＳ１０４に遷移し、処理を継続する。

図１３は、リソースパターンの優先順位を決定する処理の一例を示すフローチャートである。

ステップＳ２０１において、完了時刻推定部２６は、リソースパターン毎に、保守作業の完了予定時刻を推定する。ステップＳ２０２において、優先順位決定部２８は、リソース数、完了予定時刻等に基づいて、優先順位を決定する。なお、優先順位決定部２８は、表示部（図示せず）に、リソースパターンの優先順位を表示してもよい。そして、ステップＳ２０３に遷移する。

ステップＳ２０３において、優先順位決定部２８は、通信部２１を介して、優先順位の高いリソースパターンの順に、作業指示を送信する。そして、ステップＳ２０４において、優先順位決定部２８は、通信部２１を介して、作業了解の応答を受信したか否かを判断する。作業了解の応答を受信した場合（ステップＳ２０４のＹｅｓ分岐）には、優先順位決定部２８は、保守作業を実行するためのリソースパターンを決定する（ステップＳ２０５）。そして、ステップＳ２０６に遷移する。一方、作業了解の応答を受信しない場合（ステップＳ２０４のＮｏ分岐）には、ステップＳ２０３に戻り、処理を継続する。

ステップＳ２０６において、優先順位決定部２８は、通信部２１を介して、保守依頼の送信元に、作業員、資材等の到着時刻等を通知する。

［変形例１］
第１の実施形態の変形例１として、スケジューリング装置２は、予め、リソースの所在地と、保守対象機器の所在地までの移動時間を設定してもよい。そして、リソース情報データベース４は、設定された移動時間を記憶してもよい。

例えば、リソース情報データベース４は、保守対象機器毎に、作業員の所属拠点から、保守対象機器の所在地までの移動時間を記憶してもよい。また、リソース情報データベース４は、保守対象機器毎に、資材倉庫から保守対象機器の所在地までの移動時間を記憶してもよい。

［変形例２］
本実施形態の変形例２として、スケジューリング装置２は、リソースの所在地から、保守対象機器の所在地までの距離が、所定の距離を越えている場合、そのリソースをリソース候補から除外してもよい。また、スケジューリング装置２は、予め、所定の１又は２以上の場所を登録しておいてもよい。例えば、スケジューリング装置２は、保守対象機器の所在地から、所定の距離を越える場所を、予め、登録しておいてもよい。そして、リソースの所在地が、登録された場所に該当する場合、スケジューリング装置２は、そのリソースを、リソース候補から除外してもよい。

以上のように、本実施形態に係るスケジューリングシステム１では、リソースの能力、所在地等に基づいて、迅速に、保守作業を実行可能なリソースパターンを生成する。従って、本実施形態に係るスケジューリングシステム１では、リソースの状況に応じて、適切なリソースを迅速に機能させることに貢献する。

なお、上記した実施形態では、保守対象情報データベース、及びリソース情報データベースは、スケジューリング装置から独立した装置として説明した。しかし、スケジューリング装置が、保守対象情報データベース、及びリソース情報データベースを備えていてもよい。

また、上記した実施形態では、保守作業の完了予定時刻をユーザに通知する実施形態について説明した。しかし、スケジューリング装置は、ユーザの要求時間以内に、保守作業を完了できるか否かを、ユーザに通知してもよい。また、スケジューリング装置は、所定の作業時間以内（例えば、３時間）に、保守作業を完了できるか否かをユーザに通知してもよい。あるいは、スケジューリング装置は、予め定めた契約時間以内に、保守作業を完了できるか否かをユーザに通知してもよい。

上記の実施形態の一部又は全部は、以下の形態のようにも記載され得るが、以下には限られない。

（形態１）上記第１の視点に係るスケジューリング装置の通りである。

（形態２）前記リソースパターンに基づいて、保守作業の完了予定時刻を推定する完了時刻推定部を備える形態１に記載のスケジューリング装置。

（形態３）前記リソースパターン生成部は、前記能力情報の優先度に基づいて、前記リソースパターンを生成する形態１又は２に記載のスケジューリング装置。

（形態４）前記優先順位決定部は、所定の評価関数に基づいて、前記優先順位を決定する形態１乃至３のいずれか一に記載のスケジューリング装置。

（形態５）前記優先順位決定部は、少なくとも、リソース数、前記移動時間、前記完了予定時刻のいずれかの情報に重み付けをした前記評価関数に基づいて、前記優先順位を決定する形態４に記載のスケジューリング装置。

（形態６）前記優先順位決定部は、前記完了予定時刻が所定の時刻より遅い場合、当該完了予定時刻である前記リソースパターンを、前記優先順位の決定対象から除外する形態１乃至５のいずれか一に記載のスケジューリング装置。

（形態７）前記リソースの位置情報を取得するリソース位置情報取得部を備え、
前記移動時間推定部は、前記位置情報に基づいて前記移動時間を推定する形態１乃至６のいずれか一に記載のスケジューリング装置。

（形態８）上記第２の視点に係るスケジューリングシステムの通りである。

（形態９）上記第３の視点に係るスケジューリング方法の通りである。

（形態１０）前記リソースパターンに基づいて、保守作業の完了予定時刻を推定する工程を含む形態９に記載のスケジューリング方法。

（形態１１）前記リソースパターン生成工程において、前記能力情報の優先度に基づいて、前記リソースパターンを生成する形態９又は１０に記載のスケジューリング方法。

（形態１２）前記優先順位決定工程において、少なくとも、リソース数、前記移動時間、前記完了予定時刻のいずれかの情報に重み付けをした前記評価関数に基づいて、前記優先順位を決定する形態９乃至１１のいずれか一に記載のスケジューリング方法。

（形態１３）前記優先順位決定工程において、前記完了予定時刻が所定の時刻より遅い場合、当該完了予定時刻である前記リソースパターンを、前記優先順位の決定対象から除外する形態９乃至１２のいずれか一に記載のスケジューリング方法。

（形態１４）前記リソースの位置情報を取得する工程を含み、前記移動時間推定工程において、前記位置情報に基づいて前記移動時間を推定する形態９乃至１３のいずれか一に記載のスケジューリング方法。

（形態１５）上記第４の視点に係るプログラムの通りである。

（形態１６）前記リソースパターンに基づいて、保守作業の完了予定時刻を推定する処理を実行する形態１５に記載のプログラム。

（形態１７）前記リソースパターン生成処理において、前記能力情報の優先度に基づいて、前記リソースパターンを生成する形態１５又は１６に記載のプログラム。

（形態１８）前記優先順位決定処理において、少なくとも、リソース数、前記移動時間、前記完了予定時刻のいずれかの情報に重み付けをした前記評価関数に基づいて、前記優先順位を決定する形態１５乃至１７のいずれか一に記載のプログラム。

（形態１９）前記優先順位決定処理において、前記完了予定時刻が所定の時刻より遅い場合、当該完了予定時刻である前記リソースパターンを、前記優先順位の決定対象から除外する形態１５乃至１８のいずれか一に記載のプログラム。

（形態２０）前記リソースの位置情報を取得する処理を実行し、前記移動時間推定処理において、前記位置情報に基づいて前記移動時間を推定する形態１５乃至１９のいずれか一に記載のプログラム。

なお、引用した上記の特許文献の各開示は、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の請求の範囲の枠内において種々の示要素（各請求項の各要素、各実施形態ないし実施例の各要素、各図面の各要素等を含む）の多様な組み合わせ、ないし、選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。特に、本書に記載した数値範囲については、当該範囲内に含まれる任意の数値ないし小範囲が、別段の記載のない場合でも具体的に記載されているものと解釈されるべきである。

１ スケジューリングシステム
２、１００ スケジューリング装置
３ 保守対象情報データベース
４ リソース情報データベース
５ ネットワーク
６ 保守対象機器
７ ユーザ
８ 作業員
９ 資材倉庫
２１ 通信部
２２、１０１ 保守要件取得部
２３、１０２ リソース能力情報取得部
２４ リソース位置情報取得部
２５、１０３ 移動時間推定部
２６ 完了時刻推定部
２７、１０４ リソースパターン生成部
２８、１０５ 優先順位決定部

Claims (9)

1. 保守対象機器の保守要件を取得する保守要件取得部と、
   少なくとも作業員、又は資材を含む、リソースの能力情報を取得するリソース能力情報取得部と、
   前記リソースの移動時間を推定する移動時間推定部と、
   前記保守要件、前記能力情報に基づいて、２以上の作業員を含む、前記リソースを含むリソースパターンを生成するリソースパターン生成部と、
   前記リソースパターンに応じた前記移動時間と、前記保守対象機器に応じて、前記リソースパターンを構成する作業員の組み合わせ毎に決定される作業時間と、の合計時間に基づいて、保守作業の完了予定時刻を推定する完了時刻推定部と、
   前記完了時刻推定部が推定した前記完了予定時刻に基づいて、前記リソースパターンの優先順位を決定する優先順位決定部と、
   を備えるスケジューリング装置。
2. 前記リソースパターン生成部は、前記能力情報の優先度に基づいて、前記リソースパターンを生成する請求項１に記載のスケジューリング装置。
3. 前記優先順位決定部は、所定の評価関数に基づいて、前記優先順位を決定する請求項１又は２に記載のスケジューリング装置。
4. 前記優先順位決定部は、少なくとも、リソース数、前記移動時間、前記完了予定時刻のいずれかの情報に重み付けをした前記評価関数に基づいて、前記優先順位を決定する請求項３に記載のスケジューリング装置。
5. 前記優先順位決定部は、前記完了予定時刻が所定の時刻より遅い場合、当該完了予定時刻である前記リソースパターンを、前記優先順位の決定対象から除外する請求項１乃至４のいずれか一に記載のスケジューリング装置。
6. 前記リソースの位置情報を取得するリソース位置情報取得部を備え、
   前記移動時間推定部は、前記位置情報に基づいて前記移動時間を推定する請求項１乃至５のいずれか一に記載のスケジューリング装置。
7. 保守要件を管理する保守対象情報データベースと、
   少なくとも作業員、又は資材を含む、リソースに関する情報を管理するリソース情報データベースと、
   前記リソースを管理するスケジューリング装置と、を含み、
   前記スケジューリング装置は、
   保守対象機器の前記保守要件を取得する保守要件取得部と、
   前記リソースの能力情報を取得するリソース能力情報取得部と、
   前記リソースの移動時間を推定する移動時間推定部と、
   前記保守要件、前記能力情報に基づいて、２以上の作業員を含む、前記リソースを含むリソースパターンを生成するリソースパターン生成部と、
   前記リソースパターンに応じた前記移動時間と、前記保守対象機器に応じて、前記リソースパターンを構成する作業員の組み合わせ毎に決定される作業時間と、の合計時間に基づいて、保守作業の完了予定時刻を推定する完了時刻推定部と、
   前記完了時刻推定部が推定した前記完了予定時刻に基づいて、前記リソースパターンの優先順位を決定する優先順位決定部と、
   を備えるスケジューリングシステム。
8. スケジューリング装置が、
   保守対象機器の保守要件を取得する工程と、
   少なくとも作業員、又は資材を含む、リソースの能力情報を取得するリソース工程と、
   前記リソースの移動時間を推定する移動時間推定工程と、
   前記保守要件、前記能力情報に基づいて、２以上の作業員を含む、前記リソースを含むリソースパターンを生成するリソースパターン生成工程と、
   前記リソースパターンに応じた前記移動時間と、前記保守対象機器に応じて、前記リソースパターンを構成する作業員の組み合わせ毎に決定される作業時間と、の合計時間に基づいて、保守作業の完了予定時刻を推定する工程と、
   前記完了予定時刻に基づいて、前記リソースパターンの優先順位を決定する優先順位決定工程と、
   を含むスケジューリング方法。
9. 保守対象機器の保守要件を取得する処理と、
   少なくとも作業員、又は資材を含む、リソースの能力情報を取得するリソース処理と、
   前記リソースの移動時間を推定する移動時間推定処理と、
   前記保守要件、前記能力情報に基づいて、２以上の作業員を含む、前記リソースを含むリソースパターンを生成するリソースパターン生成処理と、
   前記リソースパターンに応じた前記移動時間と、前記保守対象機器に応じて、前記リソースパターンを構成する作業員の組み合わせ毎に決定される作業時間と、の合計時間に基づいて、保守作業の完了予定時刻を推定する処理と、
   前記完了予定時刻に基づいて、前記リソースパターンの優先順位を決定する優先順位決定処理と、
   をスケジューリング装置を制御するコンピュータに実行させるプログラム。

Images