知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024030636
(43)【公開日】2024-03-07
(54)【発明の名称】情報処理装置及びプログラム
(51)【国際特許分類】
G06Q 10/109 20230101AFI20240229BHJP
【ＦＩ】
G06Q10/10 340
【審査請求】未請求
【請求項の数】11
【出願形態】ＯＬ
(21)【出願番号】P 2022133642
(22)【出願日】2022-08-24
(71)【出願人】
【識別番号】000005496
【氏名又は名称】富士フイルムビジネスイノベーション株式会社
(74)【代理人】
【識別番号】110001210
【氏名又は名称】弁理士法人ＹＫＩ国際特許事務所
(72)【発明者】
【氏名】西川 真史
【テーマコード（参考）】
5L049
【Ｆターム（参考）】
5L049AA13
(57)【要約】
【課題】印刷機の給紙が他の印刷機の給紙を遅らせる事態が生じることを防ぐ。
【解決手段】
ジョブ受付モジュール１０２は、複数のジョブを受け付ける。状況検知モジュール１０４は、各印刷機２００の用紙残量を検知する。ジョブ選択モジュール１０６は、各ジョブの用紙使用量、及び、各ジョブを各印刷機２００で印刷する場合の印刷レート又は印刷時間を計算する。ジョブ選択モジュール１０６は、例えば、各印刷機２００へのジョブの割り当てパターンをランダムに生成し、そのパターンを用いた場合の各印刷機２００の給紙タイミングを計算する。ジョブ選択モジュール１０６は、給紙タイミング同士の互いに適切にずれる割り当てパターンが見つかるまで、割り当てパターンのランダム生成を繰り返す。
【選択図】図１
【解決手段】
ジョブ受付モジュール１０２は、複数のジョブを受け付ける。状況検知モジュール１０４は、各印刷機２００の用紙残量を検知する。ジョブ選択モジュール１０６は、各ジョブの用紙使用量、及び、各ジョブを各印刷機２００で印刷する場合の印刷レート又は印刷時間を計算する。ジョブ選択モジュール１０６は、例えば、各印刷機２００へのジョブの割り当てパターンをランダムに生成し、そのパターンを用いた場合の各印刷機２００の給紙タイミングを計算する。ジョブ選択モジュール１０６は、給紙タイミング同士の互いに適切にずれる割り当てパターンが見つかるまで、割り当てパターンのランダム生成を繰り返す。
【選択図】図１
【特許請求の範囲】
【請求項1】
プロセッサを備え、
前記プロセッサは、
複数の印刷機の給紙タイミングが互いにずれるように、前記複数の印刷機に対するジョブの割り当てを実行する、
ことを特徴とする情報処理装置。
前記プロセッサは、
複数の印刷機の給紙タイミングが互いにずれるように、前記複数の印刷機に対するジョブの割り当てを実行する、
ことを特徴とする情報処理装置。
【請求項2】
前記プロセッサは、
前記複数の印刷機の給紙タイミング同士の間隔が閾値以上となるように、前記ジョブの割り当てを実行する、
ことを特徴とする請求項１に記載の情報処理装置。
前記複数の印刷機の給紙タイミング同士の間隔が閾値以上となるように、前記ジョブの割り当てを実行する、
ことを特徴とする請求項１に記載の情報処理装置。
【請求項3】
前記プロセッサは、
前記複数の印刷機の各々の用紙残量と各ジョブについての用紙消費速度とに基づき、前記複数の印刷機へのジョブの割り当てパターンのうち、前記複数の印刷機の給紙タイミングが互いにずれる割り当てパターンを求め、求めた割り当てパターンに従って前記複数の印刷機に対するジョブの割り当てを実行する、
ことを特徴とする請求項１に記載の情報処理装置。
前記複数の印刷機の各々の用紙残量と各ジョブについての用紙消費速度とに基づき、前記複数の印刷機へのジョブの割り当てパターンのうち、前記複数の印刷機の給紙タイミングが互いにずれる割り当てパターンを求め、求めた割り当てパターンに従って前記複数の印刷機に対するジョブの割り当てを実行する、
ことを特徴とする請求項１に記載の情報処理装置。
【請求項4】
前記プロセッサは、
前記複数の印刷機の各々について、当該印刷機の用紙残量が０に達しない範囲で所定の割り当てポリシーに従って当該印刷機に割り当てるジョブを選択する第１選択処理を実行し、
前記第１選択処理の後で前記複数の印刷機のいずれにも割り当てられずに残ったジョブの中から、前記複数の印刷機の給紙タイミングが互いにずれるように、前記複数の印刷機の各々に割り当てるジョブを選択する、
ことを特徴とする請求項１に記載の情報処理装置。
前記複数の印刷機の各々について、当該印刷機の用紙残量が０に達しない範囲で所定の割り当てポリシーに従って当該印刷機に割り当てるジョブを選択する第１選択処理を実行し、
前記第１選択処理の後で前記複数の印刷機のいずれにも割り当てられずに残ったジョブの中から、前記複数の印刷機の給紙タイミングが互いにずれるように、前記複数の印刷機の各々に割り当てるジョブを選択する、
ことを特徴とする請求項１に記載の情報処理装置。
【請求項5】
前記プロセッサは、
前記複数の印刷機の給紙順序を規定する情報を取得し、
前記各印刷機の前記給紙タイミングが前記給紙順序の順に到来するよう前記複数の印刷機に対するジョブの割り当てを実行する、
ことを特徴とする請求項１に記載の情報処理装置。
前記複数の印刷機の給紙順序を規定する情報を取得し、
前記各印刷機の前記給紙タイミングが前記給紙順序の順に到来するよう前記複数の印刷機に対するジョブの割り当てを実行する、
ことを特徴とする請求項１に記載の情報処理装置。
【請求項6】
前記プロセッサは、
前記複数の印刷機において印刷を実行している時点で、前記複数の印刷機それぞれの給紙タイミングまでの残り時間、又は当該印刷機のその時点での用紙残量を表示装置に表示するための表示処理を実行する、
ことを特徴とする請求項１に記載の情報処理装置。
前記複数の印刷機において印刷を実行している時点で、前記複数の印刷機それぞれの給紙タイミングまでの残り時間、又は当該印刷機のその時点での用紙残量を表示装置に表示するための表示処理を実行する、
ことを特徴とする請求項１に記載の情報処理装置。
【請求項7】
前記表示処理は、前記複数の印刷機に対してジョブを割り当てながら印刷を実行している時点で実行される、
ことを特徴とする請求項６に記載の情報処理装置。
ことを特徴とする請求項６に記載の情報処理装置。
【請求項8】
前記表示処理では、前記複数の印刷機の配置を示すマップ上に、前記複数の印刷機の各々に対応付けて、当該印刷機についての前記残り時間又は前記用紙残量を表示する、
ことを特徴とする請求項６に記載の情報処理装置。
ことを特徴とする請求項６に記載の情報処理装置。
【請求項9】
前記プロセッサは、
１つのジョブを複数に分割し、
分割後の複数のジョブを対象として、複数の印刷機の給紙タイミングが互いにずれるようにジョブの割り当てを実行する、
ことを特徴とする請求項１に記載の情報処理装置。
１つのジョブを複数に分割し、
分割後の複数のジョブを対象として、複数の印刷機の給紙タイミングが互いにずれるようにジョブの割り当てを実行する、
ことを特徴とする請求項１に記載の情報処理装置。
【請求項10】
前記プロセッサは、
前記複数の印刷機に対するジョブの割り当てパターンの入力をユーザから受け付け、
受け付けた前記割り当てパターンにより、前記複数の印刷機の給紙タイミングが互いにずれたものとなる場合には、その割り当てパターンに従って前記複数の印刷機に対するジョブの割り当てを実行する、
ことを特徴とする請求項１に記載の情報処理装置。
前記複数の印刷機に対するジョブの割り当てパターンの入力をユーザから受け付け、
受け付けた前記割り当てパターンにより、前記複数の印刷機の給紙タイミングが互いにずれたものとなる場合には、その割り当てパターンに従って前記複数の印刷機に対するジョブの割り当てを実行する、
ことを特徴とする請求項１に記載の情報処理装置。
【請求項11】
コンピュータに、
複数の印刷機の給紙タイミングが互いにずれるように、前記複数の印刷機に対するジョブの割り当てを実行する、
処理を実行させるためのプログラム。
複数の印刷機の給紙タイミングが互いにずれるように、前記複数の印刷機に対するジョブの割り当てを実行する、
処理を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、情報処理装置及びプログラムに関する。
【背景技術】
【0002】
複数の印刷機を運用している場合の、印刷機に対する給紙タイミングを決定する方法として、特許文献１に開示されるものがある。
【0003】
特許文献１には、印刷速度と用紙残量に基づいて用紙補充の推奨タイミングを決定する方法が開示されている。１つの方法では、まず全てのプリンタの印刷速度と用紙残量を求める。次に、全てのプリンタに関して、少なくとも１つの給紙トレイに用紙切れが生じる時刻Ｔ１を求める。また少なくとも１つのプリンタに関して、全ての給紙トレイで用紙切れが発生する時刻Ｔ２を求める。そして、Ｔ１＜Ｔ２のとき、Ｔ１を用紙補充推奨時刻に決定する。またＴ２≦Ｔ１のとき、Ｔ２よりも早く到来する用紙切れ発生時刻のうち最も遅く到来する用紙切れ発生時刻をＴ３として用紙補充推奨時刻に決定する。特許文献１には、その方法により、あるプリンタの全ての給紙トレイに用紙切れが生じてそのプリンタの印刷動作が中断してしまうこと、が回避ないし抑制される旨が記載されている。
【先行技術文献】
【特許文献】
【0004】
【特許文献1】特開２０１３－３９９５号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
作業員がある印刷機に対して給紙を行っている間に別の印刷機の用紙が切れると、前者の印刷機の給紙が終わるまでその作業員は後者の印刷機の給紙ができない。このため、後者の印刷機の給紙は、前者の給紙の完了待ちの分だけ遅れてしまい、後者の不稼働時間が長くなる。
【0006】
本発明は、印刷機の給紙が他の印刷機の給紙を遅らせる事態が生じることを防ぐことを目的とする。
【課題を解決するための手段】
【0007】
請求項１に係る発明は、プロセッサを備え、前記プロセッサは、複数の印刷機の給紙タイミングが互いにずれるように、前記複数の印刷機に対するジョブの割り当てを実行する、ことを特徴とする情報処理装置である。
【0008】
請求項２に係る発明は、前記プロセッサは、前記複数の印刷機の給紙タイミング同士の間隔が閾値以上となるように、前記ジョブの割り当てを実行する、ことを特徴とする請求項１に記載の情報処理装置である。
【0009】
請求項３に係る発明は、前記プロセッサは、前記複数の印刷機の各々の用紙残量と各ジョブについての用紙消費速度とに基づき、前記複数の印刷機へのジョブの割り当てパターンのうち、前記複数の印刷機の給紙タイミングが互いにずれる割り当てパターンを求め、求めた割り当てパターンに従って前記複数の印刷機に対するジョブの割り当てを実行する、ことを特徴とする請求項１に記載の情報処理装置である。
【0010】
請求項４に係る発明は、前記プロセッサは、前記複数の印刷機の各々について、当該印刷機の前記用紙残量が０に達しない範囲で所定の割り当てポリシーに従って当該印刷機に割り当てるジョブを選択する第１選択処理を実行し、前記第１選択処理の後で前記複数の印刷機のいずれにも割り当てられずに残ったジョブの中から、前記複数の印刷機の給紙タイミングが互いにずれるように、前記複数の印刷機の各々に割り当てるジョブを選択する、ことを特徴とする請求項１に記載の情報処理装置である。
【0011】
請求項５に係る発明は、前記プロセッサは、前記複数の印刷機の給紙順序を規定する情報を取得し、前記各印刷機の前記給紙タイミングが前記給紙順序の順に到来するよう前記複数の印刷機に対するジョブの割り当てを実行する、ことを特徴とする請求項１に記載の情報処理装置である。
【0012】
請求項６に係る発明は、前記プロセッサは、前記複数の印刷機において印刷を実行している時点で、前記複数の印刷機それぞれの給紙タイミングまでの残り時間、又は当該印刷機のその時点での用紙残量を表示装置に表示するための表示処理を実行する、ことを特徴とする請求項１に記載の情報処理装置である。
【0013】
請求項７に係る発明は、前記表示処理は、前記複数の印刷機に対してジョブを割り当てながら印刷を実行している時点で実行される、ことを特徴とする請求項６に記載の情報処理装置である。
【0014】
請求項８に係る発明は、前記表示処理では、前記複数の印刷機の配置を示すマップ上に、前記複数の印刷機の各々に対応付けて、当該印刷機についての前記残り時間又は前記用紙残量を表示する、ことを特徴とする請求項６に記載の情報処理装置である。
【0015】
請求項９に係る発明は、前記プロセッサは、１つのジョブを複数に分割し、分割後の複数のジョブを対象として、複数の印刷機の給紙タイミングが互いにずれるようにジョブの割り当てを実行する、ことを特徴とする請求項１に記載の情報処理装置である。
【0016】
請求項１０に係る発明は、前記プロセッサは、前記複数の印刷機に対するジョブの割り当てパターンの入力をユーザから受け付け、受け付けた前記割り当てパターンにより、前記複数の印刷機の給紙タイミングが互いにずれたものとなる場合には、その割り当てパターンに従って前記複数の印刷機に対するジョブの割り当てを実行する、ことを特徴とする請求項１に記載の情報処理装置である。
【0017】
請求項１１に係る発明は、コンピュータに、複数の印刷機の給紙タイミングが互いにずれるように、前記複数の印刷機に対するジョブの割り当てを実行する、処理を実行させるためのプログラムである。
【発明の効果】
【0018】
請求項１、２、３又は１１に係る発明によれば、印刷機の給紙が他の印刷機の給紙を遅らせる事態が生じることを防ぐことができる。
【0019】
請求項４に係る発明によれば、大部分のジョブを割り当てポリシーに従って各印刷機に割り当てつつも、印刷機の給紙が他の印刷機の給紙を遅らせる事態が生じることを防ぐことができる。
【0020】
請求項５に係る発明によれば、印刷機の給紙順序を満たしつつも、印刷機の給紙が他の印刷機の給紙を遅らせる事態が生じることを防ぐことができる。
【0021】
請求項６に係る発明によれば、各印刷機の給紙タイミングの判断に資する情報をユーザに提供することができる。
【0022】
請求項７に係る発明によれば、印刷の実行中に、印刷機の給紙タイミングの判断に資する情報をユーザに提供することができる。
【0023】
請求項８に係る発明によれば、印刷機の配置を表すマップ上で各印刷機の給紙タイミングの判断に資する情報をユーザに提供することができる。
【0024】
請求項９に係る発明によれば、印刷機の数がジョブの数に比して少ない場合に、ジョブを分割しない場合と比べて多くの印刷機を利用して印刷処理を高速化しつつも、印刷機の給紙が他の印刷機の給紙を遅らせる事態が生じることを防ぐことができる。
【0025】
請求項１０に係る発明によれば、ユーザから受け付けた割り当てパターンでは印刷機の給紙タイミング同士が重なる場合に、給紙タイミングがずれる用に割り当てを変更することができる。
【図面の簡単な説明】
【0026】
【図1】実施形態の印刷制御装置の機能的な構成を例示する図である。
【図2】印刷制御装置が実行する処理手順を例示する図である。
【図3】印刷制御装置が求めた印刷機とジョブの情報の具体例を示す図である。
【図7】判定用マトリクスの次の状態を例示する図である。
【図8】判定用マトリクスの更に次の状態を例示する図である。
【図9】判定用マトリクスの次の状態を例示する図である。
【図13】マップ画面の例を示す図である。
【図14】大きいジョブを複数に分割して複数の印刷機に割り当てる変形例の処理手順を例示する図である。
【図15】ユーザから割り当てパターンの入力を受け付ける変形例の処理手順を例示する図である。
【図16】コンピュータのハードウエア構成を例示する図である。
【発明を実施するための形態】
【0027】
図１を参照して、本発明に係る情報処理装置の一実施形態である印刷制御装置１００の機能的な構成を説明する。
【0028】
印刷制御装置１００は、複数の印刷機２００に接続されており、それら複数の印刷機２００を制御して印刷を実行させる。印刷制御装置１００は、ユーザから受け付けた印刷ジョブをそれら複数の印刷機２００のいずれかに割り当てて実行させる。印刷ジョブは、印刷機で実行される印刷処理の単位のことであり、印刷する文書の画像をページ記述言語等で記述した印刷データを含んでいる。以下では、印刷ジョブのことを単にジョブと呼ぶ。
【0029】
図示は省略したが、各ユーザは、それぞれ自分の端末からローカルエリアネットワーク等のネットワークを経由して印刷制御装置１００にアクセス可能である。ユーザは、例えばネットワーク経由でジョブを印刷制御装置１００に登録する。
【0030】
印刷制御装置１００は、ジョブ受付モジュール１０２、状況検知モジュール１０４、ジョブ選択モジュール１０６、状況予測モジュール１０８、及び印刷機通信モジュール１１０を含む。
【0031】
ジョブ受付モジュール１０２は、ユーザからジョブの登録を受け付ける。例えば、ジョブ受付モジュール１０２は、ユーザが操作するコンピュータから、ローカルエリアネットワーク等のネットワーク経由で、ジョブを受け付ける。またジョブ受付モジュール１０２は、印刷制御装置１００が備える記録媒体読取り装置に投入された記録媒体（例えば光学ディスクやフラッシュメモリ）に記録されたファイル群の中から、印刷対象となるジョブのファイルの指定を受け付けてもよい。
【0032】
状況検知モジュール１０４は、印刷機通信モジュール１１０を介して、各印刷機２００の状況を検知する。状況検知モジュール１０４が検知する状況には、例えば、印刷機２００の給紙部に保持されている用紙の残量がある。
【0033】
ジョブ選択モジュール１０６は、各印刷機２００に実行させるジョブを選択する。このジョブ選択モジュール１０６が行う処理については，後で詳しく説明する。
【0034】
状況予測モジュール１０８は、ジョブ選択モジュール１０６による各印刷機２００に割り当てるジョブの選択に応じて、それら各印刷機２００の状況がどのように変化するかを計算により予測する。例えば、状況予測モジュール１０８は、各印刷機２００の用紙残量が、ジョブ選択モジュール１０６が割り当てたジョブによりどのように変化するかを計算する。
【0035】
印刷機通信モジュール１１０は、例えばネットワークを経由して、各印刷機２００とデータ通信を行う。印刷機通信モジュール１１０は、例えば、状況検知モジュール１０４が各印刷機２００の状況を検知する際の通信や、最終決定されたジョブの割り当てに応じて各印刷機２００にジョブのデータを渡すための通信を実行する。
【0036】
次に、図２を参照して、印刷制御装置１００が実行する処理の手順の例を説明する。この例では、まずジョブ受付モジュール１０２が、ユーザからジョブの登録を受け付ける（Ｓ１０）。これにより、ジョブのデータが印刷制御装置１００の記憶装置内に記憶される。この例では、Ｓ１０にて、ジョブ受付モジュール１０２にて複数のジョブを受け付けた後、Ｓ１２以降の処理に進む。Ｓ１２以降に進むトリガは、例えばユーザから指示される。あるいは、所定の条件が達成された場合に、自動的にＳ１２以降の処理に進む。この場合の条件としては、例えば、Ｓ１０で受け付けたジョブの数又は印刷量（例えば印刷するページ数）が所定の閾値に達することや、所定の時刻になること等がある。また、条件の別の例として、印刷制御装置１００に接続された複数の印刷機２００で実行中のジョブがすべて完了するまでの残り時間が閾値以下になることがある。
【0037】
Ｓ１２では、状況検知モジュール１０４が、各印刷機２００の現在の状況、例えば現在の用紙の残量を検知する。
【0038】
次にジョブ選択モジュール１０６が、Ｓ１０で受け付けた各ジョブのデータから、そのジョブの用紙使用量を算出する（Ｓ１４）。ジョブの用紙使用量は、例えば、そのジョブの印刷データが表す文書のページ数、そのジョブの印刷属性における面付けの指示、印刷部数の指示等に基づいて計算すればよい。
【0039】
またジョブ選択モジュール１０６は、各印刷機２００について、Ｓ１０で受け付けた各ジョブを当該印刷機２００で印刷すると仮定した場合の印刷時間又は印刷レートを算出する（Ｓ１６）。ここで、印刷レートとは、そのジョブを当該印刷機２００で印刷する場合の、単位時間（例えば１分）当たりの印刷枚数のことである。言い換えれば、印刷レートとは、単位時間における用紙の使用量、すなわち用紙消費速度、のことである。印刷レートは、ジョブの印刷属性（例えばカラー／モノクロの区別、使用する用紙の種類、光沢加工などの特殊な加工の有無）と、その印刷機２００の性能を表す情報とに基づいて、公知の計算方法により計算される。また印刷時間は、そのジョブを当該印刷機で印刷する場合に要する時間であり、例えばそのジョブの用紙使用量を上述の印刷レートで割ることにより計算される。
【0040】
ジョブ選択モジュール１０６は、Ｓ１４及びＳ１６で計算した値を、例えば図３に例示するテーブルとして記憶する。図３に例示するテーブルでは、各行がそれぞれ印刷制御装置１００の管理下にある印刷機２００を示し、各列がそれぞれ各ジョブを示す。そして、行と列が交差する位置にあるセルには、印刷時間、用紙使用量及び印刷レートの３つの値の組がセットされる。このうち印刷時間は、そのセルの列に対応するジョブをそのセルの行に対応する印刷機２００で印刷するのに要する時間である。また用紙使用量は、そのジョブの用紙使用量である。同じ列内の各セルではジョブが共通なので、用紙使用量の値は同じである。そして印刷レートは、そのジョブをその印刷機２００が印刷する場合の単位時間当たりの印刷枚数である。セル内の印刷レートに印刷時間を乗じると、そのセル内の用紙使用量となる。図３の例では、ジョブ１、２、３、４、５、６の用紙使用量は、それぞれ４００、２００、１００、３００、３００、４００枚である。また、Ｓ１２で検知した時点での、印刷機１、２、３の用紙残量は、それぞれ６００、５００、４００枚である。
【0041】
次にジョブ選択モジュール１０６は、Ｓ１６で求めた各印刷機２００の各ジョブについての印刷レート又は印刷時間に基づき、それら複数の印刷機２００の給紙タイミングが互いにずれるよう、各印刷機２００にジョブを割り当てる（Ｓ１８）。
【0042】
ここで、印刷機２００の給紙タイミングとは、例えば、その印刷機２００に対して給紙が行われる時刻のことである。印刷機２００で用紙切れが発生すると給紙作業が実行されるので、以下では、用紙切れの発生時刻を給紙タイミングとする。
【0043】
また「複数の印刷機２００の給紙タイミングが互いにずれる」とは、例えば、それら複数の印刷機２００の各々で給紙作業が行われる期間同士が互いに重ならないことである。例えば、各印刷機２００の給紙作業に要する時間の長さは同じ一定の長さであると仮定する。この時間の長さのことを「給紙時間長」と呼ぶこととする。この場合、印刷機２００で給紙作業が行われる期間は、その印刷機２００での用紙切れの発生時刻から始まる、給紙時間長の期間である。
【0044】
この例では、複数の印刷機２００の各々の給紙作業の期間同士が互いに重ならないためには、印刷機２００同士の用紙切れの発生時刻、すなわち給紙タイミング同士の間隔が、その給紙時間長以上であればよい。より厳密には、それら複数の印刷機２００のどの２つをとっても、それら２つの印刷機２００の給紙タイミング同士の間隔が給紙時間長以上であればよい。なお、実際の現場では、用紙切れの発生した印刷機２００のところまで作業員が移動するのにある程度の時間を要する。このため、給紙時間長を、作業員の移動時間を含む長さに調整しておいてもよい。
【0045】
Ｓ１８では、ジョブ選択モジュール１０６は、Ｓ１０で受け付けた複数のジョブを各印刷機２００に対してどのように割り当てたら、印刷機２００同士の給紙タイミングが互いにずれたものになるかを計算する。そして、そのような割り当て方が見つかれば、その割り当て方に従って各印刷機２００にジョブを割り当てる。
【0046】
図２のＳ１８の詳細な処理の例を、図４に示す。この手順では、ジョブ選択モジュール１０６は、複数の印刷機２００の各々の用紙残量と各ジョブについての用紙消費速度とに基づき、各印刷機２００の給紙タイミングが互いにずれる割り当てパターンを求める。そして、求めた割り当てパターンに従って各印刷機２００に対するジョブの割り当てを実行する。
【0047】
ここで、ジョブの割り当てパターンとは、複数のジョブの各々を複数の印刷機２００のうちのどれに割り当てるかを表すパターンである。例えば、４つのジョブａ，ｂ，ｃ，ｄを２つの印刷機Ａ，Ｂで印刷する場合、印刷機Ａにジョブａとｂを、印刷機Ｂにジョブｃとｄを割り当てるというのが、割り当てパターンの一例である。
【0048】
この例では、ジョブ選択モジュール１０６は、複数の印刷機２００へのジョブの割り当てパターンをランダムに生成する（Ｓ２０）。すなわち、Ｓ１０で受け付けた複数のジョブを複数の印刷機２００に対してランダムにマッピングすることにより、割り当てパターンを生成する。このとき、１つの印刷機２００に対して複数のジョブがマッピングされる場合もある。
【0049】
次にジョブ選択モジュール１０６は、状況予測モジュール１０８を用いて、Ｓ２０で生成した割り当てパターンに従ってジョブを割り当てたと仮定した場合の各印刷機２００の給紙タイミングを計算する（Ｓ２２）。この計算は、印刷機２００ごとに、Ｓ１２で検知されたその印刷機２００の用紙残量と、Ｓ２０でその印刷機２００に割り当てた各ジョブの用紙使用量と、それら各ジョブについてのその印刷機２００の印刷レート又は印刷時間とを用いて行われる。
【0050】
この計算では、割り当てパターンに従って印刷機２００にジョブを割り当てていった場合の状況の変化を状況予測モジュール１０８が予測する。この予測の処理は、例えば以下に示すものである。すなわち、この例では、状況予測モジュール１０８は、印刷機２００に対して割り当てられたジョブの順に、そのジョブの用紙使用量がその印刷機２００の用紙残量以上であるかどうかを判定する。この判定の結果がＮｏ、すなわち用紙使用量が用紙残量未満、であれば、現在時刻に対してそのジョブについてのその印刷機２００の印刷時間を足すことにより、現在時刻をそのジョブの印刷完了時点の時刻へと更新する。このとき、用紙残量からその用紙使用量を減算することにより、用紙残量の値をそのジョブの印刷完了時点の値へと更新する。そして、次のジョブについて上述の判定を繰り返す。この判定の結果がＮｏであれば、上述と同様、現在時刻と用紙残量の更新を行う。更新後の現在時刻及び用紙残量は、次のジョブを開始する時刻及びその時刻での用紙残量である。
【0051】
これらの処理を繰り返す中で、あるジョブの用紙使用量が用紙残量以上になった場合、その印刷機２００がそのジョブの実行している間又はその実行の終了時に用紙切れが発生することとなる。この場合、ジョブ選択モジュール１０６は、そのジョブについてのその印刷機２００の印刷レートでその用紙残量を使い切るのに要する時間を計算する。そして、ジョブ選択モジュール１０６は、その計算により求めた時間を現在時刻に足すことにより、その印刷機２００に用紙切れが発生する時刻を求める。この時刻が、その印刷機２００の給紙タイミングである。
【0052】
なお、以上に説明した状況予測モジュール１０８による各印刷機２００の給紙タイミングの計算は、印刷機２００ごとに、その印刷機２００の用紙残量を割り当てられたジョブの実行により使い切るのに要する時間の長さを求める計算と捉えることもできる。
【0053】
次にジョブ選択モジュール１０６は、Ｓ２２で計算した各印刷機２００の給紙タイミング同士の間隔が、すべて所定の閾値以上であるかどうかを判定する（Ｓ２４）。なお、印刷機２００の給紙タイミングは、その印刷機２００が用紙残量を使い切るのに要する時間を、印刷開始の時刻に足したものである。したがって、Ｓ２４の判定は、各印刷機２００が各々の用紙残量を使い切るのに要する時間同士の間隔が所定の閾値以上であるか否かを判定することと等価である。
【0054】
Ｓ２４で用いる閾値は前述の給紙時間長であってもよい。また、その閾値は、例えば給紙時間長に所定値を加算するなど、給紙時間長に基づいて定めてもよい。印刷機２００の給紙タイミング同士の間隔の中に１つでも閾値未満のものがあれば、Ｓ２４の判定結果はＮｏとなる。印刷機２００の給紙タイミング同士の間隔の中に閾値未満のものが１つもなければ、Ｓ２４の判定結果やＹｅｓとなる。
【0055】
Ｓ２４の判定の結果がＮｏの場合、ジョブ選択モジュール１０６は、Ｓ２０に戻り、複数の印刷機２００に対するジョブの割り当てパターンをランダムに生成し、その後Ｓ２２以降のステップの処理を繰り返す。
【0056】
Ｓ２４の判定結果がＹｅｓの場合、ジョブ選択モジュール１０６は、Ｓ２４の判定結果がＹｅｓとなった割り当てパターンに従って、印刷機通信モジュール１１０を介して各印刷機２００に対して実際にジョブを送信する（Ｓ２６）。各印刷機２００は、印刷機通信モジュール１１０から受信したジョブを実行する。これにより、ジョブの印刷結果が得られる。
【0057】
図４の手順により各印刷機２００にジョブを割り当てることで、印刷機２００同士で給紙タイミングが重なることがなくなる。したがって、作業員が同時に複数の印刷機２００の給紙に対処する必要がなくなる。
【0058】
【0059】
概略的に言えば、この手順では、まず第１選択処理が実行される。この第１選択処理では、ジョブ選択モジュール１０６は、複数の印刷機２００の各々について、当該印刷機２００の用紙残量が０に達しない範囲で所定の割り当てポリシーに従って当該印刷機２００に割り当てるジョブを選択する。この第１選択処理の後で、ジョブ選択モジュール１０６は、第１選択処理で複数の印刷機２００のいずれにも割り当てられずに残ったジョブの中から、複数の印刷機２００の給紙タイミングが互いにずれるように、複数の印刷機２００の各々に割り当てるジョブを選択する。第１選択処理、及びその後の選択により、各印刷機２００への各ジョブの割り当てパターンが求められる。
【0060】
ここで割り当てポリシーとは、印刷機２００に対して割り当てるジョブを決めるための方針である。例えば、図５に例示する手順では、印刷機２００に対して、その印刷機２００での印刷レートが高いジョブから順に割り当てているが、これは割り当てポリシーの一例である。更に図５の手順では、指定されたソート順序に従って印刷機２００を一つずつ選び、選んだ印刷機２００に対してジョブを割り当てている。割り当てポリシーは、このような印刷機２００を選ぶ順序（すなわち上述の例ではソート順）を含むものとしてもよい。
【0061】
以下、図５の手順について説明する。図５に示す手順のうち、Ｓ３０からＳ４４までのステップ群は、上述の第１選択処理の手順の一例である。そして、ステップＳ４６及びＳ４８は、その第１選択処理の後に実行される選択処理の例である。
【0062】
図５の手順では、まずジョブ選択モジュール１０６は、各印刷機２００による各ジョブの印刷時間及び用紙使用量の値を取得する（Ｓ３０）。これらの値は、図２の手順のＳ１４及びＳ１６で求めたものである。次にジョブ選択モジュール１０６は、複数の印刷機２００を、ユーザから指定されたソート順序に従ってソートする（Ｓ３２）。ソート順序には、例えば、用紙残量の多い順又は少ない順、印刷速度が高い順又は低い順、用紙置き場に近い順又は遠い順、作業員の待機場所から近い順又は遠い順、等がある。印刷制御装置１００は、それらソート順序の選択肢のリストをユーザに提示し、ユーザから選択を受け付ける。また、デフォルトのソート順を定めておき、ユーザからソート順序の明示的な選択がない場合には、そのデフォルトのソート順序を採用することとしてもよい。
【0063】
次にジョブ選択モジュール１０６は、複数の印刷機２００の中から、Ｓ３６～Ｓ４２の処理にて注目する印刷機２００（以下、注目印刷機２００と呼ぶ）を選択する（Ｓ３４）。ここでは、まだ選択されていない印刷機２００のうち、ソート順序において先頭の印刷機２００を注目印刷機２００に選択する。
【0064】
次にジョブ選択モジュール１０６は、まだ選択されていないジョブの中に、注目印刷機２００の用紙残量を使い切るジョブ、すなわち用紙使用量がその用紙残量以上であるジョブ、があるかどうかを判定する（Ｓ３６）。この判定は、図６に例示する判定用マトリクスを更新可能かどうか判定することと等価である。
【0065】
図６に示すように、判定用マトリクスは、個々の印刷機２００に対応する行と、個々のジョブに対応する列とから構成される二次元のマトリクスである。行と列が交差する位置にあるセルには、その列のジョブの用紙使用量がその行の印刷機２００の用紙残量以上である場合に、値がセットされる。セットされる値は、その印刷機２００がその用紙残量をそのジョブの印刷で消費するのに要する時間である。また、その列のジョブの用紙使用量がその行の印刷機２００の用紙残量未満である場合には、そのセルには値はセットされない。なお、ジョブが既にいずれかの印刷機２００に対して割り当てるものと決定されている場合には、そのジョブの列の各セルには、割り当て済みを示す値がセットされる。
【0066】
Ｓ３６の判定結果が肯定（すなわちＹｅｓ）の場合、ジョブ選択モジュール１０６は、判定用マトリクスを更新する。すなわち、この場合、注目印刷機２００の用紙残量以上の用紙使用量のジョブが１以上あるので、そのようなジョブのそれぞれについて、判定用マトリクスにおける、そのジョブの列と注目印刷機２００の行と交差するセル内に値をセットする。そして、ジョブ選択モジュール１０６はＳ４２に進む。Ｓ３６の判定結果が否定（すなわちＮｏ）の場合、ジョブ選択モジュール１０６はＳ３８に進む。
【0067】
Ｓ３８では、ジョブ選択モジュール１０６は、その注目印刷機２００に割り当てるジョブを選択する。ここでは、まだ選択されていないジョブのうち、印刷レートが最も高いものを選択する。
【0068】
次にジョブ選択モジュール１０６は、Ｓ３８で選択したジョブを注目印刷機２００に割り当てて実行させたと仮定した場合の、その印刷の後の注目印刷機２００の用紙残量を算出する（Ｓ４０）。この計算は、Ｓ４０を実行する直前の注目印刷機２００の用紙残量から、そのジョブの用紙使用量を減算することにより達成される。
【0069】
Ｓ４０の後、ジョブ選択モジュール１０６は、Ｓ３６に戻る。Ｓ３６では、まだ選択されていないジョブの中に、Ｓ４０で算出した用紙残量を使い切るジョブ、すなわち用紙使用量がその用紙残量以上であるジョブ、があるかどうかを判定する。
【0070】
Ｓ３６の判定結果が否定（すなわちＮｏ）の場合、ジョブ選択モジュール１０６は、Ｓ３８に戻り、注目印刷機２００に対して次に割り当てるジョブを選択する。そして、選択したジョブについて、Ｓ４０及びＳ３６の処理を実行する。
【0071】
このように、ジョブ選択モジュール１０６は、Ｓ３６の判定結果が肯定（すなわちＹｅｓ）となるまで、Ｓ３６～Ｓ４０の処理を繰り返す。
【0072】
Ｓ３６の判定結果がＹｅｓとなった場合、ジョブ選択モジュール１０６は、Ｓ３６～Ｓ４０のループの繰り返しの中で選択されたジョブからなるグループジョブを生成しそのグループジョブを注目印刷機２００に対して割り当てる（Ｓ４２）。Ｓ４２では、ジョブ選択モジュール１０６は、作成中の割り当てパターンのデータにそのグループジョブを注目印刷機２００に割り当てる旨を示す情報を追加する。Ｓ３６で注目印刷機２００の用紙残量を使い切ると判定されたジョブは、Ｓ３８で選択されたジョブではないので、注目印刷機２００に割り当てられるグループジョブには含まれない。注目印刷機２００は、グループジョブに含まれるジョブをすべて印刷しても用紙切れを起こさないが、Ｓ３６で用紙残量を使い切ると判定したいずれかのジョブを更に印刷すると用紙切れを起こす。このように、グループジョブは、注目印刷機２００を用紙切れのいわば一歩手前までに至らせる分量の用紙を使用するものである。
【0073】
Ｓ４２の後、ジョブ選択モジュール１０６は、すべての印刷機２００に対してグループジョブの割り当てが終わったか否かを判定する（Ｓ４４）。この判定の結果がＮｏの場合、ジョブ選択モジュール１０６は、Ｓ３４に戻り、いままで選択されたことのない印刷機２００を注目印刷機に選択し、Ｓ３６～Ｓ４４の処理を繰り返す。
【0074】
Ｓ４４の判定の結果がＹｅｓとなった時点では、すべての印刷機２００に対してグループジョブが割り当て済みとなっている。また、この時点では、判定用マトリクス（図６参照）の印刷機２００の行とジョブの列が交わる位置のセルには、以下の情報が保持されている。すなわち、そのジョブがいずれかの印刷機２００に割り当てられたグループジョブに属する場合には、そのセルには、そのジョブがグループジョブの含まれる形で印刷機２００に割り当て済みである旨を示す値がセットされている。また、そのジョブがいずれの印刷機２００に割り当てられたグループジョブにも属さない場合には、そのセルに保持される情報は次の２通りのうちのいずれかである。すなわち、その印刷機２００に対して、対応するグループジョブを割り当てた上で更にそのジョブを追加で割り当てるとその印刷機２００の用紙残量を使い切ってしまう場合には、そのセルには、時間を示す値がセットされている。この時間は、その印刷機２００が、そのグループジョブを実行した後に残った用紙残量を、その追加のジョブの実行で使い切るまでの時間である。また、そのジョブを更に追加で割り当ててもその印刷機２００の用紙残量を使い切らない場合には、そのセルは空欄のままである（あるいは用紙残量を使い切らないことを示す所定の値がセットされている）。
【0075】
Ｓ４４の判定の結果がＹｅｓとなった場合、ジョブ選択モジュール１０６は、各印刷機２００に割り当てたグループジョブの印刷時間をそれぞれ算出する（Ｓ４６）。グループジョブの印刷時間は、そのグループジョブに含まれる各ジョブの印刷時間の合計である。
【0076】
そして、ジョブ選択モジュール１０６は、いずれのグループジョブにも属さないジョブの中から、各印刷機２００に対して割り当てるべきジョブを求める（Ｓ４８）。
【0077】
Ｓ４８を開始する時点では、各印刷機２００に対して、それぞれ対応するグループジョブが割り当て済みの状況である。Ｓ４８では、ジョブ選択モジュール１０６は、各印刷機２００の給紙タイミング同士の間隔が全て閾値以上となるように、個々の印刷機２００に対して、いずれのグループジョブにも属さないジョブを追加で割り当てる。Ｓ４８で印刷機２００に対して追加で割り当てるジョブは、判定用マトリクス（例えば図６参照）におけるその印刷機２００の行内のセルのうち、時間の値がセットされているセルに対応するジョブの中から選べばよい。そのように選んだジョブは、必ずその印刷機２００のグループジョブ実行後の用紙残量を使い切るものなので、その印刷機２００に用紙切れを起こさせる。ある印刷機２００に着目すると、その印刷機２００に割り当てられたグループジョブの印刷時間（これはＳ４６で計算済み）に、判定用マトリクス内のその印刷機２００の行のセルの値を足せば、その印刷機２００の用紙切れが生じるまでの時間が求められる。この時間を現在時刻に足せば、その印刷機２００の用紙切れの発生時刻、すなわち給紙タイミングが得られる。
【0078】
Ｓ４８では、ジョブ選択モジュール１０６は、各印刷機２００に対して、判定用マトリクス上でその印刷機２００の行内の、時間の値のセットされたセルに対応するジョブをランダムに割り当てる。この割り当てでは、同じジョブを複数の印刷機２００に重複して割り当てることはしない。ジョブ選択モジュール１０６は、このように割り当てた場合の各印刷機２００の給紙タイミングを計算し、それら給紙タイミング同士の間隔がすべて閾値以上であるか判定する。この判定の結果が否定、すなわち印刷機２００の給紙タイミング同士の間隔の中に閾値未満であるものがある場合には、ジョブ選択モジュール１０６は、各印刷機２００へのジョブのランダムな割り当てを再試行する。この再試行を、給紙タイミング同士の間隔がすべて閾値以上であると判定されるまで繰り返す。その判定の結果が肯定、すなわち、すべて閾値以上となった場合に、ジョブ選択モジュール１０６は、そのときの各印刷機２００へのジョブの割り当てを採用する。
【0079】
そして、ジョブ選択モジュール１０６は、印刷機２００ごとに、その印刷機２００に対して、対応するグループジョブに属するジョブ群と、Ｓ４８で追加で割り当てたジョブとを送信し、印刷を実行させる。
【0080】
図５の手順の処理の流れを、具体例を用いて更に詳しく説明する。ここでは、図３に例示する３台の印刷機１、２、３に６つのジョブ１、２、３、４、５、６を処理させる具体例を取り上げる。この具体例では、図５の手順を開始する時点では、印刷機１、２、３の用紙残量がそれぞれ６００、５００、４００枚であり、ジョブ１、２、３、４、５、６の用紙使用量がそれぞれ４００、２００、１００、３００、３００、４００枚である。
【0081】
図６は、この具体例における判定用マトリクスの初期状態、すなわち図５の処理を開始する時点での判定用マトリクスの状態、を示す。この時点では、ジョブの用紙使用量の最大値はジョブ１及び６の４００枚であり、この用紙使用量では印刷機１及び２の用紙残量を使い切らないが、印刷機３の用紙残量４００枚は使い切る。したがって、図６に示すように、判定用マトリクスのジョブ１、６の列と印刷機３の行が交わる位置のセルには、印刷機３の用紙残量４００枚をジョブ１、６でそれぞれ使い切るのに要する時間２６．６７秒及び４０秒がセットされる。これら以外のジョブと印刷機の組合せに対応するセルについては、そのジョブの用紙使用量がその印刷機の用紙残量を使い切らないので、そのセルは空欄のままである。
【0082】
この後、図５の手順を実行していき、まずＳ３４で印刷機１が最初の注目印刷機に選ばれたとする。Ｓ３８では、未選択のジョブのうち印刷機１での印刷レートが最も高いのはジョブ１及び２である。ここでは、一例として印刷レートが同じジョブが複数ある場合には番号が最も若いジョブを選ぶというサブルールがあるものとし、Ｓ３８ではそのサブルールに従いジョブ１が選択されるものとする。Ｓ４０では、印刷機１がそのジョブ１を印刷した後の用紙残量が計算される。印刷機１の用紙残量は現在の６００枚であり、ジョブ１の用紙使用量４００枚なので、Ｓ４０で求められる印刷機１の用紙残量は２００枚である。次のＳ３６では、これまで未選択のジョブの中から、この印刷機１の新たな用紙残量２００枚を使い切るジョブが探索される。この例では、未選択のジョブ２～６のうち、用紙残量が２００枚以上であるものとして、ジョブ２、４、５、６が見つかる。印刷機１のジョブ２、４、５、６に対する印刷レート４０、３０、２０、２０でそれぞれその用紙残量２００枚を使い切る時間は５、６．６７、１０、１０分である。Ｓ３６ではこのような計算の結果に従い、判定用マトリクスが図７に示すものへと更新される。
【0083】
図７に示す判定用マトリクスでは、今回選択されたジョブ１の列の各セルに選択済みであることを示す値（図では「済み」と示す）がセットされている。また、印刷機１の行のジョブ２、４、５、６に対応する各セルには、用紙残量２００枚を使い切る時間５、６．６７、１０、１０分がセットされている。
【0084】
Ｓ３６の判定結果はＹｅｓとなるので、次のＳ４２で、これまでに印刷機１に対して選択したジョブ１からなるグループジョブが生成され、このグループジョブ１が印刷機１に対して割り当てられる。その次のＳ４４では、まだグループジョブの割り当てが済んでいない印刷機２００が残っているので、処理はＳ３４に戻る。
【0085】
このＳ３４では、ソート順に従って印刷機２が注目印刷機に選ばれたとする。Ｓ３８では、未選択のジョブのうち印刷機２での印刷レートが最も高いジョブ４が選択される。Ｓ４０では、印刷機２のこの時点での用紙残量５００枚からジョブ４の用紙使用量３００枚が減算されることにより、ジョブ４を印刷した後の印刷機２の用紙残量が２００枚と計算される。Ｓ３６では、これまで未選択のジョブの中から、印刷機２の新たな用紙残量２００枚を使い切るジョブとしてジョブ２、５、６が見つかる。印刷機２のジョブ２、５、６に対する印刷レート２５、１５、１５でそれぞれその用紙残量２００枚を使い切る時間は８、１３．３３、１３．３３分である。Ｓ３６ではこのような計算の結果に従い、判定用マトリクスが図８に示すものへと更新される。
【0086】
図８に示す判定用マトリクスでは、今回選択されたジョブ４の列の各セルに選択済みであることを示す値がセットされている。また、印刷機２の行のジョブ２、５、６に対応する各セルには、用紙残量２００枚を使い切る時間８、１３．３３、１３．３３分がセットされている。
【0087】
この後、Ｓ３６の判定結果はＹｅｓとなるので、次のＳ４２で、これまでに印刷機２に対して選択したジョブ４からなるグループジョブが生成され、このグループジョブが印刷機２に対して割り当てられる。その次のＳ４４では、まだグループジョブの割り当てが済んでいない印刷機２００が残っているので、処理はＳ３４に戻る。
【0088】
Ｓ３４では、ソート順に従って印刷機３が注目印刷機に選ばれる。Ｓ３８では、未選択のジョブのうち印刷機３での印刷レートが最も高いジョブ３が選択される。Ｓ４０では、印刷機３のこの時点での用紙残量４００枚からジョブ３の用紙使用量１００枚が減算されることにより、ジョブ３を印刷した後の印刷機３の用紙残量が３００枚と計算される。Ｓ３６では、これまで未選択のジョブの中から、印刷機３の新たな用紙残量３００枚を使い切るジョブとしてジョブ５、６が見つかる。印刷機３のジョブ５、６に対する印刷レート１５、１０でそれぞれその用紙残量３００枚を使い切る時間は２０、３０分である。Ｓ３６ではこのような計算の結果に従い、判定用マトリクスが図９に示すものへと更新される。
【0089】
図９に示す判定用マトリクスでは、今回選択されたジョブ３の列の各セルに選択済みであることを示す値がセットされている。また、印刷機３の行のジョブ５、６に対応する各セルには、用紙残量３００枚を使い切る時間は２０、３０分がセットされている。
【0090】
以上の処理により、３つの印刷機１、２、３に対してそれぞれグループジョブが割り当てられた状態となる。この時点での判定用マトリクスは、図９に示した状態である。この時点では、ジョブ２、５、６が、印刷機１、２、３のいずれにも割り当てられていない。この時点でＳ４４の判定結果がＹｅｓとなる。Ｓ４６では、印刷機１、２、３にそれぞれ割り当てられたグループジョブの印刷時間が計算される。印刷機１に割り当てられたグループジョブはジョブ１のみを含むので、その印刷時間は１０分である。また印刷機２に割り当てられたグループジョブはジョブ４のみを含むので、その印刷時間は１０分であり、印刷機３に割り当てられたグループジョブはジョブ３のみを含むので、その印刷時間は４分である。
【0091】
次にＳ４８では、例えばジョブ２、５、６の印刷機１、２、３へのランダムな割り当てが繰り返し試行されることにより、印刷機１、２、３の給紙タイミング同士の間隔が閾値以上になる割り当てが探索される。例えば、印刷機１、２、３に対してジョブ２、５、６をこの順に割り当てると、印刷機１、２、３の総印刷時間がそれぞれ１５、２３．３３、３４分となる。この総印刷時間は、Ｓ４６で求めた印刷機１、２、３におけるグループジョブの印刷時間１０、１０、４分に対して、判定用マトリクス（図９参照）内の印刷機１とジョブ２の交差するセルの値５分、印刷機２とジョブ５の交差するセルの値１３．３３分、印刷機３とジョブ６の交差するセルの値３０分を足すことにより求められる。仮に閾値が５分であるとすると、印刷機１、２、３の総印刷時間１５、２３．３３、３４分は、互いの差がその閾値以上なので、印刷機１、２、３の給紙タイミング同士の間隔が閾値以上になるという条件を満たす。したがって、印刷機１、２、３に対してジョブ２、５、６をこの順に割り当てるパターンは採用可能である。グループジョブを考え合わせると、印刷機１にジョブ１及び２を、印刷機２にジョブ４及び５を、印刷機３にジョブ３及び６をそれぞれ割り当てる割り当てパターンが最終的に採用される。ジョブ選択モジュール１０６がこの割り当てパターンに従って印刷機１、２、３に対してジョブを割り当てて実行させる。
【0092】
【0093】
この例では、ジョブ選択モジュール１０６は図１０に例示する手順を実行する。図１０の手順では、図５に示した手順と同様、まず第１選択処理が実行され、その後で、いずれにも割り当てられずに残ったジョブの中から、複数の印刷機２００の給紙タイミングが互いにずれるように、複数の印刷機２００の各々に割り当てるジョブが選択される。この例が、図５の例と異なるのは、第１選択処理における割り当てポリシーである。この例での割り当てポリシーは、用紙残量が多い印刷機２００から順に、用紙使用量が多いジョブを割り当てる、というものである。
【0094】
図１０の手順では、まずジョブ選択モジュール１０６は、各印刷機２００による各ジョブの印刷時間及び用紙使用量の値を取得する（Ｓ５０）。次にジョブ選択モジュール１０６は、いままで注目印刷機２００に選ばれたことがない印刷機２００のうち、用紙残量が最も多いものを注目印刷機に選択する（Ｓ５２）。
【0095】
次にジョブ選択モジュール１０６は、まだ選択されていないジョブの中に、注目印刷機の用紙残量を使い切るジョブがあるかどうかを判定する（Ｓ５４）。この判定の結果がＹｅｓの場合、判定用マトリクスを更新する。
【0096】
Ｓ５４の判定の結果がＮｏの場合、ジョブ選択モジュール１０６は、いままで選択されたことがないジョブのうち用紙使用量が最も多いジョブを、その注目印刷機２００に割り当てるジョブに選択する（Ｓ５６）。
【0097】
次にジョブ選択モジュール１０６は、Ｓ５６で選択したジョブを注目印刷機２００に割り当てて実行させたと仮定した場合の、その印刷の後の注目印刷機２００の用紙残量を算出する（Ｓ５８）。
【0098】
次にジョブ選択モジュール１０６は、まだ選択されていないジョブの中に、Ｓ５８で算出した用紙残量を使い切るジョブがあるかどうかを判定する（Ｓ５４）。
【0099】
ジョブ選択モジュール１０６は、Ｓ５４の判定結果がＹｅｓとなるまで、Ｓ５４～Ｓ５８の処理を繰り返す。
【0100】
Ｓ５４の判定結果がＹｅｓとなった場合、ジョブ選択モジュール１０６は、Ｓ５４～Ｓ５８のループの繰り返しの中で選択されたジョブからなるグループジョブを生成しそのグループジョブを注目印刷機２００に対して割り当てる（Ｓ６０）。
【0101】
次にジョブ選択モジュール１０６は、すべての印刷機２００に対してグループジョブの割り当てが終わったか否かを判定する（Ｓ６２）。この判定の結果がＮｏの場合、ジョブ選択モジュール１０６は、Ｓ５２に戻り、いままで選択されたことのない印刷機２００を注目印刷機に選択し、Ｓ５４～Ｓ６２の処理を繰り返す。
【0102】
Ｓ６２の判定の結果がＹｅｓとなった場合、ジョブ選択モジュール１０６は、各印刷機２００に割り当てたグループジョブの印刷時間をそれぞれ算出する（Ｓ６４）。そしてジョブ選択モジュール１０６は、各印刷機２００の給紙タイミング同士の間隔が全て閾値以上となるように、個々の印刷機２００に対して、いずれのグループジョブにも属さないジョブを追加で割り当てる（Ｓ６６）。そして、ジョブ選択モジュール１０６は、印刷機２００ごとに、その印刷機２００に対して、対応するグループジョブに属するジョブ群と、Ｓ６６で追加で割り当てたジョブとを送信し、印刷を実行させる。
【0103】
【0104】
【0105】
この後、図１０の手順のＳ５２では、最大の用紙残量６００枚を有する印刷機１が注目印刷機に選択される。Ｓ５６の時点では、未選択のジョブのうち用紙使用量が最大なのはジョブ１及び６（ともに用紙残量４００枚）である。ここでは、一例として用紙残量が最大のジョブが複数ある場合には番号が最も若いジョブを選ぶというサブルールに従い、ジョブ１が選択されたとする。Ｓ５８及びＳ５４は、図５の手順のＳ４０及びＳ３６と同様の処理であり、印刷機１に対してジョブ１が選択されたという状況は、同じ図３に示す具体例に対して図５の手順で最初にＳ４０及びＳ３６を実行した場合と同じである。したがって、Ｓ５４を実行した時点では、判定用マトリクスは図７に示したものと同じになる。
【0106】
Ｓ５４の判定結果はＹｅｓとなるので、次のＳ６０で、これまでに印刷機１に対して選択したジョブ１からなるグループジョブが生成され、このグループジョブ１が印刷機１に対して割り当てられる。その次のＳ６２では、まだグループジョブの割り当てが済んでいない印刷機２００が残っているので、処理はＳ５２に戻る。
【0107】
このＳ５２では、未選択の印刷機２、３のうち、用紙残量が最大である印刷機２が新たに注目印刷機に選ばれる。Ｓ５６では、未選択のジョブ２～６のうち用紙使用量が最大であるジョブ６が選択される。Ｓ５８では、印刷機２のこの時点での用紙残量５００枚からジョブ６の用紙使用量４００枚が減算されることにより、ジョブ６を印刷した後の印刷機２の用紙残量が１００枚と計算される。Ｓ５４では、これまで未選択のジョブの中から、印刷機２の新たな用紙残量１００枚を使い切るジョブとして、ジョブ２、３、４、５が見つかる。印刷機２のジョブ２、３、４、５に対する印刷レート２５、２０、３０、１５でそれぞれその用紙残量１００枚を使い切る時間は４、５、３．３３、６．６６分である。Ｓ５４ではこのような計算の結果に従い、判定用マトリクスが図１１に示すものへと更新される。
【0108】
この後、Ｓ５４の判定結果はＹｅｓとなるので、次のＳ６０で、これまでに印刷機２に対して選択したジョブ６からなるグループジョブが生成され、このグループジョブが印刷機２に対して割り当てられる。その次のＳ６２では、まだグループジョブの割り当てが済んでいない印刷機２００が残っているので、処理はＳ５２に戻る。
【0109】
Ｓ５２では、残っている唯一の印刷機３が注目印刷機に選ばれる。Ｓ５６では、未選択であり用紙使用量が最大のジョブ４及び５のうち、上述のサブルールに従いジョブ４が選択される。Ｓ５８では、印刷機３のこの時点での用紙残量４００枚からジョブ４の用紙使用量３００枚が減算されることにより、ジョブ４を印刷した後の印刷機３の用紙残量が１００枚と計算される。Ｓ５４では、これまで未選択のジョブの中から、印刷機３の新たな用紙残量１００枚を使い切るジョブとしてジョブ２、３、５が見つかる。印刷機３のジョブ２、３、５に対する印刷レート２０、２５、１５でそれぞれその用紙残量１００枚を使い切る時間は５、４、６．６６分である。Ｓ５４ではこのような計算の結果に従い、判定用マトリクスが図１２に示すものへと更新される。
【0110】
この時点でＳ６２の判定結果がＹｅｓとなる。次のＳ６４では、印刷機１、２、３にそれぞれ割り当てられたグループジョブの印刷時間が計算される。印刷機１に割り当てられたグループジョブはジョブ１のみを含むので、その印刷時間は１０分である。また印刷機２に割り当てられたグループジョブはジョブ６のみを含むので、その印刷時間は２６．６６分であり、印刷機３に割り当てられたグループジョブはジョブ４のみを含むので、その印刷時間は１５分である。
【0111】
次にＳ６６では、残ったジョブ２、３、５の印刷機１、２、３へのランダムな割り当てが繰り返し試行されることにより、印刷機１、２、３の給紙タイミング同士の間隔が閾値以上になる割り当てが探索される。例えば、印刷機１、２、３に対してジョブ２、３、５をこの順に割り当てると、印刷機１、２、３の総印刷時間がそれぞれ１５、３１．６６、２１．６６分となる。この総印刷時間は、Ｓ６４で求めた印刷機１、２、３におけるグループジョブの印刷時間１０、２６．６６、１５分に対して、判定用マトリクス（図１２参照）内の印刷機１とジョブ２の交差するセルの値５分、印刷機２とジョブ３の交差するセルの値５分、印刷機３とジョブ５の交差するセルの値６．６６分を足すことにより求められる。仮に閾値が５分であるとすると、印刷機１、２、３の総印刷時間１５、３１．６６、２１．６６分は、互いの差がその閾値以上なので、印刷機１、２、３の給紙タイミング同士の間隔が閾値以上になるという条件を満たす。したがって、印刷機１、２、３に対してジョブ２、３、５をこの順に割り当てるパターンは採用可能である。グループジョブを考え合わせると、印刷機１にジョブ１及び２を、印刷機２にジョブ６及び３を、印刷機３にジョブ４及び５をそれぞれ割り当てる割り当てパターンが最終的に採用される。ジョブ選択モジュール１０６がこの割り当てパターンに従って印刷機１、２、３に対してジョブを割り当てて実行させる。
【0112】
以上、いくつかの割り当てポリシーについて、ジョブの割り当てパターンの決定処理の手順の例を説明した。
【0113】
これまでに説明した割り当てポリシーはあくまで例示的なものに過ぎない。印刷制御装置１００は、他の割り当てポリシーを第１選択処理で用いてもよい。印刷制御装置１００は、例えば割り当てポリシーの選択肢の一覧をユーザに提示し、その中からユーザの選択を受け付けてもよい。印刷制御装置１００は、選択された割り当てポリシーに従って第１選択処理を実行し、その後、第１選択処理でいずれの印刷機２００に割り当てられずに残ったジョブを、各印刷機２００の給紙タイミング同士の差が閾値以上となるよう、いずれかの印刷機２００に割り当てる。
【0114】
次に、第１の変形例について説明する。この変形例では、印刷制御装置１００は、給紙順序を規定する情報を取得し、各印刷機２００の給紙タイミングがその給紙順序の順に到来するように、ジョブの割り当てパターンを計算する。
【0115】
給紙順序は、各印刷機２００に対して給紙を行う順序である。
【0116】
給紙順序を規定する情報は、例えば、ユーザからの明示的な給紙順序の指定の内容を示す情報である。例えば、印刷制御装置１００は、印刷機２００の一覧を表示する画面を提示し、その画面上でユーザから各印刷機２００の印刷順序の指定を受け付けてもよい。その画面は、例えば、各印刷機２００の設置位置を示すマップを表示したものであってもよい。
【0117】
また給紙順序を規定する情報は、上述のマップそのものであってもよい。マップが示す各印刷機２００の位置同士の関係から、公知のアルゴリズムにより各印刷機２００を巡回する最短の経路を計算することができる。印刷制御装置１００は、マップからそのような経路を計算し、その経路に沿った各印刷機２００の並び順を給紙順序として用いてもよい。また、マップに用紙置き場の位置の情報が含まれている場合、印刷制御装置１００は、その用紙置き場を起点として各印刷機２００を巡回する最短の経路を求め、その経路に従って給紙順序を定めてもよい。
【0118】
この変形例では、印刷制御装置１００は、図２の処理手順のＳ１８にて、各印刷機２００の給紙タイミングの順序がその給紙順序の同じになるよう、かつ各印刷機２００の給紙タイミング同士が互いにずれるよう、各印刷機２００に割り当てるジョブを決定する。
【0119】
また、図４に例示した手順の場合は、印刷制御装置１００は、Ｓ２２で計算した各印刷機２００の給紙タイミングの順序が、給紙順序を規定する情報が示す給紙順序と同じであるか否かを判定する。給紙タイミングの順序がその給紙順序と同じである場合には、印刷制御装置１００は、Ｓ２４以降の処理を実行する。同じでない場合には、Ｓ２０に戻って再度割り当てパターンをランダムに生成する。
【0120】
【0121】
また、この変形例では、印刷制御装置１００は、各印刷機２００の位置を示すマップをユーザに対して表示してもよい。このマップを表示したマップ画面の例を図１３に示す。
【0122】
図１３に示したマップ画面５００上には、５台の印刷機１～５を表すアイコン５０２（これは印刷機の形状を表す画像である）がそれぞれの設置位置に該当する位置に表示される。この例では、印刷機１～５が図示の位置関係で並んでいるため、給紙のために印刷機１～５をそれぞれ１回訪れる最短の経路は、印刷機１、２、３、４、５をこの順に訪れる経路である。マップ画面５００のアイコン５０２同士の間の矢印は、給紙の際の順路を示す。
【0123】
また、マップ画面５００上には、各印刷機１～５のアイコン５０２の左隣には、１本又は２本の用紙残量スケール５０４が示される。用紙残量スケール５０４は、用紙収容部内の用紙残量を示すものであり、用紙収容部の全容量を１００％としたときの現在の用紙残量のパーセンテージを棒グラフで示している。印刷機１及び２には、用紙残量スケール５０４が２本示されているが、これは印刷機１及び２がそれぞれ２つの用紙収容部を有していることを表している。カーソルを印刷機のアイコン５０２に合わせると、その印刷機の各用紙収容部内の用紙の種類を表す用紙種類情報５０６が表示される。
【0124】
また、マップ画面５００上には、各印刷機１～５のアイコン５０２に対応付けて、それぞれ当該印刷機の用紙切れの発生（すなわち給紙タイミング）までの残り時間５０８が表示される。印刷制御装置１００は、印刷機１～５の各々について、図２、図４、図５又は図１０の手順で当該印刷機に割り当てたジョブ群により当該印刷機の用紙残量を使い切るのに要する時間を計算し、印刷が開始されるまではその時間を残り時間５０８の初期値として当該印刷機のアイコン５０２の近くに表示する。そして、印刷制御装置１００は、印刷機１～５に対して実際にジョブを割り当てて印刷を実行させている時点では、印刷開始からの経過時間をその初期値から減算した値を残り時間５０８として表示する。
【0125】
マップ画面５００の表示は、印刷制御装置１００に付属する表示装置に行ってもよいし、ネットワーク経由で印刷制御装置１００にアクセスしているユーザのＰＣ（パーソナルコンピュータ）の画面に表示してもよい。
【0126】
次に第２の変形例について説明する。上記実施形態では、印刷制御装置１００に対して複数のジョブが投入された場合のジョブ割り当てについて説明した。これに対して、この変形例は、印刷制御装置１００に対して、用紙使用量が多い単一のジョブが投入された場合の例である。
【0127】
この変形例において印刷制御装置１００が実行する処理手順の例を図１４に示す。この手順は、用紙使用量の多い単一のジョブを受け付けた（Ｓ１０ａ）場合に実行される。例えば、ジョブの用紙使用量が所定の閾値より多い場合に、そのジョブを要し使用量の多いジョブと判定すればよい。ここで用いる閾値は、固定値であってもよいし、印刷制御装置１００の管理下にある複数の印刷機２００の用紙残量に基づいて定められる値であってもよい。
【0128】
次に印刷制御装置１００は、Ｓ１０ａで受け付けたジョブを分割し、複数のジョブにする（Ｓ１１）。ここではジョブを、例えば所定の数のジョブへと分割する。または、ジョブを、所定の用紙使用量以下の複数のジョブへと分割する。またジョブの分割は、用紙使用量がほぼ均等になるように分割するものであってもよいし、予め定めたパターンに従って用紙使用量がばらつくように分割するものであってもよい。
【0129】
【0130】
以上に説明した第２の変形例は、用紙使用量が多い単一のジョブが投入された場合の例であったが、同様の手法は、投入された複数のジョブの中に用紙使用量が多いジョブが含まれる場合にも適用可能である。この場合、印刷制御装置１００は、投入された複数のジョブのうち用紙使用量が多いジョブを分割する。印刷制御装置１００は、分割により生成されたジョブと分割しなかったジョブとからなるジョブ群を、図２、図４、図５又は図１０に例示した手順に従って各印刷機２００に割り当てる。
【0131】
【0132】
図１５の手順では、印刷制御装置１００は、ユーザから、複数のジョブを受け付ける（Ｓ１０）と共に、それら複数のジョブを複数の印刷機２００に対する割り当てパターンの入力を受け付ける（Ｓ７０）。Ｓ７０では、印刷制御装置１００は、例えば、各ジョブの割当先とする印刷機２００の指定をユーザから受け付ける。
【0133】
次に印刷制御装置１００は、Ｓ７０で受け付けた割り当てパターンに従って、各印刷機２００の印刷時間を計算する（Ｓ７２）。この計算は、図２の手順のＳ１６の処理、及び図３の手順のＳ２２と同様に行えばよい。Ｓ７２では、各印刷機２００の印刷時間として、図３の手順で計算した印刷機２００の用紙切れが発生するまでの時間を計算すればよい。
【0134】
次に印刷制御装置１００は、Ｓ７０で受け付けた割り当てパターンにしたがった場合の各印刷機２００の給紙タイミング同士の間隔が閾値以上であるか否かを、Ｓ７２の計算結果を用いて判定する（Ｓ７４）。印刷機２００の給紙タイミング同士の間隔は、Ｓ７２で計算した印刷機２００の印刷時間同士の差と等しいので、Ｓ７２では、それら印刷時間同士の差が全て閾値以上かどうかを判定する。この判定の結果がＹｅｓの場合は、印刷制御装置１００は、Ｓ７０で受け付けた割り当てパターンに従って各印刷機２００にジョブを割り当てて印刷を実行させる（Ｓ７６）。
【0135】
Ｓ７４の判定結果がＮｏの場合、印刷制御装置１００は、警告メッセージを表示した上で、入力した割り当てパターンでこのまま印刷を実行するか否か、ユーザに対して問い合わせる（Ｓ７８）。表示する警告メッセージは、例えば、給紙作業の時間が複数の印刷機２００で重なる可能性があることを示すものでよい。
【0136】
印刷制御装置１００は、Ｓ７８の問合せに対するユーザの回答を受け付け、その回答が「入力した割り当てパターンでこのまま印刷を実行する」であるか否かを判定する（Ｓ８０）。Ｓ８０の判定結果がＹｅｓの場合、印刷制御装置は、その割り当てパターンに従って各印刷機２００にジョブを割り当てて印刷を実行させる（Ｓ７６）。
【0137】
Ｓ８０の判定結果がＮｏの場合、印刷制御装置１００は、Ｓ７２で求めた各印刷機２００の各ジョブについての印刷レート又は印刷時間に基づき、それら複数の印刷機２００の給紙タイミングが互いにずれるよう、各印刷機２００にジョブを割り当てる（Ｓ１８）。この処理は、図２のＳ１８の処理と同様であり、より具体的には例えば図４、図５、図１０に示す処理であってよい。
【0138】
以上に説明したように、この変形例では、ユーザが入力した割り当てパターンでは複数の印刷機２００の給紙作業が重なる可能性がある場合に、印刷制御装置１００が、印刷機２００の給紙作業が重ならないような割り当てパターンを計算する。
【0139】
以上、本発明の実施形態及び変形例を説明した。これら実施形態及び変形例はあくまで例示的なものにすぎず、本発明の範囲内で様々な変形や改良が可能である。
【0140】
以上に説明した実施形態及び変形例における印刷制御装置１００は、例えば、汎用のコンピュータを用いて構成される。このコンピュータは、例えば、図１６に例示するように、プロセッサ１００２、ランダムアクセスメモリ（ＲＡＭ）等のメモリ（主記憶装置）１００４、フラッシュメモリやＳＳＤ（ソリッドステートドライブ）、ＨＤＤ（ハードディスクドライブ）等の不揮発性記憶装置である補助記憶装置１００６を制御するコントローラ、各種の入出力装置１００８とのインタフェース、ローカルエリアネットワークなどのネットワークとの接続のための制御を行うネットワークインタフェース１０１０等が、例えばバス１０１２等のデータ伝送路を介して接続された回路構成を有する。上記実施形態の処理の内容が記述されたプログラムが、ネットワーク等を経由してそのコンピュータにインストールされ、補助記憶装置１００６に記憶される。補助記憶装置１００６に記憶されたプログラムが、プロセッサ１００２によりメモリ１００４を用いて実行されることにより、本実施形態の情報処理装置が構成される。
【0141】
上記各実施形態において、プロセッサとは広義的なプロセッサを指し、汎用的なプロセッサ（例えばＣＰＵ：Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ、等）や、専用のプロセッサ（例えばＧＰＵ：Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ、ＡＳＩＣ：Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ、ＦＰＧＡ：Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ、プログラマブル論理デバイス、等）を含むものである。
【0142】
また上記各実施形態におけるプロセッサの動作は、１つのプロセッサによって成すのみでなく、物理的に離れた位置に存在する複数のプロセッサが協働して成すものであってもよい。また、プロセッサの各動作の順序は上記各実施形態において記載した順序のみに限定されるものではなく、適宜に変更してもよい。
【0143】
（付記）
（（（１）））
プロセッサを備え、
前記プロセッサは、
複数の印刷機の給紙タイミングが互いにずれるように、前記複数の印刷機に対するジョブの割り当てを実行する、
ことを特徴とする情報処理装置。
（（（２）））
前記プロセッサは、
前記複数の印刷機の給紙タイミング同士の間隔が閾値以上となるように、前記ジョブの割り当てを実行する、
ことを特徴とする（（（１）））に記載の情報処理装置。
（（（３）））
前記プロセッサは、
前記複数の印刷機の各々の用紙残量と各ジョブについての用紙消費速度とに基づき、前記複数の印刷機へのジョブの割り当てパターンのうち、前記複数の印刷機の給紙タイミングが互いにずれる割り当てパターンを求め、求めた割り当てパターンに従って前記複数の印刷機に対するジョブの割り当てを実行する、
ことを特徴とする（（（１）））に記載の情報処理装置。
（（（４）））
前記プロセッサは、
前記複数の印刷機の各々について、当該印刷機の前記用紙残量が０に達しない範囲で所定の割り当てポリシーに従って当該印刷機に割り当てるジョブを選択する第１選択処理を実行し、
前記第１選択処理の後で前記複数の印刷機のいずれにも割り当てられずに残ったジョブの中から、前記複数の印刷機の給紙タイミングが互いにずれるように、前記複数の印刷機の各々に割り当てるジョブを選択する、
ことを特徴とする（（（１）））～（（（３）））のいずれか１項に記載の情報処理装置。
（（（５）））
前記プロセッサは、
前記複数の印刷機の給紙順序を規定する情報を取得し、
前記各印刷機の前記給紙タイミングが前記給紙順序の順に到来するよう前記複数の印刷機に対するジョブの割り当てを実行する、
ことを特徴とする（（（１）））～（（（４）））のいずれか１項に記載の情報処理装置。
（（（６）））
前記プロセッサは、
前記複数の印刷機において印刷を実行している時点で、前記複数の印刷機それぞれの給紙タイミングまでの残り時間、又は当該印刷機のその時点での用紙残量を表示装置に表示するための表示処理を実行する、
ことを特徴とする（（（１）））～（（（５）））のいずれか１項に記載の情報処理装置。
（（（７）））
前記表示処理は、前記複数の印刷機に対してジョブを割り当てながら印刷を実行している時点で実行される、
ことを特徴とする（（（６）））に記載の情報処理装置。
（（（８）））
前記表示処理では、前記複数の印刷機の配置を示すマップ上に、前記複数の印刷機の各々に対応付けて、当該印刷機についての前記残り時間又は前記用紙残量を表示する、
ことを特徴とする（（（６）））に記載の情報処理装置。
（（（９）））
前記プロセッサは、
１つのジョブを複数に分割し、
分割後の複数のジョブを対象として、複数の印刷機の給紙タイミングが互いにずれるようにジョブの割り当てを実行する、
ことを特徴とする（（（１）））～（（（８）））のいずれか１項に記載の情報処理装置。
（（（１０）））
前記プロセッサは、
前記複数の印刷機に対するジョブの割り当てパターンの入力をユーザから受け付け、
受け付けた前記割り当てパターンにより、前記複数の印刷機の給紙タイミングが互いにずれたものとなる場合には、その割り当てパターンに従って前記複数の印刷機に対するジョブの割り当てを実行する、
ことを特徴とする（（（１）））～（（（９）））のいずれか１項に記載の情報処理装置。
（（（１１）））
コンピュータに、
複数の印刷機の給紙タイミングが互いにずれるように、前記複数の印刷機に対するジョブの割り当てを実行する、
処理を実行させるためのプログラム。
（（（１）））
プロセッサを備え、
前記プロセッサは、
複数の印刷機の給紙タイミングが互いにずれるように、前記複数の印刷機に対するジョブの割り当てを実行する、
ことを特徴とする情報処理装置。
（（（２）））
前記プロセッサは、
前記複数の印刷機の給紙タイミング同士の間隔が閾値以上となるように、前記ジョブの割り当てを実行する、
ことを特徴とする（（（１）））に記載の情報処理装置。
（（（３）））
前記プロセッサは、
前記複数の印刷機の各々の用紙残量と各ジョブについての用紙消費速度とに基づき、前記複数の印刷機へのジョブの割り当てパターンのうち、前記複数の印刷機の給紙タイミングが互いにずれる割り当てパターンを求め、求めた割り当てパターンに従って前記複数の印刷機に対するジョブの割り当てを実行する、
ことを特徴とする（（（１）））に記載の情報処理装置。
（（（４）））
前記プロセッサは、
前記複数の印刷機の各々について、当該印刷機の前記用紙残量が０に達しない範囲で所定の割り当てポリシーに従って当該印刷機に割り当てるジョブを選択する第１選択処理を実行し、
前記第１選択処理の後で前記複数の印刷機のいずれにも割り当てられずに残ったジョブの中から、前記複数の印刷機の給紙タイミングが互いにずれるように、前記複数の印刷機の各々に割り当てるジョブを選択する、
ことを特徴とする（（（１）））～（（（３）））のいずれか１項に記載の情報処理装置。
（（（５）））
前記プロセッサは、
前記複数の印刷機の給紙順序を規定する情報を取得し、
前記各印刷機の前記給紙タイミングが前記給紙順序の順に到来するよう前記複数の印刷機に対するジョブの割り当てを実行する、
ことを特徴とする（（（１）））～（（（４）））のいずれか１項に記載の情報処理装置。
（（（６）））
前記プロセッサは、
前記複数の印刷機において印刷を実行している時点で、前記複数の印刷機それぞれの給紙タイミングまでの残り時間、又は当該印刷機のその時点での用紙残量を表示装置に表示するための表示処理を実行する、
ことを特徴とする（（（１）））～（（（５）））のいずれか１項に記載の情報処理装置。
（（（７）））
前記表示処理は、前記複数の印刷機に対してジョブを割り当てながら印刷を実行している時点で実行される、
ことを特徴とする（（（６）））に記載の情報処理装置。
（（（８）））
前記表示処理では、前記複数の印刷機の配置を示すマップ上に、前記複数の印刷機の各々に対応付けて、当該印刷機についての前記残り時間又は前記用紙残量を表示する、
ことを特徴とする（（（６）））に記載の情報処理装置。
（（（９）））
前記プロセッサは、
１つのジョブを複数に分割し、
分割後の複数のジョブを対象として、複数の印刷機の給紙タイミングが互いにずれるようにジョブの割り当てを実行する、
ことを特徴とする（（（１）））～（（（８）））のいずれか１項に記載の情報処理装置。
（（（１０）））
前記プロセッサは、
前記複数の印刷機に対するジョブの割り当てパターンの入力をユーザから受け付け、
受け付けた前記割り当てパターンにより、前記複数の印刷機の給紙タイミングが互いにずれたものとなる場合には、その割り当てパターンに従って前記複数の印刷機に対するジョブの割り当てを実行する、
ことを特徴とする（（（１）））～（（（９）））のいずれか１項に記載の情報処理装置。
（（（１１）））
コンピュータに、
複数の印刷機の給紙タイミングが互いにずれるように、前記複数の印刷機に対するジョブの割り当てを実行する、
処理を実行させるためのプログラム。
【0144】
（（（１）））、（（（２）））、（（（３）））又は（（（１１）））によれば、印刷機の給紙が他の印刷機の給紙を遅らせる事態が生じることを防ぐことができる。
（（（４）））によれば、大部分のジョブを割り当てポリシーに従って各印刷機に割り当てつつも、印刷機の給紙が他の印刷機の給紙を遅らせる事態が生じることを防ぐことができる。
（（（５）））によれば、印刷機の給紙順序を満たしつつも、印刷機の給紙が他の印刷機の給紙を遅らせる事態が生じることを防ぐことができる。
（（（６）））によれば、各印刷機の給紙タイミングの判断に資する情報をユーザに提供することができる。
（（（７）））に係る発明によれば、印刷の実行中に、印刷機の給紙タイミングの判断に資する情報をユーザに提供することができる。
（（（８）））に係る発明によれば、印刷機の配置を表すマップ上で各印刷機の給紙タイミングの判断に資する情報をユーザに提供することができる。
（（（９）））に係る発明によれば、印刷機の数がジョブの数に比して少ない場合に、ジョブを分割しない場合と比べて多くの印刷機を利用して印刷処理を高速化しつつも、印刷機の給紙が他の印刷機の給紙を遅らせる事態が生じることを防ぐことができる。
（（（１０）））に係る発明によれば、ユーザから受け付けた割り当てパターンでは印刷機の給紙タイミング同士が重なる場合に、給紙タイミングがずれる用に割り当てを変更することができる。
（（（４）））によれば、大部分のジョブを割り当てポリシーに従って各印刷機に割り当てつつも、印刷機の給紙が他の印刷機の給紙を遅らせる事態が生じることを防ぐことができる。
（（（５）））によれば、印刷機の給紙順序を満たしつつも、印刷機の給紙が他の印刷機の給紙を遅らせる事態が生じることを防ぐことができる。
（（（６）））によれば、各印刷機の給紙タイミングの判断に資する情報をユーザに提供することができる。
（（（７）））に係る発明によれば、印刷の実行中に、印刷機の給紙タイミングの判断に資する情報をユーザに提供することができる。
（（（８）））に係る発明によれば、印刷機の配置を表すマップ上で各印刷機の給紙タイミングの判断に資する情報をユーザに提供することができる。
（（（９）））に係る発明によれば、印刷機の数がジョブの数に比して少ない場合に、ジョブを分割しない場合と比べて多くの印刷機を利用して印刷処理を高速化しつつも、印刷機の給紙が他の印刷機の給紙を遅らせる事態が生じることを防ぐことができる。
（（（１０）））に係る発明によれば、ユーザから受け付けた割り当てパターンでは印刷機の給紙タイミング同士が重なる場合に、給紙タイミングがずれる用に割り当てを変更することができる。
【符号の説明】
【0145】
１００ 印刷制御装置、１０２ ジョブ受付モジュール、１０４ 状況検知モジュール、１０６ ジョブ選択モジュール、１０８ 状況予測モジュール、１１０ 印刷機通信モジュール、２００ 印刷機。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】