(57)【特許請求の範囲】
【請求項１】
処理対象のジョブに含まれる複数のページがそれぞれ対応付けられた複数の用紙を複数のグループに分け、複数の用紙が同時に存在可能な循環経路として構成された搬送経路上への給紙部からの用紙の給紙、および、前記搬送経路を搬送された用紙の当該搬送経路上への再給紙をグループ化されたグループ単位にて制御する制御手段と、
前記搬送経路上の用紙を搬送する搬送手段と、
前記搬送経路上の用紙に画像を形成する画像形成手段と、
を有し、
前記制御手段は、前記処理対象のジョブにおいて前記複数のグループに分けるための判定に用いられるグループサイズを、前記処理対象のジョブで使用する最大用紙サイズ以上であり、且つ、前記処理対象のジョブに含まれる所定の用紙サイズを複数含むことができるサイズに設定し、
前記制御手段は、前記処理対象のジョブにおいて給紙待ちの所定のページに対応する用紙のグループが決まっていない場合、
前記所定のページより前のページに対応し第１グループとして決まっている給紙前の用紙と、前記所定のページに対応する用紙と、の搬送方向の長さの和が、前記設定されたグループサイズに収まるなら、前記所定のページに対応する用紙を前記第１グループとして決定し、
前記所定のページより前のページに対応し前記第１グループとして決まっている給紙前の用紙と、前記所定のページに対応する用紙と、の前記搬送方向の長さの和が、前記設定されたグループサイズに収まらないなら、前記第１グループとして既に決まっている用紙の給紙を開始し、前記所定のページを前記第１グループと異なる第２グループとして決定する、
ことを特徴とする画像形成装置。
【請求項２】
前記制御手段は、前記搬送経路上にて搬送されているグループの数に応じて、前記給紙部からの用紙の給紙、および、前記画像形成手段により画像形成がされた用紙の再給紙を切り替えることを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記グループサイズは、前記処理対象のジョブで使用する前記最大用紙サイズであり、且つ、前記処理対象のジョブに含まれる前記所定の用紙サイズを複数含むことができるサイズであることを特徴とする請求項１又は２に記載の画像形成装置。
【請求項４】
前記グループサイズは、前記給紙部に格納された用紙の中で最大サイズの用紙の搬送方向の長さとすることを特徴とする請求項１又は２に記載の画像形成装置。
【請求項５】
前記グループサイズは、前記処理対象のジョブで使用する前記最大用紙サイズの搬送方向の長さとすることを特徴とする請求項１又は２に記載の画像形成装置。
【請求項６】
前記グループには、サイズの異なる複数の用紙が含まれることを特徴とする請求項１乃至５のいずれか一項に記載の画像形成装置。
【請求項７】
両面印刷を行う用紙について前記制御手段によるグループ分けが行われることを特徴とする請求項１乃至６のいずれか一項に記載の画像形成装置。
【請求項８】
前記搬送経路における搬送速度は一定であることを特徴とする請求項１乃至７のいずれか一項に記載の画像形成装置。
【請求項９】
前記制御手段は、新たなグループを給紙すると前記搬送経路上にて搬送可能なグループの数を超える場合、再給紙を行うことを特徴とする請求項１乃至８のいずれか一項に記載の画像形成装置。
【請求項１０】
複数の用紙が同時に存在可能な循環経路として構成された搬送経路上の用紙を搬送する搬送手段と、前記搬送経路上の用紙に画像を形成する画像形成手段と、を有する画像形成装置において実行される前記画像形成装置の制御方法であって、
前記画像形成装置の制御手段が、処理対象のジョブに含まれる複数のページがそれぞれ対応付けられた複数の用紙を複数のグループに分け、前記搬送経路上への給紙部からの用紙の給紙、および、前記搬送経路を搬送された用紙の当該搬送経路上への再給紙をグループ化されたグループ単位にて制御する制御工程、を有し、
前記制御工程では、前記処理対象のジョブにおいて前記複数のグループに分けるための判定に用いられるグループサイズを、前記処理対象のジョブで使用する最大用紙サイズ以上であり、且つ、前記処理対象のジョブに含まれる所定の用紙サイズを複数含むことができるサイズに設定し、
前記制御工程では、前記処理対象のジョブにおいて給紙待ちの所定のページに対応する用紙のグループが決まっていない場合、
前記所定のページより前のページに対応し第１グループとして決まっている給紙前の用紙と、前記所定のページに対応する用紙と、の搬送方向の長さの和が、前記設定されたグループサイズに収まるなら、前記所定のページに対応する用紙を前記第１グループとして決定し、
前記所定のページより前のページに対応し前記第１グループとして決まっている給紙前の用紙と、前記所定のページに対応する用紙と、の前記搬送方向の長さの和が、前記設定されたグループサイズに収まらないなら、前記第１グループとして既に決まっている用紙の給紙を開始し、前記所定のページを前記第１グループと異なる第２グループとして決定する、
ことを特徴とする画像形成装置の制御方法。
【請求項１１】
前記制御工程では、前記搬送経路上にて搬送されているグループの数に応じて、前記給紙部からの用紙の給紙、および、前記画像形成手段により画像形成がされた用紙の再給紙を切り替えることを特徴とする請求項１０に記載の画像形成装置の制御方法。
【請求項１２】
前記グループサイズは、前記処理対象のジョブで使用する前記最大用紙サイズであり、且つ、前記処理対象のジョブに含まれる前記所定の用紙サイズを複数含むことができるサイズであることを特徴とする請求項１０又は１１に記載の画像形成装置の制御方法。
【請求項１３】
前記グループサイズは、前記給紙部に格納された用紙の中で最大サイズの用紙の搬送方向の長さとすることを特徴とする請求項１０又は１１に記載の画像形成装置の制御方法。
【請求項１４】
前記グループサイズは、前記処理対象のジョブで使用する前記最大用紙サイズの搬送方向の長さとすることを特徴とする請求項１０又は１１に記載の画像形成装置の制御方法。
【請求項１５】
前記グループには、サイズの異なる複数の用紙が含まれることを特徴とする請求項１０乃至１４のいずれか一項に記載の画像形成装置の制御方法。
【請求項１６】
両面印刷を行う用紙について前記制御工程におけるグループ分けが行われることを特徴とする請求項１０乃至１５のいずれか一項に記載の画像形成装置の制御方法。
【請求項１７】
前記搬送経路における搬送速度は一定であることを特徴とする請求項１０乃至１６のいずれか一項に記載の画像形成装置の制御方法。
【請求項１８】
前記制御工程では、新たなグループを給紙すると前記搬送経路上にて搬送可能なグループの数を超える場合、再給紙を行うことを特徴とする請求項１０乃至１７のいずれか一項に記載の画像形成装置の制御方法。
【請求項１９】
複数の用紙が同時に存在可能な循環経路として構成された搬送経路上の用紙を搬送する搬送手段と、前記搬送経路上の用紙に画像を形成する画像形成手段と、を有する画像形成装置のコンピュータを、
処理対象のジョブに含まれる複数のページがそれぞれ対応付けられた複数の用紙を複数のグループに分け、前記搬送経路上への給紙部からの用紙の給紙、および、前記搬送経路を搬送された用紙の当該搬送経路上への再給紙をグループ化されたグループ単位にて制御する制御手段、として機能させ、
前記制御手段は、前記処理対象のジョブにおいて前記複数のグループに分けるための判定に用いられるグループサイズを、前記処理対象のジョブで使用する最大用紙サイズ以上であり、且つ、前記処理対象のジョブに含まれる所定の用紙サイズを複数含むことができるサイズに設定し、
前記制御手段は、前記処理対象のジョブにおいて給紙待ちの所定のページに対応する用紙のグループが決まっていない場合、
前記所定のページより前のページに対応し第１グループとして決まっている給紙前の用紙と、前記所定のページに対応する用紙と、の搬送方向の長さの和が、前記設定されたグループサイズに収まるなら、前記所定のページに対応する用紙を前記第１グループとして決定し、
前記所定のページより前のページに対応し前記第１グループとして決まっている給紙前の用紙と、前記所定のページに対応する用紙と、の前記搬送方向の長さの和が、前記設定されたグループサイズに収まらないなら、前記第１グループとして既に決まっている用紙の給紙を開始し、前記所定のページを前記第１グループと異なる第２グループとして決定する、
ことを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成装置、画像形成装置の制御方法、並びにプログラムに関する。
【背景技術】
【０００２】
インクジェット方式のプリンタや電子写真方式のプリンタなどの画像形成装置では、複数の印刷データ（以降、印刷ジョブまたは単にジョブとも呼ぶ）を同時に受付け、連続して印刷する機能を持つ場合が多い。これらの印刷機には両面印刷に対応したものもあり、両面印刷の為の用紙反転方法は印刷機のタイプや印刷速度により複数存在する。
【０００３】
また、印刷する際には、用紙のサイズ混載が発生する場合がある。特許文献１では、カット紙の循環型用紙搬送方式による両面画像形成を行う画像形成装置に関する制御方法が開示されている。具体的には、同一ジョブ内に異なるサイズの記録紙を用いると判断した場合、両面一括画像形成モードを選択して両面画像形成を制御し、そうではない場合は、両面交互画像形成モードを選択している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−５８０２７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１では、両面一括画像形成モードでは、効率が低下してしまうため、さらなる印刷の効率化が望まれていた。
【０００６】
上記課題を鑑み、本発明は、サイズの異なる用紙が混在しても両面印刷を効率的に行うことを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するため、本願発明は以下の構成を有する。すなわち、画像形成装置であって、処理対象のジョブに含まれる複数のページがそれぞれ対応付けられた複数の用紙を複数のグループに分け、複数の用紙が同時に存在可能な循環経路として構成された搬送経路上への給紙部からの用紙の給紙、および、前記搬送経路を搬送された用紙の当該搬送経路上への再給紙をグループ化されたグループ単位にて制御する制御手段と、前記搬送経路上の用紙を搬送する搬送手段と、前記搬送経路上の用紙に画像を形成する画像形成手段と、を有し、前記制御手段は、前記処理対象のジョブにおいて前記複数のグループに分けるための判定に用いられるグループサイズを、前記処理対象のジョブで使用する最大用紙サイズ以上であり、且つ、前記処理対象のジョブに含まれる所定の用紙サイズを複数含むことができるサイズに設定し、前記制御手段は、前記処理対象のジョブにおいて給紙待ちの所定のページに対応する用紙のグループが決まっていない場合、前記所定のページより前のページに対応し第１グループとして決まっている給紙前の用紙と、前記所定のページに対応する用紙と、の搬送方向の長さの和が、前記設定されたグループサイズに収まるなら、前記所定のページに対応する用紙を前記第１グループとして決定し、前記所定のページより前のページに対応し前記第１グループとして決まっている給紙前の用紙と、前記所定のページに対応する用紙と、の前記搬送方向の長さの和が、前記設定されたグループサイズに収まらないなら、前記第１グループとして既に決まっている用紙の給紙を開始し、前記所定のページを前記第１グループと異なる第２グループとして決定する。
【発明の効果】
【０００８】
本発明によれば、サイズの異なる用紙が混在しても、効率的に両面印刷することが可能となる。
【図面の簡単な説明】
【０００９】
【図１】本発明に係る画像形成装置の全体構成を示す断面図。
【図２】本発明に係る画像形成装置における制御の構成を説明するための図。
【図３】画像形成装置における給紙順序の一例を説明するための模式図。
【図４】本発明における２種類のサイズの用紙が混在した時の給紙順序を示す模式図。
【図５】本発明における給紙スケジューリング処理を示すフローチャート。
【図６】本発明におけるグループ情報の構成の一例を示す図。
【図７】本発明における循環可能グループ数を決めるためのテーブルの一例を示す図。
【図８】本発明における３種類のサイズの用紙が混在した時の給紙順序を示す模式図。
【図９】異なるサイズの用紙が混在する際の説明図。
【図１０】従来例における異なるサイズの用紙が混在した時の給紙順序を示す模式図。
【発明を実施するための形態】
【００１０】
以下、添付図面を参照して本発明の好適な実施の形態を例示的に詳細に説明する。但し、この実施の形態に記載されている構成要素の相対配置、装置形状等は、あくまで例示であり、この発明の範囲をそれらのみに限定する趣旨のものではない。本明細書において「画像形成装置」とは、印刷機能に特化した専用機に限らず、印刷機能とその他の機能を複合した複合機や、記録紙上に画像やパターンを形成する製造装置等も含むものとする。
【００１１】
＜第一の実施形態＞
図１は、本願発明に係る画像形成装置１００の全体構成を示す断面図である。ここでは、カット紙（Ｌ版、Ａ４、Ａ３）などの所定の大きさに切り揃えられた用紙を用いる画像形成装置を例に挙げて説明する。画像形成装置１００は、Ａ４給紙トレイ１０１、Ａ３給紙トレイ１０２、Ｌ版給紙トレイ１０３、用紙搬送用回転ローラ１０４、印刷ヘッド１０５、およびスキャナユニット１０７を備える。なお、給紙部である給紙トレイのサイズ（対応する用紙のサイズ）は一例であり、これに限定するものではない。また、給紙トレイは３段に限定するものではなく、装置構成に応じて１段〜複数段を備えることも可能である。また、複数の給紙トレイは、同じ用紙を格納可能であってもよいし、それぞれが異なる用紙を格納するようにしてもよい。加えて、画像形成装置１００は、インクタンク１０６、乾燥ユニット１０８、用紙反転ユニット１０９、仕分けユニット１１０、操作部ユニット１１４を備える。
【００１２】
制御ユニット１１３は、コントローラやユーザインターフェース、各種Ｉ／Ｏインターフェースを備えた制御部を内蔵し、画像形成装置１００全体の各種制御を司る。また、制御ユニット１１３は、用紙搬送用回転ローラ１０４による搬送経路上の搬送速度の制御を行う。Ａ４給紙トレイ１０１、Ａ３給紙トレイ１０２、またはＬ版給紙トレイ１０３から引き出された用紙は、図１のａ方向に搬送される。用紙搬送用回転ローラ１０４により、用紙は図１のｂ方向に進行する。なお、用紙搬送用回転ローラは１０４で示したもの以外にも図１の搬送経路全体に配置されており、モータ制御により用紙を所定の場所に搬送することができる。
【００１３】
いずれかの給紙トレイより給紙された用紙は搬送経路を通り、印刷ヘッド１０５の下を通過する。印刷ヘッド１０５には複数色（ここでは、一例として６色）分の独立したインクジェットヘッドがシートの搬送方向に沿って保持されている。用紙の搬送に同期して、印刷ヘッド１０５からインクを吐出して用紙上に画像が形成される。インクタンク１０６は各色のインクを独立して貯蔵する（不図示）。インクタンク１０６はチューブによって各色に対応した印刷ヘッド１０５へ接続され、インクが供給される。
【００１４】
印刷ヘッド１０５は、印刷時の搬送方向であるｂ方向に沿って各色（ここでは６色）のラインヘッドが並んでいる。各色のラインヘッドは、継ぎ目無く単一のノズルチップで形成されたものであってもよいし、分割されたノズルチップが一列又は千鳥配列のように規則的に並べられたものであってもよい。本実施形態では、印刷ヘッド１０５は、使用する最大用紙の印刷幅をカバーする範囲にノズルが並んでいる所謂フルマルチヘッドであるとする。ノズルからインクを吐出するインクジェット方式は、発熱素子を用いた方式、ピエゾ素子を用いた方式、静電素子を用いた方式、ＭＥＭＳ素子を用いた方式等を採用することができる。印刷データに基づいて各ヘッドのノズルからインクが吐出される。なお、本発明は、インクジェット方式のプリンタに限定されず、サーマルプリンタ（昇華型、熱転写型など）、ドットインパクトプリンタ、ＬＥＤプリンタ、レーザープリンタなど、様々な印刷方式に適用可能である。
【００１５】
用紙に画像形成後、用紙搬送用回転ローラ１０４は、用紙をスキャナユニット１０７まで搬送する。スキャナユニット１０７では、印刷画像や特殊パターンを読取って印刷画像に問題ないかの確認や、装置の状態確認を行う。また、スキャナユニット１０７は印刷面と相対する裏面の状態を読み取ることも可能であり、例えば、所定のパターンにより表面と裏面の印刷位置のずれなどを検出することが可能である。
【００１６】
スキャナユニット１０７を通過した用紙は更にｃ方向に搬送され、乾燥ユニット１０８を通る。乾燥ユニット１０８では、インクが付与された用紙を短時間で乾燥させるために、ユニット内を通過する用紙を温風で加熱する。乾燥ユニット１０８を通過した用紙は、更にｄ方向に搬送されて用紙反転ユニット１０９に搬送される。用紙反転ユニット１０９は通過する用紙の表裏を反転するように用紙を搬送する。用紙を反転する方式としては、スイッチバック方式や搬送経路を緩やかにひねる方式などがある。スイッチバック方式は用紙の動きを一旦停止させる必要がある。一方、搬送経路をひねる方式は用紙の搬送速度を一定に保つことができ、より高速な印刷に向いている。なお、反転方式はこれらに限定されるものではない。本実施形態では、反転する方式として、搬送速度を一定に保つことができる方式を採用する。用紙反転ユニット１０９を通過した用紙は、更にｅ方向に搬送され、その時点で表と裏が反転された状態となる。用紙は更にｆ方向に搬送され、再度、印刷ヘッド１０５が並ぶ搬送経路に戻される。つまり、用紙反転ユニット１０９にて用紙が反転されることにより、画像形成がなされた面（表面）とは反対の面（裏面）に画像形成を行うことが可能となる。
【００１７】
この様に、画像形成装置１００内における用紙の搬送経路として、図１の経路ｂ〜ｃ〜ｄ〜ｅ〜ｆ〜ｂは循環する経路として構成され、各用紙はこの経路を１周する毎に表面と裏面が入れ替わるように制御することができる。この循環する経路上に同時に存在できる（搬送可能な）用紙の数を「循環可能枚数」という。循環可能枚数は用紙のサイズによって変わり、例えば、Ａ３サイズの循環可能枚数が３枚といった場合には経路ｂ〜ｃ〜ｄ〜ｅ〜ｆ〜ｂ上にＡ３サイズの用紙を最大３枚同時に搬送できることを示す。一方、印刷が完了した用紙は用紙反転ユニット１０９を通らずに、乾燥ユニット１０８の後、ｄ方向から更にｇ方向に分岐、搬送され、仕分けユニット１１０に搬送される。つまり、片面印刷の用紙は１周目の途中で（表面の画像形成が完了した後）ｇ方向に分岐し、両面印刷の用紙は２周目の途中で（両面の画像形成が完了した後）ｇ方向に分岐する。ｇ方向に分岐し仕分けユニット１１０を通過する用紙は、センサ（不図示）で確認されながら印刷画像毎に設定されたトレイ番号に積載される。
【００１８】
仕分けユニット１１０は、複数のトレイ（ここでは、一例として５段）から構成されており、ジョブ単位や部単位などの排紙方法に応じで用紙を積載するトレイを分別する。複数のトレイとして、適切に印刷が完了した用紙を排紙するための１または複数の排紙トレイ１１１（ここでは４段）と、メンテナンスで使用した用紙や品質の悪い用紙を廃棄するための１または複数の廃棄トレイ１１２（ここでは１段）を含む。仕分けユニット１１０は、図１中のｈ方向に分岐した用紙は排紙トレイ１１１へ、図１中のｉ方向に分岐した用紙は廃棄トレイ１１２に搬送する。
【００１９】
操作部ユニット１１４は、指定された画像に対する印刷物はどこのトレイに積載されているか、あるいは印刷中か印刷終了かエラー発生中か等、ジョブ毎の印刷状況をユーザが確認するためのユニットであり、例えば、各種情報を表示するディスプレイを有する。また、操作部ユニット１１４は、インク残量や、紙の残量等の装置状態の確認、ヘッドクリーニング等の装置メンテナンスの実施を行うために操作者が操作／確認するためのユニットである。
【００２０】
図２は、本実施形態に係る画像形成装置１００における制御の構成例を示す図である。画像形成装置１００は、ＣＰＵ２０１、ＲＯＭ２０２、ＲＡＭ２０３、ＨＤＤ２０４、外部Ｉ／Ｆ２０５、操作部２０６、画像処理部２０７、エンジン制御部２０８、およびスキャナ制御部２０９を含んで構成される。各構成要素は、システムバス２１０を介して通信可能に接続される。
【００２１】
ＣＰＵ２０１は、画像形成装置１００全体の制御を行う。ＲＯＭ２０２は、不揮発性の記憶領域であり、制御プログラムや固定データを格納する。ＲＡＭ２０３は、揮発性の記憶領域であり、ホスト装置２１１から受信した印刷ジョブのリストや作業用データを格納する。ＨＤＤ２０４は、ホスト装置２１１から受信した画像データを一時的に格納する。ホスト装置２１１から送信された印刷ジョブは、外部Ｉ／Ｆ２０５を介してＲＯＭ２０２上の制御プログラムが受信し、印刷ジョブの情報をＲＡＭ２０３上の印刷ジョブリストに、印刷ジョブに付随する画像データをＨＤＤ２０４上に、それぞれ格納される。なお、印刷ジョブは、ホスト装置２１１以外の外部装置や外部メモリから取得（受信）してもよい。
【００２２】
操作部２０６は、装置の状態等を表示するためのディスプレイ（不図示）を有し、オペレータからの動作指示入力や各種データ登録、及び装置の状態を確認する際に用いられる。画像処理部２０７は、画像形成装置１００の画像処理を司る。画像データの色空間（例えば、ＹＣｂＣｒ）から、標準的なＲＧＢ色空間（例えば、ｓＲＧＢ）に変換する。また、有効な画素数への解像度変換、画像解析、画像補正等、様々な画像処理が必要に応じて施される。これらの画像処理によって得られた印刷データは、ＲＡＭ２０３またはＨＤＤ２０４に格納される。
【００２３】
エンジン制御部２０８は、受信した制御コマンドに応じて、印刷データを紙等の記録媒体に印刷する制御を行う。エンジン制御部２０８は、各色の印刷ヘッド１０５へのインク吐出指示や、記録媒体でのドット位置を調整するための吐出タイミング設定、ヘッド駆動状態取得等を行う。エンジン制御部２０８は、印刷データに応じて印刷ヘッド１０５の駆動制御を行い、印刷ヘッド１０５からインクを吐出させ記録媒体上に画像を形成させる。また、給紙ローラの駆動指示、搬送ローラの駆動指示、搬送ローラの回転状況取得等を行う等、搬送ローラの制御を行い、記録媒体を適切な速度で搬送および停止させる。
【００２４】
スキャナ制御部２０９は、受信した制御コマンドに応じて、ＣＣＤ、ＣＩＳ等イメージセンサーの制御を行い、記録媒体上の画像を読取り、赤（Ｒ）、緑（Ｇ）、および青（Ｂ）色のアナログ輝度データを取得する。スキャナ制御部２０９は、イメージセンサーの駆動指示、イメージセンサーの状況取得、イメージセンサーから取得した輝度データを解析し、不吐や記録媒体の切断位置の検出等を行う。
【００２５】
ホスト装置２１１は、画像形成装置１００の外部に接続されて各種データの提供元となる装置である。ホスト装置２１１は、印刷に係る画像等のデータの作成や処理等を行うコンピュータでもよいし、画像読取り用のリーダ部等であってもよい。ホスト装置２１１から提供される印刷ジョブや画像データ、その他のコマンド、更にステータス信号等は、外部Ｉ／Ｆ２０５を介して画像形成装置１００と送受信可能な構成となっている。
【００２６】
画像形成装置を構成する各構成要素の制御方法は、各処理部、制御部を複数に分割し、それぞれがＣＰＵを保持して制御するような形態でもよく、上記のみに限定されるものではない。
【００２７】
図３、図４、図９、図１０を用いて、本実施形態に係る給紙方法について説明する。カット紙は、表面印刷のために給紙された後、裏面印刷のために用紙が再給紙される。なお、両面印刷が完了した用紙は、順次排紙されるものとする。以下では、カット紙の表面を上面（印刷面）にして給紙することを「表面の給紙」又は「表面を給紙」とし、カット紙の裏面を上面（印刷面）にして給紙することを「裏面の給紙」又は「裏面を給紙」という。なお、裏面の給紙は、循環経路を１度搬送した後に再び同じ循環経路に給紙することを指すため、以下「再給紙」ともいう。なお、裏面の給紙をする際には、表面には印刷ヘッド１０５により既に画像データに基づく画像が形成されている。ただし、表面に画像を形成しないジョブである場合は、画像が形成されずに再給紙される。
【００２８】
図３、図４、図９、図１０において、内部が白い実線枠線の矩形は両面印刷の表面の給紙、あるいは片面印刷の給紙を示す。また、内部が網掛けで示された実線枠線の矩形は両面印刷の裏面の再給紙を示す。さらに、破線からなる枠線は紙間が空いていることを示す。また、矩形内には、１行目に紙のサイズ、２行目に表面と裏面のどちらであるか、３行目に何枚目の用紙かを示す。矢印は、紙の給紙順を示す。
【００２９】
図３は、交互循環印刷を説明するための図である。交互循環印刷とは、表面の給紙、すなわち、給紙トレイ（Ａ４給紙トレイ１０１、Ａ３給紙トレイ１０２、Ｌ版給紙トレイ１０３）からの給紙と、用紙反転ユニット１０９で判定された裏面の給紙とを交互に行って、印刷することを指す。図３を用いて、同じサイズの紙（Ａ４）を５枚給紙する場合について説明する。例えば、１枚目の表面を給紙した後、裏面の再給紙分の幅（ここではＡ４幅）を空け、２枚目の表面を給紙し、裏面の再給紙分の幅を空け、Ａ４の３枚目を給紙する。３枚目の表面を給紙した後は、用紙反転ユニット１０９で反転された１枚目が、裏面として再給紙される。その後は、同様にして、４枚目の表面、２枚目の裏面、５枚目の表面、３枚目の裏面が給紙される。３枚目の裏面の後は、表面の給紙は終了しているので、Ａ４幅分が空き、４枚目の裏面が再給紙され、Ａ４幅分が空き、５枚目の裏面が再給紙される。紙間は印刷装置が対応する用紙サイズに応じて特定される。また、図３に示すように搬送されている紙と紙の間の距離（実線の枠と枠の間の長さ）は、印刷装置の機能に応じて調整するようにしてもよい。
【００３０】
図４、図９、図１０では、用紙サイズが異なる用紙を連続して印刷する場合について説明する。図４、図９、図１０は共に、Ａ４サイズ４枚、Ａ３サイズ１枚、Ａ４サイズ２枚、Ａ３サイズ２枚の順で両面印刷を行った時の模式図であり、循環可能枚数はＡ４サイズで５枚、Ａ３サイズで３枚とする。
【００３１】
図１０は、用紙サイズが変わる毎に各サイズの裏面の印刷まで行った後に次のサイズの表面の印刷を開始する従来の手法を説明する図である。この方法では、用紙の搬送速度を一定に保ったまま印刷する。しかし、用紙サイズ毎に各サイズの裏面の印刷までを終わらせてから次の表面印刷を行う為、用紙サイズが変わるたびに紙間の空きが出てしまう。したがって、最後の印刷を出力するまでの時間がかかってしまう。
【００３２】
ここで、用紙サイズが変わるたびに紙間を開ける必要について図９を用いて説明する。図９に示すように、表面の紙と表面の紙との間（紙間）は、裏面印刷分の幅、すなわち、表面の紙の幅となるため、Ａ４サイズ短辺の幅となる。同様に、裏面の紙と裏面の紙との間（紙間）は、Ａ４サイズ短辺の幅となる。従って、６枚目としてＡ３サイズの印刷をするために、給紙をしようとしても、一定の搬送速度では、６枚目のカット紙を入れることができない。なお、Ａ３サイズの給紙をタイミング３０２で行おうとする場合、５枚目の用紙の表面印刷が終わった後、スイッチバック機構等で用紙を一旦止めて（搬送速度を変化させて）４枚目の用紙との紙間を開ける必要がある。すなわち、用紙の搬送速度を変化させる必要がある。
【００３３】
一方、本願発明では、図４に示すように、所定の大きさのグループサイズを有するグループを作成し（グループ化）、グループ単位で表面印刷の給紙と裏面印刷の再給紙のどちらから給紙するか決定する。すなわち、グループ単位で、表面の給紙と裏面の給紙とを交互に行う。図４は、本発明において、異なるサイズの用紙が混在した時の給紙順序を示す模式図である。これにより、異なるサイズの用紙が混在した時でも効率よく給紙することが出来る。図４では、グループサイズをそのジョブで利用する一番大きな用紙サイズとする。ここで、ジョブとは、例えば、１ページ以上を有するひとまとまりの印刷データである。ジョブで利用する用紙サイズが、Ａ４とＡ３である場合、５０１のように、グループサイズをジョブの最大用紙サイズであるＡ３長辺とする。ただし、用いるグループサイズの決定方法としては、上記に限定するものではなく、例えば、投入された複数のジョブの中で一番大きな用紙のサイズとしてもよい。本実施形態では、グループサイズは、処理対象とするジョブで使用する最大用紙サイズ以上（例えば、Ａ３以上）であり、処理対象とするジョブで使用する所定の用紙サイズ（例えば、Ａ４）を複数含むことができるサイズ（例えば、Ａ３幅）とする。また、ユーザが操作部２０６から設定して決めてもよい。また、画像形成装置１００が給紙できる用紙サイズのうち最大サイズとしてもよい。もしくは、循環経路の長さに基づいて予め設定してもよい。具体的には、循環経路の長さからきりのよい大きさ（例えば、対応する用紙サイズのいずれでも分割できるサイズ）の候補を決めておき、その中から投入されたジョブの用紙サイズに近いものを自動的に選択してもよい。また、ある時点において、複数の給紙トレイで保持されている用紙の中で最大の用紙サイズとしてもよい。
【００３４】
また、ジョブ毎に印刷するのではなく、複数のジョブを連続して実行することで、高速で効率よく印刷をすることができる。複数のジョブを連続して実行する場合には、循環経路上に複数のジョブに対応する用紙が同時に存在してもよいため、複数のジョブで同じグループサイズとする。これにより、用紙間が空く数を減らしながら、異なるジョブに属する用紙を連続して印刷することができる。また、異なるジョブに属する用紙であっても同じグループに属するように給紙することができる。図４において、１枚目から５枚目までが１つのジョブで６枚目から９枚目が２つ目のジョブである場合、どちらのジョブもグループサイズはＡ３長辺とする。例えば、ジョブの処理間隔が所定以上である場合などには、ジョブ毎にグループサイズを切り替えるようにしてもよい。
【００３５】
図５は、本実施形態に係る給紙スケジューリング処理を示すフローチャートである。本実施形態において、本処理フローは、図２に示したＣＰＵ２０１がＲＯＭ２０２に格納されたプログラムをＲＡＭ２０３にロードし実行されることで実現される。以下、図４および図５参照して、具体的なタイミングを例に挙げながら、本実施形態における給紙の制御方法を説明する。
【００３６】
まず、図４のタイミング５０２又はタイミング５０２の前に実行される処理の流れについて説明する。図４において、矢印は搬送路に対して紙が給紙される順を示しており、図４は、図５のフローチャートにより決定される搬送路への給紙結果を示す模式図である。以下、給紙待ちの紙を搬送路に給紙するか否かを決定する際について説明する。
【００３７】
Ｓ６０１にて、ＣＰＵ２０１は、給紙待ちの用紙があるか否かを判定する。１枚目を印刷する前の場合、給紙待ちの１枚目の用紙が存在するため（Ｓ６０１にてＹＥＳ）、Ｓ６０２に進む。Ｓ６０２にて、ＣＰＵ２０１は、再給紙待ちのグループがあるか否かを判定する。ここでの再給紙とは、一旦搬送経路にて搬送された用紙を、両面印刷等のために再度搬送経路上を搬送するために給紙することを意味する。なお、再給紙の場合には、給紙トレイからではなく、搬送経路上にある用紙が再度搬送されることとなる。つまり、再給紙待ちのグループとは、搬送経路上にて搬送中の用紙のうち、裏面の印刷が未完了の用紙群を意味する。１枚目を印刷する前の場合、再給紙待ちのグループは存在しないため（Ｓ６０２にてＮＯ）、Ｓ６０６に進む。
【００３８】
Ｓ６０６にて、ＣＰＵ２０１は、給紙待ちの先頭は両面印刷か否かを判定する。具体的には、給紙待ちの先頭の用紙に対応付けられている画像データに設定された印刷設定を取得することにより、対象の用紙が両面印刷か否かを判定する。１枚目の用紙は両面印刷であるため（Ｓ６０６にてＹＥＳ）、Ｓ６０７に進む。Ｓ６０７にて、ＣＰＵ２０１は、グループを作成し、Ｓ６１１に進む。ここで作成したグループを以下「グループ１」として説明する。ここで作成されるグループ１のサイズは、上述したように、予め決められていたＡ３長辺の大きさとする。なお、本実施形態では、ジョブを投入した際に、ジョブに含まれる印刷設定に基づいて、Ａ３長辺の大きさと決定する。作成したグループの情報の構成の一例を図６に示す。グループ情報として、作成したグループにいずれのジョブの何枚目の用紙が属するかが管理される。なお、グループ情報は、グループを作成するたびに新たに情報が追加され、印刷が完了したグループに対応するグループ情報は、適宜、削除される。ここでは、１つのジョブ（ジョブ１）の全てをグループ分けした例を示しているが、複数のジョブであっても同様に管理されるものとする。図６に示すグループ情報は、ＲＡＭ２０３やＨＤＤ２０４にて保持される。
【００３９】
Ｓ６１１にて、ＣＰＵ２０１は、Ｓ６０７で作成したグループ１に給紙待ちの用紙である１枚目の用紙を追加し、Ｓ６０８に進む。Ｓ６０８にて、ＣＰＵ２０１は、グループに追加していない給紙待ちの用紙があるか否かを判定する。ここでは、２枚目の用紙があるため、給紙待ちの用紙があるとして（Ｓ６０８にてＹＥＳ）、Ｓ６０９に進む。Ｓ６０９にて、ＣＰＵ２０１は、グループに追加していない給紙待ちの用紙は両面印刷か否かを判定する。２枚目の用紙は両面印刷であるため（Ｓ６０９にてＹＥＳ）、Ｓ６１０に進む。
【００４０】
Ｓ６１０にて、ＣＰＵ２０１は、着目するグループ（グループ１）に２枚目の用紙が追加できるか否かを判定する。ここでの追加の判定は、すでにグループに追加されている用紙（１枚目の用紙）と、次に追加したい用紙（２枚目の用紙）の搬送方向の長さを足し合わせた大きさがグループサイズよりも大きいか否かに基づき判定する。この時点で、グループ１には１枚目の用紙が含まれている。また、グループ１のグループサイズはＡ３長辺のため４２０ｍｍである。そして、１枚目、２枚目の用紙はどちらもＡ４短辺のため２１０ｍｍである。よって、１枚目＋２枚目は２１０ｍｍ＋２１０ｍｍとなり、Ａ３長辺の長さである４２０ｍｍのサイズに収まる。よって、Ｓ６１０の判定はＹＥＳとなり、Ｓ６１１に進む。
【００４１】
Ｓ６１１にて、ＣＰＵ２０１は、Ｓ６０７で作成したグループ１に２枚目の用紙を追加し、Ｓ６０８に進む。Ｓ６０８にて、ＣＰＵ２０１は、グループ１に追加していない給紙待ちの用紙があるか否かを判定する。ここでは、３枚目の用紙があるため、給紙待ちの用紙があるとして（Ｓ６０８にてＹＥＳ）、Ｓ６０９に進む。Ｓ６０９にて、ＣＰＵ２０１は、グループ１に追加していない給紙待ちの用紙は両面印刷か否かを判定する。３枚目の用紙は両面印刷であるため（Ｓ６０９にてＹＥＳ）、Ｓ６１０に進む。
【００４２】
Ｓ６１０にて、ＣＰＵ２０１は、グループ１に３枚目の用紙が追加できるか否かを判定する。この時点で、グループ１には１枚目、２枚目の用紙が含まれている。また、グループ１のグループサイズはＡ３長辺であり、１枚目、２枚目、３枚目の用紙はＡ４短辺である。そのため、３枚目を追加するとグループ１のサイズを超えてしまうため、３枚目はグループ１に追加できない。よって、Ｓ６１０の判定はＮＯとなり、Ｓ６１４に進む。Ｓ６１４にて、ＣＰＵ２０１は、グループ１内の用紙をすべて、用紙反転ユニット１０９を搬送先として給紙実行をする。つまり、ＣＰＵ２０１は、１枚目、２枚目の用紙に対する両面印刷のうちの表面の印刷を実行させるように給紙トレイから給紙を行う。そして、本処理フローを終了する。
【００４３】
このように、１つのグループの給紙が実行される度に上述した処理が行われる。
【００４４】
次に、図４のタイミング５０３又はタイミング５０３の前に実行される処理の流れについて説明する。
【００４５】
Ｓ６０１にて、ＣＰＵ２０１は、給紙待ちの用紙があるか否かを判定する。タイミング５０３の前では、給紙待ちの３枚目の用紙が存在するため（Ｓ６０１にてＹＥＳ）、Ｓ６０２に進む。Ｓ６０２にて、ＣＰＵ２０１は、再給紙待ちのグループがあるか否かを判定する。ここで、再給紙待ちのグループとは、給紙がされた後で且つ再給紙される前のグループを指す。この場合、両面印刷のうちの裏面の印刷を行うために再給紙待ちのグループ１が存在するため（Ｓ６０２にてＹＥＳ）Ｓ６０３に進む。
【００４６】
Ｓ６０３にて、ＣＰＵ２０１は、循環可能グループ数を特定する。循環可能グループ数はグループのサイズ（および、循環経路の長さ）によって決まり、グループサイズと循環可能グループ数の対応表から特定してもよいし、グループサイズと循環経路の長さから算出してもよい。また、循環可能グループ数は、グループサイズを用紙サイズと同じ大きさとした時の循環可能枚数と同じものである。本実施形態では、図７に示すグループサイズと循環可能グループ数の対応表から循環可能グループ数を特定する。図７の対応表は、ＲＡＭ２０３やＨＤＤ２０４に保持されているものとする。本実施形態では、グループ１のグループサイズはＡ３長辺のため、循環可能グループ数は「３」となる。ＣＰＵ２０１は、その値を取得し、Ｓ６０４へ進む。
【００４７】
Ｓ６０４にて、ＣＰＵ２０１は、再給紙待ちグループ数が「（循環可能グループ数−１）／２」よりも大きいか否かを判定する。ここでの「（循環可能グループ数−１）／２」に関し、本実施形態では、グループ単位にて給紙の判定を行っており、紙間を極力空けないようにするために、この値を用いることとする。具体的には、Ｓ６０３で求めた循環可能グループ数は「３」であるため、（３−１）／２＝１となる。したがって、ＣＰＵ２０１は、「１」と再給紙待ちのグループ数とを比較する。再給紙待ちのグループ数は、タイミング５０３においてはグループ１の１つである。そのため、再給紙待ちのグループ数は１より大きくないため（Ｓ６０４にてＮＯ）、Ｓ６０５に進む。
【００４８】
Ｓ６０５にて、ＣＰＵ２０１は、給紙待ちの先頭は両面印刷か否かを判定する。３枚目の用紙は両面印刷であるため（Ｓ６０５にてＹＥＳ）、Ｓ６０７に進む。Ｓ６０７にて、ＣＰＵ２０１は、新たにグループを作成し、Ｓ６１１に進む。ここで作成したグループを以下「グループ２」として説明する。Ｓ６１１にて、ＣＰＵ２０１は、Ｓ６０７で作成したグループ２に３枚目の用紙を追加し、Ｓ６０８に進む。
【００４９】
Ｓ６０８にて、ＣＰＵ２０１は、グループ２に追加していない給紙待ちの用紙があるか否かを判定する。ここでは、４枚目の用紙があるため、給紙待ちの用紙があるとして（Ｓ６０８にてＹＥＳ）、Ｓ６０９に進む。Ｓ６０９にて、ＣＰＵ２０１は、グループ２に追加していない給紙待ちの用紙は両面印刷か否かを判定する。４枚目の用紙は両面印刷であるため（Ｓ６０９にてＹＥＳ）、Ｓ６１０に進む。Ｓ６１０にて、ＣＰＵ２０１は、グループ２に４枚目の用紙が追加できるか否かを判定する。この時点で、グループ２には３枚目の用紙が含まれている。また、グループ２のグループサイズはＡ３長辺である。そして、３枚目、４枚目の用紙はどちらもＡ４短辺である。よって、３枚目、４枚目の用紙は、グループ２のグループサイズであるＡ３長辺の長さに収まる。よって、Ｓ６１０の判定はＹＥＳとなり、Ｓ６１１に進む。Ｓ６１１にて、ＣＰＵ２０１は、Ｓ６０７で作成したグループ２に４枚目の用紙を追加し、Ｓ６０８に進む。
【００５０】
Ｓ６０８にて、ＣＰＵ２０１は、グループ２に追加していない給紙待ちの用紙が更にあるか否かを判定する。ここでは、５枚目の用紙があるため（Ｓ６０８にてＹＥＳ）、Ｓ６０９に進む。Ｓ６０９にて、ＣＰＵ２０１は、グループに追加していない給紙待ちの用紙は両面印刷か否かを判定する。５枚目の用紙は両面印刷であるため（Ｓ６０９にてＹＥＳ）、Ｓ６１０に進む。Ｓ６１０にて、ＣＰＵ２０１は、グループ２に５枚目の用紙が追加できるか否かを判定する。この時点で、グループ２には３枚目、４枚目の用紙が含まれている。また、グループ２のグループサイズはＡ３長辺であり、３枚目、４枚目はＡ４短辺であり、５枚目はＡ３長辺である。そのため、５枚目を追加するとグループ２のグループサイズを超えてしまうため、５枚目はグループ２に追加できない。よって、Ｓ６１０の判定はＮＯとなり、Ｓ６１４に進む。Ｓ６１４にて、ＣＰＵ２０１は、グループ２内の用紙をすべて、用紙反転ユニット１０９を搬送先として給紙実行をする。つまり、ＣＰＵ２０１は、３枚目、４枚目の用紙に対する両面印刷のうちの表面の印刷を実行させるように給紙トレイから給紙を行う。そして、本処理フローを終了する。
【００５１】
なお、フローには図示しないが、循環経路に給紙されると、印刷ヘッド１０５に到達した際に、用紙に対応付けられた画像データに基づく画像が印刷される。
【００５２】
次に、図４のタイミング５０４の前に実行される処理の流れについて説明する。
【００５３】
Ｓ６０１にて、ＣＰＵ２０１は、給紙待ちの用紙があるか否かを判定する。この場合、給紙待ちの５枚目の用紙が存在するため（Ｓ６０１にてＹＥＳ）、Ｓ６０２に進む。Ｓ６０２にて、ＣＰＵ２０１は、再給紙待ちのグループがあるか否かを判定する。この場合、再給紙待ちのグループ１、グループ２が存在するため（Ｓ６０２にてＹＥＳ）、Ｓ６０３に進む。Ｓ６０３にて、ＣＰＵ２０１は、循環可能グループ数を調べる。ここでは、上述したように図７の対応表を参照し、循環可能グループ数は３となる。ＣＰＵ２０１は、その値を取得し、Ｓ６０４へ進む。
【００５４】
Ｓ６０４にて、ＣＰＵ２０１は、再給紙待ちグループ数が「（循環可能グループ数−１）／２」よりも大きいか否かを判定する。ここでは、「（循環可能グループ数−１）／２」は１となり、ＣＰＵ２０１は、「１」と再給紙待ちのグループ数とを比較する。再給紙待ちのグループ数は、タイミング５０４においてはグループ１、グループ２の２つである。そのため、再給紙待ちのグループ数は１より大きいため（Ｓ６０４にてＹＥＳ）Ｓ６１３に進む。
【００５５】
Ｓ６１３にて、ＣＰＵ２０１は、再給紙待ちグループの先頭グループであるグループ１内の用紙をすべて、仕分けユニット１１０を搬送先として再給紙実行をする。つまり、ＣＰＵ２０１は、１枚目、２枚目の用紙に対する両面印刷のうちの裏面の印刷を実行させるようにこれらの用紙の再給紙を行う。その後、本処理フローを終了する。
【００５６】
次に、図４のタイミング５０５又はタイミング５０５の前に実行される処理の流れについて説明する。
【００５７】
Ｓ６０１にて、ＣＰＵ２０１は、給紙待ちの用紙があるか否かを判定する。この場合、給紙待ちの５枚目の用紙が存在するため（Ｓ６０１にてＹＥＳ）、Ｓ６０２に進む。Ｓ６０２にて、ＣＰＵ２０１は、再給紙待ちのグループがあるか否かを判定する。この場合、再給紙待ちのグループ２が存在するため（Ｓ６０２にてＹＥＳ）Ｓ６０３に進む。Ｓ６０３にて、ＣＰＵ２０１は、循環可能グループ数を調べる。上述したように図７の対応表を参照し、循環可能グループ数は３となる。ＣＰＵ２０１は、その値を取得し、Ｓ６０４へ進む。
【００５８】
Ｓ６０４にて、ＣＰＵ２０１は、再給紙待ちグループ数が「（循環可能グループ数−１）／２」よりも大きいか否かを判定する。ここでは、「（循環可能グループ数−１）／２」は１となり、ＣＰＵ２０１は、「１」と再給紙待ちのグループ数とを比較する。再給紙待ちのグループ数は、タイミング５０５においてはグループ２の１つである。そのため、再給紙待ちのグループ数は１より大きくないため（Ｓ６０４にてＮＯ）、Ｓ６０５に進む。
【００５９】
Ｓ６０５にて、ＣＰＵ２０１は、給紙待ちの先頭は両面印刷か否かを判定する。３枚目の用紙は両面印刷であるため（Ｓ６０５にてＹＥＳ）、Ｓ６０７に進む。Ｓ６０７にて、ＣＰＵ２０１は、新たにグループを作成し、Ｓ６１１に進む。ここで作成したグループを以下「グループ３」として説明する。Ｓ６１１にて、ＣＰＵ２０１は、Ｓ６０７で作成したグループ３に５枚目の用紙を追加し、Ｓ６０８に進む。
【００６０】
Ｓ６０８にて、ＣＰＵ２０１は、グループ３に追加していない給紙待ちの用紙があるか否かを判定する。ここでは、６枚目の用紙があるため（Ｓ６０８にてＹＥＳ）、Ｓ６０９に進む。Ｓ６０９にて、ＣＰＵ２０１は、グループに追加していない給紙待ちの用紙は両面印刷か否かを判定する。６枚目の用紙は両面印刷であるため（Ｓ６０９にてＹＥＳ）、Ｓ６１０に進む。
【００６１】
Ｓ６１０にて、ＣＰＵ２０１は、グループ３に６枚目の用紙が追加できるか否かを判定する。この時点で、グループ３には５枚目の用紙が含まれている。また、グループ３のグループサイズはＡ３長辺であり、５枚目はＡ３長辺であり、６枚目はＡ４短辺である。そのため、６枚目を追加するとグループ３のサイズを超えてしまうため、６枚目はグループ２に追加できない。よって、Ｓ６１０の判定はＮＯとなり、Ｓ６１４に進む。Ｓ６１４にて、ＣＰＵ２０１は、グループ３内の用紙をすべて、用紙反転ユニット１０９を搬送先として給紙実行をする。つまり、ＣＰＵ２０１は、５枚目の用紙に対する両面印刷のうちの表面の印刷を実行させるように給紙トレイから給紙を行う。そして、本処理フローを終了する。
【００６２】
次に、図４のタイミング５０６又はタイミング５０６の前に実行される処理の流れについて説明する。
【００６３】
Ｓ６０１にて、ＣＰＵ２０１は、給紙待ちの用紙があるか否かを判定する。この場合、給紙待ちの用紙は存在しないため（Ｓ６０１にてＮＯ）、Ｓ６１２に進む。Ｓ６１２にて、ＣＰＵ２０１は、再給紙待ちのグループがあるか否かを判定する。この場合、再給紙待ちのグループ２が存在するため（Ｓ６１２にてＹＥＳ）、Ｓ６１３に進む。Ｓ６１３にて、ＣＰＵ２０１は、再給紙待ちグループの先頭グループであるグループ６内の用紙をすべて、仕分けユニット１１０を搬送先として再給紙を実行する。つまり、ＣＰＵ２０１は、９枚目の用紙に対する両面印刷のうちの裏面の印刷を実行させるようにこれらの用紙の再給紙を行う。そして、本処理フローを終了する。
【００６４】
以下、図４のタイミング５０２〜５０６以外の場合における処理の流れについて説明する。
【００６５】
Ｓ６０６にて、片面印刷であると判定された場合（Ｓ６０６にてＮＯ）、Ｓ６１５にて、ＣＰＵ２０１は、給紙待ちの用紙の先頭の用紙を、搬送先を仕分けユニット１１０として給紙実行をする。つまり、片面印刷の場合、その用紙に対するグループは作成せずに用紙単位で給紙を行う。そして、本処理フローを終了する。
【００６６】
また、Ｓ６０８にて、グループに追加していない給紙待ちの用紙がないと判定された場合（Ｓ６０８にてＮＯ）、Ｓ６１４にて、ＣＰＵ２０１は、グループ内の用紙をすべて、用紙反転ユニット１０９を搬送先として給紙を実行する。そして、本処理フローを終了する。
【００６７】
Ｓ６０９にて、グループに追加していない給紙待ちの用紙が片面印刷であると判定された場合（Ｓ６０９にてＹＥＳ）、Ｓ６１４にて、ＣＰＵ２０１は、グループ内の用紙をすべて、用紙反転ユニット１０９を搬送先として給紙を実行する。そして、本処理フローを終了する。
【００６８】
Ｓ６０５にて、給紙待ちの用紙の先頭が片面印刷であると判定された場合（Ｓ６０５にてＮＯ）、Ｓ６１３にて、ＣＰＵ２０１は、再給紙待ちグループの先頭グループ内の用紙をすべて、仕分けユニット１１０を搬送先として再給紙を実行する。そして、本処理フローを終了する。
【００６９】
Ｓ６１２にて、再給紙待ちのグループがないと判定された場合（Ｓ６１２にてＮＯ）、本処理フローを終了する。
【００７０】
以上、本実施形態では、所定の大きさに収まる用紙をグループ（用紙群）としてまとめ、グループ単位で表面の給紙をするか裏面の再給紙をするかを、循環可能グループ数と、循環経路上に存在するグループ数から決定する。すなわち、Ｓ６０７〜Ｓ６１１を複数回繰り返すことにより、画像データが対応付けられた複数の用紙を複数のグループに分け、各グループの給紙のタイミングを決定する。これにより、サイズの異なる用紙が混在しても、給紙タイミングを制御することにより、用紙の搬送速度を一定に保ったままで効率的に両面印刷することができる。
【００７１】
Ａ３とＡ４の２種類のサイズの用紙が混在した時の給紙スケジューリングを示した。次に、異なる３種類のサイズの用紙が混在した時の給紙スケジューリングを示す。図８は、異なる３種類のサイズの用紙が混在した時の給紙順序を示す模式図である。図８では、Ｌ版サイズ２枚、Ａ４サイズ１枚、Ｌ版サイズ３枚、Ａ３サイズ１枚、Ａ４サイズ２枚、Ａ３サイズ１枚の順で両面印刷を行った場合を示す。また、循環可能グループ数、すなわち循環可能枚数は、上記と同様に、Ａ４サイズで５枚、Ａ３サイズで３枚とする。また、グループサイズは、Ａ３長辺とする。
【００７２】
以下、図８及び図５を参照して、具体的なタイミングを例に挙げながら、本実施形態における給紙の制御方法を説明する。
【００７３】
まず、図８のタイミング９０１又はタイミング９０１の前に実行される処理の流れについて説明する。
【００７４】
Ｓ６０１にて、ＣＰＵ２０１は、給紙待ちの用紙があるか否かを判定する。この場合、給紙待ちの１枚目の用紙が存在するため（Ｓ６０１にてＹＥＳ）Ｓ６０２に進む。Ｓ６０２にて、ＣＰＵ２０１は、再給紙待ちのグループがあるか否かを判定する。この場合、再給紙待ちのグループは存在しないため（Ｓ６０２にてＮＯ）Ｓ６０６に進む。Ｓ６０６にて、ＣＰＵ２０１は、給紙待ちの先頭は両面印刷か否かを判定する。１枚目の用紙は両面印刷であるため（Ｓ６０６にてＹＥＳ）、Ｓ６０７に進む。Ｓ６０７にて、ＣＰＵ２０１は、新たにグループを作成し、Ｓ６１１に進む。ここで作成したグループを以下「グループ１」として説明する。
【００７５】
Ｓ６１１にて、ＣＰＵ２０１は、Ｓ６０７で作成したグループ１に１枚目の用紙を追加し、Ｓ６０８に進む。Ｓ６０８にて、ＣＰＵ２０１は、グループ１に追加していない給紙待ちの用紙があるか否かを判定する。ここでは、２枚目の用紙があるため、給紙待ちの用紙があるとして（Ｓ６０８にてＹＥＳ）、Ｓ６０９に進む。Ｓ６０９にて、ＣＰＵ２０１は、グループ１に追加していない給紙待ちの用紙が両面印刷か否かを判定する。２枚目の用紙は両面印刷であるため（Ｓ６０９にてＹＥＳ）、Ｓ６１０に進む。
【００７６】
Ｓ６１０にて、ＣＰＵ２０１は、グループ１に２枚目の用紙が追加できるか否かを判定する。この時点で、グループ１には１枚目の用紙が含まれている。また、グループ１のグループサイズはＡ３長辺であり、１枚目、２枚目の用紙はどちらもＬ版短辺である。そのため、２枚目の用紙を追加しても、グループ１のグループサイズに収まる。よって、Ｓ６１０の判定はＹＥＳとなり、Ｓ６１１に進む。Ｓ６１１にて、ＣＰＵ２０１は、Ｓ６０７で作成したグループ１に２枚目の用紙を追加し、Ｓ６０８に進む。
【００７７】
Ｓ６０８にて、ＣＰＵ２０１は、グループ１に追加していない給紙待ちの用紙があるか否かを判定する。ここでは、３枚目の用紙があるため、給紙待ちの用紙があるとして（Ｓ６０８にてＹＥＳ）、Ｓ６０９に進む。Ｓ６０９にて、ＣＰＵ２０１は、グループ１に追加していない給紙待ちの用紙が両面印刷か否かを判定する。３枚目の用紙は両面印刷であるため（Ｓ６０９にてＹＥＳ）、Ｓ６１０に進む。
【００７８】
Ｓ６１０にて、ＣＰＵ２０１は、グループ１に３枚目の用紙が追加できるか否かを判定する。この時点で、グループ１には１枚目、２枚目の用紙が含まれている。また、グループ１のグループサイズはＡ３長辺であり、１枚目、２枚目の用紙はどちらもＬ版短辺であり、３枚目の用紙はＡ４短辺である。そのため、３枚目の用紙を追加しても、グループ１のグループサイズに収まる。よって、Ｓ６１０の判定はＹＥＳとなり、Ｓ６１１に進む。Ｓ６１１にて、ＣＰＵ２０１は、Ｓ６０７で作成したグループ１に３枚目の用紙を追加し、Ｓ６０８に進む。
【００７９】
Ｓ６０８にて、ＣＰＵ２０１は、グループ１に追加していない給紙待ちの用紙があるか否かを判定する。ここでは、４枚目の用紙があるため、給紙待ちの用紙があるとして（Ｓ６０８にてＹＥＳ）、Ｓ６０９に進む。Ｓ６０９にて、ＣＰＵ２０１は、グループ１に追加していない給紙待ちの用紙が両面印刷か否かを判定する。４枚目の用紙は両面印刷であるため（Ｓ６０９にてＹＥＳ）、Ｓ６１０に進む。
【００８０】
Ｓ６１０にて、ＣＰＵ２０１は、グループ１に４枚目の用紙が追加できるか否かを判定する。この時点で、グループ１には１枚目、２枚目、３枚目の用紙が含まれている。また、グループ１のグループサイズはＡ３長辺であり、１枚目、２枚目、４枚目の用紙はＬ版短辺であり、３枚目の用紙はＡ４短辺である。そのため、４枚目の用紙をグループ１に追加するとグループ１のサイズを超えてしまうため、４枚目はグループ１に追加できない。よって、Ｓ６１０の判定はＮＯとなり、Ｓ６１４に進む。Ｓ６１４にて、ＣＰＵ２０１は、グループ１内の用紙をすべて、用紙反転ユニット１０９を搬送先として給紙を実行する。つまり、ＣＰＵ２０１は、１枚目、２枚目、３枚目の用紙に対する両面印刷のうちの表面の印刷を実行するように給紙トレイから給紙を行う。そして、本処理フローを終了する。
【００８１】
次に、図８のタイミング９０２又はタイミング９０２の前に実行される処理の流れについて説明する。
【００８２】
Ｓ６０１にて、ＣＰＵ２０１は、給紙待ちの用紙があるか否かを判定する。この場合、給紙待ちの４枚目の用紙が存在することため（Ｓ６０１にてＹＥＳ）Ｓ６０２に進む。Ｓ６０２にて、ＣＰＵ２０１は、再給紙待ちのグループがあるか否かを判定する。この場合、再給紙待ちのグループ１が存在するため（Ｓ６０２にてＹＥＳ）Ｓ６０３に進む。Ｓ６０３にて、ＣＰＵ２０１は、循環可能グループ数を調べる。第一の実施形態にて上述したように図７の対応表を参照し、循環可能グループ数は３となる。ＣＰＵ２０１は、その値を取得し、Ｓ６０４へ進む。
【００８３】
Ｓ６０４にて、ＣＰＵ２０１は、再給紙待ちグループ数が「（循環可能グループ数−１）／２」よりも大きいか否かを判定する。ここでは、「（循環可能グループ数−１）／２」は１となり、ＣＰＵ２０１は、「１」と再給紙待ちのグループ数とを比較する。再給紙待ちのグループ数は、タイミング９０２においてはグループ１の１つである。そのため、再給紙待ちのグループ数は１より大きくないため（Ｓ６０４にてＮＯ）、Ｓ６０５に進む。Ｓ６０５にて、ＣＰＵ２０１は、給紙待ちの先頭は両面印刷か否かを判定する。４枚目の用紙は両面印刷であるため（Ｓ６０５にてＹＥＳ）、Ｓ６０７に進む。
【００８４】
Ｓ６０７にて、ＣＰＵ２０１は、新たにグループを作成し、Ｓ６１１に進む。ここで作成したグループを以下「グループ２」として説明する。Ｓ６１１にて、ＣＰＵ２０１は、Ｓ６０７で作成したグループ２に４枚目の用紙を追加し、Ｓ６０８に進む。
【００８５】
Ｓ６０８にて、ＣＰＵ２０１は、グループ２に追加していない給紙待ちの用紙があるか否かを判定する。ここでは、５枚目の用紙があるため、給紙待ちの用紙があるとして（Ｓ６０８にてＹＥＳ）Ｓ６０９に進む。Ｓ６０９にて、ＣＰＵ２０１は、グループ２に追加していない給紙待ちの用紙が両面印刷か否かを判定する。５枚目の用紙は両面印刷であるため（Ｓ６０９にてＹＥＳ）、Ｓ６１０に進む。
【００８６】
Ｓ６１０にて、ＣＰＵ２０１は、グループ２に５枚目の用紙が追加できるか否かを判定する。この時点で、グループ２には４枚目の用紙が含まれている。また、グループ２のグループサイズはＡ３長辺であり、４枚目、５枚目の用紙はどちらもＬ版短辺である。そのため、５枚目の用紙を追加してもグループ２のグループサイズに収まる。よって、Ｓ６１０の判定はＹＥＳとなり、Ｓ６１１に進む。Ｓ６１１にて、ＣＰＵ２０１は、Ｓ６０７で作成したグループ２に５枚目の用紙を追加し、Ｓ６０８に進む。
【００８７】
Ｓ６０８〜Ｓ６１０にて、ＣＰＵ２０１は、６枚目の用紙も５枚目と同様の判定を行い、Ｓ６１１にて、ＣＰＵ２０１は、Ｓ６０７で作成したグループ２に６枚目の用紙を追加し、Ｓ６０８に進む。更に、Ｓ６０８、Ｓ６０９にて、ＣＰＵ２０１は、７枚目の用紙も６枚目と同様の判定を行い、Ｓ６１０に進む。
【００８８】
Ｓ６１０にて、ＣＰＵ２０１は、グループ２に７枚目の用紙が追加できるか否かを判定する。この時点で、グループ２には４枚目、５枚目、６枚目の用紙が含まれている。また、グループ２のグループサイズはＡ３長辺であり、４枚目、５枚目、６枚目はＬ版短辺であり、７枚目はＡ３長辺である。そのため、７枚目の用紙をグループ２に追加するとグループ２のサイズを超えてしまうため、７枚目はグループ２に追加できない。よって、Ｓ６１０の判定はＮＯとなり、Ｓ６１４に進む。
【００８９】
Ｓ６１４にて、ＣＰＵ２０１は、グループ２内の用紙をすべて、用紙反転ユニット１０９を搬送先として給紙実行をする。つまり、ＣＰＵ２０１は、４枚目、５枚目、６枚目の用紙の両面表面印刷を実行する。そして、本処理フローを終了する。
【００９０】
次に、図８のタイミング９０３又はタイミング９０３の前に実行される処理の流れについて説明する。
【００９１】
Ｓ６０１にて、ＣＰＵ２０１は、給紙待ちの用紙があるか否かを判定する。この場合、給紙待ちの７枚目の用紙が存在するため（Ｓ６０１にてＹＥＳ）Ｓ６０２に進む。Ｓ６０２にて、ＣＰＵ２０１は、再給紙待ちのグループがあるか否かを判定する。この場合、再給紙待ちのグループ１、グループ２が存在するため（Ｓ６０２にてＹＥＳ）Ｓ６０３に進む。Ｓ６０３にて、ＣＰＵ２０１は、循環可能グループ数を調べる。上述したように図７の対応表を参照し、循環可能グループ数は３となる。ＣＰＵ２０１は、その値を取得し、Ｓ６０４へ進む。
【００９２】
Ｓ６０４にて、ＣＰＵ２０１は、再給紙待ちグループ数が「（循環可能グループ数−１）／２」よりも大きいか否かを判定する。ここでは、「（循環可能グループ数−１）／２」は１となり、ＣＰＵ２０１は、「１」と再給紙待ちのグループ数とを比較する。再給紙待ちのグループ数は、タイミング９０３においてはグループ１、グループ２の２つである。そのため、再給紙待ちのグループ数は１より大きいため（Ｓ６０４にてＹＥＳ）Ｓ６１３に進む。Ｓ６１３にて、ＣＰＵ２０１は、再給紙待ちグループの先頭グループであるグループ１内の用紙をすべて、仕分けユニット１１０を搬送先として再給紙実行をする。つまり、ＣＰＵ２０１は、１枚目、２枚目、３枚目の用紙の両面裏面印刷を実行する。そして、本処理フローを終了する。
【００９３】
次に、図８のタイミング９０４又はタイミング９０４の前に実行される処理の流れについて説明する。
【００９４】
Ｓ６０１にて、ＣＰＵ２０１は、給紙待ちの用紙があるか否かを判定する。この場合、給紙待ちの７枚目の用紙が存在するため（Ｓ６０１にてＹＥＳ）Ｓ６０２に進む。Ｓ６０２にて、ＣＰＵ２０１は、再給紙待ちのグループがあるか否かを判定する。この場合、両面印刷を行うために再給紙待ちのグループ２が存在するため（Ｓ６０２にてＹＥＳ）Ｓ６０３に進む。Ｓ６０３にて、ＣＰＵ２０１は、循環可能グループ数を調べる。上述したように図７の対応表を参照し、循環可能グループ数は３となる。ＣＰＵ２０１は、その値を取得し、Ｓ６０４へ進む。
【００９５】
Ｓ６０４にて、ＣＰＵ２０１は、再給紙待ちグループ数が「（循環可能グループ数−１）／２」よりも大きいか否かを判定する。ここでは、「（循環可能グループ数−１）／２」は１となり、ＣＰＵ２０１は、「１」と再給紙待ちのグループ数とを比較する。再給紙待ちのグループ数は、タイミング９０４においてはグループ２の１つである。そのため、再給紙待ちのグループ数は１より大きくないため（Ｓ６０４にてＮＯ）、Ｓ６０５に進む。Ｓ６０５にて、ＣＰＵ２０１は、給紙待ちの先頭は両面印刷か否かを判定する。３枚目の用紙は両面印刷であるため（Ｓ６０５にてＹＥＳ）、Ｓ６０７に進む。
【００９６】
Ｓ６０７にて、ＣＰＵ２０１は、新たにグループを作成し、Ｓ６１１に進む。ここで作成したグループを以下「グループ３」として説明する。Ｓ６１１にて、ＣＰＵ２０１は、Ｓ６０７で作成したグループ３に７枚目の用紙を追加し、Ｓ６０８に進む。
【００９７】
Ｓ６０８にて、ＣＰＵ２０１は、グループ３に追加していない給紙待ちの用紙があるか否かを判定する。ここでは、８枚目の用紙があるため、給紙待ちの用紙があるとして（Ｓ６０８にてＹＥＳ）Ｓ６０９に進む。Ｓ６０９にて、ＣＰＵ２０１は、グループ３に追加していない給紙待ちの用紙が両面印刷か否かを判定する。８枚目の用紙は両面印刷であるため（Ｓ６０９にてＹＥＳ）、Ｓ６１０に進む。
【００９８】
Ｓ６１０にて、ＣＰＵ２０１は、グループ３に８枚目の用紙が追加できるか否かを判定する。この時点で、グループ３には７枚目の用紙が含まれている。また、グループ３のグループサイズはＡ３長辺であり、７枚目はＡ３長辺であり、８枚目はＡ４短辺である。そのため、８枚目の用紙をグループ３に追加するとグループ３のサイズを超えてしまうため、８枚目はグループ３に追加できない。よって、Ｓ６１０の判定はＮＯとなり、Ｓ６１４に進む。Ｓ６１４にて、ＣＰＵ２０１は、グループ３内の用紙をすべて、用紙反転ユニット１０９を搬送先として給紙を実行する。つまり、ＣＰＵ２０１は、７枚目の用紙に対する両面印刷のうちの表面の印刷を実行するように給紙トレイから給紙を行う。そして、本処理フローを終了する。
【００９９】
次に、図８のタイミング９０５における処理の流れについて説明する。
【０１００】
Ｓ６０１にて、ＣＰＵ２０１は、給紙待ちの用紙があるか否かを判定する。この場合、給紙待ちの８枚目の用紙が存在するため（Ｓ６０１にてＹＥＳ）Ｓ６０２に進む。Ｓ６０２にて、ＣＰＵ２０１は、再給紙待ちのグループがあるか否かを判定する、この場合、両面印刷を行うために再給紙待ちのグループ２、グループ３が存在するため（Ｓ６０２にてＹＥＳ）Ｓ６０３に進む。Ｓ６０３にて、ＣＰＵ２０１は、循環可能グループ数を調べる。上述したように図７の対応表を参照し、循環可能グループ数は３となる。ＣＰＵ２０１は、その値を取得し、Ｓ６０４へ進む。
【０１０１】
Ｓ６０４にて、ＣＰＵ２０１は、再給紙待ちグループ数は「（循環可能グループ数−１）／２」よりも大きいか否かを判定する。ここでは、「（循環可能グループ数−１）／２」は１となり、ＣＰＵ２０１は、「１」と再給紙待ちのグループ数とを比較する。再給紙待ちのグループ数は、タイミング９０５においてはグループ２、グループ３の２つである。そのため、再給紙待ちのグループ数は１より大きいため（Ｓ６０４にてＹＥＳ）Ｓ６１３に進む。
【０１０２】
Ｓ６１３にて、ＣＰＵ２０１は、再給紙待ちグループの先頭グループであるグループ２内の用紙をすべて、仕分けユニット１１０を搬送先として再給紙実行をする。つまり、ＣＰＵ２０１は、４枚目、５枚目、６枚目の用紙に対する両面印刷のうちの裏面の印刷を実行させるようにこれらの用紙の再給紙を行う。そして、本処理フローを終了する。
【０１０３】
以上、説明したようにジョブ内に３種類のサイズの用紙が混在し、１つのグループ内に複数種類のサイズの用紙が含まれていても、用紙の搬送速度を一定に保ったまま効率的に両面印刷することができる。
【０１０４】
＜その他の実施形態＞
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
【符号の説明】
【０１０５】
１００  装置筺体、１０１  Ａ４給紙トレイ、１０２  Ａ３給紙トレイ、１０３  Ｌ版給紙トレイ、１０４  用紙搬送用回転ローラ、１０５  印刷ヘッド、１０６  インクタンク、１０７  スキャナユニット、１０８  乾燥ユニット、１０９  用紙反転ユニット、１１０  仕分けユニット、１１１  排紙トレイ、１１２  廃棄トレイ、１１３  制御ユニット、１１４  操作部ユニット
【図１】
0006770338.tif 000002
【図２】
0006770338.tif 000003
【図３】
0006770338.tif 000004
【図４】
0006770338.tif 000005
【図５】
0006770338.tif 000006
【図６】
0006770338.tif 000007
【図７】
0006770338.tif 000008
【図８】
0006770338.tif 000009
【図９】
0006770338.tif 000010
【図１０】
0006770338.tif 000011