(57)【特許請求の範囲】
【請求項１】
印刷ジョブを受け付けるジョブ受付部と、
実行待ちの前記印刷ジョブを保持するジョブ保持部と、
画像用メモリと、
前記印刷ジョブに含まれる印刷データをラスタデータに展開して前記画像用メモリに保存する展開部と
前記展開部が展開して前記画像用メモリに保存されているラスタデータに基づいて画像形成を行う画像形成部と、
前記ジョブ保持部の保持する第１印刷ジョブの印刷データと、前記第１印刷ジョブよりも実行順が後の第２印刷ジョブの印刷データが、前記展開部が展開した場合に同一のラスタデータになるか否かを判断する判断部と、
前記印刷ジョブの実行を制御する制御部と、
を備え、
前記制御部は、前記第１印刷ジョブの印刷データと前記第２印刷ジョブの印刷データが、前記展開部が展開した場合に同一のラスタデータになると前記判断部が判断した場合に、前記第１印刷ジョブの次に前記第２印刷ジョブを実行させるとともに、第２印刷ジョブの画像形成を、前記第２印刷ジョブの印刷データをラスタデータに展開せず、前記第１印刷ジョブの印刷データを前記展開部が展開して前記画像用メモリに保存されているラスタデータを利用して前記画像形成部に行わせる最適化処理を行う
ことを特徴とする画像形成装置。
【請求項２】
前記印刷データは、ラスタデータに展開前の元データと、印刷設定情報とを含み、前記判断部は、前記元データと前記印刷設定情報から前記判断を行う
ことを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記制御部は、前記最適化処理では、前記第１印刷ジョブと前記第２印刷ジョブを結合して１個の印刷ジョブとして処理する
ことを特徴とする請求項１または２に記載の画像形成装置。
【請求項４】
前記ジョブ保持部が保持している印刷ジョブの一覧を表示する表示部を有し、
前記制御部は、前記最適化処理が適用される印刷ジョブが存在する場合の前記一覧の表示態様として、第１表示態様と、前記最適化処理が行われることを通知しかつ同時に表示可能な印刷ジョブの数が前記第１表示態様より少なくなる第２表示態様とを、切り替え可能に有する
ことを特徴とする請求項１乃至３のいずれか１つに記載の画像形成装置。
【請求項５】
前記制御部は、自装置での資源の使用状況を示す値が所定値以上の場合に、前記最適化処理を行う
ことを特徴とする請求項１乃至４のいずれか１つに記載の画像形成装置。
【請求項６】
前記制御部は、前記画像用メモリの書き換え回数が一定以上となった場合に前記最適化処理を行う
ことを特徴とする請求項１乃至５のいずれか１つに記載の画像形成装置。
【請求項７】
前記制御部は、前記ジョブ保持部が保持する印刷ジョブの順において、前記第１印刷ジョブと前記第２印刷ジョブの間に他の印刷ジョブがある場合は、前記最適化処理の実行によって前記他の印刷ジョブの待ち時間が増加する不利益度と、前記最適化処理の実行により前記第２印刷ジョブの後の印刷ジョブの待ち時間が減少する利益度とを比較し、前記不利益度が前記利益度より低い場合のみ前記最適化処理を行う
ことを特徴とする請求項１乃至６のいずれか１つに記載の画像形成装置。
【請求項８】
画像形成装置に印刷ジョブを送信するジョブ投入装置と、
前記ジョブ投入装置から印刷ジョブを受け付けるジョブ受付部と、前記ジョブ受付部が受けた前記印刷ジョブを保持するジョブ保持部と、画像用メモリと、前記印刷ジョブに含まれる印刷データをラスタデータに展開して前記画像用メモリに保存する展開部と、前記展開部が展開して前記画像用メモリに保存されているラスタデータに基づいて画像形成を行う画像形成部を備える前記画像形成装置とを有する画像形成システムであって、
前記ジョブ投入装置は、前記送信した印刷ジョブの情報を一定期間保存するジョブ情報記憶部と、第１印刷ジョブを送信してから一定期間内に第２印刷ジョブを送信する場合に、前記ジョブ情報記憶部が保存している前記情報に基づいて、前記第１印刷ジョブの印刷データと、前記第２印刷ジョブの印刷データが、前記展開部が展開した場合に同一のラスタデータになるか否かを判断する判断部を備え、前記第１印刷ジョブの印刷データと前記第２印刷ジョブの印刷データが、前記展開部が展開した場合に同一のラスタデータになると前記判断部が判断した場合は、前記第２印刷ジョブを前記第１印刷ジョブと対応付けして前記画像形成装置に送信し、
前記画像形成装置は、前記第２印刷ジョブを受け付けたときに、前記第２印刷ジョブに対応付けされている前記第１印刷ジョブを前記ジョブ保持部が保持している場合は、前記第１印刷ジョブの次に前記第２印刷ジョブを実行するとともに、前記第２印刷ジョブの画像形成を、前記第２印刷ジョブの印刷データをラスタデータに展開せず、前記第１印刷ジョブの印刷データを前記展開部が展開して前記画像用メモリに保存されているラスタデータを利用して前記画像形成部に行わせる最適化処理を行う
ことを特徴とする画像形成システム。
【請求項９】
前記印刷データは、ラスタデータに展開前の元データと、印刷設定情報とを含み、前記判断部は、前記元データと前記印刷設定情報から前記判断を行う
ことを特徴とする請求項８に記載の画像形成システム。
【請求項１０】
前記最適化処理では、前記第１印刷ジョブと前記第２印刷ジョブを結合して１個の印刷ジョブとして処理する
ことを特徴とする請求項８または９に記載の画像形成システム。
【請求項１１】
前記画像形成装置は、前記ジョブ保持部が保持している印刷ジョブの一覧を表示する表示部をさらに備え、前記最適化処理が適用される印刷ジョブが存在する場合の前記一覧の表示態様として、第１表示態様と、前記最適化処理が行われることを通知しかつ同時に表示可能な印刷ジョブの数が前記第１表示態様より少なくなる第２表示態様とを、切り替え可能に有する
ことを特徴とする請求項８乃至１０のいずれか１つに記載の画像形成システム。
【請求項１２】
前記画像形成装置は、自装置での資源の使用状況を示す値が所定値以上の場合に、前記最適化処理を行う
ことを特徴とする請求項８乃至１１のいずれか１つに記載の画像形成システム。
【請求項１３】
前記画像形成装置は、前記画像用メモリの書き換え回数が一定以上となった場合に前記最適化処理を行う
ことを特徴とする請求項８乃至１２のいずれか１つに記載の画像形成システム。
【請求項１４】
前記画像形成装置は、前記ジョブ保持部が保持する印刷ジョブの順において、前記第１印刷ジョブと前記第２印刷ジョブの間に他の印刷ジョブがある場合は、前記最適化処理の実行によって前記他の印刷ジョブの待ち時間が増加する不利益度と、前記最適化処理の実行により前記第２印刷ジョブの後の印刷ジョブの待ち時間が減少する利益度とを比較し、前記不利益度が前記利益度より低い場合のみ前記最適化処理を行う
ことを特徴とする請求項８乃至１３のいずれか１つに記載の画像形成システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ジョブキューにて複数の印刷ジョブを保持することが可能な画像形成装置、および該画像形成装置を含む画像形成システムに関する。
【背景技術】
【０００２】
従来のプリンタは、投入されたジョブを、その投入された順に実行する。よって、複数のジョブが待機している場合には、緊急で実行したいジョブがあったとしても、待機しているジョブの実行が完了するまで待たなくてはならない。
【０００３】
そこで、上記のような場合に対応するために、ジョブの処理順を自由に変更することができる技術として、たとえば、特許文献１、２に記載の技術がある。
【０００４】
なお、特許文献３には、印刷データに付加されたジョブグループＩＤ（Identification）が同一の場合、印刷データを結合し１つのジョブとして処理することで、排出された印刷物を並べ替える手間を省くことができる技術が記載されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０００−３０５７２５号公報
【特許文献２】特開平７−３２５６８５号公報
【特許文献３】特開２００３−３３４９９５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、従来のプリンタは、投入されるジョブ毎に印刷データをラスタデータに展開するとともに、その展開したラスタデータをメモリに記憶して画像形成を行っている。そして、展開されたラスタデータをメモリに記憶する場合はジョブ毎の記憶領域に記憶している。したがって、同一の印刷データであっても異なるジョブであれば、ジョブ毎に印刷データをラスタデータに展開し、ジョブ毎に異なる記憶領域を使用する。よって、メモリ消費の無駄、メモリアクセスの増加によるパフォーマンス低下やメモリ寿命の低下を招いているという問題がある。
【０００７】
特許文献１、２に記載の方法では、同じ印刷データのジョブを連続で実行するようにジョブの実行順を変更することは可能である。しかし異なるジョブであれば、同一の印刷データが連続していても、ジョブ毎に印刷データをラスタデータに展開し、ジョブ毎に異なる記憶領域を使用するため、前述の問題に対応することができない。
【０００８】
具体例として、図１４は、同一の画像（画像Ａ）を印刷するジョブを連続して実行するように待機中の印刷ジョブの順番を入れ替える前と後におけるＲＡＭ（Random Access Memory）へのデータ展開予定を示す。図１４では、ジョブの入れ替え前と後のいずれもＲＡＭに画像Ａを２回展開する予定になっている。入れ替え後は、連続して同じ画像（画像Ａ）を２回展開する予定になっている。
【０００９】
なお、特許文献３に記載の方法により、２つのジョブを１つに結合した場合でも、特許文献３ではメモリアクセスの回数は結合前と変わらないため、メモリ消費やアクセス回数の削減は実現できず、上記の問題に対応することはできない。
【００１０】
本発明は、上記の問題を解決しようとするものであり、メモリ消費やアクセス回数を削減することができる画像形成システム、画像形成装置、を提供することを目的としている。
【課題を解決するための手段】
【００１１】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
【００１２】
［１］印刷ジョブを受け付けるジョブ受付部と、
実行待ちの前記印刷ジョブを保持するジョブ保持部と、
画像用メモリと、
前記印刷ジョブに含まれる印刷データをラスタデータに展開して前記画像用メモリに保存する展開部と
前記展開部が展開して前記画像用メモリに保存されているラスタデータに基づいて画像形成を行う画像形成部と、
前記ジョブ保持部の保持する第１印刷ジョブの印刷データと、前記第１印刷ジョブよりも実行順が後の第２印刷ジョブの印刷データが、前記展開部が展開した場合に同一のラスタデータになるか否かを判断する判断部と、
前記印刷ジョブの実行を制御する制御部と、
を備え、
前記制御部は、前記第１印刷ジョブの印刷データと前記第２印刷ジョブの印刷データが、前記展開部が展開した場合に同一のラスタデータになると前記判断部が判断した場合に、前記第１印刷ジョブの次に前記第２印刷ジョブを実行させるとともに、第２印刷ジョブの画像形成を、前記第２印刷ジョブの印刷データをラスタデータに展開せず、前記第１印刷ジョブの印刷データを前記展開部が展開して前記画像用メモリに保存されているラスタデータを利用して前記画像形成部に行わせる最適化処理を行う
ことを特徴とする画像形成装置。
【００１３】
上記発明では、自装置が保持している第１印刷ジョブの印刷データと、第１印刷ジョブよりも実行順が後の第２印刷ジョブの印刷データが、それぞれを展開した場合に同一のラスタデータになるか否かを判断し、同一のラスタデータになると判断した場合に、第１印刷ジョブの次に第２印刷ジョブを実行させるとともに、第２印刷ジョブの画像形成は、第２印刷ジョブの印刷データをラスタデータに展開せず、第１印刷ジョブの印刷データを展開したラスタデータを再利用して行う。印刷データをラスタデータに展開する回数を減らすことができるので、その分、画像用メモリの消費やアクセス回数を削減することができる。
【００１４】
［２］前記印刷データは、ラスタデータに展開前の元データと、印刷設定情報とを含み、前記判断部は、前記元データと前記印刷設定情報から前記判断を行う
ことを特徴とする［１］に記載の画像形成装置。
【００１５】
上記発明では、印刷データをラスタデータに展開する前の状態で、第１印刷ジョブの印刷データと第２印刷ジョブの印刷データが、展開した場合に同一のラスタデータになるか否かを判断するので、ラスタデータに展開してから該判断を行う場合に比べて、処理負担を減らすことができる。なお、ラスタデータに展開前の元データとは、たとえばＰＣＬ(Printer Control Language)データやＰＳ(PostScript)データ等のＰＤＬ(Page Description Language)が該当する。
【００１６】
［３］前記制御部は、前記最適化処理では、前記第１印刷ジョブと前記第２印刷ジョブを結合して１個の印刷ジョブとして処理する
ことを特徴とする［１］または［２］に記載の画像形成装置。
【００１７】
上記発明では、たとえば、第１印刷ジョブの印刷部数に、第２印刷ジョブの印刷部数を加算し、第２印刷ジョブを削除することで、該第１印刷ジョブと該第２印刷ジョブを結合して１個の印刷ジョブとして処理する
【００１８】
［４］前記ジョブ保持部が保持している印刷ジョブの一覧を表示する表示部を有し、
前記制御部は、前記最適化処理が適用される印刷ジョブが存在する場合の前記一覧の表示態様として、第１表示態様と、前記最適化処理が行われることを通知しかつ同時に表示可能な印刷ジョブの数が前記第１表示態様より少なくなる第２表示態様とを、切り替え可能に有する
ことを特徴とする請求項１乃至３のいずれか１つに記載の画像形成装置。
【００１９】
上記発明では、最適化処理が適用される印刷ジョブが存在する場合に、表示部に表示される印刷ジョブの一覧の表示態様として、第１表示態様と、最適化処理が行われたことを通知しかつ同時に表示可能な印刷ジョブの数が第１表示態様より少なくなる第２表示態様とを、切り替え可能に有する。たとえば、第２表示態様では、全ての印刷ジョブを一度に表示できないが、第１表示態様ならば全ての印刷ジョブを一度に表示可能ならば、第１表示態様で印刷ジョブを表示する。
【００２０】
［５］前記制御部は、自装置での資源の使用状況を示す値が所定値以上の場合に、前記最適化処理を行う
ことを特徴とする［１］乃至［４］のいずれか１つに記載の画像形成装置。
【００２１】
上記発明では、自装置での資源（ＣＰＵやメモリ類）の使用状況を示す値が所定値である場合に最適化処理を行う。ＣＰＵやメモリ等の資源が少ない状況で最適化処理を行うことで、メモリへのアクセス回数が減ると共にＣＰＵの処理負担を少なくすることができる。
【００２２】
［６］前記制御部は、前記画像用メモリの書き換え回数が一定以上となった場合に前記最適化処理を行う
ことを特徴とする［１］乃至［５］のいずれか１つに記載の画像形成装置。
【００２３】
上記発明では、画像用メモリの書き換え回数が一定以上となった場合に最適化処理を行う。アクセス回数が減るので、画像用メモリの寿命の低下を抑えることができる。
【００２４】
［７］前記制御部は、前記ジョブ保持部が保持する印刷ジョブの順において、前記第１印刷ジョブと前記第２印刷ジョブの間に他の印刷ジョブがある場合は、前記最適化処理の実行によって前記他の印刷ジョブの待ち時間が増加する不利益度と、前記最適化処理の実行により前記第２印刷ジョブの後の印刷ジョブの待ち時間が減少する利益度とを比較し、前記不利益度が前記利益度より低い場合のみ前記最適化処理を行う
ことを特徴とする［１］乃至［６］のいずれか１つに記載の画像形成装置。
【００２５】
最適化処理を実行した場合には、第１印刷ジョブと第２印刷ジョブの間のジョブ（間ジョブとする）は、待ち時間が増加し、第２印刷ジョブよりも後の印刷ジョブ（後ジョブとする）は待ち時間が減少する。上記発明では、間ジョブの待ち時間の増加を示す不利益度と後ジョブの待ち時間の減少を示す利益度を比較し、不利益度が利益度より低い場合のみ最適化処理を行う。不利益度が利益度より低い場合のみ最適化処理を行うので、画像形成装置が保持する印刷ジョブ全体での作業効率が考慮される。
【００２６】
［８］画像形成装置に印刷ジョブを送信するジョブ投入装置と、
前記ジョブ投入装置から印刷ジョブを受け付けるジョブ受付部と、前記ジョブ受付部が受けた前記印刷ジョブを保持するジョブ保持部と、画像用メモリと、前記印刷ジョブに含まれる印刷データをラスタデータに展開して前記画像用メモリに保存する展開部と、前記展開部が展開して前記画像用メモリに保存されているラスタデータに基づいて画像形成を行う画像形成部を備える前記画像形成装置とを有する画像形成システムであって、
前記ジョブ投入装置は、前記送信した印刷ジョブの情報を一定期間保存するジョブ情報記憶部と、第１印刷ジョブを送信してから一定期間内に第２印刷ジョブを送信する場合に、前記ジョブ情報記憶部が保存している前記情報に基づいて、前記第１印刷ジョブの印刷データと、前記第２印刷ジョブの印刷データが、前記展開部が展開した場合に同一のラスタデータになるか否かを判断する判断部を備え、前記第１印刷ジョブの印刷データと前記第２印刷ジョブの印刷データが、前記展開部が展開した場合に同一のラスタデータになると前記判断部が判断した場合は、前記第２印刷ジョブを前記第１印刷ジョブと対応付けして前記画像形成装置に送信し、
前記画像形成装置は、前記第２印刷ジョブを受け付けたときに、前記第２印刷ジョブに対応付けされている前記第１印刷ジョブを前記ジョブ保持部が保持している場合は、前記第１印刷ジョブの次に前記第２印刷ジョブを実行するとともに、前記第２印刷ジョブの画像形成を、前記第２印刷ジョブの印刷データをラスタデータに展開せず、前記第１印刷ジョブの印刷データを前記展開部が展開して前記画像用メモリに保存されているラスタデータを利用して前記画像形成部に行わせる最適化処理を行う
ことを特徴とする画像形成システム。
【００２７】
上記発明では、画像形成装置に印刷ジョブを送信するジョブ投入装置が、第１印刷ジョブと第２印刷ジョブの印刷データを展開した場合に、同じラスタデータになるか否かを判断し、画像形成装置は、ジョブ投入装置の判断に従って最適化処理を実行する。上記［１］と比較すると、ラスタデータの同一性の判断をジョブ投入装置が行うので、その分画像形成装置の処理負担が減る。
【００２８】
［９］前記印刷データは、ラスタデータに展開前の元データと、印刷設定情報とを含み、前記判断部は、前記元データと前記印刷設定情報から前記判断を行う
ことを特徴とする［８］に記載の画像形成システム。
【００２９】
［１０］前記最適化処理では、前記第１印刷ジョブと前記第２印刷ジョブを結合して１個の印刷ジョブとして処理する
ことを特徴とする［８］または［９］に記載の画像形成システム。
【００３０】
［１１］前記画像形成装置は、前記ジョブ保持部が保持している印刷ジョブの一覧を表示する表示部をさらに備え、前記最適化処理が適用される印刷ジョブが存在する場合の前記一覧の表示態様として、第１表示態様と、前記最適化処理が行われることを通知しかつ同時に表示可能な印刷ジョブの数が前記第１表示態様より少なくなる第２表示態様とを、切り替え可能に有する
ことを特徴とする［８］乃至［１０］のいずれか１つに記載の画像形成システム。
【００３１】
［１２］前記画像形成装置は、自装置での資源の使用状況を示す値が所定値以上の場合に、前記最適化処理を行う
ことを特徴とする［８］乃至［１１］のいずれか１つに記載の画像形成システム。
【００３２】
［１３］前記画像形成装置は、前記画像用メモリの書き換え回数が一定以上となった場合に前記最適化処理を行う
ことを特徴とする［８］乃至［１２］のいずれか１つに記載の画像形成システム。
【００３３】
［１４］前記画像形成装置は、前記ジョブ保持部が保持する印刷ジョブの順において、前記第１印刷ジョブと前記第２印刷ジョブの間に他の印刷ジョブがある場合は、前記最適化処理の実行によって前記他の印刷ジョブの待ち時間が増加する不利益度と、前記最適化処理の実行により前記第２印刷ジョブの後の印刷ジョブの待ち時間が減少する利益度とを比較し、前記不利益度が前記利益度より低い場合のみ前記最適化処理を行う
ことを特徴とする［８］乃至［１３］のいずれか１つに記載の画像形成システム。
【発明の効果】
【００３４】
本発明に係る画像形成システム、画像形成装置によれば、メモリ消費やアクセス回数を削減することができる。
【図面の簡単な説明】
【００３５】
【図１】本発明の実施の形態に係る画像形成システムを示す図である。
【図２】画像形成装置の概略構成を示すブロック図である。
【図３】最適化処理により第２印刷ジョブの実行順を繰り上げている様子を示す図である。
【図４】最適化処理により第１印刷ジョブと第２印刷ジョブを結合する様子を示す図である。
【図５】最適化処理を実行後において画像用ＲＡＭでのデータ展開予定を示す図である。
【図６】方法１で最適化処理を実行した場合における表示部での表示例を示す図である。
【図７】第１印刷ジョブと第２印刷ジョブを図６と異なる表示態様で表示する場合を示す図である。
【図８】方法２で最適化処理を実行した場合における表示部での表示例を示す図である。
【図９】第１印刷ジョブと第２印刷ジョブを図８と異なる表示態様で表示する場合を示す図である。
【図１０】最適化処理により待ち時間が増加する印刷ジョブと、待ち時間が減少する印刷ジョブを示す図である。
【図１１】画像形成システムの各部が行う処理を示す流れ図である。
【図１２】画像形成装置における図１１の処理の続きを示す流れ図である。
【図１３】最適化処理を行う条件を満たしているかを判断する処理を示す流れ図である。
【図１４】従来の方法でジョブの実行順を変更した場合におけるＲＡＭでのデータ展開予定を示す図である。
【発明を実施するための形態】
【００３６】
以下、図面に基づき本発明の実施の形態を説明する。
【００３７】
図１は、本発明の実施の形態に係る画像形成システム７を示す。画像形成システム７は、ＬＡＮ（Local Area Network）３などのネットワークを通じて、本発明の画像形成装置としての役割を果たす画像形成装置１０と、複数のＰＣ（Personal Computer）端末４０とを通信可能に接続して構成される。
【００３８】
画像形成装置１０は、原稿を光学的に読み取ってその複製画像を記録紙に印刷するコピージョブ、読み取った原稿の画像データをファイルにして保存したり外部装置へ送信したりするスキャンジョブ、ＰＣ端末４０から送出されたデータに係る画像を記録紙に印刷して出力するプリントジョブ（印刷ジョブ）などのジョブを実行する機能を備えた、所謂、複合機である。画像形成装置１０は、新たなジョブを受信した時に、その受信したジョブを即時に実行不可能な場合は、そのジョブを実行可能な状態になるまで後述するジョブキュー２１（図２参照）に保持する。基本的には、自装置に投入された順を、ジョブキュー２１に保持されているジョブの実行順とする。
【００３９】
ＰＣ端末４０は、ディスプレイ等の表示部、キーボードやマウスといった操作部等を備えた、所謂、コンピュータ装置である。ＰＣ端末４０は、印刷ジョブを作成し、画像形成装置１０に投入する。
【００４０】
画像形成装置１０は、印刷ジョブを実行する場合に、該印刷ジョブに含まれる印刷データをラスタデータに展開して後述する画像用ＲＡＭ２４（図２参照）に保存し、その保存されたラスタデータに基づいて画像形成を行う。
【００４１】
画像形成装置１０は、ＰＣ端末４０から受信した複数の印刷ジョブを保持している場合に、第１印刷ジョブの印刷データと、その第１印刷ジョブよりも実行順が後の第２印刷ジョブの印刷データを、ラスタデータに展開した場合に同一のデータになるか否かを判断する。そして、同一のデータになると判断した場合は、該第１印刷ジョブの次に第２印刷ジョブを実行させるとともに、第２印刷ジョブの画像形成を、第２印刷ジョブの印刷データをラスタデータに展開せず、第１印刷ジョブの印刷データを展開して画像用ＲＡＭ２４に保存されているラスタデータを利用して行う最適化処理を行う。
【００４２】
これにより、同じ印刷データを使用する２つの印刷ジョブを保持している場合は、ラスタデータへの展開を一回のみに抑えつつ、その２つの印刷ジョブを実行するので、画像用ＲＡＭ２４（図２参照）への書き込み回数を減らすことができ、またその分、印刷ジョブの実行にかかる時間を減らすことができる。
【００４３】
次に、本発明の実施の形態に係る画像形成装置１０の構成について説明する。
【００４４】
図２は、本発明の実施の形態に係る画像形成装置１０の概略構成を示すブロック図である。画像形成装置１０は、当該画像形成装置１０の動作を統括的に制御するＣＰＵ(Central Processing Unit)１１を有している。ＣＰＵ１１にはバスを通じてＲＯＭ（Read Only Memory）１２と、ＲＡＭ１３と、不揮発メモリ１４と、ハードディスク装置１５と、画像処理部１６と、画像読取部１７と、プリンタ部１８と、ファクシミリ通信部１９と、ネットワーク通信部２０と、ジョブキュー２１と、実行条件判定部２３と、画像用ＲＡＭ２４と、操作パネル３０を備えている。
【００４５】
ＣＰＵ１１は、ＯＳ（Operating System）プログラムをベースとし、その上で、ミドルウェアやアプリケーションプログラムなどを実行する。本発明の実施の形態では、ＣＰＵ１１が、自装置が保持する第１印刷ジョブの印刷データと、第２印刷ジョブの印刷データが、展開した場合に同一のラスタデータになるか否かを判断する判断部としての役割を果たす。
【００４６】
ＲＯＭ１２には、画像形成装置１０を起動させるためのプログラムが格納されており、これらのプログラムに従って起動した後は、ハードディスク装置１５に格納されているプログラムをＲＡＭ１３にロードし、そのロードされたプログラムに従ってＣＰＵ１１が各種処理を実行することで画像形成装置１０の各機能が実現される。
【００４７】
ＲＡＭ１３は、ＣＰＵ１１がプログラムに基づいて処理を実行する際に各種のデータを一時的に格納するワークメモリとして使用される。
【００４８】
不揮発メモリ１４は、電源をオフにしても記憶内容が破壊されないメモリ（フラッシュメモリ）であり、各種設定情報の保存などに使用される。
【００４９】
ハードディスク装置１５は、大容量の不揮発の記憶装置であり、ＯＳプログラムや各種アプリケーションプログラム、各種のジョブ履歴等が保存される。また、ハードディスク装置１５には、画像形成装置１０の一連の制御をＣＰＵ１１が実行するためのプログラムが格納されている。なお、ハードディスク装置１５は、ＳＳＤ（Solid State Drive）等の他の記憶媒体であってもよい。
【００５０】
画像処理部１６は、画像の拡大縮小、回転などの処理のほか、印刷データをイメージデータに変換するラスタライズ処理、画像データの圧縮、伸張処理などを行う。
【００５１】
画像読取部１７は、原稿を光学的に読み取って画像データを取得する機能を果たす。画像読取部１７は、例えば、原稿に光を照射する光源と、その反射光を受けて原稿を幅方向に１ライン分読み取るラインイメージセンサと、ライン単位の読取位置を原稿の長さ方向に順次移動させる移動ユニットと、原稿からの反射光をラインイメージセンサに導いて結像させるレンズやミラーなどからなる光学経路と、ラインイメージセンサの出力するアナログ画像信号をデジタルの画像データに変換する変換部などを備えて構成される。
【００５２】
プリンタ部１８は、画像データに応じた画像を記録紙上に画像形成する機能を果たす。ここでは、記録紙の搬送装置と、感光体ドラムと、帯電装置と、レーザーユニットと、現像装置と、転写分離装置と、クリーニング装置と、定着装置とを有し、電子写真プロセスによって画像形成を行う、所謂、レーザープリンタとして構成されている。画像形成は他の方式でもかまわない。
【００５３】
ファクシミリ通信部１９は、ファクシミリ（ＦＡＸ（facsimile））機能を備えた外部装置と公衆回線を通じて画像データを送受信する機能を果たす。
【００５４】
ネットワーク通信部２０は、ＬＡＮなどのネットワークを通じてサーバや、その他の外部装置との間でデータを通信する機能を果たす。本発明の実施の形態では、ネットワーク通信部２０が、ＰＣ端末４０と通信を行い、印刷ジョブを受け付けるジョブ受付部２２としての機能を果たす。
【００５５】
ジョブキュー２１は、ネットワーク通信部２０が受けた印刷ジョブを実行可能な状態になるまで、保持するジョブ保持部としての機能を果たす。
【００５６】
実行条件判定部２３は、所定の条件を満たしているか否かによって、前述した最適化処理を行うか否かを判定する。詳細は後述する。
【００５７】
画像用ＲＡＭ２４は、印刷ジョブを実行するときに、印刷ジョブに含まれる印刷データをラスタデータに展開して格納するための画像メモリとして使用される。
【００５８】
操作パネル３０は、表示部３１と、操作部３２とを備えている。操作部３２は、スタートボタンや戻る釦などのスイッチ部３３とタッチパネル部３４とを備えている。表示部３１は、液晶ディスプレイ（ＬＣＤ…Liquid Crystal Display）などで構成され、各種の操作画面、設定画面などを表示する機能を果たす。本実施の形態では、操作パネル３０が表示する表示内容の制御、操作パネル３０による操作の受け付けに関する制御はＣＰＵ１１が行うものとする。
【００５９】
タッチパネル部３４は、表示部３１上に設けられている。タッチパネル部３４は、タッチペンや指などで押下された表示部３１上のタッチ位置（座標位置）を検出する。ＣＰＵ１１は、継続的に検出されるタッチ位置の変化（操作情報）から、フリック操作やドラッグ操作などを認識する。
【００６０】
画像形成装置１０は、最適化処理において、第１印刷ジョブの次に第２印刷ジョブを実行させる場合、以下の２通りの方法のうちのいずれかを採用する。
（方法１）
第１印刷ジョブの次に第２印刷ジョブが実行されるように実行順を変更する。
（方法２）
第１印刷ジョブに第２印刷ジョブを結合し、１個の印刷ジョブとして処理する。
【００６１】
方法１では、ジョブキュー２１に保持されている第２印刷ジョブの実行順を、第１印刷ジョブの後ろに繰り上げる。図３は、方法１で最適化処理を行うことにより、第２印刷ジョブの実行順を繰り上げる様子を示す。
【００６２】
図３では、ユーザＡが投入した同一の画像（画像Ａ）を印刷する２つの印刷ジョブのうち、実行順が１番目のジョブ９０を第１印刷ジョブ、実行順が４番目のジョブ９１を第２印刷ジョブとし、最適化処理によってジョブ９１の実行順を４番目から、２番目に繰り上げている。
【００６３】
方法２では、第１印刷ジョブに第２印刷ジョブを結合し、１個の印刷ジョブとして処理する。図４は、方法２で最適化処理を行うことにより、第１印刷ジョブと第２印刷ジョブを結合する様子を示す。
【００６４】
図４では、ユーザＡが投入した同一の画像（画像Ａ）を印刷する２つの印刷ジョブのうち、ジョブ９０を第１印刷ジョブ、ジョブ９１を第２印刷ジョブとし、ジョブ９０とジョブ９１を結合している。
【００６５】
２つの印刷ジョブを結合する場合、結合後の印刷ジョブの印刷部数は、第１印刷ジョブと第２印刷ジョブの印刷予定部数の合計となる。図４では、ジョブ９０の印刷予定部数は１０部、ジョブ９１の印刷予定部数は１部であり、結合後の印刷ジョブ９２の印刷予定部数は１２部となっている。
【００６６】
本発明の実施の形態では、方法１(繰り上げ)と方法２（結合）のいずれを採用するかは、ユーザ等によって予め設定されているものとするが、たとえば、以下のように自動制御してもよい。
・第１印刷ジョブと第２印刷ジョブを投入したユーザが同一の場合は方法２、異なる場合は方法１を採用する。
・第１印刷ジョブと第２印刷ジョブを投入したユーザが同一の場合は方法１、異なる場合は方法２を採用する。
【００６７】
次に、前述の方法１または方法２によって最適化処理を行った場合における画像用ＲＡＭ２４へのデータ展開について説明する。
【００６８】
図５は、最適化処理を行う前と後における画像用ＲＡＭ２４へのデータ展開予定を示す。図５では、最適化処理を行う前は、画像Ａを２回展開する予定になっているが、最適化処理の実行後では、画像Ａは１回のみ展開する予定になっている。このように、最適化処理を行うことで画像用ＲＡＭ２４への書き込み回数を減らすことができる。
【００６９】
次に、画像形成装置１０が、ジョブキュー２１が保持する印刷ジョブを表示部３１に表示する場合について説明する。
【００７０】
画像形成装置１０は、ジョブキュー２１が保持する印刷ジョブ（ユーザ名、印刷するファイル名）のリスト（ジョブ一覧）を表示部３１に表示する。本発明の実施の形態では、画像形成装置１０は最適化処理が適用される印刷ジョブがジョブキュー２１に存在する場合の、該リストの表示態様として、第１表示態様と、最適化処理が行われることを通知しかつ同時に表示可能な印刷ジョブの数が第１表示態様より少なくなる第２表示態様とを、切り替え可能に有する。
【００７１】
本発明の実施の形態では、最適化処理が行われることの通知（最適化実行通知と呼ぶ）を表示しない表示態様を第１表示態様とし、最適化実行通知とともに印刷ジョブの一覧を表示する表示態様を第２表示態様とする。また、画像形成装置１０は、以下に説明するケースに該当するか否かによって第１表示態様と第２表示態様を切り替える。
【００７２】
ジョブキュー２１が保持する印刷ジョブのリスト（ジョブ一覧）と最適化実行通知を表示しようとする場合、印刷ジョブの数によって以下の３つのケースが想定される。
（ケース１）
最適化実行通知の表示を行ってもジョブキュー２１が保持している全ての印刷ジョブをリスト表示可能な場合。
（ケース２）
最適化実行通知の表示を行うとジョブキュー２１が保持している全ての印刷ジョブをリスト表示できないが、最適化実行通知の表示を行わなければジョブキュー２１で待機している全ての印刷ジョブをリスト表示できる場合。
（ケース３）
最適化実行通知の表示を行っても行わなくてもジョブキュー２１が保持している全ての印刷ジョブをリスト表示できない場合。
【００７３】
画像形成装置１０は、前述のケース１の場合は第２表示態様を採用して最適化実行通知を表示し、前述のケース２の場合は第１表示態様を採用して最適化実行通知を表示しない。本発明の実施の形態では、前述のケース３の場合は第１表示態様を採用するものとするが、第２表示態様を採用するようにしてもよい。
【００７４】
次に、表示部３１に表示される印刷ジョブのリスト（ジョブ一覧）について複数の具体例を挙げて説明する。
【００７５】
図６は方法１（繰り上げ）にて最適化処理を行うと決定した場合であって、前述のケース１の場合に、表示部３１に表示される印刷ジョブのリスト（ジョブ一覧）を示す画面（リスト画面１００）の例を示す。
【００７６】
本発明の実施の形態では、リスト画面１００には、印刷ジョブ５つ分の表示領域がある。また、最適化実行通知の表示には１ジョブ分の表示領域を必要とする。リスト画面１００では、最適化実行通知を表示する場合は、最適化実行通知とともに４つまでの印刷ジョブを表示可能とする。
【００７７】
図６では、ジョブキュー２１が４つの印刷ジョブを保持しており、方法１で最適化処理を実行すると第２印刷ジョブの実行順が４番目から２番目に繰り上がる。
【００７８】
図６は、ジョブキュー２１が保持する４つの印刷ジョブと最適化実行通知を一度に同時に表示可能であるため前述のケース１に該当する。よって、ここでは第２表示態様が採用され、リスト画面１００には４つの印刷ジョブと最適化実行通知の双方が表示される。
【００７９】
図６のリスト画面１００では、最適化処理が実行された場合の実行順で印刷ジョブがリスト表示されている。また、最適化実行通知として、実行順が２番目の印刷ジョブの下に、該印刷ジョブは最適化処理によって実行順が繰り上げられた印刷ジョブであることが表示されている。
【００８０】
このように、画像形成装置１０は、方法１（繰り上げ）によって最適化処理を行うと決定した場合であって、前述のケース１に該当する場合は、第２表示態様を採用し、ジョブキュー２１が保持している全ての印刷ジョブとともに、最適化実行通知を表示する。これにより、ユーザは、最適化処理によって実行順が繰り上がる印刷ジョブがあることを容易に確認することができる。
【００８１】
図７は、方法１によって最適化処理を行うと決定した場合であって、前述のケース３に該当する場合に、表示部３１に表示される印刷ジョブのリストを示す画面（リスト画面１００（Ａ））の例を示す。
【００８２】
図７のリスト画面１００（Ａ）には、図６のリスト画面１００と同じく、印刷ジョブ５つ分の表示領域がある。最適化実行通知の表示には１ジョブ分の表示領域を必要とする。リスト画面１００（Ａ）にて最適化実行通知を表示する場合は、リスト画面１００と同じく、最適化実行通知とともに４つまでの印刷ジョブを表示可能とする。
【００８３】
図７では、ジョブキュー２１が７つの印刷ジョブを保持している。また、第１印刷ジョブは実行順が１番目であり、最適化処理を実行した場合には第２印刷ジョブの実行順が４番目から２番目に繰り上がる。
【００８４】
図７は、ジョブキュー２１が保持する７つの印刷ジョブを保持しており、最適化実行通知の表示を行っても行わなくてもジョブキュー２１が保持している全ての印刷ジョブをリスト表示できないので、前述のケース３に該当する。よって、ここでは第１表示態様が採用され、リスト画面１００（Ａ）では、最適化実行通知の表示は行われず、５つの印刷ジョブがリスト表示されている
【００８５】
なお、図７のリスト画面１００（Ａ）では第２印刷ジョブの表示は省略されており、その省略によって空いた表示領域に他の印刷ジョブを表示している。このように、第２印刷ジョブの表示を省略して他の印刷ジョブ（もしくは最適化実行通知）を表示するための表示領域を確保してもよい。
【００８６】
図７では、具体的には、第２印刷ジョブを除いた、実行順が早い方から５つまでの印刷ジョブが、該印刷ジョブの実行順とともに表示されている。実行順は上から１、３、４、５、６と表示されている。ユーザは、実行順の番号が飛んでいる場合は、最適化処理によって繰り上げられる印刷ジョブがあること、および、その印刷ジョブが、飛ばされた番号の位置に待機していることを確認することができる。
【００８７】
このように、最適化処理を行うと決定した場合であって、前述のケース３に該当する場合は、第１表示態様を採用し、最適化実行通知の表示を行わない。また、第２印刷ジョブの表示は省略する。これにより、他の印刷ジョブを表示するためのスペースを確保する。
【００８８】
図８は、画像形成装置１０が方法２（結合）によって最適化処理を行うと決定した場合であって、前述のケース１に該当する場合に、表示部３１に表示されるジョブのリストを示す画面（リスト画面１０１）の例を示す。
【００８９】
図８のリスト画面１０１には、図６のリスト画面１００と同じく、印刷ジョブ５つ分の表示領域がある。最適化実行通知の表示には１ジョブ分の表示領域を必要とする。リスト画面１０１にて最適化実行通知を表示する場合は、リスト画面１００と同じく、最適化実行通知とともに４つまでの印刷ジョブを表示可能とする。
【００９０】
図８では、ジョブキュー２１が４つの印刷ジョブを保持しており、最適化処理が実行されると第１印刷ジョブ（実行順１番目）に第２印刷ジョブ（実行順４番目）が結合され、ジョブキュー２１が保持するジョブの数は３つに減る。
【００９１】
図８は、最適化処理を実行した場合のジョブキュー２１が保持する３つの印刷ジョブと最適化実行通知を一度に同時に表示可能であるため、前述のケース１に該当する。よって、ここでは第２表示態様が採用され、リスト画面１０１には、３つの印刷ジョブと最適化実行通知の双方が表示される。
【００９２】
図８のリスト画面１０１では、最適化処理が実行された場合の実行順で印刷ジョブがリスト表示されている。また、最適化実行通知として、結合された印刷ジョブ（実行順が１番目の印刷ジョブ）の下に、該印刷ジョブは最適化処理によって第２印刷ジョブが結合される印刷ジョブであることが表示されている。
【００９３】
このように、画像形成装置１０は、方法２によって最適化処理を行ったときに、前述のケース１に該当する場合は、第２表示態様を採用し、ジョブキュー２１が保持している全ての印刷ジョブと、最適化実行通知を表示する。これにより、ユーザは、最適化処理によって結合される印刷ジョブがあることを容易に確認することができる。
【００９４】
図９は、方法２によって最適化処理を行うと決定した場合であって、前述のケース２に該当する場合に、表示部３１に表示されるジョブのリストを示す画面（リスト画面１０１（Ａ））の例を示す。
【００９５】
図９のリスト画面１０１（Ａ）は、図６のリスト画面１００と同じく、印刷ジョブ５つ分の表示領域がある。最適化実行通知の表示には１ジョブ分の表示領域を必要とする。リスト画面１０１（Ａ）にて最適化実行通知を表示する場合は、リスト画面１００と同じく、最適化実行通知とともに４つまでの印刷ジョブを表示可能とする。
【００９６】
図９では、ジョブキュー２１が６つの印刷ジョブを保持しており、最適化処理が実行されると第１印刷ジョブ（実行順１番目）に第２印刷ジョブ（実行順４番目）が結合され、ジョブキュー２１が保持するジョブの数は５つに減る。
【００９７】
図９は、最適化実行通知の表示を行うとジョブキュー２１が保持している５つの印刷ジョブを全てリスト表示できないが、最適化実行通知の表示を行わなければジョブキュー２１で待機している５つの印刷ジョブを全てリスト表示できるので、前述のケース２に該当する。よって、ここでは第１表示態様が採用され、リスト画面１０１（Ａ）では、最適化実行通知の表示は行われず、５つの印刷ジョブがリスト表示される。
【００９８】
最適化実行通知を表示しない分、印刷ジョブを表示するためのスペースを確保することができ、これによりジョブキュー２１が保持する全ての印刷ジョブを表示可能としている。
【００９９】
このように、方法２にて最適化処理を行うと決定した場合であって、前述のケース２に該当する場合は、第１表示態様を採用し、最適化実行通知の表示を行わずに、ジョブキュー２１が保持する全ての印刷ジョブを表示する。よって、ユーザは画像形成装置１０で待機している印刷ジョブを全て把握することができる。
【０１００】
なお、最適化処理として方法２を採用する場合は、印刷ジョブが結合されるので、最適化処理を実行した場合においてジョブキュー２１が保持する印刷ジョブの数が１つ減る。たとえば、方法２を採用した場合に前述のケース２に該当するが、方法１を採用したら前述のケース３に該当する場合は方法２で最適化処理を行うよう自動制御するようにしてもよい。
【０１０１】
図６〜図９は、第１表示態様と第２表示態様の一例であって、第１表示態様と第２表示態様は、これに限定しない。
【０１０２】
次に、最適化処理を行うべき状況について詳細を説明する。画像形成装置１０は、同じ印刷データを使用する２つの印刷ジョブを保持している場合であってかつ、実行条件判定部２３が所定の条件を満たすと判定した場合のみ最適化処理を行う。以下、所定の条件について複数の例を挙げて説明する。
【０１０３】
（条件１、自装置の資源の使用状況で判断）
具体例１では、画像形成装置１０は、実行条件判定部２３が自装置での資源（ＣＰＵ１１やメモリ類）の使用状況を示す値が所定値以上か否かを判定し、所定値以上であると判定した場合に最適化処理を行う。ＣＰＵ１１や画像用ＲＡＭ２４の処理負担が大きい状況で最適化処理を行うことで、画像用ＲＡＭ２４へのアクセス回数が減るとともに、ＣＰＵ１１の処理負担を少なくすることができる。
【０１０４】
（条件２、メモリの使用回数で判断）
具体例２では、画像形成装置１０は、実行条件判定部２３が画像用ＲＡＭ２４への書き換え回数が一定以上であるか否かを判定し、一定以上であると判定された場合に最適化処理を行う。最適化処理を行うことで画像用ＲＡＭ２４へのアクセス回数が減るので、画像用ＲＡＭ２４の寿命の低下を抑えることができる。
【０１０５】
（条件３、利益度と不利益度で判断）
具体例３では、画像形成装置１０は、ジョブキュー２１が保持する印刷ジョブの順において、第１印刷ジョブと第２印刷ジョブの間に他の印刷ジョブ（間ジョブと呼ぶ）がある場合は、実行条件判定部２３が、最適化処理の実行によって間ジョブの待ち時間が増加する不利益度と、最適化処理の実行により第２印刷ジョブの後の印刷ジョブ（後ジョブと呼ぶ）の待ち時間が減少する利益度とを比較し、不利益度の値が利益度の値より低いと判定した場合のみ最適化処理を行う。
【０１０６】
最適化処理を実行した場合には、間ジョブは待ち時間が増え、後ジョブは待ち時間が減る。図１０は、間ジョブと後ジョブの例を示す。
【０１０７】
図１０ではジョブキュー２１が８つの印刷ジョブを保持している。図１０では、第１印刷ジョブを１番目の印刷ジョブ、第２印刷ジョブを４番目の印刷ジョブとする。第１印刷ジョブと第２印刷ジョブの間の印刷ジョブ（図中の間ジョブ１、２）は、最適化処理を実行した場合は第２印刷ジョブに実行順を抜かされてしまうので待ち時間が増加する。
【０１０８】
第２印刷ジョブよりも後の印刷ジョブ（図中の後ジョブ１〜４）は、最適化処理を実行した場合は、最適化処理によって画像用ＲＡＭ２４への書き込み回数が減るので、その分待ち時間が減少する。
【０１０９】
画像形成装置１０は、間ジョブから不利益度（α）を、後ジョブから利益度（β）を算出し、比較する。そして不利益度（α）≦ 利益度(β)の場合に最適化処理を行う。
【０１１０】
不利益度（α）、利益度（β）は、たとえば、間ジョブと後ジョブの、ジョブの数、ジョブの実行にかかる予定時間、印刷枚数の内、少なくとも一つの値の合計値などにより算出する。
【０１１１】
また、図１０のように間ジョブと後ジョブの中に同じユーザのジョブが存在する場合（図中では、間ジョブ１と後ジョブ３）、間ジョブ１は不利益を被るが同じユーザの後ジョブ３は利益を得ることになる。このような場合には、不利益度を算出するための値に、ユーザ毎に予め定めた所定の係数ｋ(0≦ｋ＜1)を掛け合わせ、不利益度合(α)を低減するようにしてもよい。
【０１１２】
たとえば、図１０では、各印刷ジョブの処理予定時間をＴｎとした場合、不利益度(α)、利益度(β)を以下のような計算で算出する。
・不利益度（α）＝ ｋ・Ｔ（間ジョブ１）＋Ｔ（間ジョブ３）
・利益度(β)＝Ｔ（後ジョブ１）＋Ｔ（後ジョブ２）＋Ｔ（後ジョブ３）＋Ｔ（後ジョブ４）
【０１１３】
また、係数ｋは第１印刷ジョブとの近さ具合で決めてもよい。つまり、対象となる後ジョブが第２印刷ジョブのすぐ後ろにある場合は、最適化処理によって、第２印刷ジョブの前に投入した間ジョブとの時間差が少なくなる、後ジョブが早まって実行されるので２つのジョブの完了時間が早まる、など利益が大きいと考えられるので係数ｋを小さい値に設定する。
【０１１４】
対象となる後ジョブが第２印刷ジョブからかなり後ろの印刷ジョブである場合は、第２印刷ジョブの前に投入した間ジョブとの時間差が大きく、該間ジョブを第２印刷ジョブより先に実行するほうが、利益が多いと考えられるので係数ｋを大きい値に設定する。
【０１１５】
このように、条件３では、不利益度(α)が利益度(β)より低い場合のみ最適化処理を行うので、画像形成装置が保持する印刷ジョブ全体での作業効率が考慮される。
【０１１６】
次に、ＰＣ端末４０および画像形成装置１０で行われる処理について図１１と図１２を参照し説明する。図１１は、ＰＣ端末４０および画像形成装置１０が行う処理を示すフローチャートを、図１２は図１１のフローチャートの続きを示す。画像形成装置１０は、ＣＰＵ１１が、ＲＯＭ１２又はハードディスク装置１５に記憶されたプログラムを実行することにより、図１１および図１２のフローチャートに示す処理を実現する。
【０１１７】
まずＰＣ端末４０は、送信するための印刷ジョブが用意されるまで待って（ステップＳ００１；Ｎｏ）、用意できたら（ステップＳ００１；Ｙｅｓ）、該印刷ジョブを画像形成装置１０に送信する（ステップＳ００２）。
【０１１８】
その後、ステップＳ００２以前に送信した印刷ジョブの中に、ステップＳ００２で送信した印刷ジョブと最適化処理が可能な印刷ジョブがあるか否かを判断する（ステップＳ００３）。
【０１１９】
ここでは、画像形成装置１０が展開した場合に、ステップＳ００２で送信した印刷ジョブの印刷データと同じラスタデータに展開される印刷データの印刷ジョブがあるか否かを調べ、同じラスタデータに展開される印刷データの印刷ジョブがある場合に、その印刷ジョブ（第１対象ジョブとする）とステップＳ００２で送信した印刷ジョブによる最適化処理が可能であると判断する。
【０１２０】
本発明の実施の形態では、印刷データはラスタデータに展開前の元データと、印刷設定情報とを含む。ラスタデータに展開前の元データはたとえば、ＰＣＬデータやＰＳデータ等のＰＤＬが該当する。ＰＣ端末４０は、該元データと印刷設定情報からステップＳ００３での判断を行う。
【０１２１】
たとえば、ＰＣ端末４０は、ステップＳ００２以前に送信した印刷ジョブのうち、ユーザ名、画像データ（画像データのファイル名）、ドライバからの設定情報等（カラー/モノクロや、Ｎin１、両面/片面、後処理の有無など）が、ステップＳ００２で送信した印刷ジョブと一致する印刷ジョブは、ステップＳ００２で送信した印刷ジョブと最適化処理が可能であると判断する。
【０１２２】
ステップＳ００２で送信した印刷ジョブと最適化処理が可能な印刷ジョブがなければ（ステップＳ００３；Ｎｏ）、本処理を終了する。ステップＳ００２で送信した印刷ジョブと最適化処理が可能な印刷ジョブがあれば（ステップＳ００３；Ｙｅｓ）、その印刷ジョブ（第１対象ジョブと呼ぶ）を第１印刷ジョブ、ステップＳ００２で送信した印刷ジョブを第２印刷ジョブとして最適化処理を行う指示を画像形成装置１０に送信し（ステップＳ００４）、本処理を終了する。
【０１２３】
次に画像形成装置１０が行う処理について説明する。画像形成装置１０は、印刷ジョブを受信するまで待って（ステップＳ１０１；Ｎｏ）、ＰＣ端末４０がステップＳ００２で送信した印刷ジョブを受信したら（ステップＳ１０１；Ｙｅｓ）、その受信した印刷ジョブをジョブキュー２１に投入する（ステップＳ１０２）。
【０１２４】
次に、ステップＳ００４にてＰＣ端末４０が送信した最適化処理の実行指示を受けたら、その実行指示の対象となる第１対象ジョブがまだ実行されずに残っているかを調べる（ステップＳ１０３）。第１対象ジョブが既に実行中、もしくは実行済みの場合は（ステップＳ１０３；Ｎｏ）、本処理を終了する。
【０１２５】
第１対象ジョブが未だ実行される前であれば（ステップＳ１０３；Ｙｅｓ）、最適化処理を行うか否かの実行判断処理を行う（ステップＳ１０４）。ステップＳ１０４では、前述の条件１〜３を満たしているか等により、最適化処理を実行するか否かを判断する。
【０１２６】
最適化処理を行わないと判断した場合は（ステップＳ１０５；Ｎｏ）、本処理を終了する。最適化処理を実行すると判断した場合は（ステップＳ１０５；Ｙｅｓ）、最適化処理を実行し、図１２のステップＳ１０７に進む。
【０１２７】
最適化処理にて、第２印刷ジョブの実行順を第１印刷ジョブの次に繰り上げた場合は（ステップＳ１０７；Ｎｏ）ステップＳ１０９に進む。最適化処理にて、第１印刷ジョブに第１印刷ジョブを結合した場合は（ステップＳ１０７；Ｙｅｓ）、ジョブキュー２１から第２印刷ジョブを削除する（ステップＳ１０８）。
【０１２８】
次に、第１印刷ジョブおよび第２印刷ジョブに基づく印刷を実行する。このとき、第２印刷ジョブの印刷は、第２印刷ジョブの印刷データをラスタデータに展開せず、第１印刷ジョブの印刷データを展開して画像用ＲＡＭ２４に保存されているラスタデータを再利用して行う（ステップＳ１０９）。
【０１２９】
印刷が終了するまでは（ステップＳ１１０；Ｎｏ）ステップＳ１０９に戻って処理を継続する。印刷が終了したら（ステップＳ１１０；Ｙｅｓ）、画像用ＲＡＭ２４から、第１印刷ジョブと第２印刷ジョブで使用したラスタデータを削除し（ステップＳ１１１）、本処理を終了する。
【０１３０】
なお、図１１のステップＳ００３での判断は、ＰＣ端末４０ではなく画像形成装置１０が行うようにしてもよい。具体的には、ステップＳ００２で送信された印刷ジョブを受信した画像形成装置１０が、ジョブキュー２１に保持されている印刷ジョブの中に、該受信した印刷ジョブを第２印刷ジョブとして最適化処理を実行することが可能な印刷ジョブ（第１印刷ジョブ）があるか否かを判断するようにしてもよい。
【０１３１】
図１３は、図１１のステップＳ１０４にて行われる最適化処理を行うか否かの実行判断処理のフローチャートを示す。図１３では、前述した条件１〜３のうちいずれか１つを満たしていれば、最適化処理を行うと判断する。
【０１３２】
まず、画像形成装置１０は、ジョブキュー２１において、第１印刷ジョブと第２印刷ジョブとなる印刷ジョブの実行順を確認する（ステップＳ２０１）。
【０１３３】
次に、自装置における資源（ＣＰＵ１１やメモリ）の使用率を算出する（ステップＳ２０２）。使用率が所定値以上であれば（ステップＳ２０３；Ｙｅｓ）ステップＳ２０９に進む。使用率が所定値未満であれば（ステップＳ２０３；Ｎｏ）、画像用ＲＡＭ２４への書き込み回数を調べる（ステップＳ２０４）。
【０１３４】
書き込み回数が所定値以上であれば（ステップＳ２０５；Ｙｅｓ）ステップＳ２０９に進む。書き込み回数が所定値未満であれば（ステップＳ２０５；Ｎｏ）、前述の方法で不利益度（α）と利益度（β）を算出する（ステップＳ２０６）。
【０１３５】
不利益度（α）≦利益度（β）であれば（ステップＳ２０７；Ｙｅｓ）、最適化処理を行うと判断して（ステップＳ２０９）本処理を終了する。
【０１３６】
不利益度（α）＞利益度（β）であれば（ステップＳ２０７；Ｎｏ）、最適化処理は実行しないと判断して（ステップＳ２０８）本処理を終了する。
【０１３７】
以上、本発明の実施の形態を図面によって説明してきたが、具体的な構成は実施の形態に示したものに限られるものではなく、本発明の要旨を逸脱しない範囲における変更や追加があっても本発明に含まれる。
【０１３８】
本発明の実施の形態では、ジョブ投入装置としてＰＣ端末４０を例に説明したが、ジョブ投入装置はこれに限らない。たとえば、タブレット端末や、スマートフォンなどであってもよい。
【０１３９】
本発明の実施の形態では、第１印刷ジョブの印刷データを展開して画像用ＲＡＭ２４に保存されたラスタデータを、第２印刷ジョブの実行時にのみ再利用していたが、第１印刷ジョブと同じ印刷データの印刷ジョブが他にもある場合は、それらのジョブを、第２印刷ジョブの次に実行するようにして、それらの印刷ジョブの実行時に該ラスタデータを再利用するようにしてもよい。
【０１４０】
本発明の実施の形態では、印刷ジョブの印刷データに含まれる、ラスタデータに展開前の元データと、印刷設定情報に基づいて、展開した場合に同じラスタデータになるか否かを判定していたが、印刷データに含まれる他の情報に基づいて該判定を行ってもよい。
【０１４１】
本発明の実施の形態では、第１印刷ジョブは、ジョブキュー２１に保持されている実行前の印刷ジョブであったが、実行途中の印刷ジョブを第１印刷ジョブとしてもよい。
【０１４２】
本発明の実施の形態では、条件１〜３のうち１つ以上を満たす場合のみ最適化処理を行っていたが、条件１〜３を全て満たす場合のみ最適化処理を行うようにしてもよい。また、条件１〜３を満たしていなくとも最適化処理を行うようにしてもよい。
【０１４３】
本発明の実施の形態では、リスト画面１００、リスト画面１００（Ａ）、リスト画面１０１、リスト画面１０１（Ａ）を、ジョブキュー２１が保持する印刷ジョブをリスト表示する画面として説明したが、ジョブキュー２１が保持する印刷ジョブをリスト表示する画面はこれに限らない。また表示部３１に一度に表示可能な印刷ジョブの数は５つに限定しない。
【０１４４】
本発明の実施の形態では、第１表示態様と第２表示態様を、ケース１〜３のいずれに該当するかに応じて切り替えていたが、他の基準で切り替えを行ってもよい。
【０１４５】
不利益度（α）および利益度（β）の算出方法は、実施の形態で説明したものに限定されない。
【符号の説明】
【０１４６】
３…ＬＡＮ
７…画像形成システム
１０…画像形成装置
１１…ＣＰＵ
１２…ＲＯＭ
１３…ＲＡＭ
１４…不揮発メモリ
１５…ハードディスク装置
１６…画像処理部
１７…画像読取部
１８…プリンタ部
１９…ファクシミリ通信部
２０…ネットワーク通信部
２１…ジョブキュー
２２…ジョブ受付部
２３…実行条件判定部
２４…画像用ＲＡＭ
３０…操作パネル
３１…表示部
３２…操作部
３３…スイッチ部
３４…タッチパネル部
４０…ＰＣ端末
９０…第１印刷ジョブ
９１…第２印刷ジョブ
９２…結合後の印刷ジョブ
１００…リスト画面
１００（Ａ）…リスト画面
１０１…リスト画面
１０１（Ａ）…リスト画面
Ａ…画像
【図１】
0006485699.tif 000002
【図２】
0006485699.tif 000003
【図３】
0006485699.tif 000004
【図４】
0006485699.tif 000005
【図５】
0006485699.tif 000006
【図６】
0006485699.tif 000007
【図７】
0006485699.tif 000008
【図８】
0006485699.tif 000009
【図９】
0006485699.tif 000010
【図１０】
0006485699.tif 000011
【図１１】
0006485699.tif 000012
【図１２】
0006485699.tif 000013
【図１３】
0006485699.tif 000014
【図１４】
0006485699.tif 000015