知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024062826
(43)【公開日】2024-05-10
(54)【発明の名称】画像形成装置
(51)【国際特許分類】
B41J 29/38 20060101AFI20240501BHJP
B41J 29/46 20060101ALI20240501BHJP
B41J 5/30 20060101ALI20240501BHJP
G03G 21/00 20060101ALI20240501BHJP
G03G 21/14 20060101ALI20240501BHJP
H04N 1/00 20060101ALI20240501BHJP
【ＦＩ】
B41J29/38 302
B41J29/38 201
B41J29/38 204
B41J29/46 Z
B41J5/30 Z
G03G21/00 386
G03G21/00 388
G03G21/14
H04N1/00 C
【審査請求】未請求
【請求項の数】8
【出願形態】ＯＬ
(21)【出願番号】P 2022170925
(22)【出願日】2022-10-25
(71)【出願人】
【識別番号】000000295
【氏名又は名称】沖電気工業株式会社
(74)【代理人】
【識別番号】100174104
【弁理士】
【氏名又は名称】奥田 康一
(72)【発明者】
【氏名】設楽 涼
【テーマコード（参考）】
2C061
2C187
2H270
5C062
【Ｆターム（参考）】
2C061AQ06
2C061AR01
2C061AS02
2C061HJ03
2C061HJ07
2C061HK07
2C061HK11
2C061HN17
2C061HV13
2C061HV33
2C187AC06
2C187BF02
2C187HA10
2C187HA27
2H270LA63
2H270LC02
2H270LC06
2H270LC09
2H270MB07
2H270MB27
2H270MC56
2H270NB26
2H270NC07
2H270NC16
2H270PA07
2H270PA09
2H270PA14
2H270PB03
2H270QA13
2H270QA35
2H270QA58
2H270QB17
2H270ZC03
2H270ZC04
5C062AA05
5C062AB22
5C062AB23
5C062AB30
5C062AB38
5C062AB40
5C062AC04
5C062AC05
5C062AC34
5C062AF10
(57)【要約】
【課題】速やかに印刷を行う。
【解決手段】画像形成装置４は、上位装置２から受信した印刷ジョブを画像処理し印刷可能なページを生成するページ生成部２０と、ページ生成部２０によって生成されまだ印刷されていないページである未印刷ページを保持する未印刷ページ保持部１６と、ページ生成部２０により印刷ジョブにおける全ての印刷可能なページが生成されるよりも前に、未印刷ページの用紙種類と、給紙トレイに格納されている用紙の用紙種類との比較を開始する制御部１０と、制御部１０による比較に基づき、用紙を交換すべき給紙トレイである用紙交換対象トレイを決定する用紙交換トレイ決定部２２と、用紙交換対象トレイの用紙を交換することをユーザに通知する表示部１８とを設ける。
【選択図】図３
【解決手段】画像形成装置４は、上位装置２から受信した印刷ジョブを画像処理し印刷可能なページを生成するページ生成部２０と、ページ生成部２０によって生成されまだ印刷されていないページである未印刷ページを保持する未印刷ページ保持部１６と、ページ生成部２０により印刷ジョブにおける全ての印刷可能なページが生成されるよりも前に、未印刷ページの用紙種類と、給紙トレイに格納されている用紙の用紙種類との比較を開始する制御部１０と、制御部１０による比較に基づき、用紙を交換すべき給紙トレイである用紙交換対象トレイを決定する用紙交換トレイ決定部２２と、用紙交換対象トレイの用紙を交換することをユーザに通知する表示部１８とを設ける。
【選択図】図３
【特許請求の範囲】
【請求項1】
上位装置から受信した印刷ジョブを画像処理し印刷可能なページを生成するページ生成部と、
前記ページ生成部によって生成されまだ印刷されていない前記ページである未印刷ページを保持する未印刷ページ保持部と、
前記ページ生成部により前記印刷ジョブにおける全ての前記印刷可能なページが生成されるよりも前に、前記未印刷ページの用紙種類と、給紙トレイに格納されている用紙の用紙種類との比較を開始する制御部と、
前記制御部による比較に基づき、前記用紙を交換すべき前記給紙トレイである用紙交換対象トレイを決定する用紙交換トレイ決定部と、
前記用紙交換対象トレイの前記用紙を交換することをユーザに通知する通知部と
を有する画像形成装置。
前記ページ生成部によって生成されまだ印刷されていない前記ページである未印刷ページを保持する未印刷ページ保持部と、
前記ページ生成部により前記印刷ジョブにおける全ての前記印刷可能なページが生成されるよりも前に、前記未印刷ページの用紙種類と、給紙トレイに格納されている用紙の用紙種類との比較を開始する制御部と、
前記制御部による比較に基づき、前記用紙を交換すべき前記給紙トレイである用紙交換対象トレイを決定する用紙交換トレイ決定部と、
前記用紙交換対象トレイの前記用紙を交換することをユーザに通知する通知部と
を有する画像形成装置。
【請求項2】
前記制御部は、
前記未印刷ページのうち最も先頭の前記ページである先頭未印刷ページに用いられる用紙種類の前記用紙を格納している前記給紙トレイが存在するか否かを判定し、
前記用紙交換トレイ決定部は、
前記先頭未印刷ページに用いられる用紙種類の前記用紙を格納している前記給紙トレイが存在しないと前記制御部が判定した場合、前記用紙交換対象トレイを決定する
請求項１に記載の画像形成装置。
前記未印刷ページのうち最も先頭の前記ページである先頭未印刷ページに用いられる用紙種類の前記用紙を格納している前記給紙トレイが存在するか否かを判定し、
前記用紙交換トレイ決定部は、
前記先頭未印刷ページに用いられる用紙種類の前記用紙を格納している前記給紙トレイが存在しないと前記制御部が判定した場合、前記用紙交換対象トレイを決定する
請求項１に記載の画像形成装置。
【請求項3】
前記用紙交換トレイ決定部は、
前記未印刷ページに用いられる用紙種類と、それぞれの前記給紙トレイに現在格納されている前記用紙の用紙種類とに基づき、現時点での全ての前記未印刷ページである全未印刷ページに対して、使用されない前記給紙トレイか、又は、最も使用されるのが遅い前記給紙トレイを前記用紙交換対象トレイとして決定する
請求項２に記載の画像形成装置。
前記未印刷ページに用いられる用紙種類と、それぞれの前記給紙トレイに現在格納されている前記用紙の用紙種類とに基づき、現時点での全ての前記未印刷ページである全未印刷ページに対して、使用されない前記給紙トレイか、又は、最も使用されるのが遅い前記給紙トレイを前記用紙交換対象トレイとして決定する
請求項２に記載の画像形成装置。
【請求項4】
複数の前記給紙トレイそれぞれを前記用紙交換対象トレイとするか否かの設定を保持する用紙交換対象保存部
をさらに有し、
前記用紙交換トレイ決定部は、
前記未印刷ページに用いられる用紙種類と、それぞれの前記給紙トレイに現在格納されている前記用紙の用紙種類とに基づき、前記全未印刷ページに対して、前記用紙交換対象トレイとしないと設定された前記給紙トレイを除いて、使用されない前記給紙トレイか、又は、最も使用されるのが遅い前記給紙トレイを前記用紙交換対象トレイとして決定する
請求項３に記載の画像形成装置。
をさらに有し、
前記用紙交換トレイ決定部は、
前記未印刷ページに用いられる用紙種類と、それぞれの前記給紙トレイに現在格納されている前記用紙の用紙種類とに基づき、前記全未印刷ページに対して、前記用紙交換対象トレイとしないと設定された前記給紙トレイを除いて、使用されない前記給紙トレイか、又は、最も使用されるのが遅い前記給紙トレイを前記用紙交換対象トレイとして決定する
請求項３に記載の画像形成装置。
【請求項5】
前記通知部は、
前記用紙交換対象トレイの前記用紙を、前記先頭未印刷ページに用いられる用紙種類の前記用紙に交換することをユーザに通知する
請求項３に記載の画像形成装置。
前記用紙交換対象トレイの前記用紙を、前記先頭未印刷ページに用いられる用紙種類の前記用紙に交換することをユーザに通知する
請求項３に記載の画像形成装置。
【請求項6】
前記制御部は、
前記未印刷ページそれぞれに用いられる用紙種類の用紙を格納している前記給紙トレイが存在するか否かを判定し、
前記用紙交換トレイ決定部は、
前記未印刷ページそれぞれに用いられる用紙種類の用紙を格納している前記給紙トレイが存在しないと前記制御部が判定した場合、現時点での全ての未印刷ページである全未印刷ページに対して使用されない前記給紙トレイと、自身が格納している用紙の用紙種類よりも前記未印刷ページにおいて印刷順が早い前記ページの用紙種類が存在する前記給紙トレイとを前記用紙交換対象トレイとして決定する
請求項１に記載の画像形成装置。
前記未印刷ページそれぞれに用いられる用紙種類の用紙を格納している前記給紙トレイが存在するか否かを判定し、
前記用紙交換トレイ決定部は、
前記未印刷ページそれぞれに用いられる用紙種類の用紙を格納している前記給紙トレイが存在しないと前記制御部が判定した場合、現時点での全ての未印刷ページである全未印刷ページに対して使用されない前記給紙トレイと、自身が格納している用紙の用紙種類よりも前記未印刷ページにおいて印刷順が早い前記ページの用紙種類が存在する前記給紙トレイとを前記用紙交換対象トレイとして決定する
請求項１に記載の画像形成装置。
【請求項7】
前記未印刷ページ保持部から前記未印刷ページを順次取得し印刷する印刷部
をさらに有し、
前記ページ生成部は、
前記印刷部により印刷が行われている間と、前記用紙交換対象トレイに格納された前記用紙が交換されている間との時点において、前記ページを生成する
請求項１に記載の画像形成装置。
をさらに有し、
前記ページ生成部は、
前記印刷部により印刷が行われている間と、前記用紙交換対象トレイに格納された前記用紙が交換されている間との時点において、前記ページを生成する
請求項１に記載の画像形成装置。
【請求項8】
前記通知部は、
前記用紙交換対象トレイの前記用紙を交換することを促す画面を表示する表示部である
請求項１に記載の画像形成装置。
前記用紙交換対象トレイの前記用紙を交換することを促す画面を表示する表示部である
請求項１に記載の画像形成装置。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は画像形成装置に関し、例えば給紙トレイの用紙を交換させる画像形成装置に適用して好適なものである。
【背景技術】
【0002】
従来、画像形成装置においては、給紙トレイの用紙交換の回数を減らすために印刷データの全てを印刷に先立ち予め解析して用紙サイズを取得し、交換の仕方を決定するものがあった（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【0003】
【特許文献1】特開２００６－２８９７３５号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
しかしながらそのような画像形成装置においては、事前に印刷データを解析してからでないと印刷を開始することができないため、印刷開始までに時間を要し、結果として印刷ジョブ全体の印刷を完了するまでに多くの時間を要するという問題があった。
【0005】
本発明は以上の点を考慮してなされたもので、速やかに印刷を行い得る画像形成装置を提案しようとするものである。
【課題を解決するための手段】
【0006】
かかる課題を解決するため本発明の画像形成装置においては、上位装置から受信した印刷ジョブを画像処理し印刷可能なページを生成するページ生成部と、ページ生成部によって生成されまだ印刷されていないページである未印刷ページを保持する未印刷ページ保持部と、ページ生成部により印刷ジョブにおける全ての印刷可能なページが生成されるよりも前に、未印刷ページの用紙種類と、給紙トレイに格納されている用紙の用紙種類との比較を開始する制御部と、制御部による比較に基づき、用紙を交換すべき給紙トレイである用紙交換対象トレイを決定する用紙交換トレイ決定部と、用紙交換対象トレイの用紙を交換することをユーザに通知する通知部とを設けるようにした。
【0007】
本発明は、印刷ジョブの印刷開始を早めることができ、印刷ジョブ全体の印刷を完了するまでに要する時間を短縮できる。
【発明の効果】
【0008】
本発明によれば、印刷ジョブの印刷開始を早めることができ、印刷ジョブ全体の印刷を完了するまでに要する時間を短縮でき、かくして速やかに印刷を行い得る画像形成装置を実現できる。
【図面の簡単な説明】
【0009】
【図1】第１の実施の形態による印刷システムの構成を示すブロック図である。
【図2】ページ生成処理手順を示すフローチャートである。
【図3】用紙交換発生時印刷処理手順を示すフローチャートである。
【図4】第１及び第２の実施の形態による用紙交換催促画面を示す図である。
【図5】第１の実施の形態による用紙交換トレイ決定処理手順を示すフローチャートである。
【図6】第１の実施の形態による給紙トレイ交換優先度リストが更新される様子を示す図である。
【図7】第１の実施の形態における印刷処理において給紙トレイの用紙が交換される回数を説明する図であり、（Ａ）は給紙トレイの初期状態、（Ｂ）はページ生成速度が通常の場合、（Ｃ）はページ生成速度が遅い場合である。
【図8】第２の実施の形態による印刷システムの構成を示すブロック図である。
【図9】第２の実施の形態による用紙交換トレイ決定処理手順を示すフローチャートである。
【図10】第２の実施の形態による給紙トレイ交換優先度リストが更新される様子を示す図である。
【図11】第２の実施の形態における印刷処理において給紙トレイの用紙が交換される回数を説明する図であり、（Ａ）は給紙トレイの初期状態、（Ｂ）はページ生成速度が通常の場合、（Ｃ）はページ生成速度が遅い場合である。
【図12】第３の実施の形態による印刷システムの構成を示すブロック図である。
【図13】第３の実施の形態による用紙交換トレイ決定処理手順を示すフローチャートである。
【図14】トレイ初期用紙割当処理手順を示すフローチャートである。
【図15】未割当トレイ割当処理手順を示すフローチャートである。
【図16】割当済トレイ印刷順比較再割当処理手順を示すフローチャートである。
【図17】第３の実施の形態による未印刷ページ印刷順トレイ割当リスト及びトレイ印刷順割当用紙交換リストが更新される様子を示す図である。
【図18】第３の実施の形態による用紙交換催促画面を示す図である。
【発明を実施するための形態】
【0010】
以下、発明を実施するための形態（以下実施の形態とする）について、図面を用いて説明する。
【0011】
【0012】
［１－２．上位装置の構成］
上位装置２は、いわゆるパーソナルコンピュータであり、アプリケーション６及び外部Ｉ／Ｆ８により構成されている。アプリケーション６は、文章作成やプレゼンテーションを行うためのアプリケーションであり、作成したドキュメントの印刷をするためのデータを作成する。外部Ｉ／Ｆ８は、他の装置や画像形成装置４といったデバイスと通信を行う有線ＬＡＮ（Local Area Network）や無線ＬＡＮ等で構成されており、通信を行う。また上位装置２は、画像形成装置４へ印刷ジョブを送信することにより、該画像形成装置４において印刷を実行させる。
上位装置２は、いわゆるパーソナルコンピュータであり、アプリケーション６及び外部Ｉ／Ｆ８により構成されている。アプリケーション６は、文章作成やプレゼンテーションを行うためのアプリケーションであり、作成したドキュメントの印刷をするためのデータを作成する。外部Ｉ／Ｆ８は、他の装置や画像形成装置４といったデバイスと通信を行う有線ＬＡＮ（Local Area Network）や無線ＬＡＮ等で構成されており、通信を行う。また上位装置２は、画像形成装置４へ印刷ジョブを送信することにより、該画像形成装置４において印刷を実行させる。
【0013】
［１－３．画像形成装置の構成］
画像形成装置４は、用紙を搬送しながら該用紙にカラー印刷を行うプリンタであり、上位装置２に接続されており、上位装置２から受信した印刷ジョブに基づき、トナー等の現像剤を用いて用紙に画像を形成することにより印刷を行う。この画像形成装置４は、制御部１０、外部Ｉ／Ｆ１２、印刷部１４、未印刷ページ保持部１６、給紙トレイ交換優先度リスト保持部２４及び表示部１８により構成されており、制御部１０により全体を統括制御する。この制御部１０は、図示しないＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）及びＲＡＭ（Random Access Memory）等を有しており、所定のプログラムを読み出して実行することにより、様々な処理を実行する。制御部１０は、ページ生成部２０及び用紙交換トレイ決定部２２を有している。
画像形成装置４は、用紙を搬送しながら該用紙にカラー印刷を行うプリンタであり、上位装置２に接続されており、上位装置２から受信した印刷ジョブに基づき、トナー等の現像剤を用いて用紙に画像を形成することにより印刷を行う。この画像形成装置４は、制御部１０、外部Ｉ／Ｆ１２、印刷部１４、未印刷ページ保持部１６、給紙トレイ交換優先度リスト保持部２４及び表示部１８により構成されており、制御部１０により全体を統括制御する。この制御部１０は、図示しないＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）及びＲＡＭ（Random Access Memory）等を有しており、所定のプログラムを読み出して実行することにより、様々な処理を実行する。制御部１０は、ページ生成部２０及び用紙交換トレイ決定部２２を有している。
【0014】
これ以外にも画像形成装置４は、給紙トレイ１、給紙トレイ２及び給紙トレイ３（図示せず）を有している。以下では、給紙トレイ１、給紙トレイ２及び給紙トレイ３をまとめて給紙トレイとも呼ぶ。これら給紙トレイ１、給紙トレイ２及び給紙トレイ３には、互いに異なる用紙種類（すなわち用紙サイズや用紙厚等）の用紙が格納される。画像形成装置４は、上側から下側に向かって画像形成部、給紙トレイ１、給紙トレイ２及び給紙トレイ３が順次設けられており、これら給紙トレイの何れかから上方向に向けて画像形成部へ用紙を給紙して該用紙に印刷を行う。
【0015】
外部Ｉ／Ｆ１２は、上位装置２や携帯端末等のデバイスと通信を行う有線ＬＡＮや無線ＬＡＮ等で構成されており、通信を行う。ページ生成部２０は、外部Ｉ／Ｆ１２を介し受信した印刷データを解釈及びラスタライズして画像データにし、印刷ページを作成する。印刷部１４は、画像データを用紙に転写するためのハードウェアや給紙トレイ等で構成されており、ページ生成部２０により生成され未印刷ページ保持部１６に保持された印刷ページを用紙に印刷することにより、画像形成を行う。
【0016】
未印刷ページ保持部１６は、ＲＡＭ又は不揮発性メモリであり、ページ生成部２０により生成された後に印刷部１４により給紙が未だ行われずに印刷されていない印刷ページである未印刷ページを保持する。
【0017】
用紙交換トレイ決定部２２は、未印刷ページ保持部１６に保存されている未印刷ページのうちの最も先頭のページ、すなわち次に印刷されるページである、先頭未印刷ページに用いられる用紙種類の用紙を格納している給紙トレイが存在しない場合、給紙トレイ１、給紙トレイ２及び給紙トレイ３のうち、何れかの給紙トレイを、用紙交換対象となる給紙トレイである用紙交換対象トレイとして決定する。このとき用紙交換トレイ決定部２２は、未印刷ページに用いられる用紙種類と、それぞれの給紙トレイに現在格納されている用紙の用紙種類とに基づき、現時点での全ての未印刷ページである全未印刷ページに対して、使用されない給紙トレイか、又は、最も使用されるのが遅い給紙トレイを用紙交換対象トレイとして決定する（詳細は後述する）ことにより、給紙トレイの用紙の交換回数を少なくなるようにする。また用紙交換トレイ決定部２２は、給紙トレイ１が最も優先度が高く、次に給紙トレイ２が優先度が高く、さらにその次に給紙トレイ３の優先度が高いといった、給紙トレイ１、給紙トレイ２及び給紙トレイ３の順番で優先的に用紙交換対象トレイとなるように設定している。このため用紙交換トレイ決定部２２は、例えば全ての給紙トレイが用紙交換対象トレイとなり得る状態の場合、給紙トレイ１を用紙交換対象トレイとして決定する。
【0018】
給紙トレイ交換優先度リスト保持部２４は、ＲＡＭ又は不揮発性メモリであり、図６に示す給紙トレイ交換優先度リストＬＴ１を保持する（詳しくは後述する）。
【0019】
表示部１８は、用紙交換トレイ決定部２２において決定された用紙交換対象トレイにおける用紙を該用紙の用紙種類ではない他の用紙種類の用紙に交換することを促す用紙交換催促画面を表示する。
【0020】
［１－４．印刷処理手順］
次に、画像形成装置４による第１の実施の形態による印刷処理手順について、図２、図３及び図５に示すフローチャートを用いて説明する。画像形成装置４は、印刷処理手順として、図２に示す、印刷ジョブを受信して印刷ページを作るページ生成処理手順ＲＴ１と、図３に示す、用紙交換発生時において用紙交換回数が少なくなるように給紙トレイの用紙の交換の仕方を決定し印刷を行う用紙交換発生時印刷処理手順ＲＴ２とを、並列に実行する。
次に、画像形成装置４による第１の実施の形態による印刷処理手順について、図２、図３及び図５に示すフローチャートを用いて説明する。画像形成装置４は、印刷処理手順として、図２に示す、印刷ジョブを受信して印刷ページを作るページ生成処理手順ＲＴ１と、図３に示す、用紙交換発生時において用紙交換回数が少なくなるように給紙トレイの用紙の交換の仕方を決定し印刷を行う用紙交換発生時印刷処理手順ＲＴ２とを、並列に実行する。
【0021】
［１－４－１．ページ生成処理手順］
外部Ｉ／Ｆ１２を介して上位装置２から印刷ジョブを受信すると、制御部１０は、ページ生成処理プログラムを読み出して実行することにより図２に示すページ生成処理手順ＲＴ１を開始し、ステップＳＰ１へ移る。ステップＳＰ１において制御部１０は、印刷ページを生成していない印刷データが印刷ジョブに存在するか否かを判定する。ここで肯定結果が得られると、このことは、まだ印刷データから印刷ページを生成する必要があることを表し、このとき制御部１０は、ステップＳＰ２へ移る。ステップＳＰ２において制御部１０は、受信した印刷データをページ生成部２０により解析及びラスタライズして印刷ページを生成し、ステップＳＰ３へ移る。ステップＳＰ３において制御部１０は、生成した印刷ページを未印刷ページ保持部１６に未印刷ページとして保存し、ステップＳＰ１へ戻る。制御部１０は、印刷ジョブにおける全ての印刷データから印刷ページを生成するまで上述した処理を繰り返し、全ての印刷データから印刷ページを生成すると、ステップＳＰ１において否定結果を得てステップＳＰ４へ移り、ページ生成処理手順ＲＴ１を終了する。
外部Ｉ／Ｆ１２を介して上位装置２から印刷ジョブを受信すると、制御部１０は、ページ生成処理プログラムを読み出して実行することにより図２に示すページ生成処理手順ＲＴ１を開始し、ステップＳＰ１へ移る。ステップＳＰ１において制御部１０は、印刷ページを生成していない印刷データが印刷ジョブに存在するか否かを判定する。ここで肯定結果が得られると、このことは、まだ印刷データから印刷ページを生成する必要があることを表し、このとき制御部１０は、ステップＳＰ２へ移る。ステップＳＰ２において制御部１０は、受信した印刷データをページ生成部２０により解析及びラスタライズして印刷ページを生成し、ステップＳＰ３へ移る。ステップＳＰ３において制御部１０は、生成した印刷ページを未印刷ページ保持部１６に未印刷ページとして保存し、ステップＳＰ１へ戻る。制御部１０は、印刷ジョブにおける全ての印刷データから印刷ページを生成するまで上述した処理を繰り返し、全ての印刷データから印刷ページを生成すると、ステップＳＰ１において否定結果を得てステップＳＰ４へ移り、ページ生成処理手順ＲＴ１を終了する。
【0022】
［１－４－２．用紙交換発生時印刷処理手順］
外部Ｉ／Ｆ１２を介して上位装置２から印刷ジョブを受信すると、制御部１０は、用紙交換発生時印刷処理プログラムを読み出して実行することにより図３に示す用紙交換発生時印刷処理手順ＲＴ２を開始し、ステップＳＰ１１へ移る。ステップＳＰ１１において制御部１０は、未印刷ページ保持部１６に未印刷ページが保持されている否かを判定する。ここで肯定結果が得られると、このことは、印刷すべき未印刷ページがまだ残っていることを表し、このとき制御部１０は、ステップＳＰ１２へ移る。ステップＳＰ１２において制御部１０は、印刷部１４の用紙搬送経路に給紙可能であるか否かを判定する。ここで肯定結果が得られると、このことは、用紙搬送経路に滞留している用紙が設定上の最大枚数までには到達していないため用紙搬送経路に給紙可能であることを表し、このとき制御部１０は、ステップＳＰ１３へ移る。
外部Ｉ／Ｆ１２を介して上位装置２から印刷ジョブを受信すると、制御部１０は、用紙交換発生時印刷処理プログラムを読み出して実行することにより図３に示す用紙交換発生時印刷処理手順ＲＴ２を開始し、ステップＳＰ１１へ移る。ステップＳＰ１１において制御部１０は、未印刷ページ保持部１６に未印刷ページが保持されている否かを判定する。ここで肯定結果が得られると、このことは、印刷すべき未印刷ページがまだ残っていることを表し、このとき制御部１０は、ステップＳＰ１２へ移る。ステップＳＰ１２において制御部１０は、印刷部１４の用紙搬送経路に給紙可能であるか否かを判定する。ここで肯定結果が得られると、このことは、用紙搬送経路に滞留している用紙が設定上の最大枚数までには到達していないため用紙搬送経路に給紙可能であることを表し、このとき制御部１０は、ステップＳＰ１３へ移る。
【0023】
一方、ステップＳＰ１２において否定結果が得られると、このことは、用紙搬送経路に滞留している用紙が設定上の最大枚数に到達しているため用紙搬送経路に給紙不能であり１ページ分排出されるまで待機する必要があることを表し、このとき制御部１０は、ステップＳＰ１１へ戻る。
【0024】
ステップＳＰ１３において制御部１０は、先頭未印刷ページの用紙種類の用紙を格納している給紙トレイが存在するか否かを判定する。ここで肯定結果が得られると、このことは、現在の先頭未印刷ページの用紙種類の用紙を格納している給紙トレイが存在することを表し、このとき制御部１０は、ステップＳＰ１４へ移る。ステップＳＰ１４において制御部１０は、印刷部１４により用紙を給紙し先頭未印刷ページの印刷を行い、ステップＳＰ１１へ戻る。
【0025】
一方、ステップＳＰ１３において否定結果が得られると、このことは、先頭未印刷ページの用紙種類を格納している給紙トレイが存在しないことを表し、このとき制御部１０は、ステップＳＰ１５へ移る。ステップＳＰ１５において制御部１０は、印刷部１４において給紙及び印刷している用紙の排紙が完了するまで給紙及び印刷を中断して待機し、ステップＳＰ１６へ移って図５に示す用紙交換トレイ決定処理手順ＳＲＴ１を実行することにより、全未印刷ページに対して、使用されない給紙トレイか、又は、最も使用されるのが遅い給紙トレイを用紙交換対象トレイとして用紙交換トレイ決定部２２により決定し、ステップＳＰ１７へ移る。
【0026】
ステップＳＰ１７において制御部１０は、図４に示す用紙交換催促画面ＤＩＰ１を表示部１８に表示することにより、用紙交換する給紙トレイと交換後の用紙種類とをユーザに通知して用紙を交換することを催促し、ステップＳＰ１８へ移る。具体的に用紙交換催促画面ＤＩＰ１は、給紙トレイ２の用紙を用紙種類Ｃの用紙に交換することユーザに促している。ユーザは、表示部１８の指示に従い、指定された給紙トレイの用紙交換を行う。ステップＳＰ１８において制御部１０は、用紙交換対象トレイにおける用紙が交換されたことをセンサにより検出すると、ステップＳＰ１１へ戻る。
【0027】
ステップＳＰ１１において制御部１０は、未印刷ページ保持部１６に未印刷ページが保持されている否かを再度判定する。ここで肯定結果が得られると、このことは、印刷すべき未印刷ページがまだ残っていることを表し、このとき制御部１０は、ステップＳＰ１２へ移り、未印刷ページ保持部１６に未印刷ページが存在しなくなるまで、ステップＳＰ１２乃至ＳＰ１８の処理を繰り返す。
【0028】
未印刷ページ保持部１６に未印刷ページが存在しなくなると、制御部１０は、ステップＳＰ１１において否定結果を得て、ステップＳＰ１９へ移る。ステップＳＰ１９において制御部１０は、印刷ジョブが終了したか否かを判定する。ここで否定結果が得られると、このことは、印刷ジョブは終了しておらずページ生成処理手順ＲＴ１（図２）において印刷ページが現在生成中であるため、印刷ページが生成され未印刷ページ保持部１６に未印刷ページとして保存されるまで待機する必要があることを表し、このとき制御部１０は、ステップＳＰ１１へ戻り、印刷ジョブが終了するまで上述した処理を繰り返す。印刷ジョブが終了すると、制御部１０は、ステップＳＰ１９において肯定結果を得て、ステップＳＰ２０へ移り、用紙交換発生時印刷処理手順ＲＴ２を終了する。
【0029】
［１－４－３．用紙交換トレイ決定処理手順］
次に、画像形成装置４による用紙交換トレイ決定処理の具体的な処理手順について、図５に示すフローチャートを用いて詳細に説明する。制御部１０は、用紙交換発生時印刷処理手順ＲＴ２（図３）におけるステップＳＰ１６において図５に示す用紙交換トレイ決定処理手順ＳＲＴ１を開始し、ステップＳＰ２１へ移る。
次に、画像形成装置４による用紙交換トレイ決定処理の具体的な処理手順について、図５に示すフローチャートを用いて詳細に説明する。制御部１０は、用紙交換発生時印刷処理手順ＲＴ２（図３）におけるステップＳＰ１６において図５に示す用紙交換トレイ決定処理手順ＳＲＴ１を開始し、ステップＳＰ２１へ移る。
【0030】
ステップＳＰ２１において制御部１０は、図６に示す給紙トレイ交換優先度リストＬＴ１を作成して給紙トレイ交換優先度リスト保持部２４（図１）に保存し、ステップＳＰ２２へ移る。ステップＳＰ２２において制御部１０は、給紙トレイ交換優先度リストＬＴ１における全ての給紙トレイの交換優先度を「０」にし、ステップＳＰ２３へ移る。ステップＳＰ２３において制御部１０は、ｉに「１」を代入し、ステップＳＰ２４へ移る。
【0031】
ここで、現時点において、図７（Ａ）に示すように、給紙トレイに格納されている用紙の用紙種類は、給紙トレイ１がＡ、給紙トレイ２がＢ、給紙トレイ３がＥに設定されているとする。このため、給紙トレイｉ（すなわち給紙トレイ１）の用紙種類は、用紙種類Ａである。また、図６に示すように、現時点における未印刷ページは用紙種類Ｃ、用紙種類Ａ、用紙種類Ｄ、用紙種類Ｃ、用紙種類Ｄ及び用紙種類Ｅであり、そのうち先頭未印刷ページは用紙種類Ｃである。
【0032】
ステップＳＰ２４において制御部１０は、給紙トレイｉに格納された用紙の用紙種類が現在の全未印刷ページに含まれているか否かを判定する。このとき、給紙トレイ１に格納された用紙の用紙種類Ａは現在の全未印刷ページの２番目に存在しており、全未印刷ページに含まれているため、制御部１０は、ステップＳＰ２４において肯定結果を得て、ステップＳＰ２５へ移る。
【0033】
ステップＳＰ２５において制御部１０は、給紙トレイｉ（すなわち給紙トレイ１）の交換優先度を、全未印刷ページにおける何番目で給紙トレイｉ（すなわち給紙トレイ１）に格納された用紙の用紙種類が見つかったかを示す数字で更新し、ステップＳＰ２６へ移る。このとき、全未印刷ページにおける２番目で給紙トレイ１に格納された用紙の用紙種類Ａが見つかったため、制御部１０は、図６に示すように給紙トレイ１の交換優先度を「２」に更新する。
【0034】
ステップＳＰ２６において制御部１０は、給紙トレイｉ＋１が存在するか否かを判定する。このとき、給紙トレイｉ＋１（すなわち給紙トレイ２）は存在するため、制御部１０は、ステップＳＰ２６において肯定結果を得て、ステップＳＰ２７へ移る。ステップＳＰ２７において制御部１０は、現在のｉの値に「１」を加算してｉ＝２とし、ステップＳＰ２４へ戻る。
【0035】
ステップＳＰ２４において制御部１０は、給紙トレイｉ（すなわち給紙トレイ２）の用紙種類Ｂは現在の全未印刷ページに含まれていないため、否定結果を得て、図６に示すように給紙トレイ２の交換優先度を更新せずに、ステップＳＰ２６へ移る。ステップＳＰ２６において制御部１０は、給紙トレイｉ＋１（すなわち給紙トレイ３）が存在するため、肯定結果を得て、ステップＳＰ２７へ移る。ステップＳＰ２７において制御部１０は、現在のｉの値に「１」を加算してｉ＝３とし、ステップＳＰ２４へ戻る。
【0036】
ステップＳＰ２４において制御部１０は、給紙トレイｉ（すなわち給紙トレイ３）の用紙種類Ｅは現在の全未印刷ページの６番目に存在しており、全未印刷ページに含まれているため、肯定結果を得て、ステップＳＰ２５へ移る。ステップＳＰ２５において制御部１０は、全未印刷ページにおける６番目で給紙トレイ３に格納された用紙の用紙種類Ｅが見つかったため、図６に示すように給紙トレイ３の交換優先度を「６」に更新し、ステップＳＰ２６へ移る。ステップＳＰ２６において制御部１０は、給紙トレイｉ＋１（すなわち給紙トレイ４）は存在しないため、否定結果を得て、ステップＳＰ２８へ移る。
【0037】
ステップＳＰ２８において制御部１０は、交換優先度が「０」の給紙トレイが存在するか否かを判定する。このとき、図６に示すように給紙トレイ２の交換優先度が「０」であるため、ステップＳＰ２８において制御部１０は肯定結果を得て、ステップＳＰ２９へ移る。ステップＳＰ２９において制御部１０は、交換優先度が「０」の給紙トレイのうち最初に発見した給紙トレイを用紙交換対象トレイとして設定し、ステップＳＰ３１へ移り用紙交換トレイ決定処理手順ＳＲＴ１を終了し、用紙交換発生時印刷処理手順ＲＴ２（図３）におけるステップＳＰ１７へ移る。このとき制御部１０は、交換優先度が「０」の給紙トレイは給紙トレイ２のみであるため、給紙トレイ２を用紙交換対象トレイとして設定する。
【0038】
このように制御部１０は、交換優先度が「０」の給紙トレイを用紙交換対象トレイとして設定することにより、全未印刷ページにおいて使用されない給紙トレイを用紙交換対象トレイとして設定できる。また制御部１０は、給紙トレイ１、給紙トレイ２、給紙トレイ３の順番で優先的に用紙交換対象トレイとなるように設定しているため、交換優先度が「０」の給紙トレイが複数存在した場合は最初に発見した給紙トレイを用紙交換対象トレイとして設定するようにした。
【0039】
一方、交換優先度が「０」の給紙トレイが存在しなかった場合、ステップＳＰ２８において制御部１０は否定結果を得て、ステップＳＰ３０へ移る。ステップＳＰ３０において制御部１０は、交換優先度の数値が高い給紙トレイを用紙交換対象トレイとして設定し、ステップＳＰ３１へ移り用紙交換トレイ決定処理手順ＳＲＴ１を終了し、用紙交換発生時印刷処理手順ＲＴ２（図３）におけるステップＳＰ１７へ移る。
【0040】
このように制御部１０は、交換優先度の数値が「０」以外の給紙トレイが複数存在した場合は交換優先度の数値が高い給紙トレイを用紙交換対象トレイとして設定することにより、全未印刷ページにおいて最も使用されるのが遅い給紙トレイを用紙交換対象トレイとして設定できる。
【0041】
［１－５．印刷処理において給紙トレイの用紙が交換される回数］
ここで、印刷処理において給紙トレイの用紙が交換される回数について説明する。まず、印刷ジョブで使用される用紙種類を、Ａ、Ｂ、Ｃ、Ｄ及びＥの５種類とする。図７（Ａ）に示すように、印刷が開始される前の給紙トレイの初期状態は、それぞれ、給紙トレイ１がＡ、給紙トレイ２がＢ、給紙トレイ３がＥに設定されているとする。印刷される印刷データは、１ページ目から１０ページ目まで、順次、Ａ、Ｂ、Ｃ、Ａ、Ｄ、Ｃ、Ｄ、Ｅ、Ｃ、Ｂとなる１０ページ分の印刷データである。
ここで、印刷処理において給紙トレイの用紙が交換される回数について説明する。まず、印刷ジョブで使用される用紙種類を、Ａ、Ｂ、Ｃ、Ｄ及びＥの５種類とする。図７（Ａ）に示すように、印刷が開始される前の給紙トレイの初期状態は、それぞれ、給紙トレイ１がＡ、給紙トレイ２がＢ、給紙トレイ３がＥに設定されているとする。印刷される印刷データは、１ページ目から１０ページ目まで、順次、Ａ、Ｂ、Ｃ、Ａ、Ｄ、Ｃ、Ｄ、Ｅ、Ｃ、Ｂとなる１０ページ分の印刷データである。
【0042】
［１－５－１．ページ生成速度が通常の場合］
まず、図７（Ｂ）を用いて、ページ生成速度が通常の場合、すなわち、１ページ印刷中にページ生成部２０が印刷ページを３ページ生成可能であり、１回の用紙交換中に全ページの印刷ページを生成可能な場合について説明する。
まず、図７（Ｂ）を用いて、ページ生成速度が通常の場合、すなわち、１ページ印刷中にページ生成部２０が印刷ページを３ページ生成可能であり、１回の用紙交換中に全ページの印刷ページを生成可能な場合について説明する。
【0043】
このような条件において、１ページ目（用紙種類Ａ）が印刷されるとき（すなわち印刷対象ページが１ページ目であるとき）は、ページ生成部２０により１ページ目（用紙種類Ａ）、２ページ目（用紙種類Ｂ）及び３ページ目（用紙種類Ｃ）が生成されている。このとき、未印刷ページは２ページ目（用紙種類Ｂ）及び３ページ目（用紙種類Ｃ）であり、そのうち先頭未印刷ページは２ページ目（用紙種類Ｂ）である。このとき、先頭未印刷ページである２ページ目の用紙種類Ｂが、仮に、給紙トレイ（給紙トレイ１、給紙トレイ２及び給紙トレイ３）の初期状態において何れの給紙トレイにも格納されていない場合、用紙交換トレイ決定部２２は、全未印刷ページである２ページ目（用紙種類Ｂ）及び３ページ目（用紙種類Ｃ）の２ページで、用紙交換対象トレイの判定を行う。実際には、先頭未印刷ページである２ページ目の用紙種類Ｂは、給紙トレイ２に格納されているため、用紙交換トレイ決定部２２が用紙交換対象トレイの判定を行うことなく、印刷部１４が１ページ目の印刷を行う。
【0044】
次に、印刷対象ページが２ページ目であるとき、ページ生成部２０により新たに４ページ目（用紙種類Ａ）、５ページ目（用紙種類Ｄ）及び６ページ目（用紙種類Ｃ）が生成されている。このとき、未印刷ページは３ページ目（用紙種類Ｃ）、４ページ目（用紙種類Ａ）、５ページ目（用紙種類Ｄ）及び６ページ目（用紙種類Ｃ）であり、そのうち先頭未印刷ページは３ページ目（用紙種類Ｃ）である。先頭未印刷ページである３ページ目の用紙種類Ｃは、何れの給紙トレイ（給紙トレイ１、給紙トレイ２及び給紙トレイ３）にも格納されていないため、何れかの給紙トレイにおいて用紙交換が必要となる。このとき、用紙交換トレイ決定部２２は、全未印刷ページである３ページ目（用紙種類Ｃ）、４ページ目（用紙種類Ａ）、５ページ目（用紙種類Ｄ）及び６ページ目（用紙種類Ｃ）の４ページで、用紙交換対象トレイの判定を行う。ここで、給紙トレイ１に格納された用紙種類Ａの用紙は、４ページ目（用紙種類Ａ）の印刷において使用される一方、給紙トレイ２及び給紙トレイ３それぞれに格納された用紙の用紙種類Ｂ及び用紙種類Ｅは、現在の全未印刷ページには含まれていない。また、給紙トレイ１、給紙トレイ２、給紙トレイ３の順番で優先的に用紙交換対象トレイとなるように設定されている。このため用紙交換トレイ決定部２２は、用紙交換対象トレイを給紙トレイ２とし、給紙トレイ２に格納されている用紙を用紙種類Ｂから用紙種類Ｃへ交換するように決定する。
【0045】
２ページ目印刷後において給紙トレイ２に格納されている用紙が用紙種類Ｂから用紙種類Ｃへ交換される際にページ生成部２０は全未印刷ページを生成するため、印刷対象ページが３ページ目であるとき、ページ生成部２０により新たに７ページ目（用紙種類Ｄ）、８ページ目（用紙種類Ｅ）、９ページ目（用紙種類Ｃ）及び１０ページ目（用紙種類Ｂ）が生成されている。このとき、未印刷ページは４ページ目（用紙種類Ａ）、５ページ目（用紙種類Ｄ）、６ページ目（用紙種類Ｃ）、７ページ目（用紙種類Ｄ）、８ページ目（用紙種類Ｅ）、９ページ目（用紙種類Ｃ）及び１０ページ目（用紙種類Ｂ）であり、そのうち先頭未印刷ページは４ページ目（用紙種類Ａ）である。先頭未印刷ページである４ページ目の用紙種類Ａは、給紙トレイ１に格納されているため、用紙交換トレイ決定部２２が用紙交換対象トレイの判定を行うことなく、印刷部１４が３ページ目の印刷を行う。
【0046】
次に、印刷対象ページが４ページ目であるとき、未印刷ページは５ページ目（用紙種類Ｄ）、６ページ目（用紙種類Ｃ）、７ページ目（用紙種類Ｄ）、８ページ目（用紙種類Ｅ）、９ページ目（用紙種類Ｃ）及び１０ページ目（用紙種類Ｂ）であり、そのうち先頭未印刷ページは５ページ目（用紙種類Ｄ）である。先頭未印刷ページである５ページ目の用紙種類Ｄは、何れの給紙トレイにも格納されていないため、何れかの給紙トレイにおいて用紙交換が必要となる。このとき、用紙交換トレイ決定部２２は、全未印刷ページである５ページ目（用紙種類Ｄ）、６ページ目（用紙種類Ｃ）、７ページ目（用紙種類Ｄ）、８ページ目（用紙種類Ｅ）、９ページ目（用紙種類Ｃ）及び１０ページ目（用紙種類Ｂ）の６ページで、用紙交換対象トレイの判定を行う。ここで、給紙トレイ１に格納された用紙の用紙種類Ａは、現在の全未印刷ページには含まれていない一方、給紙トレイ２に格納された用紙種類Ｃの用紙は、６ページ目（用紙種類Ｃ）の印刷において使用され、給紙トレイ３に格納された用紙種類Ｅの用紙は、８ページ目（用紙種類Ｃ）の印刷において使用される。このため用紙交換トレイ決定部２２は、用紙交換対象トレイを給紙トレイ１とし、給紙トレイ１に格納されている用紙を用紙種類Ａから用紙種類Ｄへ交換するように決定する。
【0047】
４ページ目印刷後において給紙トレイ１に格納されている用紙が用紙種類Ａから用紙種類Ｄへ交換される。続いて、印刷対象ページが５ページ目であるとき、未印刷ページは６ページ目（用紙種類Ｃ）、７ページ目（用紙種類Ｄ）、８ページ目（用紙種類Ｅ）、９ページ目（用紙種類Ｃ）及び１０ページ目（用紙種類Ｂ）であり、そのうち先頭未印刷ページは６ページ目（用紙種類Ｃ）である。先頭未印刷ページである６ページ目の用紙種類Ｃは、給紙トレイ２に格納されているため、用紙交換トレイ決定部２２が用紙交換対象トレイの判定を行うことなく、印刷部１４が５ページ目の印刷を行う。
【0048】
次に、印刷対象ページが６ページ目であるとき、未印刷ページは７ページ目（用紙種類Ｄ）、８ページ目（用紙種類Ｅ）、９ページ目（用紙種類Ｃ）及び１０ページ目（用紙種類Ｂ）であり、そのうち先頭未印刷ページは７ページ目（用紙種類Ｄ）である。先頭未印刷ページである７ページ目の用紙種類Ｄは、給紙トレイ１に格納されているため、用紙交換トレイ決定部２２が用紙交換対象トレイの判定を行うことなく、印刷部１４が６ページ目の印刷を行う。
【0049】
次に、印刷対象ページが７ページ目であるとき、未印刷ページは８ページ目（用紙種類Ｅ）、９ページ目（用紙種類Ｃ）及び１０ページ目（用紙種類Ｂ）であり、そのうち先頭未印刷ページは８ページ目（用紙種類Ｅ）である。先頭未印刷ページである８ページ目の用紙種類Ｅは、給紙トレイ３に格納されているため、用紙交換トレイ決定部２２が用紙交換対象トレイの判定を行うことなく、印刷部１４が７ページ目の印刷を行う。
【0050】
次に、印刷対象ページが８ページ目であるとき、未印刷ページは９ページ目（用紙種類Ｃ）及び１０ページ目（用紙種類Ｂ）であり、そのうち先頭未印刷ページは９ページ目（用紙種類Ｃ）である。先頭未印刷ページである９ページ目の用紙種類Ｃは、給紙トレイ２に格納されているため、用紙交換トレイ決定部２２が用紙交換対象トレイの判定を行うことなく、印刷部１４が９ページ目の印刷を行う。
【0051】
次に、印刷対象ページが９ページ目であるとき、未印刷ページ及び先頭未印刷ページは１０ページ目（用紙種類Ｂ）である。先頭未印刷ページである１０ページ目の用紙種類Ｂは、何れの給紙トレイにも格納されていないため、何れかの給紙トレイにおいて用紙交換が必要となる。このとき、用紙交換トレイ決定部２２は、全未印刷ページである１０ページ目（用紙種類Ｂ）の１ページで、用紙交換対象トレイの判定を行う。ここで、給紙トレイ１に格納された用紙の用紙種類Ｄと、給紙トレイ２に格納された用紙の用紙種類Ｃと、給紙トレイ３に格納された用紙の用紙種類Ｅとは、現在の全未印刷ページには含まれていない。また、給紙トレイ１、給紙トレイ２、給紙トレイ３の順番で優先的に用紙交換対象トレイとなるように設定されている。このため用紙交換トレイ決定部２２は、用紙交換対象トレイを給紙トレイ１とし、給紙トレイ１に格納されている用紙を用紙種類Ｄから用紙種類Ｂへ交換するように決定する。
【0052】
次に、印刷対象ページが１０ページ目であるとき、未印刷ページは存在しないため、用紙交換トレイ決定部２２が用紙交換対象トレイの判定を行うことなく、印刷部１４が１０ページ目の印刷を行う。
【0053】
このように画像形成装置４は、図７（Ｂ）の場合、給紙トレイの用紙の交換が合計で３回必要となる。
【0054】
［１－５－２．ページ生成速度が遅い場合］
次に、図７（Ｃ）を用いて、ページ生成速度が遅い場合、すなわち、ページ生成部２０が印刷ページを１ページ生成するのに１ページ印刷中の時間以上の時間を要し、１回の用紙交換中に印刷ページを２ページしか生成できない場合について説明する。印刷データは図７（Ｂ）の場合と同様である。
次に、図７（Ｃ）を用いて、ページ生成速度が遅い場合、すなわち、ページ生成部２０が印刷ページを１ページ生成するのに１ページ印刷中の時間以上の時間を要し、１回の用紙交換中に印刷ページを２ページしか生成できない場合について説明する。印刷データは図７（Ｂ）の場合と同様である。
【0055】
このような条件において、印刷対象ページが１ページ目であるときは、ページ生成部２０により１ページ目（用紙種類Ａ）が生成されている。このとき、未印刷ページは存在しない。
【0056】
続いて、ページ生成部２０により２ページ目（用紙種類Ｂ）が生成される。このとき、未印刷ページ及び先頭未印刷ページは２ページ目（用紙種類Ｂ）である。先頭未印刷ページである２ページ目の用紙種類Ｂは、給紙トレイ２に格納されているため、用紙交換トレイ決定部２２が用紙交換対象トレイの判定を行うことなく、印刷対象ページを２ページ目とし、印刷部１４が２ページ目の印刷を行う。このとき、未印刷ページは存在しない。
【0057】
続いて、ページ生成部２０により３ページ目（用紙種類Ｃ）が生成される。このとき、未印刷ページ及び先頭未印刷ページは３ページ目（用紙種類Ｃ）である。先頭未印刷ページである３ページ目の用紙種類Ｃは、何れの給紙トレイにも格納されていないため、何れかの給紙トレイにおいて用紙交換が必要となる。このとき、用紙交換トレイ決定部２２は、全未印刷ページである３ページ目（用紙種類Ｃ）の１ページで、用紙交換対象トレイの判定を行う。ここで、給紙トレイ１に格納された用紙の用紙種類Ａと、給紙トレイ２に格納された用紙の用紙種類Ｂと、給紙トレイ３に格納された用紙の用紙種類Ｅとは、現在の全未印刷ページには含まれていない。また、給紙トレイ１、給紙トレイ２、給紙トレイ３の順番で優先的に用紙交換対象トレイとなるように設定されている。このため用紙交換トレイ決定部２２は、用紙交換対象トレイを給紙トレイ１とし、給紙トレイ１に格納されている用紙を用紙種類Ａから用紙種類Ｃへ交換するように決定する。
【0058】
２ページ目印刷後において給紙トレイ１に格納されている用紙が用紙種類Ａから用紙種類Ｃへ交換される際にページ生成部２０は２ページ分の印刷ページを生成するため、印刷対象ページが３ページ目であるとき、ページ生成部２０により新たに４ページ目（用紙種類Ａ）及び５ページ目（用紙種類Ｄ）が生成されている。このとき、未印刷ページは４ページ目（用紙種類Ａ）及び５ページ目（用紙種類Ｄ）であり、そのうち先頭未印刷ページは４ページ目（用紙種類Ａ）である。先頭未印刷ページである４ページ目の用紙種類Ａは、何れの給紙トレイにも格納されていないため、何れかの給紙トレイにおいて用紙交換が必要となる。このとき、用紙交換トレイ決定部２２は、全未印刷ページである４ページ目（用紙種類Ａ）及び５ページ目（用紙種類Ｄ）の２ページで、用紙交換対象トレイの判定を行う。ここで、給紙トレイ１に格納された用紙の用紙種類Ｃと、給紙トレイ２に格納された用紙の用紙種類Ｂと、給紙トレイ３に格納された用紙の用紙種類Ｅとは、現在の全未印刷ページには含まれていない。また、給紙トレイ１、給紙トレイ２、給紙トレイ３の順番で優先的に用紙交換対象トレイとなるように設定されている。このため用紙交換トレイ決定部２２は、用紙交換対象トレイを給紙トレイ１とし、給紙トレイ１に格納されている用紙を用紙種類Ｃから用紙種類Ａへ交換するように決定する。
【0059】
３ページ目印刷後において給紙トレイ１に格納されている用紙が用紙種類Ｃから用紙種類Ａへ交換される際にページ生成部２０は２ページ分の印刷ページを生成するため、印刷対象ページが４ページ目であるとき、ページ生成部２０により新たに６ページ目（用紙種類Ｃ）及び７ページ目（用紙種類Ｄ）が生成されている。このとき、未印刷ページは５ページ目（用紙種類Ｄ）、６ページ目（用紙種類Ｃ）及び７ページ目（用紙種類Ｄ）であり、そのうち先頭未印刷ページは５ページ目（用紙種類Ｄ）である。先頭未印刷ページである５ページ目の用紙種類Ｄは、何れの給紙トレイにも格納されていないため、何れかの給紙トレイにおいて用紙交換が必要となる。このとき、用紙交換トレイ決定部２２は、全未印刷ページである５ページ目（用紙種類Ｄ）、６ページ目（用紙種類Ｃ）及び７ページ目（用紙種類Ｄ）の３ページで、用紙交換対象トレイの判定を行う。ここで、給紙トレイ１に格納された用紙の用紙種類Ａと、給紙トレイ２に格納された用紙の用紙種類Ｂと、給紙トレイ３に格納された用紙の用紙種類Ｅとは、現在の全未印刷ページには含まれていない。また、給紙トレイ１、給紙トレイ２、給紙トレイ３の順番で優先的に用紙交換対象トレイとなるように設定されている。このため用紙交換トレイ決定部２２は、用紙交換対象トレイを給紙トレイ１とし、給紙トレイ１に格納されている用紙を用紙種類Ａから用紙種類Ｄへ交換するように決定する。
【0060】
４ページ目印刷後において給紙トレイ１に格納されている用紙が用紙種類Ａから用紙種類Ｄへ交換される際にページ生成部２０は２ページ分の印刷ページを生成するため、印刷対象ページが５ページ目であるとき、ページ生成部２０により新たに８ページ目（用紙種類Ｅ）及び９ページ目（用紙種類Ｃ）が生成されている。このとき、未印刷ページは６ページ目（用紙種類Ｃ）、７ページ目（用紙種類Ｄ）、８ページ目（用紙種類Ｅ）及び９ページ目（用紙種類Ｃ）であり、そのうち先頭未印刷ページは６ページ目（用紙種類Ｃ）である。先頭未印刷ページである６ページ目の用紙種類Ｃは、何れの給紙トレイにも格納されていないため、何れかの給紙トレイにおいて用紙交換が必要となる。このとき、用紙交換トレイ決定部２２は、全未印刷ページである６ページ目（用紙種類Ｃ）、７ページ目（用紙種類Ｄ）、８ページ目（用紙種類Ｅ）及び９ページ目（用紙種類Ｃ）の４ページで、用紙交換対象トレイの判定を行う。ここで、給紙トレイ１及び給紙トレイ３に格納された用紙種類Ｄ及び用紙種類Ｅの用紙は、７ページ目（用紙種類Ｄ）及び８ページ目（用紙種類Ｅ）の印刷において使用される一方、給紙トレイ２に格納された用紙の用紙種類Ｂは、現在の全未印刷ページには含まれていない。このため用紙交換トレイ決定部２２は、用紙交換対象トレイを給紙トレイ２とし、給紙トレイ２に格納されている用紙を用紙種類Ｂから用紙種類Ｃへ交換するように決定する。
【0061】
５ページ目印刷後において給紙トレイ２に格納されている用紙が用紙種類Ｂから用紙種類Ｃへ交換される際にページ生成部２０は２ページ分の印刷ページを生成可能であるため、印刷対象ページが６ページ目であるとき、ページ生成部２０により新たに１０ページ目（用紙種類Ｂ）が生成されている。このとき、未印刷ページは７ページ目（用紙種類Ｄ）、８ページ目（用紙種類Ｅ）、９ページ目（用紙種類Ｃ）及び１０ページ目（用紙種類Ｂ）であり、そのうち先頭未印刷ページは７ページ目（用紙種類Ｄ）である。先頭未印刷ページである７ページ目の用紙種類Ｄは、給紙トレイ１に格納されているため、用紙交換トレイ決定部２２が用紙交換対象トレイの判定を行うことなく、印刷部１４が６ページ目の印刷を行う。
【0062】
次に、印刷対象ページが７ページ目であるとき、未印刷ページは８ページ目（用紙種類Ｅ）、９ページ目（用紙種類Ｃ）及び１０ページ目（用紙種類Ｂ）であり、そのうち先頭未印刷ページは８ページ目（用紙種類Ｅ）である。先頭未印刷ページである８ページ目の用紙種類Ｅは、給紙トレイ３に格納されているため、用紙交換トレイ決定部２２が用紙交換対象トレイの判定を行うことなく、印刷部１４が７ページ目の印刷を行う。
【0063】
次に、印刷対象ページが８ページ目であるとき、未印刷ページは９ページ目（用紙種類Ｃ）及び１０ページ目（用紙種類Ｂ）であり、そのうち先頭未印刷ページは９ページ目（用紙種類Ｃ）である。先頭未印刷ページである９ページ目の用紙種類Ｃは、給紙トレイ２に格納されているため、用紙交換トレイ決定部２２が用紙交換対象トレイの判定を行うことなく、印刷部１４が８ページ目の印刷を行う。
【0064】
次に、印刷対象ページが９ページ目であるとき、未印刷ページ及び先頭未印刷ページは１０ページ目（用紙種類Ｂ）である。先頭未印刷ページである１０ページ目の用紙種類Ｂは、何れの給紙トレイにも格納されていないため、何れかの給紙トレイにおいて用紙交換が必要となる。このとき、用紙交換トレイ決定部２２は、全未印刷ページである１０ページ目（用紙種類Ｂ）の１ページで、用紙交換対象トレイの判定を行う。ここで、給紙トレイ１、給紙トレイ２及び給紙トレイ３それぞれに格納された用紙の用紙種類Ｄ、用紙種類Ｃ及び用紙種類Ｅは、現在の全未印刷ページには含まれていない。また、給紙トレイ１、給紙トレイ２、給紙トレイ３の順番で優先的に用紙交換対象トレイとなるように設定されている。このため用紙交換トレイ決定部２２は、用紙交換対象トレイを給紙トレイ１とし、給紙トレイ１に格納されている用紙を用紙種類Ｄから用紙種類Ｂへ交換するように決定する。
【0065】
次に、印刷対象ページが１０ページ目であるとき、未印刷ページは存在しないため、用紙交換トレイ決定部２２が用紙交換対象トレイの判定を行うことなく、印刷部１４が１０ページ目の印刷を行う。
【0066】
このように画像形成装置４は、図７（Ｃ）の場合、給紙トレイの用紙の交換が合計で５回必要となる。このように、ページ生成速度が遅い場合は、ページ生成速度が普通の場合と比較して、用紙交換トレイ決定部２２が参照できる未印刷ページが多く貯まらない。このため画像形成装置４は、ページ生成速度が普通の場合と比較して、効率的な判断が行えず、給紙トレイの用紙交換の回数がより多く必要となる。
【0067】
［１－６．効果等］
以上の構成において画像形成装置４は、ページ生成部２０により印刷データから１ページずつ逐次未印刷ページを生成し、印刷ジョブの印刷データにおける全ての未印刷ページが生成されるよりも前に、未印刷ページ保持部１６で保持されている未印刷ページの用紙種類と、給紙トレイに格納されている用紙の用紙種類との比較を開始し、用紙を交換すべき給紙トレイである用紙交換対象トレイの用紙を交換することをユーザに通知するようにした。
以上の構成において画像形成装置４は、ページ生成部２０により印刷データから１ページずつ逐次未印刷ページを生成し、印刷ジョブの印刷データにおける全ての未印刷ページが生成されるよりも前に、未印刷ページ保持部１６で保持されている未印刷ページの用紙種類と、給紙トレイに格納されている用紙の用紙種類との比較を開始し、用紙を交換すべき給紙トレイである用紙交換対象トレイの用紙を交換することをユーザに通知するようにした。
【0068】
このため画像形成装置４は、印刷を行うに先立ち全ての印刷データの事前解析を行う必要をなくすことができ、１ページ目の印刷開始が遅くならないようにできる。これにより画像形成装置４は、１つの印刷ジョブの印刷を完了させるまでに要する時間を短縮できる。
【0069】
さらに画像形成装置４は、用紙交換をユーザに行わせている最中もページ生成部２０により印刷データから１ページずつ逐次未印刷ページを生成する。このため画像形成装置４は、用紙交換中も未印刷ページを貯めることができ、１つの印刷ジョブの中で可能な限り用紙交換回数が少なくなるように用紙交換対象トレイを決定する精度を保つことができる。特に、複雑なグラフィック等と比較してデータ量が少ないオフィス文章等の場合、一般的には、印刷部１４が１ページ分の印刷に要する印刷速度よりも、ページ生成部２０が１ページ分の印刷ページを生成する速度の方が早い傾向にある。このため画像形成装置４は、未印刷ページを貯めることができ、用紙交換対象トレイを決定する精度を保つことができる。
【0070】
さらに画像形成装置４は、先頭未印刷ページの用紙種類の用紙を格納している給紙トレイが存在せず、何れかの給紙トレイの用紙を、先頭未印刷ページの用紙種類の用紙に変更する必要がある場合、現時点での全未印刷ページにおいて使用されない給紙トレイか、又は、最も使用されるのが遅い給紙トレイを用紙交換対象トレイとして決定するようにした。
【0071】
このため画像形成装置４は、先頭未印刷ページの用紙種類の用紙に変更された給紙トレイの用紙を他の用紙種類に変更させるまでの時間を可能な限り長くすることができる。これにより画像形成装置４は、所定の時間内に何ページ分印刷を行うことができるかを示す印刷効率の低下を抑止できると共に、印刷交換に要するユーザの手間を抑え利便性を保つことができる。
【0072】
さらに、印刷を開始するに先立ち印刷データを事前解析する画像形成装置の場合、印刷データ自体を一度保存する必要があるため、印刷データのサイズによっては大容量のストレージが必要となってしまう。これに対し画像形成装置４は、印刷を開始するに先立つ印刷データの事前解析を行わないため、そのような大容量のストレージを不要にできる。
【0073】
さらに、印刷を開始するに先立ち印刷データを事前解析する画像形成装置の場合、用紙交換の必要がない印刷ジョブでもあっても、事前に印刷データを解析してからでないと印刷を開始することができないため、印刷の開始が遅くなるという問題があった。これに対し画像形成装置４は、印刷を開始するに先立つ印刷データの事前解析を行わないため、印刷ジョブにおける用紙交換の必要性のあるなしに関わらず、印刷ページを生成次第、直ちに印刷を開始することができる。
【0074】
ここで、画像形成装置４は、上側から下側に向かって画像形成部、給紙トレイ１、給紙トレイ２及び給紙トレイ３が順次設けられており、これら給紙トレイの何れかから上方向に向けて画像形成部へ用紙を給紙して該用紙に印刷を行う。このため、画像形成装置４は、給紙トレイ１、給紙トレイ２及び給紙トレイ３の順に、画像形成部からの距離が離れることとなるため、搬送経路が長くなり、給紙トレイから画像形成部へ用紙を搬送するまでに要する時間が長くなる。結果的に、画像形成装置４は、給紙トレイ１、給紙トレイ２及び給紙トレイ３の順に、印刷に要する時間が長くなる。このような構成において画像形成装置４は、給紙トレイ１、給紙トレイ２及び給紙トレイ３の順番で優先的に用紙交換対象トレイとなるように設定するようにした。このため画像形成装置４は、画像形成部に近い給紙トレイを優先的に用紙交換対象トレイに設定することができ、印刷に要する時間を短縮できる。
【0075】
以上の構成によれば画像形成装置４は、上位装置２から受信した印刷ジョブを画像処理し印刷可能なページを生成するページ生成部２０と、ページ生成部２０によって生成されまだ印刷されていないページである未印刷ページを保持する未印刷ページ保持部１６と、ページ生成部２０により印刷ジョブにおける全ての印刷可能なページが生成されるよりも前に、未印刷ページの用紙種類と、給紙トレイに格納されている用紙の用紙種類との比較を開始する制御部１０と、制御部１０による比較に基づき、用紙を交換すべき給紙トレイである用紙交換対象トレイを決定する用紙交換トレイ決定部２２と、用紙交換対象トレイの用紙を交換することをユーザに通知する表示部１８とを設けるようにした。
【0076】
これにより画像形成装置４は、印刷ジョブの印刷開始を早めることができ、印刷ジョブ全体の印刷を完了するまでに要する時間を短縮できる。
【0077】
［２．第２の実施の形態］
［２－１．印刷システムの構成］
図１と対応する部材に同一符号を付した図８に示すように、第２の実施の形態による印刷システム１０１は、第１の実施の形態による印刷システム１と比較して、画像形成装置１０４が画像形成装置４と相違するものの、他の点については同様に構成されている。
［２－１．印刷システムの構成］
図１と対応する部材に同一符号を付した図８に示すように、第２の実施の形態による印刷システム１０１は、第１の実施の形態による印刷システム１と比較して、画像形成装置１０４が画像形成装置４と相違するものの、他の点については同様に構成されている。
【0078】
［２－２．画像形成装置の構成］
第２の実施の形態による画像形成装置１０４は、第１の実施の形態による画像形成装置４と比較して、制御部１１０が制御部１０と相違すると共に、用紙交換対象保存部３０が追加されているものの、他の点については同様に構成されている。第２の実施の形態による制御部１１０は、第１の実施の形態による制御部１０と比較して、用紙交換トレイ決定部２２に代わる用紙交換トレイ決定部１２２が設けられている点において相違するものの、他の点については同様に構成されている。
第２の実施の形態による画像形成装置１０４は、第１の実施の形態による画像形成装置４と比較して、制御部１１０が制御部１０と相違すると共に、用紙交換対象保存部３０が追加されているものの、他の点については同様に構成されている。第２の実施の形態による制御部１１０は、第１の実施の形態による制御部１０と比較して、用紙交換トレイ決定部２２に代わる用紙交換トレイ決定部１２２が設けられている点において相違するものの、他の点については同様に構成されている。
【0079】
用紙交換対象保存部３０は、給紙トレイを用紙交換対象トレイとするか又はしないかの設定を保持する。以下では、用紙交換対象トレイとされない給紙トレイを、用紙交換非対象トレイとも呼ぶ。
【0080】
［２－３．印刷処理手順］
次に、画像形成装置１０４による第２の実施の形態による印刷処理手順について、図２、図３及び図９に示すフローチャートを用いて説明する。制御部１１０は、制御部１０と比較して、印刷処理手順として、画像形成装置４と同様のページ生成処理手順ＲＴ１（図２）を実行すると共に、用紙交換発生時印刷処理手順ＲＴ１０２（図３）を実行する。ページ生成処理手順ＲＴ１については説明を省略する。
次に、画像形成装置１０４による第２の実施の形態による印刷処理手順について、図２、図３及び図９に示すフローチャートを用いて説明する。制御部１１０は、制御部１０と比較して、印刷処理手順として、画像形成装置４と同様のページ生成処理手順ＲＴ１（図２）を実行すると共に、用紙交換発生時印刷処理手順ＲＴ１０２（図３）を実行する。ページ生成処理手順ＲＴ１については説明を省略する。
【0081】
［２－３－１．用紙交換発生時印刷処理手順］
図３に示すように、用紙交換発生時印刷処理手順ＲＴ１０２は、用紙交換発生時印刷処理手順ＲＴ２と比較して、用紙交換トレイ決定処理手順ＳＲＴ１に代わる用紙交換トレイ決定処理手順ＳＲＴ１０１が設けられている点において相違するものの、他の点については同様に構成されている。
図３に示すように、用紙交換発生時印刷処理手順ＲＴ１０２は、用紙交換発生時印刷処理手順ＲＴ２と比較して、用紙交換トレイ決定処理手順ＳＲＴ１に代わる用紙交換トレイ決定処理手順ＳＲＴ１０１が設けられている点において相違するものの、他の点については同様に構成されている。
【0082】
［２－３－２．用紙交換トレイ決定処理手順］
次に、画像形成装置１０４による用紙交換トレイ決定処理の具体的な処理手順について、用紙交換トレイ決定処理手順ＳＲＴ１（図５）と対応するステップに同一符号を付した図９に示す用紙交換トレイ決定処理手順ＳＲＴ１０１のフローチャートを用いて詳細に説明する。用紙交換発生時印刷処理手順ＲＴ１０２は、用紙交換発生時印刷処理手順ＲＴ２と比較して、ステップＳＰ２２に代わるステップＳＰ１２２が設けられていると共に、ステップＳＰ３５が追加されている点において相違するものの、他の点については同様に構成されている。制御部１１０は、用紙交換発生時印刷処理手順ＲＴ１０２（図３）におけるステップＳＰ１６において図９に示す用紙交換トレイ決定処理手順ＳＲＴ１０１を開始し、ステップＳＰ２１へ移る。
次に、画像形成装置１０４による用紙交換トレイ決定処理の具体的な処理手順について、用紙交換トレイ決定処理手順ＳＲＴ１（図５）と対応するステップに同一符号を付した図９に示す用紙交換トレイ決定処理手順ＳＲＴ１０１のフローチャートを用いて詳細に説明する。用紙交換発生時印刷処理手順ＲＴ１０２は、用紙交換発生時印刷処理手順ＲＴ２と比較して、ステップＳＰ２２に代わるステップＳＰ１２２が設けられていると共に、ステップＳＰ３５が追加されている点において相違するものの、他の点については同様に構成されている。制御部１１０は、用紙交換発生時印刷処理手順ＲＴ１０２（図３）におけるステップＳＰ１６において図９に示す用紙交換トレイ決定処理手順ＳＲＴ１０１を開始し、ステップＳＰ２１へ移る。
【0083】
ステップＳＰ２１において制御部１１０は、図１０に示す給紙トレイ交換優先度リストＬＴ１０１を作成して給紙トレイ交換優先度リスト保持部２４に保存し、ステップＳＰ１２２へ移る。ステップＳＰ１２２において制御部１１０は、給紙トレイ交換優先度リストＬＴ１における、全ての給紙トレイの交換優先度を「０」にすると共に、用紙交換対象保存部３０を参照し、用紙交換非対象トレイに設定されている給紙トレイに「－」を設定し、ステップＳＰ２３へ移る。ステップＳＰ２３において制御部１１０は、ｉに「１」を代入し、ステップＳＰ３５へ移る。
【0084】
ここで、現時点において、図１１（Ａ）に示すように、第１の実施の形態と同様に、給紙トレイに格納されている用紙の用紙種類は、給紙トレイ１がＡ、給紙トレイ２がＢ、給紙トレイ３がＥに設定されているとする。また、現時点における未印刷ページは用紙種類Ｃ、用紙種類Ａ、用紙種類Ｄ、用紙種類Ｃ、用紙種類Ｄ及び用紙種類Ｅであり、そのうち先頭未印刷ページは用紙種類Ｃである。さらに、図１１（Ａ）に示すように、用紙交換対象保存部３０が保持している、用紙交換対象トレイとするか否かの状態は、それぞれ、給紙トレイ１が用紙交換対象トレイとならず（すなわち用紙交換非対象トレイであり）、給紙トレイ２及び給紙トレイ３が用紙交換対象トレイとなり得るように設定されているとする。
【0085】
ステップＳＰ３５において制御部１１０は、給紙トレイｉが用紙交換非対象トレイに設定されているか否かを判定する。このとき、給紙トレイｉ（すなわち給紙トレイ１）は用紙交換非対象トレイに設定されているため、ステップＳＰ３５において肯定結果を得て、ステップＳＰ２６へ移る。
【0086】
ステップＳＰ２６において制御部１１０は、給紙トレイｉ＋１（すなわち給紙トレイ２）は存在するため、肯定結果を得て、ステップＳＰ２７へ移る。ステップＳＰ２７において制御部１１０は、現在のｉの値に「１」を加算してｉ＝２とし、ステップＳＰ３５へ戻る。
【0087】
ステップＳＰ３５において制御部１１０は、給紙トレイｉ（すなわち給紙トレイ２）が用紙交換非対象トレイに設定されていないため、否定結果を得て、ステップＳＰ２４へ移る。ステップＳＰ２４において制御部１１０は、給紙トレイｉ（すなわち給紙トレイ２）の用紙種類Ｂは現在の全未印刷ページに存在しておらず、全未印刷ページに含まれていないため、否定結果を得て、ステップＳＰ２６へ移る。ステップＳＰ２６において制御部１１０は、給紙トレイｉ＋１（すなわち給紙トレイ３）は存在するため、肯定結果を得て、ステップＳＰ２７へ移る。ステップＳＰ２７において制御部１１０は、現在のｉの値に「１」を加算してｉ＝３とし、ステップＳＰ３５へ戻る。
【0088】
ステップＳＰ３５において制御部１１０は、給紙トレイｉ（すなわち給紙トレイ３）が用紙交換非対象トレイに設定されていないため、否定結果を得て、ステップＳＰ２４へ移る。ステップＳＰ２４において制御部１１０は、給紙トレイｉ（すなわち給紙トレイ３）の用紙種類Ｅは現在の６番目に存在しており、全未印刷ページに含まれているため、ステップＳＰ２４において肯定結果を得て、ステップＳＰ２５へ移る。
【0089】
ステップＳＰ２５において制御部１１０は、全未印刷ページにおける６番目で給紙トレイ３に格納された用紙の用紙種類Ｅが見つかったため、給紙トレイ３の交換優先度を「６」に更新し、ステップＳＰ２６へ移る。ステップＳＰ２６において制御部１０は、給紙トレイｉ＋１（すなわち給紙トレイ４）は存在しないため、否定結果を得て、ステップＳＰ２８へ移る。
【0090】
ステップＳＰ２８において制御部１１０は、交換優先度が「０」の給紙トレイが存在するか否かを判定する。このとき、給紙トレイ２の交換優先度が「０」であるため、ステップＳＰ２８において制御部１１０は肯定結果を得て、ステップＳＰ２９へ移る。ステップＳＰ２９において制御部１１０は、交換優先度が「０」の給紙トレイのうち最初に発見した給紙トレイを用紙交換対象トレイとして設定し、ステップＳＰ３１へ移り用紙交換トレイ決定処理手順ＳＲＴ１を終了し、用紙交換発生時印刷処理手順ＲＴ１０２（図３）におけるステップＳＰ１７へ移る。このとき、制御部１１０は、交換優先度が「０」の給紙トレイは給紙トレイ２のみであるため、給紙トレイ２を用紙交換対象トレイとして設定する。
【0091】
このように制御部１１０は、交換優先度が「０」の給紙トレイを用紙交換対象トレイとして設定することにより、全未印刷ページにおいて使用されない給紙トレイを用紙交換対象トレイとして設定できる。また制御部１１０は、給紙トレイ１、給紙トレイ２、給紙トレイ３の順番で優先的に用紙交換対象トレイとなるように設定されているため、交換優先度が「０」の給紙トレイが複数存在した場合は最初に発見した給紙トレイを用紙交換対象トレイとして設定するようにした。さらに制御部１１０は、用紙交換非対象トレイとして設定されている給紙トレイは用紙交換対象トレイとしないようにした。
【0092】
一方、交換優先度が「０」の給紙トレイが存在しなかった場合、ステップＳＰ２８において制御部１１０は否定結果を得て、ステップＳＰ３０へ移る。ステップＳＰ３０において制御部１１０は、交換優先度の数値が高い給紙トレイを用紙交換対象トレイとして設定し、ステップＳＰ３１へ移り用紙交換トレイ決定処理手順ＳＲＴ１０１を終了し、用紙交換発生時印刷処理手順ＲＴ１０２（図３）におけるステップＳＰ１７へ移る。
【0093】
このように制御部１１０は、交換優先度の数値が「０」以外の給紙トレイが複数存在した場合は交換優先度の数値が高い給紙トレイを用紙交換対象トレイとして設定することにより、全未印刷ページにおいて最も使用されるのが遅い給紙トレイを用紙交換対象トレイとして設定できる。
【0094】
［２－４．印刷処理において給紙トレイの用紙が交換される回数］
ここで、印刷処理において給紙トレイの用紙が交換される回数について説明する。まず、印刷ジョブで使用される用紙種類を、第１の実施の形態と同様に、Ａ、Ｂ、Ｃ、Ｄ及びＥの５種類とする。図１１（Ａ）に示すように、印刷が開始される前の給紙トレイの初期状態は、それぞれ、給紙トレイ１がＡ、給紙トレイ２がＢ、給紙トレイ３がＥに設定されているとする。また図１１（Ａ）に示すように、用紙交換対象保存部３０が保持している、用紙交換対象トレイとするか否かの状態は、それぞれ、給紙トレイ１が用紙交換対象トレイとならず（すなわち用紙交換非対象トレイであり）、給紙トレイ２及び給紙トレイ３が用紙交換対象トレイとなり得るように設定されているとする。印刷される印刷データは、第１の実施の形態と同様に、１ページ目から１０ページ目まで、順次、Ａ、Ｂ、Ｃ、Ａ、Ｄ、Ｃ、Ｄ、Ｅ、Ｃ、Ｂとなる１０ページ分の印刷データである。
ここで、印刷処理において給紙トレイの用紙が交換される回数について説明する。まず、印刷ジョブで使用される用紙種類を、第１の実施の形態と同様に、Ａ、Ｂ、Ｃ、Ｄ及びＥの５種類とする。図１１（Ａ）に示すように、印刷が開始される前の給紙トレイの初期状態は、それぞれ、給紙トレイ１がＡ、給紙トレイ２がＢ、給紙トレイ３がＥに設定されているとする。また図１１（Ａ）に示すように、用紙交換対象保存部３０が保持している、用紙交換対象トレイとするか否かの状態は、それぞれ、給紙トレイ１が用紙交換対象トレイとならず（すなわち用紙交換非対象トレイであり）、給紙トレイ２及び給紙トレイ３が用紙交換対象トレイとなり得るように設定されているとする。印刷される印刷データは、第１の実施の形態と同様に、１ページ目から１０ページ目まで、順次、Ａ、Ｂ、Ｃ、Ａ、Ｄ、Ｃ、Ｄ、Ｅ、Ｃ、Ｂとなる１０ページ分の印刷データである。
【0095】
［２－４－１．ページ生成速度が通常の場合］
まず、図１１（Ｂ）を用いて、ページ生成速度が通常の場合、すなわち、第１の実施の形態と同様に、１ページ印刷中にページ生成部２０が印刷ページを３ページ生成可能であり、１回の用紙交換中に全ページの印刷ページを生成可能な場合について説明する。
まず、図１１（Ｂ）を用いて、ページ生成速度が通常の場合、すなわち、第１の実施の形態と同様に、１ページ印刷中にページ生成部２０が印刷ページを３ページ生成可能であり、１回の用紙交換中に全ページの印刷ページを生成可能な場合について説明する。
【0096】
このような条件において、１ページ目（用紙種類Ａ）が印刷されるとき（すなわち印刷対象ページが１ページ目であるとき）は、ページ生成部２０により１ページ目（用紙種類Ａ）、２ページ目（用紙種類Ｂ）及び３ページ目（用紙種類Ｃ）が生成されている。このとき、未印刷ページは２ページ目（用紙種類Ｂ）及び３ページ目（用紙種類Ｃ）であり、そのうち先頭未印刷ページは２ページ目（用紙種類Ｂ）である。先頭未印刷ページである２ページ目の用紙種類Ｂは、給紙トレイ２に格納されているため、用紙交換トレイ決定部１２２が用紙交換対象トレイの判定を行うことなく、印刷部１４が１ページ目の印刷を行う。
【0097】
次に、印刷対象ページが２ページ目であるとき、ページ生成部２０により新たに４ページ目（用紙種類Ａ）、５ページ目（用紙種類Ｄ）及び６ページ目（用紙種類Ｃ）が生成されている。このとき、未印刷ページは３ページ目（用紙種類Ｃ）、４ページ目（用紙種類Ａ）、５ページ目（用紙種類Ｄ）及び６ページ目（用紙種類Ｃ）であり、そのうち先頭未印刷ページは３ページ目（用紙種類Ｃ）である。先頭未印刷ページである３ページ目の用紙種類Ｃは、何れの給紙トレイにも格納されていないため、何れかの給紙トレイにお６いて用紙交換が必要となる。このとき、用紙交換トレイ決定部１２２は、全未印刷ページである３ページ目（用紙種類Ｃ）、４ページ目（用紙種類Ａ）、５ページ目（用紙種類Ｄ）及び６ページ目（用紙種類Ｃ）の４ページで、用紙交換対象トレイの判定を行う。ここで、給紙トレイ１は用紙交換対象トレイとならないように設定されている一方、給紙トレイ２及び給紙トレイ３それぞれに格納された用紙の用紙種類Ｂ及び用紙種類Ｅは、現在の全未印刷ページには含まれていない。また、給紙トレイ１、給紙トレイ２、給紙トレイ３の順番で優先的に用紙交換対象トレイとなるように設定されている。このため用紙交換トレイ決定部１２２は、用紙交換対象トレイを給紙トレイ２とし、給紙トレイ２に格納されている用紙を用紙種類Ｂから用紙種類Ｃへ交換するように決定する。
【0098】
２ページ目印刷後において給紙トレイ２に格納されている用紙が用紙種類Ｂから用紙種類Ｃへ交換される際にページ生成部２０は全未印刷ページを生成するため、印刷対象ページが３ページ目であるとき、ページ生成部２０により新たに７ページ目（用紙種類Ｄ）、８ページ目（用紙種類Ｅ）、９ページ目（用紙種類Ｃ）及び１０ページ目（用紙種類Ｂ）が生成されている。このとき、未印刷ページは４ページ目（用紙種類Ａ）、５ページ目（用紙種類Ｄ）、６ページ目（用紙種類Ｃ）、７ページ目（用紙種類Ｄ）、８ページ目（用紙種類Ｅ）、９ページ目（用紙種類Ｃ）及び１０ページ目（用紙種類Ｂ）であり、そのうち先頭未印刷ページは４ページ目（用紙種類Ａ）である。先頭未印刷ページである４ページ目の用紙種類Ａは、給紙トレイ１に格納されているため、用紙交換トレイ決定部１２２が用紙交換対象トレイの判定を行うことなく、印刷部１４が３ページ目の印刷を行う。
【0099】
次に、印刷対象ページが４ページ目であるとき、未印刷ページは５ページ目（用紙種類Ｄ）、６ページ目（用紙種類Ｃ）、７ページ目（用紙種類Ｄ）、８ページ目（用紙種類Ｅ）、９ページ目（用紙種類Ｃ）及び１０ページ目（用紙種類Ｂ）であり、そのうち先頭未印刷ページは５ページ目（用紙種類Ｄ）である。先頭未印刷ページである５ページ目の用紙種類Ｄは、何れの給紙トレイにも格納されていないため、何れかの給紙トレイにおいて用紙交換が必要となる。このとき、用紙交換トレイ決定部１２２は、全未印刷ページである５ページ目（用紙種類Ｄ）、６ページ目（用紙種類Ｃ）、７ページ目（用紙種類Ｄ）、８ページ目（用紙種類Ｅ）、９ページ目（用紙種類Ｃ）及び１０ページ目（用紙種類Ｂ）の６ページで、用紙交換対象トレイの判定を行う。ここで、給紙トレイ１は用紙交換対象トレイとならないように設定されている。また、給紙トレイ２に格納された用紙種類Ｃの用紙は、６ページ目（用紙種類Ｃ）の印刷において使用される一方、給紙トレイ３に格納された用紙種類Ｅは、８ページ目（用紙種類Ｅ）の印刷において使用される。よって、給紙トレイ２の用紙よりも給紙トレイ３の用紙の方が、使用されるのが遅いタイミングとなる。このため用紙交換トレイ決定部１２２は、用紙交換対象トレイを給紙トレイ３とし、給紙トレイ３に格納されている用紙を用紙種類Ｅから用紙種類Ｄへ交換するように決定する。
【0100】
４ページ目印刷後において給紙トレイ３に格納されている用紙が用紙種類Ｅから用紙種類Ｄへ交換される。続いて、印刷対象ページが５ページ目であるとき、未印刷ページは６ページ目（用紙種類Ｃ）、７ページ目（用紙種類Ｄ）、８ページ目（用紙種類Ｅ）、９ページ目（用紙種類Ｃ）及び１０ページ目（用紙種類Ｂ）であり、そのうち先頭未印刷ページは６ページ目（用紙種類Ｃ）である。先頭未印刷ページである６ページ目の用紙種類Ｃは、給紙トレイ２に格納されているため、用紙交換トレイ決定部１２２が用紙交換対象トレイの判定を行うことなく、印刷部１４が５ページ目の印刷を行う。
【0101】
次に、印刷対象ページが６ページ目であるとき、未印刷ページは７ページ目（用紙種類Ｄ）、８ページ目（用紙種類Ｅ）、９ページ目（用紙種類Ｃ）及び１０ページ目（用紙種類Ｂ）であり、そのうち先頭未印刷ページは７ページ目（用紙種類Ｄ）である。先頭未印刷ページである７ページ目の用紙種類Ｄは、給紙トレイ３に格納されているため、用紙交換トレイ決定部１２２が用紙交換対象トレイの判定を行うことなく、印刷部１４が６ページ目の印刷を行う。
【0102】
次に、印刷対象ページが７ページ目であるとき、未印刷ページは８ページ目（用紙種類Ｅ）、９ページ目（用紙種類Ｃ）及び１０ページ目（用紙種類Ｂ）であり、そのうち先頭未印刷ページは８ページ目（用紙種類Ｅ）である。先頭未印刷ページである８ページ目の用紙種類Ｅは、何れの給紙トレイにも格納されていないため、何れかの給紙トレイにおいて用紙交換が必要となる。このとき、用紙交換トレイ決定部１２２は、全未印刷ページである８ページ目（用紙種類Ｅ）、９ページ目（用紙種類Ｃ）及び１０ページ目（用紙種類Ｂ）の３ページで、用紙交換対象トレイの判定を行う。ここで、給紙トレイ１は用紙交換対象トレイとならないように設定されている。また、給紙トレイ２に格納された用紙種類Ｃの用紙は、９ページ目（用紙種類Ｃ）の印刷において使用される一方、給紙トレイ３に格納された用紙種類Ｄは、現在の全未印刷ページには含まれていない。このため用紙交換トレイ決定部１２２は、用紙交換対象トレイを給紙トレイ３とし、給紙トレイ３に格納されている用紙を用紙種類Ｄから用紙種類Ｅへ交換するように決定する。
【0103】
次に、印刷対象ページが８ページ目であるとき、未印刷ページは９ページ目（用紙種類Ｃ）及び１０ページ目（用紙種類Ｂ）であり、そのうち先頭未印刷ページは９ページ目（用紙種類Ｃ）である。先頭未印刷ページである９ページ目の用紙種類Ｃは、給紙トレイ２に格納されているため、用紙交換トレイ決定部１２２が用紙交換対象トレイの判定を行うことなく、印刷部１４が８ページ目の印刷を行う。
【0104】
次に、印刷対象ページが９ページ目であるとき、未印刷ページ及び先頭未印刷ページは１０ページ目（用紙種類Ｂ）である。先頭未印刷ページである１０ページ目の用紙種類Ｂは、何れの給紙トレイにも格納されていないため、何れかの給紙トレイにおいて用紙交換が必要となる。このとき、用紙交換トレイ決定部１２２は、全未印刷ページである１０ページ目（用紙種類Ｂ）の１ページで、用紙交換対象トレイの判定を行う。ここで、給紙トレイ１は用紙交換対象トレイとならないように設定されている。また、給紙トレイ２に格納された用紙の用紙種類Ｃと、給紙トレイ３に格納された用紙の用紙種類Ｅとは、現在の全未印刷ページには含まれていない。さらに、給紙トレイ１、給紙トレイ２、給紙トレイ３の順番で優先的に用紙交換対象トレイとなるように設定されている。このため用紙交換トレイ決定部１２２は、用紙交換対象トレイを給紙トレイ２とし、給紙トレイ２に格納されている用紙を用紙種類Ｃから用紙種類Ｂへ交換するように決定する。
【0105】
次に、印刷対象ページが１０ページ目であるとき、未印刷ページは存在しないため、用紙交換トレイ決定部１２２が用紙交換対象トレイの判定を行うことなく、印刷部１４が１０ページ目の印刷を行う。
【0106】
このように画像形成装置１０４は、図１１（Ｂ）の場合、給紙トレイの用紙の交換が合計で４回必要となる。画像形成装置１０４の場合、給紙トレイ１は用紙交換対象トレイとならないように設定されているため、図１１（Ｂ）の場合は、画像形成装置４と比較して、給紙トレイの用紙の交換回数が１回多くなっている。
【0107】
［２－４－２．ページ生成速度が遅い場合］
次に、図１１（Ｃ）を用いて、ページ生成速度が遅い場合、すなわち、第１の実施の形態と同様に、ページ生成部２０が印刷ページを１ページ生成するのに１ページ印刷中の時間以上の時間を要し、１回の用紙交換中に印刷ページを２ページしか生成できない場合について説明する。印刷データは図１１（Ｂ）の場合と同様である。
次に、図１１（Ｃ）を用いて、ページ生成速度が遅い場合、すなわち、第１の実施の形態と同様に、ページ生成部２０が印刷ページを１ページ生成するのに１ページ印刷中の時間以上の時間を要し、１回の用紙交換中に印刷ページを２ページしか生成できない場合について説明する。印刷データは図１１（Ｂ）の場合と同様である。
【0108】
このような条件において、印刷対象ページが１ページ目であるときは、ページ生成部２０により１ページ目（用紙種類Ａ）が生成されている。このとき、未印刷ページは存在しない。
【0109】
続いて、ページ生成部２０により２ページ目（用紙種類Ｂ）が生成される。このとき、未印刷ページ及び先頭未印刷ページは２ページ目（用紙種類Ｂ）である。先頭未印刷ページである２ページ目の用紙種類Ｂは、給紙トレイ２に格納されているため、用紙交換トレイ決定部１２２が用紙交換対象トレイの判定を行うことなく、印刷対象ページを２ページ目とし、印刷部１４が２ページ目の印刷を行う。このとき、未印刷ページは存在しない。
【0110】
続いて、ページ生成部２０により３ページ目（用紙種類Ｃ）が生成される。このとき、未印刷ページ及び先頭未印刷ページは３ページ目（用紙種類Ｃ）である。先頭未印刷ページである３ページ目の用紙種類Ｃは、何れの給紙トレイにも格納されていないため、何れかの給紙トレイにおいて用紙交換が必要となる。このとき、用紙交換トレイ決定部１２２は、全未印刷ページである３ページ目（用紙種類Ｃ）の１ページで、用紙交換対象トレイの判定を行う。ここで、給紙トレイ１は用紙交換対象トレイとならないように設定されている一方、給紙トレイ２及び給紙トレイ３それぞれに格納された用紙の用紙種類Ｂ及び用紙種類Ｅは、現在の全未印刷ページには含まれていない。また、給紙トレイ１、給紙トレイ２、給紙トレイ３の順番で優先的に用紙交換対象トレイとなるように設定されている。このため用紙交換トレイ決定部１２２は、用紙交換対象トレイを給紙トレイ２とし、給紙トレイ２に格納されている用紙を用紙種類Ｂから用紙種類Ｃへ交換するように決定する。
【0111】
２ページ目印刷後において給紙トレイ２に格納されている用紙が用紙種類Ｂから用紙種類Ｃへ交換される際にページ生成部２０は２ページ分の印刷ページを生成するため、印刷対象ページが３ページ目であるとき、ページ生成部２０により新たに４ページ目（用紙種類Ａ）及び５ページ目（用紙種類Ｄ）が生成されている。このとき、未印刷ページは４ページ目（用紙種類Ａ）及び５ページ目（用紙種類Ｄ）であり、そのうち先頭未印刷ページは４ページ目（用紙種類Ａ）である。先頭未印刷ページである４ページ目の用紙種類Ａは、給紙トレイ１に格納されているため、用紙交換トレイ決定部１２２が用紙交換対象トレイの判定を行うことなく、印刷部１４が３ページ目の印刷を行う。
【0112】
次に、印刷対象ページが４ページ目であるとき、未印刷ページ及び先頭未印刷ページは５ページ目（用紙種類Ｄ）である。先頭未印刷ページである５ページ目の用紙種類Ｄは、何れの給紙トレイにも格納されていないため、何れかの給紙トレイにおいて用紙交換が必要となる。このとき、用紙交換トレイ決定部１２２は、全未印刷ページである５ページ目（用紙種類Ｄ）の１ページで、用紙交換対象トレイの判定を行う。ここで、給紙トレイ１は用紙交換対象トレイとならないように設定されている一方、給紙トレイ２及び給紙トレイ３それぞれに格納された用紙の用紙種類Ｃ及び用紙種類Ｅは、現在の全未印刷ページには含まれていない。また、給紙トレイ１、給紙トレイ２、給紙トレイ３の順番で優先的に用紙交換対象トレイとなるように設定されている。このため用紙交換トレイ決定部１２２は、用紙交換対象トレイを給紙トレイ２とし、給紙トレイ２に格納されている用紙を用紙種類Ｃから用紙種類Ｄへ交換するように決定する。
【0113】
４ページ目印刷後において給紙トレイ２に格納されている用紙が用紙種類Ｃから用紙種類Ｄへ交換される際にページ生成部２０は２ページ分の印刷ページを生成するため、印刷対象ページが５ページ目であるとき、ページ生成部２０により新たに６ページ目（用紙種類Ｃ）及び７ページ目（用紙種類Ｄ）が生成されている。このとき、未印刷ページは６ページ目（用紙種類Ｃ）及び７ページ目（用紙種類Ｄ）であり、そのうち先頭未印刷ページは６ページ目（用紙種類Ｃ）である。先頭未印刷ページである６ページ目の用紙種類Ｃは、何れの給紙トレイにも格納されていないため、何れかの給紙トレイにおいて用紙交換が必要となる。このとき、用紙交換トレイ決定部１２２は、全未印刷ページである６ページ目（用紙種類Ｃ）及び７ページ目（用紙種類Ｄ）の２ページで、用紙交換対象トレイの判定を行う。ここで、給紙トレイ１は用紙交換対象トレイとならないように設定されている。また、給紙トレイ２に格納された用紙種類Ｄの用紙は、７ページ目（用紙種類Ｄ）の印刷において使用される一方、給紙トレイ３に格納された用紙種類Ｅは、現在の全未印刷ページには含まれていない。このため用紙交換トレイ決定部１２２は、用紙交換対象トレイを給紙トレイ３とし、給紙トレイ３に格納されている用紙を用紙種類Ｅから用紙種類Ｃへ交換するように決定する。
【0114】
５ページ目印刷後において給紙トレイ３に格納されている用紙が用紙種類Ｅから用紙種類Ｃへ交換される際にページ生成部２０は２ページ分の印刷ページを生成するため、印刷対象ページが６ページ目であるとき、ページ生成部２０により新たに８ページ目（用紙種類Ｅ）及び９ページ目（用紙種類Ｃ）が生成されている。このとき、未印刷ページは７ページ目（用紙種類Ｄ）、８ページ目（用紙種類Ｅ）及び９ページ目（用紙種類Ｃ）であり、そのうち先頭未印刷ページは７ページ目（用紙種類Ｄ）である。先頭未印刷ページである７ページ目の用紙種類Ｄは、給紙トレイ２に格納されているため、用紙交換トレイ決定部１２２が用紙交換対象トレイの判定を行うことなく、印刷部１４が６ページ目の印刷を行う。
【0115】
次に、印刷対象ページが７ページ目であるとき、未印刷ページは８ページ目（用紙種類Ｅ）及び９ページ目（用紙種類Ｃ）であり、先頭未印刷ページは８ページ目（用紙種類Ｅ）である。先頭未印刷ページである８ページ目の用紙種類Ｅは、何れの給紙トレイにも格納されていないため、何れかの給紙トレイにおいて用紙交換が必要となる。このとき、用紙交換トレイ決定部１２２は、全未印刷ページである８ページ目（用紙種類Ｅ）及び９ページ目（用紙種類Ｃ）の２ページで、用紙交換対象トレイの判定を行う。ここで、給紙トレイ１は用紙交換対象トレイとならないように設定されている。また、給紙トレイ３に格納された用紙種類Ｃの用紙は、９ページ目（用紙種類Ｃ）の印刷において使用される一方、給紙トレイ２に格納された用紙種類Ｄは、現在の全未印刷ページには含まれていない。このため用紙交換トレイ決定部１２２は、用紙交換対象トレイを給紙トレイ２とし、給紙トレイ２に格納されている用紙を用紙種類Ｄから用紙種類Ｅへ交換するように決定する。
【0116】
７ページ目印刷後において給紙トレイ２に格納されている用紙が用紙種類Ｄから用紙種類Ｅへ交換される際にページ生成部２０は２ページ分の印刷ページを生成可能であるため、印刷対象ページが８ページ目であるとき、ページ生成部２０により新たに１０ページ目（用紙種類Ｂ）が生成されている。このとき、未印刷ページは９ページ目（用紙種類Ｃ）及び１０ページ目（用紙種類Ｂ）であり、そのうち先頭未印刷ページは９ページ目（用紙種類Ｃ）である。先頭未印刷ページである９ページ目の用紙種類Ｃは、給紙トレイ３に格納されているため、用紙交換トレイ決定部１２２が用紙交換対象トレイの判定を行うことなく、印刷部１４が８ページ目の印刷を行う。
【0117】
次に、印刷対象ページが９ページ目であるとき、未印刷ページ及び先頭未印刷ページは１０ページ目（用紙種類Ｂ）である。先頭未印刷ページである１０ページ目の用紙種類Ｂは、何れの給紙トレイにも格納されていないため、何れかの給紙トレイにおいて用紙交換が必要となる。このとき、用紙交換トレイ決定部１２２は、全未印刷ページである１０ページ目（用紙種類Ｂ）の１ページで、用紙交換対象トレイの判定を行う。ここで、給紙トレイ１は用紙交換対象トレイとならないように設定されている一方、給紙トレイ２及び給紙トレイ３それぞれに格納された用紙の用紙種類Ｅ及び用紙種類Ｃは、現在の全未印刷ページには含まれていない。また、給紙トレイ１、給紙トレイ２、給紙トレイ３の順番で優先的に用紙交換対象トレイとなるように設定されている。このため用紙交換トレイ決定部１２２は、用紙交換対象トレイを給紙トレイ２とし、給紙トレイ２に格納されている用紙を用紙種類Ｅから用紙種類Ｂへ交換するように決定する。
【0118】
次に、印刷対象ページが１０ページ目であるとき、未印刷ページは存在しないため、用紙交換トレイ決定部１２２が用紙交換対象トレイの判定を行うことなく、印刷部１４が１０ページ目の印刷を行う。
【0119】
このように画像形成装置１０４は、図１１（Ｃ）の場合、給紙トレイの用紙の交換が合計で５回必要となる。このように、ページ生成速度が遅い場合は、ページ生成速度が普通の場合と比較して、用紙交換トレイ決定部１２２が参照できる未印刷ページが多く貯まらない。このため画像形成装置１０４は、ページ生成速度が普通の場合と比較して、効率的な判断が行えず、給紙トレイの用紙交換の回数がより多く必要となる。
【0120】
［２－５．効果等］
以上の構成において画像形成装置１０４は、用紙交換非対象トレイとして設定されている給紙トレイは用紙交換対象トレイとしないようにした。このため画像形成装置１０４は、該画像形成装置１０４が使用される組織等において高い頻度で使用される用紙種類の用紙を格納している給紙トレイの用紙を交換させないようにできる。これにより画像形成装置１０４は、高い頻度で使用される用紙種類の用紙を別の用紙種類の用紙に変更させた直後に、何れかの給紙トレイの用紙を、高い頻度で使用される用紙種類の用紙に再度変更させることを繰り返すことを防止できる。かくして画像形成装置１０４は、印刷効率の低下を抑止できると共に、印刷交換に要するユーザの手間を抑え利便性を保つことができる。
以上の構成において画像形成装置１０４は、用紙交換非対象トレイとして設定されている給紙トレイは用紙交換対象トレイとしないようにした。このため画像形成装置１０４は、該画像形成装置１０４が使用される組織等において高い頻度で使用される用紙種類の用紙を格納している給紙トレイの用紙を交換させないようにできる。これにより画像形成装置１０４は、高い頻度で使用される用紙種類の用紙を別の用紙種類の用紙に変更させた直後に、何れかの給紙トレイの用紙を、高い頻度で使用される用紙種類の用紙に再度変更させることを繰り返すことを防止できる。かくして画像形成装置１０４は、印刷効率の低下を抑止できると共に、印刷交換に要するユーザの手間を抑え利便性を保つことができる。
【0121】
その他、第２の実施の形態による画像形成装置１０４は、第１の実施の形態による画像形成装置４と同様の作用効果を奏し得る。
【0122】
［３．第３の実施の形態］
［３－１．印刷システムの構成］
図１と対応する部材に同一符号を付した図１２に示すように、第３の実施の形態による印刷システム２０１は、第１の実施の形態による印刷システム１と比較して、画像形成装置２０４が画像形成装置４と相違するものの、他の点については同様に構成されている。
［３－１．印刷システムの構成］
図１と対応する部材に同一符号を付した図１２に示すように、第３の実施の形態による印刷システム２０１は、第１の実施の形態による印刷システム１と比較して、画像形成装置２０４が画像形成装置４と相違するものの、他の点については同様に構成されている。
【0123】
［３－２．画像形成装置の構成］
第３の実施の形態による画像形成装置２０４は、第１の実施の形態による画像形成装置４と比較して、制御部２１０が制御部１０と相違すると共に、給紙トレイ交換優先度リスト保持部２４に代わる未印刷ページ印刷順トレイ割当リスト保持部３２及びトレイ印刷順割当用紙交換リスト保持部３４が追加されているものの、他の点については同様に構成されている。第２の実施の形態による制御部２１０は、第１の実施の形態による制御部１０と比較して、用紙交換トレイ決定部２２に代わる用紙交換トレイ決定部２２２が設けられている点において相違するものの、他の点については同様に構成されている。
第３の実施の形態による画像形成装置２０４は、第１の実施の形態による画像形成装置４と比較して、制御部２１０が制御部１０と相違すると共に、給紙トレイ交換優先度リスト保持部２４に代わる未印刷ページ印刷順トレイ割当リスト保持部３２及びトレイ印刷順割当用紙交換リスト保持部３４が追加されているものの、他の点については同様に構成されている。第２の実施の形態による制御部２１０は、第１の実施の形態による制御部１０と比較して、用紙交換トレイ決定部２２に代わる用紙交換トレイ決定部２２２が設けられている点において相違するものの、他の点については同様に構成されている。
【0124】
未印刷ページ印刷順トレイ割当リスト保持部３２は、ＲＡＭ又は不揮発性メモリであり、図１７に示す未印刷ページ印刷順トレイ割当リストＬＴ２０１を保持する（詳しくは後述する）。トレイ印刷順割当用紙交換リスト保持部３４は、ＲＡＭ又は不揮発性メモリであり、図１７に示すトレイ印刷順割当用紙交換リストＬＴ２０２を保持する（詳しくは後述する）。
【0125】
［３－３．印刷処理手順］
次に、画像形成装置２０４による第３の実施の形態による印刷処理手順について、図２、図３、図１３、図１４、図１５及び図１６に示すフローチャートを用いて説明する。制御部２１０は、制御部１０と比較して、印刷処理手順として、画像形成装置４と同様のページ生成処理手順ＲＴ１（図２）を実行すると共に、用紙交換発生時印刷処理手順ＲＴ２０２（図３）を実行する。ページ生成処理手順ＲＴ１については説明を省略する。
次に、画像形成装置２０４による第３の実施の形態による印刷処理手順について、図２、図３、図１３、図１４、図１５及び図１６に示すフローチャートを用いて説明する。制御部２１０は、制御部１０と比較して、印刷処理手順として、画像形成装置４と同様のページ生成処理手順ＲＴ１（図２）を実行すると共に、用紙交換発生時印刷処理手順ＲＴ２０２（図３）を実行する。ページ生成処理手順ＲＴ１については説明を省略する。
【0126】
［３－３－１．用紙交換発生時印刷処理手順］
図３に示すように、用紙交換発生時印刷処理手順ＲＴ２０２は、用紙交換発生時印刷処理手順ＲＴ２と比較して、用紙交換トレイ決定処理手順ＳＲＴ１に代わる用紙交換トレイ決定処理手順ＳＲＴ２０１が設けられている点において相違するものの、他の点については同様に構成されている。
図３に示すように、用紙交換発生時印刷処理手順ＲＴ２０２は、用紙交換発生時印刷処理手順ＲＴ２と比較して、用紙交換トレイ決定処理手順ＳＲＴ１に代わる用紙交換トレイ決定処理手順ＳＲＴ２０１が設けられている点において相違するものの、他の点については同様に構成されている。
【0127】
［３－３－２．用紙交換トレイ決定処理手順］
次に、画像形成装置２０４による用紙交換トレイ決定処理の具体的な処理手順について、図１３に示す用紙交換トレイ決定処理手順ＳＲＴ２０１のフローチャートを用いて詳細に説明する。制御部２１０は、用紙交換発生時印刷処理手順ＲＴ２０２（図３）におけるステップＳＰ１６において図１３に示す用紙交換トレイ決定処理手順ＳＲＴ２０１を開始し、ステップＳＰ４１へ移る。
次に、画像形成装置２０４による用紙交換トレイ決定処理の具体的な処理手順について、図１３に示す用紙交換トレイ決定処理手順ＳＲＴ２０１のフローチャートを用いて詳細に説明する。制御部２１０は、用紙交換発生時印刷処理手順ＲＴ２０２（図３）におけるステップＳＰ１６において図１３に示す用紙交換トレイ決定処理手順ＳＲＴ２０１を開始し、ステップＳＰ４１へ移る。
【0128】
ステップＳＰ４１において制御部２１０は、図１４に示すトレイ初期用紙割当処理手順ＳＳＲＴ２０１を実行し、ステップＳＰ４２へ移り、図１５に示す未割当トレイ割当処理手順ＳＳＲＴ２０２を実行し、ステップＳＰ４３へ移り、図１６に示す割当済トレイ印刷順比較再割当処理手順ＳＳＲＴ２０３を実行し、用紙交換対象トレイを設定し、ステップＳＰ４４へ移り用紙交換トレイ決定処理手順ＳＲＴ２０１を終了し、用紙交換発生時印刷処理手順ＲＴ２０２（図３）におけるステップＳＰ１７へ移る。
【0129】
［３－３－２－１．トレイ初期用紙割当処理手順］
次に、画像形成装置２０４によるトレイ初期用紙割当処理の具体的な処理手順について、図１４に示すトレイ初期用紙割当処理手順ＳＳＲＴ２０１のフローチャートを用いて詳細に説明する。制御部２１０は、用紙交換トレイ決定処理手順ＳＲＴ２０１（図１３）におけるステップＳＰ５１において図１４に示すトレイ初期用紙割当処理手順ＳＳＲＴ２０１を開始し、ステップＳＰ４１へ移る。
次に、画像形成装置２０４によるトレイ初期用紙割当処理の具体的な処理手順について、図１４に示すトレイ初期用紙割当処理手順ＳＳＲＴ２０１のフローチャートを用いて詳細に説明する。制御部２１０は、用紙交換トレイ決定処理手順ＳＲＴ２０１（図１３）におけるステップＳＰ５１において図１４に示すトレイ初期用紙割当処理手順ＳＳＲＴ２０１を開始し、ステップＳＰ４１へ移る。
【0130】
ステップＳＰ５１において制御部２１０は、図１７に示す未印刷ページ印刷順トレイ割当リストＬＴ２０１及びトレイ印刷順割当用紙交換リストＬＴ２０２を作成してそれぞれ未印刷ページ印刷順トレイ割当リスト保持部３２及びトレイ印刷順割当用紙交換リスト保持部３４（図１２）に保存し、ステップＳＰ５２へ移る。ステップＳＰ５２において制御部２１０は、未印刷ページ印刷順トレイ割当リストＬＴ２０１における全ての未印刷ページのトレイ割当を「未割当」にし、トレイ印刷順割当用紙交換リストＬＴ２０２における全ての給紙トレイの印刷順割当を「未割当」にすると共に交換後用紙を「空欄」にし、ステップＳＰ５３へ移る。
【0131】
ここで、現時点において、図１７に示すように、第１の実施の形態と同様に、給紙トレイに格納されている用紙の用紙種類は、給紙トレイ１がＡ、給紙トレイ２がＢ、給紙トレイ３がＥに設定されているとする。また、現時点における未印刷ページは用紙種類Ｃ、用紙種類Ａ、用紙種類Ｄ、用紙種類Ｃ、用紙種類Ｄ及び用紙種類Ｅであり、そのうち先頭未印刷ページは用紙種類Ｃである。
【0132】
ステップＳＰ５３において制御部２１０は、ｎ及びｉに「１」を代入し、ステップＳＰ５４へ移る。ステップＳＰ５４において制御部２１０は、給紙トレイｉは印刷順割当が未割当であるか否かを判定する。このとき、給紙トレイｉ（すなわち給紙トレイ１）は印刷順割当が未割当であるため、制御部２１０は、ステップＳＰ５３において肯定結果を得て、ステップＳＰ５５へ移る。
【0133】
ステップＳＰ５５において制御部２１０は、給紙トレイｉに格納された用紙の用紙種類は未印刷ページにおける印刷順ｎ番目のページの用紙種類であるか否かを判定する。このとき、給紙トレイ１に格納された用紙の用紙種類Ａは、未印刷ページにおける印刷順ｎ番目（すなわち１番目）のページの用紙種類Ｃではないため、制御部２１０は、ステップＳＰ５５において否定結果を得て、ステップＳＰ５８へ移る。
【0134】
ステップＳＰ５８において制御部２１０は、給紙トレイｉ＋１が存在するか否かを判定する。このとき、給紙トレイｉ＋１（すなわち給紙トレイ２）は存在するため、制御部２１０は、ステップＳＰ５８において肯定結果を得て、ステップＳＰ５９へ移る。ステップＳＰ５９において制御部２１０は、現在のｉの値に「１」を加算してｉ＝２とし、ステップＳＰ５４へ戻る。
【0135】
制御部２１０は、上述した処理をｉ＝２、ｉ＝３において繰り返し、ステップＳＰ５８において、給紙トレイｉ＋１（すなわち給紙トレイ４）は存在しないため、否定結果を得て、ステップＳＰ６０へ移る。
【0136】
ステップＳＰ６０において制御部２１０は、未印刷ページに印刷順ｎ＋１のページが存在するか否かを判定する。このとき、印刷順ｎ＋１（すなわち印刷順２）のページは存在するため、制御部２１０は、ステップＳＰ６０において肯定結果を得て、ステップＳＰ６１へ移る。ステップＳＰ６１において制御部２１０は、現在のｎの値に「１」を加算してｎ＝２とすると共に、ｉに「１」を代入し、ステップＳＰ５４へ戻る。
【0137】
ステップＳＰ５４において制御部２１０は、給紙トレイｉ（すなわち給紙トレイ１）は印刷順割当が未割当であるため肯定結果を得て、ステップＳＰ５５へ移る。ステップＳＰ５５において制御部２１０は、給紙トレイ１に格納された用紙の用紙種類Ａは、未印刷ページにおける印刷順ｎ番目（すなわち２番目）のページの用紙種類Ａであるため、肯定結果を得て、ステップＳＰ５６へ移る。
【0138】
ステップＳＰ５６において制御部２１０は、未印刷ページ印刷順トレイ割当リストＬＴ２０１における未印刷ページの印刷順ｎ番目（すなわち２番目）のページのトレイ割当を給紙トレイｉ（すなわち給紙トレイ１）にすると共に、トレイ印刷順割当用紙交換リストＬＴ２０２における給紙トレイｉ（すなわち給紙トレイ１）の印刷順割当を「ｎ（すなわち２）」にし、ステップＳＰ５７へ移る。
【0139】
ステップＳＰ５７において制御部２１０は、ｉに本実施の形態による最大の数値である「３」を代入し、ステップＳＰ５８へ移る。
【0140】
制御部２１０は、上述した処理をｎ＝３、ｎ＝４、ｎ＝５において繰り返し、ステップＳＰ６１において、現在のｎ（すなわち５）の値に「１」を加算してｎ＝６とすると共に、ｉに「１」を代入し、ステップＳＰ５４へ戻る。
【0141】
ステップＳＰ５４において制御部２１０は、給紙トレイｉ（すなわち給紙トレイ１）は印刷順割当が未割当ではないため否定結果を得て、ステップＳＰ５８へ移る。ステップＳＰ５８において制御部２１０は、給紙トレイｉ＋１（すなわち給紙トレイ２）は存在するため、肯定結果を得て、ステップＳＰ５９へ移る。ステップＳＰ５９において制御部２１０は、現在のｉの値に「１」を加算してｉ＝２とし、ステップＳＰ５４へ戻る。
【0142】
ステップＳＰ５４において制御部２１０は、給紙トレイｉ（すなわち給紙トレイ２）は印刷順割当が未割当であるため、肯定結果を得て、ステップＳＰ５５へ移る。ステップＳＰ５５において制御部２１０は、給紙トレイ２に格納された用紙の用紙種類Ｂは、未印刷ページにおける印刷順ｎ番目（すなわち６番目）のページの用紙種類Ｅではないため、否定結果を得て、ステップＳＰ５８へ移る。ステップＳＰ５８において制御部２１０は、給紙トレイｉ＋１（すなわち給紙トレイ３）は存在するため、肯定結果を得て、ステップＳＰ５９へ移る。ステップＳＰ５９において制御部２１０は、現在のｉの値に「１」を加算してｉ＝３とし、ステップＳＰ５４へ戻る。
【0143】
ステップＳＰ５４において制御部２１０は、給紙トレイｉ（すなわち給紙トレイ３）は印刷順割当が未割当であるため、肯定結果を得て、ステップＳＰ５５へ移る。ステップＳＰ５５において制御部２１０は、給紙トレイ３に格納された用紙の用紙種類Ｅは、未印刷ページにおける印刷順ｎ番目（すなわち６番目）のページの用紙種類Ｅであるため、肯定結果を得て、ステップＳＰ５６へ移る。
【0144】
ステップＳＰ５６において制御部２１０は、未印刷ページ印刷順トレイ割当リストＬＴ２０１における未印刷ページの印刷順ｎ番目（すなわち６番目）のページのトレイ割当を給紙トレイｉ（すなわち給紙トレイ３）にすると共に、トレイ印刷順割当用紙交換リストＬＴ２０２における給紙トレイｉ（すなわち給紙トレイ３）の印刷順割当を「ｎ（すなわち６）」にし、ステップＳＰ５７へ移る。
【0145】
ステップＳＰ５７において制御部２１０は、ｉに本実施の形態による最大の数値である「３」を代入し、ステップＳＰ５８へ移る。ステップＳＰ５８において制御部２１０は、給紙トレイｉ＋１（すなわち給紙トレイ４）は存在しないため、否定結果を得て、ステップＳＰ６０へ移る。ステップＳＰ６０において制御部２１０は、未印刷ページに印刷順ｎ＋１番目（すなわち７番目）のページは存在しないため、否定結果を得て、ステップＳＰ６２へ移りトレイ初期用紙割当処理手順ＳＳＲＴ２０１を終了し、用紙交換トレイ決定処理手順ＳＲＴ２０１（図１３）におけるステップＳＰ４２へ移る。
【0146】
［３－３－２－２．未割当トレイ割当処理手順］
次に、画像形成装置２０４による未割当トレイ割当処理の具体的な処理手順について、図１５に示す未割当トレイ割当処理手順ＳＳＲＴ２０２のフローチャートを用いて詳細に説明する。制御部２１０は、用紙交換トレイ決定処理手順ＳＲＴ２０１（図１３）におけるステップＳＰ４２において図１５に示す未割当トレイ割当処理手順ＳＳＲＴ２０２を開始し、ステップＳＰ７１へ移る。
次に、画像形成装置２０４による未割当トレイ割当処理の具体的な処理手順について、図１５に示す未割当トレイ割当処理手順ＳＳＲＴ２０２のフローチャートを用いて詳細に説明する。制御部２１０は、用紙交換トレイ決定処理手順ＳＲＴ２０１（図１３）におけるステップＳＰ４２において図１５に示す未割当トレイ割当処理手順ＳＳＲＴ２０２を開始し、ステップＳＰ７１へ移る。
【0147】
ステップＳＰ７１において制御部２１０は、ｎに「１」を代入し、ステップＳＰ７２へ移る。ステップＳＰ７２において制御部２１０は、未印刷ページにおける印刷順ｎ番目のページはトレイ割当が未割当であるか否かを判定する。このとき、未印刷ページにおける印刷順ｎ番目（すなわち１番目）のページはトレイ割当が未割当であるため、制御部２１０は、ステップＳＰ７２において肯定結果を得て、ステップＳＰ７３へ移る。ステップＳＰ７３において制御部２１０は、ｉに「１」を代入し、ステップＳＰ７４へ移る。
【0148】
ステップＳＰ７４において制御部２１０は、給紙トレイｉの印刷順割当は未割当であるか否かを判定する。このとき、給紙トレイｉ（すなわち給紙トレイ１）の印刷順割当は未割当ではないため、制御部２１０は、ステップＳＰ７４において否定結果を得て、ステップＳＰ７５へ移る。
【0149】
ステップＳＰ７５において制御部２１０は、給紙トレイｉ＋１が存在するか否かを判定する。このとき、給紙トレイｉ＋１（すなわち給紙トレイ２）は存在するため、制御部２１０は、ステップＳＰ７５において肯定結果を得て、ステップＳＰ７６へ移る。ステップＳＰ７６において制御部２１０は、現在のｉの値に「１」を加算してｉ＝２とし、ステップＳＰ７４へ戻る。
【0150】
ステップＳＰ７４において制御部２１０は、給紙トレイｉ（すなわち給紙トレイ２）の印刷順割当は未割当であるため、肯定結果を得て、ステップＳＰ７９へ移る。
【0151】
ステップＳＰ７９において制御部２１０は、未印刷ページ印刷順トレイ割当リストＬＴ２０１における未印刷ページの印刷順ｎ番目（すなわち１番目）のページのトレイ割当を給紙トレイｉ（すなわち給紙トレイ２）にすると共に、トレイ印刷順割当用紙交換リストＬＴ２０２における給紙トレイｉ（すなわち給紙トレイ２）の、印刷順割当を「ｎ（すなわち１）」に、交換後用紙を「未印刷ページの印刷順ｎ番目（すなわち１番目）のページの用紙種類の用紙に交換」にし、ステップＳＰ８０へ移る。このため給紙トレイ２の交換後用紙は、「用紙種類Ｃの用紙に交換」となる。
【0152】
ステップＳＰ８０において制御部２１０は、未印刷ページに印刷順ｎ＋１のページが存在するか否かを判定する。このとき、印刷順ｎ＋１（すなわち印刷順２）のページは存在するため、制御部２１０は、ステップＳＰ８０において肯定結果を得て、ステップＳＰ８１へ移る。ステップＳＰ８１において制御部２１０は、現在のｎの値に「１」を加算してｎ＝２とし、ステップＳＰ８２へ移る。
【0153】
ステップＳＰ８２において制御部２１０は、未印刷ページにおける印刷順ｎ番目のページの用紙種類は、給紙トレイｉの交換後用紙の用紙種類と同じであるか否かを判定する。このとき、未印刷ページにおける印刷順２番目のページの用紙種類Ａは、給紙トレイ２の交換後用紙の用紙種類Ｃと同じではないため、制御部２１０は、ステップＳＰ８２において否定結果を得て、ステップＳＰ８０へ戻る。
【0154】
ステップＳＰ８０において制御部２１０は、未印刷ページに印刷順ｎ＋１（すなわち印刷順３）のページは存在するため、肯定結果を得て、ステップＳＰ８１へ移る。ステップＳＰ８１において制御部２１０は、現在のｎの値に「１」を加算してｎ＝３とし、ステップＳＰ８２へ移る。
【0155】
ステップＳＰ８２において制御部２１０は、未印刷ページにおける印刷順３番目のページの用紙種類Ｄは、給紙トレイ２の交換後用紙の用紙種類Ｃと同じではないため、ステップＳＰ８２において否定結果を得て、ステップＳＰ８０へ戻る。
【0156】
ステップＳＰ８０において制御部２１０は、未印刷ページに印刷順ｎ＋１（すなわち印刷順４）のページは存在するため、肯定結果を得て、ステップＳＰ８１へ移る。ステップＳＰ８１において制御部２１０は、現在のｎの値に「１」を加算してｎ＝４とし、ステップＳＰ８２へ移る。
【0157】
ステップＳＰ８２において制御部２１０は、未印刷ページにおける印刷順４番目のページの用紙種類Ｃは、給紙トレイ２の交換後用紙の用紙種類Ｃと同じであるため、ステップＳＰ８２において肯定結果を得て、ステップＳＰ８３へ移る。
【0158】
ステップＳＰ８３において制御部２１０は、未印刷ページ印刷順トレイ割当リストＬＴ２０１における未印刷ページの印刷順ｎ番目（すなわち４番目）のページのトレイ割当を給紙トレイｉ（すなわち給紙トレイ２）にすると共に、トレイ印刷順割当用紙交換リストＬＴ２０２における給紙トレイｉ（すなわち給紙トレイ２）の、印刷順割当に、「ｎ（すなわち４）」を追加し、ステップＳＰ８０へ戻る。
【0159】
ステップＳＰ８０において制御部２１０は、未印刷ページに印刷順ｎ＋１（すなわち印刷順５）のページは存在するため、肯定結果を得て、ステップＳＰ８１へ移る。ステップＳＰ８１において制御部２１０は、現在のｎの値に「１」を加算してｎ＝５とし、ステップＳＰ８２へ移る。
【0160】
ステップＳＰ８２において制御部２１０は、未印刷ページにおける印刷順５番目のページの用紙種類Ｄは、給紙トレイ２の交換後用紙の用紙種類Ｃと同じではないため、否定結果を得て、ステップＳＰ８０へ戻る。
【0161】
ステップＳＰ８０において制御部２１０は、未印刷ページに印刷順ｎ＋１（すなわち印刷順６）のページは存在するため、肯定結果を得て、ステップＳＰ８１へ移る。ステップＳＰ８１において制御部２１０は、現在のｎの値に「１」を加算してｎ＝６とし、ステップＳＰ８２へ移る。
【0162】
ステップＳＰ８２において制御部２１０は、未印刷ページにおける印刷順６番目のページの用紙種類Ｅは、給紙トレイ２の交換後用紙の用紙種類Ｃと同じではないため、否定結果を得て、ステップＳＰ８０へ戻る。
【0163】
ステップＳＰ８０において制御部２１０は、未印刷ページに印刷順ｎ＋１（すなわち印刷順７）のページは存在しないため、否定結果を得て、ステップＳＰ７１へ戻る。
【0164】
ステップＳＰ７１において制御部２１０は、ｎに「１」を代入し、ステップＳＰ７２へ移る。ステップＳＰ７２において制御部２１０は、未印刷ページにおける印刷順ｎ番目（すなわち１番目）のページはトレイ割当が未割当ではないため、否定結果を得て、ステップＳＰ７７へ移る。制御部２１０は、上述した処理をｎ＝２において繰り返し、ｎ＝３になると、未印刷ページにおける印刷順ｎ番目（すなわち３番目）のページはトレイ割当が未割当であるため、肯定結果を得て、ステップＳＰ７３へ移る。ステップＳＰ７３において制御部２１０は、ｉに「１」を代入し、ステップＳＰ７４へ移る。
【0165】
ステップＳＰ７４において制御部２１０は、給紙トレイｉ（すなわち給紙トレイ１）の印刷順割当は未割当ではないため、否定結果を得て、ステップＳＰ７５へ移る。制御部２１０は、上述した処理をｉ＝２、ｉ＝３において繰り返し、ステップＳＰ７８において現在のｎの値に「１」を加算してｎ＝４とし、ステップＳＰ７２へ戻る。
【0166】
ステップＳＰ７２において制御部２１０は、未印刷ページにおける印刷順ｎ番目（すなわち４番目）のページはトレイ割当が未割当ではないため、否定結果を得て、ステップＳＰ７７へ移る。ステップＳＰ７７において制御部２１０は、印刷順ｎ＋１（すなわち印刷順５）のページは存在するため、肯定結果を得て、ステップＳＰ７８へ移る。ステップＳＰ７８において制御部２１０は、現在のｎの値に「１」を加算してｎ＝５とし、ステップＳＰ７２へ戻る。
【0167】
ステップＳＰ７２において制御部２１０は、未印刷ページにおける印刷順ｎ番目（すなわち５番目）のページはトレイ割当が未割当であるため、肯定結果を得て、ステップＳＰ７３へ移る。ステップＳＰ７３において制御部２１０は、ｉに「１」を代入し、ステップＳＰ７４へ移る。
【0168】
ステップＳＰ７４において制御部２１０は、給紙トレイｉ（すなわち給紙トレイ１）の印刷順割当は未割当ではないため、否定結果を得て、ステップＳＰ７５へ移る。制御部２１０は、上述した処理をｉ＝２、ｉ＝３において繰り返し、ステップＳＰ７８において現在のｎの値に「１」を加算してｎ＝６とし、ステップＳＰ７２へ戻る。
【0169】
ステップＳＰ７２において制御部２１０は、未印刷ページにおける印刷順ｎ番目（すなわち６番目）のページはトレイ割当が未割当ではないため、否定結果を得て、ステップＳＰ７７へ移る。
【0170】
ステップＳＰ７７において制御部２１０は、未印刷ページに印刷順ｎ＋１（すなわち印刷順７）のページは存在しないため、否定結果を得て、ステップＳＰ８４へ移り未割当トレイ割当処理手順ＳＳＲＴ２０２を終了し、用紙交換トレイ決定処理手順ＳＲＴ２０１（図１３）におけるステップＳＰ４３へ移る。
【0171】
［３－３－２－３．割当済トレイ印刷順比較再割当処理手順］
次に、画像形成装置２０４による割当済トレイ印刷順比較再割当処理の具体的な処理手順について、図１６に示す割当済トレイ印刷順比較再割当処理手順ＳＳＲＴ２０３のフローチャートを用いて詳細に説明する。制御部２１０は、用紙交換トレイ決定処理手順ＳＲＴ２０１（図１３）におけるステップＳＰ４３において図１６に示す割当済トレイ印刷順比較再割当処理手順ＳＳＲＴ２０３を開始し、ステップＳＰ９１へ移る。
次に、画像形成装置２０４による割当済トレイ印刷順比較再割当処理の具体的な処理手順について、図１６に示す割当済トレイ印刷順比較再割当処理手順ＳＳＲＴ２０３のフローチャートを用いて詳細に説明する。制御部２１０は、用紙交換トレイ決定処理手順ＳＲＴ２０１（図１３）におけるステップＳＰ４３において図１６に示す割当済トレイ印刷順比較再割当処理手順ＳＳＲＴ２０３を開始し、ステップＳＰ９１へ移る。
【0172】
ステップＳＰ９１において制御部２１０は、ｎに「１」を代入し、ステップＳＰ９２へ移る。ステップＳＰ９２において制御部２１０は、未印刷ページにおける印刷順ｎ番目のページはトレイ割当が未割当であるか否かを判定する。このとき、未印刷ページにおける印刷順ｎ番目（すなわち１番目）のページはトレイ割当が未割当ではないため、制御部２１０は、ステップＳＰ９１において否定結果を得て、ステップＳＰ９７へ移る。
【0173】
ステップＳＰ９７において制御部２１０は、未印刷ページに印刷順ｎ＋１のページが存在するか否かを判定する。このとき、印刷順ｎ＋１（すなわち印刷順２）のページは存在するため、制御部２１０は、ステップＳＰ９７において肯定結果を得て、ステップＳＰ９８へ移る。ステップＳＰ９８において制御部２１０は、現在のｎの値に「１」を加算し、ステップＳＰ９２へ戻る。
【0174】
ステップＳＰ９２において制御部２１０は、未印刷ページにおける印刷順ｎ番目（すなわち２番目）のページはトレイ割当が未割当ではないため、否定結果を得て、ステップＳＰ９７へ移る。ステップＳＰ９７において制御部２１０は、未印刷ページに印刷順ｎ＋１（すなわち印刷順３）のページは存在するため、肯定結果を得て、ステップＳＰ９８へ移る。ステップＳＰ９８において制御部２１０は、現在のｎの値に「１」を加算してｎ＝３とし、ステップＳＰ９２へ戻る。
【0175】
ステップＳＰ９２において制御部２１０は、未印刷ページにおける印刷順ｎ番目（すなわち３番目）のページはトレイ割当が未割当であるため、肯定結果を得て、ステップＳＰ９３へ移る。ステップＳＰ９３において制御部２１０は、ｉに「１」を代入し、ステップＳＰ９４へ移る。
【0176】
ステップＳＰ９４において制御部２１０は、給紙トレイｉの印刷順割当のうち最も小さい印刷順＞印刷順ｎであるか否かを判定する。このとき、給紙トレイｉ（すなわち給紙トレイ１）の印刷順割当のうち最も小さい印刷順は２であり印刷順３よりも大きくはないため、制御部２１０は、ステップＳＰ９４において否定結果を得て、ステップＳＰ９５へ移る。
【0177】
ステップＳＰ９５において制御部２１０は、給紙トレイｉ＋１が存在するか否かを判定する。このとき、給紙トレイｉ＋１（すなわち給紙トレイ２）は存在するため、制御部２１０は、ステップＳＰ９５において肯定結果を得て、ステップＳＰ９６へ移る。ステップＳＰ９６において制御部２１０は、現在のｉの値に「１」を加算してｉ＝２とし、ステップＳＰ９４へ戻る。
【0178】
ステップＳＰ９４において制御部２１０は、給紙トレイｉ（すなわち給紙トレイ２）の印刷順割当のうち最も小さい印刷順は１であり印刷順３よりも大きくはないため、否定結果を得て、ステップＳＰ９５へ移る。
【0179】
ステップＳＰ９５において制御部２１０は、給紙トレイｉ＋１（すなわち給紙トレイ３）は存在するため、肯定結果を得て、ステップＳＰ９６へ移る。ステップＳＰ９６において制御部２１０は、現在のｉの値に「１」を加算してｉ＝３とし、ステップＳＰ９４へ戻る。
【0180】
ステップＳＰ９４において制御部２１０は、給紙トレイｉ（すなわち給紙トレイ３）の印刷順割当のうち最も小さい印刷順は６であり印刷順３よりも大きいため、肯定結果を得て、ステップＳＰ９９へ移る。
【0181】
ステップＳＰ９９において制御部２１０は、未印刷ページ印刷順トレイ割当リストＬＴ２０１における未印刷ページの印刷順ｎ番目（すなわち３番目）のページのトレイ割当を給紙トレイｉ（すなわち給紙トレイ３）にすると共に、トレイ印刷順割当用紙交換リストＬＴ２０２における給紙トレイｉ（すなわち給紙トレイ３）の、印刷順割当を「ｎ（すなわち３）」に、交換後用紙を「未印刷ページの印刷順ｎ番目（すなわち３番目）のページの用紙種類の用紙に交換」にする。このため給紙トレイ３の交換後用紙は、「用紙種類Ｄの用紙に交換」となる。続いて制御部２１０は、トレイ印刷順割当用紙交換リストＬＴ２０２における給紙トレイｉ（すなわち給紙トレイ３）の、更新前の印刷順割当である「６」を参照し、未印刷ページの印刷順６番目のページのトレイ割当を「未割当」にし、ステップＳＰ１００へ移る。
【0182】
ステップＳＰ１００において制御部２１０は、未印刷ページに印刷順ｎ＋１のページが存在するか否かを判定する。このとき、印刷順ｎ＋１（すなわち印刷順４）のページは存在するため、制御部２１０は、ステップＳＰ１００において肯定結果を得て、ステップＳＰ１０１へ移る。ステップＳＰ１０１において制御部２１０は、現在のｎの値に「１」を加算してｎ＝４とし、ステップＳＰ９２へ移る。
【0183】
ステップＳＰ１０２において制御部２１０は、未印刷ページにおける印刷順ｎ番目のページの用紙種類は、給紙トレイｉの交換後用紙の用紙種類と同じであるか否かを判定する。このとき、未印刷ページにおける印刷順４番目のページの用紙種類Ｃは、給紙トレイ３の交換後用紙の用紙種類Ｄと同じではないため、制御部２１０は、ステップＳＰ１０２において否定結果を得て、ステップＳＰ１００へ戻る。
【0184】
ステップＳＰ１００において制御部２１０は、未印刷ページに印刷順ｎ＋１（すなわち印刷順５）のページは存在するため、肯定結果を得て、ステップＳＰ１０１へ移る。ステップＳＰ１０１において制御部２１０は、現在のｎの値に「１」を加算してｎ＝５とし、ステップＳＰ１０２へ移る。
【0185】
ステップＳＰ１０２において制御部２１０は、未印刷ページにおける印刷順５番目のページの用紙種類Ｄは、給紙トレイ３の交換後用紙の用紙種類Ｄと同じであるため、肯定結果を得て、ステップＳＰ１０３へ移る。
【0186】
ステップＳＰ１０３において制御部２１０は、未印刷ページ印刷順トレイ割当リストＬＴ２０１における未印刷ページの印刷順ｎ番目（すなわち５番目）のページのトレイ割当を給紙トレイｉ（すなわち給紙トレイ３）にすると共に、トレイ印刷順割当用紙交換リストＬＴ２０２における給紙トレイｉ（すなわち給紙トレイ３）の、印刷順割当に、「ｎ（すなわち５）」を追加し、ステップＳＰ１００へ戻る。
【0187】
ステップＳＰ１００において制御部２１０は、未印刷ページに印刷順ｎ＋１（すなわち印刷順６）のページは存在するため、肯定結果を得て、ステップＳＰ１０１へ移る。ステップＳＰ１０１において制御部２１０は、現在のｎの値に「１」を加算してｎ＝６とし、ステップＳＰ１０２へ移る。
【0188】
ステップＳＰ１０２において制御部２１０は、未印刷ページにおける印刷順６番目のページの用紙種類Ｅは、給紙トレイ３の交換後用紙の用紙種類Ｄと同じではないため、否定結果を得て、ステップＳＰ１００へ戻る。
【0189】
ステップＳＰ１００において制御部２１０は、未印刷ページに印刷順ｎ＋１（すなわち印刷順７）のページは存在しないため、否定結果を得て、ステップＳＰ９１へ戻る。
【0190】
ステップＳＰ９１において制御部２１０は、ｎに「１」を代入し、ステップＳＰ９２へ移る。ステップＳＰ９２において制御部２１０は、未印刷ページにおける印刷順ｎ番目（すなわち１番目）のページはトレイ割当が未割当ではないため、否定結果を得て、ステップＳＰ９７へ移る。制御部２１０は、上述した処理をｎ＝２、ｎ＝３、ｎ＝４、ｎ＝５において繰り返し、ｎ＝６になると、未印刷ページにおける印刷順ｎ番目（すなわち６番目）のページはトレイ割当が未割当であるため、ステップＳＰ９２において肯定結果を得て、ステップＳＰ９３へ移る。ステップＳＰ９３において制御部２１０は、ｉに「１」を代入し、ステップＳＰ９４へ移る。
【0191】
ステップＳＰ９４において制御部２１０は、給紙トレイｉ（すなわち給紙トレイ１）の印刷順割当のうち最も小さい印刷順は２であり印刷順６よりも大きくはないため、否定結果を得て、ステップＳＰ９５へ移る。
【0192】
ステップＳＰ９５において制御部２１０は、給紙トレイｉ＋１（すなわち給紙トレイ２）は存在するため、肯定結果を得て、ステップＳＰ９６へ移る。ステップＳＰ９６において制御部２１０は、現在のｉの値に「１」を加算してｉ＝２とし、ステップＳＰ９４へ戻る。
【0193】
ステップＳＰ９４において制御部２１０は、給紙トレイｉ（すなわち給紙トレイ２）の印刷順割当のうち最も小さい印刷順は１であり印刷順６よりも大きくはないため、否定結果を得て、ステップＳＰ９５へ移る。
【0194】
ステップＳＰ９５において制御部２１０は、給紙トレイｉ＋１（すなわち給紙トレイ３）は存在するため、肯定結果を得て、ステップＳＰ９６へ移る。ステップＳＰ９６において制御部２１０は、現在のｉの値に「１」を加算してｉ＝３とし、ステップＳＰ９４へ戻る。
【0195】
ステップＳＰ９４において制御部２１０は、給紙トレイｉ（すなわち給紙トレイ３）の印刷順割当のうち最も小さい印刷順は３であり印刷順６よりも大きくはないため、否定結果を得て、ステップＳＰ９５へ移る。
【0196】
ステップＳＰ９５において制御部２１０は、給紙トレイｉ＋１（すなわち給紙トレイ４）は存在しないため、否定結果を得て、ステップＳＰ９７へ移る。ステップＳＰ９７において制御部２１０は、未印刷ページに印刷順ｎ＋１（すなわち印刷順７）のページは存在しないため、否定結果を得て、ステップＳＰ１０４へ移り割当済トレイ印刷順比較再割当処理手順ＳＳＲＴ２０３を終了し、用紙交換トレイ決定処理手順ＳＲＴ２０１（図１３）におけるステップＳＰ４４へ移る。
【0197】
［３－３－３．用紙交換催促画面について］
第３の実施の形態の場合、制御部２１０は、図１８に示したように、例えば、給紙トレイ２の用紙を用紙種類Ｃの用紙に、給紙トレイ３の用紙を用紙種類Ｄの用紙に、それぞれ交換すべきであることを検出する。この場合、用紙交換発生時印刷処理手順ＲＴ２（図３）のステップＳＰ１７において制御部２１０は、図１８（Ａ）に示す用紙交換催促画面ＤＩＰ２０１ａと図１８（Ｂ）に示す用紙交換催促画面ＤＩＰ２０１ｂとを、交互に切り替えて表示部１８に表示する（すなわちトグル表示する）ことにより、用紙交換する複数の給紙トレイと交換後の用紙種類とをユーザに通知して用紙を交換することを催促する。
第３の実施の形態の場合、制御部２１０は、図１８に示したように、例えば、給紙トレイ２の用紙を用紙種類Ｃの用紙に、給紙トレイ３の用紙を用紙種類Ｄの用紙に、それぞれ交換すべきであることを検出する。この場合、用紙交換発生時印刷処理手順ＲＴ２（図３）のステップＳＰ１７において制御部２１０は、図１８（Ａ）に示す用紙交換催促画面ＤＩＰ２０１ａと図１８（Ｂ）に示す用紙交換催促画面ＤＩＰ２０１ｂとを、交互に切り替えて表示部１８に表示する（すなわちトグル表示する）ことにより、用紙交換する複数の給紙トレイと交換後の用紙種類とをユーザに通知して用紙を交換することを催促する。
【0198】
［３－４．効果等］
以上の構成において画像形成装置２０４は、先頭未印刷ページの用紙種類だけでなく、全未印刷ページの用紙種類と、給紙トレイに格納されている用紙の用紙種類との比較を行い、全未印刷ページの用紙種類の用紙を格納している給紙トレイが存在しない場合、現時点での全未印刷ページにおいて使用されない給紙トレイを用紙交換対象トレイとして決定すると共に、ある給紙トレイに格納されている用紙の用紙種類が全未印刷ページに含まれている場合であっても、未印刷ページにおけるその用紙種類のページよりも印刷順が早いページの用紙種類が存在する場合、その給紙トレイを印刷順が早いページの用紙種類に交換させる用紙交換対象トレイとして決定するようにした。このため画像形成装置２０４は、複数個（例えば２つ）の給紙トレイを、ある未印刷ページを印刷してから次の未印刷ページを印刷するまでの間の、１つのタイミングで交換させることができる。
以上の構成において画像形成装置２０４は、先頭未印刷ページの用紙種類だけでなく、全未印刷ページの用紙種類と、給紙トレイに格納されている用紙の用紙種類との比較を行い、全未印刷ページの用紙種類の用紙を格納している給紙トレイが存在しない場合、現時点での全未印刷ページにおいて使用されない給紙トレイを用紙交換対象トレイとして決定すると共に、ある給紙トレイに格納されている用紙の用紙種類が全未印刷ページに含まれている場合であっても、未印刷ページにおけるその用紙種類のページよりも印刷順が早いページの用紙種類が存在する場合、その給紙トレイを印刷順が早いページの用紙種類に交換させる用紙交換対象トレイとして決定するようにした。このため画像形成装置２０４は、複数個（例えば２つ）の給紙トレイを、ある未印刷ページを印刷してから次の未印刷ページを印刷するまでの間の、１つのタイミングで交換させることができる。
【0199】
よって画像形成装置２０４は、ある未印刷ページの印刷後に何れかの給紙トレイの用紙を交換させ、その後、次の未印刷ページの印刷後に再度給紙トレイの用紙を交換させる場合と比較して、ユーザが用紙交換するために画像形成装置２０４の前まで来る手間を軽減させることができ利便性を向上させることができると共に、用紙交換後に印刷を再開した直後に表示した次の用紙交換催促画面をユーザが見逃してしまうことを抑止できる。
【0200】
その他、第３の実施の形態による画像形成装置２０４は、第１の実施の形態による画像形成装置４と同様の作用効果を奏し得る。
【0201】
［４．他の実施の形態］
なお上述した第１の実施の形態において画像形成装置４は、用紙交換催促画面ＤＩＰ１（図４）を表示部１８に表示することにより、用紙交換する給紙トレイと交換後の用紙種類とをユーザに通知して用紙を交換することを催促する場合について述べた。本発明はこれに限らず画像形成装置４は、例えば音声を出力する等、他の種々の方法により、用紙交換する給紙トレイと交換後の用紙種類とをユーザに通知して用紙を交換することを催促しても良い。第２及び第３の実施の形態においても同様である。
なお上述した第１の実施の形態において画像形成装置４は、用紙交換催促画面ＤＩＰ１（図４）を表示部１８に表示することにより、用紙交換する給紙トレイと交換後の用紙種類とをユーザに通知して用紙を交換することを催促する場合について述べた。本発明はこれに限らず画像形成装置４は、例えば音声を出力する等、他の種々の方法により、用紙交換する給紙トレイと交換後の用紙種類とをユーザに通知して用紙を交換することを催促しても良い。第２及び第３の実施の形態においても同様である。
【0202】
また上述した第３の実施の形態において画像形成装置２０４は、用紙交換催促画面ＤＩＰ２０１ａ（図１８（Ａ））と用紙交換催促画面ＤＩＰ２０１ｂ（図１８（Ｂ））とを交互に切り替えて表示部１８に表示する場合について述べた。本発明はこれに限らず画像形成装置２０４は、用紙交換催促画面ＤＩＰ２０１ａ（図１８（Ａ））と用紙交換催促画面ＤＩＰ２０１ｂ（図１８（Ｂ））との両方を一度に表示部１８に表示したり、用紙交換催促画面ＤＩＰ２０１ａ（図１８（Ａ））を表示して給紙トレイ２の用紙が交換されたことを検出すると、用紙交換催促画面ＤＩＰ２０１ｂ（図１８（Ｂ））を表示したりしても良い。
【0203】
また上述した第１の実施の形態において画像形成装置４は、給紙トレイ１、給紙トレイ２及び給紙トレイ３の順番で優先的に用紙交換対象トレイを設定する場合について述べた。本発明はこれに限らず画像形成装置４は、例えば、給紙トレイ３、給紙トレイ２及び給紙トレイ１の順番等、他の種々の順番で優先的に用紙交換対象トレイを設定しても良い。一般的に、下側に配置された給紙トレイは多くの枚数の用紙を収納可能となっているため、給紙トレイ３、給紙トレイ２及び給紙トレイ１の順番で優先的に用紙交換対象トレイを設定した場合、給紙トレイの用紙切れが発生する回数を減らすことができる。また、例えば給紙トレイ１から画像形成部への用紙搬送中であっても、この用紙は給紙トレイ２及び給紙トレイ３を通過しないため、給紙トレイ２及び給紙トレイ３の用紙は交換可能である場合がある。このため、給紙トレイ３、給紙トレイ２及び給紙トレイ１の順番で優先的に用紙交換対象トレイを設定した場合、用紙交換対象トレイの用紙を交換させている間も、該用紙交換対象トレイよりも上側の給紙トレイから画像形成部へ用紙を搬送し印刷を行うことができる。第２及び第３の実施の形態においても同様である。
【0204】
さらに上述した実施の形態においては、画像形成装置４、１０４又は２０４をプリンタにより構成する場合について述べた。本発明はこれに限らず、例えば複写機やファクシミリ装置の機能を有するＭＦＰ（Multi Function Peripheral）等、他の種々の機能を有する画像形成装置を画像形成装置４、１０４又は２０４としても良い。
【0205】
さらに本発明は、上述した各実施の形態及び他の実施の形態に限定されるものではない。すなわち本発明は、上述した各実施の形態と上述した他の実施の形態の一部又は全部を任意に組み合わせた実施の形態にも本発明の適用範囲が及ぶものである。また本発明は、上述した各実施の形態及び他の実施の形態のうち任意の実施の形態に記載された構成の一部を抽出し、上述した各実施の形態及び他の実施の形態のうちの任意の実施の形態の構成の一部と置換・転用した実施の形態や、抽出された構成の一部を任意の実施の形態に追加した実施の形態にも本発明の適用範囲が及ぶものである。
【0206】
さらに上述した第１の実施の形態においては、ページ生成部としてのページ生成部２０と、未印刷ページ保持部としての未印刷ページ保持部１６と、制御部としての制御部１０と、用紙交換トレイ決定部としての用紙交換トレイ決定部２２と、通知部としての表示部１８とにより、画像形成装置としての画像形成装置４を構成する場合について述べた。本発明はこれに限らず、その他種々の構成でなるページ生成部と、未印刷ページ保持部と、制御部と、用紙交換トレイ決定部と、通知部とによって、画像形成装置を構成しても良い。
【産業上の利用可能性】
【0207】
本発明は、画像形成装置において給紙トレイの用紙を交換させる場合に利用できる。
【符号の説明】
【0208】
１、１０１、２０１……印刷システム、２……上位装置、４、１０４、２０４……画像形成装置、６……アプリケーション、８……外部Ｉ／Ｆ、１０、１１０、２１０……制御部、１２……外部Ｉ／Ｆ、１４……印刷部、１６……未印刷ページ保持部、１８……表示部、２０……ページ生成部、２２、１２２、２２２……用紙交換トレイ決定部、２４……給紙トレイ交換優先度リスト保持部、３０……用紙交換対象保存部、３２……未印刷ページ印刷順トレイ割当リスト保持部、３４……トレイ印刷順割当用紙交換リスト保持部、ＤＩＰ１、ＤＩＰ２０１ａ、ＤＩＰ２０１ｂ……用紙交換催促画面、ＬＴ１、ＬＴ１０１……給紙トレイ交換優先度リスト、ＬＴ２０１……未印刷ページ印刷順トレイ割当リスト、ＬＴ２０２……トレイ印刷順割当用紙交換リスト。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】