(57)【要約】【課題】生産性を落とすことなくジョブを切り替える。【解決手段】ジョブを処理するジョブ処理装置に、印刷のための画像を準備する画像処理部と、先に登録された第１ジョブと、後に登録された第２ジョブと、を処理する場合に、第１ジョブのｎ（ｎは１以上の正数）枚目の画像の準備が終了してから、ｎ＋１枚目の画像を所定のタイミングで印刷するための当該ｎ＋１枚目の画像の準備を開始するまでの第１の時間を算出する時間算出部と、第１の時間と、第２ジョブの１枚以上の画像の準備に要する時間と、を比較して、第２ジョブの割り込みを行うかどうかを判断する判断部と、を設け、画像処理部は、第２ジョブの割り込みを行うと判断された場合に、第１ジョブのｎ枚目の画像の準備が終了した後、ｎ＋１枚目の画像の準備を開始する前に、第２ジョブの１枚以上の画像の準備を行う。【選択図】図９
2020023053.tif 000002
【特許請求の範囲】
【請求項１】
ジョブを処理するジョブ処理装置において、
印刷のための画像を準備する画像処理部と、
先に登録された第１ジョブと、後に登録された第２ジョブと、を処理する場合に、前記第１ジョブのｎ（ｎは１以上の正数）枚目の画像の準備が終了してから、ｎ＋１枚目の画像を所定のタイミングで印刷するための当該ｎ＋１枚目の画像の準備を開始するまでの第１の時間を算出する時間算出部と、
前記第１の時間と、前記第２ジョブの１枚以上の画像の準備に要する時間と、を比較して、前記第２ジョブの割り込みを行うかどうかを判断する判断部と、を備え、
前記画像処理部は、前記第２ジョブの割り込みを行うと判断された場合に、前記第１ジョブの前記ｎ枚目の画像の準備が終了した後、前記ｎ＋１枚目の画像の準備を開始する前に、前記第２ジョブの前記１枚以上の画像の準備を行う、
ことを特徴とするジョブ処理装置。
【請求項２】
前記画像処理部は、ラスタライズ処理により前記ジョブの画像を生成、若しくは、ラスタライズ済みの前記ジョブの画像を受信する、
ことを特徴とする請求項１に記載のジョブ処理装置。
【請求項３】
前記ジョブ処理装置は、前記画像を用紙に印刷する印刷処理部を備え、
前記時間算出部は、前記第１ジョブの前記ｎ枚目の画像の印刷が終了してから、前記所定のタイミングで前記ｎ＋１枚目の画像の印刷を開始するまでの第２の時間を算出し、
前記判断部は、前記第２の時間と、前記第２ジョブの１枚以上の画像の印刷に要する時間と、を比較して、前記第２ジョブの割り込みを行うか否かを判断し、
前記印刷処理部は、前記第２ジョブの割り込みを行うと判断された場合に、前記第１ジョブの前記ｎ枚目の画像の印刷が終了した後、前記ｎ＋１枚目の画像の印刷を開始する前に、前記第２ジョブの前記１枚以上の画像の印刷を行う、
ことを特徴とする請求項１又は２に記載のジョブ処理装置。
【請求項４】
前記印刷処理部は、前記第２ジョブの画像を印刷した用紙を、前記第１ジョブの画像を印刷した用紙とは異なる場所に搬送する、
ことを特徴とする請求項３に記載のジョブ処理装置。
【請求項５】
前記所定のタイミングは、前記第１ジョブの前記ｎ枚目の画像の印刷が終了した後、直ちに前記第１ジョブの前記ｎ＋１枚目の画像の印刷を開始できるタイミングである、
ことを特徴とする請求項１乃至４のいずれか一に記載のジョブ処理装置。
【請求項６】
前記第１ジョブは、前記画像を印刷した用紙に対して後処理を実施するジョブであり、
前記所定のタイミングは、前記第１ジョブの前記ｎ枚目の画像を印刷した用紙の後処理が終了した後に、直ちに前記第１ジョブの前記ｎ＋１枚目の画像の印刷を開始できるタイミングである、
ことを特徴とする請求項１乃至４のいずれか一に記載のジョブ処理装置。
【請求項７】
前記第１ジョブは、前記画像を印刷した用紙に対して後処理を実施するジョブであり、
前記所定のタイミングは、前記第１ジョブの前記ｎ枚目の画像を印刷した用紙の後処理を開始した後、直ちに前記第２ジョブの前記１枚以上の画像の印刷を開始し、前記第２ジョブの前記１枚以上の画像の印刷が終了した後に、直ちに前記第１ジョブの前記ｎ＋１枚目の画像の印刷を開始できるタイミングである、
ことを特徴とする請求項１乃至４のいずれか一に記載のジョブ処理装置。
【請求項８】
前記タイミングは、前記第１ジョブ及び前記第２ジョブの双方の印刷が終了するまでの時間を最も短くするタイミングである、
ことを特徴とする請求項７に記載のジョブ処理装置。
【請求項９】
ジョブを処理するジョブ処理装置におけるジョブ処理方法であって、
前記ジョブ処理装置は、
印刷のための画像を準備する画像処理と、
先に登録された第１ジョブと、後に登録された第２ジョブと、を処理する場合に、前記第１ジョブのｎ（ｎは１以上の正数）枚目の画像の準備が終了してから、ｎ＋１枚目の画像を所定のタイミングで印刷するための当該ｎ＋１枚目の画像の準備を開始するまでの第１の時間を算出する時間算出処理と、
前記第１の時間と、前記第２ジョブの１枚以上の画像の準備に要する時間と、を比較して、前記第２ジョブの割り込みを行うかどうかを判断する判断処理と、を実行し、
前記画像処理では、前記第２ジョブの割り込みを行うと判断された場合に、前記第１ジョブの前記ｎ枚目の画像の準備が終了した後、前記ｎ＋１枚目の画像の準備を開始する前に、前記第２ジョブの前記１枚以上の画像の準備を行う、
ことを特徴とするジョブ処理方法。
【請求項１０】
前記画像処理では、ラスタライズ処理により前記ジョブの画像を生成、若しくは、ラスタライズ済みの前記ジョブの画像を受信する、
ことを特徴とする請求項９に記載のジョブ処理方法。
【請求項１１】
前記ジョブ処理装置は、更に、
前記画像を用紙に印刷する印刷処理を実行し、
前記時間算出処理では、前記第１ジョブの前記ｎ枚目の画像の印刷が終了してから、前記所定のタイミングで前記ｎ＋１枚目の画像の印刷を開始するまでの第２の時間を算出し、
前記判断処理では、前記第２の時間と、前記第２ジョブの１枚以上の画像の印刷に要する時間と、を比較して、前記第２ジョブの割り込みを行うか否かを判断し、
前記印刷処理では、前記第２ジョブの割り込みを行うと判断された場合に、前記第１ジョブの前記ｎ枚目の画像の印刷が終了した後、前記ｎ＋１枚目の画像の印刷を開始する前に、前記第２ジョブの前記１枚以上の画像の印刷を行う、
ことを特徴とする請求項９又は１０に記載のジョブ処理方法。
【請求項１２】
前記印刷処理では、前記第２ジョブの画像を印刷した用紙を、前記第１ジョブの画像を印刷した用紙とは異なる場所に搬送する、
ことを特徴とする請求項１１に記載のジョブ処理方法。
【請求項１３】
前記所定のタイミングは、前記第１ジョブの前記ｎ枚目の画像の印刷が終了した後、直ちに前記第１ジョブの前記ｎ＋１枚目の画像の印刷を開始できるタイミングである、
ことを特徴とする請求項９乃至１２のいずれか一に記載のジョブ処理方法。
【請求項１４】
前記第１ジョブは、前記画像を印刷した用紙に対して後処理を実施するジョブであり、
前記所定のタイミングは、前記第１ジョブの前記ｎ枚目の画像を印刷した用紙の後処理が終了した後に、直ちに前記第１ジョブの前記ｎ＋１枚目の画像の印刷を開始できるタイミングである、
ことを特徴とする請求項９乃至１２のいずれか一に記載のジョブ処理方法。
【請求項１５】
前記第１ジョブは、前記画像を印刷した用紙に対して後処理を実施するジョブであり、
前記所定のタイミングは、前記第１ジョブの前記ｎ枚目の画像を印刷した用紙の後処理を開始した後、直ちに前記第２ジョブの前記１枚以上の画像の印刷を開始し、前記第２ジョブの前記１枚以上の画像の印刷が終了した後に、直ちに前記第１ジョブの前記ｎ＋１枚目の画像の印刷を開始できるタイミングである、
ことを特徴とする請求項９乃至１２のいずれか一に記載のジョブ処理方法。
【請求項１６】
前記タイミングは、前記第１ジョブ及び前記第２ジョブの双方の印刷が終了するまでの時間を最も短くするタイミングである、
ことを特徴とする請求項１５に記載のジョブ処理方法。
【請求項１７】
ジョブを処理するジョブ処理装置で動作するジョブ処理プログラムであって、
前記ジョブ処理装置に、
印刷のための画像を準備する画像処理、
先に登録された第１ジョブと、後に登録された第２ジョブと、を処理する場合に、前記第１ジョブのｎ（ｎは１以上の正数）枚目の画像の準備が終了してから、ｎ＋１枚目の画像を所定のタイミングで印刷するための当該ｎ＋１枚目の画像の準備を開始するまでの第１の時間を算出する時間算出処理、
前記第１の時間と、前記第２ジョブの１枚以上の画像の準備に要する時間と、を比較して、前記第２ジョブの割り込みを行うかどうかを判断する判断処理、を実行させ、
前記画像処理では、前記第２ジョブの割り込みを行うと判断された場合に、前記第１ジョブの前記ｎ枚目の画像の準備が終了した後、前記ｎ＋１枚目の画像の準備を開始する前に、前記第２ジョブの前記１枚以上の画像の準備を行う、
ことを特徴とするジョブ処理プログラム。
【請求項１８】
前記画像処理では、ラスタライズ処理により前記ジョブの画像を生成、若しくは、ラスタライズ済みの前記ジョブの画像を受信する、
ことを特徴とする請求項１７に記載のジョブ処理プログラム。
【請求項１９】
前記ジョブ処理装置に、更に、
前記画像を用紙に印刷する印刷処理を実行させ、
前記時間算出処理では、前記第１ジョブの前記ｎ枚目の画像の印刷が終了してから、前記所定のタイミングで前記ｎ＋１枚目の画像の印刷を開始するまでの第２の時間を算出し、
前記判断処理では、前記第２の時間と、前記第２ジョブの１枚以上の画像の印刷に要する時間と、を比較して、前記第２ジョブの割り込みを行うか否かを判断し、
前記印刷処理では、前記第２ジョブの割り込みを行うと判断された場合に、前記第１ジョブの前記ｎ枚目の画像の印刷が終了した後、前記ｎ＋１枚目の画像の印刷を開始する前に、前記第２ジョブの前記１枚以上の画像の印刷を行う、
ことを特徴とする請求項１７又は１８に記載のジョブ処理プログラム。
【請求項２０】
前記印刷処理では、前記第２ジョブの画像を印刷した用紙を、前記第１ジョブの画像を印刷した用紙とは異なる場所に搬送する、
ことを特徴とする請求項１９に記載のジョブ処理プログラム。
【請求項２１】
前記所定のタイミングは、前記第１ジョブの前記ｎ枚目の画像の印刷が終了した後、直ちに前記第１ジョブの前記ｎ＋１枚目の画像の印刷を開始できるタイミングである、
ことを特徴とする請求項１７乃至２０のいずれか一に記載のジョブ処理プログラム。
【請求項２２】
前記第１ジョブは、前記画像を印刷した用紙に対して後処理を実施するジョブであり、
前記所定のタイミングは、前記第１ジョブの前記ｎ枚目の画像を印刷した用紙の後処理が終了した後に、直ちに前記第１ジョブの前記ｎ＋１枚目の画像の印刷を開始できるタイミングである、
ことを特徴とする請求項１７乃至２０のいずれか一に記載のジョブ処理プログラム。
【請求項２３】
前記第１ジョブは、前記画像を印刷した用紙に対して後処理を実施するジョブであり、
前記所定のタイミングは、前記第１ジョブの前記ｎ枚目の画像を印刷した用紙の後処理を開始した後、直ちに前記第２ジョブの前記１枚以上の画像の印刷を開始し、前記第２ジョブの前記１枚以上の画像の印刷が終了した後に、直ちに前記第１ジョブの前記ｎ＋１枚目の画像の印刷を開始できるタイミングである、
ことを特徴とする請求項１７乃至２０のいずれか一に記載のジョブ処理プログラム。
【請求項２４】
前記タイミングは、前記第１ジョブ及び前記第２ジョブの双方の印刷が終了するまでの時間を最も短くするタイミングである、
ことを特徴とする請求項２３に記載のジョブ処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ジョブを処理するジョブ処理装置、当該ジョブ処理装置におけるジョブ処理方法及び当該ジョブ処理装置で動作するジョブ処理プログラムに関する。
【背景技術】
【０００２】
複写機や複合機（ＭＦＰ：Multi-Functional Peripherals）などの画像形成装置を用いて印刷を行う場合、ネットワークに接続されているクライアント装置などからジョブを受信し、ジョブをラスタライズ（ビットマップ展開）して画像を生成し、この画像を用紙に形成する。また、ジョブで後処理が指定されている場合は、画像を形成した用紙に対して後処理を実施する。
【０００３】
ここで、クライアント装置から複数のジョブを受信した場合、受信した順番でジョブの処理を行うが、先行ジョブの処理中に障害が発生して当該ジョブが停止した場合や、先行ジョブの後処理に時間がかかる場合は、先行ジョブを飛び越して、後続ジョブを先に処理する（ジョブを切り替える）ように制御する技術が提案されている。
【０００４】
例えば、下記特許文献１には、ジョブデータを受信する受信手段と、前記受信手段により受信したジョブデータからジョブの実行に必要な資源および状態に関する情報を抽出する情報抽出手段と、装置に備わっている資源や装置の状態の情報を収集する情報収集手段と、前記情報抽出手段から得られる情報と前記情報収集手段から得られる情報とを比較して、ジョブの実行に対する障害を検出する障害検出手段と、前記障害検出手段によって障害が検出されたジョブのジョブデータを障害が解決するまで装置内に保存し、他のジョブデータを受信して処理することを可能とする制御手段と、を有するジョブ処理装置、が開示されている。
【０００５】
また、下記特許文献２には、受け付けられた順番にジョブを登録し、当該登録されたジョブの内容に応じて記録媒体に対して画像形成処理と後処理の実行を行う画像形成装置において、実行されている第１ジョブの後処理に要する時間と、前記登録され待機中の第２ジョブの画像形成処理に要する時間とを比較する比較手段と、前記比較手段による比較結果に応じて、前記実行されている第１ジョブの画像形成処理が終了した後であって当該第１ジョブの後処理が実行されている間に、前記待機中の第２ジョブの画像形成処理を実行させる制御手段と、を備える構成が開示されている。
【０００６】
また、下記特許文献３には、ホスト装置から受信したジョブ情報に従って画像形成用画像データを作成し、前記ジョブ情報に含まれる画像形成用設定情報に従って前記画像形成用画像データが示す画像を用紙に形成する画像形成手段の制御を行うとともに、前記ジョブ情報に従った画像形成動作が継続できない場合には、そのジョブ情報に従った画像形成動作を一時中止して、次のジョブ情報に従った画像形成動作を開始するジョブスキップ機能を備えた画像形成装置であって、前記ジョブ情報に含まれるページのページ情報に画像形成用情報として含まれる描画コマンドを対応する前記画像形成用画像データに変換する描画コマンド変換手段と、前記描画コマンド変換手段により処理される前記ジョブ情報に含まれる設定情報に従って前記画像形成手段の動作状況を調べ、前記ジョブ情報に従った画像形成動作を行えるかどうかを判断する判断手段と、（ａ）前記判断手段が画像形成動作を行えると判断した場合には、前記描画コマンド変換手段の変換動作を継続して行わせ、描画コマンド変換手段が作成した画像形成用画像データを前記設定情報に従って前記画像形成手段で用紙に形成させる一方、（ｂ）前記判断手段が画像形成動作を行えないと判断した場合には、前記描画コマンド変換手段の変換動作を中断させ、その中断時に中断したジョブ情報に続く次のジョブ情報がある場合には、前記次のジョブ情報に従った処理を前記描画コマンド変換手段に行わせ、その中断時に前記次のジョブ情報がない場合には、前記判断手段が前記中断したジョブ情報に従った画像形成動作を行えると判断するまで待った後、前記中断したジョブ情報に従った処理を前記描画コマンド変換手段に再開させる前記ジョブスキップ機能を有するジョブ制御手段と、を備えた構成が開示されている。
【０００７】
また、下記特許文献４には、通常ジョブの実行中に別のジョブの割込の可能なジョブ処理装置、であって、前記各ジョブに対応する入力画像データを印字のために予めメモリに展開する手段と、前記展開された画像データを用紙上に印字する印字手段と、前記印字された用紙を後処理する手段と、前記通常ジョブまたは割込ジョブの実行中にそのいずれか一方における前記印字手段の待機時間を検出する手段と、前記検出された待機時間内に前記通常ジョブまたは割込ジョブのいずれか他方の実行が可能か否かを判断する手段と、前記判断手段が前記いずれか他方のジョブの実行が可能であると判断したときは、そのいずれか他方のジョブをいずれか一方のジョブと同時に実行する手段と、を含む構成が開示されている。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開平１０−３０４１１３号公報
【特許文献２】特開２００８−１７３７９７号公報
【特許文献３】特開２０１０−２１４７７３号公報
【特許文献４】特開平０９−１６３０６７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、前提として、ジョブは投入された順に画像の準備（ラスタライズ処理による画像の生成やラスタライズ済みの画像の受信）を行うため、先行ジョブの処理中に障害が発生した場合や、先行ジョブの後処理に時間がかかる場合に、従来技術を用いても、直ちに後続ジョブの処理を開始できない場合がある。すなわち、先行ジョブを飛び越して後続ジョブの印刷処理を開始するためには、後続ジョブの画像の準備が終了するまで待たなければならず、効率的にジョブを処理することができない。
【００１０】
本発明は、上記問題点に鑑みてなされたものであって、その主たる目的は、生産性を落とすことなくジョブを切り替えることができるジョブ処理装置、ジョブ処理方法及びジョブ処理プログラムを提供することにある。
【課題を解決するための手段】
【００１１】
本発明の一側面は、ジョブを処理するジョブ処理装置において、印刷のための画像を準備する画像処理部と、先に登録された第１ジョブと、後に登録された第２ジョブと、を処理する場合に、前記第１ジョブのｎ（ｎは１以上の正数）枚目の画像の準備が終了してから、ｎ＋１枚目の画像を所定のタイミングで印刷するための当該ｎ＋１枚目の画像の準備を開始するまでの第１の時間を算出する時間算出部と、前記第１の時間と、前記第２ジョブの１枚以上の画像の準備に要する時間と、を比較して、前記第２ジョブの割り込みを行うかどうかを判断する判断部と、を備え、前記画像処理部は、前記第２ジョブの割り込みを行うと判断された場合に、前記第１ジョブの前記ｎ枚目の画像の準備が終了した後、前記ｎ＋１枚目の画像の準備を開始する前に、前記第２ジョブの前記１枚以上の画像の準備を行うことを特徴とする。
【００１２】
本発明の一側面は、ジョブを処理するジョブ処理装置におけるジョブ処理方法であって、前記ジョブ処理装置は、印刷のための画像を準備する画像処理と、先に登録された第１ジョブと、後に登録された第２ジョブと、を処理する場合に、前記第１ジョブのｎ（ｎは１以上の正数）枚目の画像の準備が終了してから、ｎ＋１枚目の画像を所定のタイミングで印刷するための当該ｎ＋１枚目の画像の準備を開始するまでの第１の時間を算出する時間算出処理と、前記第１の時間と、前記第２ジョブの１枚以上の画像の準備に要する時間と、を比較して、前記第２ジョブの割り込みを行うかどうかを判断する判断処理と、を実行し、前記画像処理では、前記第２ジョブの割り込みを行うと判断された場合に、前記第１ジョブの前記ｎ枚目の画像の準備が終了した後、前記ｎ＋１枚目の画像の準備を開始する前に、前記第２ジョブの前記１枚以上の画像の準備を行うことを特徴とする。
【００１３】
本発明の一側面は、ジョブを処理するジョブ処理装置で動作するジョブ処理プログラムであって、前記ジョブ処理装置に、印刷のための画像を準備する画像処理、先に登録された第１ジョブと、後に登録された第２ジョブと、を処理する場合に、前記第１ジョブのｎ（ｎは１以上の正数）枚目の画像の準備が終了してから、ｎ＋１枚目の画像を所定のタイミングで印刷するための当該ｎ＋１枚目の画像の準備を開始するまでの第１の時間を算出する時間算出処理、前記第１の時間と、前記第２ジョブの１枚以上の画像の準備に要する時間と、を比較して、前記第２ジョブの割り込みを行うかどうかを判断する判断処理、を実行させ、前記画像処理では、前記第２ジョブの割り込みを行うと判断された場合に、前記第１ジョブの前記ｎ枚目の画像の準備が終了した後、前記ｎ＋１枚目の画像の準備を開始する前に、前記第２ジョブの前記１枚以上の画像の準備を行うことを特徴とする。
【発明の効果】
【００１４】
本発明のジョブ処理装置、ジョブ処理方法及びジョブ処理プログラムによれば、生産性を落とすことなくジョブを切り替えることができる。
【００１５】
その理由は、ジョブを処理するジョブ処理装置に、印刷のための画像を準備する画像処理部と、先に登録された第１ジョブと、後に登録された第２ジョブと、を処理する場合に、第１ジョブのｎ（ｎは１以上の正数）枚目の画像の準備が終了してから、ｎ＋１枚目の画像を所定のタイミングで印刷するための当該ｎ＋１枚目の画像の準備を開始するまでの第１の時間を算出する時間算出部と、第１の時間と、第２ジョブの１枚以上の画像の準備に要する時間と、を比較して、第２ジョブの割り込みを行うかどうかを判断する判断部と、を設け、画像処理部は、第２ジョブの割り込みを行うと判断された場合に、第１ジョブのｎ枚目の画像の準備が終了した後、ｎ＋１枚目の画像の準備を開始する前に、第２ジョブの１枚以上の画像の準備を行うからである。
【図面の簡単な説明】
【００１６】
【図１】従来のジョブ処理方法と本発明の一実施の形態に係るジョブ処理方法（先行ジョブの生産性を落とさない場合）とを比較する模式図である。
【図２】従来のジョブ処理方法と本発明の一実施の形態に係るジョブ処理方法（複数ジョブ全体の生産性を最適化する場合）とを比較する模式図である。
【図３】本発明の一実施例に係る印刷システムの構成を示す模式図である。
【図４】本発明の一実施例に係る印刷システムの他の構成を示す模式図である。
【図５】本発明の一実施例に係る印刷システムの他の構成を示す模式図である。
【図６】本発明の一実施例に係るクライアント装置の構成を示すブロック図である。
【図７】本発明の一実施例に係る画像形成装置の構成を示すブロック図である。
【図８】本発明の一実施例に係るジョブ処理のタイミング（先行ジョブの生産性を落とさずに画像の準備のみを行う場合）を説明する模式図である。
【図９】本発明の一実施例に係るジョブ処理のタイミング（先行ジョブの生産性を落とさずに画像の準備及び印刷を行う場合）を説明する模式図である。
【図１０】本発明の一実施例に係るジョブ処理のタイミング（先行ジョブ及び後続ジョブ全体の生産性を最適化して画像の準備及び印刷を行う場合）を説明する模式図である。
【図１１】本発明の一実施例に係るジョブ処理方法（コントローラが名詞を印刷して断裁するジョブＡを受信した状態）を説明する模式図である。
【図１２】本発明の一実施例に係るジョブ処理方法（コントローラが原稿を印刷するジョブＢを受信した状態）を説明する模式図である。
【図１３】本発明の一実施例に係るジョブ処理方法（画像形成装置がコントローラから設定情報を受信した状態）を説明する模式図である。
【図１４】本発明の一実施例に係るジョブ処理方法（画像形成装置がコントローラからにジョブＡの１ページ目の画像を受信した状態）を説明する模式図である。
【図１５】本発明の一実施例に係るジョブ処理方法（画像形成装置がコントローラからにジョブＢの２ページ分の画像を受信した状態）を説明する模式図である。
【図１６】本発明の一実施例に係るジョブ処理方法（画像形成装置がコントローラからにジョブＡの２ページ目の画像を受信した状態）を説明する模式図である。
【図１７】本発明の一実施例に係るジョブ処理方法（画像形成装置がコントローラからにジョブＢの２ページ分の画像を受信した状態）を説明する模式図である。
【図１８】本発明の一実施例に係るジョブ処理方法（画像形成装置がコントローラからにジョブＡの３ページ目の画像を受信した状態）を説明する模式図である。
【図１９】本発明の一実施例に係るジョブ処理方法（画像形成装置がコントローラからにジョブＢの残りのページの画像を受信した状態）を説明する模式図である。
【図２０】本発明の一実施例に係る画像形成装置の動作（画像準備までの処理）を示すフローチャート図である。
【図２１】本発明の一実施例に係る画像形成装置の動作（画像準備処理）を示すフローチャート図である。
【図２２】本発明の一実施例に係る画像形成装置の動作（印刷処理）を示すフローチャート図である。
【図２３】本発明の一実施例に係る画像形成装置の動作（先行ジョブの生産性を落とさない場合の印刷開始処理）を示すフローチャート図である。
【図２４】本発明の一実施例に係る画像形成装置の動作（複数ジョブ全体の生産性を最適化する場合の印刷開始処理）を示すフローチャート図である。
【発明を実施するための形態】
【００１７】
背景技術で示したように、先行ジョブの処理中に障害が発生した場合や先行ジョブの後処理に時間がかかる場合、先行ジョブを飛び越して後続ジョブを先に実行するように制御する技術が提案されているが、ジョブは投入された順に画像の準備を行うため、先行ジョブを飛び越して後続ジョブの印刷処理を開始するためには、後続ジョブの画像の準備が終了するまで待たなければならず、効率的にジョブを処理することができない。
【００１８】
そこで、本発明の一実施の形態では、先行ジョブに関して線速を満たすのに必要なページの画像準備ができたら、先行ジョブのページが未だ残っていても、その先行ジョブの画像の準備は一旦止めて、後続ジョブの画像の準備を先に行うように制御する。
【００１９】
具体的には、ジョブを処理するジョブ処理装置に、印刷のための画像を準備する画像処理部と、先に登録された第１ジョブと、後に登録された第２ジョブと、を処理する場合に、第１ジョブのｎ（ｎは１以上の正数）枚目の画像の準備が終了してから、ｎ＋１枚目の画像を所定のタイミングで印刷するための当該ｎ＋１枚目の画像の準備を開始するまでの第１の時間を算出する時間算出部と、第１の時間と、第２ジョブの１枚以上の画像の準備に要する時間と、を比較して、第２ジョブの割り込みを行うかどうかを判断する判断部と、を設け、画像処理部は、第２ジョブの割り込みを行うと判断された場合に、第１ジョブのｎ枚目の画像の準備が終了した後、ｎ＋１枚目の画像の準備を開始する前に、第２ジョブの１枚以上の画像の準備を行うようにする。
【００２０】
また、ジョブ処理装置が、画像を用紙に印刷する印刷処理部を備える場合、時間算出部は、第１ジョブのｎ枚目の画像の印刷が終了してから、所定のタイミングでｎ＋１枚目の画像の印刷を開始するまでの第２の時間を算出し、判断部は、第２の時間と、第２ジョブの１枚以上の画像の印刷に要する時間と、を比較して、第２ジョブの割り込みを行うか否かを判断し、印刷処理部は、第２ジョブの割り込みを行うと判断された場合に、第１ジョブのｎ枚目の画像の印刷が終了した後、ｎ＋１枚目の画像の印刷を開始する前に、第２ジョブの１枚以上の画像の印刷を行うようにする。
【００２１】
以下、図面を参照して、本発明の一実施の形態に係るジョブ処理方法の一例について説明する。
【００２２】
図１は、従来のジョブ処理方法と本発明の一実施の形態に係るジョブ処理方法とを比較して説明する模式図であり、先行ジョブの生産性を落とさずに後続ジョブの処理を実行する場合の例である。先行ジョブ（３ページの印刷を行い、その後ページ毎に断裁して部単位で製本するジョブＡ）と後続ジョブ（３ページの印刷を行うジョブＢ）とが投入された場合、従来は、図１（ａ）に示すように、画像準備では、ジョブＡのＡ−１〜Ａ−３の画像を準備した後、ジョブＢのＢ−１〜Ｂ−３の画像を準備する。また、印刷処理では、ジョブＡのＡ−１〜Ａ−３の印刷を行った後、ジョブＢのＢ−１〜Ｂ−３の印刷を行う。また、Ａ−１〜Ａ−３の印刷に際して、Ａ−１の断裁後にＡ−２の印刷を行い、Ａ−２の断裁後にＡ−３の印刷を行う。すなわち、Ａ−１の印刷終了時点で、Ａ−２の画像準備は終了しているが、Ａ−１の断裁が終了しないとＡ−２の印刷を開始することができないため、Ａ−１の印刷終了時からＡ−２の印刷開始までに待ち時間が発生する。しかしながら、Ａ−１の印刷終了時点で、Ｂ−１の画像準備が終了していないため、Ａ−１とＡ−２の間にＢ−１を印刷することができない。
【００２３】
一方、本発明の一実施の形態の場合、図１（ｂ）に示すように、Ａ−１の印刷終了時からＡ−２の印刷開始までに待ち時間が発生し、Ａ−２の印刷終了時からＡ−３の印刷開始までに待ち時間が発生することから、画像準備では、Ａ−１、Ｂ−１、Ａ−２、Ｂ−２、Ａ−３、Ｂ−３の順番で画像準備を行う。すなわち、Ａ−１の画像準備が終了したら、Ａ−２の画像準備の前にＢ−１の画像準備を行う。また、印刷処理では、Ａ−１の印刷終了時からＡ−２の印刷開始までに待ち時間が発生することから、その間に画像準備が終了しているＢ−１の印刷を行う。また、Ａ−２の印刷終了時からＡ−３の印刷開始までに待ち時間が発生することから、その間に画像準備が終了しているＢ−２の印刷を行う。すなわち、前もってジョブＢの画像を準備しているため、Ａ−１とＡ−２との間、及び、Ａ−２とＡ−３との間に、各々、Ｂ−１、Ｂ−２の印刷が可能になり、ジョブＡの生産性に影響を与えることなく、ジョブＢを割り込ませることができ、効率的にジョブを処理することができる。
【００２４】
また、図２は、従来のジョブ処理方法と本発明の一実施の形態のジョブ処理方法を比較して説明する模式図であり、複数ジョブの印刷が終了するまでの時間を最短にする（複数ジョブ全体の生産性を最適化する）場合の例である。先行ジョブ（２枚の印刷を行い、１枚ずつ断裁部で断裁して出力するジョブＡ）と後続ジョブ（３枚の印刷を行うジョブＢ）とが投入された場合、従来は、図２（ａ）に示すように、ジョブＡの１枚目の印刷／断裁、２枚目の印刷／断裁を行った後、ジョブＢの１〜３枚目の印刷を行う。ここで、ジョブＡの印刷／断裁後の用紙とジョブＢの印刷後の用紙とを同じトレイ（装置の模式図の左端のトレイ）に排出する場合、ジョブＡの２枚目の断裁が終了しないとジョブＢの印刷を開始できない（ジョブＡとジョブＢの用紙が混載される）ため、ジョブＡの１枚目の印刷終了時から２枚目の印刷開始までに待ち時間が発生しても、その間にジョブＢの印刷を行うことができない。
【００２５】
一方、本発明の一実施の形態の場合、図２（ｂ）に示すように、ジョブＢの用紙を断裁部よりも手前の排紙トレイに排紙したり、断裁部の別経路を使用して後段の排紙トレイに搬送したりできるようにする。そして、ジョブＡの１枚目の印刷が終了したら、後処理と並行して、予め画像準備を行ったジョブＢの印刷（ここでは、ジョブＢの１枚目及び２枚目の印刷）を行い、ジョブＢの用紙をジョブＡの用紙とは異なる場所（装置の模式図の中央上部のトレイ）に排紙する。また、ジョブＡの２枚目の印刷が終了したら、後処理と並行して、予め画像準備を行ったジョブＢの印刷（ここでは、ジョブＢの３枚目の印刷）を行い、ジョブＢの用紙をジョブＡの用紙とは異なる場所に排紙する。すなわち、ジョブ毎に異なる場所に排紙できる場合、ジョブＡの処理の間にジョブＢの印刷が可能になり、複数ジョブの印刷が終了するまでの時間を短縮することができる。
【実施例】
【００２６】
上記した本発明の一実施の形態についてさらに詳細に説明すべく、本発明の一実施例に係るジョブ処理装置、ジョブ処理方法及びジョブ処理プログラムについて、図３乃至図２４を参照して説明する。図３乃至図５は、本実施例の印刷システムの構成を示す模式図であり、図６は、本実施例のクライアント装置の構成を示すブロック図、図７は、本実施例の画像形成装置の構成を示すブロック図である。また、図８乃至図１０は、本実施例のジョブ処理のタイミングを説明する模式図であり、図１１乃至図１９は、本実施例のジョブ処理方法の一例を説明する模式図である。また、図２０乃至図２４は、本実施例の画像形成装置の動作を示すフローチャート図である。
【００２７】
図３に示すように、本実施例の印刷システムは、ジョブ指示装置として機能するクライアント装置１０と、ジョブ処理装置として機能する画像形成装置２０とで構成される。これらは、イーサネット（登録商標）、トークンリング、ＦＤＤＩ（Fiber-Distributed Data Interface）等の規格により定められるＬＡＮ（Local Area Network）やＷＡＮ（Wide Area Network）等の通信ネットワーク５０によって接続される。
【００２８】
なお、図３では、印刷システムをクライアント装置１０と画像形成装置２０とで構成しているが、図４に示すように、画像形成装置２０を制御するコントローラ３０などの制御装置を画像形成装置２０とは別に設けてもよい。その場合、コントローラ３０から画像形成装置２０へのデータ転送は、IEEE1394、Parallelなどを用いることも可能である。また、後処理を含むジョブを処理する場合は、図３や図４の画像形成装置２０に後処理機能を持たせてもよいし、図５に示すように、画像形成装置２０とは別に後処理装置４０を設けてもよい。以下、図３の構成を前提にして各装置について詳細に説明する。
【００２９】
［クライアント装置］
クライアント装置１０は、パーソナルコンピュータなどのコンピュータ装置であり、図６（ａ）に示すように、制御部１１と記憶部１２とネットワークＩ／Ｆ部１３と表示部１４と操作部１５などで構成される。
【００３０】
制御部１１は、ＣＰＵ（Central Processing Unit）１１ａと、ＲＯＭ（Read Only Memory）１１ｂやＲＡＭ（Random Access Memory）１１ｃなどのメモリとで構成され、これらはバスを介して接続されている。ＣＰＵ１１ａは、ＲＯＭ１１ｂや記憶部１２からプログラムを読み出し、ＲＡＭ１１ｃに展開して実行することにより、クライアント装置１０の全体制御を行う。
【００３１】
上記制御部１１は、図６（ｂ）に示すように、Windows（登録商標）やmacOS（登録商標）、Android（登録商標）、iOS（登録商標）などのＯＳ（Operating System）１６と、ＯＳ１６上で原稿を作成する文書作成アプリケーション１７と、文書作成アプリケーション１７で作成した原稿のデータを画像形成装置２０が解釈可能な言語のジョブ（ＰＣＬ（Printer Control Language）やＰＳ（Post Script）などのＰＤＬデータ）に変換すると共に、印刷条件や後処理条件などを設定するプリンタドライバ１８などとしても機能する。
【００３２】
記憶部１２は、ＨＤＤやＳＳＤ（Solid State Drive）などで構成され、ＣＰＵ１１ａが各部を制御するためのプログラム、原稿のデータ、ジョブなどを格納する。
【００３３】
ネットワークＩ／Ｆ部１３は、ＮＩＣ（Network Interface Card）やモデムなどで構成され、通信ネットワーク５０を介して繋がっている画像形成装置２０との接続を確立し、ジョブなどを送信する。
【００３４】
表示部１４は、ＬＣＤ（Liquid Crystal Display）などで構成され、原稿を作成する画面、原稿の印刷条件（印刷部数、紙種、片面／両面、カラー／モノクロなど）や後処理条件（タブ紙挿入やステープル、パンチなど）を設定する画面などを表示する。操作部１５は、キーボードやマウス、表示部１４と一体となったタッチパネルなどで構成され、原稿の作成、印刷条件や後処理条件の設定などの操作を可能にする。
【００３５】
［画像形成装置］
画像形成装置２０は、クライアント装置１０から受信したジョブを処理するジョブ処理装置（本実施例ではジョブに基づいて印刷を実行する印刷装置）であり、図７（ａ）に示すように、制御部２１と記憶部２２とネットワークＩ／Ｆ部２３と表示操作部２４と画像処理部２５と印刷処理部２６と後処理部２７などで構成される。
【００３６】
制御部２１は、ＣＰＵ２１ａと、ＲＯＭ２１ｂやＲＡＭ２１ｃなどのメモリとで構成され、これらはバスを介して接続されている。ＣＰＵ２１ａは、ＲＯＭ２１ｂからプログラムを読み出し、ＲＡＭ２１ｃに展開して実行することにより、画像形成装置２０の全体制御を行う。
【００３７】
例えば、制御部２１は、コントローラ３０からジョブを受信すると、ジョブの設定情報を解析して、当該ジョブに後処理が設定されているか、後処理設定がジョブ単位の後処理設定であるかなどを判断する。そして、制御部２１は、図７（ｂ）に示すように、時間算出部２８、判断部２９として機能する。
【００３８】
時間算出部２８は、先に登録された第１ジョブ（先行ジョブ）と、後に登録された第２ジョブ（後続ジョブ）と、を処理する場合に、第１ジョブのｎ（ｎは１以上の正数）枚目の画像の準備が終了してから、ｎ＋１枚目の画像を所定のタイミングで印刷するための当該ｎ＋１枚目の画像の準備を開始するまでの第１の時間を算出する。また、時間算出部２８は、第１ジョブのｎ枚目の画像の印刷が終了してから、上記所定のタイミングでｎ＋１枚目の画像の印刷を開始するまでの第２の時間を算出する。
【００３９】
例えば、図８に示すように、ジョブＡのｎ枚目（ここではＡ−１）の画像の印刷が終了した後、直ちにジョブＡのｎ＋１枚目（ここではＡ−２）の画像の印刷を開始できる第１のタイミングで、第１の時間を算出する。また、図９に示すように、ジョブＡが、画像を印刷した用紙に対して後処理を実施するジョブの場合、ジョブＡのｎ枚目（ここではＡ−１）の画像を印刷した用紙の後処理が終了した後に、直ちにジョブＡのｎ＋１枚目（ここではＡ−２）の画像の印刷を開始できる第２のタイミングで、第１の時間及び第２の時間を算出する。また、図１０に示すように、ジョブＡが、画像を印刷した用紙に対して後処理を実施するジョブの場合、ジョブＡのｎ枚目（ここではＡ−１）の画像を印刷した用紙の後処理を開始した後、直ちにジョブＢの１枚以上（ここではＢ−１及びＢ−２）の画像の印刷を開始し、ジョブＢの１枚以上の画像の印刷が終了した後に、直ちにジョブＡのｎ＋１枚目（ここではＡ−２）の画像の印刷を開始できる第３のタイミングで、第１の時間及び第２の時間を算出する。この第３のタイミングは、ジョブＡ（先行ジョブ）及びジョブＢ（後続ジョブ）の双方の印刷が終了するまでの時間を最も短くするタイミングである。
【００４０】
判断部２９は、時間算出部２８が算出した第１の時間と、第２ジョブ（後続ジョブ）の１枚以上の画像の準備に要する時間と、を比較して、第２ジョブ（後続ジョブ）の割り込みを行うかどうかを判断する。また、判断部２９は、時間算出部２８が算出した第２の時間と、第２ジョブ（後続ジョブ）の１枚以上の画像の印刷に要する時間と、を比較して、第２ジョブ（後続ジョブ）の割り込みを行うか否かを判断する。
【００４１】
なお、上記時間算出部２８及び判断部２９はハードウェアとして構成してもよいし、制御部２１を時間算出部２８及び判断部２９として機能させるジョブ処理プログラムとして構成し、当該ジョブ処理プログラムをＣＰＵ２１ａに実行させるようにしてもよい。
【００４２】
記憶部２２は、ＨＤＤやＳＳＤなどで構成され、ＣＰＵ２１ａが各部を制御するためのプログラム、ジョブ、ジョブの画像などを保存する。
【００４３】
ネットワークＩ／Ｆ部２３は、ＮＩＣやモデムなどで構成され、通信ネットワーク５０を介して繋がっているクライアント装置１０との接続を確立し、ジョブやジョブの設定情報などを受信する。
【００４４】
表示操作部２４は、ＬＣＤなどの表示部上に格子状の透明電極からなるタッチセンサが形成されたタッチパネルなどであり、各種画面を表示すると共に、上記画面での各種操作を可能にする。
【００４５】
画像処理部２５は、ＲＩＰ（Raster Image Processor）などで構成され、ジョブを翻訳して中間データを生成し、レンダリングを行ってページ毎に画像データを生成する（この一連の処理をラスタライズ処理と呼ぶ。）ことにより、印刷のための画像を準備する。また、画像処理部２５は、必要に応じて、画像データに対して、スクリーン処理、階調補正、濃度バランス調整、細線化、網点処理などの画像処理を行う。本実施例では、特に、判断部２９が、第１の時間と第２ジョブ（後続ジョブ）の１枚以上の画像の準備に要する時間とを比較した結果、第２ジョブ（後続ジョブ）の割り込みを行うと判断した場合に、第１ジョブ（先行ジョブ）のｎ枚目の画像の準備が終了した後、ｎ＋１枚目の画像の準備を開始する前に、第２ジョブ（後続ジョブ）の１枚以上の画像の準備を行う。なお、コントローラ３０がラスタライズ処理を行う場合は、コントローラ３０からラスタライズ済みの画像を受信することにより、印刷のための画像を準備する。
【００４６】
印刷処理部（印刷エンジン）２６は、画像データに基づいて印刷処理を実行する。この印刷処理部２６は、画像データに基づいてレーザ光を照射して露光する露光部と、感光体ドラムと現像部と帯電部と感光体クリーニング部と１次転写ローラとを備え、ＣＭＹＫの各色のトナー像を形成する画像形成部と、ローラによって回転され、画像形成部で形成されたトナー像を用紙に搬送する中間転写体として機能する中間ベルトと、中間ベルト上に形成されたトナー像を用紙に転写する２次転写ローラと、用紙に転写されたトナー像を定着させる定着部と、用紙を搬送する給紙ローラやレジストローラ、ループローラ、反転ローラ、排紙ローラ等の搬送部などで構成される。本実施例では、特に、判断部２９が、第２の時間と第２ジョブ（後続ジョブ）の１枚以上の画像の印刷に要する時間とを比較した結果、第２ジョブ（後続ジョブ）の割り込みを行うと判断した場合に、第１ジョブ（先行ジョブ）のｎ枚目の画像の印刷が終了した後、ｎ＋１枚目の画像の印刷を開始する前に、第２ジョブ（後続ジョブ）の１枚以上の画像の印刷を行う。その際、第２ジョブ（後続ジョブ）の画像を印刷した用紙を、第１ジョブ（先行ジョブ）の画像を印刷した用紙とは異なる場所に搬送する（異なるトレイに排紙する）ように、用紙搬送を制御する。
【００４７】
後処理部２７は、必要に応じて設けられ、印刷処理部２６が印刷処理を行った用紙に対して、パンチやステープル、小冊子などの後処理を実施する。
【００４８】
なお、図３乃至図７は本実施例の印刷システムの一例であり、各装置の構成や制御は適宜変更可能である。
【００４９】
例えば、上記説明では、画像形成装置２０の制御部２１に、時間算出部２８及び判断部２９の機能を持たせたが、印刷システムに、画像処理部を備えるコントローラ３０などのジョブ処理装置を含む場合は、コントローラ３０の制御部に、時間算出部２８及び判断部２９の機能を持たせる（コントローラ３０のＣＰＵにジョブ処理プログラムを実行させる）ようにしてもよい。
【００５０】
次に、上記構成の印刷システムにおけるジョブ処理方法の一例（図９に示すように、ジョブＡの処理中にジョブＢの画像準備及び印刷を割り込ませる例）について、図１１乃至図１９の模式図を参照して説明する。なお、ここでは、印刷システムにコントローラ３０を含む図４の印刷システムを前提とし、コントローラ３０が画像形成装置２０の要求に従って印刷のための画像を生成する（ラスタライズ処理を行う）ものとして説明する。
【００５１】
まず、図１１に示すように、ユーザは、クライアント装置１０を操作して、１０枚分の名刺画像×３ページの印刷を指示するジョブＡ（Ａ４サイズの用紙に印刷後、名刺サイズに断裁する設定情報が付加された先行ジョブ）をコントローラ３０に投入する。
【００５２】
次に、図１２に示すように、ユーザは、クライアント装置１０を操作して、１０ページの原稿の印刷を指示するジョブＢ（後処理なしの設定の後続ジョブ）をコントローラ３０に投入する。
【００５３】
次に、図１３に示すように、コントローラ３０は、画像形成装置２０にジョブＡの設定情報を送信し、続いて、ジョブＢの設定情報を送信する。画像形成装置２０は、ジョブＡ及ジョブＢの設定情報を解析し、ジョブＡは後処理を伴うことから、後処理部２７（又は後処理装置４０）に、１ページ目と２ページ目の後処理に要する時間を問い合わせ、各ページの画像準備、印刷、後処理に要する時間を考慮して、ジョブＡにジョブＢを何ページ、割り込ませることができるかを判断する。ここでは、ジョブＡの各ページの後処理中に、ジョブＢを各２ページ、割り込ませることができると判断する。
【００５４】
次に、図１４に示すように、コントローラ３０は、画像形成装置２０にジョブＡの１ページ目の画像を送信し、画像形成装置２０は、受信した画像を用いてジョブＡの１ページ目の印刷を行う。
【００５５】
次に、図１５に示すように、画像形成装置２０が、判断結果に基づいてコントローラ３０にジョブＢの２ページ分（Ｐ１、Ｐ２）の画像を要求すると、コントローラ３０は、画像形成装置２０にジョブＢの２ページ分（Ｐ１、Ｐ２）の画像を送信し、画像形成装置２０は、受信した画像を用いてジョブＢの２ページ分（Ｐ１、Ｐ２）の印刷を行う。
【００５６】
次に、図１６に示すように、画像形成装置２０が、判断結果に基づいてコントローラ３０にジョブＡの２ページ目の画像を要求すると、コントローラ３０は、画像形成装置２０にジョブＡの２ページ目の画像を送信し、画像形成装置２０は、受信した画像を用いてジョブＡの２ページ目の印刷を行う。
【００５７】
次に、図１７に示すように、画像形成装置２０が、判断結果に基づいてコントローラ３０に、ジョブＢの２ページ分（Ｐ３、Ｐ４）の画像を要求すると、コントローラ３０は、画像形成装置２０にジョブＢの２ページ分（Ｐ３、Ｐ４）の画像を送信し、画像形成装置２０は、受信した画像を用いてジョブＢの２ページ分（Ｐ３、Ｐ４）の印刷を行う。
【００５８】
次に、図１８に示すように、画像形成装置２０が、判断結果に基づいてコントローラ３０に、ジョブＡの３ページ目の画像を要求すると、コントローラ３０は、画像形成装置２０にジョブＡの３ページ目の画像を送信し、画像形成装置２０は、受信した画像を用いてジョブＡの３ページ目の印刷を行う。
【００５９】
次に、図１９に示すように、画像形成装置２０が、判断結果に基づいてコントローラ３０に、ジョブＢの残りのページ（Ｐ５〜Ｐ１０）の画像を要求すると、コントローラ３０は、画像形成装置２０にジョブＢの残りのページ（Ｐ５〜Ｐ１０）の画像を送信し、画像形成装置２０は、受信した画像を用いてジョブＢの残りのページ（Ｐ５〜Ｐ１０）の印刷を行う。
【００６０】
以下、本実施例の画像形成装置２０の動作について、図２０乃至図２４のフローチャート図を参照して説明する。ＣＰＵ２１ａは、ＲＯＭ２１ｂ又は記憶部２２に記憶したジョブ処理プログラムをＲＡＭ２１ｃに展開して実行することにより、図２０乃至図２４のフローチャート図に示す各ステップの処理を実行する。なお、以下の説明では、１枚の用紙に１ページの画像を印刷するものとする。
【００６１】
［画像準備］
まず、画像準備までの処理について説明する。図２０に示すように、制御部２１は、コントローラ３０からジョブを受信すると（Ｓ１０１）、ジョブの設定情報を解析して（Ｓ１０２）、当該ジョブに後処理が設定されているかを判断する（Ｓ１０３）。後処理が設定されていない場合は（Ｓ１０３のＮｏ）、制御部２１（時間算出部２８）は、各ページの印刷にかかる時間を取得し（Ｓ１０４）、各ページの印刷時間を考慮して、ｎページの画像準備が終了してから、ｎ＋１ページの画像を所定のタイミングで印刷するための当該ｎ＋１ページの画像準備を開始するまでの第１の時間を算出した後（Ｓ１０５）、画像準備処理を実施する（Ｓ１１０）。この画像準備処理の詳細は後述する。
【００６２】
一方、後処理が設定されている場合は（Ｓ１０３のＹｅｓ）、制御部２１は、その後処理設定がジョブ単位の後処理設定であるかを判断する（Ｓ１０６）。ジョブ単位の後処理設定の場合は（Ｓ１０６のＹｅｓ）、先行ジョブと後続ジョブの印刷済み用紙を異なる場所に搬送可能であれば、後処理を考慮せずにジョブの切り替えが可能であることから、制御部２１（時間算出部２８）は、各ページの印刷にかかる時間を取得し（Ｓ１０４）、各ページの印刷時間を考慮して、ｎページの画像準備が終了してから、ｎ＋１ページの画像を所定のタイミングで印刷するための当該ｎ＋１ページの画像準備を開始するまでの第１の時間を算出した後（Ｓ１０５）、画像準備処理を実施する（Ｓ１１０）。一方、ジョブ単位の後処理設定でない（ページ単位の後処理設定である）場合は（Ｓ１０６のＮｏ）、制御部２１（時間算出部２８）は、各ページの印刷にかかる時間を取得し（Ｓ１０７）、後処理部２７（図５のシステム構成の場合は後処理装置４０）に、各ページの後処理にかかる時間を問い合わせ（Ｓ１０８）、各ページの印刷時間及び後処理時間を考慮して、ｎページの画像準備が終了してから、ｎ＋１ページの画像を所定のタイミングで印刷するための当該ｎ＋１ページの画像準備を開始するまでの第１の時間を算出した後（Ｓ１０９）、画像準備処理を実施する（Ｓ１１０）。
【００６３】
図２１は、Ｓ１１０の画像準備処理の詳細を示しており、まず、制御部２１（判断部２９）は、先行ジョブの次に印刷するページの画像準備を行ったかを判断し（Ｓ２０１）、次に印刷するページの画像準備を行っていない場合は（Ｓ２０１のＮｏ）、画像処理部２５は、次に印刷するページの画像を準備する（Ｓ２０４）。
【００６４】
一方、次に印刷するページの画像準備を行っている場合は（Ｓ２０１のＹｅｓ）、制御部２１（判断部２９）は、Ｓ１０５又はＳ１０９で算出した第１の時間と、後続ジョブの１ページ以上の画像準備にかかる時間と、を比較し（Ｓ２０２）、第１の時間内に後続ジョブを１ページ以上画像準備可能であるかを判断する（Ｓ２０３）。第１の時間内に後続ジョブを１ページ以上画像準備可能でない場合は（Ｓ２０３のＮｏ）、画像処理部２５は、先行ジョブの次に印刷するページの画像を準備し（Ｓ２０４）、第１の時間内に後続ジョブを１ページ以上画像準備可能な場合は（Ｓ２０３のＹｅｓ）、後続ジョブの上記１ページ以上の画像を準備する（Ｓ２０５）。
【００６５】
そして、制御部２１（判断部２９）は、全ジョブの全ページの画像準備が終了したかを判断し（Ｓ２０６）、画像準備が終了していないページがある場合は（Ｓ２０６のＮｏ）、Ｓ２０１に戻って同様の処理を繰り返す。なお、上記の画像の準備に際して、画像処理部２５がラスタライズ処理を行ってもよいし、図４のシステム構成の場合は、画像形成装置２０がコントローラ３０に画像を要求し、コントローラ３０がラスタライズ処理を行って画像形成装置２０に画像を送信してもよい。
【００６６】
［印刷処理］
次に、画像準備と並行して行う印刷処理について説明する。図２２に示すように、制御部２１は、未完了のジョブを監視し（Ｓ３０１）、未完了のジョブがある場合は（Ｓ３０１のＹｅｓ）、印刷開始処理を実施する（Ｓ３０２）。この印刷開始処理は、先行ジョブの生産性を落とさないことを目的とする場合と、複数ジョブ全体の生産性を最適化することを目的とする場合と、で処理内容が異なる。以下、各々の場合について説明する。
【００６７】
図２３は、先行ジョブの生産性を落とさない場合の印刷開始処理を示しており、制御部２１は、複数ジョブが投入されているかを判断し（Ｓ４０１）、複数ジョブが投入されている場合は（Ｓ４０１のＹｅｓ）、先行ジョブが印刷処理中であるかを判断する（Ｓ４０２）。複数ジョブが投入されていない場合（Ｓ４０１のＮｏ）、若しくは、先行ジョブが印刷処理中でない場合は（Ｓ４０２のＮｏ）、印刷処理部２６は、先行ジョブの次ページの印刷を開始する（Ｓ４０６）。
【００６８】
一方、先行ジョブが印刷処理中の場合は（Ｓ４０２のＹｅｓ）、制御部２１（時間算出部２８）は、現在印刷中のページの印刷が終了してから次ページの印刷を開始するまでの第２の時間を算出し（Ｓ４０３）、制御部２１（判断部２９）は、第２の時間と後続ジョブの１ページ以上の印刷にかかる時間とを比較し（Ｓ４０４）、第２の時間内に後続ジョブを１ページ以上印刷可能であるかを判断する（Ｓ４０５）。第２の時間内に後続ジョブを１ページ以上印刷できない場合は（Ｓ４０５のＮｏ）、印刷処理部２６は、先行ジョブの次ページの印刷を開始し（Ｓ４０６）、第２の時間内に後続ジョブを１ページ以上印刷可能な場合は（Ｓ４０５のＹｅｓ）、印刷処理部２６は、第２の時間内に印刷可能なページ数分、後続ジョブの印刷を開始する（Ｓ４０７）。
【００６９】
図２４は、複数ジョブ全体の生産性を最適化する場合の印刷開始処理を示しており、制御部２１は、複数ジョブが投入されているかを判断し（Ｓ５０１）、複数ジョブが投入されている場合は（Ｓ５０１のＹｅｓ）、先行ジョブが印刷処理中であるかを判断する（Ｓ５０２）。複数ジョブが投入されていない場合（Ｓ５０１のＮｏ）、若しくは、先行ジョブが印刷処理中でない場合は（Ｓ５０２のＮｏ）、印刷処理部２６は、先行ジョブの次ページの印刷を開始する（Ｓ５０６）。
【００７０】
一方、先行ジョブが印刷処理中の場合は（Ｓ５０２のＹｅｓ）、制御部２１（時間算出部２８）は、現在印刷中のページの印刷が終了してから次ページの印刷を開始するまでの第２の時間を算出し（Ｓ５０３）、制御部２１（判断部２９）は、第２の時間と後続ジョブの１ページ以上の印刷にかかる時間とを比較し（Ｓ５０４）、第２の時間内に後続ジョブを１ページ以上印刷した方が全体の処理時間が短くなるかを判断する（Ｓ５０５）。第２の時間内に後続ジョブを１ページ以上印刷しても全体の処理時間が短くならない場合は（Ｓ５０５のＮｏ）、印刷処理部２６は、先行ジョブの次ページの印刷を開始する（Ｓ５０６）。一方、第２の時間内に後続ジョブを１ページ以上印刷した方が全体の処理時間が短くなる場合は（Ｓ５０５のＹｅｓ）、印刷処理部２６は、後続ジョブの１ページ以上の印刷を開始する（Ｓ５０７）。
【００７１】
以上説明したように、先行ジョブのｎ（ｎは１以上の正数）枚目の画像の準備が終了してから、ｎ＋１枚目の画像を所定のタイミングで印刷するための当該ｎ＋１枚目の画像の準備を開始するまでの第１の時間と、後続ジョブの１枚以上の画像の準備に要する時間と、を比較したり、先行ジョブのｎ枚目の画像の印刷が終了してから、上記所定のタイミングでｎ＋１枚目の画像の印刷を開始するまでの第２の時間と、後続ジョブの１枚以上の画像の印刷に要する時間と、を比較したりし、比較結果に基づいて後続ジョブの割り込みを行うかどうかを判断することにより、ジョブを効率的に処理することができる。
【００７２】
なお、本発明は上記実施例に限定されるものではなく、本発明の趣旨を逸脱しない限りにおいて、印刷システム及び各装置の構成や制御は適宜変更可能である。
【００７３】
例えば、上記実施例では、画像形成装置２０をジョブ処理装置として動作（制御部２１を時間算出部２８及び判断部２９として機能）させる場合について記載したが、画像処理部の機能を備えるコントローラ３０をジョブ処理装置として動作（コントローラ３０の制御部を時間算出部及び判断部として機能）させる場合に対して、本発明のジョブ処理方法を同様に適用することができる。
【産業上の利用可能性】
【００７４】
本発明は、ジョブを処理するジョブ処理装置、当該ジョブ処理装置におけるジョブ処理方法、当該ジョブ処理装置で動作するジョブ処理プログラム及び当該ジョブ処理プログラムを記録した記録媒体に利用可能である。
【符号の説明】
【００７５】
１０  クライアント装置
１１  制御部
１１ａ  ＣＰＵ
１１ｂ  ＲＯＭ
１１ｃ  ＲＡＭ
１２  記憶部
１３  ネットワークＩ／Ｆ部
１４  表示部
１５  操作部
１６  ＯＳ
１７  文書作成アプリケーション
１８  プリンタドライバ
２０  画像形成装置
２１  制御部
２１ａ  ＣＰＵ
２１ｂ  ＲＯＭ
２１ｃ  ＲＡＭ
２２  記憶部
２３  ネットワークＩ／Ｆ部
２４  表示操作部
２５  画像処理部
２６  印刷処理部
２７  後処理部
２８  時間算出部
２９  判断部
３０  コントローラ
４０  後処理装置
５０  通信ネットワーク
【図１】
2020023053.tif 000003
【図２】
2020023053.tif 000004
【図３】
2020023053.tif 000005
【図４】
2020023053.tif 000006
【図５】
2020023053.tif 000007
【図６】
2020023053.tif 000008
【図７】
2020023053.tif 000009
【図８】
2020023053.tif 000010
【図９】
2020023053.tif 000011
【図１０】
2020023053.tif 000012
【図１１】
2020023053.tif 000013
【図１２】
2020023053.tif 000014
【図１３】
2020023053.tif 000015
【図１４】
2020023053.tif 000016
【図１５】
2020023053.tif 000017
【図１６】
2020023053.tif 000018
【図１７】
2020023053.tif 000019
【図１８】
2020023053.tif 000020
【図１９】
2020023053.tif 000021
【図２０】
2020023053.tif 000022
【図２１】
2020023053.tif 000023
【図２２】
2020023053.tif 000024
【図２３】
2020023053.tif 000025
【図２４】
2020023053.tif 000026