(57)【要約】【課題】  任意に適切な印刷装置を決定する。【解決手段】  本発明の印刷管理装置は、複数の印刷装置から、印刷を実行する第１の印刷装置を決定する印刷決定部と、前記複数の印刷装置の障害を検知する障害検知部と、前記第１の印刷装置の障害を検知した場合、当該第１の印刷装置に代わって印刷を実行する第２の印刷装置を決定する代替印刷決定部とを備え、前記代替印刷決定部は、印刷物の回収に関する回収情報に基づき、第２の印刷装置を決定することを特徴とする。【選択図】      図１５
2016218548.tif 000002
【特許請求の範囲】
【請求項１】
複数の印刷装置から、印刷を実行する第１の印刷装置を決定する印刷決定部と、
前記複数の印刷装置の内、少なくとも１つの印刷装置の障害を検知する障害検知部と、
前記第１の印刷装置の障害を検知した場合、当該第１の印刷装置に代わって印刷を実行する第２の印刷装置を決定する代替印刷決定部と
を備え、
前記代替印刷決定部は、印刷物の回収に関する回収情報に基づき、第２の印刷装置を決定すること
を特徴とする印刷管理装置。
【請求項２】
前記回収情報とは、前記複数の印刷装置の位置を示す位置情報であり、
前記代替印刷決定部は、前記位置情報に基づき、前記複数の印刷装置の内、前記障害検知部が障害を検知した前記第１の印刷装置からの距離が所定値より小さい印刷装置を前記第２の印刷装置として決定すること、
を特徴とする請求項１に記載の印刷管理装置。
【請求項３】
前記第１の印刷装置は複数であり、
前記回収情報とは、前記第１の印刷装置の位置情報に基づき決定された前記印刷物を回収する順序を示す回収順序情報であり、
前記代替印刷決定部は、前記回収順序情報に基づき、前記複数の第１の印刷装置の内、前記障害検知部が障害を検知した前記第１の印刷装置の次に印刷物が回収される第１の印刷装置を前記第２の印刷装置として決定すること、
を特徴とする請求項１又は２に記載の印刷管理装置。
【請求項４】
前記代替印刷決定部は、前記第２の印刷装置を前記障害検知部が障害を検知した前記第１の印刷装置の次の順序になるように前記回収順序情報を変更すること、
を特徴とする請求項３に記載の印刷管理装置。
【請求項５】
前記印刷管理装置は、代替印刷を指示する代替印刷指示部を備え、
前記代替印刷指示部は、前記代替印刷決定部が決定した第２の印刷装置に、前記障害検知部が障害を検知した前記第１の印刷装置の未完了の印刷を割り当てること
を特徴とする請求項１乃至４のいずれか一項に記載の印刷管理装置。
【請求項６】
複数の印刷装置と、
前記複数の印刷装置を管理する印刷管理装置と、
を備える印刷管理システムであって、
前記印刷管理装置は、
複数の印刷装置から、印刷を実行する第１の印刷装置を決定する印刷決定部と、
前記複数の印刷装置の内、少なくとも１つの印刷装置の障害を検知する障害検知部と、
前記第１の印刷装置の障害を検知した場合、当該第１の印刷装置に代わって印刷を実行する第２の印刷装置を決定する代替印刷決定部と、
を有し、
前記代替印刷決定部は、印刷物の回収に関する回収情報に基づき、第２の印刷装置を決定すること
を特徴とする印刷管理システム。
【請求項７】
複数の印刷装置から、印刷を実行する第１の印刷装置を決定する印刷決定ステップと、
前記複数の印刷装置の内、少なくとも１つの印刷装置の障害を検知する障害検知ステップと、
前記第１の印刷装置の障害を検知した場合、当該第１の印刷装置に代わって印刷を実行する第２の印刷装置を、印刷物の回収に関する回収情報に基づき決定する代替印刷決定ステップと、
を備えることを特徴とする印刷管理方法。
【請求項８】
複数の印刷装置から、印刷を実行する第１の印刷装置を決定する印刷決定ステップと、
前記複数の印刷装置の内、少なくとも１つの印刷装置の障害を検知する障害検知ステップと、
前記第１の印刷装置の障害を検知した場合、当該第１の印刷装置に代わって印刷を実行する第２の印刷装置を、印刷物の回収に関する回収情報に基づき決定する代替印刷決定ステップと、
をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷管理装置、印刷管理システム、印刷管理方法、およびプログラムに関する。
【背景技術】
【０００２】
１つの印刷要求を複数の印刷装置を用いて印刷する分散印刷において、印刷装置に障害発生が発生した場合、他の印刷装置が未実行の印刷を代行していた。
【０００３】
例えば、特許文献１には、プリンタ２台ごとにペアを決定し、一方が印刷を実行できない場合、ペアを構成する他方のプリンタが未実行の印刷を代行する技術が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−６２０５９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１においては、任意の印刷装置を選択することができないという問題がある。例えば、ペアを構成するプリンタが両方に障害が発生した場合、印刷をすることができない。
【０００６】
本発明の目的は、上述した課題を解決する印刷管理装置、印刷管理システム、印刷管理方法、およびプログラムを提供することにある。
【課題を解決するための手段】
【０００７】
本発明の印刷管理装置は、複数の印刷装置から、印刷を実行する第１の印刷装置を決定する印刷決定部と、前記複数の印刷装置の内、少なくとも１つの印刷装置の障害を検知する障害検知部と、前記第１の印刷装置の障害を検知した場合、当該第１の印刷装置に代わって印刷を実行する第２の印刷装置を決定する代替印刷決定部とを備え、前記代替印刷決定部は、印刷物の回収に関する回収情報に基づき、第２の印刷装置を決定することを特徴とする。
【０００８】
本発明の印刷管理システムは、複数の印刷装置と、前記複数の印刷装置を管理する印刷管理装置と、を備える印刷管理システムであって、前記印刷管理装置は、複数の印刷装置から、印刷を実行する第１の印刷装置を決定する印刷決定部と、前記複数の印刷装置の内、少なくとも１つの印刷装置の障害を検知する障害検知部と、前記第１の印刷装置の障害を検知した場合、当該第１の印刷装置に代わって印刷を実行する第２の印刷装置を決定する代替印刷決定部と、を有し、前記代替印刷決定部は、印刷物の回収に関する回収情報に基づき、第２の印刷装置を決定することを特徴とする。
【０００９】
本発明の印刷管理方法は、複数の印刷装置から、印刷を実行する第１の印刷装置を決定する印刷決定ステップと、前記複数の印刷装置の内、少なくとも１つの印刷装置の障害を検知する障害検知ステップと、前記第１の印刷装置の障害を検知した場合、当該第１の印刷装置に代わって印刷を実行する第２の印刷装置を、印刷物の回収に関する回収情報に基づき決定する代替印刷決定ステップと、を備えることを特徴とする。
【００１０】
本発明のプログラムは、複数の印刷装置から、印刷を実行する第１の印刷装置を決定する印刷決定ステップと、前記複数の印刷装置の内、少なくとも１つの印刷装置の障害を検知する障害検知ステップと、前記第１の印刷装置の障害を検知した場合、当該第１の印刷装置に代わって印刷を実行する第２の印刷装置を、印刷物の回収に関する回収情報に基づき決定する代替印刷決定ステップと、をコンピュータに実行させる。
【発明の効果】
【００１１】
本発明の効果は、任意に適切な印刷装置を選択できることにある。
【図面の簡単な説明】
【００１２】
【図１】本発明の第１の実施の形態における、システム構成を示すブロック図である。
【図２】本発明の第１の実施の形態における、機能構成を示すブロック図である。
【図３】本発明の第１の実施の形態における、印刷要求４００の一例を示す図である。
【図４】本発明の第１の実施の形態における、印刷装置情報５００の一例を示す図である。
【図５】本発明の第１の実施の形態における、印刷指示情報６００の一例を示す図である。
【図６】本発明の第１の実施の形態における、第１の印刷装置決定の動作を示すフローチャートである。
【図７】本発明の第１の実施の形態における、回収順序と移動距離の一例を示す図である。
【図８】本発明の第１の実施の形態における、回収経路の一例を示した図である。
【図９】本発明の第１の実施の形態における、第２の印刷装置決定の動作を示すフローチャートである。
【図１０】本発明の第１の実施の形態における、代替印刷時の印刷指示情報６００の一例を示す図である。
【図１１】本発明の第１の実施の形態における、代替印刷時の回収経路の一例を示した図である。
【図１２】本発明の第２の実施の形態における、第２の印刷装置決定の動作を示すフローチャートである。
【図１３】本発明の第２実施の形態における、代替印刷時の印刷指示情報６００の一例を示す図である。
【図１４】本発明の第２の実施の形態における、代替印刷時の回収経路の一例を示した図である。
【図１５】本発明の第３の実施の形態における、構成を示したブロック図である。
【図１６】本発明の第３の実施の形態における。動作を示したフローチャートである。
【発明を実施するための形態】
【００１３】
（第１の実施の形態）
本発明の第１の実施の形態について説明する。はじめに、本発明の第１の実施の形態の構成について説明する。
【００１４】
図１は、本発明の第１の実施の形態における、システム構成を示すブロック図である。
【００１５】
印刷管理システム１０００は、印刷管理装置１００、クライアント端末２００、印刷装置３００ａ〜３００ｆを備え、それぞれ、ネットワーク１を介して接続されている。
【００１６】
図２は、本発明の第１の実施の形態における、機能構成を示すブロック図である。図３は、本発明の第１の実施の形態における、印刷要求４００の一例を示す図である。図４は本発明の第１の実施の形態における、印刷装置情報５００の一例を示す図である。図５は、本発明の第１の実施の形態における、印刷指示情報６００の一例を示す図である。
【００１７】
図２を参照すると、印刷管理システム１０００は、印刷管理装置１００、クライアント端末２００、印刷装置３００（３００ａ〜３００ｆ）を含む。
【００１８】
印刷管理装置１００は、印刷要求受付部１０、印刷決定部１１、印刷指示部１２、装置状態監視部１３、障害検知部１４、代替印刷決定部１５、代替印刷指示部１６、回収経路送信部１７、記憶部１８を備える。また、印刷管理装置１００は、図示しないＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、及び、メモリを含み、ＣＰＵは、メモリに格納されたプログラムに基づいて所定の処理を実行して、印刷管理装置１００の動作を制御する。なお、本実施形態では、ＣＰＵは、メモリに格納されたプログラムを読み出して実行するものとして説明するが、当該制御プログラムをＣＤＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｃ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）等の記憶媒体に格納してＣＰＵに提供することも可能である。
【００１９】
印刷要求受付部１０は、印刷要求部２０から印刷要求４００を受け付ける。
【００２０】
印刷要求４００とは、例えば複数の印刷装置３００に印刷を要求するものであり、図３に示すような、印刷要求の要求番号４１、印刷設定４２、印刷完了の目標時間４３、クライアント位置情報４４、印刷物を使用する場所である目的地位置情報４５、印刷する印刷データ４６など、印刷するために必要な情報である。
【００２１】
印刷決定部１１は、印刷要求受付部１０から印刷要求４００を取得する。また、印刷決定部１１は、記憶部１８から印刷装置情報５００を取得する。
【００２２】
印刷装置情報５００とは、図４に示すような、印刷装置３００の装置番号５１、使用状態５２、印刷性能５３、印刷待ち時間である印刷完了時間５４、印刷装置３００の位置情報５５、一つの印刷要求を複数の印刷装置で実行している場合の印刷物の回収順序に関する情報である回収順序情報５６である。
【００２３】
印刷決定部１１は、印刷装置情報５００と印刷要求４００に基づき、複数の印刷装置３００から印刷を実行する第１の印刷装置３０１を決定する。印刷要求４００に基づき、印刷を実行する印刷装置３００を以下、第１の印刷装置３０１と呼ぶ。例えば、印刷決定部１１は、印刷要求４００の目標時間４３内に終わるように印刷装置３００を決定する。また、印刷決定部１１が決定する第１の印刷装置３０１は、１つの印刷装置３００であっても、複数の印刷装置３００であってもよい。
【００２４】
そして、印刷決定部１１は、決定した第１の印刷装置３０１の位置情報に基づき、印刷物の回収順序である回収順序情報５６を決定する。
【００２５】
印刷決定部１１は、決定した回収順序情報５６に基づき、印刷指示情報６００を算出する。印刷指示情報６００とは、回収順序情報５６、印刷装置３００の装置番号５１、印刷枚数６３、ページ範囲６４である。そして、印刷決定部１１は、第１の印刷装置３０１の装置番号５１と回収順序情報５６を記憶部１８に格納する。
【００２６】
印刷指示部１２は、印刷決定部１１で決定した第１の印刷装置３０１に対して、印刷決定部１１が決定した印刷指示情報６００に基づいて、印刷要求４００の印刷データ４６を分割して第１の印刷装置３０１に送信し印刷指示を行う。
【００２７】
装置状態監視部１３は、印刷装置３００の使用状態５２を監視し、使用状態５２の変更を検知した場合、記憶部１８の印刷装置情報５００を更新する。具体的には、印刷装置情報５００の使用状態５２及び印刷完了時間５４を更新する。印刷中である場合、使用状態５２を印刷中にし、印刷が完了するまでの時間を印刷完了時間５４に記録する。また、印刷を実行していない場合、使用状態５２をレディにし、印刷完了時間５４を無効値に変更する。
【００２８】
障害検知部１４は、複数の印刷装置３００の内、少なくとも１つの印刷装置３００の障害を検知し、印刷が中断する障害を検知した場合に、障害種別および印刷未完了の印刷データ４６を取得する。障害種別とは、例えば、機械の故障、消耗品（用紙、トナー等）切れなどがある。障害検知部１４は、例えば、印刷装置３００ｃで消耗品切れが発生し、印刷未完了の印刷データ４６は２０ページであると検知する。
【００２９】
代替印刷決定部１５は、障害検知部１４が第１の印刷装置３０１の障害を検知した場合、障害を検知した第１の印刷装置３０１に代わって印刷を実行する代替印刷装置を決定する。ここで、障害が発生した第１の印刷装置３０１に代わって印刷を実行する代替印刷装置である印刷装置３００を以下、第２の印刷装置３０２と呼ぶ。
【００３０】
代替印刷装置決定部１５は、印刷物の回収に関する回収情報に基づき、第２の印刷装置３０２を決定する。回収情報とは、印刷装置３００の位置情報５５、第１の印刷装置３０１の位置情報５５や、第１の印刷装置３０１の位置情報５５に基づき決定された印刷物を回収する順序を示す回収順序情報５６に関する情報である。例えば、図４に示すような印刷装置情報５００が回収情報に対応する。
【００３１】
代替印刷決定部１５は、障害検知部１４から障害を検知した印刷装置３００における印刷未完了の印刷データ４６を取得する。そして、代替印刷決定部１５は、代替印刷決定部１５が決定した第２の印刷装置３０２を障害検知部１４が障害を検知した第１の印刷装置３０１の次の順序となるように回収順序情報５６を変更し、記憶部１８に格納する。
【００３２】
代替印刷決定部１５は、変更した回収順序情報５６に基づき、印刷指示情報６００を算出する。
【００３３】
代替印刷指示部１６は、代替印刷決定部１５で決定した第２の印刷装置３０２に対して、代替印刷決定部１５が算出した印刷指示情報６００に基づいて、第２の印刷装置３０２に障害検知部１４が検知した第１の印刷装置３０１の印刷未完了の印刷データ４６を割り当て、第２の印刷装置３０２に印刷未完了の印刷データ４６を送信し印刷指示を行う。
【００３４】
回収経路送信部１７は、記憶部１８から印刷装置情報５００を取得し、第１の印刷装置３０１の使用状態５２が印刷中でなくなった場合、記憶部１８から回収順序情報５６を取得し、回収経路受信部２１に送信する。
【００３５】
記憶部１８は、印刷装置情報５００を格納する。
【００３６】
クライアント端末２００は、印刷要求部２０と回収経路受信手段２１を備える。クライアント端末２００は例えばデスクトップ型ＰＣ（ｐｅｒｓｏｎａｌ ｃｏｍｐｕｔｅｒ）やノートＰＣなど、ユーザが利用する端末である。クライアント端末２００は、ネットワークを介して印刷の実行を指示する。また、クライアント端末２００は、図示しないＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、及び、メモリを含み、ＣＰＵは、メモリに格納されたプログラムに基づいて所定の処理を実行して、クライアント端末２００の動作を制御する。なお、本実施形態では、ＣＰＵは、メモリに格納されたプログラムを読み出して実行するものとして説明するが、当該制御プログラムをＣＤＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｃ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）等の記憶媒体に格納してＣＰＵに提供することも可能である。
【００３７】
印刷要求部２０は、印刷要求４００を印刷要求受付部１０に送信する。
【００３８】
回収経路受信部２１は、回収経路送信部１７から印刷装置情報５００を取得し、印刷物の回収順序情報５６をユーザに通知する。回収経路受信部２１は、また回収順序情報５６と印刷装置３００の位置情報５５から回収経路を通知してもよい。
【００３９】
印刷装置３００は、印刷部３０を備える。印刷装置３００は、ネットワーク１を介して印刷管理装置１００から受信した印刷要求４００または印刷要求４００を分割して生成された印刷要求４００に基づく印刷データ４６を、例えば電子写真方式の印刷技術を用いて、用紙に印刷する。印刷装置３００は例えば、プリンタ、複写機、ファクシミリ装置、複合機である。印刷装置３００が用いる技術は、電子写真方式に限られず、インパクト方式や、熱転写方式やインクジェット方式など、他の印刷方式でもよい。
【００４０】
印刷部３０は、印刷指示部１２または代替印刷指示部１６から印刷データ４６を受信し、印刷指示に基づき、印刷を実行する。
【００４１】
ここで、図３、図４、図５について補足する。
【００４２】
図３は、本発明の第１の実施の形態における、印刷要求４００の一例を示した図である。
【００４３】
例えば、図３の印刷要求１の印刷設定はカラー印刷であり、目標時間は１０分、クライアント端末は座標（３５、４）の位置にあり目的地は座標（３５、４）であり、印刷データＡＡＡＡＡＡを印刷する要求であることを示している。
【００４４】
図４は、本発明の第１の実施の形態における、印刷装置情報５００の一例を示した図である。
【００４５】
装置番号５１は、印刷装置３００の識別番号を格納する。使用状態５２は、「印刷中」「レディ」「故障中」などの装置の状態を格納する。印刷性能５３は、メーカの公表値、あるいは利用履歴から算出できる実績値から学習した値である。印刷完了時間５４は、使用状態が「印刷中」である場合に、印刷の開始前に印刷性能と印刷枚数から算出した印刷完了時間を格納する。位置情報５５は、例えば印刷装置３００の位置座標を格納する。回収順序情報５６は第１の印刷装置３０１における印刷物の回収順序を示す。
【００４６】
図４における印刷装置情報５００は、印刷装置３００ｃの使用状態が印刷中であり、印刷性能は１分あたりの２０枚印刷可能であることを示す２０ｐｐｍ（ｐａｇｅ ｐｅｒ ｍｉｎｕｔｅ）、現在の印刷を完了する印刷完了時間が１分であることを示している。また、印刷装置３００ｃは座標（４２、４０）の場所にあることを示している。
【００４７】
図５は、本発明の第１の実施の形態における、印刷指示情報６００の一例を示した図である。
【００４８】
図５における印刷指示情報６００は、印刷装置３００ａは１ページから１４０ページを印刷し、印刷装置３００ｃは１４１ページから２６０ページを印刷し、印刷装置３００ｂは２６１ページから４００ページを印刷することを示している。
【００４９】
図６は、本発明の第１の実施の形態における、第１の印刷装置決定の動作を示すフローチャートである。図７は、本発明の第１の実施の形態における、回収順序と移動距離の一例を示した図である。
【００５０】
利用者が、クライアント端末２００上で印刷を実行する操作を行うと、印刷要求受付部１０は、クライアント端末２００の印刷要求部２０から印刷要求４００を、ネットワーク１を介して受信する（ステップＳ１００１）。
【００５１】
印刷決定部１１は、印刷要求受付部１０から印刷要求４００を取得する。
【００５２】
印刷決定部１１は、記憶部１８から印刷装置情報５００を取得し、印刷要求５００に対して、印刷が実行できない印刷装置３００を除外する。例えば、印刷装置３００ｅの使用状態５２が故障中であった場合、印刷装置３００ｅを除外する。
【００５３】
そして、印刷決定部１１は、印刷が実行できない装置を除いた印刷装置３００の中から、印刷装置３００の全ての組合せ候補を求める（ステップＳ１００２）。組合せ候補とは、例えば印刷を実行できる印刷装置３００が、印刷装置３００ａ〜３００ｄの４つであった場合、印刷装置３００の台数が１台であった場合の組合せ、２台であった場合の組合せ、３台であった場合の組合せ、４台であった場合の組合せ全てが組合せ候補として求められる。
【００５４】
しかし、必ずしも全ての組合せを組み合わせ候補とする必要はなく、予め印刷する印刷枚数ごとに印刷装置の台数を決定してもよいし、ユーザが予め決定してもよい。
【００５５】
印刷決定部１１は、ステップ１００２で求めた組合せ候補から、組合せ候補を１つ選択する（ステップＳ１００３）。
【００５６】
印刷決定部１１は、決定した印刷装置３００の印刷性能５３と印刷完了時間５４から印刷が完了する時間が同じとなるように各印刷装置３００で印刷する印刷枚数を決定し、印刷が完了すると予測される予測時間を算出する（ステップＳ１００４）。印刷が完了すると予測される予測時間は、印刷装置３００ａ、印刷装置３００ｂの場合、例えば以下の数式を用いて算出することができる。
【００５７】
印刷装置３００ａの印刷性能５３×（予測時間―印刷装置３００ａの印刷完了時間５４）＋印刷装置３００ｂの印刷性能５３×（予測時間―印刷装置３００ｂの印刷完了時間５４）＝印刷枚数
例えば、印刷装置情報が図４の状態であり、４００ページを印刷する場合、
印刷装置３００ａおよび３００ｂの組合せでは、現在印刷を実施していないため、印刷決定部１１は印刷装置３００ａおよび３００ｂの印刷枚数はそれぞれ２００ページと決定し、印刷が完了すると予測される予測時間は１０分と算出する。
【００５８】
印刷装置３００ａ、３００ｂ、および３００ｃの組合せでは、印刷装置３００ｃの印刷完了時間１分を考慮すると、印刷決定部１１は、印刷装置３００ａ、３００ｂ、および３００ｃ印刷枚数はそれぞれ１４０ページ、１４０ページ、１２０ページとなり、印刷が完了すると予測される予測時間は７分と算出する。
【００５９】
印刷枚数がある所定値より少ない印刷装置３００が存在する場合、移動コストを抑えるため、その印刷装置を選択対象外として、組合せ候補を再度選択してもよい。
【００６０】
印刷決定部１１は、ステップ１００４で算出した予測時間を基に、印刷要求４００の目標時間４３内に印刷が終了するか否かを判定する（ステップ１００５）。例えば、目標時間が８分であった場合、印刷装置３００ａ、３００ｂおよび３００ｃの組み合わせを選択する。
【００６１】
印刷決定部１１は、目標時間４３内に印刷が終了すると判定した場合（ステップＳ１００５：ＹＥＳ）、印刷決定部１１は、印刷装置３００間の移動距離を算出し、回収順序を決定する（ステップＳ１００６）
具体的には、印刷決定部１１は、選択した印刷装置３００の位置情報５５と、印刷要求４００のクライアント位置情報４４と目的地位置情報４５から各区間の移動距離を算出する。そして印刷決定部１１は、各区間の移動距離の合計が最小となる印刷装置３００の順序を回収順序として決定する。
【００６２】
印刷決定部１１は、目標時間４３内に印刷が終了しないと判定した場合（ステップＳ１００５：ＮＯ）、印刷決定部１１は、その印刷装置３００の組合せを組合せ候補から外す（ステップＳ１００６）そして、ステップＳ１００８にすすむ。
【００６３】
印刷決定部１１は、他に組合せ候補があるかどうか判定する（ステップＳ１００８）。他に組合せ候補がある場合（ステップＳ１００８：ＹＥＳ）、ステップＳ１００３に戻り、組合せ候補の回収順序を決定する。
【００６４】
印刷決定部１１は、他に組合せ候補がないと判定した場合（ステップＳ１００８：ＮＯ）、印刷決定部１１は、組合せ候補の中から移動距離が最小となる組合せを選択し、第１の印刷装置３０１として決定する（ステップＳ１００９）。例えば、図７においては、移動距離が最小である回収順序２を回収順序情報５６として選択し、印刷装置３００ａ、３００ｃ、３００ｂの順で回収すると決定する。
【００６５】
また、目標時間４３内に印刷が終了する組合せ候補がない場合、目標時間４３との時間差が短いものを選択するようにしてもよい。
【００６６】
また、第１の印刷装置３０１と回収順序情報５６を決定する条件は移動距離が短いものに限られず、印刷にかかる料金を優先して第１の印刷装置３０１と回収順序５６を決定してもよい。その場合、ランニングコストが低い印刷装置３００が多く含まれる組合せ候補を選択すればよい。
【００６７】
印刷決定部１１は、回収順序情報５６とステップＳ１００４で決定した印刷枚数に基づき、第１の印刷装置３０１の印刷ページ範囲６２を算出する。必ずしもステップ１００３で算出した印刷枚数と一致している必要はなく、移動する時間を考慮し、印刷装置３００に到着すると同時に印刷が完了するように、回収順序情報５６が後の印刷装置３０１の印刷ページ範囲を広く設定することも可能である。
【００６８】
例えば、第１の印刷装置３０１の位置情報５５から第１の印刷装置３０１間の距離を算出し、人の歩く速度で除算することによって移動時間が算出できるため、移動時間分回収順序が後の印刷装置に多くの枚数を印刷させるようにしてもよい。
【００６９】
印刷指示部１２は、印刷指示情報６００に従い、印刷データ４６を分割して第１の印刷装置３０１へ送信する（ステップＳ１０１１）。第１の印刷装置３０１は印刷指示部１２の指示に従い、印刷を実行する。
【００７０】
また、装置状態監視部１３は、各印刷装置３００の印刷完了時間５４を算出し、記憶部１８の印刷装置情報５００の印刷完了時間５４を更新する。
【００７１】
以上により、第１の実施の形態における第１の印刷装置決定の動作が完了する。
【００７２】
ここで、図７について補足する。図７は、本発明の第１の実施の形態における、回収順序と移動距離の一例を示した図である。
【００７３】
図７はステップＳ１００６において、印刷装置３００ａ、３００ｂ、３００ｃを選択した時の回収順序を示している。回収順序２の移動距離は、印刷装置３００ａ、３００ｃ、３００ｂの順に回収した時、すなわち、クライアント端末２００の位置と印刷装置３００ａの位置との間の距離と、印刷装置３００ａの位置と印刷装置３００ｃの位置との間の距離と、印刷装置３００ｃの位置と印刷装置３００ｂの距離と、印刷装置３００ｂと目的地の位置との距離を合算した値であり、その値が２５であることを示している。
【００７４】
図８は、本発明の第１の実施の形態における、回収経路の一例を示した図である
図８は図７における回収順序２を示した図である。矢印に沿ってクライアント端末２００から印刷装置３００ａ、印刷装置３００ｃ、印刷装置３００ｂを経由し、目的地としてクライアント端末２００に戻る経路を示している。
【００７５】
図９は、本発明の第１の実施の形態における、第２の印刷装置決定の動作を示すフローチャートである。
【００７６】
障害検知部１４は、第１の印刷装置３０１の障害を検知する（ステップＳ２００１）。そして、障害検知部１４は、印刷装置３０１から障害種別と印刷未完了の印刷データ４６を取得する。
【００７７】
代替印刷決定部１５は、障害種別に基づき、代替印刷を実行するか否かを判定する（ステップＳ２００２）。例えば、障害種別が即時の対処が困難な機械故障である場合、代替印刷決定部１５は、代替印刷を実行すると判定し（ステップＳ２００２：ＹＥＳ）、用紙切れ等の対処が容易な障害である場合、代替印刷決定部１５は、代替印刷を実行しないと判定する（ステップＳ２００２：ＮＯ）。
【００７８】
代替印刷を実行するか否かを判定する条件は上記に限られず、トナーが少ない等の対処が容易な障害であり、残りの印刷枚数が閾値より少ない場合、代替印刷決定部１５は、代替印刷を実行しないと判定することもできる。また、用紙切れ等の容易な障害であっても用紙の在庫がない場合には、代替印刷決定部１５は、代替印刷を実行すると判定するなど、ユーザが適宜設定することも可能である。
【００７９】
代替印刷決定部１５は、代替印刷を実行しないと判定した場合（ステップ２００２：ＮＯ）、終了する。そして、ユーザは、障害検知部１４が障害を検知した第１の印刷装置３０１の障害を解決する。
【００８０】
代替印刷決定部１５は、代替印刷を実行すると判定した場合（ステップＳ２００２：ＹＥＳ）、代替印刷決定部１５は、障害検知部１４から障害を検知した第１の印刷装置３０１と印刷未完了の印刷データを取得する。また、代替印刷決定部１５は、印刷決定部１１が決定した第１の印刷装置３０１に含まれない印刷装置３００の中から、代替印刷装置の全ての候補を求める（ステップＳ２００３）。
【００８１】
代替印刷決定部１５は、ステップ２００３で求めた代替印刷装置の候補から、代替印刷の候補を１つ選択する（ステップＳ２００４）。
【００８２】
代替印刷決定部１５は、印刷装置３００の位置情報５５に基づき、代替印刷装置の候補と障害検知部１４が障害を検知した第１の印刷装置３０１との距離を算出する（ステップＳ２００５）。
【００８３】
代替印刷決定部１５は、代替印刷装置の候補と障害を検知した第１の印刷装置３０１との距離が所定値よりも小さいか否かを判定する（ステップＳ２００６）
代替印刷決定部１５は、距離が所定値よりも小さいと判定した場合（ステップＳ２００６：ＹＥＳ）、印刷装置情報５００に基づき、代替印刷が完了すると予測される予測時間を算出する（ステップＳ２００７）。距離の所定値は、ユーザが許容する値や印刷装置３００の配置状況に応じて適宜設定可能である。また、印刷装置３００が印刷中であったとしても、割り込んで印刷するように設定し、印刷完了時間５４を考慮せず予測時間を算出してもよい。そして、ステップＳ２００８にすすむ。
【００８４】
代替印刷決定部１５は、距離が閾値以下でないと判定した場合（ステップＳ２００６：ＹＥＳ）、代替印刷決定部１１は、その印刷装置３００を代替印刷装置の候補から外す（ステップＳ２００８）。そしてステップ２００９にすすむ。
【００８５】
代替印刷決定部１５は、他に代替印刷装置の候補があるか否か判定する（ステップＳ１００９）。他に代替印刷装置の候補がある場合（ステップＳ２００９：ＹＥＳ）、ステップＳ２００４に戻り、代替印刷決定部１５は同様にステップＳ２００７において予測時間を算出する。すべての代替印刷装置の候補が候補から外れてしまっていた場合、距離が一番近い印刷装置を代替印刷装置の候補としてもよい。
【００８６】
代替印刷決定部１５が、他に代替印刷装置の候補がないと判定した場合（ステップＳ２００９：ＮＯ）、代替印刷決定部１５は、代替印刷装置の候補の中から予測時間が最小となる印刷装置を選択し、第２の印刷装置３０２として決定する（ステップＳ２０１０）。
【００８７】
代替印刷決定部１５は、選択した第２の印刷装置３０２を障害検知部１４が障害を検知した第１の印刷装置２０１の次の順序となるように回収順序情報５６を変更し、記憶部１８の印刷指示情報６００を更新する（ステップＳ２０１１）。
【００８８】
また、代替印刷決定部１５は、印刷枚数６３を変更し、印刷指示情報６００を更新する。このとき、待ち時間等で分配した印刷を開始していない第１の印刷装置３０１が存在する場合、第１の印刷装置３０１と第２の印刷装置３０２とを合わせて再度分配する印刷枚数を算出し、未完了の印刷データ４６を割り当ててもよい。
【００８９】
代替印刷指示部１６は、障害検知部１４から印刷未完了の印刷データ４６を取得し、代替印刷決定部１５が決定した第２の印刷装置３０２に、障害検知部１４が障害を検知した第１の印刷装置３０１の未完了の印刷データ４６を送信する。そして第２の印刷装置３０２は、代替印刷指示部１６の指示に従い、印刷を実行する（ステップＳ２０１２）。
【００９０】
そして、装置状態監視部１６は、印刷装置３００の印刷完了時間５４を算出し、記憶部１８の印刷装置情報５００の印刷完了時間５４を更新する。
【００９１】
以上により、第１の実施の形態における第２の印刷装置決定の動作が完了する。第２の印刷装置決定の動作は、第２の印刷装置に障害が発生したときにも同様に実施し、印刷可能な印刷装置３００が存在する限り実施することができる。
【００９２】
本実施形態において、障害検知部１４が障害を検知した第１の印刷装置３０１との距離が所定値より小さいものを代替印刷装置の候補として選択しているが、それに限られず、障害検知部１４が障害を検知した第１の印刷装置３０１の次に回収する第１の印刷装置３０１との距離が所定値より小さい印刷装置３００を代替印刷装置の候補として選択することも可能である。
【００９３】
また、本実施形態において、距離が所定値より小さい印刷装置３００を選択した後に予測時間が最小となるものを第２の印刷装置３０２として決定したが、これに限られず、距離にかかわらず、予測時間が短いものを優先して第２の印刷装置３０２として決定してもよい。
【００９４】
図１０は、本発明の第１の実施の形態における、代替印刷時の印刷指示情報６００の一例を示す図である。図１１は、本発明の第１の実施の形態における、代替印刷時の回収経路の一例を示した図である。
【００９５】
図１０は、以下のことを示している。障害検知部１４は、印刷装置３００ｃが１００ページ印刷したときに障害が発生したことを検知し、障害検知部１４は印刷装置３００ｃで印刷する予定であった残りの２０ページの印刷データを取得する。そして代替印刷指示部１６は、代替印刷決定部１５が決定した第２の印刷装置３０２である印刷装置３００ｄに印刷を指示し、障害を検知した印刷装置３００ｃの後に印刷装置３００ｄを追加して代替印刷を行ったことを示している。
【００９６】
図１１は、図１０における代替印刷を実行したときの回収経路を示した図である。印刷装置３００ｃの後に印刷装置３００ｄを通るように回収経路を変更している。
【００９７】
本発明の第１の実施の形態は、印刷中に障害が発生した場合にも、適切な代替印刷装置を選択することができ、短い時間で印刷を完了することができる。その理由は、障害が発生した第１の印刷装置３０１からの距離が所定値よりも小さい印刷装置３００を選択し、その中から印刷を完了するまでの予測時間が短いものを代替印刷装置である第２の印刷装置３０２として決定しているためである。
【００９８】
また、回収順序を障害が発生した第１の印刷装置３０１の次の順序に変更するため、回収順序順に印刷物を回収すると順序性が整った印刷物を回収することができる。
【００９９】
（第２の実施の形態）
次に、本発明の第２の実施の形態について説明する。
【０１００】
本発明の第２の実施の形態では、代替印刷装置である第２の印刷装置３０２の決定方法が第１の実施の形態と異なる。構成及び第１の印刷装置決定動作は第１の実施の形態と同様であるため、説明は省略する。
【０１０１】
図１２は、本発明の第２の実施の形態における、第２の印刷装置決定の動作を示すフローチャートである。
【０１０２】
障害検知部１４は、第１の印刷装置３０１の障害を検知する（ステップＳ３００１）。そして、障害検知部１４は、第１の印刷装置３０１から障害種別と印刷未完了の印刷データ４６を取得する。
【０１０３】
代替印刷決定部１５は、障害種別に基づき、代替印刷を実行するか否かを判定する（ステップＳ３００２）。
【０１０４】
代替印刷決定部１５は、代替印刷を実行しないと判定した場合（ステップ３００２：ＮＯ）、終了する。そして、ユーザは障害検知部１４が障害を検知した第１の印刷装置３０１の障害を解決する。
【０１０５】
代替印刷決定部１５は、代替印刷を実行すると判定した場合（ステップＳ３００２：ＹＥＳ）、障害検知部１４から障害を検知した第１の印刷装置３０１と印刷未完了の印刷データ４６を取得する。また、代替印刷決定部１５は、印刷決定部１１が決定した印刷指示情報６００の回収順序情報５６に基づき、第１の印刷装置３０１の内、障害検知部１４が障害を検知した第１の印刷装置３０１の次に印刷物が回収される予定の第１の印刷装置３０１を、代替印刷を実行する第２の印刷装置３０２として決定する。（ステップＳ３００３）。
【０１０６】
代替印刷決定部１１は、印刷装置情報５００に基づき、代替印刷が完了すると予測される予測時間を算出する（ステップＳ３００４）。
【０１０７】
代替印刷決定部１１が算出した予測時間に閾値を設け、予測時間が閾値以上であった場合、第２の印刷装置３０２を選択し直すことも可能である。その場合、第１の実施の形態を用いて、第１の印刷装置３０１に含まれない印刷装置３００から選択してもよい。
【０１０８】
また、第１の実施の形態におけるステップＳ２００８の予測時間と比較し、最も予測時間が短い印刷装置３００を第２の印刷装置３０２として決定してもよい。
【０１０９】
代替印刷決定部１５は、印刷枚数６１を変更し、印刷指示情報６００を更新する（ステップＳ３００５）。
【０１１０】
代替印刷指示部１６は、障害検知部１４から印刷未完了の印刷データ４６を取得し、代替印刷決定部１５が決定した第２の印刷装置３０２に、障害検知部１４が障害を検知した第１の印刷装置３０１の未完了の印刷データ４６を割り当てて送信し、印刷を指示する（ステップＳ３００６）。そして、第２の印刷装置３０２は、代替印刷指示部１６の指示に従い、印刷を実行する。
【０１１１】
そして、装置状態監視部１３は、印刷装置３００の印刷完了時間を算出し、記憶部１８の印刷装置情報５００の印刷完了時間５４を更新する。
【０１１２】
以上により、第２の実施の形態における第２の印刷装置決定の動作が完了する。
【０１１３】
本実施形態では、第２の印刷装置３０２として、障害検知部１４が障害を検知した第１の印刷装置３０１の次に印刷物が回収される予定の第１の印刷装置３０１を、代替印刷を実行する第２の印刷装置３０２として決定した。しかし障害を検知した第１の印刷装置３０１よりも回収順序が後であって、かつ連続して複数の第１の印刷装置３０１が待ち時間等で印刷を実行していない場合、その複数の第１の印刷装置３０１を第２の印刷装置３０２として決定し、複数の第１の印刷装置３０１における印刷枚数を再度算出し直すことも可能である。
【０１１４】
また、障害検知部１４が障害を検知した第１の印刷装置３０１が待ち時間等により印刷を開始していない場合、回収順序が前の第１の印刷装置３０１を選択しても順序が保たれた印刷物を回収することが可能である。
【０１１５】
図１３は、本発明の第２実施の形態における、代替印刷時の印刷指示情報６００の一例を示す図である。図１４は、本発明の第２の実施の形態における、代替印刷時の回収経路情報の一例を示した図である。
【０１１６】
図１３において、障害検知部１４は、印刷装置３００ｃが１００ページ印刷したときに障害が発生したことを検知し、障害検知部１４は、印刷装置３００ｃで印刷する予定であった残りの２０ページの印刷データ４６を取得する。そして、代替印刷指示部１６は、代替印刷決定部１５が決定した代替印刷装置である印刷装置３００ｂに印刷を指示している。  図１４は、図１３における代替印刷を実行したときの回収経路を示した図である。回収経路は変更していない。
【０１１７】
本発明の第２の実施の形態は、印刷中に障害が発生した場合にも、回収経路を変更せず代替印刷装置を決定することができる。その理由は、次に印刷物を回収する予定の第１の印刷装置３０１を選択しているためである。
【０１１８】
（第３の実施の形態）
次に、本発明の第３の実施の形態について説明する。
【０１１９】
本発明の第３の実施の形態は、本発明の特徴的な構成を示した実施の形態である。
【０１２０】
図１５は、本発明の第３の実施の形態における、構成を示したブロック図である。
【０１２１】
印刷管理装置１００は、印刷決定部１１と障害検知部１４と代替印刷決定部１５を含む。
【０１２２】
印刷決定部１１は、印刷要求を実行する第１の印刷装置を決定する。
【０１２３】
障害検知部１４は、印刷装置の障害を検知する。
【０１２４】
代替印刷決定部１５は、障害検知部１４が第１の印刷装置の障害を検知した場合、印刷物の回収に関する回収情報に基づき、第１の印刷装置に代わって印刷を実行する第２の印刷装置を決定する。回収情報とは例えば、印刷装置の位置情報や、第１の印刷装置の回収順序である。
【０１２５】
図１６は、本発明の第３の実施の形態における、動作を示したフローチャートである。
【０１２６】
印刷決定部１０は、印刷要求を受信すると、印刷を実行する第１の印刷装置を決定する（ステップＳ４００１）。例えば、印刷要求とは複数の印刷装置で印刷を実行する要求であり、印刷装置の位置に基づき、印刷を実行する第１の印刷装置を決定する。
【０１２７】
障害検知部１４は、印刷装置の障害を検知する（ステップＳ５００２）。印刷装置の障害とは、例えば、機械の故障や、用紙切れ等である。
【０１２８】
代替印刷決定部１５は記憶部から印刷物の回収に関する情報である回収情報を取得する（ステップＳ４００３）。回収情報とは、例えば印刷装置の位置情報や、第１の印刷装置の回収順序である。
【０１２９】
代替印刷決定部１５は、取得した回収情報に基づき、第１の印刷装置に代わって印刷を実行する第２の印刷装置を決定する（ステップＳ４００４）。例えば、故障を検知した印刷装置の近くにある印刷装置を第２の印刷装置として決定する。
【０１３０】
以上により、本発明の特徴的な動作が完了する。
【０１３１】
本発明の第３の実施形態は、適切な印刷装置を選択できることができる。その理由は、印刷物の回収に関する回収情報に基づき、印刷装置を決定するためである。
【０１３２】
以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定され
るものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得
る様々な変更をすることができる。
【符号の説明】
【０１３３】
１０００    印刷管理システム
１００    印刷管理装置
１０    印刷要求受付部
１１    印刷決定部
１２    印刷指示部
１３    装置状態監視部
１４    障害検知部
１５    代替印刷決定部
１６    代替印刷指示部
１７    回収経路送信部
１８    記憶部
２００    クライアント端末
２０    印刷要求部
２１    回収経路受信部
３００    印刷装置
３０１    第１の印刷装置
３０２    第２の印刷装置
３０    印刷部
４００    印刷要求
４１    要求番号
４２    印刷設定
４３    目標時間
４４    クライアント位置情報
４５    目的地位置情報
４６    印刷データ
５００    印刷装置情報
５１    装置番号
５２    使用状態
５３    印刷性能
５４    印刷完了時間
５５    位置情報
５６    回収順序情報
６００    印刷指示情報
６１    印刷枚数
６２    ページ範囲
【図１】
2016218548.tif 000003
【図２】
2016218548.tif 000004
【図３】
2016218548.tif 000005
【図４】
2016218548.tif 000006
【図５】
2016218548.tif 000007
【図６】
2016218548.tif 000008
【図７】
2016218548.tif 000009
【図８】
2016218548.tif 000010
【図９】
2016218548.tif 000011
【図１０】
2016218548.tif 000012
【図１１】
2016218548.tif 000013
【図１２】
2016218548.tif 000014
【図１３】
2016218548.tif 000015
【図１４】
2016218548.tif 000016
【図１５】
2016218548.tif 000017
【図１６】
2016218548.tif 000018