JP7487606B2 - ジョブ管理装置、及び、画像形成システム - Google Patents

Description

本発明は、印刷ジョブを複数の画像形成装置に分散することが可能なジョブ管理装置、及び、このジョブ管理装置を備える画像形成システムに係わる。

近年、デジタル印刷において、大量の印刷ジョブを扱う際に、複数の画像形成装置に印刷ジョブを分散して送信し、効率化を図る方法が提案されている。このような、複数の画像形成装置に印刷ジョブを分散する処理は、いわゆる、分散印刷、クラスター印刷等と呼ばれている。

複数の画像形成装置を用いて分散印刷を行う画像形成システムにおいて、印刷ジョブを画像形成装置に分散した後に、印刷ジョブを登録した１台の画像形成装置が印刷続行不可能になる場合がある。この場合、その画像形成装置に送信した印刷ジョブをキャンセルし、別の画像形成装置に再分散して送信する方法が提案されている（例えば、特許文献１参照）。この画像形成システムでは、エラーが発生した画像形成装置を別の画像形成装置で補うことにより、時間の損失を最小限にし、分散印刷の効率化を図っている。

特開平１０－１０５３５０号公報

上記の画像形成システムでは、ジョブの分散対象となった画像形成装置が減少した場合の対処について提案されている。そして、分散印刷による効率の低下を抑制することができる。しかしながら、分散印刷の効率を上げるためには、印刷ジョブを実行する画像形成装置の数を増やす必要がある。上記の画像形成システムでは、一度印刷ジョブを分散対象となる画像形成装置に分散して送信してしてしまうと、印刷ジョブを実行する画像形成装置の数を増やすことができない。このため、上記の画像形成システムでは、分散印刷の効率をさらに上げることができない。

上述した問題の解決のため、本発明においては、分散印刷の効率化が可能なジョブ管理装置、及び、画像形成システムを提供する。

本発明のジョブ管理装置は、少なくとも３つ以上の画像形成装置と通信し、画像形成装置に印刷ジョブのジョブデータを分散して送信し、印刷ジョブの分散印刷の実行を指示する制御部を備える。記制御部は、印刷ジョブを取得する印刷設定部と、通信可能に接続された、第１の画像形成装置、第２の画像形成装置、及び、第３の画像形成装置の状態を監視する画像形成装置管理部と、印刷ジョブを実行する画像形成装置の数に分割した一次分割ジョブを生成するジョブ分割管理部と、一次分割ジョブを、第１の画像形成装置、第２の画像形成装置、及び、第３の画像形成装置に分散して送信する印刷ジョブ管理部と含む。さらに、制御部は、印刷ジョブ管理部において第１の画像形成装置と第２の画像形成装置とに一次分割ジョブを送信して分散印刷の実行を指示した後に、第１の画像形成装置、及び、第２の画像形成装置に送信した一次分割ジョブの一部のジョブデータを第３の画像形成装置に送信し、第３の画像形成装置に分散印刷の実行を指示する。
また、本発明の画像形成システムは、上記ジョブ管理装置と、ジョブ管理装置と通信可能に接続された画像形成装置とを有する。

本発明によれば、分散印刷の効率化が可能なジョブ管理装置、及び、画像形成システムを提供することができる。

画像形成システムの概略構成を示す図である。 ジョブ管理装置のハードウェア構成を示すブロック図である。 ジョブ管理装置の制御部の機能構成を示すブロック図である。 ジョブ管理装置が行う分散印刷処理のフローチャートである。 ジョブ管理装置が行う分散印刷処理のフローチャートである。 分散印刷の設定画面の例である。 印刷ジョブの一覧と画像形成装置の一覧を表示する画面の例である。 ジョブ管理装置による分散印刷処理を説明するための図である。 ジョブ管理装置による分散印刷処理を説明するための図である。 ジョブ管理装置による分散印刷処理を説明するための図である。 ユーザーに対して表示するメッセージの例を示す図である。 ジョブ管理装置が行う分散印刷処理のフローチャートである。 ジョブ管理装置が行う分散印刷処理のフローチャートである。 ジョブ管理装置による分散印刷処理を説明するための図である。 ジョブ管理装置による分散印刷処理を説明するための図である。 ジョブ管理装置による分散印刷処理を説明するための図である。 ジョブ管理装置による分散印刷処理を説明するための図である。

以下、本発明を実施するための形態の例を説明するが、本発明は以下の例に限定されるものではない。

［画像形成システムの構成］
図１に、本実施の形態のジョブ管理装置を含む画像形成システムの概略構成図を示す。図１に示す画像形成システム１は、ジョブ管理装置１０と、複数の画像形成装置２０，３０，４０とが、ＬＡＮ（Local Area Network）等のネットワーク２を介して通信可能に接続されている。図１では、画像形成システム１として３台の画像形成装置２０，３０，４０が接続されている例を示しているが、画像形成装置の数は限定されない。また、ネットワーク２は有線であっても無線であってもよい。

画像形成システム１において、画像形成装置２０，３０，４０は、ネットワークに接続されたジョブ管理装置１０から印刷ジョブを受信する。そして、受信した印刷ジョブに応じた各種の画像形成を行う。画像形成装置２０，３０，４０としては、従来公知の画像形成装置を適用できる。

［ジョブ管理装置の構成］
次に、上述のジョブ管理装置１０のハードウェア構成のブロック図を図２に示す。
ジョブ管理装置１０は、ＣＰＵ（Central Processing Unit）９０１、ＲＯＭ（Read Only Memory）９０２、及び、ＲＡＭ（Random Access Memory）９０３を有する制御部９００と、通信インターフェース（Ｉ／Ｆ）部９０４と、表示装置９０５と、記憶装置９０６と、入力装置９０７とを備える。制御部９００は、バスを介して通信Ｉ／Ｆ部９０４、表示装置９０５、記憶装置９０６、及び、入力装置９０７と接続されている。

ＣＰＵ９０１は、ＲＯＭ９０２又は記憶装置９０６に記憶されている制御用プログラムを読み出して実行し、各種演算処理を行う。ＲＡＭ９０３は、ＣＰＵ９０１に作業用のメモリー空間を提供し、一時データを記憶する。ＲＯＭ９０２は、ＣＰＵ９０１により実行される各種制御用のプログラムや設定データ等を格納する。なお、ＲＯＭ９０２に代えてＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）やフラッシュメモリー等の書き換え可能な不揮発性メモリーが用いられてもよい。

これらのＣＰＵ９０１、ＲＡＭ９０３及びＲＯＭ９０２を備える制御部９００は、各種制御用プログラムに従ってジョブ管理装置１０の各部を統括制御する。例えば、制御部９００は、入力装置９０７等から入力された印刷ジョブに対する所定の条件設定を受け付けて記憶装置９０６に記憶させる。また、記憶装置９０６に記憶された印刷ジョブを通信Ｉ／Ｆ部９０４を通じて画像形成装置２０，３０，４０に送信する。

記憶装置９０６は、ＤＲＡＭ（Dynamic Random Access Memory）等で構成され、オペレーティングシステムや各種アプリケーションソフト、通信Ｉ／Ｆ部９０４を介して外部から入力された印刷ジョブが記憶される。なお、これらの画像データ等はＲＡＭ９０３に記憶されてもよい。また、ジョブ管理装置１０のワークフローアプリケーション８０４（後述する図３参照）のプログラムは記憶装置９０６に格納されており、必要に応じてＲＡＭ９０３にロードされ、ＣＰＵ９０１で処理され、処理結果が表示装置９０５に表示される。

通信Ｉ／Ｆ部９０４は、制御部９００からの制御信号に従い、ネットワーク上の画像形成装置２０，３０，４０等と通信を行って印刷ジョブの情報等を送受信する。

入力装置９０７は、例えば、マウス、キーボード、表示装置９０５の画面に重ねられて配置されたタッチパネル等の入力デバイスを備え、これらの入力デバイスに対する入力操作を操作信号に変換して制御部９００に出力する。ユーザーは、入力装置９０７を用いて、表示装置９０５にアイコンとして表示された情報を操作する。

表示装置９０５は、ＬＣＤ（Liquid Crystal Display）等の表示部を備え、ジョブ管理装置１０の状態や、タッチパネルへの入力操作の内容を示す操作画面等を表示する。また、表示装置９０５にの表示画面上において、各種のファイルの投入、ファイル投入条件テーブルの入力、編集、及び、画像形成装置２０，３０，４０への印刷ジョブの送信等の操作が入力装置９０７によって行なわれる。こららの表示画面上での操作は、記憶装置９０６やＲＯＭ９０２に格納されたワークフローアプリケーションがＲＡＭ９０３にロードされ、ＣＰＵ９０１によって処理される。

［ジョブ管理装置の制御部の機能構成］
次に、ジョブ管理装置１０の制御部９００の機能構成を表すブロック図を図３に示す。
図３は、ジョブ管理装置１０として、パーソナルコンピュータ（ＰＣ；personal computer）８０１を用いた例を示している。ＰＣ８０１において、オペレーティングシステム８０２上にワークフローアプリケーション８０４がインストールされている。また、ワークフローアプリケーション８０４において、ＵＩ（User Interface）表示モジュール８０５によってブラウザー８０３のＵＩ表示が制御される。

ワークフローアプリケーション８０４は、ＵＩ表示モジュール８０５、プリンター管理モジュール８０９、記憶領域８１３、ジョブ分割管理モジュール８１６、印刷設定モジュール８２０、及び、印刷ジョブ管理モジュール８２３を含む。なお、ＵＩ表示モジュール８０５は、ジョブ管理装置１０の制御部９００における提示管理部の一形態例である。プリンター管理モジュール８０９は、画像形成装置管理部の一形態例である。ジョブ分割管理モジュール８１６は、ジョブ分割管理部の一形態例である。印刷設定モジュール８２０は、印刷設定部の一形態例である。印刷ジョブ管理モジュール８２３は、印刷ジョブ管理部の一形態例である。

ＵＩ表示モジュール８０５は、例えば、ジョブ表示モジュール８０６、プリンター表示モジュール８０７、及び、メッセージ表示モジュール８０８から構成される。
プリンター管理モジュール８０９は、例えば、プリンター情報管理モジュール８１０、分散印刷グループ管理モジュール８１１、及び、プリンター状態管理モジュール８１２から構成される。
記憶領域８１３は、例えば、各種設定記憶領域８１４、及び、印刷設定記憶領域８１５から構成される。
ジョブ分割管理モジュール８１６は、例えば、ジョブ分散計算モジュール８１７、ジョブ分割実行モジュール８１８、及び、ジョブ再分散処理モジュール８１９から構成される。
印刷設定モジュール８２０は、例えば、印刷設定反映モジュール８２１、及び、印刷設定変更モジュール８２２から構成される。
印刷ジョブ管理モジュール８２３は、例えば、印刷ジョブ送信モジュール８２４、及び、印刷ジョブキャンセルモジュール８２５から構成される。

ＵＩ表示モジュール８０５のジョブ表示モジュール８０６は、表示装置９０５等に、印刷ジョブの一覧等の印刷ジョブに関する情報を表示する。プリンター表示モジュール８０７は、表示装置９０５等に、ジョブ管理装置１０とネットワーク２を介して通信可能な画像形成装置の一覧等の画像形成装置に関する情報を表示する。メッセージ表示モジュール８０８は、ユーザーに対し、状況に応じた所定のメッセージを表示する。例えば、ユーザーに、実行中の分散印刷ジョブに対して新たに画像形成装置を追加するかどうか、分散印刷が完了するまでの時間等のメッセージを表示する。これらの表示メッセージは、例えば、記憶領域８１３の各種設定記憶領域８１４に記憶されている。

印刷設定モジュール８２０の印刷設定反映モジュール８２１は、例えば、表示装置９０５に表示されたジョブに対して、ユーザーが印刷設定の操作を行った際に、この印刷設定を受け付ける。そして、印刷設定を記憶領域８１３の印刷設定記憶領域８１５に記憶させる。
印刷設定変更モジュール８２２は、ジョブに対して既に設定されている印刷設定がユーザーの操作によって変更された場合に、印刷設定の変更を受け付ける。そして、印刷設定の変更を記憶領域８１３の印刷設定記憶領域８１５に記憶させる。
印刷設定モジュール８２０が管理する印刷設定としては、例えば、一般的な印刷設定である、部数又はページ数、記録材の種類、サイズ、白黒／カラー印刷、及び、片面／両面印刷の他に、分散印刷に関する設定や、再分散印刷を許可するかどうかの設定等が挙げられる。

プリンター管理モジュール８０９のプリンター情報管理モジュール８１０は、ネットワークを通じてジョブ管理装置１０に接続された、通信可能な全ての画像形成装置を管理する。そして、分散印刷グループ管理モジュール８１１は、プリンター情報管理モジュール８１０が管理する画像形成装置の中から、分散印刷を実行する複数の画像形成装置（分散印刷グループ）を管理する。
プリンター状態管理モジュール８１２は、分散印刷グループ管理モジュール８１１で管理されている分散印刷を実行している画像形成装置の他に、実行中の分割印刷において分散印刷グループに追加可能な画像形成装置があるか監視する。分散印刷グループに追加可能な画像形成装置がある場合、プリンター状態管理モジュール８１２は、メッセージ表示モジュール８０８を通じて表示装置９０５に、分散印刷グループに画像形成装置を追加して分散印刷を行うか確認するメッセージを表示する。

ジョブ分割管理モジュール８１６のジョブ分散計算モジュール８１７は、印刷ジョブの分割方法、及び、分割ジョブの各画像形成装置への割り当てを決定する分散処理の計算、並びに、各画像形成装置に分散した分割ジョブの終了時間を計算する。
ジョブ分割実行モジュール８１８は、ジョブ分散計算モジュール８１７による分散処理の計算結果に基づいて、受信した印刷ジョブを分割する。分割した印刷ジョブ（分割ジョブ）は、印刷ジョブ管理モジュール８２３の印刷ジョブ送信モジュール８２４が各画像形成装置に送信する。

印刷ジョブ管理モジュール８２３の印刷ジョブ送信モジュール８２４は、ジョブ分割管理モジュール８１６によって分割されたジョブを、分散印刷グループ管理モジュール８１１によって管理されている分散印刷グループの画像形成装置に送信する。

ジョブ分割管理モジュール８１６のジョブ再分散処理モジュール８１９は、分散印刷グループに画像形成装置を追加する際に、ジョブの再分割方法及び各画像形成装置へ割り当てを決定する再分散処理、並びに、分散印刷の終了時間を再計算する。この再分散処理の計算は、例えば、プリンター状態管理モジュール８１２が分散印刷グループに追加可能な画像形成装置を見つけた場合に実行する。

再分散処理によって印刷ジョブ（分割ジョブ）が再分散される場合、印刷ジョブ管理モジュール８２３の印刷ジョブキャンセルモジュール８２５は、すでに分散印刷グループの画像形成装置に送信されている再分散の対象となった分割ジョブをキャンセルする。そして、印刷ジョブ送信モジュール８２４は、ジョブ再分散処理モジュール８１９が算出した再分散する分割ジョブを、各画像形成装置に送信する。

［ジョブ管理装置の処理フロー：部数分割］
次に、上述のジョブ管理装置１０において、印刷ジョブの分散印刷を行う処理について説明する。図４及び図５に、ジョブ管理装置１０が行う分散印刷処理のフローチャートを示す。なお、図４及び図５は、印刷ジョブを部数ごとに分割して分散印刷を行う例について説明する。

まず、ジョブ管理装置１０の表示装置９０５に表示された印刷ジョブの一覧から、ユーザーが任意の印刷ジョブを選択する（ステップＳ１０１）。そして、ユーザーが、ジョブ管理装置１０に登録されている画像形成装置の分散印刷グループに対して、選択した印刷ジョブの分散印刷の実行を指示する（ステップＳ１０２）。これにより、ジョブ管理装置印刷ジョブ管理モジュール８２３は、分散印刷グループの各画像形成装置を用いた分散印刷の指示を受け付ける。

次に、ジョブ分割管理モジュール８１６は、印刷設定反映モジュール８２１、記憶領域８１３等において、印刷ジョブの再分散印刷が許可されているかどうか判定する（ステップＳ１０３）。
再分散印刷が許可されていない場合（ステップＳ１０３のＮＯ）、ジョブ分散計算モジュール８１７は、分散印刷グループ管理モジュール８１１から分散印刷グループに登録されている画像形成装置の台数ｐを取得する（ステップＳ１０４）。さらに、ジョブ分散計算モジュール８１７は、印刷設定反映モジュール８２１、記憶領域８１３等から、印刷ジョブの部数Ｂを取得する（ステップＳ１０５）。
そして、ジョブ分散計算モジュール８１７は、［部数Ｂ／台数ｐ］によって画像形成装置１台当たりの印刷部数ｂを計算する（ステップＳ１０６）。

ジョブ分割実行モジュール８１８は、ジョブ分散計算モジュール８１７が算出した印刷部数ｂごとに印刷ジョブのジョブデータを分割し、ｐ個に分割したジョブデータ（一次分割ジョブ）を生成する（ステップＳ１０７）。そして、印刷ジョブ送信モジュール８２４が、分散印刷グループに登録されている各画像形成装置に一次分割ジョブを送信する（ステップＳ１０８）。
一次分割ジョブを送信後、本フローチャートによる処理を終了する。なお、ステップＳ１０４からステップＳ１０８は従来公知の分散印刷と同様の処理である。

再分散印刷が許可されている場合（ステップＳ１０３のＹＥＳ）、ジョブ分散計算モジュール８１７は、印刷設定モジュール８２０から印刷ジョブの分割単位の部数Ｔを取得する（ステップＳ１０９）。そして、ジョブ分散計算モジュール８１７は、分散印刷グループ管理モジュール８１１から分散印刷グループに登録されている画像形成装置の台数ｐを取得する（ステップＳ１１０）。さらに、ジョブ分散計算モジュール８１７は、印刷設定反映モジュール８２１、記憶領域８１３等から、印刷ジョブの部数Ｂを取得する（ステップＳ１１１）。

次に、ジョブ分散計算モジュール８１７は、［部数Ｂ／台数ｐ］によって画像形成装置１台当たりの印刷部数ｂを計算する（ステップＳ１１２）。そして、ジョブ分割実行モジュール８１８は、ジョブ分散計算モジュール８１７が算出した印刷部数ｂごとに印刷ジョブのジョブデータを分割し、ｐ個のジョブデータ（一次分割ジョブ）を生成する（ステップＳ１１３）。さらに、ジョブ分割実行モジュール８１８は、一次分割ジョブである１台当たりの印刷部数ｂを、分割単位の部数Ｔごとに分割したジョブデータ（二次分割ジョブ）を生成する（ステップＳ１１４）。
印刷ジョブ送信モジュール８２４は、分散印刷グループに登録されている各画像形成装置に二次分割ジョブを送信する（ステップＳ１１５）。

次に、プリンター状態管理モジュール８１２は、分散印刷グループ以外の画像形成装置の状態を監視する（ステップＳ１１６）。そして、プリンター状態管理モジュール８１２は、分散印刷に追加可能な画像形成装置があるかどうか判定する（ステップＳ１１７）。

分散印刷に追加可能な画像形成装置がない場合（ステップＳ１１７のＮＯ）、分散印刷グループ管理モジュール８１１は、各画像形成装置において分散印刷が全て終了したかどうかを判定する（ステップＳ１１８）。そして、分散印刷が終了していない場合（ステップＳ１１８のＮＯ）、分散印刷グループ以外の画像形成装置の状態を監視（ステップＳ１１６）と、追加可能な画像形成装置があるかどうかの判定（ステップＳ１１７）を繰り返す。

分散印刷に追加可能な画像形成装置がある場合（ステップＳ１１７のＹＥＳ）、分散印刷グループ管理モジュール８１１は、分散印刷グループの各画像形成装置の印刷状況を確認する（ステップＳ１１９）。そして、分散印刷グループ管理モジュール８１１は、各画像形成装置において、未印刷の二次分割ジョブがあるかどうかを判定する（ステップＳ１２０）。

未印刷の二次分割ジョブがある場合（ステップＳ１２０のＹＥＳ）、ジョブ再分散処理モジュール８１９は、プリンター状態管理モジュール８１２が検出した画像形成装置を分散印刷グループに追加した場合に、各画像形成装置へ再分散させる二次分割ジョブを計算する（ステップＳ１２１）。そして、ジョブ再分散処理モジュール８１９は、二次分割ジョブを再分散させない場合の完了時間（第１の完了時間）と、再分散して印刷（再分散印刷）した場合の完了時間（第２の完了時間）とを計算し、第１の完了時間に対する第２の完了時間（短縮時間）を算出する（ステップＳ１２２）。

次に、プリンター状態管理モジュール８１２は、メッセージ表示モジュール８０８を通じて表示装置９０５に、分散印刷グループに画像形成装置を追加して分散印刷（再分散印刷）を行うか確認するメッセージを表示し、ユーザーが再分散印刷を承認するかどうか判定する（ステップＳ１２３）。
ユーザーが再分散印刷を承認する場合（ステップＳ１２３のＹＥＳ）、印刷ジョブキャンセルモジュール８２５は、二次分割ジョブを再分散させる計算（再分散計算）の結果から、他の画像形成装置で実行する二次分割ジョブを、元の画像形成装置から消去する（ステップＳ１２４）。そして、印刷ジョブ送信モジュール８２４は、再分散計算の結果から、再分散させる二次分割ジョブを各画像形成装置に再送信する（ステップＳ１２５）。二次分割ジョブを再送信後、ステップＳ１１６の処理に戻る。

未印刷の二次分割ジョブがない場合（ステップＳ１２０のＮＯ）、分散印刷が終了した場合（ステップＳ１１８のＹＥＳ）、又は、ユーザーが再分散印刷を承認しない場合（ステップＳ１２３のＮＯ）は、本フローチャートによる処理を終了する。

［ジョブ管理装置の分散印刷処理：部数分割］
次に、上述の図４及び図５に示すフローチャートに示す処理による、ジョブ管理装置１０における印刷ジョブの設定画面の表示態様、及び、印刷ジョブの分散印刷処理の具体例について図６から図１１を用いて説明する。

（分散印刷設定画面の表示態様）
図６及び図７に、ジョブ管理装置１０のＵＩ表示モジュール８０５による、表示装置９０５での表示態様の具体例を示す。図６は、ユーザーによる分散印刷の設定画面の例である。図６では、分散印刷の設定画面として、分散印刷の設定名１０１、各設定名における分散印刷の設定項目（名称１０２、プリンター種１０３、分割単位１０４）、及び、分散印刷を行う画像形成装置（プリンター）一覧１０５が表示されている。

分散印刷の設定名１０１は、分散印刷の設定条件ごとにユーザーによって設定される。図６では、印刷ジョブを印刷色ごとに分割して分散印刷を行う設定の「カラー分散印刷」、印刷ジョブを部数で分割して分散印刷を行う「部数分散印刷」、及び、印刷ジョブをページ数で分割して分散印刷を行う「ページ分散印刷」の３つ分散印刷設定がジョブ管理装置１０に登録されている例を示している。

ユーザーは、条件設定や条件変更等を行う場合には、分散印刷の設定名１０１から任意の設定名を選択する。図６では、「部数分散印刷」が選択された例を示している。ユーザーによって部数分散印刷が選択された場合には、選択した分散印刷設定の名称１０２、使用するプリンター種１０３、及び、分割単位１０４が表示される。

プリンター種１０３は、分散印刷に使用する画像形成装置（プリンター）の種類を選択する項目である。図６ではプリンターの種類として白黒プリンターが選択されている。ユーザーは、分散印刷の目的に応じて、白黒プリンターやカラープリンター、その他のプリンター等を選択できる。

分割単位１０４は、二次分割単位となる分割単位としての部数Ｔを選択する。図６では、分割単位の部数Ｔとして５０部が選択された例を示している。分割単位は、ユーザーによって任意に部数Ｔ（例えば、１０部、１００部等）を設定することができる。また、ユーザーは、分割単位１０４において分割なしを選択することもできる。この場合には、印刷ジョブの二次分割を行わずに分散印刷が実行される。なお、ページ分散印刷の設定の場合には、分割単位はページ数Ｔ（例えば、１０ページ、５０ページ、１００ページ等）となる。

プリンター種１０３において選択されたプリンター種の一覧がプリンター一覧１０５に表示される。図６では、プリンター種として白黒プリンターが選択されているため、ジョブ管理装置１０と通信可能な画像形成装置のうちから、白黒プリンターがプリンター一覧１０５に表示される。また、図６では、白黒プリンターとして、プリンターＡ、プリンターＢ、プリンターＣ、プリンターＤ、及び、プリンターＥが検出された場合を示している。

さらに、図６では、プリンターＡ、プリンターＢ、プリンターＣ、及び、プリンターＤが印刷ジョブを受け付け可能であり、プリンターＥが他の印刷ジョブを実行中（印刷中）の場合を示している。このため、印刷ジョブを受け付け可能なプリンターＡ、プリンターＢ、プリンターＣ、及び、プリンターＤに選択済みを表すチェックマークが表示されている。そして、プリンターＥには、選択済みを表すチェックマークが表示されていない。従って、この分散印刷の設定では、プリンターＡ、プリンターＢ、プリンターＣ、及び、プリンターＤが、印刷ジョブの分散印刷を行う分散印刷グループに登録される。なお、このプリンターＡ、プリンターＢ、プリンターＣ、及び、プリンターＤの選択は、ユーザのよって任意に設定可能であり、いずれかのプリンターの選択を外すこともできる。

これらの分散印刷の設定は、印刷設定モジュール８２０によって管理される。そして、記憶領域８１３の印刷設定記憶領域８１５に記憶される。また、プリンターの検出、及び、選択は、プリンター管理モジュール８０９（プリンター情報管理モジュール８１０、分散印刷グループ管理モジュール８１１）によって行われる。

（印刷ジョブの表示態様）
図７は、ジョブ管理装置１０が受信している印刷ジョブの一覧と、画像形成装置（プリンター）の一覧を表示する画面の例である。図７に示す表示画面は、受信ボックス２０１、プリンター２０４、及び、分散印刷２０５が表示されている。
受信ボックス２０１は、ジョブ管理装置１０に登録された印刷ジョブの一覧が表示されている。プリンター２０４には、印刷ジョブを実行可能なプリンターの一覧（プリンターＡ、プリンターＢ、プリンターＣ、プリンターＤ、及び、プリンターＥ）が表示されている。分散印刷２０５は、上記図６で設定された分散印刷の名称の一覧（部数分散印刷２０６、ページ分散印刷２０７）が表示されている。

ユーザーは、実行する印刷ジョブを受信ボックス２０１に表示された印刷ジョブの一覧から選択する。図７では、選択された印刷ジョブ２０２と、選択されていない印刷ジョブ群２０３とを表示している。そして、ユーザーは選択した印刷ジョブを、プリンター２０４、又は、分散印刷２０５の表示領域内にドラッグアンドドロップする。

印刷ジョブが、プリンター２０４に表示されたプリンターＡ、プリンターＢ、プリンターＣ、プリンターＤ、又は、プリンターＥのいずれかの表示領域内にドラッグアンドドロップされた場合には、分散印刷は行われずに選択されたいずれかのプリンターによって印刷ジョブが行われる。
また、印刷ジョブが、分散印刷２０５に表示された部数分散印刷２０６、又は、ページ分散印刷２０７の表示領域内にドラッグアンドドロップされた場合には、印刷ジョブを部数ごと、又は、ページごとに分割して複数のプリンターで分散印刷を行うために、ジョブ管理装置１０において分散印刷処理が行われる。

（印刷ジョブの分散印刷：一次分割ジョブ）
図８に、図４に示すフローチャートのステップＳ１０４からステップＳ１０８までの処理を説明するための図を示す。図８では、分散印刷を行うのプリンター（分散印刷グループ）の台数ｐを、プリンターＡ、プリンターＢ、プリンターＣ、及び、プリンターＤの４台とし、印刷ジョブの部数Ｂを１０００部とした例である。

ジョブ分散計算モジュール８１７は、プリンターの台数ｐ（４台）と印刷ジョブの部数Ｂ（１０００部）を取得し、［Ｂ／ｐ＝１０００／４］によって各プリンターに割り当てる部数ｂを２５０部と算出する。そして、ジョブ分割実行モジュール８１８は、印刷ジョブ（１０００部）を、２５０部ずつの分割ジョブ（一次分割ジョブ）に分割する。さらに、印刷ジョブ送信モジュール８２４が、２５０部の分割ジョブを、分散印刷グループに登録されているプリンターＡ、プリンターＢ、プリンターＣ、及び、プリンターＤに、それぞれ送信する。
これにより、図８に示すように、合計１０００部の印刷ジョブが、各プリンターに２５０部ずつの分割ジョブとして送信される。そして、各プリンターが２５０部の分割ジョブを実行する。

（印刷ジョブの分散印刷：二次分割ジョブ）
次に、図４に示すフローチャートのステップＳ１０９からステップＳ１１５までの処理を説明する。図９に、ステップＳ１０９からステップＳ１１５までの処理を説明するための図を示す。なお、図９では、上述の図８と同様に分散印刷グループのプリンター台数ｐを４台、印刷ジョブの部数Ｂを１０００部としている。

まず、ジョブ分散計算モジュール８１７は、上述の設定画面（図６）の分割単位１０４で設定された、二次分割単位となる分割単位から部数Ｔの５０部を取得する。さらに、ジョブ分散計算モジュール８１７は、プリンターの台数ｐ（４台）と印刷ジョブの部数Ｂ（１０００部）を取得し、［Ｂ／ｐ＝１０００／４］によって各プリンターに割り当てる部数ｂを２５０部と算出する。

そして、ジョブ分割実行モジュール８１８は、ジョブ分散計算モジュール８１７の算出結果に基づいて、印刷ジョブ（１０００部）を２５０部ずつの分割ジョブ（一次分割ジョブ）に分割する。さらに、ジョブ分割実行モジュール８１８は、一次分割ジョブ（２５０部）を分割単位として設定された部数Ｔの５０部ごとに分割し、各プリンターごとに５０部の二次分割ジョブを５個生成する。
さらに、印刷ジョブ送信モジュール８２４が分散印刷グループに登録されているプリンターＡ、プリンターＢ、プリンターＣ、及び、プリンターＤに、５０部の二次分割ジョブを５個ずつ送信する。
これにより、図９に示すように、合計１０００部の印刷ジョブが、各プリンターＡ～Ｄに５０部ずつ５個の二次分割ジョブとして送信される。

（印刷ジョブの分散印刷：再分散）
次に、図４に示すフローチャートのステップＳ１１６からステップＳ１２５までの処理を説明する。図１０に、ステップＳ１１６からステップＳ１２５までの処理を説明するための図を示す。なお、図１０では、上述の図８と同様に分散印刷グループのプリンター台数ｐを４台、印刷ジョブの部数Ｂを１０００部としている。

まず、上述の図９と同様に分散印刷グループとして４台のプリンター（プリンターＡ、プリンターＢ、プリンターＣ、及び、プリンターＤ）に、５０部の二次分割ジョブが５個ずつ登録されている。この状態において、プリンター状態管理モジュール８１２が、分散印刷に追加可能なプリンターＥを検出した場合を図１０に示す。

図１０に示すように、プリンターＥで実行されていた印刷が終了し、プリンターＥにおいて新たに印刷が実行可能となった場合には、分散印刷グループで行われている印刷ジョブを、プリンターＥに分散することができる。このため、プリンター状態管理モジュール８１２によって、新たに印刷ジョブを実行可能なプリンターＥが検出された場合には、分散印刷グループ管理モジュール８１１が、分散印刷グループの各プリンターでの印刷の実行状態を確認する。

そして、各プリンターにおいて、未実行の印刷ジョブ（二次分割ジョブ）がある場合には、ジョブ再分散処理モジュール８１９がプリンターＥへ再分散させる二次分割ジョブを計算し、プリンターＥに二次分割ジョブを再分散した場合の完了時間を計算する。

さらに、メッセージ表示モジュール８０８は、ユーザーに対してプリンターＥを分散印刷グループに追加した分散印刷（再分散印刷）を行うか確認するメッセージを表示装置９０５に表示する。このユーザーに分散印刷（再分散印刷）の実行を確認するメッセージの表示例を図１１に示す。図１１に示すメッセージ３０１では、分散印刷にプリンターＥを追加すること、プリンターＥを追加することにより分散印刷の完了時間が約３０分短縮する情報、及び、ユーザーによる選択項目（はい／いいえ）が表示されている。

図１１に示すメッセージ３０１において、ユーザーが再分散印刷を許可（「はい」の項目を選択）した場合には、図１０に示すように、プリンターＥを分散印刷グループに追加する。そして、プリンターＡ、プリンターＢ、プリンターＣ、及び、プリンターＤからプリンターＥに再分散（送信）する二次分割ジョブを、印刷ジョブキャンセルモジュール８２５がキャンセルする。さらに、印刷ジョブ送信モジュール８２４は、再分散する二次分割ジョブを各プリンターＥに送信する。これにより、プリンターＡ、プリンターＢ、プリンターＣ、及び、プリンターＤに登録されていた二次分割ジョブの一部が、プリンターＥに送信される。

図１０に示す例では、プリンターＡ、プリンターＢ、プリンターＣ、及び、プリンターＤに５個ずつ登録されていた二次分割ジョブから、それぞれ１個をプリンターＥに再分散している。これにより、プリンターＡ、プリンターＢ、プリンターＣ、プリンターＤ、及び、プリンターＥに、それぞれ４個の二次分割ジョブが登録されていた状態となる。従って、再分散後は、各プリンターが実行する二次分割ジョブが５個から４個に減少している。このため、二次分割ジョブの再分散によって、全ての印刷ジョブを完了するまでの時間を短縮することができる。

このように、印刷ジョブを分散印刷グループの複数のプリンターに分散する際に、印刷ジョブを一次分割ジョブに分割し、さらに、一次分割ジョブを二次分割ジョブに分割することにより、分散印刷の実行開始後であっても、印刷ジョブの再分散を行うことができる。このため、分散印刷の効率化が可能となる。

なお、印刷ジョブの再分散の際には、各プリンターに登録される印刷ジョブ（二次分割ジョブ）の数が同じになるように、また、印刷ジョブの完了時間が同じになるように、再分散する二次分割ジョブを算出することが好ましい。
また、新たにプリンターが追加された時点において、実行順序（送信順、登録順）の先順にある二次分割ジョブは既に各プリンターで実行されている場合がある。このため、追加されたプリンターに再分散する二次分割ジョブは、予め登録されていたプリンターにおいて実行順序の後順側から選択することが好ましい。

［ジョブ管理装置の処理フロー：ページ分割］
次に、上述のジョブ管理装置１０において、印刷ジョブをページごとに分割する分散印刷処理について説明する。図１２及び図１３に、印刷ジョブをページごとに分割する分散印刷処理のフローチャートを示す。なお、図１２及び図１３に示す処理は、上述の図４及び図５に示すフローチャートの処理における分割単位を部数からページ数に変更したことを除き、一部の処理が同じ処理である。このため、以下の説明では、図４及び図５に示すフローチャートの説明と重複する内容を省略する。

まず、上述の図４に示すステップＳ１０１からステップＳ１０３と同様に、印刷ジョブの選択（ステップＳ２０１）、印刷ジョブの分散印刷の実行を指示（ステップＳ２０２）、及び、再分散印刷の許可判定（ステップＳ２０３）を実行する。

再分散印刷が許可されていない場合（ステップＳ２０３のＮＯ）、上述のステップＳ１０４と同様に、画像形成装置の台数ｐを取得する（ステップＳ２０４）。さらに、ジョブ分散計算モジュール８１７は、印刷設定反映モジュール８２１、記憶領域８１３等から、印刷ジョブのページ数Ｂを取得する（ステップＳ２０５）。そして、ジョブ分散計算モジュール８１７は、［ページ数Ｂ／台数ｐ］によって画像形成装置１台当たりの印刷ページ数ｂを計算する（ステップＳ２０６）。

ジョブ分割実行モジュール８１８は、ジョブ分散計算モジュール８１７が算出した印刷ページ数ｂごとに印刷ジョブを分割し、ｐ個の分割ジョブを生成する（ステップＳ２０７）。そして、印刷ジョブ送信モジュール８２４が、分散印刷グループに登録されている各画像形成装置に分割ジョブを送信する（ステップＳ２０８）。
分割ジョブを送信後、本フローチャートによる処理を終了する。なお、ステップＳ２０４からステップＳ２０８は従来の分散印刷と同様の処理である。

再分散印刷が許可されている場合（ステップＳ２０３のＹＥＳ）、ジョブ分散計算モジュール８１７は、印刷設定モジュール８２０から印刷ジョブの分割単位Ｔ（ページ数）を取得する（ステップＳ２０９）。そして、ジョブ分散計算モジュール８１７は、分散印刷グループ管理モジュール８１１から分散印刷グループに登録されている画像形成装置の台数ｐを取得する（ステップＳ２１０）。さらに、ジョブ分散計算モジュール８１７は、印刷設定反映モジュール８２１、記憶領域８１３等から、印刷ジョブのページ数Ｂを取得する（ステップＳ２１１）。

次に、ジョブ分散計算モジュール８１７は、［ページ数Ｂ／台数ｐ］によって画像形成装置１台当たりの印刷ページ数ｂを計算する（ステップＳ２１２）。そして、ジョブ分割実行モジュール８１８は、ジョブ分散計算モジュール８１７が算出した印刷ページ数ｂごとに印刷ジョブを分割し、ｐ個の分割ジョブ（一次分割ジョブ）を生成する（ステップＳ２１３）。

次に、印刷設定モジュール８２０（印刷設定反映モジュール８２１、印刷設定変更モジュール８２２）は、分割したｐ個の一次分割ジョブに対し、プリンターでの排紙方向を、フェイスアップ印刷、又は、フェイスダウン印刷のいずれかに決定する（ステップＳ２１４）。そして、印刷設定モジュール８２０は、フェイスアップ印刷と決定した一次分割ジョブに対して正順印刷の指定を行い、フェイスアップ印刷と決定した一次分割ジョブに対して逆順印刷の指定を行う（ステップＳ２１５）。

さらに、ジョブ分割実行モジュール８１８は、一次分割ジョブである１台当たりの印刷ページ数ｂを、分割単位のページ数Ｔごとに分割して分割ジョブ（二次分割ジョブ）を生成する（ステップＳ２１６）。そして、印刷ジョブ送信モジュール８２４は、分散印刷グループに登録されている各画像形成装置に、上記の排紙方向、ページ順に設定された二次分割ジョブを送信する（ステップＳ２１７）。

次に、上述の図４に示すステップＳ１１６からステップＳ１２０と同様に、分散印刷グループ以外の画像形成装置の状態監視（ステップＳ２１８）、分散印刷に追加可能な画像形成装置の判定（ステップＳ２１９）、分散印刷の終了判定（ステップＳ２２０）、分散印刷グループの各画像形成装置の印刷状況の確認（ステップＳ２２１）、及び、未印刷の二次分割ジョブがあるかどうかの判定（ステップＳ２２２）を実行する。

未印刷の二次分割ジョブがある場合（ステップＳ２２２のＹＥＳ）、ジョブ再分散処理モジュール８１９は、プリンター状態管理モジュール８１２が検出した画像形成装置を分散印刷グループに追加した場合に、ページ順が最大限につながるように各画像形成装置にへ再分散させる二次分割ジョブを計算する（ステップＳ２２３）。そして、ジョブ再分散処理モジュール８１９は、二次分割ジョブを再分散させない場合の完了時間（第１の完了時間）と、二次分割ジョブをページ順が最大限につながるように再分散して印刷（再分散印刷）した場合の完了時間（第２の完了時間）とを計算し、第１の完了時間に対する第２の完了時間（短縮時間）を算出する（ステップＳ２２４）。

次に、上述の図４に示すステップＳ１２３からステップＳ１２５と同様に、ユーザーによる再分散印刷の承認判定（ステップＳ２２５）、他の画像形成装置に移動させる二次分割ジョブの消去（ステップＳ２２６）、移動させる二次分割ジョブの各画像形成装置への再送信（ステップＳ２２７）を実行する。二次分割ジョブを再送信後は、ステップＳ２１８の処理に戻る。
未印刷の二次分割ジョブがない場合（ステップＳ２２２のＮＯ）、分散印刷が終了した場合（ステップＳ２２０のＹＥＳ）、又は、ユーザーが再分散印刷を承認しない場合（ステップＳ２２５のＮＯ）は、本フローチャートによる処理を終了する。

［ジョブ管理装置の分散印刷処理：ページ分割］
次に、上述の図１２及び図１３に示すフローチャートに示す処理による、印刷ジョブの分散印刷処理の具体例について図１４から図１７を用いて説明する。なお、ジョブ管理装置１０における印刷ジョブの設定画面の表示態様については、上述の図６、図７、及び、図１１と同様である。

例えば、ユーザーは、図６に示す画面において、「ページ分散印刷」を選択し、表示された各項目を操作して分散印刷の条件設定を行う。そして、ユーザーは、図７に示す画面において、印刷ジョブを、分散印刷２０５のページ分散印刷２０７の表示領域内にドラッグアンドドロップする。これにより、ジョブ管理装置１０において分散印刷処理が行われる。

また、図４に示すフローチャートのステップＳ２０４からステップＳ２０８までの処理は、上述の図８に示す構成において部数をページ数に置き換えることによって同様の分散印刷処理る処理をおなうことができる。このため、ステップＳ２０４からステップＳ２０８までの処理については、説明を省略する。

（印刷ジョブの分散印刷：二次分割ジョブ）
図１４に、図１２に示すフローチャートのステップＳ２０９からステップＳ２１７までの処理を説明するための図を示す。図１４では、分散印刷を行うのプリンター（分散印刷グループ）の台数ｐを、プリンターＡ、プリンターＢ、プリンターＣ、及び、プリンターＤの４台とし、印刷ジョブのページ数Ｂを１０００ページ、分割単位を５０ページに設定した例である。

ジョブ分散計算モジュール８１７は、プリンターの台数ｐ（４台）と印刷ジョブのページ数Ｂ（１０００ページ）を取得し、［Ｂ／ｐ＝１０００／４］によって各プリンターに割り当てるページ数ｂを２５０ページと算出する。そして、ジョブ分割実行モジュール８１８は、印刷ジョブ（１０００ページ）を、２５０ページずつ印刷する分割ジョブ（一次分割ジョブ）に分割する。すなわち、１０００ページの印刷ジョブを、１～２５０ページを印刷する一次分割ジョブ、２５１～５００ページを印刷する一次分割ジョブ、５０１～７５０ページを印刷する一次分割ジョブ、及び、７５１～１０００ページを印刷する一次分割ジョブに分割する。

次に、分割した各一次分割ジョブに対して、各プリンターでの排紙面の向きを設定する。ページ数の順序に従って、一次分割ジョブを交互にフェイスアップ印刷と、フェイスダウン印刷とに設定することが好ましい。例えば、図１４に示すように、１～２５０ページを印刷する一次分割ジョブをフェイスダウン印刷に指定し、１ページから２５０ページの順に印刷するように設定する。また、２５１～５００ページを印刷する一次分割ジョブをフェイスアップ印刷に指定し、５００ページから２５１ページの順に印刷するように設定るする。同様に、５０１～７５０ページを印刷する一次分割ジョブをフェイスダウン印刷に指定し、７５１～１０００ページを印刷する一次分割ジョブをフェイスアップ印刷に指定する。このように、排紙面の向きを設定することにより、後述する印刷ジョブ（二次分割ジョブ）の再分散の際に、ページ順が最大限につながるように、二次分割ジョブを再分散させることが可能となる。印刷後に排紙された記録材のページ順の連続性を向上させ、ユーザによるソート作業を軽減することができる。

さらに、ジョブ分割実行モジュール８１８は、一次分割ジョブ（２５０ページ）を分割単位として設定されたページ数Ｔの５０ページごとに分割し、各プリンターごとに５０ページの二次分割ジョブを５個生成する。すなわち、１～２５０ページを印刷する一次分割ジョブを、１～５０ページを印刷する二次分割ジョブ、５１～１００ページを印刷する二次分割ジョブ、１０１～１５０ページを印刷する二次分割ジョブ、１５１～２００ページを印刷する二次分割ジョブ、及び、２０１～２５０ページを印刷する二次分割ジョブに分割する。また、２５１～５００ページを印刷する一次分割ジョブはフェイスアップ印刷に指定されているため、５００～４５１ページを印刷する二次分割ジョブ、４５０～４０１ページを印刷する二次分割ジョブ、４００～３５１ページを印刷する二次分割ジョブ、３５０～３０１ページを印刷する二次分割ジョブ、及び、３００～２５１ページを印刷する二次分割ジョブに分割する。同様に、５０１～７５０ページを印刷する一次分割ジョブ（フェイスダウン印刷）、及び、７５１～１０００ページを印刷する一次分割ジョブ（フェイスアップ印刷）についても、それぞれ排紙面の方向に従って、５０ページごとの二次分割ジョブに分割する。

さらに、印刷ジョブ送信モジュール８２４が分散印刷グループに登録されているプリンターＡ、プリンターＢ、プリンターＣ、及び、プリンターＤに、一次分割ジョブの単位ごとに分割された５０ページの二次分割ジョブを５個ずつ送信する。これにより、図１４示すように、合計１０００ページの印刷ジョブが、各プリンターに５０ページずつ５個の二次分割ジョブとして送信される。そして、各プリンターが５０ページずつ５個の二次分割ジョブとして印刷を実行する。

図１４では、プリンターＡに、１～５０ページ、５１～１００ページ、１０１～１５０ページ、１５１～２００ページ、及び、２０１～２５０ページを印刷する二次分割ジョブが、この順番に印刷されるように送信されている。また、プリンターＢに、５００～４５１ページ、４５０～４０１ページ、４００～３５１ページ、３５０～３０１ページ、及び、３００～２５１ページを印刷する二次分割ジョブが、この順番に印刷されるように送信されている。プリンターＣ、及び、プリンターＤに対しても同様に、図１４に示す順番に印刷されるように二次分割ジョブが送信されている。

（印刷ジョブの分散印刷：再分散処理）
次に、図１３に示すフローチャートのステップＳ２１８からステップＳ２２７までの処理を説明する。図１５に、ステップＳ２１８からステップＳ２２７までの処理を説明するための図を示す。なお、図１５では、上述の図４と同様に分散印刷グループのプリンター台数ｐを４台、印刷ジョブのページ数Ｂを１０００ページ、分割単位を５０ページとしている。

まず、上述の図１４に示すように分散印刷グループとして４台のプリンター（プリンターＡ、プリンターＢ、プリンターＣ、及び、プリンターＤ）に、５０ページの二次分割ジョブが５個ずつ登録されている。この状態において、プリンター状態管理モジュール８１２が、分散印刷に追加可能なプリンターを検出した場合を図１５に示す。

図１５に示すように、新たに印刷ジョブを実行可能なプリンターＥが検出された場合には、分散印刷グループ管理モジュール８１１が、分散印刷グループの各プリンターでの印刷の実行状態を確認する。そして、各プリンターにおいて、未実行の印刷ジョブ（二次分割ジョブ）がある場合には、ジョブ再分散処理モジュール８１９がプリンターＥへ再分散させる二次分割ジョブを計算し、プリンターＥに二次分割ジョブを再分散した場合の完了時間を計算する。さらに、メッセージ表示モジュール８０８が、ユーザーに対してプリンターＥを分散印刷グループに追加した分散印刷（再分散印刷）を行うか確認するメッセージ（図１１参照）を表示装置９０５に表示する。図１１に示すメッセージ３０１において、ユーザーが再分散印刷を許可した場合には、図１５に示すように、プリンターＥを分散印刷グループに追加する。このとき、分散印刷グループでは、交互に排紙面の向きを設定することが好ましいため、プリンターＥには、フェイスダウン印刷が設定される。

そして、プリンターＡ、プリンターＢ、プリンターＣ、及び、プリンターＤからプリンターＥに再分散する二次分割ジョブを、印刷ジョブキャンセルモジュール８２５がキャンセルする。さらに、印刷ジョブ送信モジュール８２４は、再分散する二次分割ジョブを各プリンターＥに送信する。これにより、プリンターＡ、プリンターＢ、プリンターＣ、及び、プリンターＤに登録されていた二次分割ジョブの一部が、プリンターＥに送信される。

図１５に示す例では、プリンターＡ、プリンターＢ、プリンターＣ、及び、プリンターＤに５個ずつ登録されていた二次分割ジョブから、それぞれ１個をプリンターＥに再分散している。これにより、プリンターＡ、プリンターＢ、プリンターＣ、プリンターＤ、及び、プリンターＥに、それぞれ４個の二次分割ジョブが登録されていた状態となる。従って、再分散後は、各プリンターが実行する二次分割ジョブが５個から４個に減少している。このため、二次分割ジョブの再分散によって、全ての印刷ジョブを完了するまでの時間を短縮することができる。

また、図１５に示す例では、プリンターＡ、プリンターＢ、プリンターＣ、及び、プリンターＤに５個ずつ登録されていた二次分割ジョブのうち、実行順序が最後の二次分割ジョブを、プリンターＥに再分散している。具体的には、プリンターＡから２０１～２５０ページを印刷する二次分割ジョブ、プリンターＢから３００～２５１ページを印刷する二次分割ジョブ、プリンターＣから７０１～７５０ページを印刷する二次分割ジョブ、及び、プリンターＤから８００～７５１ページを印刷する二次分割ジョブを、プリンターＥに再分散している。このとき、プリンターＥにはフェイスダウン印刷が設定されているため、３００～２５１ページを印刷する二次分割ジョブ、及び、８００～７５１ページを印刷する二次分割ジョブは、２５１～３００ページを印刷する二次分割ジョブ、及び、７５１～８００ページを印刷する二次分割ジョブに、印刷順が変更される。

また、プリンターＡ、プリンターＢ、プリンターＣ、及び、プリンターＤにおいて、排紙面の向きが交互に設定されているため、実行順序が最後の二次分割ジョブは、プリンターＡとプリンターＢとでページ順が連続し、プリンターＣとプリンターＤとでページ順が連続する。このため、各プリンターから実行順序が最後の二次分割ジョブを再分散したプリンターＥにおいて、２０１～２５０ページの印刷と２５１～３００ページの印刷とは、ページ順が連続した印刷となる。さらに、７０１～７５０ページの印刷と７５１～８００ページの印刷とは、ページ順が連続した印刷となる。また、プリンターＥの印刷物（排紙）には、ページ順に１か所の切れ目が発生する。このため、ページ順の切れ目に白紙等を挿入させるように設定することが好ましい。ページ順の切れ目に白紙等を挿入することにより、ユーザーがページ順の切れ目であることを判別しやすくなる。

このように、印刷ジョブを分散印刷グループの複数のプリンターに分散する際に、印刷ジョブを一次分割ジョブに分割し、さらに、一次分割ジョブを二次分割ジョブに分割することにより、分散印刷の実行開始後であっても、印刷ジョブの再分散を行うことができる。また、分散印刷グループに登録されたプリンターに対して、交互に排紙面の向きを設定することにより、ページ順が最大限につながるように再分散させることができる。このため、分散印刷の効率化が可能となる。

（印刷ジョブの分散印刷：再分散処理の変形例）
次に、上述の図１５で説明する分散印刷処理の変形例について説明する。以下の分散印刷処理の変形例では、分散印刷を行うのプリンター（分散印刷グループ）の台数ｐを、プリンターＡ、プリンターＢ、及び、プリンターＣの４台とし、二次分割ジョブを分散処理後にプリンターＤが分散印刷グループに追加登録される例について説明する。

まず、ジョブ分散計算モジュール８１７は、プリンターの台数ｐ（３台）と印刷ジョブのページ数Ｂ（１０００ページ）を取得し、［Ｂ／ｐ＝１０００／３］によって各プリンターに割り当てるページ数ｂを算出する。このとき、ページ数ｂを算出では、一次分割ジョブのページ数が、分割単位Ｔで設定されている値（ここでは５０ページ）の倍数となるように分割する必要がある。これは、上述の図８に示す部数分散印刷の例や図１４に示すページ分散印刷の例においても同様である。

また、各プリンターでの印刷ジョブの完了時間が均等になるように、［１０００／３］に近い値で一次分割ジョブを生成することが好ましい。このため、図１６に示す例では印刷ジョブを、３５０ページ（１～３５０ページ）を印刷する一次分割ジョブ、３５０ページ（３５１～７００ページ）を印刷する一次分割ジョブ、及び、３００ページ（７０１～１０００ページ）を印刷する一次分割ジョブに分割する。このように、分割単位Ｔの倍数に分割されていれば、各一次分割ジョブのページ数（部数）は、均等でなくてもよい。

次に、分割した各一次分割ジョブに対して、各プリンターでの排紙面の向きを交互に設定する。図１６では、１～３５０ページを印刷する一次分割ジョブと、７０１～１０００ページを印刷する一次分割ジョブとを、フェイスダウン印刷に設定している。また、３５１～７００ページを印刷する一次分割ジョブをフェイスアップ印刷に設定、即ち、７００～３５１ページを印刷する一次分割ジョブとしている。

さらに、ジョブ分割実行モジュール８１８が、各一次分割ジョブを分割単位として設定されたページ数Ｔの５０ページごとに分割して５０ページごとの二次分割ジョブを生成する。例えば、１～３５０ページを印刷する一次分割ジョブを、１～５０ページを印刷する二次分割ジョブ、５１～１００ページを印刷する二次分割ジョブ、１０１～１５０ページを印刷する二次分割ジョブ、１５１～２００ページを印刷する二次分割ジョブ、２０１～２５０ページを印刷する二次分割ジョブ、２５１～３００ページを印刷する二次分割ジョブ、及び、３０１～３５０ページを印刷する二次分割ジョブに分割する。３５１～７００ページを印刷する一次分割ジョブ、及び、７０１～１０００ページを印刷する一次分割ジョブに対しても、それぞれ排紙面の方向に従って、５０ページごとの二次分割ジョブに分割する。

さらに、印刷ジョブ送信モジュール８２４が分散印刷グループに登録されているプリンターＡ、プリンターＢ、及び、プリンターＣに、それぞれ二次分割ジョブを送信する。これにより、図１６示すように、プリンターＡに、１～５０ページを印刷する二次分割ジョブ、５１～１００ページを印刷する二次分割ジョブ、１０１～１５０ページを印刷する二次分割ジョブ、１５１～２００ページを印刷する二次分割ジョブ、２０１～２５０ページを印刷する二次分割ジョブ、２５１～３００ページを印刷する二次分割ジョブ、及び、３０１～３５０ページを印刷する二次分割ジョブが送信される。同様に、プリンターＢ、及び、プリンターＣにもそれぞれ二次分割ジョブが送信される。
そして、各プリンターが各二次分割ジョブの印刷を指示された順番に実行する。

次に、新たに印刷ジョブを実行可能なプリンターＤが検出された場合には、各プリンターでの未実行の印刷ジョブ（二次分割ジョブ）の確認、及び、ユーザーによる再分散印刷の許可を確認する。そして、プリンターＤを分散印刷グループに追加し、ジョブ再分散処理モジュール８１９がプリンターＤへ再分散させる二次分割ジョブを計算する。

図１６に示す例では、ページ順が最大限につながるように二次分割ジョブを再分散（二次分割ジョブのキャンセル、及び、送信）を実行する。例えば、プリンターＡから実行順序が後順の３個の二次分割ジョブ、２０１～２５０ページ、２５１～３００ページ、及び、３０１～３５０ページを印刷する二次分割ジョブをプリンターＤに再分散している。さらに、プリンターＢから実行順序が後順の２個の二次分割ジョブ、４００～３５１ぺージ、及び、４５０～４０１ページを印刷する二次分割ジョブをプリンターＤに再分散している。これにより、プリンターＤには、２０１～２５０ページ、２５１～３００ページ、、３０１～３５０ページ、並びに、３５１～４００ぺージ、及び、４０１～４５０ページを印刷する二次分割ジョブが再分散される。すなわち、プリンターＤには、２０１～４５０ページまでの連続したページ数で二次分割ジョブが再分散される。このため、プリンターＤでは、再分散される二次分割ジョブを考慮して、フェイスダウン印刷が設定される。

プリンターＤに２０１～４５０ページまでの５個の二次分割ジョブを再分散した状態では、プリンターＡに登録されている二次分割ジョブが４個、プリンターＢに登録されている二次分割ジョブが５個、プリンターＣに登録されている二次分割ジョブが６個である。このため、この状態では、各プリンターでの印刷ジョブの完了時間が均等にならない。

そこで、上述のプリンターＤへの二次分割ジョブの再分散に合わせて、プリンターＡ～Ｃの間でも、二次分割ジョブを再分散する。例えば、プリンターＡ～Ｃにおいて登録されている二次分割ジョブの数が均等になるように、最も二次分割ジョブの登録数が多いプリンターＣから、最も二次分割ジョブの登録数が少ないプリンターＡに、二次分割ジョブを再分散する。図１６では、プリンターＣに登録された実行順序が最も後の９５１～１０００ページを印刷する二次分割ジョブを、プリンターＡに再分散している。これにより、各プリンターに登録された二次分割ジョブをが均等化され、全ての印刷ジョブを完了するまでの時間を短縮することができる。

（印刷ジョブの分散印刷：再々分散処理）
次に、分散印刷グループにプリンターを追加した二次分割ジョブの再分散処理後に、さらに、分散印刷グループにプリンターを追加する二次分割ジョブの２度目の再分散（再々分散）処理の例について説明する。なお、この例では、上述の図１６に示す二次分割ジョブの再分散処理後における、２度目の再分散処理について説明する。このため、上述の説明と重複する説明は省略する。

図１７（a）に示す二次分割ジョブの再分散の例は、上述の図１６に示す二次分割ジョブの再分散の後に、さらに、分散印刷グループにプリンターＥが追加される場合を示している。また、図１７（a）では、プリンターＥに対して、プリンターＡから９５１～１０００ページを印刷する二次分割ジョブが再分散され、プリンターＣから９５０～９０１ページ、９００～８５１ページを印刷する二次分割ジョブが再分散されている。再分散される二次分割ジョブは、各プリンターに登録された二次分割ジョブの実行順序の後順から、ページ順が最大限につながるように選択される。

図１７（a）に示す状態では、プリンターＡに登録される二次分割ジョブが４個、プリンターＢに登録される二次分割ジョブが５個、プリンターＣに登録される二次分割ジョブが３個、プリンターＤに登録される二次分割ジョブが５個、プリンターＥに登録される二次分割ジョブが３個である。このため、各プリンターに登録されている二次分割ジョブの数が均等ではなく、各プリンターの印刷ジョブの完了時間が均等にならない。

そこで、図１７（ｂ）に示すように、上述のプリンターＥへの二次分割ジョブの再分散に合わせて、プリンターＥが追加される前の分散印刷グループ内のプリンターＡ～Ｄの間でも、二次分割ジョブを再分散する。例えば、プリンターＡ～Ｃにおいて登録されている二次分割ジョブの数が均等になるように、最も二次分割ジョブの登録数が多いプリンターＢ及びプリンターＤから、最も二次分割ジョブの登録数が少ないプリンターＣに、二次分割ジョブを再分散する。図１７（ｂ）では、プリンターＤに登録された実行順序が最も後の４０１～４５０ページを印刷する二次分割ジョブを、プリンターＣに再分散している。

さらに、図１７（ｂ）に示す例では、各プリンターに登録された二次分割ジョブをが均等化するために、二次分割ジョブを、さらに小さい分割単位に分割した三次分割ジョブを生成している。図１７（ｂ）では、プリンターＢに登録されている５００～４５１ページを印刷する二次分割ジョブを、５００～４７６ページを印刷する三次分割ジョブと、４７５～４５１ページを印刷する三次分割ジョブとに分割している。三次分割ジョブは、例えば、ジョブ分割管理モジュール８１６において、ジョブ分散計算モジュール８１７の計算を基に、ジョブ分割実行モジュール８１８が二次分割ジョブを分割する。

そして、プリンターＢに登録されている５００～４５１ページを印刷する二次分割ジョブをキャンセルし、生成した４７５～４５１ページを印刷する三次分割ジョブを、プリンターＢからプリンターＣに再分散する。また、生成した５００～４７６ページを印刷する三次分割ジョブをプリンターＢに再分散する。

これにより、各プリンターに登録された二次分割ジョブをが均等化され、全ての印刷ジョブを完了するまでの時間を短縮することができる。また、プリンターＣにおいて、再分散（２度目）された４０１～４５０ページを印刷する二次分割ジョブと、４５１～４７５ページを印刷する二次分割ジョブとでは、ページ順が連続する。このため、排紙された記録材のページ順の連続性が向上し、ユーザによるソート作業を軽減することができる。

なお、本発明は上述の実施形態例において説明した構成に限定されるものではなく、その他本発明の構成を逸脱しない範囲において種々の変形、変更が可能である。

１ 画像形成システム、２ ネットワーク、１０ ジョブ管理装置、２０ 画像形成装置、１０１ 設定名、１０２ 名称、１０３ プリンター種、１０４ 分割単位、１０５ プリンター一覧、２０１ 受信ボックス、２０２ 印刷ジョブ、２０３ 印刷ジョブ群、２０４ プリンター、２０５ 分散印刷、２０６ 部数分散印刷、２０７ ページ分散印刷、３０１ メッセージ、８０１ パーソナルコンピュータ、８０２ オペレーティングシステム、８０３ ブラウザー、８０４ ワークフローアプリケーション、８０５ ＵＩ表示モジュール、８０６ ジョブ表示モジュール、８０７ プリンター表示モジュール、８０８ メッセージ表示モジュール、８０９ プリンター管理モジュール、８１０ プリンター情報管理モジュール、８１１ 分散印刷グループ管理モジュール、８１２ プリンター状態管理モジュール、８１３ 記憶領域、８１４ 設定記憶領域、８１５ 印刷設定記憶領域、８１６ ジョブ分割管理モジュール、８１７ ジョブ分散計算モジュール、８１８ ジョブ分割実行モジュール、８１９ ジョブ再分散処理モジュール、８２０ 印刷設定モジュール、８２１ 印刷設定反映モジュール、８２２ 印刷設定変更モジュール、８２３ 印刷ジョブ管理モジュール、８２４ 印刷ジョブ送信モジュール、８２５ 印刷ジョブキャンセルモジュール、９００ 制御部、９０１ ＣＰＵ、９０２ ＲＯＭ、９０３ ＲＡＭ、９０４ 通信Ｉ／Ｆ部、９０５ 表示装置、９０６ 記憶装置、９０７ 入力装置

Claims (7)

1. 少なくとも３つ以上の画像形成装置と通信し、前記画像形成装置に印刷ジョブのジョブデータを分散して送信し、前記印刷ジョブの分散印刷の実行を指示する制御部を備え、
   前記制御部は、
   前記印刷ジョブを取得する印刷設定部と、
   通信可能に接続された、第１の画像形成装置、第２の画像形成装置、及び、第３の画像形成装置の状態を監視する画像形成装置管理部と、
   前記印刷ジョブを実行する前記画像形成装置の数に分割した一次分割ジョブを生成し、前記一次分割ジョブを、予め設定されたページ数、又は、部数ごとに分割単位で分割して二次分割ジョブを作成するジョブ分割管理部と、
   前記一次分割ジョブを、前記第１の画像形成装置、前記第２の画像形成装置、及び、前記第３の画像形成装置に分散して送信する印刷ジョブ管理部と、含み、
   前記制御部は、前記印刷ジョブ管理部において前記第１の画像形成装置と前記第２の画像形成装置とに前記一次分割ジョブを送信して分散印刷の実行を指示した後に、前記第１の画像形成装置、及び、前記第２の画像形成装置に送信した前記一次分割ジョブの一部のジョブデータを前記第３の画像形成装置に送信し、前記第３の画像形成装置に前記分散印刷の実行を指示し、
   前記印刷ジョブ管理部は、前記ページ数に基づいて前記一次分割ジョブを前記二次分割ジョブに分割するように設定されている場合、前記一次分割ジョブに対してフェイスアップ印刷又はフェイスダウン印刷の指示を行う
   ジョブ管理装置。
2. 前記制御部は、前記印刷ジョブ管理部において前記第１の画像形成装置と前記第２の画像形成装置とに複数の前記二次分割ジョブを送信して分散印刷の実行を指示した後、前記第１の画像形成装置、及び、前記第２の画像形成装置に送信した複数の前記二次分割ジョブのジョブデータうち、一部の前記二次分割ジョブのジョブデータを前記第３の画像形成装置に送信し、前記第３の画像形成装置に前記分散印刷の実行を指示する
   請求項１に記載のジョブ管理装置。
3. 前記印刷ジョブ管理部は、前記第３の画像形成装置に前記二次分割ジョブを送信する際に、前記第１の画像形成装置に送信した前記二次分割ジョブのジョブデータを一部を、前記第２の画像形成装置に再分散する
   請求項２に記載のジョブ管理装置。
4. 前記画像形成装置管理部は、前記一次分割ジョブを前記二次分割ジョブに分割するための前記分割単位の値の設定を受け付ける
   請求項１に記載のジョブ管理装置。
5. ユーザーに提示する前記印刷ジョブの情報を管理する提示管理部を含み、
   前記ジョブ分割管理部は、前記一次分割ジョブを前記第１の画像形成装置と前記第２の画像形成装置とに分散して分散印刷を行う第１の完了時間と、前記第１の画像形成装置、及び、前記第２の画像形成装置に送信した前記一次分割ジョブの一部のジョブデータを前記第３の画像形成装置に分散して処理する第２の完了時間とを算出し、
   前記第１の完了時間に対する前記第２の完了時間の短縮時間を算出し、
   前記提示管理部は、前記短縮時間をユーザーに提示する
   請求項１から４のいずれかに記載のジョブ管理装置。
6. 前記印刷ジョブ管理部は、前記第３の画像形成装置に送信した前記ジョブデータを、前記第１の画像形成装置、及び、第２の画像形成装置において取り消す
   請求項１から５のいずれかに記載のジョブ管理装置。
7. ジョブ管理装置と、前記ジョブ管理装置と通信可能に接続された画像形成装置と、を有し、
   前記ジョブ管理装置は、前記画像形成装置に印刷ジョブのジョブデータを分散して送信し、前記印刷ジョブの分散印刷の実行を指示する制御部を備え、
   前記制御部は、
   前記印刷ジョブを取得する印刷設定部と、
   通信可能に接続された、第１の画像形成装置、第２の画像形成装置、及び、第３の画像形成装置の状態を監視する画像形成装置管理部と、
   前記印刷ジョブを実行する前記画像形成装置の数に分割した一次分割ジョブを生成し、前記一次分割ジョブを、予め設定されたページ数、又は、部数ごとに分割単位で分割して二次分割ジョブを作成するジョブ分割管理部と、
   前記一次分割ジョブを、前記第１の画像形成装置、前記第２の画像形成装置、及び、前記第３の画像形成装置に分散して送信する印刷ジョブ管理部と、含み、
   前記制御部は、前記印刷ジョブ管理部において前記第１の画像形成装置と前記第２の画像形成装置とに前記一次分割ジョブを送信して分散印刷の実行を指示した後に、前記第１の画像形成装置、及び、前記第２の画像形成装置に送信した前記一次分割ジョブの一部のジョブデータを前記第３の画像形成装置に送信し、前記第３の画像形成装置に前記分散印刷の実行を指示し、
   前記印刷ジョブ管理部は、前記ページ数に基づいて前記一次分割ジョブを前記二次分割ジョブに分割するように設定されている場合、前記一次分割ジョブに対してフェイスアップ印刷又はフェイスダウン印刷の指示を行う
   画像形成システム。

Images