(57)【要約】【課題】解像度と印刷部数の異なる複数の印刷ジョブを高速で連続印刷する。【解決手段】画像形成装置１は、各々が所定値よりも解像度の高い高解像度ページまたは所定値よりも解像度の低い低解像度ページからなる複数の印刷ジョブを解析し、各印刷ジョブのページ数と解像度と印刷部数とを取得するジョブ解析部３０８と、ジョブ解析部で取得された各印刷ジョブのページ数と解像度と印刷部数とに基づき、ページを単位とする複数の印刷ジョブの印刷順序を決定する印刷順序決定部３１１と、印刷ジョブを印刷する印刷部３０６と、印刷順序決定部で決定された印刷順序に従い、印刷ジョブの各ページを画像処理し印刷部に転送する画像処理部３０４と、を有している。印刷順序決定部３１１は、各高解像度ページの印刷部への転送が当該高解像度ページの直前に印刷されるページの印刷後に終了しないように、低解像度ページと高解像度ページの印刷順序を決定する。【選択図】図３
2019171666.tif 000002
【特許請求の範囲】
【請求項１】
高速印刷と低速印刷が可能な画像形成装置であって、
各々が所定値よりも解像度の高い高解像度ページまたは前記所定値よりも解像度の低い低解像度ページからなる複数の印刷ジョブを解析し、各印刷ジョブのページ数と解像度と印刷部数とを取得するジョブ解析部と、
前記ジョブ解析部で取得された各印刷ジョブのページ数と解像度と印刷部数とに基づき、ページを単位とする複数の印刷ジョブの印刷順序を決定する印刷順序決定部と、
前記印刷ジョブを印刷する印刷部と、
前記印刷順序決定部で決定された印刷順序に従い、前記印刷ジョブの各ページを画像処理し前記印刷部に転送する画像処理部と、を有し、
前記印刷順序決定部は、各高解像度ページの前記印刷部への転送が当該高解像度ページの直前に印刷されるページの印刷後に終了しないように、低解像度ページと高解像度ページの印刷順序を決定する、画像形成装置。
【請求項２】
前記印刷順序決定部は、一つの印刷ジョブに含まれる高解像度ページの画像処理時間をＤＨ、転送時間をＴＨ、高解像度ページを当該高解像度ページの印刷部数だけ高速印刷するのに必要な時間をＰＨとしたときに、Ｍａｘ（ＤＨ，ＴＨ）≦ＰＨを満足するときは、一つの印刷ジョブに含まれる複数の高解像度ページを連続して高速印刷するように印刷順序を決定する、請求項１に記載の画像形成装置。
【請求項３】
前記印刷順序決定部は、一つの印刷ジョブに含まれる高解像度ページの画像処理時間をＤＨ、転送時間をＴＨ、高解像度ページを当該高解像度ページの印刷部数だけ高速印刷するのに必要な時間をＰＨとしたときに、Ｍａｘ（ＤＨ，ＴＨ）≦ＰＨを満足しないときは、画像処理時間がＤＬ、転送時間がＴＬで、ＰＨ＞Ｍａｘ（ＤＬ，ＴＬ）を満足する低解像度ページが存在するかどうかを検索し、低解像度ページが存在するときは低解像度ページが当該高解像度ページよりに先に処理されるように印刷順序を決定する、請求項１に記載の画像形成装置。
【請求項４】
前記印刷順序決定部は、Ｘページの前記低解像度ページが前記高解像度ページより先に処理されるように印刷順序を決定し、Ｘは、Ｘページの前記低解像度ページと１ページの前記高解像度ページをそれぞれの印刷部数だけ高速印刷するのに必要な時間をＰ１としたときに、Ｍａｘ（ＤＬ，ＴＬ）×Ｘ＋Ｍａｘ（ＤＨ，ＴＨ）≦Ｐ１を満足する最小の整数である、請求項３に記載の画像形成装置。
【請求項５】
前記印刷順序決定部は、Ｘページの前記低解像度ページが一つの印刷ジョブに存在しないときは、さらに他の印刷ジョブと合わせてＸページの低解像度ページが存在するかどうかを検索し、当該他の印刷ジョブと合わせてＸページの低解像度ページが存在するときは、一つの印刷ジョブに含まれる前記低解像度ページと他の印刷ジョブに含まれる前記低解像度ページが高解像度ページより先に処理されるように印刷順序を決定する、請求項４に記載の画像形成装置。
【請求項６】
前記印刷順序決定部は、最初に印刷する高解像度ページより先に処理されＸページの低解像度ページに、さらにＹページの低解像度ページが先に処理されるように印刷順序を決定し、Ｙは、Ｘページの低解像度ページとＹページの低解像度ページをそれぞれの印刷部数だけ高速印刷するのに必要な時間をＰ２としたときに、ＤＬ×（Ｙ−１）＋ＤＬ×Ｘ＋ＤＨ＋ＴＨ≦ＴＬ＋Ｐ２を満足する最小の整数である、請求項４または５に記載の画像形成装置。
【請求項７】
媒体を前記印刷部に給紙する給紙部と、印刷部で印刷された前記媒体を排紙する排紙部と、を有し、前記給紙部は前記排紙部で前記媒体が排紙される前に次の媒体を給紙する、請求項１から６のいずれか１項に記載の画像形成装置。
【請求項８】
高速印刷と低速印刷が可能な画像形成装置における画像形成方法であって、
複数の印刷ジョブを解析し、各印刷ジョブのページ数と解像度と印刷部数とを取得することと、
取得された各印刷ジョブのページ数と解像度と印刷部数とに基づき、ページを単位とする印刷順序を決定することと、
決定された印刷順序に従い、印刷ジョブの各ページを画像処理し印刷することと、を有し、
印刷順序を決定することは、所定値よりも解像度の高い各高解像度ページの印刷部への転送が当該高解像度ページの直前に印刷されるページの印刷後に終了しないように、前記所定値よりも解像度の低い低解像度ページと高解像度ページの印刷順序を決定することを含む、画像形成方法。
【請求項９】
一つの印刷ジョブに含まれる高解像度ページの画像処理時間をＤＨ、転送時間をＴＨ、高解像度ページを当該高解像度ページの印刷部数だけ高速印刷するのに必要な時間をＰＨとしたときに、Ｍａｘ（ＤＨ，ＴＨ）≦ＰＨを満足するときは、一つの印刷ジョブに含まれる複数の高解像度ページを連続して高速印刷するように印刷順序が決定される、請求項８に記載の画像形成方法。
【請求項１０】
一つの印刷ジョブに含まれる高解像度ページの画像処理時間をＤＨ、転送時間をＴＨ、高解像度ページを当該高解像度ページの印刷部数だけ高速印刷するのに必要な時間をＰＨとしたときに、Ｍａｘ（ＤＨ，ＴＨ）≦ＰＨを満足しないときは、画像処理時間がＤＬ、転送時間がＴＬで、ＰＨ＞Ｍａｘ（ＤＬ，ＴＬ）を満足する低解像度ページが存在するかどうかが検索され、低解像度ページが存在するときは低解像度ページが当該高解像度ページよりに先に処理されるように印刷順序が決定される、請求項８に記載の画像形成方法。
【請求項１１】
Ｘページの前記低解像度ページが前記高解像度ページより先に処理されるように印刷順序が決定され、Ｘは、Ｘページの前記低解像度ページと１ページの前記高解像度ページをそれぞれの印刷部数だけ高速印刷するのに必要な時間をＰ１としたときに、Ｍａｘ（ＤＬ，ＴＬ）×Ｘ＋Ｍａｘ（ＤＨ，ＴＨ）≦Ｐ１を満足する最小の整数である、請求項１０に記載の画像形成方法。
【請求項１２】
Ｘページの前記低解像度ページが一つの印刷ジョブに存在しないときは、さらに他の印刷ジョブと合わせてＸページの低解像度ページが存在するかどうかが検索され、当該他の印刷ジョブと合わせてＸページの低解像度ページが存在するときは、一つの印刷ジョブに含まれる前記低解像度ページと他の印刷ジョブに含まれる前記低解像度ページが高解像度ページより先に処理されるように印刷順序が決定される、請求項１１に記載の画像形成方法。
【請求項１３】
最初に印刷する高解像度ページより先に処理されＸページの低解像度ページに、さらにＹページの低解像度ページが先に処理されるように印刷順序が決定され、Ｙは、Ｘページの低解像度ページとＹページの低解像度ページをそれぞれの印刷部数だけ高速印刷するのに必要な時間をＰ２としたときに、ＤＬ×（Ｙ−１）＋ＤＬ×Ｘ＋ＤＨ＋ＴＨ≦ＴＬ＋Ｐ２を満足する最小の整数である、請求項１１または１２に記載の画像形成方法。
【請求項１４】
前記画像形成装置は、印刷ジョブを印刷する印刷部に媒体を給紙する給紙部と、前記印刷部で印刷された前記媒体を排紙する排紙部と、を有し、前記給紙部は前記排紙部で前記媒体が排紙される前に次の媒体を給紙する、請求項８から１３のいずれか１項に記載の画像形成方法。
【請求項１５】
高速印刷と低速印刷が可能な画像形成装置の制御に用いられるコンピュータを、
複数の印刷ジョブを解析し、各印刷ジョブのページ数と解像度と印刷部数とを取得するジョブ解析手段、
ジョブ解析手段で取得された各印刷ジョブのページ数と解像度と印刷部数とに基づき、ページを単位とする印刷順序を決定する印刷順序決定手段、及び、
印刷順序決定手段で決定された印刷順序に従い、印刷ジョブの各ページを画像処理し、印刷ジョブを印刷する印刷部に転送する画像処理手段として機能させるプログラムであって、
印刷順序決定手段は、所定値よりも解像度の高い各高解像度ページの印刷部への転送が当該高解像度ページの直前に印刷されるページの印刷後に終了しないように、前記所定値よりも解像度の低い低解像度ページと高解像度ページの印刷順序を決定する、プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、連続印刷を行う画像形成装置及び画像形成方法並びにプログラムに関する。
【背景技術】
【０００２】
従来、商業用などの高速印刷機では給紙ユニットから給紙されるカット紙に次のカット紙の給紙を追従させて搬送する技術が知られている。この技術は、ページの排紙が完了してから次のページの給紙を行う方式と比べ、複数ページの印刷に必要な時間を短縮させることができる。このように給紙、印刷、排紙の一連の動作を並行して行う印刷を連続印刷という。連続印刷では、あらかじめ給紙部に一連の処理で何枚の給紙が必要かを通知し、印刷が開始したら連続して給紙することでスループットを向上している。
【０００３】
特許文献１には、印刷部数の多い印刷ジョブの印刷と印刷部数の少ない印刷ジョブの印刷を同時に進行させる印刷装置が開示されている。印刷部数の多い印刷ジョブと少ない印刷ジョブとが分別され、印刷部数の多いジョブの印刷中に印刷部数の少ない印刷ジョブのバッファへの転送が行われ、印刷部数の多いジョブと印刷部数の少ないジョブが交互に印刷される。印刷部数の少ない印刷ジョブは、印刷部数の多いすなわち印刷時間の長いジョブの印刷中に転送されるため、給紙のタイミングにあわせて転送を行うことが容易である。従って、高速での連続印刷が可能となる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平１０−２８７０００号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１に記載の技術では印刷部数の大小で印刷ジョブを分別しているが、画像データの解像度は考慮していない。高解像度の印刷ジョブは画像処理や転送に時間がかかるため、給紙のタイミングに間に合わない可能性がある。その場合、連続印刷を行うために先行する印刷ジョブを低速で印刷させる必要がある。
本発明は、解像度と印刷部数の異なる複数の印刷ジョブを高速で連続印刷可能な画像形成装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明は高速印刷と低速印刷が可能な画像形成装置に関し、画像形成装置は各々が所定値よりも解像度の高い高解像度ページまたは所定値よりも解像度の低い低解像度ページからなる複数の印刷ジョブを解析し、各印刷ジョブのページ数と解像度と印刷部数とを取得するジョブ解析部と、ジョブ解析部で取得された各印刷ジョブのページ数と解像度と印刷部数とに基づき、ページを単位とする複数の印刷ジョブの印刷順序を決定する印刷順序決定部と、印刷ジョブを印刷する印刷部と、印刷順序決定部で決定された印刷順序に従い、印刷ジョブの各ページを画像処理し印刷部に転送する画像処理部と、を有している。印刷順序決定部は、各高解像度ページの印刷部への転送が当該高解像度ページの直前に印刷されるページの印刷後に終了しないように、低解像度ページと高解像度ページの印刷順序を決定する。
【発明の効果】
【０００７】
本発明によれば、解像度と印刷部数の異なる複数の印刷ジョブを高速で連続印刷することができる。
【図面の簡単な説明】
【０００８】
【図１】本発明の一実施形態に係る画像形成装置の概略構成図である。
【図２】画像形成装置のハードウエア構成を示すブロック図である。
【図３】画像形成装置のソフトウエア構成を示すブロック図である。
【図４】印刷ジョブの受信の流れを示すフローチャートである。
【図５】印刷するページ順を決定する流れを示すフローチャートである。
【図６】画像処理から印刷までの流れを示すフローチャートである
【図７】ジョブリストの構成を示す模式図である。
【図８】投入されたジョブのリストを示す模式図である。
【図９】投入されたジョブが処理される順序を示す模式図である。
【図１０】式５中の各時間要素を模式的に示す図である。
【図１１】式６中の各時間要素を模式的に示す図である。
【発明を実施するための形態】
【０００９】
以下、添付の図面を参照して、本発明の好適な実施の形態を例示的に詳細に説明する。但し、この実施の形態に記載されている構成要素の相対配置、装置形状等は例示であり、この発明の範囲をそれらのみに限定する趣旨のものではない。本明細書において「画像形成装置」とは、印刷機能に特化した専用機に限らず、印刷機能とその他の機能を複合した複合機や、媒体上に画像やパターンを形成する製造装置等も含む。「印刷」は記録紙を含む任意の媒体に液体を吐出して、任意の文字、画像、パターン等を形成することを含む。「液体」は本実施形態ではインクであるが、インク以外の液体であってもよい。
【００１０】
図１は、カット紙（Ｌ判、Ａ４、Ａ３などの所定の大きさに切り揃えられた用紙であり、以下用紙という場合がある。）に画像を形成する画像形成装置１００の全体構成を示す模式図である。画像形成装置１００は、給紙トレイ１０１と、用紙搬送用の回転ローラ１０２と、印刷ヘッド１０３と、スキャナユニット１０５と、を備える。画像形成装置１００は様々な紙サイズ及び紙種のカット紙の印刷が可能であるが、給紙トレイ１０１にセットするのはいずれか１種類のカット紙である。画像形成装置１００はさらに、インクタンク１０４と、乾燥ユニット１０６と、用紙反転ユニット１０７と、仕分けユニット１０８と、制御ユニット１１１と、操作部ユニット１１２と、を備えている。制御ユニット１１１は、コントローラやユーザインターフェース、各種Ｉ／Ｏインターフェースを備えた制御部を内蔵し、画像形成装置１００全体の各種制御を行う。
【００１１】
印刷ヘッド１０３には複数色（本実施形態では６色）の互いに独立したインクジェットヘッドが用紙の搬送方向に沿って保持されている。用紙の搬送に同期して、印刷ヘッド１０３からインクを吐出して用紙上に画像が形成される。インクタンク１０４は各色のインクを独立して貯蔵する（図では省略して記述してある）。インクタンク１０４はチューブによって各色に対応したインクジェットヘッドに接続され、対応するインクジェットヘッドにインクが供給される。各印刷ヘッド１０３は使用する最大用紙の印刷幅をカバーする範囲に吐出口が並んでいる所謂フルマルチヘッドである。吐出口からインクを吐出させる素子としては、発熱素子、ピエゾ素子、静電素子、ＭＥＭＳ素子等を採用することができる。また、本発明はインクジェット方式のプリンタに限定されず、サーマルプリンタ（昇華型、熱転写型など）、ドットインパクトプリンタ、ＬＥＤプリンタ、レーザープリンタなどの様々なプリンタに適用可能である。
【００１２】
給紙トレイ１０１から引き出された用紙はａ方向に搬送される。回転ローラ１０２により、用紙はｂ方向に進行する。回転ローラは符号１０２で示したもの以外にも図中の搬送経路全体に配置されており、モータ制御により用紙を所定の場所に搬送することができる。給紙トレイ１０１から給紙された用紙は搬送経路を通り、印刷ヘッド１０３の下を通過し、印刷ヘッド１０３で画像が形成される。用紙は回転ローラ１０２によりスキャナユニット１０５に搬送される。スキャナユニット１０５では、印刷画像や特殊パターンが読取られ印刷画像に問題ないかが確認され、また、画像形成装置１００の状態確認も行われる。スキャナユニット１０５を通った用紙はさらにｃ方向に搬送され、乾燥ユニット１０６でインクが付与された用紙が短時間で乾燥させられる。用紙はさらにｄ方向に用紙反転ユニット１０７まで搬送される。用紙反転ユニット１０７では、通過する用紙が表裏反転させらせる。用紙はさらにｅ方向に搬送され、この時点で表と裏が反転された状態となる。用紙はさらにｆ方向に搬送され、再度印刷ヘッド１０３が並ぶ搬送経路に戻される。この様に、符号ｂ〜ｃ〜ｄ〜ｅ〜ｆ〜ｂで示される経路は循環経路として構成され、１周毎に用紙の表面と裏面が入れ替わるように制御することができる。循環経路上には用紙センサ１１３が設けられている。用紙センサ１１３が循環する用紙を検出すると、給紙トレイ１０１からの給紙が禁止される。
【００１３】
印刷が完了した用紙は用紙反転ユニット１０７を通らずにｇ方向に分岐、搬送され、仕分けユニット１０８に搬送される。片面印刷の用紙は１周目の途中でｇ方向に分岐し、両面印刷の用紙は２周目の途中でｇ方向に分岐する。ｇ方向に分岐し仕分けユニット１０８を通過した用紙は、センサ（図示せず）で確認されながら、印刷画像毎に設定されたトレイ１０９，１１０に積載される。仕分けユニット１０８は複数のトレイ１０９，１１０を保持している。ジョブ単位、部単位などの排紙方法に応じて、用紙を積載するトレイ１０９，１１０が選択される。印刷が良好に完了した用紙はｈ方向に分岐して排紙トレイ１０９に排紙され、メンテナンスで使用した用紙や品質の低い用紙はｉ方向に分岐して廃棄トレイ１１０に廃棄される。
【００１４】
操作部ユニット１１２では、所定の画像が印刷された用紙がどのトレイ１０９，１１０に積載されているか、印刷中か、印刷終了か、エラー発生中か等、オーダー毎の印刷状況を確認することができる。また、操作部ユニット１１２では、操作者によるインクや紙の残量等の画像形成装置１００の状態確認、ヘッドクリーニング等の画像形成装置１００のメンテナンス操作などを行うことができる。
【００１５】
図２は、画像形成装置１００のハードウエア構成を示すブロック図である。画像形成装置１００は、マイクロコンピュータの形態のＣＰＵ２０１と、制御プログラムや固定データを格納したＲＯＭ２０２と、ホスト装置２１０から受信した印刷ジョブや作業用データを格納するＲＡＭ２０３と、を有する。画像形成装置１００はさらに、ホスト装置２１０から受信した画像データを格納する受信バッファ２０４と、印刷ヘッド１０３への画像データの転送に用いる転送バッファ２０５と、を有する。受信バッファ２０４はＨＤＤで構成され、転送バッファ２０５は高速のデータ転送が可能なＲＡＭで構成される。ホスト装置２１０から送信された印刷ジョブは通信部２０６を介してＲＯＭ２０２上の制御プログラムが受信し、印刷ジョブの情報をＲＡＭ２０３上に、印刷ジョブに付随する画像データを受信バッファ２０４上に、それぞれ格納する。画像形成装置１００はさらに、操作部２０７と、画像処理部２０８と、エンジン制御部２０９と、を有する。操作部２０７は、画像形成装置１００の状態等を表示するためのディスプレイを有し、操作者からの動作指示入力や各種データ登録、画像形成装置１００の状態表示等を行う。画像処理部２０８は、受信した印刷データの画像処理を行う。画像処理部２０８で処理された印刷データは、転送バッファ２０５に格納される。エンジン制御部２０９は、受信した制御コマンドに従い、印刷データを用紙に印刷するための各種制御を行う。
【００１６】
ホスト装置２１０は画像形成装置１００に接続され、画像形成装置１００に画像データを供給する。ホスト装置２１０は、印刷に係る画像データの作成や処理を行うコンピュータ（ＰＣ、サーバー等）であるが、画像読取り用のリーダであってもよい。ホスト装置２１０から供給される印刷ジョブや画像データ、その他のコマンド、ステータス信号等は、通信部２０６を介して画像形成装置１００との間で送受信される。画像形成装置１００内の各ブロックは、システムバス２１１で接続される。画像形成装置１００の制御方法は、本実施形態に示されている構成に限定されず、各処理部、制御部を複数に分割し、それぞれが専用のＣＰＵで制御される形態でもよい。
【００１７】
図３は、画像形成装置１００のソフトウエア構成を示すブロック図である。ホスト装置２１０はユーザからジョブを受け付けて印刷ジョブを生成し、ＲＩＰ処理を行い、画像形成装置１００へ印刷ジョブを送信する。ホスト装置２１０はまた、画像形成装置１００から情報を受信してジョブ状態を監視する。画像形成装置１００はホスト装置２１０から受信した印刷ジョブを処理し、印刷を行う。
【００１８】
コントロール部３０３は、ジョブ受信部３０７と、ジョブ解析部３０８と、ユーザインターフェース制御部３０９と、ジョブ管理部３１０と、印刷順序決定部３１１と、印刷情報転送部３１２とを有している。コントロール部３０３はＲＯＭ２０２に保存されたプログラムとして構成されている。ジョブ受信部３０７は、通信部２０６によってホスト装置２１０からの印刷ジョブの情報を受信し、ジョブ解析部３０８へ解析を指示する。ジョブ解析部３０８は、ジョブ受信部３０７で受信した印刷ジョブを解析する。ジョブ解析部３０８はジョブの解析結果をＲＡＭ２０３に保存する。ユーザインターフェース制御部３０９はユーザインターフェース部３０５の各種制御を行う。ジョブ管理部３１０は、印刷順序決定部３１１に印刷ページ順の決定を指示し、印刷順序決定部３１１が決定した印刷順に従い、画像処理部３０４に画像処理を、印刷情報転送部３１２に印刷指示処理を指示する。印刷順序決定部３１１は、ジョブ管理部３１０が保持する各ジョブの解像度、印刷部数（以下、部数という場合がある）、ページ数の情報から印刷するページ順を決定し、ジョブ管理部３１０へ通知する。印刷情報転送部３１２は、ジョブ管理部３１０から指示された印刷設定情報とステータス情報をプリンタエンジン部（印刷部）３０６に伝える。
画像処理部３０４は、印刷ジョブの解析結果やユーザインターフェース部３０５からの指示に基づき画像処理を行う。画像処理部３０４もＲＯＭ２０２に保存されたプログラムとして構成されている。画像処理は画像処理部２０８で行われ、色の変換処理や量子化処理を含む。受信部３１３は、ジョブ管理部３１０の指示に従い、通信部２０６によってホスト装置２１０から画像データを受信し、受信バッファ２０４に格納する。転送部３１４は、画像処理部３０４の画像処理結果である印刷データを転送バッファ２０５に格納し、プリンタエンジン部３０６へ印刷データを転送する。
ユーザインターフェース部３０５は、操作部２０７を介して操作指示の受付や画像形成装置１００の状態表示を行う。ユーザインターフェース部３０５もＲＯＭ２０２に保存されたプログラムとして構成されている。プリンタエンジン部（印刷部）３０６は、エンジン制御部２０９によって、コントロール部３０３から送信された印刷データの用紙への印刷を行う。なお、印刷部で印刷された媒体は排紙部により排紙される。
【００１９】
図７は、画像形成装置１００に投入されたジョブのジョブリストの構成を示す模式図である。ジョブリスト７００は、ジョブ解析部３０８が生成し、ＲＡＭ２０３に保存する。ジョブ解析部は、ジョブが追加されるごとにリストの最下段に行を追加し、ジョブの解析結果を保存する。ジョブ管理部３１０が印刷情報転送部３１２を介してジョブ内の全ページの排紙が完了したことを検知すると、ジョブ解析部３０８はジョブリスト７００の当該行を削除する。ジョブリスト７００は、ジョブＩＤ７０１、ページ数７０２、解像度７０３、用紙サイズ７０４、部数７０５で構成される。ジョブＩＤ７０１は、ジョブ毎に定義される整数である。ページ数７０２は、ジョブ内のページの数を示す整数である。解像度７０３はページの解像度を示す整数であり、単位はｄｐｉである。用紙サイズ７０４は、Ａ４、Ｌｅｔｔｅｒといった、一般的な用紙名称をとる文字列である。部数７０５は１ページあたりの印刷部数を示す整数である。
【００２０】
図４は、画像形成装置１００が印刷ジョブを受信し、画像データを受信バッファ２０４に保存するまでのフローチャートである。まず、ステップＳ４０１において、ジョブ受信部３０７はホスト装置２１０から印刷ジョブを受信し、ＲＡＭ２０３に印刷ジョブを保存する。ステップＳ４０２において、ジョブ解析部３０８はＲＡＭ２０３に保存された印刷ジョブを解析し、ページ数、解像度、用紙サイズ、印刷部数を取得し、ＲＡＭ２０３に保持されたジョブリスト７００に追加する。ステップＳ４０３において、ジョブ管理部３１０は、受信した印刷ジョブに付随する画像データの受信を画像処理部３０４に指示する。画像処理部３０４はホスト装置２１０からの画像データを受信部３１３で受信し、バッファ２０４に保存する。各印刷ジョブは図４に示すフローチャートに従い、ホスト装置２１０から受信された順で実行される。
【００２１】
図６は、画像形成装置１００のジョブ管理部３１０が、印刷順序決定部３１１で決定したページ順で、受信バッファ２０４に保存された画像データを画像処理し、プリンタエンジン部３０６で印刷するまでのフローチャートである。まず、ステップＳ６０１において、ジョブ管理部３１０は画像処理部３０４に画像処理を指示する。画像処理部３０４は受信バッファ２０４から画像データを取得し、画像処理を行い、作成した印刷データを転送バッファ２０５に保存する。ステップＳ６０２において、画像処理部３０４の転送部３１４は転送バッファ２０５に保存された印刷データをプリンタエンジン部３０６に転送する。ステップＳ６０３において、ジョブ管理部３１０は印刷情報転送部３１２を通じてプリンタエンジン部３０６に印刷の指示を行い、プリンタエンジン部３０６で印刷が行われる。各印刷ジョブは図６に示すフローチャートに従い、印刷順序決定部３１１が決定した印刷順序で実行される。
【００２２】
図８は、投入されたジョブのジョブリストである。ジョブリスト８００には３つのジョブが投入されている。ジョブＩＤ＝１のジョブはページ数９ページ、解像度６００ｄｐｉ、用紙サイズＡ４、部数２部である。ジョブＩＤ＝２のジョブはページ数５ページ、解像度１２００ｄｐｉ、用紙サイズＡ４、部数２部である。ジョブＩＤ＝３のジョブはページ数５ページ、解像度６００ｄｐｉ、用紙サイズＡ４、部数３部である。このように、各々のジョブは高解像度ページまたは低解像度ページからなっており、一つのジョブに高解像度ページまたは低解像度ページが混在することはない。
【００２３】
図９は、投入されたジョブが画像処理され、転送され、印刷される順序を示す模式図である。処理されるページは左から右の順で示しており、矢印の長さが処理時間を表している。濃い矢印は解像度が低いページの処理を表し、白い矢印は解像度が高いページの処理を表している。矢印下の括弧で囲われた数字はジョブＩＤとページ番号を表している。例えば（１、２）はジョブＩＤ＝１のジョブの２ページ目であることを表している。図９の上段９０１は画像処理部３０４が行う画像処理の順序を表している。１つの矢印が１つのページの画像処理を表し、１つの矢印の長さが画像処理時間を表している。中断９０２は転送部３１４がプリンタエンジン部３０６に印刷データを転送する順序を表している。１つの矢印が１つのページの転送を表し、１つの矢印の長さが転送時間を表している。下段９０３はプリンタエンジン部３０６で印刷が行われる順序を表している。１つの矢印が１つのページの１部の印刷を表し、１つの矢印の長さが１部の印刷時間を表している。四角で囲われた矢印は同一ページを複数部印刷することを表しており、２部印刷する場合は四角の中に矢印が２つ存在している。
【００２４】
図５は、印刷順序決定部３１１がジョブ管理部３１０で保持している各ジョブの情報から印刷するページ順を決定する処理を示すフローチャートである。図５に示すフローチャートは、ジョブ管理部３１０が印刷順序決定部３１１に指示したタイミングで動作する。ジョブ管理部３１０は一定数以上のジョブが追加された時に印刷順序決定部３１１に印刷順序の決定を指示してもよいし、ユーザインターフェース部３０５でユーザが印刷の開始を指示してきた時に印刷順序の決定を指示してもよい。
【００２５】
以下、図８のジョブリストに示したジョブの印刷ページの順序を決める処理内容について、図５のフローチャートと図９の模式図を参照して説明する。ここでは、所定値以下の解像度を低解像度、所定値より高い解像度を高解像度とする。なお、本実施例では所定値を６００ｄｐｉとする。そのため、６００ｄｐｉは低解像度として扱われ、１２００ｄｐｉは高解像度として扱われる。低解像度ページの１ページあたりの画像処理時間ＤＬは１秒、転送時間ＴＬは１秒とする。高解像度ページの１ページあたりの画像処理時間ＤＨは４秒、転送時間ＴＨは４秒とする。高速印刷時の１ページあたりの印刷時間Ｒは１秒、低速印刷時の１ページあたりの印刷時間は４秒とする。１ページの印刷にかかる時間は解像度に関係なく一定である。これらの数値は画像形成装置固有のものであり、画像形成装置毎に決まっている。また、以下の説明において、高解像度の印刷ジョブを高解像度ジョブ、高解像度ジョブを構成する各ページを高解像度ページ、低解像度の印刷ジョブを低解像度ジョブ、低解像度ジョブを構成する各ページを低解像度ページという。高解像度ページも低解像度ページも画像処理と転送はそれぞれ１回だけ行われ、転送された画像データを複数回利用することで所定の印刷部数の印刷が行われる。印刷データの転送が給紙に間に合わない場合は低速印刷が行われる。
【００２６】
まず、ステップＳ５０１において、ジョブリスト８００に高解像度ページがあるかを検索する。ジョブリスト８００には高解像度ジョブ（ジョブＩＤ＝２）があるためフローはステップＳ５０２に進む。高解像度ページがない場合、フローはステップＳ５１３に進む。
【００２７】
ステップＳ５０２において、次に印刷する高解像度ジョブが単独で高速印刷できるかを判定する。「単独で印刷できる」とは、高解像度ジョブの各高解像度ページを、印刷が途切れることなく連続して高速印刷できることを意味する。逆に言えば、「単独で高速印刷できない」とは、高解像度ジョブの印刷中に印刷が行われない時間帯（以下、印刷空き時間）が発生することを意味する。印刷空き時間は、高解像度ページの画像処理と転送に時間がかかり、前のページの印刷が完了したときに次のページの印刷データがまだプリンタエンジン部３０６に転送されていないことによって発生する。従って、単独で高速印刷できる場合は高解像度ジョブの全ての高解像度ページを一括で印刷できるが、単独で高速印刷できない場合は、一括で印刷することは全ての印刷ジョブの印刷を早期に終了させる観点からは望ましくないことになる。また、「単独」とは下記に示すように高解像度ページの間に低解像度ページを挟むことなく、高解像度ジョブ単独で連続印刷できることを意味する。
【００２８】
次に印刷する高解像度ジョブが単独で高速印刷できるかどうかの判定は以下のように行う。２ページ目の高解像度ページのデータがプリンタエンジン部３０６に転送され、印刷が可能になるタイミングＴ１は以下となる。
Ｔ１＝１ページ目の高解像度ページの画像処理時間ＤＨ＋２ページ目の高解像度ページの転送時間ＴＨ＋Ｍａｘ（ＤＨ，ＴＨ）＝ＤＨ＋ＴＨ＋Ｍａｘ（ＤＨ，ＴＨ）  （式１）
ここで、Ｍａｘは括弧内の数値のうち大きいほうを示す。次に、高解像度ページの部数をＰＨとすると、１ページ目の高解像度ページの印刷が終了するタイミングＴ２は以下となる。
Ｔ２＝１ページ目の高解像度ページの画像処理時間ＤＨ＋１ページ目の高解像度ページの転送時間ＴＨ＋１ページ目の高解像度ページの印刷時間＝ＤＨ＋ＴＨ＋ＰＨ×Ｒ  （式２）
高解像度ジョブの各高解像度ページが印刷空き時間なく連続的に高速印刷可能であるためには、Ｔ１≦Ｔ２であればよい。つまり、１ページ目の高解像度ページの印刷が終わったときに、プリンタエンジン部３０６に２ページ目の高解像度ページが転送されていれば、１ページ目の高解像度ページの印刷終了後直ちに２ページ目の高解像度ページの印刷を開始することができる。２ページ目の高解像度ページの転送時間ＴＨは１ページ目の高解像度ページの転送時間ＴＨと等しいので、Ｔ１≦Ｔ２は
Ｍａｘ（ＤＨ，ＴＨ）≦ＰＨ×Ｒ  （式３）
となる。その結果、１ページの画像処理時間と転送時間の長い方が１ページの高速印刷時間に部数を掛け合わせたもの以下である場合には高速印刷ができると判定される。つまり、Ｍａｘ（ＤＨ，ＴＨ）≦ＰＨ×Ｒを満足する場合、一つの印刷ジョブに含まれる複数の高解像度ページを連続して高速印刷するように印刷順序が決定される。
本実施形態では、次に印刷する高解像度ジョブはジョブＩＤ＝２のジョブであり、高解像度ページは画像処理時間、転送時間ともに４秒、１ページあたりの高速印刷時間は１秒、ジョブＩＤ＝２のジョブの部数は２部である。よって、単独では高速印刷できないため、フローはステップＳ５０３に進む。ジョブＩＤ＝２のジョブが単独で高速印刷できる場合は、フローはステップＳ５１５に進む。ステップＳ５１５では高解像度ジョブの印刷順序が設定される。印刷順序は高解像度ジョブの投入順と同じとする。
【００２９】
ステップＳ５０３において、ジョブリスト８００に低解像度ページがあるかを検索する。ジョブリスト８００には低解像度ジョブ（ジョブＩＤ＝１）があるため、フローはステップＳ５０４に進む。低解像度ページがない場合は、フローはステップＳ５１６に進む。ステップＳ５１６では高解像度ジョブの印刷順序が設定される。印刷順序は高解像度ジョブの投入順と同じとする。高解像度ページを高速で連続印刷することができないため、高解像度ページは低速で連続印刷される。
【００３０】
ステップＳ５０４において、次の低解像度ジョブを高速印刷させる際、画像処理時間と転送時間に余裕があるかを判定する。前述のように、高解像度ページを単独で印刷すると、最初の高解像度ページの印刷が終わったときに次の高解像度ページの印刷データの転送が終了していないため、直ちに次の高解像度ページの印刷を開始できない。そこで低解像度ジョブの画像処理時間と転送時間に余裕がある場合、高解像度ページより先に低解像度ページを印刷させることで、高解像度ページの転送の遅れを解消することができる。本ステップでは、高解像度ページに先立って低解像度ページを処理するように印刷順序を決定することが高解像度ページの転送遅れを解消するために有効であるかどうかが判定される。具体的には、ステップＳ５０２で述べたのと同様に考え、低解像度ページの１ページの画像処理時間と転送時間の長い方より１ページの高速印刷時間に部数を掛け合わせたものが長い場合には余裕があると判定する。つまり、低解像度ページの部数をＰＬとしたときに、下式が成立すれば余裕があると判定する。
Ｍａｘ（ＤＬ，ＴＬ）＜ＰＬ×Ｒ  （式４）
低解像度ページの１ページあたりの画像処理時間、転送時間はともに１秒であり、１ページあたりの高速印刷時間は１秒である。次に印刷する低解像度ジョブはジョブＩＤ＝１のジョブであり、部数は２部である。式４が成立するのでフローはステップＳ５０５に進む。式４が成立しない場合は、フローはステップＳ５１７に進む。ステップＳ５１７では低解像度ジョブの印刷順序が設定される。印刷順序は高解像度ジョブの投入順と同じとする。
【００３１】
ステップＳ５０５において、何ページの低解像度ページを１ページの高解像度ページに先立って印刷すれば高解像度ページの転送遅れを解消することができるかを求める。求められたページ数Ｘの低解像度ページと１ページの高解像度ページの組を「ページセット」と呼ぶ。すなわち、ページセットとは１枚の高解像度ページとその直前に付加された少なくとも１枚の低解像度ページの組み合わせであって、低解像度ページが高解像度ページの転送遅れを解消させるものである。ページセットに含まれる低解像度ページ数Ｘは、次の不等式が成立する０以上の最小の整数である。
（低解像度ページの画像処理時間と転送時間の長い方×Ｘ）＋（高解像度ページの画像処理時間と転送時間の長い方）≦（（低解像度ページの部数×Ｘ＋高解像度ページの部数）×１ページの印刷時間）。または、高解像度ページの部数をＰＨ，ページセットの印刷時間をＰ１とすると、
Ｍａｘ（ＤＬ，ＴＬ）×Ｘ＋Ｍａｘ（ＤＨ，ＴＨ）≦（ＰＬ×Ｘ＋ＰＨ）×Ｒ＝Ｐ１  （式５）
図１０に、式５中の各時間要素を模式的に示す。次に印刷する低解像度ジョブはジョブＩＤ＝１のジョブ、高解像度ジョブはジョブＩＤ＝２のジョブである。よって、ジョブＩＤ＝１の部数２を低解像度ページの部数、ジョブＩＤ＝２の部数２を高解像度ページの部数として式５に代入すると、（１秒×Ｘ）＋（４秒）≦（（２部×Ｘ＋２部）×１秒）となり、Ｘ≧２である。ページセット中の低解像度ページのページ数Ｘは２となる。フローはステップＳ５０６に進む。
【００３２】
ステップＳ５０６において、Ｘページ分の低解像度ページが実際に存在するかを検索認する。次に印刷する低解像度ページはジョブＩＤ＝１のジョブの１ページ目であり、２ページ分の低解像度ページが存在する。フローはステップＳ５０７に進む。
【００３３】
ステップＳ５０７において、直前のステップＳ５０５において行ったページセット計算が最初のページセット計算であるかどうかを判定する。具体的には、フローが初めてステップＳ５０７に来た場合はステップＳ５０８に進み、２度目以降の場合はステップＳ５１１に進む。フローは初めてステップＳ５０７に来たため、ステップＳ５０８に進む。
【００３４】
ステップＳ５０８において、停止状態から印刷を開始する時に、ステップＳ５０５で求めたページセットの前に印刷を行う低解像度ページのページ数Ｙを計算する。これは１ページ目の低解像度ページを画像処理し転送した後、すぐに連続印刷を開始させるためである。図９から理解できるように、最初にページセットを印刷する際は、ページセットに含まれる２枚の低解像度ページの印刷終了後、高解像度ページの印刷開始までの間に印刷空き時間が発生してしまう。ページセットは一旦印刷が開始された後に高解像度ページのデータ処理と転送の遅れによる印刷空き時間を発生させないための最小ユニットである。最初の印刷を行う際に低解像度ページをページセットの前に付加することで、最初の高解像度ページの転送遅れによる印刷空き時間を解消することができる。つまり、ページセットに含まれる低解像度ページが印刷中または印刷終了となるタイミングに合わせて最初の高解像度ページのデータがプリンタエンジン部３０６に転送される状況を作り出すことができる。
【００３５】
ページセットに先立つ低解像度ページのページ数Ｙは次の不等式が成立する０以上の最小の整数である。
（低解像度の画像処理時間×（Ｙ−１））＋（低解像度ページの画像処理時間×ページセットの低解像度ページのページ数）＋（高解像度ページ１枚の画像処理時間）＋（高解像度ページ１枚の転送時間）≦
（低解像度ページ１枚の転送時間）＋（低解像度ページの印刷時間×Ｙ×低解像度ページの部数）＋（低解像度ページの印刷時間×ページセットの低解像度ページのページ数×低解像度ページの部数）。またはＸページ分及びＹページ分の低解像度ページの印刷時間をＰ２とすると、
ＤＬ×（Ｙ−１）＋ＤＬ×Ｘ＋ＤＨ＋ＴＨ≦ＴＬ＋ＰＬ×Ｙ×Ｒ＋ＰＬ×Ｘ×Ｒ＝ＴＬ＋Ｐ２  （式６）
図１１に、式６中の各時間要素を模式的に示す。次に印刷する低解像度ジョブはジョブＩＤ＝１のジョブである。よって、ジョブＩＤ＝１の部数２を低解像度ページの部数として式６に代入する。ページセットの低解像度ページのページ数ＸはステップＳ５０５で求めたように２である。従って、（１秒×（Ｙ−１））＋（１秒×２）＋（４秒）＋（４秒）≦（１秒）＋（１秒×Ｙ×２部）＋（１秒×２ページ×２部）となり、Ｙ≧４である。ページセットの前に印刷を行う低解像度ページのページ数Ｙは４となる。フローはステップＳ５０９に進む。
【００３６】
ステップＳ５０９において、ページセットの前に印刷を行うＹページ分の低解像度ページと、ページセット中のＸページ分の低解像度ページが次に印刷する低解像度ジョブに存在するかを確認する。ステップＳ５０８で求めた低解像度ページのページ数Ｙは４であり、ステップＳ５０５で求めたページセットに含まれる低解像度ページ数Ｘは２ページである。次に印刷する低解像度ページのページ数は９であるため、低解像度ページは足りている。フローはステップＳ５１０に進む。低解像度ページが不足している場合、フローはステップＳ５１８に進む。
【００３７】
ステップＳ５１０において、印刷順序決定部３１１はジョブ管理部３１０に、ステップＳ５０８で求めたページセットの前に印刷を行う低解像度ページを次に高速印刷するページとして通知する。具体的には、ジョブＩＤ＝１の低解像度ジョブの最初の４ページが次に高速印刷するページとして通知され、フローはステップＳ５１１に進む。この通知により、図９の位置９０４までの印刷順序が決定したことになる。
【００３８】
ステップＳ５１１において、印刷順序決定部３１１はジョブ管理部３１０に、ステップＳ５０５で求めたページセットを、低解像度ページを先、高解像度ページを後として、次に高速印刷するページとして通知する。具体的には、ジョブＩＤ＝１の低解像度ジョブの５，６ページ目とジョブＩＤ＝２の高解像度ジョブの１ページ目が次に高速印刷するページとして通知され、フローはステップＳ５１２に進む。この通知により、図９の位置９０５までの印刷順序が決定したことになる。
【００３９】
ステップＳ５１２において、ステップＳ５０５で求めたページセットと同じ部数の低解像度ページと高解像度ページがあるかを確認する。低解像度ページと高解像度ページは印刷順序が未定のものである必要がある。次に印刷する低解像度ページはジョブＩＤ＝１のジョブの７ページ目であるから、ジョブＩＤ＝１のジョブには２ページ分の低解像度ページが存在する。次に印刷する高解像度ページはジョブＩＤ＝２のジョブの２ページ目であるから、ジョブＩＤ＝２のジョブには１ページ分の高解像度ページが存在する。よって、フローはステップＳ５１１に進む。
ステップＳ５１１において、印刷順序決定部３１１はジョブ管理部３１０に、次に印刷するページを通知する。具体的には、ジョブＩＤ＝１の低解像度ジョブの７，８ページ目、ジョブＩＤ＝２の高解像度ジョブの２ページ目が次に高速印刷するページとして通知され、フローはステップＳ５１２に進む。この通知により、図９の位置９０６まで印刷順序が決定したことになる。
【００４０】
ステップＳ５１２において、次に印刷する低解像度ページはジョブＩＤ＝１のジョブの９ページ目であり、１ページ分しか存在しない。ジョブリスト８００にはジョブＩＤ＝１のジョブの次に印刷する低解像度ジョブとしてジョブＩＤ＝３のジョブがある。しかし、部数が３部のため、ステップＳ５０５で求めたページセット内の低解像度ページのページ数Ｘはそのまま使用できない。そこで、フローはステップＳ５０１に進む。
【００４１】
ステップＳ５０１において、高解像度ページがあるかを検索する。次に印刷する高解像度ページはジョブＩＤ＝２のジョブの３ページ目である。フローはステップＳ５０２に進む。
ステップＳ５０２において、次に印刷する高解像度ページが単独で高速印刷できるかを判定する。前述の通り、単独では高速印刷できないため、フローはステップＳ５０３に進む。
ステップＳ５０３において、低解像度ページがあるかを検索する。次に印刷する低解像度ページはジョブＩＤ＝１のジョブの９ページ目であるため、フローはステップＳ５０４に進む。
ステップＳ５０４において、次に印刷する低解像度ジョブが高速印刷時に画像処理時間と転送時間に余裕があるかを判定する。次に印刷する低解像度ジョブはジョブＩＤ＝１のジョブであり、部数は２部である。よって、前述の通り余裕があると判定され、フローはステップＳ５０５に進む。
【００４２】
ステップＳ５０５において、ページセットに含まれる低解像度ページのページ数を計算する。既に説明した方法に従い計算すると、ページセット中の低解像度ページのページ数は２となる。しかし、ジョブＩＤ＝１のジョブは残り１ページしかないためページ数が不足する。ジョブＩＤ＝１のジョブの次に印刷する低解像度ジョブはジョブＩＤ＝３のジョブであるが、ジョブＩＤ＝３のジョブは部数が３部である。そこで、低解像度ジョブの部数をジョブＩＤ＝３のジョブの部数３とし、ページセットに含まれるジョブＩＤ＝３のジョブのページ数をＸとする。式５において（低解像度の画像処理時間と転送時間の長い方×Ｘ）を（低解像度の画像処理時間と転送時間の長い方×（Ｘ＋１））とする。また、（（低解像度の部数×Ｘ＋高解像度の部数）×１ページの印刷時間）にジョブＩＤ＝１のジョブの９ページ目（部数２部）の印刷時間を加える。これより、（１秒×（Ｘ＋１））＋（４秒）≦（（３部×Ｘ＋２部）×１秒）＋（（２部×１ページ）×１秒）となり、Ｘ≧０．５が得られる。この不等式が成立する０以上の最小の整数は１であるため、ページセットに含まれる低解像度ページはジョブＩＤ＝１のジョブの９ページ目（部数２）とジョブＩＤ＝３のジョブの１ページ目（部数３）となる。フローはステップＳ５０６に進む。
【００４３】
ステップＳ５０６において、部数２の低解像度ページが１ページ分、部数３の低解像度ページが１ページ分あるかを確認する。次に印刷する低解像度ページはジョブＩＤ＝１のジョブの９ページ目とジョブＩＤ＝３のジョブの１ページ目であり、これらのページは実際に存在する。フローはステップＳ５０７に進む。
ステップＳ５０７において、直前のステップＳ５０５において行ったページセット計算が最初のページセット計算であるかどうかを判定する。フローがステップＳ５０７に来るのは２度目のため、ページセットの前に低解像度ページを付加するステップは不要である。よって、フローはステップＳ５０８〜５１０をスキップしてステップＳ５１１に進む。
ステップＳ５１１において、印刷順序決定部３１１はジョブ管理部３１０に、次に印刷するページを通知する。具体的には、ジョブＩＤ＝１の低解像度ジョブの９ページ目及びジョブＩＤ＝３の低解像度ジョブの１ページ目、並びにジョブＩＤ＝２の高解像度ジョブの２ページ目が次に高速印刷するページとして通知され、フローはステップＳ５１２に進む。この通知により図９の位置９０７まで印刷順序が決定したことになる。
ステップＳ５１２において、直前のステップＳ５０５で求めたページセットと同じ部数の低解像度ページと高解像度ページがあるかを確認する。次に印刷する低解像度ページはジョブＩＤ＝３のジョブの２ページ目であり、ジョブＩＤ＝３のジョブの部数は３である。直前のステップＳ５０５で求められた低解像度ジョブ（部数２）１ページ分と低解像度ジョブ（部数３）１ページ分は存在しない。そのため、フローはステップＳ５０１に進む。
【００４４】
ステップＳ５０１において、高解像度ページがあるかを検索する。次に印刷する高解像度ページはジョブＩＤ＝２のジョブの４ページ目である。フローはステップＳ５０２に進む。
ステップＳ５０２において、次に印刷する高解像度ページが単独で高速印刷できるかを判定する。前述の通り、単独では高速印刷できないため、フローはステップＳ５０３に進む。
ステップＳ５０３において、低解像度ページがあるかを検索する。次に印刷する低解像度ページはジョブＩＤ＝３のジョブの２ページ目であるため、フローはステップＳ５０４に進む。
ステップＳ５０４において、次に印刷する低解像度ジョブが高速印刷時に画像処理時間と転送時間に余裕があるか判定する。次に印刷する低解像度ジョブはジョブＩＤ＝３のジョブであり、部数は３である。前述の方法に従い計算すると余裕があると判定され、フローはステップＳ５０５に進む。
【００４５】
ステップＳ５０５において、ページセットに含まれる低解像度ページのページ数Ｘを計算する。計算方法は既に説明したとおりである。次に印刷する低解像度ジョブはジョブＩＤ＝３のジョブ、高解像度ジョブはジョブＩＤ＝２のジョブである。よって、ジョブＩＤ＝３の部数３を低解像度ジョブの部数、ジョブＩＤ＝２の部数２を高解像度ジョブの部数として式５を計算すると、（１秒×Ｘ）＋（４秒）≦（（３部×Ｘ＋２部）×１秒）となり、Ｘ≧１である。この不等式が成立する０以上の最小の整数は１であるため、ページセットに含まれる低解像度ページのページ数Ｘは１となる。フローはステップＳ５０６に進む。
ステップＳ５０６において、部数３の低解像度ページが１ページ分あるかを確認する。次に印刷する低解像度ページはジョブＩＤ＝３のジョブの２ページ目であり、このページは実際に存在する。フローはステップＳ５０７に進む。
ステップＳ５０７において、直前のステップＳ５０５において行ったページセット計算が最初のページセット計算であるかどうかを判定する。フローがステップＳ５０７に来るのは３度目のため、フローはステップＳ５１１に進む。
ステップＳ５１１において、印刷順序決定部３１１はジョブ管理部３１０に、次に印刷するページを通知する。具体的には、ジョブＩＤ＝３の低解像度ジョブの２ページ目とジョブＩＤ＝２の高解像度ジョブの４ページ目が次に高速印刷するページとして通知され、フローはステップＳ５１２に進む。この通知により図９の位置９０８まで印刷順序が決定したことになる。
【００４６】
ステップＳ５１２において、直前のステップＳ５０５で求めたページセットと同じ部数の低解像度ページと高解像度ページがあるかを確認する。次に印刷する低解像度ページはジョブＩＤ＝３のジョブの３ページ目であるから、ジョブＩＤ＝３のジョブには１ページ分の低解像度ページが存在する。次に印刷する高解像度ページはジョブＩＤ＝２のジョブの５ページ目であるから、ジョブＩＤ＝２のジョブには１ページ分の高解像度ページが存在する。よって、フローはステップＳ５１１に進む。
ステップＳ５１１において、印刷順序決定部３１１はジョブ管理部３１０に、次に印刷するページを通知する。具体的には、ジョブＩＤ＝３の低解像度ジョブの３ページ目とジョブＩＤ＝２の高解像度ジョブの５ページ目が次に高速印刷するページとして通知され、フローはステップＳ５１２に進む。この通知により図９の位置９０９まで印刷順序が決定したことになる。
【００４７】
ステップＳ５１２において、直前のステップＳ５０５で求めたページセットと同じ部数の低解像度ページと高解像度ページがあるかを確認する。次に印刷する低解像度ページはジョブＩＤ＝３のジョブの４ページ目であり、直前のステップＳ５０５で求められた部数３の低解像度ページは１ページ分存在する。しかし、ジョブＩＤ＝２の高解像度ページは既に５ページ目まで印刷順序を決定しているため、印刷順序が未定のページは存在しない。また、ジョブリスト８００にはジョブＩＤ＝２以外の高解像度ジョブは存在しない。そのためフローはステップＳ５０１に進む。
ステップＳ５０１において、高解像度ページがあるかを検索する。ジョブリスト８００には高解像度のジョブＩＤ＝２の後に印刷する高解像度ジョブはないため、フローはステップＳ５１３に進む。
ステップＳ５１３において、低解像度ページがあるかを検索する。次に印刷する低解像度ページはジョブＩＤ＝３のジョブの４ページ目であるため、フローはステップＳ５１４に進む。
ステップＳ５１４において、印刷順序決定部３１１はジョブ管理部３１０に、全ての低解像度ページを次に高速印刷するページとして通知する。具体的には、ジョブＩＤ＝３の４ページ目と５ページ目が次に高速印刷するページとして通知される。ジョブリスト８００にはジョブＩＤ＝３の次の低解像度ジョブはないため、フローはステップＳ５０１に進む。
【００４８】
ステップＳ５０１において、高解像度ページがあるか判定する。ジョブリスト８００には印刷順序の決定していない高解像度ジョブはないため、フローはステップＳ５１３に進む。
ステップＳ５１３において、低解像度ページがあるかを検索する。ジョブリスト８００には印刷順序が未定の低解像度ジョブはないため、フローは終了する。
【００４９】
以上説明したように、本実施形態では高解像度ページのプリンタエンジン部（印刷部）３０６への転送が当該高解像度ページの直前に印刷されるページの印刷後に終了しないように、低解像度ページと高解像度ページの印刷順序が決定される。そして、高解像度で部数の少ないジョブと低解像度のジョブを混在させて印刷することで、印刷速度を落とさずに部数の少ない高解像度ジョブを印刷することができ、生産性を上げる印刷制御が可能となる。
【符号の説明】
【００５０】
１００  画像形成装置
３０４  画像処理部
３０６  プリンタエンジン部（印刷部）
３０８  ジョブ解析部
３１１  印刷順序決定部
【図１】
2019171666.tif 000003
【図２】
2019171666.tif 000004
【図３】
2019171666.tif 000005
【図４】
2019171666.tif 000006
【図５】
2019171666.tif 000007
【図６】
2019171666.tif 000008
【図７】
2019171666.tif 000009
【図８】
2019171666.tif 000010
【図９】
2019171666.tif 000011
【図１０】
2019171666.tif 000012
【図１１】
2019171666.tif 000013