JP6136682B2 - 印刷システム、印刷制御装置およびプログラム - Google Patents

Description

本発明は、印刷制御装置、特に複数の印刷出力装置（プリンタとも称する）の印刷動作を制御する印刷制御装置、およびそれに関連する技術に関する。

部数クラスタ印刷に係る印刷技術が存在する（たとえば特許文献１参照）。部数クラスタ印刷は、複数の部数の印刷出力を複数のプリンタで分担して実行（分散処理）するものである。

部数クラスタ印刷においては、複数のプリンタにて分散処理が行われるため、複数の部数の印刷出力物を効率的に生成することが可能である。

特開２００１−２９０６２３号公報

一般的に、上記のような部数クラスタ印刷においては、印刷対象の部数を部数クラスタ印刷で使用されるプリンタの台数で単純に除することによって、各プリンタへの割り当て数が決定されている。たとえば、９０部の印刷出力物が３台のプリンタで分担される場合には、１台あたり３０部の印刷出力物を生成すべき旨が決定される。そして、各プリンタは、割り当てられた同数の部数（例えば３０部）をそれぞれ印刷出力する。

しかしながら、そのような割り当て手法には改良の余地が残されており、当該手法に基づく部数クラスタ印刷は必ずしも効率的なものではない。

たとえば、上記のような部数クラスタ印刷の実行中において、或るプリンタで消耗品切れが発生すると、当該消耗品（たとえば、用紙、トナー等）の入れ替え操作が終了するのを待って、同一のプリンタを用いて処理が続行される。

しかしながら、消耗品の交換にも相応の時間を要する。本来は、他のプリンタで代替的な印刷処理を行う方が時間を有効に利用できることもある。

また、用紙詰まりなどの突発的要因が生じた場合にも、同様の状況が生じ得る。

そこで、この発明は、複数のプリンタによる印刷処理において、より効率的な処理を行うことが可能な技術を提供することを課題とする。

上記課題を解決すべく、請求項１の発明は、複数の部数の印刷出力を複数のプリンタで分担して実行する部数クラスタ印刷ジョブを制御する印刷制御装置であって、前記複数の部数の印刷出力を前記複数のプリンタに分配して、前記複数のプリンタのそれぞれにおける各印刷部数を算出する算出手段と、前記複数のプリンタのそれぞれの消耗品の残量に関する消耗情報を取得する取得手段と、前記消耗情報に基づいて前記複数のプリンタのうちの第１のプリンタにおける消耗品切れの発生が予測される場合に、前記消耗品切れの発生時点における前記第１のプリンタでの残部数を前記複数のプリンタのうち前記第１のプリンタ以外の少なくとも１つのプリンタで再分配して前記残部数を前記少なくとも１つのプリンタで印刷出力する第１の動作と、前記消耗品切れの発生時点における前記第１のプリンタでの前記残部数を前記第１のプリンタ自身で引き続いて印刷出力する第２の動作とのうちの一の動作を最適動作として決定し、前記最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整する調整手段と、を備えることを特徴とする。

請求項２の発明は、請求項１の発明に係る印刷制御装置において、前記調整手段は、前記第１の動作の終了予想時刻である第１の時刻と前記第２の動作の終了予測時刻である第２の時刻との先後関係を判定し、前記第２の時刻が前記第１の時刻よりも前であるときには、前記第２の動作を最適動作として決定し、前記第２の時刻が前記第１の時刻よりも後であるときには、前記残部数を前記少なくとも１つのプリンタで再分配して前記第１の動作が実現されるように、前記複数のプリンタでの前記各印刷部数を調整することを特徴とする。

請求項３の発明は、請求項１の発明に係る印刷制御装置において、前記消耗品切れは、用紙切れ、ステープル針切れ、およびトナー切れの少なくとも１つを含むことを特徴とする。

請求項４の発明は、請求項１の発明に係る印刷制御装置において、前記消耗品切れは、用紙切れを含み、前記第２の動作は、前記用紙切れの発生時点における前記第１のプリンタでの前記残部数を前記第１のプリンタに対する用紙補充操作後に前記第１のプリンタ自身で引き続いて印刷出力する第３の動作と、前記用紙切れの発生時点における前記第１のプリンタでの前記残部数を引き続いて前記第１のプリンタで本来の指定サイズよりも大きなサイズの代替用紙に印刷出力して前記指定サイズに裁断する第４の動作とのうちのいずれかであることを特徴とする。

請求項５の発明は、請求項４の発明に係る印刷制御装置において、前記調整手段は、前記第１の動作における前記残部数に関する前記複数のプリンタでの所要印刷時間と、前記第３の動作における前記第１のプリンタに対する前記用紙補充操作の所要時間と、前記第４の動作における前記代替用紙の裁断に要する裁断時間とのうち、最も小さい時間に対応する動作を前記最適動作として決定することを特徴とする。

請求項６の発明は、請求項４の発明に係る印刷制御装置において、前記調整手段は、前記第３の動作の終了予測時刻である第３の時刻が前記第４の動作の終了予測時刻である第４の時刻よりも前であり且つ前記第３の時刻が前記第１の動作の終了予想時刻である第１の時刻よりも前であるときには、前記第３の動作を前記最適動作として決定し、前記第４の時刻が前記第３の時刻よりも前であり且つ前記第４の時刻が前記第１の時刻よりも前であるときには、前記第４の動作を前記最適動作として決定し、前記第２の動作の終了予測時刻である第２の時刻が前記第１の時刻よりも後であるときには、前記第１の動作を前記最適動作として決定することを特徴とする。

請求項７の発明は、請求項４ないし請求項６のいずれかの発明に係る印刷制御装置において、前記調整手段は、前記第４の動作の実行中に前記第１のプリンタに対する前記指定サイズの用紙に関する前記用紙補充操作が完了した場合には、前記代替用紙への印刷出力を中断して、当該中断時点での残部数を前記第１のプリンタにより前記指定サイズの用紙への印刷出力に切り換えることを特徴とする。

請求項８の発明は、請求項１の発明に係る印刷制御装置において、前記消耗品切れは、ステープル針切れを含み、前記第２の動作は、前記ステープル針切れの発生時点における前記第１のプリンタでの前記残部数を前記第１のプリンタに対するステープル針補充操作後に前記第１のプリンタ自身で引き続いて印刷出力する動作であることを特徴とする。

請求項９の発明は、請求項１の発明に係る印刷制御装置において、前記消耗品切れは、トナー切れを含み、前記第２の動作は、前記トナー切れの発生時点における前記第１のプリンタでの前記残部数を前記第１のプリンタに対するトナー補充操作後に前記第１のプリンタ自身で引き続いて印刷出力する動作であることを特徴とする。

請求項１０の発明は、請求項２または請求項６の発明に係る印刷制御装置において、前記複数のプリンタは、インラインフィニッシャを備えるプリンタとオフラインフィニッシャを備えるプリンタとを含み、前記第１の時刻は、前記複数のプリンタのうち前記第１のプリンタ以外のプリンタに関する複数の組み合わせによる印刷動作のそれぞれによる複数の終了予測時刻のうち、最も早い時刻として算出されることを特徴とする。

請求項１１の発明は、請求項１０の発明に係る印刷制御装置において、前記算出手段は、前記部数クラスタ印刷ジョブよりも前に受け付けられた先行ジョブが前記部数クラスタ印刷ジョブの開始基準時点で未完了であるプリンタにおいては前記部数クラスタ印刷ジョブの開始基準時点から前記先行ジョブの終了時点までの期間にわたって前記部数クラスタ印刷ジョブを実行できないことを反映して、前記複数のプリンタでの分担を決定することを特徴とする。

請求項１２の発明は、請求項１の発明に係る印刷制御装置において、前記消耗品切れは、第１の消耗品切れであり、前記残部数は、第１の残部数であり、前記最適動作は、第１の最適動作であり、前記調整手段は、前記消耗情報に基づいて前記第１の消耗品切れおよび第２の消耗品切れの発生が予測される場合に、前記第１の動作と前記第２の動作とのうちの一の動作を前記第１の最適動作として決定して前記各印刷部数を調整し、その後、前記第２の消耗品切れが発生する第２のプリンタでの前記第２の消耗品切れの発生時点における前記第２のプリンタでの残部数である第２の残部数を前記複数のプリンタのうち前記第２のプリンタ以外の１又は２以上のプリンタで再分配して前記第２の残部数を前記１又は２以上のプリンタで印刷出力する第５の動作と、前記第２の消耗品切れの発生時点における前記第２の残部数を前記第２のプリンタ自身で引き続いて印刷出力する第６の動作とのうちの一の動作を第２の最適動作として決定し、前記第２の最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整することを特徴とする。

請求項１３の発明は、請求項１２の発明に係る印刷制御装置において、前記調整手段は、前記第１の動作の終了予想時刻である第１の時刻と前記第２の動作の終了予測時刻である第２の時刻との先後関係に基づいて前記複数のプリンタでの前記各印刷部数を調整した後、さらに、前記第５の動作の終了予想時刻である第５の時刻と前記第６の動作の終了予測時刻である第６の時刻との先後関係を判定し、前記第６の時刻が前記第５の時刻よりも前であるときには、前記第２の残部数を前記第２のプリンタ自身で引き続いて印刷出力することを決定し、前記第６の時刻が前記第５の時刻よりも後であるときには、前記第２の残部数を前記１又は２以上のプリンタで再分配して前記第５の動作が実現されるように、前記複数のプリンタでの前記各印刷部数を調整することを特徴とする。

請求項１４の発明は、請求項１の発明に係る印刷制御装置において、前記算出手段は、前記部数クラスタ印刷ジョブに関する前記複数のプリンタのそれぞれにおける印刷終了時刻が互いに均一化されるように、前記複数のプリンタのそれぞれの処理速度に基づいて前記複数の部数の印刷出力を前記複数のプリンタに分配して前記複数のプリンタのそれぞれにおける前記各印刷部数を算出することを特徴とする。

請求項１５の発明は、請求項１４の発明に係る印刷制御装置において、前記算出手段は、前記複数のプリンタの各処理能力であってフィニッシング処理を反映した各処理能力に基づいて、前記複数のプリンタごとの前記各印刷部数を算出することを特徴とする。

請求項１６の発明は、請求項１５の発明に係る印刷制御装置において、前記算出手段は、前記複数のプリンタのそれぞれにおける先行ジョブの残存時間にも基づいて、前記複数のプリンタごとの前記各印刷部数を算出することを特徴とする。

請求項１７の発明は、複数の部数の印刷出力を複数のプリンタで分担して実行する部数クラスタ印刷ジョブを制御する印刷制御装置に内蔵されたコンピュータに、ａ）前記複数の部数の印刷出力を前記複数のプリンタに分配して、前記複数のプリンタのそれぞれにおける各印刷部数を算出するステップと、ｂ）前記複数のプリンタのそれぞれの消耗品の残量に関する消耗情報を取得するステップと、ｃ）前記消耗情報に基づいて前記複数のプリンタのうちの第１のプリンタにおける消耗品切れの発生が予測される場合に、前記消耗品切れの発生時点における前記第１のプリンタでの残部数を前記複数のプリンタのうち前記第１のプリンタ以外の少なくとも１つのプリンタで再分配して前記残部数を前記少なくとも１つのプリンタで印刷出力する第１の動作と、前記消耗品切れの発生時点における前記第１のプリンタでの前記残部数を前記第１のプリンタ自身で引き続いて印刷出力する第２の動作とのうちの一の動作を最適動作として決定するステップと、ｄ）前記最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整するステップと、を実行させるためのプログラムであることを特徴とする。
請求項１８の発明は、請求項１７の発明に係るプログラムにおいて、前記ステップｃ）は、ｃ−１）前記第１の動作の終了予想時刻である第１の時刻と前記第２の動作の終了予測時刻である第２の時刻との先後関係を判定するステップと、ｃ−２）前記第２の時刻が前記第１の時刻よりも前であるときには前記第２の動作を最適動作として決定し、前記第２の時刻が前記第１の時刻よりも後であるときには前記第１の動作を最適動作として決定するステップと、を有し、前記ステップｄ）においては、前記第２の時刻が前記第１の時刻よりも後であるときには、前記残部数を前記少なくとも１つのプリンタで再分配して前記第１の動作が実現されるように、前記複数のプリンタでの前記各印刷部数が調整されることを特徴とする。
請求項１９の発明は、請求項１７の発明に係るプログラムにおいて、前記消耗品切れは、用紙切れ、ステープル針切れ、およびトナー切れの少なくとも１つを含むことを特徴とする。
請求項２０の発明は、請求項１７の発明に係るプログラムにおいて、前記消耗品切れは、用紙切れを含み、前記第２の動作は、前記用紙切れの発生時点における前記第１のプリンタでの前記残部数を前記第１のプリンタに対する用紙補充操作後に前記第１のプリンタ自身で引き続いて印刷出力する第３の動作と、前記用紙切れの発生時点における前記第１のプリンタでの前記残部数を引き続いて前記第１のプリンタで本来の指定サイズよりも大きなサイズの代替用紙に印刷出力して前記指定サイズに裁断する第４の動作とのうちのいずれかであることを特徴とする。
請求項２１の発明は、請求項２０の発明に係るプログラムにおいて、前記ステップｃ）においては、前記第１の動作における前記残部数に関する前記複数のプリンタでの所要印刷時間と、前記第３の動作における前記第１のプリンタに対する前記用紙補充操作の所要時間と、前記第４の動作における前記代替用紙の裁断に要する裁断時間とのうち、最も小さい時間に対応する動作が前記最適動作として決定されることを特徴とする。
請求項２２の発明は、請求項２０の発明に係るプログラムにおいて、前記ステップｃ）においては、前記第３の動作の終了予測時刻である第３の時刻が前記第４の動作の終了予測時刻である第４の時刻よりも前であり且つ前記第３の時刻が前記第１の動作の終了予想時刻である第１の時刻よりも前であるときには、前記第３の動作が前記最適動作として決定され、前記第４の時刻が前記第３の時刻よりも前であり且つ前記第４の時刻が前記第１の時刻よりも前であるときには、前記第４の動作が前記最適動作として決定され、前記第２の動作の終了予測時刻である第２の時刻が前記第１の時刻よりも後であるときには、前記第１の動作が前記最適動作として決定されることを特徴とする。
請求項２３の発明は、請求項２０ないし請求項２２のいずれかの発明に係るプログラムにおいて、前記プログラムは、ｅ）前記第４の動作が前記最適動作として前記ステップｃ）にて決定されて前記複数のプリンタでの前記各印刷部数が前記ステップｄ）にて調整された後において、前記第４の動作の実行中に前記第１のプリンタに対する前記指定サイズの用紙に関する前記用紙補充操作が完了した場合には、前記代替用紙への印刷出力を中断して、当該中断時点での残部数を前記第１のプリンタにより前記指定サイズの用紙への印刷出力に切り換えるステップ、を前記コンピュータにさらに実行させることを特徴とする。
請求項２４の発明は、請求項１７の発明に係るプログラムにおいて、前記消耗品切れは、ステープル針切れを含み、前記第２の動作は、前記ステープル針切れの発生時点における前記第１のプリンタでの前記残部数を前記第１のプリンタに対するステープル針補充操作後に前記第１のプリンタ自身で引き続いて印刷出力する動作であることを特徴とする。
請求項２５の発明は、請求項１７の発明に係るプログラムにおいて、前記消耗品切れは、トナー切れを含み、前記第２の動作は、前記トナー切れの発生時点における前記第１のプリンタでの前記残部数を前記第１のプリンタに対するトナー補充操作後に前記第１のプリンタ自身で引き続いて印刷出力する動作であることを特徴とする。
請求項２６の発明は、請求項１８または請求項２２の発明に係るプログラムにおいて、前記複数のプリンタは、インラインフィニッシャを備えるプリンタとオフラインフィニッシャを備えるプリンタとを含み、前記第１の時刻は、前記複数のプリンタのうち前記第１のプリンタ以外のプリンタに関する複数の組み合わせによる印刷動作のそれぞれによる複数の終了予測時刻のうち、最も早い時刻として算出されることを特徴とする。
請求項２７の発明は、請求項２６の発明に係るプログラムにおいて、前記ステップａ）では、前記部数クラスタ印刷ジョブよりも前に受け付けられた先行ジョブが前記部数クラスタ印刷ジョブの開始基準時点で未完了であるプリンタにおいては前記部数クラスタ印刷ジョブの開始基準時点から前記先行ジョブの終了時点までの期間にわたって前記部数クラスタ印刷ジョブを実行できないことが反映されて、前記複数のプリンタでの分担が決定されることを特徴とする。
請求項２８の発明は、請求項１７の発明に係るプログラムにおいて、前記消耗品切れは、第１の消耗品切れであり、前記残部数は、第１の残部数であり、前記最適動作は、第１の最適動作であり、前記ステップｃ）においては、前記消耗情報に基づいて前記第１の消耗品切れおよび第２の消耗品切れの発生が予測される場合に、前記第１の動作と前記第２の動作とのうちの一の動作が前記第１の最適動作として決定され、前記ステップｄ）においては、前記第１の最適動作を実現するように前記複数のプリンタでの前記各印刷部数が調整され、前記プログラムは、ｆ）前記ステップｄ）の後、前記第２の消耗品切れが発生する第２のプリンタでの前記第２の消耗品切れの発生時点における前記第２のプリンタでの残部数である第２の残部数を前記複数のプリンタのうち前記第２のプリンタ以外の１又は２以上のプリンタで再分配して前記第２の残部数を前記１又は２以上のプリンタで印刷出力する第５の動作と、前記第２の消耗品切れの発生時点における前記第２の残部数を前記第２のプリンタ自身で引き続いて印刷出力する第６の動作とのうちの一の動作を第２の最適動作として決定するステップと、ｇ）前記第２の最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整するステップと、を前記コンピュータにさらに実行させることを特徴とする。
請求項２９の発明は、請求項２８の発明に係るプログラムにおいて、前記ステップｄ）においては、前記第１の動作の終了予想時刻である第１の時刻と前記第２の動作の終了予測時刻である第２の時刻との先後関係に基づいて前記複数のプリンタでの前記各印刷部数が調整され、前記ステップｆ）は、ｆ−１）前記ステップｄ）の後、前記第５の動作の終了予想時刻である第５の時刻と前記第６の動作の終了予測時刻である第６の時刻との先後関係を判定するステップと、ｆ−２）前記第６の時刻が前記第５の時刻よりも前であるときには、前記第２の残部数を前記第２のプリンタ自身で引き続いて印刷出力することを決定し、前記第６の時刻が前記第５の時刻よりも後であるときには、前記第２の残部数を前記１又は２以上のプリンタで再分配して前記１又は２以上のプリンタで印刷出力することを決定するステップと、を有し、前記ステップｇ）においては、前記第６の時刻が前記第５の時刻よりも後であるときには、前記第２の残部数を前記１又は２以上のプリンタで再分配して前記第５の動作が実現されるように、前記複数のプリンタでの前記各印刷部数が調整されることを特徴とする。
請求項３０の発明は、請求項１７の発明に係るプログラムにおいて、前記ステップａ）においては、前記部数クラスタ印刷ジョブに関する前記複数のプリンタのそれぞれにおける印刷終了時刻が互いに均一化されるように、前記複数のプリンタのそれぞれの処理速度に基づいて前記複数の部数の印刷出力が前記複数のプリンタに分配されて前記複数のプリンタのそれぞれにおける前記各印刷部数が算出されることを特徴とする。
請求項３１の発明は、請求項３０の発明に係るプログラムにおいて、前記ステップａ）においては、前記複数のプリンタの各処理能力であってフィニッシング処理を反映した各処理能力に基づいて、前記複数のプリンタごとの前記各印刷部数が算出されることを特徴とする。
請求項３２の発明は、請求項３１の発明に係るプログラムにおいて、前記ステップａ）においては、前記複数のプリンタのそれぞれにおける先行ジョブの残存時間にも基づいて、前記複数のプリンタごとの前記各印刷部数が算出されることを特徴とする。

請求項３３の発明は、部数クラスタ印刷ジョブを実行する印刷システムであって、前記部数クラスタ印刷ジョブにおける複数の部数の印刷出力物を分担して印刷出力する複数のプリンタと、前記部数クラスタ印刷ジョブを制御する印刷制御装置と、を備え、前記印刷制御装置は、前記複数の部数の印刷出力を前記複数のプリンタに分配して、前記複数のプリンタのそれぞれにおける各印刷部数を算出する算出手段と、前記複数のプリンタのそれぞれの消耗品の残量に関する消耗情報を取得する取得手段と、前記消耗情報に基づいて前記複数のプリンタのうちの第１のプリンタにおける消耗品切れの発生が予測される場合に、前記消耗品切れの発生時点における前記第１のプリンタでの残部数を前記複数のプリンタのうち前記第１のプリンタ以外の少なくとも１つのプリンタで再分配して前記残部数を前記少なくとも１つのプリンタで印刷出力する第１の動作と、前記消耗品切れの発生時点における前記第１のプリンタでの前記残部数を前記第１のプリンタ自身で引き続いて印刷出力する第２の動作とのうちの一の動作を最適動作として決定し、前記最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整する調整手段と、を備えることを特徴とする。

請求項３４の発明は、複数の部数の印刷出力を複数のプリンタで分担して実行する部数クラスタ印刷ジョブを制御する印刷制御装置であって、前記複数の部数の印刷出力を前記複数のプリンタに分配して、前記複数のプリンタのそれぞれにおける各印刷部数を算出する算出手段と、前記複数のプリンタのそれぞれにおける用紙詰まりの発生に関する情報を取得する第１の取得手段と、前記複数のプリンタのうちの第１のプリンタにおいて用紙詰まりが発生した場合に、前記用紙詰まりの発生時点における前記第１のプリンタでの残部数を前記複数のプリンタのうち前記第１のプリンタ以外の少なくとも１つのプリンタで再分配して前記残部数を前記少なくとも１つのプリンタで印刷出力する第１の動作と、前記用紙詰まりの発生時点における前記第１のプリンタでの前記残部数を前記用紙詰まりの解消操作後に前記第１のプリンタ自身で引き続いて印刷出力する第２の動作とのうちの一の動作を第１の最適動作として決定し、前記第１の最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整する調整手段と、前記複数のプリンタのそれぞれの消耗品の残量に関する消耗情報を取得する第２の取得手段と、を備え、前記調整手段は、前記第１の最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整した後に、前記複数のプリンタのうちのいずれかのプリンタである第２のプリンタにおける消耗品切れの発生が前記消耗情報に基づいて予測される場合に、前記消耗品切れの発生時点における前記第２のプリンタでの残部数を前記複数のプリンタのうち前記第２のプリンタ以外の１又は２以上のプリンタで再分配して前記第２のプリンタでの前記残部数を前記１又は２以上のプリンタで印刷出力する第３の動作と、前記消耗品切れの発生時点における前記第２のプリンタでの前記残部数を前記第２のプリンタ自身で引き続いて印刷出力する第４の動作とのうちの一の動作を第２の最適動作として決定し、前記第２の最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整することを特徴とする。

請求項３５の発明は、複数の部数の印刷出力を複数のプリンタで分担して実行する部数クラスタ印刷ジョブを制御する印刷制御装置に内蔵されたコンピュータに、ａ）前記複数の部数の印刷出力を前記複数のプリンタに分配して、前記複数のプリンタのそれぞれにおける各印刷部数を算出するステップと、ｂ）前記複数のプリンタのそれぞれにおける用紙詰まりの発生に関する情報を取得するステップと、ｃ）前記複数のプリンタのうちの第１のプリンタにおいて用紙詰まりが発生した場合に、前記用紙詰まりの発生時点における前記第１のプリンタでの残部数を前記複数のプリンタのうち前記第１のプリンタ以外の少なくとも１つのプリンタで再分配して前記残部数を前記少なくとも１つのプリンタで印刷出力する第１の動作と、前記用紙詰まりの発生時点における前記第１のプリンタでの前記残部数を前記用紙詰まりの解消操作後に前記第１のプリンタ自身で引き続いて印刷出力する第２の動作とのうちの一の動作を第１の最適動作として決定するステップと、ｄ）前記第１の最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整するステップと、ｅ）前記複数のプリンタのそれぞれの消耗品の残量に関する消耗情報を取得するステップと、ｆ）前記第１の最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整した後に、前記複数のプリンタのうちのいずれかのプリンタである第２のプリンタにおける消耗品切れの発生が前記消耗情報に基づいて予測される場合に、前記消耗品切れの発生時点における前記第２のプリンタでの残部数を前記複数のプリンタのうち前記第２のプリンタ以外の１又は２以上のプリンタで再分配して前記第２のプリンタでの前記残部数を前記１又は２以上のプリンタで印刷出力する第３の動作と、前記消耗品切れの発生時点における前記第２のプリンタでの前記残部数を前記第２のプリンタ自身で引き続いて印刷出力する第４の動作とのうちの一の動作を第２の最適動作として決定するステップと、ｇ）前記第２の最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整するステップと、を実行させるためのプログラムであることを特徴とする。

請求項１ないし請求項３５に記載の発明によれば、複数のプリンタによる印刷処理において、より効率的な処理を行うことが可能である。

特に、請求項１ないし請求項３３に記載の発明によれば、消耗品切れ（用紙切れ）の発生が予測される場合に、消耗品切れに応じた対策が適切に施されるので、消耗品切れに起因する処理時間の増大を抑制することが可能である。

また特に、請求項３４および請求項３５に記載の発明によれば、用紙詰まりが発生する場合に、用紙詰まりに応じた対策が適切に施されるので、用紙詰まりに起因する処理時間の増大を抑制することが可能である。

印刷システムの構成を示す概略図である。 プリンタの機能ブロックを示す図である。 印刷制御装置の機能ブロックを示す図である。 各プリンタの処理能力を示す図である。 最初のスケジューリング処理を示す概念図である。 最初のスケジューリング処理を示す概念図である。 最初のスケジューリング処理により決定された各印刷部数を示す図である。 各プリンタの消耗情報および各プリンタの印刷出力を示す概念図である。 用紙切れの発生時点等を示すタイムチャートである。 対応策の候補を示す図である。 対応策の候補を示す図である。 第２実施形態に係る動作を示すタイムチャートである。 各プリンタの消耗情報および各プリンタの印刷出力を示す概念図である。 対応策の候補を示す図である。 対応策の候補を示す図である。 対応策の候補を示す図である。 対応策の候補を示す図である。 第３実施形態に係る動作を示すタイムチャートである。 各プリンタの消耗情報および各プリンタの印刷出力を示す概念図である。 或るプリンタに関する消耗情報および印刷出力を示す概念図である。 対応策の候補を示す図である。 対応策の候補を示す図である。 第４実施形態に係る動作を示すタイムチャートである。 第４実施形態に係る動作を示すタイムチャートである。 各プリンタの消耗情報および各プリンタの印刷出力を示す概念図である。 対応策の候補を示す図である。 対応策の候補を示す図である。 対応策の候補を示す図である。

以下、本発明の実施形態を図面に基づいて説明する。

＜１．第１実施形態＞
＜１−１．システム構成＞
図１は、本発明の第１実施形態に係る印刷システム１の構成を示す概略図である。図１に示されるように、印刷システム１は、複数の印刷出力装置１０（詳細には３つの印刷出力装置（プリンタとも称する）１０ａ，１０ｂ，１０ｃ）と当該複数の印刷出力装置を制御する印刷制御装置５０とを備える。

各プリンタ１０と印刷制御装置５０とは、ネットワークＮＷを介して互いに接続される。ネットワークＮＷは、ＬＡＮ（Local Area Network）およびインターネットなどによって構成される。また、ネットワークＮＷに対する接続態様は、有線接続であってもよく、或いは無線接続であってもよい。

＜１−２．プリンタの構成＞
図２は、プリンタ１０の機能ブロックを示す図である。ここでは、プリンタ１０として、ＭＦＰ（マルチ・ファンクション・ペリフェラル（Multi-Functional Peripheral））を例示する。図２においては、ＭＦＰ１０の機能ブロックが示されている。

ＭＦＰ１０は、スキャン機能、コピー機能、ファクシミリ機能およびボックス格納機能などを備える装置（複合機とも称する）である。具体的には、ＭＦＰ１０は、図２の機能ブロック図に示すように、画像読取部２、印刷出力部３、通信部４、格納部５、操作部６およびコントローラ９等を備えており、これらの各部を複合的に動作させることによって、各種の機能を実現する。

画像読取部２は、ＭＦＰ１０の所定の位置に載置された原稿を光学的に読み取って（すなわちスキャンして）、当該原稿の画像データ（原稿画像ないしスキャン画像とも称する）を生成する処理部である。この画像読取部２は、スキャン部であるとも称される。

印刷出力部３は、印刷対象に関するデータに基づいて紙などの各種の媒体に画像を印刷出力する出力部である。

通信部４は、公衆回線等を介したファクシミリ通信を行うことが可能な処理部である。さらに、通信部４は、ネットワークＮＷを介したネットワーク通信を行うことも可能である。このネットワーク通信では、たとえば、ＴＣＰ／ＩＰ（Transmission Control Protocol / Internet Protocol）等の各種のプロトコルが利用される。当該ネットワーク通信を利用することによって、ＭＦＰ１０は、所望の相手先（たとえば、印刷制御装置５０）との間で各種のデータを授受することが可能である。通信部４は、各種データを送信する送信部４ａと各種データを受信する受信部４ｂとを有する。

格納部５は、ハードディスクドライブ（ＨＤＤ）等の記憶装置で構成される。

操作部６は、ＭＦＰ１０に対する操作入力を受け付ける操作入力部６ａと、各種情報の表示出力を行う表示部６ｂとを備えている。

コントローラ９は、ＭＦＰ１０に内蔵され、ＭＦＰ１０を統括的に制御する制御装置である。コントローラ９は、ＣＰＵおよび各種の半導体メモリ（ＲＡＭおよびＲＯＭ）等を備えるコンピュータシステムとして構成される。コントローラ９は、ＣＰＵにおいて、ＲＯＭ（例えば、ＥＥＰＲＯＭ）内に格納されている所定のソフトウエアプログラム（以下、単にプログラムとも称する）ＰＭ１を実行することによって、各種の処理部を実現する。なお、当該プログラムＰＭ１は、ＵＳＢメモリなどの可搬性の記録媒体に記録され、当該記録媒体を介してＭＦＰ１０にインストールされるようにしてもよい。あるいは当該プログラムＰＭ１は、ネットワークＮＷ等を介してダウンロードされてＭＦＰ１０にインストールされるようにしてもよい。

具体的には、図２に示すように、コントローラ９は、プログラムＰＭ１の実行により、通信制御部１１と入力制御部１２と表示制御部１３と印刷出力制御部１５とを含む各種の処理部を実現する。

通信制御部１１は、他の装置（印刷制御装置５０等）との間の通信動作を制御する処理部である。たとえば、通信制御部１１は、通信部４等と協働して、印刷制御装置５０からの印刷指令等を受信する。

表示制御部１３は、表示部６ｂにおける表示動作を制御する処理部である。表示制御部１３は、ＭＦＰ１０を操作するための操作画面等を表示部６ｂに表示させる。

入力制御部１２は、操作入力部６ａに対する操作入力動作を制御する制御部である。たとえば、入力制御部１２は、操作画面に対する操作入力を受け付ける動作を制御する。

印刷出力制御部１５は、ＭＦＰ１０における印刷出力動作を制御する制御部である。印刷出力制御部１５は、印刷制御装置５０からの操作指令および操作者による操作指示等に応じて、ＭＦＰ１０における印刷出力動作を制御する。

この実施形態においては、３つのプリンタ１０（１０ａ，１０ｂ，１０ｃ）のうち、プリンタ１０ｂ，１０ｃは、インラインフィニッシャを備えて構成される。インラインフィニッシャは、ステープル部および折り部等を有している。これにより、プリンタ１０ｂ，１０ｃで印刷された複数の用紙は、１部単位でステープル留めされた状態で体裁が整えられて自動的に出力される。また、折り部によってＺ折り等が施された一部の印刷用紙が綴じ込まれた状態で出力される。

一方、プリンタ１０ａは、インラインフィニッシャを有していない。その代わりに、プリンタ１０ａは、オフラインフィニッシャ２０を有している。プリンタ１０ａによって印刷出力された印刷出力物は、操作ユーザによってオフラインフィニッシャ２０の所定位置に配置される。その後、操作ユーザによるオフラインフィニッシャ２０の操作部２２（図１参照）に対する操作が行われ、当該操作に応じて当該オフラインフィニッシャ２０による仕上げ処理（フィニッシング処理）が当該印刷出力物に対して施される。このようなオフラインフィニッシャ２０による仕上げ処理を経ることによっても、インラインフィニッシャによる仕上げ処理が施された印刷出力物と同様の結果物を得ることができる。

＜１−３．印刷制御装置５０の構成＞
図３は、印刷制御装置５０の機能ブロックを示す図である。この印刷制御装置５０は、各種の印刷ジョブ（部数クラスタ印刷ジョブＪＢを含む）を制御する装置である。部数クラスタ印刷ジョブＪＢは、複数の部数の印刷出力を複数のプリンタ１０（１０ａ，１０ｂ，１０ｃ等）で分担して実行するジョブである。

次に、図３を参照しながら、印刷制御装置５０の構成について説明する。

印刷制御装置５０は、パーソナルコンピュータなどの情報処理装置により構成される。

印刷制御装置５０は、図３の機能ブロック図に示すように、通信部５４、格納部５５、操作部５６およびコントローラ５９等を備えており、これらの各部を複合的に動作させることによって、各種の機能を実現する。

通信部５４は、ネットワークＮＷを介したネットワーク通信を行うことが可能である。このネットワーク通信では、たとえば、ＴＣＰ／ＩＰ（Transmission Control Protocol / Internet Protocol）等の各種のプロトコルが利用される。当該ネットワーク通信を利用することによって、印刷制御装置５０は、所望の相手先（プリンタ１０等）との間で各種のデータを授受することが可能である。通信部５４は、各種データを送信する送信部５４ａと各種データを受信する受信部５４ｂとを有する。

格納部５５は、ハードディスクドライブ（ＨＤＤ）等の記憶装置で構成される。格納部５５には、各ＭＦＰ（プリンタ）１０に向けて送信すべき印刷出力用のデータが一時的に格納される。また、格納部５５には、各プリンタ１０の処理能力、消耗品の補充に要する時間、用紙詰まりの解消操作に要する時間、用紙裁断時間等の各種の情報が予め登録されて格納されている。

操作部５６は、印刷制御装置５０に対する操作入力を受け付ける操作入力部５６ａと、各種情報の表示出力を行う表示部５６ｂとを備えている。操作部５６は、各種の印刷ジョブ（部数クラスタ印刷ジョブＪＢを含む）を受け付ける受付部であるとも表現される。

図３のコントローラ５９は、印刷制御装置５０に内蔵され、印刷制御装置５０を統括的に制御する制御装置である。コントローラ５９は、ＣＰＵおよび各種の半導体メモリ（ＲＡＭおよびＲＯＭ）等を備える。コントローラ５９は、ＣＰＵにおいて、記憶部（半導体メモリ等）内に格納されている所定のソフトウエアプログラム（以下、単にプログラムとも称する）ＰＭ５を実行することによって、各種の処理部を実現する。なお、当該プログラムＰＭ５は、ＣＤ−ＲＯＭおよびＵＳＢメモリなどの可搬性の記録媒体に記録され、当該記録媒体を介して印刷制御装置５０にインストールされるようにしてもよい。あるいは当該プログラムＰＭ５は、ネットワークＮＷ等を介してダウンロードされて印刷制御装置５０にインストールされるようにしてもよい。

コントローラ５９は、プログラムＰＭ５の実行により、通信制御部６１と入力制御部６２と表示制御部６３と消耗品情報取得部６４と印刷制御部６５と算出部６６と調整部６８とエラー情報取得部６９とを含む各種の処理部を実現する。

通信制御部６１は、通信部５４等と協働して、プリンタ１０等との通信動作を制御する処理部である。たとえば、通信制御部６１は、通信部５４等と協働して、各プリンタ１０への印刷指令の送信動作等を制御する。

入力制御部６２は、操作入力部５６ａに対する操作入力動作を制御する制御部である。たとえば、入力制御部６２は、操作部５６と協働して、プリンタ１０ａ，１０ｂ，１０ｃで行われるべき各種の印刷ジョブ（通常の印刷ジョブおよび部数クラスタ印刷ジョブを含む）に関する実行指示を受け付ける。

表示制御部６３は、表示部５６ｂにおける表示動作を制御する処理部である。表示制御部６３は、ジョブの受付画面等の表示動作を制御する。

消耗品情報取得部６４は、各プリンタ１０における消耗品（印刷用紙（単に用紙とも称する）、印刷トナー、ステープル針等）の残量に関する情報（消耗情報とも称する）ＣＳを取得する処理部である。消耗品情報取得部６４は、各プリンタ１０と通信して、各プリンタ１０に関する消耗情報ＣＳを取得する。消耗品情報取得部６４は、当該消耗情報ＣＳに基づいて、各プリンタにおける消耗品切れの発生を予測する。

印刷制御部６５は、プリンタ１０による印刷出力動作を制御する処理部である。

算出部６６は、複数のプリンタ１０の各印刷部数を算出する処理部である。算出部６６は、部数クラスタ印刷ジョブＪＢに関する複数のプリンタ１０のそれぞれにおける印刷終了時刻が互いに均一化されるように複数の部数の印刷出力を複数のプリンタ１０に分配して、複数のプリンタのそれぞれにおける各印刷部数を暫定的に算出する。

調整部６８は、複数のプリンタのうちの或るプリンタにおける消耗品切れの発生が予測される場合に、複数のプリンタ１０ａ，１０ｂ，１０ｃにおける各種の印刷ジョブに関する再スケジューリング処理等を制御する。具体的には、調整部６８は、複数の対応策に係る複数の代替動作のうち比較的早期に終了する動作を最適動作として決定し、当該最適動作が実現されるように複数のプリンタでの各印刷部数を調整する。より詳細には、調整部６８は、複数の対応策に係る複数の代替動作のそれぞれに関する終了予想時刻（ジョブ終了予想時刻）を互いに比較し、各終了予想時刻の先後関係（時間的な前後関係）を判定し、その判定結果に基づいて最適動作を決定する。

エラー情報取得部６９は、各プリンタ１０における用紙詰まりの発生（エラーの発生）に関する情報を取得する処理部である。

＜１−４．動作＞
＜各プリンタにおける各印刷部数の暫定的決定動作＞
この実施形態においては、部数クラスタ印刷ジョブＪＢが印刷制御装置５０において受け付けられると、まず、印刷制御装置５０（詳細には、算出部６６等）は、各プリンタ１０における初期的な各印刷部数を暫定的に決定する。複数のプリンタ１０のそれぞれにおける各印刷部数は、部数クラスタ印刷ジョブＪＢに関する複数のプリンタ１０のそれぞれにおける印刷終了時刻が互いに均一化されるように決定される。詳細には、複数のプリンタ１０のそれぞれの処理速度等に基づいて部数クラスタ印刷ジョブＪＢの複数の部数の印刷出力を複数のプリンタ１０に分配し、当該各印刷部数が算出される。換言すれば、部数クラスタ印刷ジョブＪＢに関する複数のプリンタ１０における処理が全体的に早期に終了するように、部数クラスタ印刷ジョブＪＢの複数の部数の印刷出力が複数のプリンタに分配される。

なお、従来の印刷システムにおいては、部数クラスタ印刷ジョブＪＢは、その印刷部数（たとえば、９０部）をプリンタの台数（たとえば３台）で除した値（たとえば、３０部）を、各プリンタの印刷部数としてそれぞれ決定することが行われる。

これに対して、この実施形態に係る印刷システム１においては、複数のプリンタ１０のそれぞれの処理速度（印刷速度等）に基づいて、部数クラスタ印刷ジョブＪＢにおける複数の部数の印刷出力が複数のプリンタ１０に分配される。

詳細には、後述するように、算出部６６は、複数のプリンタ１０の各処理速度（より詳細には、フィニッシング処理（仕上げ処理）がインラインであるかオフラインであるかを反映した各処理速度）に基づいて、複数のプリンタ１０ごとの各印刷部数（仮部数）を暫定的に算出する。また、算出部６６は、複数のプリンタ１０のそれぞれにおける先行ジョブの残存時間にも基づいて、複数のプリンタ１０ごとの各印刷部数を暫定的に算出する。

以下では、このような印刷部数の暫定的決定動作について更に詳細に説明する。具体的には、部数クラスタ印刷ジョブＪＢにおける印刷部数（総印刷部数）が７００部である場合を想定する。また、１部の印刷出力物はＮ枚（Ｎは自然数）（ここでは簡単化のため１枚（Ｎ＝１））の印刷用紙で構成され、各１部の印刷出力物は、それぞれ、１本のステープル針で綴じられるものとする。

図４は、各プリンタ１０の処理能力を示す図である。図４に示すように、プリンタ１０ｂは、１分間に１００枚のＡ４サイズ用紙に対する印刷を行うことが可能な印刷能力（印刷速度）を有している。すなわち、プリンタ１０ｂは、１００枚／分の印刷速度を有する。換言すれば、プリンタ１０ｂによる１枚（Ａ４サイズ用紙）あたりの印刷時間は、０．０１分である（０．０１分／枚）。

同様に、プリンタ１０ｃは、プリンタ１０ｂと同一の印刷能力（印刷速度）を有する。

一方、プリンタ１０ａは、プリンタ本体（印刷出力部３）における印刷速度は、プリンタ１０ｂ，１０ｃと同様であり、１００枚／分（換言すれば、０．０１分／枚）の印刷速度を有する。ただし、プリンタ１０ａは、プリンタ１０ｂ，１０ｃとは異なり、インラインフィニッシャを有しておらず、オフラインフィニッシャ２０を有するものである。プリンタ１０ａの印刷出力部３により印刷出力された印刷出力物はユーザによってオフラインフィニッシャ２０へ移送され、当該オフラインフィニッシャ２０によるフィニッシング処理が当該印刷出力物に対して施される。そのため、フィニッシング処理をも含めると、プリンタ１０ａの処理速度は低下する。具体的には、プリンタ１０ａにおけるフィニッシング処理を含めた処理時間は、プリンタ１０ａの印刷出力部３における印刷時間のみならず、プリンタ１０ａのオフラインフィニッシャ２０による処理時間をさらに加算した時間を要する。

たとえば、図４に示すように、オフラインフィニッシャ２０が、平均的に１分間に５０枚の印刷出力物に関するフィニッシング処理を行う処理能力（５０枚／分）を有しているものとする。換言すれば、オフラインフィニッシャ２０のフィニッシング処理能力（平均値）は、１枚あたり０．０２分である（０．０２分／枚）ものとする。

このとき、プリンタ１０ａにおけるフィニッシング処理を含めた処理時間は、プリンタ１０ａの印刷出力部における印刷処理時間（０．０１分／枚）と、プリンタ１０ａのオフラインフィニッシャ２０によるフィニッシング処理時間（０．０２分／枚）とを加算した値（すなわち、０．０３分／枚）である。換言すれば、プリンタ１０ａを用いた印刷出力物生成処理（フィニッシング処理を含めた処理）においては、１枚あたり、０．０３分を要する（０．０３分／枚）。

このように、プリンタ１０ａ，１０ｂ，１０ｃの各処理能力、より詳細には、フィニッシング処理（仕上げ処理）がインラインであるかオフラインであるかを反映した各印刷能力（換言すれば、印刷速度）は、順に、０．０３分／枚、０．０１分／枚、０．０１分／枚、である。ここでは、このような各プリンタの処理速度（処理能力）は、印刷制御装置５０に予め登録されているものとする。

また、複数のプリンタ１０ａ，１０ｂ，１０ｃのうちプリンタ１０ａ，１０ｃにおいては、部数クラスタ印刷ジョブＪＢの開始基準時刻（単に基準時刻とも称する）Ｔ０にて、部数クラスタ印刷ジョブＪＢの先行ジョブＪＡは既に終了しているものとする。一方、プリンタ１０ｂにおいては、基準時刻Ｔ０において、部数クラスタ印刷ジョブＪＢの先行ジョブＪＡが未だ続行されており、基準時刻Ｔ０から先行ジョブＪＡの残存処理時間（ここでは、「０．７分」）経過後に当該先行ジョブＪＡが終了するものとする。換言すれば、プリンタ１０ｂにおいては、部数クラスタ印刷ジョブＪＢよりも前に受け付けられた先行ジョブＪＡが部数クラスタ印刷ジョブＪＢの開始基準時点Ｔ０で未完了である。そのため、開始基準時点Ｔ０から先行ジョブＪＡの終了時点までの期間（０．７分）にわたって部数クラスタ印刷ジョブＪＢは実行され得ない。

このような状況において、算出部６６は、複数のプリンタ１０ａ，１０ｂ，１０ｃに関する複数の組み合わせによる印刷動作のそれぞれによる複数の終了予測時刻を算出し、当該複数の終了予測時刻のうち最も早い時刻に対応する印刷動作を最適印刷動作として決定する。複数のプリンタ１０ａ，１０ｂ，１０ｃに関する複数の組み合わせによる印刷動作としては、図５に示すように、次の７通りの動作（ＣＡ１〜ＣＡ７）、すなわち、
・動作ＣＡ１：プリンタ１０ａのみを使用する印刷動作、
・動作ＣＡ２：プリンタ１０ｂのみを使用する印刷動作、
・動作ＣＡ３：プリンタ１０ｃのみを使用する印刷動作、
・動作ＣＡ４：プリンタ１０ａ，１０ｂを使用する印刷動作、
・動作ＣＡ５：プリンタ１０ａ，１０ｃを使用する印刷動作、
・動作ＣＡ６：プリンタ１０ｂ，１０ｃを使用する印刷動作、
・動作ＣＡ７：プリンタ１０ａ，１０ｂ，１０ｃを使用する印刷動作、
が挙げられる。なお、図５においては、これらの７つの動作ＣＡ１〜ＣＡ７が概念的に示されている。

そして、これらの各印刷動作ＣＡ１〜ＣＡ７の終了予測時刻が、インラインフィニッシャの有無を反映した各プリンタ１０ａ，１０ｂ，１０ｃの処理速度、および各プリンタ１０ａ，１０ｂ，１０ｃでの先行ジョブに起因する部数クラスタ印刷ジョブＪＢの開始遅延等に基づいて、それぞれ算出される。詳細には、開始基準時点Ｔ０から先行ジョブＪＡの終了時点までの期間（０．７分）にわたってプリンタ１０ｂは部数クラスタ印刷ジョブＪＢを実行できないことをも反映して、各印刷動作ＣＡ１〜ＣＡ７の終了予測時刻はそれぞれ算出される。

動作ＣＡ１の処理時間は、プリンタ１０ａの１枚あたりの処理時間（０．０３分／枚）に７００部の印刷枚数（７００枚）を乗じることによって、２１分（＝０．０３×７００）として算出される。プリンタ１０ａは、基準時刻Ｔ０から印刷処理を開始できるので、動作ＣＡ１の終了予測時刻は、基準時刻Ｔ０から２１分後の時刻である。

動作ＣＡ３の処理時間は、プリンタ１０ｃの１枚あたりの処理時間（０．０１分／枚）に７００部の印刷枚数（７００枚）を乗じることによって、７分（＝０．０１×７００）として算出される。プリンタ１０ｃは、基準時刻Ｔ０から印刷処理を開始できるので、動作ＣＡ３の終了予測時刻は、基準時刻Ｔ０から７分後の時刻である。

動作ＣＡ２の処理時間は、プリンタ１０ｂの１枚あたりの処理時間（０．０１分／枚）に７００部の印刷枚数（７００枚）を乗じることによって、７（＝０．０１×７００）分として算出される。ただし、プリンタ１０ｂは、先行ジョブＪＡの処理のため、基準時刻Ｔ０から０．７分経過するまでは部数クラスタ印刷ジョブＪＢの処理を実行できない。したがって、動作ＣＡ２の終了予測時刻は、基準時刻Ｔ０から「７．７」（＝７．０＋０．７）分後の時刻である。

動作ＣＡ５に関しては、プリンタ１０ａ，１０ｃの処理速度の比（１：３）に応じて、「７００部」の印刷出力物が各プリンタ１０ａ，１０ｃに分配される。具体的には、プリンタ１０ａに「１７５部」（＝７００×１／４）、プリンタ１０ｃに「５２５部」（＝７００×３／４）がそれぞれ割り当てられる。また、プリンタ１０ａの処理時間は、５．２５（＝０．０３×１７５）分として算出され、プリンタ１０ｃの処理時間は、５．２５（＝０．０１×１７５）分として算出される。プリンタ１０ａ，１０ｃは、いずれも基準時刻Ｔ０から印刷処理を開始できるので、プリンタ１０ａ，１０ｂの終了時刻は、いずれも基準時刻Ｔ０から「５．２５」分後の時刻である。したがって、動作ＣＡ５の終了予測時刻は、基準時刻Ｔ０から「５．２５」分後の時刻である。

動作ＣＡ４に関しては、まず、プリンタ１０ａ，１０ｂの処理速度の比（１：３）に応じて、「７００部」の印刷出力物が各プリンタ１０ａ，１０ｂに仮分配される。具体的には、プリンタ１０ａに「１７５部」（＝７００×１／４）、プリンタ１０ｂに「５２５部」（＝７００×３／４）がそれぞれ割り当てられる。また、プリンタ１０ａの処理時間は、５．２５（＝０．０３×１７５）分として算出され、プリンタ１０ｂの処理時間は、５．２５（＝０．０１×１７５）分として算出される。プリンタ１０ａは、基準時刻Ｔ０から印刷処理を開始できるので、プリンタ１０ａの終了時刻は、基準時刻Ｔ０から「５．２５（＝０．０３×１７５）」分後の時刻である。一方、プリンタ１０ｂは、基準時刻Ｔ０の０．７分後までは部数クラスタ印刷ジョブＪＢの印刷を開始できない。そのため、プリンタ１０ａの終了時刻が到来しても、プリンタ１０ｂにおいては「４５５部」の印刷が終了しているものの、０．７分間の処理部数に相当する「７０部」が未だ残存している。そこで、この７０部（７０枚）が、再度、プリンタ１０ａ，１０ｂの処理速度の比（１：３）に応じて、プリンタ１０ａ，１０ｂに仮分配される。具体的には、プリンタ１０ａに「１７部」（＝７０×１／４）、プリンタ１０ｂに「５３部」（＝７０×３／４）がそれぞれ再分配される。プリンタ１０ａでは「１７部」の出力に０．５１（＝０．０３×１７）分をさらに要するため、プリンタ１０ａの処理終了時刻は、時刻Ｔ０から、５．７６（＝５．２５＋０．５１）分後の時刻として算出される。また、プリンタ１０ｂでは５３部の出力に０．５３（＝０．０１×５３）分をさらに要するため、プリンタ１０ｂの処理終了時刻は、時刻Ｔ０から、５．７８（＝５．２５＋０．５３）分後の時刻である。したがって、動作ＣＡ４の終了予測時刻は、基準時刻Ｔ０から「５．７８」分後の時刻である。

同様にして、動作ＣＡ６の終了予測時刻は、基準時刻Ｔ０から「３．８５」分後の時刻であるとして算出される。

また、動作ＣＡ７に関しては、図６および図７にも示すように、まず、プリンタ１０ａ，１０ｂ，１０ｃの処理速度の比（１：３：３）に応じて、「７００部」の印刷出力物が各プリンタ１０ａ，１０ｂ，１０ｃに仮分配される。具体的には、プリンタ１０ａに「１００部」（＝７００×１／７）、プリンタ１０ｂに「３００部」（＝７００×３／７）、プリンタ１０ｃに「３００部」（＝７００×３／７）、がそれぞれ割り当てられる。また、プリンタ１０ａの処理時間は、３．００（＝０．０３×１００）分として算出され、プリンタ１０ｂの処理時間は、３．００（＝０．０１×３００）分として算出され、プリンタ１０ｃの処理時間は、３．００（＝０．０１×３００）分として算出される。

プリンタ１０ａ，１０ｃは、基準時刻Ｔ０から印刷処理を開始できるので、プリンタ１０ａ，１０ｃは、基準時刻Ｔ０から３分後の時刻Ｔ１に１００部の処理を終了する。一方、プリンタ１０ｂは、基準時刻Ｔ０の０．７分後までは部数クラスタ印刷ジョブＪＢの印刷を開始できない。そのため、各プリンタ１０ａ，１０ｃによる上述の終了終了時刻が到来しても、プリンタ１０ｂにおいては「２３０部」の印刷が終了しているものの、０．７分間の処理部数に相当する「７０部」が未だ残存している。

そこで、この７０部（７０枚）が、再度、プリンタ１０ａ，１０ｂ，１０ｃの処理速度の比（１：３：３）に応じて、プリンタ１０ａ，１０ｂ，１０ｃに仮分配される。具体的には、プリンタ１０ａに「１０部」（＝７０×１／７）、プリンタ１０ｂに「３０部」（＝７０×３／７）、プリンタ１０ｃに「３０部」（＝７０×３／７）がそれぞれ再分配される。プリンタ１０ａでは「１０部」の出力に０．３（＝０．０３×１０）分をさらに要するため、プリンタ１０ａの処理終了時刻は、時刻Ｔ０から、３．３（＝３．０＋０．３）分後の時刻Ｔ２として算出される。また、各プリンタ１０ｂ，１０ｃでは３０部の出力に０．３（＝０．０１×３０）分をさらに要するため、プリンタ１０ｂ，１０ｃの処理終了時刻も、それぞれ、時刻Ｔ０から、３．３（＝３．０＋０．３）分後の時刻Ｔ２である。したがって、動作ＣＡ７の終了予測時刻は、基準時刻Ｔ０から「３．３」分後の時刻Ｔ２である、として算出される。なお、図７にも示すように、結果的には、部数クラスタ印刷ジョブＪＢの全「７００」部のうち、プリンタ１０ａに「１１０」（＝１００＋１０）部が、プリンタ１０ｂに「２６０」（＝３００−７０＋３０）部が、プリンタ１０ｃに「３３０」（＝３００＋３０）部が、それぞれ分配されて割り当てられる。

そして、上記の７つの動作ＣＡ１〜ＣＡ７（図６参照）のうちその終了予想時刻が最も早いもの、具体的には動作ＣＡ７（終了予想時刻「３．３分」）が、初期的な最適動作（より詳細には、消耗品切れおよび用紙詰まりが発生しない場合の最適動作）として決定される。そして、当該最適動作における分配内容が、初期的な分配内容として決定される。

＜各プリンタの消耗情報ＣＳの取得動作＞
上記のように初期的な分配内容が決定された後、消耗品情報取得部６４は、消耗情報ＣＳをプリンタ１０から取得する。そして、印刷制御装置５０（調整部６８等）によって、当該消耗情報ＣＳに基づく再分配動作（部数調整動作）が実行される。

ここでは、プリンタ１０ｂにおいて、消耗品（具体的には、印刷用紙（単に用紙とも称する））が部数クラスタ印刷ジョブＪＢの途中で不足する場合について説明する。

より具体的には、まず、消耗品情報取得部６４は、各プリンタ１０ａ，１０ｂ，１０ｃと通信して、各プリンタ１０ａ，１０ｂ，１０ｃの消耗情報ＣＳを取得する。たとえば、図８に示すように、プリンタ１０ａに関しては、「Ａ４」サイズの残用紙枚数（用紙残量）が３２０枚であることが取得されるとともに、プリンタ１０ｃに関しては、「Ａ４」サイズの残用紙枚数（用紙残量）が３５０枚である旨の情報が取得される。また、プリンタ１０ｂに関しては、「Ａ４」サイズの残用紙枚数（用紙残量）が２４０枚であり、「Ａ３」サイズの残用紙枚数（用紙残量）が５枚であり、「Ａ３ノビ」サイズの残用紙枚数（用紙残量）が３０枚である旨の情報が取得される。

消耗品情報取得部６４は、上述の初期的な分配内容と各プリンタ１０での残用紙枚数とを比較し、プリンタ１０ｂにおいて、Ａ４サイズの用紙の残量「２４０枚」が、部数クラスタ印刷ジョブＪＢでの印刷部数に要する用紙枚数「２６０枚」を下回っている旨を判定する。そして、消耗品情報取得部６４は、プリンタ１０ｂにおいて、部数クラスタ印刷ジョブＪＢに係る２４０枚のＡ４用紙に対する印刷出力が行われた時刻ＴＢ（図９参照）にて、消耗品切れ（Ａ４サイズ用紙の用紙切れ）が発生することを予測する。また、プリンタ１０ｂの処理速度（０．０１分／枚）および先行ジョブＪＡの終了時刻等に基づいて、時刻ＴＢは、時刻Ｔ０から「３．１」（＝０．７＋０．０１×２４０）分後の時刻であること、も予測される。さらに、当該消耗品切れ（用紙切れ）の発生時点ＴＢにおけるプリンタ１０ｂでの残部数は、２０（＝２６０−２４０）部であることも予測される。このような予測動作は、消耗品情報取得部６４等によって実行される。

＜各プリンタでの各印刷部数の調整動作＞
このように、複数のプリンタのうちの或るプリンタ（ここではプリンタ１０ｂ）における消耗品切れ（ここでは用紙切れ）の発生が予測される場合には、再スケジューリング処理（再分配処理）が実行される。

この再スケジューリング処理においては、次の３つの動作（候補動作）ＣＢ１，ＣＢ２，ＣＢ３（図１０参照）のいずれかのうち、比較的早期に（最も早期に）終了する動作が最適動作として決定される。

そして、当該最適動作が実現されるように複数のプリンタ１０ａ，１０ｂ，１０ｃでの各印刷部数が調整される。当該調整動作は、調整部６８等によって実行される。

ここにおいて、最適動作の候補動作は、次の３つの動作、すなわち、
・動作ＣＢ１：用紙切れ（消耗品切れ）の発生時点ＴＢにおけるプリンタ１０ｂでの残部数（ここでは、２０部）を複数のプリンタのうちプリンタ１０ｂ以外の少なくとも１つのプリンタで再分配して当該残部数を当該少なくとも１つのプリンタで印刷出力する動作、
・動作ＣＢ２：用紙切れの発生時点ＴＢにおけるプリンタ１０ｂでの残部数を、プリンタ１０ｂに対する（Ａ４サイズ用紙の）用紙補充操作後に、プリンタ１０ｂ自身で引き続いて印刷出力する動作、
・動作ＣＢ３：用紙切れの発生時点ＴＢにおけるプリンタ１０ｂでの残部数を引き続いてプリンタ１０ｂで本来の指定サイズ「Ａ４」よりも大きなサイズの代替用紙に印刷出力して指定サイズ「Ａ４」に裁断する動作、
である。

なお、動作ＣＢ２，ＣＢ３は、いずれも、或るプリンタでの消耗品切れの発生時点における当該プリンタでの残部数を当該プリンタ自身で引き続いて印刷出力する動作であるとも表現される。

また、動作ＣＢ１は、次のような複数の候補動作の中から選択された動作である。具体的には、図１１に示すように、次の３通りの候補動作（ＣＢ１１〜ＣＢ１３）、すなわち、
・動作ＣＢ１１：プリンタ１０ａのみを使用する印刷動作、
・動作ＣＢ１２：プリンタ１０ｃのみを使用する印刷動作、
・動作ＣＢ１３：プリンタ１０ａ，１０ｃを使用する印刷動作、
の中から動作ＣＢ１が選択される。

動作ＣＢ１１の処理時間は、プリンタ１０ａの１枚あたりの処理時間（０．０３分／枚）に２０部の印刷枚数（２０枚）を乗じることによって、０．６分（＝０．０３×２０）として算出される。プリンタ１０ａは、当初の終了予測時刻Ｔ２から残部数「２０部」に関する印刷処理を開始できるので、動作ＣＢ１１の終了予測時刻は、時刻Ｔ２から０．６分後の時刻である。換言すれば、動作ＣＢ１１の終了予測時刻は、基準時刻Ｔ０から「３．９」（＝３．３＋０．６）分後の時刻である。

動作ＣＢ１２の処理時間は、プリンタ１０ｃの１枚あたりの処理時間（０．０１分／枚）に２０部の印刷枚数（２０枚）を乗じることによって、０．２分（＝０．０１×２０）として算出される。プリンタ１０ｃは、当初の終了予測時刻Ｔ２から残部数「２０部」に関する印刷処理を開始できるので、動作ＣＢ１２の終了予測時刻は、時刻Ｔ２から０．２分後の時刻である。換言すれば、動作ＣＢ１２の終了予測時刻は、基準時刻Ｔ０から「３．５」（＝３．３＋０．２）分後の時刻である。

動作ＣＢ１３に関しては、プリンタ１０ａ，１０ｃの処理速度の比（１：３）に応じて、「２０部」の印刷出力物が各プリンタ１０ａ，１０ｃに分配される。具体的には、プリンタ１０ａに「５部」（＝２０×１／４）、プリンタ１０ｃに「１５部」（＝２０×３／４）がそれぞれ割り当てられる。また、プリンタ１０ａの処理時間は、０．１５（＝０．０３×５）分として算出され、プリンタ１０ｃの処理時間は、０．１５（＝０．０１×１５）分として算出される。プリンタ１０ａ，１０ｃは、当初の終了予測時刻Ｔ２から残部数「２０部」に関する印刷処理を開始できるので、動作ＣＢ１３の終了予測時刻は、時刻Ｔ２から０．１５分後の時刻である。換言すれば、動作ＣＢ１３の終了予測時刻は、基準時刻Ｔ０から「３．４５」（＝３．３＋０．１５）分後の時刻である。

そして、上記の７つの動作ＣＢ１１〜ＣＢ１３のうちその終了予想時刻が最も早いもの、すなわち動作ＣＢ１３（終了予想時刻「３．４５分」）が、動作ＣＢ１に関する最適動作として決定される。そして、動作ＣＢ１３の終了予想時刻（「３．４５分」）が、動作ＣＢ１の終了予想時刻（ジョブ終了予測時刻）Ｔｂ１（図１０）として算出される。

また、プリンタ１０ｂの用紙補充操作に「０．５分」（３０秒）を要することから、動作ＣＢ２の終了予測時刻Ｔｂ２（図１０）は、時刻Ｔ２から０．５分後の時刻、換言すれば、時刻Ｔ０から「３．８」（＝３．３＋０．５）分後の時刻、として算出される。なお、用紙補充操作に要する時間は予め印刷制御装置５０に登録されているものとする。

さらに、動作ＣＢ３の終了予想時刻Ｔｂ３（図１０）は、次のようにして算出される。

ここにおいて、指定サイズ（「Ａ４」サイズ）の用紙に対する印刷出力物は、当該指定サイズの用紙自体に対する印刷出力によって得られるのみではない。指定サイズ（「Ａ４」サイズ）の用紙に対する印刷出力物は、「Ａ４」サイズの２倍以上のサイズ（代替サイズ）を有する用紙（代替用紙）に対する印刷出力を行った後に、当該用紙を「Ａ４」サイズに裁断すること（代替用紙への印刷出力処理＋裁断処理）によっても得られる。たとえば、裁断処理を伴うことによって、１枚の「Ａ３」サイズ用紙から２枚の「Ａ４」サイズ用紙の印刷出力物が得られる。同様に、１枚の「Ａ３ノビ」サイズ用紙から２枚の「Ａ４」サイズ用紙の印刷出力物が得られる。

この動作ＣＢ３においては、代替サイズの用紙（代替用紙）への印刷出力処理と裁断処理とを行うことによっても指定サイズの用紙に対する印刷出力物が得られることを利用する。なお、当該代替サイズは、複数枚の指定サイズ（「Ａ４」サイズ等）の用紙を裁断によって得ることができる大きさであるとも表現される。

各プリンタ１０ａ，１０ｂ，１０ｃのフィニッシャの内部においては、裁断部が設けられており、代替サイズの複数枚の用紙を束ねて裁断することによって指定サイズの印刷出力物を生成することができる。ここでは、裁断処理時間を（裁断対象サイズ用紙）１枚あたりの平均値で表現するものとする。たとえば、裁断処理によって「Ａ３」サイズの用紙から「Ａ４」サイズの用紙を生成するのに要する時間（裁断処理時間）は、元の「Ａ３」サイズの用紙１枚あたり０．００３分（０．００３分／枚）であるものとする。同様に、裁断処理によって「Ａ３ノビ」サイズの用紙から「Ａ４」サイズの用紙を生成するのに要する時間（裁断処理時間）は、元の「Ａ３ノビ」サイズの用紙１枚あたり０．００４分（０．００４分／枚）であるものとする。換言すれば、「Ａ３」サイズ用紙に関する裁断処理時間は、「Ａ３ノビ」サイズ用紙に関する裁断処理時間よりも小さい（短い）。また、これらの裁断処理時間は、印刷制御装置５０（格納部５５）に予め登録されているものとする。

調整部６８は、用紙残量に関する情報にも基づいて、残部数「２０部」を、その裁断処理時間が比較的小さな「Ａ３」サイズに対して優先的に（仮に）割り当てる。その後、当該割り当て後の残りの部数が他のサイズ（「Ａ３ノビ」サイズに対して、割り当てられる。

ここでは、プリンタ１０ｂにおける「Ａ３」サイズ用紙の残量は「５枚」（Ａ４サイズ用紙１０枚相当分）であり、プリンタ１０ｂにおける「Ａ３ノビ」サイズ用紙の残量は「３０枚」（Ａ４サイズ用紙６０枚相当分）であるものとする。

この場合、まず、残部数「２０部」のうち「１０部」（Ａ４サイズ用紙１０枚）が５枚の「Ａ３」サイズを利用して生成される旨が決定される。さらに、残りの「１０部」（＝２０−１０）（Ａ４サイズ用紙１０枚）が、５枚の「Ａ３ノビ」サイズを利用して生成される旨が決定される。

このように、動作ＣＢ３においては、残部数「２０部」のうち「１０部」が５枚の「Ａ３」サイズを裁断して生成され、残りの「１０部」が、５枚の「Ａ３ノビ」サイズを裁断して生成される。このとき、５枚の「Ａ３」サイズ用紙の裁断処理時間は、０．０１５（＝０．００３×５）分であり、５枚の「Ａ３ノビ」サイズ用紙の裁断処理時間は、０．０２０（＝０．００４×５）分である。すなわち、両サイズに関する裁断処理時間の合計値は、０．０３５（＝０．０１５＋０．０２）分である。

ここでは、代替用紙への印刷出力処理時間（Ａ４サイズ出力への換算値）は、指定サイズ用紙への印刷出力時間と同じであるとみなせるものとし、動作ＣＢ３においては、裁断処理時間が元の所要時間に対する追加的な処理時間であるものとする。具体的には、プリンタ１０ｂによる「Ａ３」用紙（あるいは「Ａ３ノビ」用紙）の１枚あたりの印刷時間は、０．０２分である（０．０２分／枚）。Ａ３サイズ用紙（あるいはＡ３ノビサイズ用紙）から２枚のＡ４サイズ用紙が抽出できることを考慮すると、プリンタ１０ｂによる代替用紙への印刷出力処理時間（Ａ４サイズ出力への換算値）は、０．０１分である（０．０１分／枚）。このように、代替用紙への印刷出力処理時間（Ａ４サイズ出力への換算値）は、指定サイズ用紙（Ａ４サイズ用紙）への印刷出力時間と同じである。そして、代替用紙の裁断処理時間が追加的に設けられる。

このとき、動作ＣＢ３の終了予測時刻Ｔｂ３は、裁断処理時間の合計値（０．０３５分）を考慮すると、当初の終了予測時刻Ｔ２から「０．０３５」分後の時刻、換言すれば、基準時刻Ｔ０から「３．３３５」分後の時刻である。

そして、上記の３つの動作ＣＢ１〜ＣＢ３のうちその終了予想時刻が最も早いもの、すなわち動作ＣＢ３（終了予想時刻「３．３３５分」）が、再スケジューリングにおける最適動作（より詳細には、消耗品切れ（用紙切れ）が発生した場合の最適動作）として決定される。

このように、動作ＣＢ１に関する終了予想時刻Ｔｂ１と動作ＣＢ２に関する終了予想時刻Ｔｂ２と動作ＣＢ３に関する終了予想時刻Ｔｂ３との先後関係が判定される。そして、動作ＣＢ１，ＣＢ２，ＣＢ３のうち比較的早期に終了する一の動作（ＣＢ３）が最適動作として決定され、当該最適動作が実現されるように複数のプリンタ１０ａ，１０ｂ，１０ｃでの各印刷部数が調整される。

詳細には、終了予想時刻Ｔｂ３が終了予想時刻Ｔｂ２よりも前（の時刻）であり且つ終了予想時刻Ｔｂ３が終了予想時刻Ｔｂ１よりも前であるときには、終了予想時刻Ｔｂ３に対応する動作ＣＢ３が最適動作として決定される。

仮に、終了予想時刻Ｔｂ２が終了予想時刻Ｔｂ３よりも前（先）であり且つ終了予想時刻Ｔｂ２が終了予想時刻Ｔｂ１よりも前であるときには、終了予想時刻Ｔｂ２に対応する動作ＣＢ２が最適動作として決定される。

また、終了予想時刻Ｔｂ１が他の時刻Ｔｂ２，Ｔｂ３よりも前であるときには、終了予想時刻Ｔｂ１が最適動作として決定される。

なお、上記のような動作は、各動作ＣＢ１〜ＣＢ３における各追加所要時間のうち、最も小さい時間に対応する動作を最適動作として決定するものであるとも表現される。具体的には、動作ＣＢ１における残部数「２０部」に関する複数のプリンタ１０ａ，１０ｂ，１０ｃでの所要印刷時間（追加印刷時間）（０．１５分）と、動作ＣＢ２におけるプリンタ１０ｂに対する用紙補充操作の所要時間（０．５分）と、動作ＣＢ３における代替用紙の裁断に要する裁断時間（０．０３５分）とのうち、最も小さい時間に対応する動作が最適動作として決定される。

また、上記のような動作は、次のようにも表現できる。すなわち、まず、動作ＣＢ２，ＣＢ３のうち比較的早期に終了する動作（ここではＣＢ３）が、「消耗品切れの発生時点におけるプリンタ１０ｂでの残部数をプリンタ１０ｂ自身で引き続いて印刷出力する動作」の代表動作として決定される。つぎに、当該代表動作に関する終了予想時刻（Ｔｂ２，Ｔｂ３のいずれか）と動作ＣＢ１に関する終了予想時刻Ｔｂ１との先後関係が判定される。そして、当該代表動作（動作ＣＢ２，ＣＢ３のいずれか一方）と動作ＣＢ１とのうち比較的早期に終了する動作（ここではＣＢ３）が最適動作として決定され、当該最適動作が実現されるように複数のプリンタ１０ａ，１０ｂ，１０ｃでの各印刷部数が調整される。

詳細には、当該代表動作（動作ＣＢ２，ＣＢ３のいずれか一方）に係る終了予想時刻が終了予想時刻Ｔｂ１よりも前であるときには、当該代表動作（ＣＢ２あるいはＣＢ３）が最適動作として決定される。また、当該代表動作（動作ＣＢ２，ＣＢ３のいずれか一方）に係る終了予想時刻が終了予想時刻Ｔｂ１よりも後であるときには、終了予想時刻Ｔｂ１に対応する動作ＣＢ１が最適動作として決定される。そして、当該最適動作における分配内容が、再スケジューリング後の分配内容として決定される。

以上のような動作によれば、複数のプリンタの各処理能力であってフィニッシャの種別（インラインフィニッシャであるかオフラインフィニッシャであるか）を反映した各処理能力と先行ジョブの残存時間とに基づいて、複数のプリンタごとの各印刷部数が算出部６６によって算出される。より詳細には、図５〜図７等に示されるように、部数クラスタ印刷ジョブＪＢに関する複数のプリンタのそれぞれにおける印刷終了時刻が互いに均一化されるように、複数のプリンタのそれぞれにおける各印刷部数が算出される。具体的には、複数のプリンタのそれぞれの処理速度に基づいて複数の部数の印刷出力が複数のプリンタに分配されて複数のプリンタのそれぞれにおける各印刷部数が算出される。したがって、単純な除算によって割り当てられた同数の部数（分担処理部数）が複数のプリンタによってそれぞれ印刷出力される場合に比べて、効率的な処理を行うことが可能である。すなわち、複数のプリンタによる部数クラスタ印刷において、より効率的な処理を行うことが可能である。

また、複数のプリンタによる部数クラスタ印刷処理において、消耗品切れ（用紙切れ）の発生が予測される場合には、再スケジューリング処理が行われ、消耗品切れに応じた対策が適切に施される（図８〜図１１等参照）。したがって、消耗品切れに起因する処理時間の増大を抑制することが可能である。すなわち、より効率的な処理を行うことが可能である。

なお、上記第１実施形態においては、消耗品切れとして、用紙切れを例示したが、これに限定されない。「消耗品切れ」は、ステープル針切れ、およびトナー切れなどであってもよい。

また、上記第１実施形態においては、１種類の消耗品切れが生じる場合について例示したが、これに限定されない。たとえば、複数の種類の消耗品切れが生じる場合にも上記の思想を適用することができる。また、同一種類および／または異なる種類の消耗品切れが１つのプリンタではなく複数のプリンタに発生する場合にも上記の思想を適用することが可能である。

次の第２実施形態においては、異なる種類の消耗品切れが複数のプリンタに発生する場合について例示する。

＜２．第２実施形態＞
＜２−１．概要＞
第２実施形態は、第１実施形態の変形例であり、以下では第１実施形態との相違点を中心に説明する。

この第２実施形態においては、２種類の消耗品切れが発生する場合、より具体的には、異なる種類の消耗品切れが複数のプリンタに発生する場合について例示する。より詳細には、プリンタ１０ｂに「用紙切れ」が生じ且つプリンタ１０ｃに「ステープル針切れ」が生じる態様を例示する。

まず、第１実施形態と同様に、算出部６６は、複数のプリンタ１０の各処理速度および先行ジョブＪＡの状況に基づいて、複数のプリンタ１０ごとの各印刷部数（仮部数）を暫定的に算出する。これにより、部数クラスタ印刷ジョブＪＢの全「７００」部のうち、プリンタ１０ａに「１１０」（＝１００＋１０）部が、プリンタ１０ｂに「２６０」（＝３００−７０＋３０）部が、プリンタ１０ｃに「３３０」（＝３００＋３０）部が、それぞれ分配されて割り当てられる（図７参照）。

つぎに、消耗品情報取得部６４により取得された消耗情報ＣＳに基づく再分配動作（部数調整動作）が実行され、上記のような初期的な分配内容（図７）が修正される。

ここでは、消耗品情報取得部６４は、プリンタ１０ｂの用紙残量が２４０枚であり、プリンタ１０ｃのステープル針残量が２９０本であること等を消耗情報ＣＳとして取得し（図１３参照）、当該消耗情報ＣＳ等に基づいて、「消耗品切れ」が発生することを判定する。具体的には、プリンタ１０ｃの「ステープル針切れ」が基準時刻Ｔ０から「２．９」（＝０．０１×２９０）分後の時刻ＴＢ１に発生すること、およびプリンタ１０ｂの「用紙切れ」が基準時刻Ｔ０から「３．１」（＝０．７＋０．０１×２４０）分後の時刻ＴＢ２に発生することを消耗品情報取得部６４は予測する（図１２参照）。

そして、調整部６８は、この予測結果に基づいて、２段階の再スケジューリング処理を実行する。具体的には、調整部６８は、まず、プリンタ１０ｃの「ステープル針切れ」に対応する再スケジューリング処理（第１段階の再スケジューリング処理）を実行し、つぎに、プリンタ１０ｂの「用紙切れ」に対応する再スケジューリング処理（第２段階の再スケジューリング処理）を実行する。

以下では、まず、プリンタ１０ｃの「ステープル針切れ」に対応する再スケジューリング処理（第１段階の再スケジューリング処理）について説明する。

＜２−２．第１段階の再スケジューリング処理＞
この第１段階の再スケジューリング処理においては、次の２つの動作（候補動作）ＣＧ１，ＣＧ２（図１４参照）のいずれかのうち、比較的早期に（最も早期に）終了する動作が最適動作として決定される。そして、当該最適動作が実現されるように複数のプリンタ１０ａ，１０ｂ，１０ｃでの各印刷部数が調整される。

ここにおいて、最適動作の候補動作は、次の２つの動作、すなわち、
・動作ＣＧ１：ステープル針切れ（消耗品切れ）の発生時点ＴＢ１におけるプリンタ１０ｃでの残部数（ここでは、「４０部」）を複数のプリンタのうちプリンタ１０ｃ以外の少なくとも１つのプリンタで再分配して当該残部数を当該少なくとも１つのプリンタで印刷出力する動作、
・動作ＣＧ２：ステープル針切れの発生時点ＴＢ１におけるプリンタ１０ｃでの残部数（「４０部」）を、プリンタ１０ｃに対するステープル針補充操作後に、プリンタ１０ｃ自身で引き続いて印刷出力する動作、
である（図１４参照）。

動作ＣＧ１は、次のような複数の候補動作の中から選択された動作である。具体的には、図１５に示すように、次の３通りの候補動作（ＣＧ１１〜ＣＧ１３）、すなわち、
・動作ＣＧ１１：プリンタ１０ａのみを使用する印刷動作、
・動作ＣＧ１２：プリンタ１０ｂのみを使用する印刷動作、
・動作ＣＧ１３：プリンタ１０ａ，１０ｂを使用する印刷動作、
の中から動作ＣＧ１が選択される。

動作ＣＧ１１の処理時間は、プリンタ１０ａの１枚あたりの処理時間（０．０３分／枚）に４０部の印刷枚数（４０枚）を乗じることによって、１．２分（＝０．０３×４０）として算出される。プリンタ１０ａは、当初の終了予測時刻Ｔ２から残部数「４０部」に関する印刷処理を開始できるので、動作ＣＧ１１の終了予測時刻は、時刻Ｔ２から１．２分後の時刻である。換言すれば、動作ＣＧ１１の終了予測時刻は、基準時刻Ｔ０から「４．５」（＝３．３＋１．２）分後の時刻である。

動作ＣＧ１２の処理時間は、プリンタ１０ｂの１枚あたりの処理時間（０．０１分／枚）に４０部の印刷枚数（４０枚）を乗じることによって、０．４分（＝０．０１×４０）として算出される。プリンタ１０ｂは、当初の終了予測時刻Ｔ２から残部数「４０部」に関する印刷処理を開始できるので、動作ＣＧ１２の終了予測時刻は、時刻Ｔ２から０．４分後の時刻である。換言すれば、動作ＣＧ１２の終了予測時刻は、基準時刻Ｔ０から「３．７」（＝３．３＋０．４）分後の時刻である。

動作ＣＧ１３に関しては、プリンタ１０ａ，１０ｂの処理速度の比（１：３）に応じて、「４０部」の印刷出力物が各プリンタ１０ａ，１０ｂに分配される。具体的には、プリンタ１０ａに「１０部」（＝４０×１／４）、プリンタ１０ｂに「３０部」（＝４０×３／４）がそれぞれ割り当てられる。また、プリンタ１０ａの処理時間は、０．３（＝０．０３×１０）分として算出され、プリンタ１０ｂの処理時間は、０．３（＝０．０１×３０）分として算出される。プリンタ１０ａ，１０ｂは、当初の終了予測時刻Ｔ２から残部数「４０部」に関する印刷処理を開始できるので、動作ＣＧ１３の終了予測時刻は、時刻Ｔ２から０．３分後の時刻である。換言すれば、動作ＣＧ１３の終了予測時刻は、基準時刻Ｔ０から「３．６」（＝３．３＋０．３）分後の時刻である。

そして、上記の３つの動作ＣＧ１１〜ＣＧ１３のうちその終了予想時刻が最も早いもの、すなわち動作ＣＧ１３（終了予想時刻「３．６分」）が、動作ＣＧ１に関する最適動作として決定される。そして、動作ＣＧ１３の終了予想時刻（「３．６分」）が、動作ＣＧ１の終了予想時刻（ジョブ終了予測時刻）Ｔｇ１（図１４）として算出される。

また、プリンタ１０ｃのステープル針補充操作に「３分」を要することから、動作ＣＧ２の終了予測時刻Ｔｇ２（図１４）は、時刻Ｔ２から３分後の時刻、換言すれば、時刻Ｔ０から「６．３」（＝３．３＋３．０）分後の時刻、として算出される。なお、ステープル針補充操作に要する時間は予め印刷制御装置５０に登録されているものとする。

そして、上記の２つの動作ＣＧ１，ＣＧ２のうちその終了予想時刻が最も早いもの、すなわち動作ＣＧ１（ＣＧ１３）（終了予想時刻Ｔｇ１（「３．６分」））が、第１段階の再スケジューリングにおける最適動作（より詳細には、消耗品切れ（ステープル針切れ）が発生した場合の最適動作）として決定される（図１４参照）。

このように、動作ＣＧ１に関する終了予想時刻Ｔｇ１と動作ＣＧ２に関する終了予想時刻Ｔｇ２との先後関係が判定される。そして、動作ＣＧ１，ＣＧ２のうち比較的早期に終了する動作（ここではＣＧ１）が最適動作として決定され、当該最適動作が実現されるように複数のプリンタ１０ａ，１０ｂ，１０ｃでの各印刷部数が調整される。

詳細には、終了予想時刻Ｔｇ１が終了予想時刻Ｔｇ２よりも前であるときには、終了予想時刻Ｔｇ１に対応する動作ＣＧ１が最適動作として決定される。逆に、終了予想時刻Ｔｇ２が終了予想時刻Ｔｇ１よりも前であるときには、終了予想時刻Ｔｇ２に対応する動作ＣＧ２が最適動作として決定される。

なお、上記のような動作は、動作ＣＧ１における残部数「４０部」に関する各プリンタでの所要印刷時間（追加印刷時間）（０．３分）と、動作ＣＧ２におけるプリンタ１０ｃに対するステープル針補充操作の所要時間（３．０分）とのうち、比較的小さい時間に対応する動作を最適動作として決定するものであるとも表現される。

このようにして、第１段階の再スケジューリング処理が行われる。なお、この段階では、部数クラスタ印刷ジョブＪＢの全「７００」部のうち、プリンタ１０ａに「１２０」（＝１１０＋１０）部が、プリンタ１０ｂに「２９０」（＝２６０＋３０）部が、プリンタ１０ｃに「２９０」（＝３３０−４０）部が、それぞれ分配されて割り当てられる（図１３参照）。

＜２−３．第２段階の再スケジューリング処理＞
次に、プリンタ１０ｂの「用紙切れ」に対応する再スケジューリング処理（第２段階の再スケジューリング処理）について説明する。

この第２段階の再スケジューリング処理においては、次の３つの動作（候補動作）ＣＨ１〜ＣＨ３（図１６参照）のいずれかのうち、比較的早期に（最も早期に）終了する動作が最適動作として決定される。そして、当該最適動作が実現されるように複数のプリンタ１０ａ，１０ｂ，１０ｃでの各印刷部数が調整される。

ここにおいて、最適動作の候補動作は、次の３つの動作、すなわち、
・動作ＣＨ１：用紙切れ（消耗品切れ）の発生時点ＴＢ２（図１２）におけるプリンタ１０ｂでの残部数（ここでは、「５０（＝２９０−２４０）部」）を複数のプリンタのうちプリンタ１０ｂ以外の少なくとも１つのプリンタ（１又は２以上のプリンタ）で再分配して当該残部数を当該少なくとも１つのプリンタで印刷出力する動作、
・動作ＣＨ２：用紙切れの発生時点ＴＢ２におけるプリンタ１０ｂでの残部数（「５０部」）を、プリンタ１０ｂに対する（Ａ４サイズ用紙の）用紙補充操作後に、プリンタ１０ｂ自身で引き続いて印刷出力する動作、
・動作ＣＨ３：用紙切れの発生時点ＴＢ２におけるプリンタ１０ｂでの残部数（「５０部」）を引き続いてプリンタ１０ｂで本来の指定サイズ「Ａ４」よりも大きなサイズの代替用紙に印刷出力して指定サイズ「Ａ４」に裁断する動作、
である。

動作ＣＨ１は、次のような複数の候補動作の中から選択された動作である。具体的には、図１７に示すように、次の３通りの候補動作（ＣＨ１１〜ＣＨ１３）、すなわち、
・動作ＣＨ１１：プリンタ１０ａのみを使用する印刷動作、
・動作ＣＨ１２：プリンタ１０ｃのみを使用する印刷動作、
・動作ＣＨ１３：プリンタ１０ａ，１０ｃを使用する印刷動作、
の中から動作ＣＨ１が選択される。

動作ＣＨ１１の処理時間は、プリンタ１０ａの１枚あたりの処理時間（０．０３分／枚）に５０部の印刷枚数（５０枚）を乗じることによって、１．５分（＝０．０３×５０）として算出される。プリンタ１０ａは、第１段階の終了予測時刻Ｔｇ１から残部数「５０部」に関する印刷処理を開始できるので、動作ＣＨ１１の終了予測時刻は、時刻Ｔｇ１から１．５分後の時刻である。換言すれば、動作ＣＨ１１の終了予測時刻は、基準時刻Ｔ０から「５．１」（＝３．６＋１．５）分後の時刻である。

ここでは、プリンタ１０ｃにはステープラ針切れが生じており時刻Ｔｇ２（時刻Ｔ０から６．３分後の時刻）まで回復できないため、プリンタ１０ｃを使用する印刷動作（ＣＨ１２，ＣＨ１３）が除外され、動作ＣＨ１１がそのまま動作ＣＨ１として決定される。また、動作ＣＨ１１の終了予測時刻が動作ＣＨ１１の終了予測時刻Ｔｈ１（図１６）として算出される。

また、プリンタ１０ｂの用紙補充操作に「０．５分」（３０秒）を要することから、動作ＣＨ２の終了予測時刻Ｔｈ２（図１６）は、時刻Ｔｇ１から０．５分後の時刻、換言すれば、時刻Ｔ０から「４．１」（＝３．６＋０．５）分後の時刻、として算出される。

さらに、動作ＣＨ３の終了予想時刻Ｔｈ３（図１６）は、第１実施形態と同様の手法で算出される。

具体的には、調整部６８は、用紙残量に関する情報にも基づいて、残部数「５０部」を、その裁断処理時間が比較的小さな「Ａ３」サイズに対して優先的に割り当てる。その後、当該割り当て後の残りの部数が他のサイズ（「Ａ３ノビ」サイズに対して、割り当てられる。

ここでは、第１実施形態と同様に、プリンタ１０ｂにおける「Ａ３」サイズ用紙の残量は「５枚」（Ａ４サイズ用紙１０枚相当分）であり、プリンタ１０ｂにおける「Ａ３ノビ」サイズ用紙の残量は「３０枚」（Ａ４サイズ用紙６０枚相当分）であるものとする（図１３参照）。

この場合、まず、残部数「５０部」のうち「１０部」（Ａ４サイズ用紙１０枚）が５枚の「Ａ３」サイズを利用して生成される旨が決定される。さらに、残りの「４０部」（＝５０−１０）（Ａ４サイズ用紙４０枚）が、２０枚の「Ａ３ノビ」サイズを利用して生成される旨が決定される。

このように、動作ＣＨ３においては、残部数「５０部」のうち「１０部」が５枚の「Ａ３」サイズを裁断して生成され、残りの「４０部」が、２０枚の「Ａ３ノビ」サイズを裁断して生成される。このとき、５枚の「Ａ３」サイズ用紙の裁断処理時間は、０．０１５（＝０．００３×５）分であり、２０枚の「Ａ３ノビ」サイズ用紙の裁断処理時間は、０．０８０（＝０．００４×２０）分である。すなわち、両サイズに関する裁断処理時間の合計値は、０．０９５（＝０．０１５＋０．０８０）分である。

このとき、動作ＣＨ３の終了予測時刻Ｔｈ３は、第１段階の終了予測時刻Ｔｇ１から「０．０９５」分後の時刻、換言すれば、基準時刻Ｔ０から「３．６９５」（＝３．６＋０．０９５）分後の時刻である。

そして、上記の３つの動作ＣＨ１〜ＣＨ３のうちその終了予想時刻が最も早いもの、すなわち動作ＣＨ３が、第２段階の再スケジューリング処理における最適動作（より詳細には、用紙切れもが発生した場合の最適動作）として決定される（図１６参照）。

換言すれば、動作ＣＨ１に関する終了予想時刻Ｔｈ１と動作ＣＨ２，ＣＨ３のうちの代表動作（ここではＣＨ３）に関する終了予想時刻（ここではＴｈ３）との先後関係が判定される。そして、動作ＣＨ１と動作ＣＨ２，ＣＨ３の代表動作とのうち比較的早期に終了する動作（ここではＣＨ３）が最適動作として決定される。

そして、この第２段階の再スケジューリング処理における最適動作が実現されるように複数のプリンタ１０ａ，１０ｂ，１０ｃでの各印刷部数が調整される。

なお、上記のような最適動作の決定処理は、動作ＣＨ１における残部数「５０部」に関する各プリンタでの所要印刷時間（追加印刷時間）（１．５分）と、動作ＣＨ２におけるプリンタ１０ｂに対する用紙補充操作の所要時間（０．５分）と、動作ＣＨ３における代替用紙の裁断に要する裁断時間（０．０９５分）とのうち、比較的小さい時間に対応する動作を最適動作として決定するものであるとも表現される。

このように、プリンタ１０ｂに「用紙切れ」が生じ且つプリンタ１０ｃに「ステープル針切れ」が生じる場合において、第１および第２段階の再スケジューリング処理を行うことによって、２種類の消耗品切れに応じた対策が適切に施され、当該消耗品切れに起因する処理時間の増大を抑制することが可能である。すなわち、より効率的な処理を行うことが可能である。

＜３．第３実施形態＞
第３実施形態においては、プリンタ１０ｂに用紙切れが発生して代替サイズでの印刷出力動作がプリンタ１０ｂにて引き続き行われる場合を想定する。そして、そのような場合において、当該プリンタ１０ｂにおいて用紙補充操作が完了したときには、代替用紙に対する印刷出力が中断されて、当該中断時点での残部数をプリンタ１０ｂによる元の指定サイズの用紙に対する印刷出力へと切り換える動作が行われる。

第３実施形態は、第１実施形態の変形例である。以下、第１実施形態との相違点を中心に説明する。

まず、第１実施形態と同様に、算出部６６は、複数のプリンタ１０の各処理速度および先行ジョブＪＡの状況に基づいて、複数のプリンタ１０ごとの各印刷部数（仮部数）を暫定的に算出する。これにより、部数クラスタ印刷ジョブＪＢの全「７００」部のうち、プリンタ１０ａに「１１０」（＝１００＋１０）部が、プリンタ１０ｂに「２６０」（＝３００−７０＋３０）部が、プリンタ１０ｃに「３３０」（＝３００＋３０）部が、それぞれ分配されて割り当てられる（図７参照）。

つぎに、消耗品情報取得部６４により取得された消耗情報ＣＳに基づく再分配動作（部数調整動作）が実行され、上記のような初期的な分配内容（図７）が修正される。

ここでは、消耗品情報取得部６４は、プリンタ１０ｂのＡ４サイズ用紙の用紙残量が５０枚であること等を消耗情報ＣＳとして取得し（図１９参照）、当該消耗情報ＣＳ等に基づいて、プリンタ１０ｂの「用紙切れ」が時刻ＴＣ（図１８参照）に発生することを判定する。また、プリンタ１０ｂの処理速度（０．０１分／枚）および先行ジョブＪＡの終了時刻等に基づいて、時刻ＴＣは時刻Ｔ０から「１．２」（＝０．７＋０．０１×５０）分後の時刻であること、も算出される。さらに、当該消耗品切れ（用紙切れ）の発生時点ＴＣにおけるプリンタ１０ｂでの残部数は、２１０（＝２６０−５０）部であることも算出される。

そして、調整部６８は、この予測結果に基づいて、プリンタ１０ｂの「用紙切れ」に対応する再スケジューリング処理を実行する。

この再スケジューリング処理においては、次の３つの動作（候補動作）ＣＪ１〜ＣＪ３（図２１参照）のいずれかのうち、比較的早期に（最も早期に）終了する動作が最適動作として決定される。そして、当該最適動作が実現されるように複数のプリンタ１０ａ，１０ｂ，１０ｃでの各印刷部数が調整される。

ここにおいて、最適動作の候補動作は、次の３つの動作、すなわち、
・動作ＣＪ１：用紙切れ（消耗品切れ）の発生時点ＴＣにおけるプリンタ１０ｂでの残部数（ここでは、「２１０（＝２６０−５０）部」）を複数のプリンタのうちプリンタ１０ｂ以外の少なくとも１つのプリンタで再分配して当該残部数を当該少なくとも１つのプリンタで印刷出力する動作、
・動作ＣＪ２：用紙切れの発生時点ＴＣにおけるプリンタ１０ｂでの残部数（「２１０部」）を、プリンタ１０ｂに対する（Ａ４サイズ用紙の）用紙補充操作後に、プリンタ１０ｂ自身で引き続いて印刷出力する動作、
・動作ＣＪ３：用紙切れの発生時点ＴＣにおけるプリンタ１０ｂでの残部数（「２１０部」）を引き続いてプリンタ１０ｂで本来の指定サイズ「Ａ４」よりも大きなサイズの代替用紙に印刷出力して指定サイズ「Ａ４」に裁断する動作、
である。

動作ＣＪ１は、次のような複数の候補動作の中から選択された動作である。具体的には、図２２に示すように、次の３通りの候補動作（ＣＪ１１〜ＣＪ１３）、すなわち、
・動作ＣＪ１１：プリンタ１０ａのみを使用する印刷動作、
・動作ＣＪ１２：プリンタ１０ｃのみを使用する印刷動作、
・動作ＣＪ１３：プリンタ１０ａ，１０ｃを使用する印刷動作、
の中から動作ＣＪ１が選択される。

動作ＣＪ１１の処理時間は、プリンタ１０ａの１枚あたりの処理時間（０．０３分／枚）に２１０部の印刷枚数（２１０枚）を乗じることによって、６．３分（＝０．０３×２１０）として算出される。プリンタ１０ａは、当初の終了予測時刻Ｔ２から残部数「２１０部」に関する印刷処理を開始できるので、動作ＣＪ１１の終了予測時刻は、時刻Ｔ２から６．３分後の時刻である。換言すれば、動作ＣＪ１１の終了予測時刻は、基準時刻Ｔ０から「９．６」（＝３．３＋６．３）分後の時刻である。

動作ＣＪ１２の処理時間は、プリンタ１０ｃの１枚あたりの処理時間（０．０１分／枚）に２１０部の印刷枚数（２１０枚）を乗じることによって、２．１分（＝０．０１×２１０）として算出される。プリンタ１０ｃは、当初の終了予測時刻Ｔ２から残部数「２１０部」に関する印刷処理を開始できるので、動作ＣＪ１２の終了予測時刻は、時刻Ｔ２から２．１分後の時刻である。換言すれば、動作ＣＪ１２の終了予測時刻は、基準時刻Ｔ０から「５．４」（＝３．３＋２．１）分後の時刻である。

動作ＣＪ１３に関しては、プリンタ１０ａ，１０ｃの処理速度の比（１：３）に応じて、「２１０部」の印刷出力物が各プリンタ１０ａ，１０ｃに分配される。具体的には、プリンタ１０ａに「５２部」（＝２１０×１／４）、プリンタ１０ｃに「１５８部」（＝２１０×３／４）がそれぞれ割り当てられる。また、プリンタ１０ａの処理時間は、１．５６（＝０．０３×５２）分として算出され、プリンタ１０ｃの処理時間は、１．５８（＝０．０１×１５８）分として算出される。プリンタ１０ａ，１０ｃは、当初の終了予測時刻Ｔ２から残部数「２１０部」に関する印刷処理を開始できるので、動作ＣＪ１３の終了予測時刻は、時刻Ｔ２から１．５８分後の時刻である。換言すれば、動作ＣＪ１３の終了予測時刻は、基準時刻Ｔ０から「４．８８」（＝３．３＋１．５８）分後の時刻である。

そして、上記の３つの動作ＣＪ１１〜ＣＪ１３のうちその終了予想時刻が最も早いもの、すなわち動作ＣＪ１３が、動作ＣＪ１に関する最適動作として決定される。そして、動作ＣＪ１３の終了予想時刻（時刻Ｔ０から「４．８８分」後の時刻）が、動作ＣＪ１の終了予想時刻（ジョブ終了予測時刻）Ｔｊ１（図２１）として算出される。

また、プリンタ１０ｂの用紙補充操作に「０．５分」（３０秒）を要することから、動作ＣＪ２の終了予測時刻Ｔｊ２（図２１）は、時刻Ｔ２から０．５分後の時刻、換言すれば、時刻Ｔ０から「３．８」（＝３．３＋０．５）分後の時刻、として算出される。

さらに、動作ＣＪ３の終了予想時刻Ｔｊ３（図２１）は、第１実施形態と同様の手法で算出される。

具体的には、調整部６８は、用紙残量に関する情報にも基づいて、残部数「２１０部」を、その裁断処理時間が比較的小さな（「Ａ３ノビ」サイズよりも小さな）「Ａ３」サイズに対して優先的に割り当てる。その後、当該割り当て後の残りの部数が他のサイズ（「Ａ３ノビ」サイズに対して、割り当てられる。

ここでは、プリンタ１０ｂにおける「Ａ３」サイズ用紙の残量は「５０枚」（Ａ４サイズ用紙１００枚相当分）であり、プリンタ１０ｂにおける「Ａ３ノビ」サイズ用紙の残量は「７０枚」（Ａ４サイズ用紙１４０枚相当分）であるものとする（図１９参照）。

まず、残部数「２１０部」のうち「１００部」（Ａ４サイズ用紙１００枚）が５０枚の「Ａ３」サイズを利用して生成される旨が決定される。さらに、残りの「１１０部」（＝２１０−１００）（Ａ４サイズ用紙１１０枚）が、５５枚の「Ａ３ノビ」サイズを利用して生成される旨が決定される（図２０も参照）。

このように、動作ＣＪ３においては、残部数「２１０部」のうち「１００部」が５０枚の「Ａ３」サイズを裁断して生成され、残りの「１１０部」が、５５枚の「Ａ３ノビ」サイズを裁断して生成される。このとき、５０枚の「Ａ３」サイズ用紙の断処理時間は、０．１５（＝０．００３×５０）分であり、５５枚の「Ａ３ノビ」サイズ用紙の断処理時間は、０．２２（＝０．００４×５５）分である。すなわち、両サイズに関する裁断処理時間の合計値は、０．３７（＝０．１５＋０．２２）分である。

このとき、動作ＣＪ３の終了予測時刻Ｔｊ３は、当初の終了予測時刻Ｔ２から「０．３７」分後の時刻、換言すれば、基準時刻Ｔ０から「３．６７」（＝３．３＋０．３７）分後の時刻である（図２１参照）。

そして、上記の３つの動作ＣＪ１〜ＣＪ３のうちその終了予想時刻が最も早いもの、すなわち動作ＣＪ３が、再スケジューリング処理における最適動作として決定される。

このように、プリンタ１０ｂに「用紙切れ」が生じる場合において、再スケジューリング処理を行うことによって、用紙切れに応じた対策が適切に施され、用紙切れに起因する処理時間の増大を抑制することが可能である。

ただし、この実施形態では、残部数「２１０部」のうち、５０枚の「Ａ３」サイズを裁断して「１００部」が生成され、且つ２５枚の「Ａ３ノビ」サイズに対する印刷出力が終わった時点ＴＤにおいて、プリンタ１０ｂにおいて「Ａ４」サイズ用紙の用紙補充操作が実際に終了したものとする（図１８および図２０参照）。

調整部６８は、プリンタ１０ｂにおける「Ａ４」サイズ用紙の用紙補充操作が終了した旨の情報をプリンタ１０ｂから取得すると、残りの３０枚の「Ａ３ノビ」サイズの用紙に対する印刷出力を中断し、当該未完了の印刷出力（残りの６０部の印刷出力）を再び「Ａ４」サイズ用紙に対してプリンタ１０ｂで行うことを決定する。換言すれば、代替用紙に対する印刷出力動作の実行中にプリンタ１０ｂに対する指定サイズの用紙に関する用紙補充操作が完了した場合には、当該代替用紙への印刷出力が中断され、当該中断時点での残部数がプリンタ１０ｂによる指定サイズの用紙への印刷出力に切り換えられる。

これにより、部数クラスタ印刷ジョブＪＢの全「７００」部のうち、プリンタ１０ａに「１１０」部が、プリンタ１０ｂに「２６０」部が、プリンタ１０ｃに「３３０」部が、それぞれ分配されて割り当てられる（図１９および図２０参照）。

特に、図２０に示すように、プリンタ１０ｂにおいては、最初に５０枚の「Ａ４」用紙に対する印刷出力が行われて５０部の印刷出力物が生成され、つぎに５０枚の「Ａ３」用紙に対する印刷出力および裁断処理が行われて１００部の印刷出力物が生成される。その後、２５枚の「Ａ３ノビ」用紙に対する印刷出力および裁断処理が行われて５０部の印刷出力物が生成される。さらに、「Ａ４」用紙の補充後において、６０枚の「Ａ４」用紙に対する印刷出力が行われて６０部の印刷出力物が生成される。このようにして、合計２６０部の印刷出力物がプリンタ１０ｂにおいて生成される。

これによれば、指定サイズ用紙の補充が完了したことに応じて、指定サイズでの印刷出力が再び行われるので、裁断時間に要する時間を低減することが可能である。

＜４．第４実施形態＞
＜４−１．用紙詰まり発生後の再スケジューリング処理等＞
第４実施形態においては、複数のプリンタのうちの或るプリンタにおいて「用紙詰まり」が発生した場合に、再スケジューリング処理が行われる態様を例示する。また、この第４実施形態においては、当該再スケジューリング処理において、消耗品切れ（具体的には、用紙切れ）の発生も予測される態様を例示する。

まず、第１実施形態と同様に、算出部６６は、複数のプリンタ１０の各処理速度および先行ジョブＪＡの状況に基づいて、複数のプリンタ１０ごとの各印刷部数（仮部数）を暫定的に算出する。これにより、部数クラスタ印刷ジョブＪＢの全「７００」部のうち、プリンタ１０ａに「１１０」部が、プリンタ１０ｂに「２６０」部が、プリンタ１０ｃに「３３０」部が、それぞれ分配されて割り当てられる（図７参照）。

その後、或る時点ＴＸにおいて、プリンタ１０ｂにおける用紙詰まりの発生（エラーの発生）がエラー情報取得部６９（図３）によって取得される。そして、エラー情報取得部６９により取得されたエラー情報ＥＭに基づく再分配動作（部数調整動作）が実行され、上記のような初期的な分配内容（図７）が修正される。

ここでは、エラー情報取得部６９は、２６０枚のうち２２０枚がプリンタ１０ｂにより出力された時点ＴＸ（図２３参照）で、プリンタ１０ｂ（詳細には、そのプリンタ本体部あるいはインラインフィニッシャ）にて用紙詰まりが発生した旨の情報を取得する。

そして、調整部６８は、この情報に基づいて、まず、プリンタ１０ｂの「用紙詰まり」に対応する再スケジューリング処理を実行する。

この再スケジューリング処理においては、次の２つの動作（候補動作）ＣＸ１，ＣＸ２（図２６参照）のいずれかのうち、比較的早期に（最も早期に）終了する動作が最適動作として決定される。そして、当該最適動作が実現されるように複数のプリンタ１０ａ，１０ｂ，１０ｃでの各印刷部数が調整される。

ここにおいて、最適動作の候補動作は、次の２つの動作、すなわち、
・動作ＣＸ１：用紙詰まりの発生時点ＴＸにおけるプリンタ１０ｂでの残部数（ここでは、「４０部」）を複数のプリンタのうちプリンタ１０ｂ以外の少なくとも１つのプリンタで再分配して当該残部数を当該少なくとも１つのプリンタで印刷出力する動作、
・動作ＣＸ２：用紙詰まりの発生時点ＴＸにおけるプリンタ１０ｂでの残部数（「４０部」）を、プリンタ１０ｂに対する用紙詰まり解消操作後に、プリンタ１０ｂ自身で引き続いて印刷出力する動作、
である。

動作ＣＸ１は、次のような複数の候補動作の中から選択された動作である。具体的には、図２７に示すように、次の３通りの候補動作（ＣＸ１１〜ＣＸ１３）、すなわち、
・動作ＣＸ１１：プリンタ１０ａのみを使用する印刷動作、
・動作ＣＸ１２：プリンタ１０ｃのみを使用する印刷動作、
・動作ＣＸ１３：プリンタ１０ａ，１０ｃを使用する印刷動作、
の中から動作ＣＸ１が選択される。

動作ＣＸ１１の処理時間は、プリンタ１０ａの１枚あたりの処理時間（０．０３分／枚）に４０部の印刷枚数（４０枚）を乗じることによって、１．２分（＝０．０３×４０）として算出される。プリンタ１０ａは、当初の終了予測時刻Ｔ２から残部数「４０部」に関する印刷処理を開始できるので、動作ＣＸ１１の終了予測時刻は、時刻Ｔ２から１．２分後の時刻である。換言すれば、動作ＣＸ１１の終了予測時刻は、基準時刻Ｔ０から「４．５」（＝３．３＋１．２）分後の時刻である。

動作ＣＸ１２の処理時間は、プリンタ１０ｃの１枚あたりの処理時間（０．０１分／枚）に４０部の印刷枚数（４０枚）を乗じることによって、０．４分（＝０．０１×４０）として算出される。プリンタ１０ｃは、当初の終了予測時刻Ｔ２から残部数「４０部」に関する印刷処理を開始できるので、動作ＣＸ１２の終了予測時刻は、時刻Ｔ２から０．４分後の時刻である。換言すれば、動作ＣＸ１２の終了予測時刻は、基準時刻Ｔ０から「３．７」（＝３．３＋０．４）分後の時刻である。

動作ＣＸ１３に関しては、プリンタ１０ａ，１０ｃの処理速度の比（１：３）に応じて、「４０部」の印刷出力物が各プリンタ１０ａ，１０ｃに分配される。具体的には、プリンタ１０ａに「１０部」（＝４０×１／４）、プリンタ１０ｃに「３０部」（＝４０×３／４）がそれぞれ割り当てられる。また、プリンタ１０ａの処理時間は、０．３（＝０．０３×１０）分として算出され、プリンタ１０ｃの処理時間は、０．３（＝０．０１×３０）分として算出される。プリンタ１０ａ，１０ｃは、当初の終了予測時刻Ｔ２から残部数「４０部」に関する印刷処理を開始できるので、動作ＣＸ１３の終了予測時刻は、時刻Ｔ２から０．３分後の時刻である。換言すれば、動作ＣＸ１３の終了予測時刻は、基準時刻Ｔ０から「３．６」（＝３．３＋０．３）分後の時刻である。

そして、上記の３つの動作ＣＸ１１〜ＣＸ１３のうちその終了予想時刻が最も早いもの、すなわち動作ＣＸ１３（終了予想時刻「３．６分」）が、動作ＣＸ１に関する最適動作として決定される。そして、動作ＣＸ１３の終了予想時刻（「３．６分」）が、動作ＣＸ１の終了予想時刻（ジョブ終了予測時刻）Ｔｘ１（図２６も参照）として算出される。

また、プリンタ１０ｂの用紙詰まりの解消操作に「３分」（平均値）を要することから、動作ＣＸ２の終了予測時刻Ｔｘ２（図２６）は、時刻Ｔ２から３分後の時刻、換言すれば、時刻Ｔ０から「６．３」（＝３．３＋３．０）分後の時刻、として算出される。なお、用紙詰まりの解消操作に要する時間（ここでは「３分」）は印刷制御装置５０に予め登録されているものとする。

そして、上記の２つの動作ＣＸ１，ＣＸ２のうちその終了予想時刻が最も早いもの、すなわち動作ＣＸ１（ＣＸ１３）（終了予想時刻「３．６分」）が、再スケジューリングにおける最適動作（より詳細には、用紙詰まりが発生した場合の最適動作）として決定される（図２６参照）。

さらに、この再スケジューリング処理における最適動作が実現されるように複数のプリンタ１０ａ，１０ｂ，１０ｃでの各印刷部数が調整される。このような再スケジューリング処理の結果、プリンタ１０ｃの印刷処理量は、３０部増加し、３３０部から３６０部（３６０枚）へと変更される（図２５参照）。

ただし、この実施形態では、再スケジューリングの直後において、消耗品情報取得部６４により消耗情報ＣＳが取得される。

そして、ここでは、消耗品情報取得部６４は、プリンタ１０ｃのＡ４サイズ用紙の用紙残量が３４０枚であること等を消耗情報ＣＳとして取得し（図２５参照）、当該消耗情報ＣＳ等に基づいて、「消耗品切れ」が発生することを判定する。具体的には、消耗品情報取得部６４は、プリンタ１０ｃの「用紙切れ」が基準時刻Ｔ０から「３．４（＝０．０１×３４０）」分後の時刻ＴＹ（図２４参照）に発生すること、を予測する。

そして、当該消耗情報ＣＳに基づいて上記のような再スケジューリング結果を修正する再スケジューリング処理（再々スケジューリング処理とも称する）が実行される。以下では、このような再々スケジューリング処理について説明する。

＜４−２．用紙切れ発生後の再々スケジューリング処理＞
この再々スケジューリング処理の修正処理においては、次の３つの動作（候補動作）ＣＹ１，ＣＹ２，ＣＹ３（図２８参照）のいずれかのうち、比較的早期に（最も早期に）終了する動作が最適動作として決定される。そして、当該最適動作が実現されるように複数のプリンタ１０ａ，１０ｂ，１０ｃでの各印刷部数が調整される。

ここにおいて、最適動作の候補動作は、次の３つの動作、すなわち、
・動作ＣＹ１：用紙切れの発生時点ＴＹにおけるプリンタ１０ｃでの残部数（ここでは、「２０部」）を複数のプリンタのうちプリンタ１０ｃ以外の少なくとも１つのプリンタで再分配して当該残部数を当該少なくとも１つのプリンタで印刷出力する動作、
・動作ＣＹ２：用紙切れの発生時点ＴＹにおけるプリンタ１０ｃでの残部数（「２０部」）を、プリンタ１０ｃに対する（Ａ４サイズ用紙の）用紙補充操作後に、プリンタ１０ｃ自身で引き続いて印刷出力する動作、
・動作ＣＹ３：用紙切れの発生時点ＴＹにおけるプリンタ１０ｃでの残部数（「２０部」）を引き続いてプリンタ１０ｃで本来の指定サイズ「Ａ４」よりも大きなサイズの代替用紙に印刷出力して指定サイズ「Ａ４」に裁断する動作、
である。

動作ＣＹ１は、次のような複数の候補動作の中から選択された動作である。具体的には、次の３通りの候補動作（ＣＹ１１〜ＣＹ１３）、すなわち、
・動作ＣＹ１１：プリンタ１０ａのみを使用する印刷動作、
・動作ＣＹ１２：プリンタ１０ｂのみを使用する印刷動作、
・動作ＣＹ１３：プリンタ１０ａ，１０ｂを使用する印刷動作、
の中から動作ＣＹ１が選択される。

動作ＣＹ１１の処理時間は、プリンタ１０ａの１枚あたりの処理時間（０．０３分／枚）に２０部の印刷枚数（２０枚）を乗じることによって、０．６分（＝０．０３×２０）として算出される。プリンタ１０ａは、動作ＣＸ１の終了予測時刻Ｔｘ１から残部数「２０部」に関する印刷処理を開始できるので、動作ＣＹ１１の終了予測時刻は、時刻Ｔｘ１から０．６分後の時刻である。換言すれば、動作ＣＹ１１の終了予測時刻は、基準時刻Ｔ０から「４．２」（＝３．６＋０．６）分後の時刻である。なお、時刻Ｔｘ１は、再スケジューリング処理でプリンタ１０ａに割り当てられた合計１２０枚の印刷出力が終了する時刻である。

また、プリンタ１０ｂは、図２４に示すように、用紙詰まりの解消時刻ＴＺ（時刻Ｔ０から５．９分後の時刻）より前の時点では、残部数「２０部」に関する印刷処理を開始できない。さらに、プリンタ１０ａのみを使用する動作ＣＹ１１の処理終了時刻Ｔ４（時刻Ｔ０から４．１分後の時刻）は、時刻ＴＺよりも前の時刻である。したがって、時刻ＴＺ以後にプリンタ１０ｂの使用を開始する動作ＣＹ１２，ＣＹ１３は時刻Ｔ４よりも遅い時刻に終了する旨が判定され、当該動作ＣＹ１２，ＣＹ１３は候補動作から除外される。

そして、上記の３つの動作ＣＹ１１〜ＣＹ１３のうちその終了予想時刻が最も早いもの、すなわち動作ＣＹ１１（終了予想時刻「４．２分」）が、動作ＣＹ１に関する最適動作として決定される。そして、動作ＣＹ１２の終了予想時刻（「４．２分」）が、動作ＣＹ１の終了予想時刻（ジョブ終了予測時刻）Ｔｙ１（図２８）として算出される。

また、プリンタ１０ｃの用紙補充操作に「０．５分」を要することから、動作ＣＹ２の終了予測時刻Ｔｙ２（図２８）は、時刻Ｔｘ１から０．５分後の時刻、換言すれば、時刻Ｔ０から「４．１」（＝３．６＋０．５）分後の時刻、として算出される。

さらに、動作ＣＹ３の終了予想時刻Ｔｙ３（図２８）は、第１実施形態と同様の手法で算出される。

具体的には、調整部６８は、用紙残量に関する情報（消耗情報ＣＳ）にも基づいて、残部数「２０部」を、その裁断処理時間が比較的小さな「Ａ３」サイズに対して優先的に割り当てる。その後、当該割り当て後の残りの部数が他のサイズ（「Ａ３ノビ」サイズに対して、割り当てられる。

ここでは、プリンタ１０ｃにおける「Ａ３」サイズ用紙の残量は「５枚」（Ａ４サイズ用紙１０枚相当分）であり、プリンタ１０ｃにおける「Ａ３ノビ」サイズ用紙の残量は「３０枚」（Ａ４サイズ用紙６０枚相当分）であるものとする（図２５参照）。

まず、残部数「２０部」のうち「１０部」（Ａ４サイズ用紙１０枚）が５枚の「Ａ３」サイズを利用して生成される旨が決定される。さらに、残りの「１０部」（＝２０−１０）（Ａ４サイズ用紙１０枚）が、５枚の「Ａ３ノビ」サイズを利用して生成される旨が決定される。

このように、動作ＣＹ３においては、残部数「２０部」のうち「１０部」が５枚の「Ａ３」サイズを裁断して生成され、残りの「１０部」が、５枚の「Ａ３ノビ」サイズを裁断して生成される。このとき、５枚の「Ａ３」サイズ用紙の断処理時間は、０．０１５（＝０．００３×５）分であり、５枚の「Ａ３ノビ」サイズ用紙の断処理時間は、０．０２（＝０．００４×５）分である。すなわち、両サイズに関する裁断処理時間の合計値は、０．０３５（＝０．０１５＋０．０２０）分である（図２８参照）。

このとき、動作ＣＹ３の終了予測時刻Ｔｙ３は、再スケジュール後の終了予測時刻Ｔｘ１から「０．０３５」分後の時刻、換言すれば、基準時刻Ｔ０から「３．６３５」（＝３．６＋０．０３５）分後の時刻である。

そして、上記の３つの動作ＣＹ１〜ＣＹ３（図２８参照）のうちその終了予想時刻が最も早いもの、すなわち動作ＣＹ３が、再々スケジューリング処理における最適動作として決定される。

さらに、この再々スケジューリング処理における最適動作が実現されるように複数のプリンタ１０ａ，１０ｂ，１０ｃでの各印刷部数が調整される。このような再々スケジューリング処理の結果、プリンタ１０ｃにおいては、「Ａ４」サイズ用紙のみならず、「Ａ３」サイズ用紙および「Ａ３ノビ」サイズ用紙をも使用することによって、合計で３６０部が印刷される（図２５）。

このように、複数のプリンタによる部数クラスタ印刷処理において、用紙詰まりが発生する場合に、再スケジューリング処理が行われ、用紙詰まりに応じた対策が適切に施される。具体的には、動作ＣＸ１が最適動作として決定されるなどの対策が施される。したがって、用紙詰まりに起因する処理時間の増大を抑制することが可能である。すなわち、より効率的な処理を行うことが可能である。

また、当該再スケジューリング処理結果を反映した動作において、消耗品切れ（ここでは用紙切れ）がさらに生じる場合において、再々スケジューリング処理を行うことによって、消耗品切れに応じた対策が適切に施される。具体的には、動作ＣＹ３が最適動作として決定されるなどの対策が施される。したがって、消耗品切れに起因する処理時間の増大を抑制することが可能である。

＜５．変形例等＞
以上、この発明の実施の形態について説明したが、この発明は上記説明した内容のものに限定されるものではない。

たとえば、上記各実施形態においては、「Ａ３」と「Ａ３ノビ」との両サイズに裁断機が対応しており、「Ａ３」と「Ａ３ノビ」との両サイズが「Ａ４」サイズの代替用紙として利用される態様が例示されているが、これに限定されない。具体的には、「Ａ３」と「Ａ３ノビ」とのうち「Ａ３」のみに裁断機が対応している場合（「Ａ３ノビ」サイズの用紙から「Ａ４」サイズの用紙を生成できない場合）には、「Ａ３」サイズの用紙のみが「Ａ４」サイズの代替用紙として利用されるようにしてもよい。

また、上記第４実施形態においては、用紙詰まりに対応する再スケジューリング処理によって新たな用紙切れの発生が予測される際に、再々スケジューリングが行われる態様が例示されているが、これに限定されない。たとえば、用紙詰まりに対応する再スケジューリング処理によって新たな他の種類の消耗品切れ（ステープル針切れ、トナー切れ等）の発生が予測される際に、再々スケジューリングが行われるようにしてもよい。

また、上記第４実施形態においては、用紙詰まりに対応する再スケジューリング処理が行われた後に、新たな消耗品切れの発生が予測される際に再々スケジューリングが行われているが、これに限定されない。たとえば、逆に、消耗品切れの発生が予測されることに応じて再スケジューリング処理が行われた後に用紙詰まりの発生に応じて再々スケジューリングが行われるようにしてもよい。

１ 印刷システム
１０，１０ａ，１０ｂ，１０ｃ プリンタ（印刷出力装置）
２０ オフラインフィニッシャ
５０ 印刷制御装置
ＣＳ 消耗情報
ＪＡ 先行ジョブ
ＪＢ 部数クラスタ印刷ジョブ
Ｔ０ 基準時刻
ＴＢ，ＴＢ２，ＴＣ，ＴＹ 消耗品切れ（用紙切れ）の発生時点
ＴＢ１ 消耗品切れ（ステープル針切れ）の発生時点
ＴＤ 用紙補充操作の完了時点
ＴＸ 用紙詰まりの発生時点

Claims (35)

1. 複数の部数の印刷出力を複数のプリンタで分担して実行する部数クラスタ印刷ジョブを制御する印刷制御装置であって、
   前記複数の部数の印刷出力を前記複数のプリンタに分配して、前記複数のプリンタのそれぞれにおける各印刷部数を算出する算出手段と、
   前記複数のプリンタのそれぞれの消耗品の残量に関する消耗情報を取得する取得手段と、
   前記消耗情報に基づいて前記複数のプリンタのうちの第１のプリンタにおける消耗品切れの発生が予測される場合に、前記消耗品切れの発生時点における前記第１のプリンタでの残部数を前記複数のプリンタのうち前記第１のプリンタ以外の少なくとも１つのプリンタで再分配して前記残部数を前記少なくとも１つのプリンタで印刷出力する第１の動作と、前記消耗品切れの発生時点における前記第１のプリンタでの前記残部数を前記第１のプリンタ自身で引き続いて印刷出力する第２の動作とのうちの一の動作を最適動作として決定し、前記最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整する調整手段と、
   を備えることを特徴とする印刷制御装置。
2. 請求項１に記載の印刷制御装置において、
   前記調整手段は、
   前記第１の動作の終了予想時刻である第１の時刻と前記第２の動作の終了予測時刻である第２の時刻との先後関係を判定し、
   前記第２の時刻が前記第１の時刻よりも前であるときには、前記第２の動作を最適動作として決定し、
   前記第２の時刻が前記第１の時刻よりも後であるときには、前記残部数を前記少なくとも１つのプリンタで再分配して前記第１の動作が実現されるように、前記複数のプリンタでの前記各印刷部数を調整することを特徴とする印刷制御装置。
3. 請求項１に記載の印刷制御装置において、
   前記消耗品切れは、用紙切れ、ステープル針切れ、およびトナー切れの少なくとも１つを含むことを特徴とする印刷制御装置。
4. 請求項１に記載の印刷制御装置において、
   前記消耗品切れは、用紙切れを含み、
   前記第２の動作は、前記用紙切れの発生時点における前記第１のプリンタでの前記残部数を前記第１のプリンタに対する用紙補充操作後に前記第１のプリンタ自身で引き続いて印刷出力する第３の動作と、前記用紙切れの発生時点における前記第１のプリンタでの前記残部数を引き続いて前記第１のプリンタで本来の指定サイズよりも大きなサイズの代替用紙に印刷出力して前記指定サイズに裁断する第４の動作とのうちのいずれかであることを特徴とする印刷制御装置。
5. 請求項４に記載の印刷制御装置において、
   前記調整手段は、前記第１の動作における前記残部数に関する前記複数のプリンタでの所要印刷時間と、前記第３の動作における前記第１のプリンタに対する前記用紙補充操作の所要時間と、前記第４の動作における前記代替用紙の裁断に要する裁断時間とのうち、最も小さい時間に対応する動作を前記最適動作として決定することを特徴とする印刷制御装置。
6. 請求項４に記載の印刷制御装置において、
   前記調整手段は、
   前記第３の動作の終了予測時刻である第３の時刻が前記第４の動作の終了予測時刻である第４の時刻よりも前であり且つ前記第３の時刻が前記第１の動作の終了予想時刻である第１の時刻よりも前であるときには、前記第３の動作を前記最適動作として決定し、
   前記第４の時刻が前記第３の時刻よりも前であり且つ前記第４の時刻が前記第１の時刻よりも前であるときには、前記第４の動作を前記最適動作として決定し、
   前記第２の動作の終了予測時刻である第２の時刻が前記第１の時刻よりも後であるときには、前記第１の動作を前記最適動作として決定することを特徴とする印刷制御装置。
7. 請求項４ないし請求項６のいずれかに記載の印刷制御装置において、
   前記調整手段は、前記第４の動作の実行中に前記第１のプリンタに対する前記指定サイズの用紙に関する前記用紙補充操作が完了した場合には、前記代替用紙への印刷出力を中断して、当該中断時点での残部数を前記第１のプリンタにより前記指定サイズの用紙への印刷出力に切り換えることを特徴とする印刷制御装置。
8. 請求項１に記載の印刷制御装置において、
   前記消耗品切れは、ステープル針切れを含み、
   前記第２の動作は、前記ステープル針切れの発生時点における前記第１のプリンタでの前記残部数を前記第１のプリンタに対するステープル針補充操作後に前記第１のプリンタ自身で引き続いて印刷出力する動作であることを特徴とする印刷制御装置。
9. 請求項１に記載の印刷制御装置において、
   前記消耗品切れは、トナー切れを含み、
   前記第２の動作は、前記トナー切れの発生時点における前記第１のプリンタでの前記残部数を前記第１のプリンタに対するトナー補充操作後に前記第１のプリンタ自身で引き続いて印刷出力する動作であることを特徴とする印刷制御装置。
10. 請求項２または請求項６に記載の印刷制御装置において、
    前記複数のプリンタは、インラインフィニッシャを備えるプリンタとオフラインフィニッシャを備えるプリンタとを含み、
    前記第１の時刻は、前記複数のプリンタのうち前記第１のプリンタ以外のプリンタに関する複数の組み合わせによる印刷動作のそれぞれによる複数の終了予測時刻のうち、最も早い時刻として算出されることを特徴とする印刷制御装置。
11. 請求項１０に記載の印刷制御装置において、
    前記算出手段は、前記部数クラスタ印刷ジョブよりも前に受け付けられた先行ジョブが前記部数クラスタ印刷ジョブの開始基準時点で未完了であるプリンタにおいては前記部数クラスタ印刷ジョブの開始基準時点から前記先行ジョブの終了時点までの期間にわたって前記部数クラスタ印刷ジョブを実行できないことを反映して、前記複数のプリンタでの分担を決定することを特徴とする印刷制御装置。
12. 請求項１に記載の印刷制御装置において、
    前記消耗品切れは、第１の消耗品切れであり、
    前記残部数は、第１の残部数であり、
    前記最適動作は、第１の最適動作であり、
    前記調整手段は、前記消耗情報に基づいて前記第１の消耗品切れおよび第２の消耗品切れの発生が予測される場合に、
    前記第１の動作と前記第２の動作とのうちの一の動作を前記第１の最適動作として決定して前記各印刷部数を調整し、その後、
    前記第２の消耗品切れが発生する第２のプリンタでの前記第２の消耗品切れの発生時点における前記第２のプリンタでの残部数である第２の残部数を前記複数のプリンタのうち前記第２のプリンタ以外の１又は２以上のプリンタで再分配して前記第２の残部数を前記１又は２以上のプリンタで印刷出力する第５の動作と、前記第２の消耗品切れの発生時点における前記第２の残部数を前記第２のプリンタ自身で引き続いて印刷出力する第６の動作とのうちの一の動作を第２の最適動作として決定し、前記第２の最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整することを特徴とする印刷制御装置。
13. 請求項１２に記載の印刷制御装置において、
    前記調整手段は、
    前記第１の動作の終了予想時刻である第１の時刻と前記第２の動作の終了予測時刻である第２の時刻との先後関係に基づいて前記複数のプリンタでの前記各印刷部数を調整した後、さらに、
    前記第５の動作の終了予想時刻である第５の時刻と前記第６の動作の終了予測時刻である第６の時刻との先後関係を判定し、
    前記第６の時刻が前記第５の時刻よりも前であるときには、前記第２の残部数を前記第２のプリンタ自身で引き続いて印刷出力することを決定し、
    前記第６の時刻が前記第５の時刻よりも後であるときには、前記第２の残部数を前記１又は２以上のプリンタで再分配して前記第５の動作が実現されるように、前記複数のプリンタでの前記各印刷部数を調整することを特徴とする印刷制御装置。
14. 請求項１に記載の印刷制御装置において、
    前記算出手段は、前記部数クラスタ印刷ジョブに関する前記複数のプリンタのそれぞれにおける印刷終了時刻が互いに均一化されるように、前記複数のプリンタのそれぞれの処理速度に基づいて前記複数の部数の印刷出力を前記複数のプリンタに分配して前記複数のプリンタのそれぞれにおける前記各印刷部数を算出することを特徴とする印刷制御装置。
15. 請求項１４に記載の印刷制御装置において、
    前記算出手段は、前記複数のプリンタの各処理能力であってフィニッシング処理を反映した各処理能力に基づいて、前記複数のプリンタごとの前記各印刷部数を算出することを特徴とする印刷制御装置。
16. 請求項１５に記載の印刷制御装置において、
    前記算出手段は、前記複数のプリンタのそれぞれにおける先行ジョブの残存時間にも基づいて、前記複数のプリンタごとの前記各印刷部数を算出することを特徴とする印刷制御装置。
17. 複数の部数の印刷出力を複数のプリンタで分担して実行する部数クラスタ印刷ジョブを制御する印刷制御装置に内蔵されたコンピュータに、
    ａ）前記複数の部数の印刷出力を前記複数のプリンタに分配して、前記複数のプリンタのそれぞれにおける各印刷部数を算出するステップと、
    ｂ）前記複数のプリンタのそれぞれの消耗品の残量に関する消耗情報を取得するステップと、
    ｃ）前記消耗情報に基づいて前記複数のプリンタのうちの第１のプリンタにおける消耗品切れの発生が予測される場合に、前記消耗品切れの発生時点における前記第１のプリンタでの残部数を前記複数のプリンタのうち前記第１のプリンタ以外の少なくとも１つのプリンタで再分配して前記残部数を前記少なくとも１つのプリンタで印刷出力する第１の動作と、前記消耗品切れの発生時点における前記第１のプリンタでの前記残部数を前記第１のプリンタ自身で引き続いて印刷出力する第２の動作とのうちの一の動作を最適動作として決定するステップと、
    ｄ）前記最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整するステップと、
    を実行させるためのプログラム。
18. 請求項１７に記載のプログラムにおいて、
    前記ステップｃ）は、
    ｃ−１）前記第１の動作の終了予想時刻である第１の時刻と前記第２の動作の終了予測時刻である第２の時刻との先後関係を判定するステップと、
    ｃ−２）前記第２の時刻が前記第１の時刻よりも前であるときには前記第２の動作を最適動作として決定し、前記第２の時刻が前記第１の時刻よりも後であるときには前記第１の動作を最適動作として決定するステップと、
    を有し、
    前記ステップｄ）においては、前記第２の時刻が前記第１の時刻よりも後であるときには、前記残部数を前記少なくとも１つのプリンタで再分配して前記第１の動作が実現されるように、前記複数のプリンタでの前記各印刷部数が調整されることを特徴とするプログラム。
19. 請求項１７に記載のプログラムにおいて、
    前記消耗品切れは、用紙切れ、ステープル針切れ、およびトナー切れの少なくとも１つを含むことを特徴とするプログラム。
20. 請求項１７に記載のプログラムにおいて、
    前記消耗品切れは、用紙切れを含み、
    前記第２の動作は、前記用紙切れの発生時点における前記第１のプリンタでの前記残部数を前記第１のプリンタに対する用紙補充操作後に前記第１のプリンタ自身で引き続いて印刷出力する第３の動作と、前記用紙切れの発生時点における前記第１のプリンタでの前記残部数を引き続いて前記第１のプリンタで本来の指定サイズよりも大きなサイズの代替用紙に印刷出力して前記指定サイズに裁断する第４の動作とのうちのいずれかであることを特徴とするプログラム。
21. 請求項２０に記載のプログラムにおいて、
    前記ステップｃ）においては、前記第１の動作における前記残部数に関する前記複数のプリンタでの所要印刷時間と、前記第３の動作における前記第１のプリンタに対する前記用紙補充操作の所要時間と、前記第４の動作における前記代替用紙の裁断に要する裁断時間とのうち、最も小さい時間に対応する動作が前記最適動作として決定されることを特徴とするプログラム。
22. 請求項２０に記載のプログラムにおいて、
    前記ステップｃ）においては、
    前記第３の動作の終了予測時刻である第３の時刻が前記第４の動作の終了予測時刻である第４の時刻よりも前であり且つ前記第３の時刻が前記第１の動作の終了予想時刻である第１の時刻よりも前であるときには、前記第３の動作が前記最適動作として決定され、
    前記第４の時刻が前記第３の時刻よりも前であり且つ前記第４の時刻が前記第１の時刻よりも前であるときには、前記第４の動作が前記最適動作として決定され、
    前記第２の動作の終了予測時刻である第２の時刻が前記第１の時刻よりも後であるときには、前記第１の動作が前記最適動作として決定されることを特徴とするプログラム。
23. 請求項２０ないし請求項２２のいずれかに記載のプログラムにおいて、
    前記プログラムは、
    ｅ）前記第４の動作が前記最適動作として前記ステップｃ）にて決定されて前記複数のプリンタでの前記各印刷部数が前記ステップｄ）にて調整された後において、前記第４の動作の実行中に前記第１のプリンタに対する前記指定サイズの用紙に関する前記用紙補充操作が完了した場合には、前記代替用紙への印刷出力を中断して、当該中断時点での残部数を前記第１のプリンタにより前記指定サイズの用紙への印刷出力に切り換えるステップ、
    を前記コンピュータにさらに実行させることを特徴とするプログラム。
24. 請求項１７に記載のプログラムにおいて、
    前記消耗品切れは、ステープル針切れを含み、
    前記第２の動作は、前記ステープル針切れの発生時点における前記第１のプリンタでの前記残部数を前記第１のプリンタに対するステープル針補充操作後に前記第１のプリンタ自身で引き続いて印刷出力する動作であることを特徴とするプログラム。
25. 請求項１７に記載のプログラムにおいて、
    前記消耗品切れは、トナー切れを含み、
    前記第２の動作は、前記トナー切れの発生時点における前記第１のプリンタでの前記残部数を前記第１のプリンタに対するトナー補充操作後に前記第１のプリンタ自身で引き続いて印刷出力する動作であることを特徴とするプログラム。
26. 請求項１８または請求項２２に記載のプログラムにおいて、
    前記複数のプリンタは、インラインフィニッシャを備えるプリンタとオフラインフィニッシャを備えるプリンタとを含み、
    前記第１の時刻は、前記複数のプリンタのうち前記第１のプリンタ以外のプリンタに関する複数の組み合わせによる印刷動作のそれぞれによる複数の終了予測時刻のうち、最も早い時刻として算出されることを特徴とするプログラム。
27. 請求項２６に記載のプログラムにおいて、
    前記ステップａ）では、前記部数クラスタ印刷ジョブよりも前に受け付けられた先行ジョブが前記部数クラスタ印刷ジョブの開始基準時点で未完了であるプリンタにおいては前記部数クラスタ印刷ジョブの開始基準時点から前記先行ジョブの終了時点までの期間にわたって前記部数クラスタ印刷ジョブを実行できないことが反映されて、前記複数のプリンタでの分担が決定されることを特徴とするプログラム。
28. 請求項１７に記載のプログラムにおいて、
    前記消耗品切れは、第１の消耗品切れであり、
    前記残部数は、第１の残部数であり、
    前記最適動作は、第１の最適動作であり、
    前記ステップｃ）においては、前記消耗情報に基づいて前記第１の消耗品切れおよび第２の消耗品切れの発生が予測される場合に、前記第１の動作と前記第２の動作とのうちの一の動作が前記第１の最適動作として決定され、
    前記ステップｄ）においては、前記第１の最適動作を実現するように前記複数のプリンタでの前記各印刷部数が調整され、
    前記プログラムは、
    ｆ）前記ステップｄ）の後、前記第２の消耗品切れが発生する第２のプリンタでの前記第２の消耗品切れの発生時点における前記第２のプリンタでの残部数である第２の残部数を前記複数のプリンタのうち前記第２のプリンタ以外の１又は２以上のプリンタで再分配して前記第２の残部数を前記１又は２以上のプリンタで印刷出力する第５の動作と、前記第２の消耗品切れの発生時点における前記第２の残部数を前記第２のプリンタ自身で引き続いて印刷出力する第６の動作とのうちの一の動作を第２の最適動作として決定するステップと、
    ｇ）前記第２の最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整するステップと、
    を前記コンピュータにさらに実行させることを特徴とするプログラム。
29. 請求項２８に記載のプログラムにおいて、
    前記ステップｄ）においては、前記第１の動作の終了予想時刻である第１の時刻と前記第２の動作の終了予測時刻である第２の時刻との先後関係に基づいて前記複数のプリンタでの前記各印刷部数が調整され、
    前記ステップｆ）は、
    ｆ−１）前記ステップｄ）の後、前記第５の動作の終了予想時刻である第５の時刻と前記第６の動作の終了予測時刻である第６の時刻との先後関係を判定するステップと、
    ｆ−２）前記第６の時刻が前記第５の時刻よりも前であるときには、前記第２の残部数を前記第２のプリンタ自身で引き続いて印刷出力することを決定し、前記第６の時刻が前記第５の時刻よりも後であるときには、前記第２の残部数を前記１又は２以上のプリンタで再分配して前記１又は２以上のプリンタで印刷出力することを決定するステップと、
    を有し、
    前記ステップｇ）においては、前記第６の時刻が前記第５の時刻よりも後であるときには、前記第２の残部数を前記１又は２以上のプリンタで再分配して前記第５の動作が実現されるように、前記複数のプリンタでの前記各印刷部数が調整されることを特徴とするプログラム。
30. 請求項１７に記載のプログラムにおいて、
    前記ステップａ）においては、前記部数クラスタ印刷ジョブに関する前記複数のプリンタのそれぞれにおける印刷終了時刻が互いに均一化されるように、前記複数のプリンタのそれぞれの処理速度に基づいて前記複数の部数の印刷出力が前記複数のプリンタに分配されて前記複数のプリンタのそれぞれにおける前記各印刷部数が算出されることを特徴とするプログラム。
31. 請求項３０に記載のプログラムにおいて、
    前記ステップａ）においては、前記複数のプリンタの各処理能力であってフィニッシング処理を反映した各処理能力に基づいて、前記複数のプリンタごとの前記各印刷部数が算出されることを特徴とするプログラム。
32. 請求項３１に記載のプログラムにおいて、
    前記ステップａ）においては、前記複数のプリンタのそれぞれにおける先行ジョブの残存時間にも基づいて、前記複数のプリンタごとの前記各印刷部数が算出されることを特徴とするプログラム。
33. 部数クラスタ印刷ジョブを実行する印刷システムであって、
    前記部数クラスタ印刷ジョブにおける複数の部数の印刷出力物を分担して印刷出力する複数のプリンタと、
    前記部数クラスタ印刷ジョブを制御する印刷制御装置と、
    を備え、
    前記印刷制御装置は、
    前記複数の部数の印刷出力を前記複数のプリンタに分配して、前記複数のプリンタのそれぞれにおける各印刷部数を算出する算出手段と、
    前記複数のプリンタのそれぞれの消耗品の残量に関する消耗情報を取得する取得手段と、
    前記消耗情報に基づいて前記複数のプリンタのうちの第１のプリンタにおける消耗品切れの発生が予測される場合に、前記消耗品切れの発生時点における前記第１のプリンタでの残部数を前記複数のプリンタのうち前記第１のプリンタ以外の少なくとも１つのプリンタで再分配して前記残部数を前記少なくとも１つのプリンタで印刷出力する第１の動作と、前記消耗品切れの発生時点における前記第１のプリンタでの前記残部数を前記第１のプリンタ自身で引き続いて印刷出力する第２の動作とのうちの一の動作を最適動作として決定し、前記最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整する調整手段と、
    を備えることを特徴とする印刷システム。
34. 複数の部数の印刷出力を複数のプリンタで分担して実行する部数クラスタ印刷ジョブを制御する印刷制御装置であって、
    前記複数の部数の印刷出力を前記複数のプリンタに分配して、前記複数のプリンタのそれぞれにおける各印刷部数を算出する算出手段と、
    前記複数のプリンタのそれぞれにおける用紙詰まりの発生に関する情報を取得する第１の取得手段と、
    前記複数のプリンタのうちの第１のプリンタにおいて用紙詰まりが発生した場合に、前記用紙詰まりの発生時点における前記第１のプリンタでの残部数を前記複数のプリンタのうち前記第１のプリンタ以外の少なくとも１つのプリンタで再分配して前記残部数を前記少なくとも１つのプリンタで印刷出力する第１の動作と、前記用紙詰まりの発生時点における前記第１のプリンタでの前記残部数を前記用紙詰まりの解消操作後に前記第１のプリンタ自身で引き続いて印刷出力する第２の動作とのうちの一の動作を第１の最適動作として決定し、前記第１の最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整する調整手段と、
    前記複数のプリンタのそれぞれの消耗品の残量に関する消耗情報を取得する第２の取得手段と、
    を備え、
    前記調整手段は、前記第１の最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整した後に、前記複数のプリンタのうちのいずれかのプリンタである第２のプリンタにおける消耗品切れの発生が前記消耗情報に基づいて予測される場合に、前記消耗品切れの発生時点における前記第２のプリンタでの残部数を前記複数のプリンタのうち前記第２のプリンタ以外の１又は２以上のプリンタで再分配して前記第２のプリンタでの前記残部数を前記１又は２以上のプリンタで印刷出力する第３の動作と、前記消耗品切れの発生時点における前記第２のプリンタでの前記残部数を前記第２のプリンタ自身で引き続いて印刷出力する第４の動作とのうちの一の動作を第２の最適動作として決定し、前記第２の最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整することを特徴とする印刷制御装置。
35. 複数の部数の印刷出力を複数のプリンタで分担して実行する部数クラスタ印刷ジョブを制御する印刷制御装置に内蔵されたコンピュータに、
    ａ）前記複数の部数の印刷出力を前記複数のプリンタに分配して、前記複数のプリンタのそれぞれにおける各印刷部数を算出するステップと、
    ｂ）前記複数のプリンタのそれぞれにおける用紙詰まりの発生に関する情報を取得するステップと、
    ｃ）前記複数のプリンタのうちの第１のプリンタにおいて用紙詰まりが発生した場合に、前記用紙詰まりの発生時点における前記第１のプリンタでの残部数を前記複数のプリンタのうち前記第１のプリンタ以外の少なくとも１つのプリンタで再分配して前記残部数を前記少なくとも１つのプリンタで印刷出力する第１の動作と、前記用紙詰まりの発生時点における前記第１のプリンタでの前記残部数を前記用紙詰まりの解消操作後に前記第１のプリンタ自身で引き続いて印刷出力する第２の動作とのうちの一の動作を第１の最適動作として決定するステップと、
    ｄ）前記第１の最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整するステップと、
    ｅ）前記複数のプリンタのそれぞれの消耗品の残量に関する消耗情報を取得するステップと、
    ｆ）前記第１の最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整した後に、前記複数のプリンタのうちのいずれかのプリンタである第２のプリンタにおける消耗品切れの発生が前記消耗情報に基づいて予測される場合に、前記消耗品切れの発生時点における前記第２のプリンタでの残部数を前記複数のプリンタのうち前記第２のプリンタ以外の１又は２以上のプリンタで再分配して前記第２のプリンタでの前記残部数を前記１又は２以上のプリンタで印刷出力する第３の動作と、前記消耗品切れの発生時点における前記第２のプリンタでの前記残部数を前記第２のプリンタ自身で引き続いて印刷出力する第４の動作とのうちの一の動作を第２の最適動作として決定するステップと、
    ｇ）前記第２の最適動作を実現するように前記複数のプリンタでの前記各印刷部数を調整するステップと、
    を実行させるためのプログラム。

Images