(57)【特許請求の範囲】
【請求項１】
印刷情報に基づいて記録媒体に画像を形成する画像形成手段と、
複数の前記印刷情報を蓄積する蓄積手段と、
着脱自在に設けられて前記記録媒体を収容する複数の収容手段と、
前記蓄積手段に蓄積されている１の印刷情報に基づいて前記画像形成手段による画像形成を行う際に、当該印刷情報で指定された属性を有する記録媒体が前記各収容手段に存在するか否かを判定する判定手段と、
該判定手段により前記印刷情報で指定された属性を有する記録媒体が無いと判定された場合に、前記蓄積手段に蓄積されている他の印刷情報で指定される前記記録媒体の属性に関する情報を参照して、前記蓄積手段に蓄積されている複数の印刷情報の全体で使用する前記収容手段の使用条件を決定する決定手段と、
前記決定手段で決定される前記使用条件を適用するか否かを選択する選択手段と、
前記選択手段で、前記決定手段で決定される前記使用条件を適用すると選択された場合に、前記蓄積手段に蓄積されている前記印刷情報で使用される記録媒体の属性情報に基づいて、利用される前記収容手段の数と同じ数の記録媒体の種類を、前記印刷情報で使われる順に選択し、使われる前記記録媒体の数が多い順に、優先度の高い前記収容手段に割り付け、画像形成を開始する際の収容手段の構成を設定する設定手段とを備え、
前記設定手段は、前記印刷情報に基づいて複数部数の画像形成を行う場合に、各部の画像形成毎に開始時と終了時の前記収容手段の構成が同一となるように設定する、
ことを特徴とする画像形成装置。
【請求項２】
前記決定手段で決定される前記使用条件は、
前記収容手段を使用する優先順位、前記収容手段の着脱順位および前記記録媒体の入れ換え順位に関する条件の何れか一つを含むことを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記決定手段で決定される前記使用条件を装置の使用者に報知する報知手段を備えることを特徴とする請求項１または請求項２の何れかに記載の画像形成装置。
【請求項４】
前記設定手段は、
前記収容手段に収容できる記録媒体の数と、当該収容手段において記録媒体が交換されるまでに使われる数を比較し、同じ記録媒体において補給の回数が低減される収容手段を選択するように設定することを特徴とする請求項１から請求項３の何れかに記載の画像形成装置。
【請求項５】
前記設定手段は、
前記蓄積手段に蓄積されている何れかの印刷情報において、前記記録媒体の交換を禁止する前記収容手段を設定することを特徴とする請求項１から請求項４の何れかに記載の画像形成装置。
【請求項６】
請求項１から請求項５に何れかに記載の少なくとも１の画像形成装置と、
通信手段を介して前記画像形成装置と接続される１または２以上の情報処理装置と、
から構成されることを特徴とする画像形成システム。
【請求項７】
印刷情報に基づいて記録媒体に画像を形成する画像形成過程と、
複数の前記印刷情報を蓄積手段に蓄積する蓄積過程と、
蓄積されている１の印刷情報に基づいて前記画像形成過程による画像形成を行う際に、当該印刷情報で指定された属性を有する記録媒体が当該記録媒体を収容する複数の収容手段に存在するか否かを判定する判定過程と、
該判定過程により前記印刷情報で指定された属性を有する記録媒体が無いと判定された場合に、蓄積されている他の印刷情報で指定される前記記録媒体の属性に関する情報を参照して、蓄積されている複数の印刷情報の全体で使用する前記収容手段の使用条件を決定する決定過程と、
前記決定過程で決定される前記使用条件を適用するか否かを選択する選択過程と、
前記選択過程で、前記決定過程で決定される前記使用条件を適用すると選択された場合に、前記蓄積過程で蓄積されている前記印刷情報で使用される記録媒体の属性情報に基づいて、利用される前記収容手段の数と同じ数の記録媒体の種類を、前記印刷情報で使われる順に選択し、使われる前記記録媒体の数が多い順に、優先度の高い前記収容手段に割り付け、画像形成を開始する際の収容手段の構成を設定する設定過程とを演算手段に実行させ、
前記設定過程では、前記印刷情報に基づいて複数部数の画像形成を行う場合に、各部の画像形成毎に開始時と終了時の前記収容手段の構成が同一となるように設定する、
ことを特徴とする処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成装置、画像形成システムおよび処理プログラムに関するものである。
【背景技術】
【０００２】
給紙カセットや給紙トレイなどと呼称される用紙収容部に収容した記録用紙を一枚ずつ送給して画像を形成する画像形成装置として、複写機、ファクシミリ装置、プリンタ等がある。
【０００３】
これらの画像記録装置は、用紙収容部の記録用紙が無くなった状態を検知する手段を備えている。
【０００４】
このような検知に関する技術は種々提案されている。
【０００５】
例えば、特開平１１−３９１０７号公報には、印刷ジョブで使用する用紙枚数を解析し、画像形成装置に給紙し、設定された用紙枚数を越える場合には、ユーザに通知を行う技術が開示されている。
【０００６】
また、特開平１１−１１９６０８号公報には、印刷ジョブを開始する前に、画像形成装置の用紙枚数と、印刷で使う用紙枚数を比較し、用紙切れが起こりうることをユーザに知らせ、その上で印刷ジョブを開始する技術が開示されている。
【０００７】
さらにまた、特開平１１−１５７１７４号公報には、印刷ジョブで使われる用紙枚数と、印刷用紙の給紙枚数から、紙切れの発生する予想時刻を通知する技術が開示されている。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開平１１−３９１０７号公報
【特許文献２】特開平１１−１１９６０８号公報
【特許文献３】特開平１１−１５７１７４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
本発明は、作業効率を向上させることのできる画像形成装置、画像形成システムおよび処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
前記課題を解決するため、請求項１の発明に係る画像形成装置は、印刷情報に基づいて記録媒体に画像を形成する画像形成手段と、複数の前記印刷情報を蓄積する蓄積手段と、着脱自在に設けられて前記記録媒体を収容する複数の収容手段と、前記蓄積手段に蓄積されている１の印刷情報に基づいて前記画像形成手段による画像形成を行う際に、当該印刷情報で指定された属性を有する記録媒体が前記各収容手段に存在するか否かを判定する判定手段と、該判定手段により前記印刷情報で指定された属性を有する記録媒体が無いと判定された場合に、前記蓄積手段に蓄積されている他の印刷情報で指定される前記記録媒体の属性に関する情報を参照して、前記蓄積手段に蓄積されている複数の印刷情報の全体で使用する前記収容手段の使用条件を決定する決定手段と、前記決定手段で決定される前記使用条件を適用するか否かを選択する選択手段と、前記選択手段で、前記決定手段で決定される前記使用条件を適用すると選択された場合に、前記蓄積手段に蓄積されている前記印刷情報で使用される記録媒体の属性情報に基づいて、利用される前記収容手段の数と同じ数の記録媒体の種類を、前記印刷情報で使われる順に選択し、使われる前記記録媒体の数が多い順に、優先度の高い前記収容手段に割り付け、画像形成を開始する際の収容手段の構成を設定する設定手段とを備え、前記設定手段は、前記印刷情報に基づいて複数部数の画像形成を行う場合に、各部の画像形成毎に開始時と終了時の前記収容手段の構成が同一となるように設定する、ことを特徴とする。
【００１１】
請求項２の発明に係る画像形成装置は、請求項１に記載の発明について、前記決定手段で決定される前記使用条件は、前記収容手段を使用する優先順位、前記収容手段の着脱順位および前記記録媒体の入れ換え順位に関する条件の何れか一つを含むことを特徴とする。
【００１２】
請求項３の発明に係る画像形成装置は、請求項１または請求項２の何れかに記載の発明について、前記決定手段で決定される前記使用条件を装置の使用者に報知する報知手段を備えることを特徴とする。
【００１６】
請求項４の発明に係る画像形成装置は、請求項１から請求項３の何れかに記載の発明について、前記設定手段は、前記収容手段に収容できる記録媒体の数と、当該収容手段において記録媒体が交換されるまでに使われる数を比較し、同じ記録媒体において補給の回数が低減される収容手段を選択するように設定することを特徴とする。
【００１７】
請求項５の発明に係る画像形成装置は、請求項１から請求項４の何れかに記載の発明について、前記設定手段は、前記蓄積手段に蓄積されている何れかの印刷情報において、前記記録媒体の交換を禁止する前記収容手段を設定することを特徴とする。
【００１８】
請求項６の発明に係る画像形成システムは、請求項１から請求項５に何れかに記載の少なくとも１の画像形成装置と、通信手段を介して前記画像形成装置と接続される１または２以上の情報処理装置とから構成されることを特徴とする。
【００１９】
請求項７の発明に係る処理プログラムは、印刷情報に基づいて記録媒体に画像を形成する画像形成過程と、複数の前記印刷情報を蓄積手段に蓄積する蓄積過程と、蓄積されている１の印刷情報に基づいて前記画像形成過程による画像形成を行う際に、当該印刷情報で指定された属性を有する記録媒体が当該記録媒体を収容する複数の収容手段に存在するか否かを判定する判定過程と、該判定過程により前記印刷情報で指定された属性を有する記録媒体が無いと判定された場合に、蓄積されている他の印刷情報で指定される前記記録媒体の属性に関する情報を参照して、蓄積されている複数の印刷情報の全体で使用する前記収容手段の使用条件を決定する決定過程と、前記決定過程で決定される前記使用条件を適用するか否かを選択する選択過程と、前記選択過程で、前記決定過程で決定される前記使用条件を適用すると選択された場合に、前記蓄積過程で蓄積されている前記印刷情報で使用される記録媒体の属性情報に基づいて、利用される前記収容手段の数と同じ数の記録媒体の種類を、前記印刷情報で使われる順に選択し、使われる前記記録媒体の数が多い順に、優先度の高い前記収容手段に割り付け、画像形成を開始する際の収容手段の構成を設定する設定過程とを演算手段に実行させ、前記設定過程では、前記印刷情報に基づいて複数部数の画像形成を行う場合に、各部の画像形成毎に開始時と終了時の前記収容手段の構成が同一となるように設定する、ことを特徴とする。
【発明の効果】
【００２０】
本発明によれば以下の効果を奏することができる。
【００２１】
すなわち、請求項１に記載の発明によれば、記録媒体を収容する収容手段の使用条件により作業効率を向上させることのできる画像形成装置を提供することができる。
【００２２】
請求項２に記載の発明によれば、作業効率を向上させることのできる画像形成装置を提供することができる。
【００２３】
請求項３に記載の発明によれば、使用条件を装置の使用者に報知して作業効率を向上させることのできる画像形成装置を提供することができる。
【００２７】
請求項４に記載の発明によれば、記録媒体の補給の回数を低減して作業効率を向上させることのできる画像形成装置を提供することができる。
【００２８】
請求項５に記載の発明によれば、所定の条件で記録媒体の交換を禁止して作業効率を向上させることのできる画像形成装置を提供することができる。
【００２９】
請求項６に記載の発明によれば、記録媒体を収容する収容手段の使用条件により作業効率を向上させることのできる画像形成システムを提供することができる。
【００３０】
請求項７に記載の発明によれば、記録媒体を収容する収容手段の使用条件により画像形成装置の作業効率を向上させることのできる処理プログラムを提供することができる。
【図面の簡単な説明】
【００３１】
【図１】実施の形態に係る画像形成システムＳ１の構成を示す機能ブロック図である。
【図２】実施の形態に係る画像形成システムＳ１の構成および処理の概要を示すブロック図である。
【図３】画像形成システムＳ１に適用されるアルゴリズムの第１例を示す説明図である。
【図４】画像形成システムＳ１に適用されるアルゴリズムの第１例を示す説明図である。
【図５】アルゴリズムの比較例を示す説明図である。
【図６】アルゴリズムの比較例を示す説明図である。
【図７】画像形成システムＳ１に適用されるアルゴリズムの第２例を示す説明図である。
【図８】画像形成システムＳ１に適用されるアルゴリズムの第２例を示す説明図である。
【図９】画像形成システムＳ１に適用されるアルゴリズムの第２例を示す説明図である。
【図１０】給紙トレイ設定処理の処理手順を示すフローチャートである。
【発明を実施するための形態】
【００３２】
以下、本発明の一例としての実施の形態を図面に基づいて詳細に説明する。ここで、添付図面において同一の部材には同一の符号を付しており、また、重複した説明は省略されている。なお、ここでの説明は本発明が実施される最良の形態であることから、本発明は当該形態に限定されるものではない。
【００３３】
図１から図１０を参照して、本発明についての実施の形態に係る画像形成システムＳ１について説明する。
【００３４】
図１および図２に示すように、本実施の形態に係る画像形成システムＳ１は、複合機等で構成される画像形成装置ＰＲ１と、ＬＡＮ等で構成されるネットワークＮを介して接続され、画像形成装置ＰＲ１に対して印刷情報（印刷ジョブ）を送信するパーソナルコンピュータ等の情報処理装置ＰＣ１と、印刷情報（印刷ジョブ）を蓄積して画像形成装置ＰＲに対してネットワークＮを介して前記印刷情報（印刷ジョブ）を送信するプリントサーバＳＡ１とから構成される。
【００３５】
なお、ネットワークＮを介して接続される情報処理装置およびプリントサーバの設置数は任意である。
【００３６】
画像形成装置ＰＲ１は、印刷情報（印刷ジョブ）に基づいて印刷用紙（記録媒体の一例）に画像を形成する画像形成部１００（画像形成手段の一例）と、複数の印刷情報を蓄積するハードディスク装置等で構成される印刷情報蓄積部１０１（蓄積手段の一例）と、印刷用紙を収容する着脱自在な複数の給紙トレイ１０２（１０２ａ〜ｃ）（収容手段の一例）と、印刷情報蓄積部１０１に蓄積されている１の印刷情報に基づいて画像形成部１００による画像形成を行う際に、当該印刷情報で指定された属性（サイズ、紙質、給紙方向、枚数等）を有する印刷用紙が各給紙トレイ１０２ａ〜ｃに存在するか否かを判定する判定部１０３（判定手段の一例）と、判定部１０３により印刷情報で指定された属性を有する印刷用紙が無いと判定された場合に、印刷情報蓄積部１０１に蓄積されている他の印刷情報で指定される印刷用紙の属性に関する情報を参照して、印刷情報蓄積部１０１に蓄積されている複数の印刷情報の全体で使用する給紙トレイ１０２ａ〜ｃの使用条件を決定する使用条件決定部１０４（決定手段の一例）とを備える。
【００３７】
なお、本実施の形態では、給紙トレイ１０２を１０２ａ〜ｃの３段にわたって備える場合を示すが、画像形成装置ＰＲ１の構成や設計によって、給紙トレイ１０２の段数は増減される。
【００３８】
また、使用条件決定部１０４で決定される使用条件は、給紙トレイ１０２ａ〜ｃを使用する優先順位、給紙トレイ１０２ａ〜ｃの着脱順位および印刷用紙の入れ換え順位に関する条件の何れか一つを含むことが望ましい。
【００３９】
また、画像形成装置ＰＲ１は、使用条件決定部１０４で決定される使用条件を装置の使用者に報知する液晶表示パネル等で構成される使用条件報知部１０５（報知手段の一例）を備える。
【００４０】
なお、使用条件決定部１０４で決定される使用条件に関する情報をネットワークＮを介して情報処理装置ＰＣ１等に送信して表示させるようにしてもよい。
【００４１】
また、画像形成装置ＰＲ１は、使用条件決定部１０４で決定される使用条件を適用するか否かを選択する使用条件選択部１０６（選択手段の一例）を備える。
【００４２】
さらに、画像形成装置ＰＲ１は、使用条件選択部１０６で、使用条件決定部１０４で決定される使用条件を適用すると選択された場合に、印刷情報蓄積部１０１に蓄積されている印刷情報で使用される印刷用紙の属性情報に基づいて、利用される給紙トレイ１０２ａ〜ｃの数と同じ数の印刷用紙の種類を、印刷情報で使われる順に選択し、使われる印刷用紙の数が多い順に、優先度の高い給紙トレイ１０２に割り付け、画像形成を開始する際の給紙トレイの構成を設定する給紙トレイ構成設定部１０７（設定手段の一例）を備える。
【００４３】
そして、給紙トレイ構成設定部１０７は、印刷情報に基づいて複数部数の画像形成を行う場合に、各部の画像形成毎に開始時と終了時の給紙トレイ１０２ａ〜ｃの構成が同一となるように設定する。
【００４４】
また、給紙トレイ構成設定部１０７は、給紙トレイ１０２ａ〜ｃに収容できる印刷用紙の数と、当該給紙トレイ１０２ａ〜ｃにおいて印刷用紙が交換されるまでに使われる数を比較し、同じ印刷用紙において補給の回数が低減される給紙トレイ１０２ａ〜ｃを選択するように設定するとよい。
【００４５】
また、給紙トレイ構成設定部１０７は、印刷情報蓄積部１０１に蓄積されている何れかの印刷情報において、印刷用紙の交換を禁止する給紙トレイ１０２ａ〜ｃを設定するようにしてもよい。
【００４６】
ここで、画像形成システムＳ１における処理の概要は、図２に示すような（１）〜（９）の手順となる。
【００４７】
即ち、
（１）印刷指示する。
（２）印刷ジョブを印刷情報蓄積部１０１に保存する。
（３）印刷ジョブから使われる印刷用紙、枚数などの情報を取得する。
（４）印刷情報を元に印刷開始時のトレイ構成を決定する。
（５）用紙交換が少なくなるように、印刷ジョブ全体でのトレイ構成を決定する。
（６）必要であれば、ジョブ開始時のトレイ構成をユーザインターフェイス上に表示し、ユーザに給紙を促す。
（７）印刷を開始する。
（８）用紙交換が必要なときに、ユーザインターフェイス上に表示し、ユーザに交換を促す。
（９）印刷ジョブを終了する。
【００４８】
となる。
【００４９】
ここで、印刷ジョブ内でのトレイの最適化の手順について説明する。
（Ａ）印刷ジョブの分析
【００５０】
印刷ジョブで使用する用紙の配列を作成する。
【００５１】
なお、用紙が切り替わるごとに一つの要素となる。
【００５２】
配列要素は、例えば、以下のような構成となる。
【００５３】
配列要素：［インデックス，用紙，ページ位置，枚数］
【００５４】
インデックス：  配列の要素番号（順番）
【００５５】
用紙：  サイズ、紙質、給紙方向などで、識別される。
【００５６】
ページ位置：  その用紙への切り替えが発生するページ位置。
【００５７】
枚数：  次の切り替えまでに消費される用紙枚数。
【００５８】
具体例は、［１，（Ａ４  赤  縦置き），１，１０］，［２，（Ａ３  白  横置き），１１，１］，［３，（Ａ４  白  縦置き），１２，１０］などとなる。
（Ｂ）ジョブ開始時のトレイ構成
【００５９】
トレイの構成は、現在の設定のまま開始する或いは予め設定してからジョブを開始する２通りが選択できる。
【００６０】
予め設定する場合は、そこでジョブが止まってしまうケースがあるが、ジョブ中での切り替えが減らされる。
【００６１】
各給紙トレイ１０２ａ〜ｃは、例えば以下のような属性を持つ。
【００６２】
トレイ数：  全体のトレイ数
【００６３】
各トレイ毎に、
【００６４】
給紙用紙：  現在、給紙されている用紙。
【００６５】
給紙可能用紙：  用紙として識別するものの種類
【００６６】
給紙枚数：  用紙ごとの給紙可能枚数
【００６７】
優先順位：  同じ用紙が入っていた場合には、優先順位の高いトレイから給紙される。
【００６８】
用紙種類の交換禁止：  ジョブ中で、用紙の交換を禁止するかどうかのフラグ。
【００６９】
予め設定する場合には、ジョブで使用する用紙の配列で、トレイ数分の用紙を先頭から選び出す。
【００７０】
そして、それらの用紙毎に給紙可能用紙を満たして、給紙枚数が多い給紙トレイに割り付けていく。
（Ｃ）切り替え回数のカウント
【００７１】
ジョブで使用する配列を利用する。
【００７２】
現在のトレイ構成を用いる場合は配列の先頭（インデックス＝１）から、予め設定する場合は、選び出された用紙の次から始める。
【００７３】
次に、画像形成システムＳ１で行われる処理に適用される基本的なアルゴリズムの流れ（ａ）〜（ｇ）について説明する。
（ａ）インデックスの順で、その印刷用紙がその時点で給紙トレイにあるかをチェックする。
（ｂ）給紙トレイにない場合は保留とし、その次の用紙へ移行する。
（ｃ）給紙トレイにある場合で、保留がない場合は、その次の用紙へ移行する。
（ｄ）給紙トレイにある場合で、保留があるときは、その給紙トレイが未定であれば、その印刷用紙にする。
（ｅ）保留があり、未定が一つまで減っていないときは、繰り返していき、未定が一つになったら、その給紙トレイを保留された印刷用紙とする。
（ｆ）上記処理を印刷ジョブの最後まで繰り返す。
（ｇ）最後のインデックスまで進めて保留が残った場合は、以下のルールで保留を入れる給紙トレイを決定する。
【００７４】
（ア）印刷ジョブの開始から最後まで変わらなかった給紙トレイが未定であったら、その未定はそのままの印刷用紙とする。
【００７５】
（イ）保留が印刷ジョブの開始時と同じ給紙トレイに入れられる場合は、その給紙トレイに入れる。
【００７６】
（ウ）未定が複数残っている場合は、優先度の低い給紙トレイに入れる。
【００７７】
ここで、図３および図４の説明図を参照して、画像形成システムＳ１で行われる処理に適用される基本的なアルゴリズムの第１例について説明する。
【００７８】
アルゴリズムの第１例は、（イ）〜（ル）の手順となっている。
【００７９】
ここでは、Ａ１で示す印刷用紙切り替えのジョブＪ１があり、３つの給紙トレイ（第１の給紙トレイ１０２ａ、第２の給紙トレイ１０２ｂ、第３の給紙トレイ１０２ｃ）を切り替えて処理するものとする。
（イ）まず最初の３つの印刷用紙で給紙トレイ１０２ａ〜ｃを構成する
（ロ）次に４番目の印刷用紙を入れたいが、同じ印刷用紙がないので、保留とする。
（ハ）５番目は同じ印刷用紙があるので、第１の給紙トレイ１０２ａに入れる。
（ニ）６番目もあるので、第２の給紙トレイ１０２ｂに入れる。
（ホ）空きは第３の給紙トレイ１０２ｃなので、そこに４番目の印刷用紙Ｄを入れる。
（ヘ）次に７番目の印刷用紙Ｃを入れたいが、同じ印刷用紙がないので、保留とする。
（ト）８番目は同じ印刷用紙があるので、第３の給紙トレイ１０２ｃに入れる。
（チ）９番目は同じ印刷用紙があるので、第１の給紙トレイ１０２ａに入れる。
（リ）空きは第２の給紙トレイ１０２ｂなので、そこに７番目の印刷用紙Ｃを入れる。
（ヌ）１０番目は同じ印刷用紙があるので、第２の給紙トレイ１０２ｂに入れる。
（ル）これにより、計２回の給紙トレイ交換となる。
【００８０】
ここで、図５および図６の説明図を参照して、アルゴリズムの第１例の比較例について説明する。
【００８１】
この比較例は、（ａ）〜（ｈ）の手順となっている。
【００８２】
アルゴリズムの第１例と同様に、Ａ１で示す印刷用紙切り替えのジョブＪ１があり、３つの給紙トレイ（第１の給紙トレイ１０２ａ、第２の給紙トレイ１０２ｂ、第３の給紙トレイ１０２ｃ）を切り替えて処理するものとする。
【００８３】
印刷用紙の優先度をＡ＞Ｂ＞Ｃ＞Ｄとして３つの給紙トレイ（第１の給紙トレイ１０２ａ、第２の給紙トレイ１０２ｂ、第３の給紙トレイ１０２ｃ）を切り替えて処理するものとする。
（ａ）まず最初の３つの印刷用紙で給紙トレイ１０２ａ〜ｃを構成する。
（ｂ）次に４番目の印刷用紙を入れたいが、同じ印刷用紙がないので、優先度の低いＣと交換する。
（ｃ）５番目は同じ印刷用紙があるので、第１のトレイ１０２ａから給紙される。
（ｄ）６番目もあるので、第２のトレイ１０２ｂから給紙される。
（ｅ）７番目の印刷用紙を入れたいが、同じ印刷用紙がないので、優先度の低いＤと交換する。
（ｆ）８番目の印刷用紙を入れたいが、同じ印刷用紙がないので、優先度の低いＣと交換する。
（ｇ）９番目は同じ印刷用紙があるので、第１のトレイ１０２ａから給紙される。
（ｈ）８番目の印刷用紙を入れたいが、同じ印刷用紙がないので、優先度の低いＤと交換する。
【００８４】
このように、比較例としてのアルゴリズムでは、計４回のトレイ交換となる。
【００８５】
アルゴリズムの第１例と比較例とを比較すると明らかなように、本実施の形態によれば、印刷用紙を収容する給紙トレイ１０２の使用条件により作業効率が向上される。
【００８６】
次に、図７から図９の説明図を参照して、画像形成システムＳ１で行われる処理に適用される基本的なアルゴリズムの第２例について説明する。
【００８７】
アルゴリズムの第２例は、（イ）〜（ヲ）の手順となっている。
【００８８】
ここでは、Ｂ１で示す印刷用紙切り替えのジョブＪ２があり、３つの給紙トレイ（第１の給紙トレイ１０２ａ、第２の給紙トレイ１０２ｂ、第３の給紙トレイ１０２ｃ）を切り替えて処理するものとする。
（イ）まず最初の３つの印刷用紙で給紙トレイ１０２ａ〜ｃを構成する
（ロ）次に４番目の印刷用紙を入れたいが、同じ印刷用紙がないので、保留とする。
（ハ）次に５番目の印刷用紙を入れたいが、同じ印刷用紙がないので、保留とする。
（ニ）６番目は第１の給紙トレイ１０２ａと同じなので、第１の給紙トレイ１０２ａに入れる。
（ホ）７番目は保留と同じなので、加算する。
（ヘ）次に８番目の印刷用紙を入れたいが、同じ印刷用紙がないので、保留とする。
（ト）９番目は第３の給紙トレイ１０２ｃと同じなので、第３の給紙トレイ１０２ｃに入れる。
（チ）４，５，７番目の保留を埋める。
（リ）１０番目の印刷用紙を入れたいが、同じ印刷用紙がないので、保留とする。
（ヌ）１１番目は第１の給紙トレイ１０２ａと同じなので、第１の給紙トレイ１０２ａに入れる。
（ル）８番目の保留を第２の給紙トレイ１０２ｂに入れる。
（ヲ）残った保留は以下のルールで入れる。
【００８９】
（１）ジョブの開始から、最後まで変わらなかった給紙トレイが未定であったら、そこはその給紙トレイを引き継ぐ。
【００９０】
（２）保留がジョブの開始時の給紙トレイ構成と同じ場所に入れられる場合は、そこに入れる。
【００９１】
（３）未定が複数残っている場合は、優先度の低い給紙トレイに入れる。
【００９２】
このように、アルゴリズムの第２例によれば、計４回の切り替えで済む。
【００９３】
ここで、図１０のフローチャートを参照して、画像形成システムＳ１で実行される給紙トレイ設定処理の処理手順について説明する。
【００９４】
まず、ステップＳ９で印刷ジョブを開始し、ステップＳ１０で印刷ジョブを解析し、その印刷ジョブで使われる印刷用紙、枚数などのリストを作成する用紙のチェック処理を行ってステップＳ１１に移行する。
【００９５】
ステップＳ１１では、移行する。ジョブで使われる用紙のリストから、移行する。ジョブ開始時のトレイ構成を決定（例えば、最初の３種類の印刷用紙を用いる等）してステップＳ１２に移行する。
【００９６】
ステップＳ１２では、
用紙リストを順々にトレイに割り当て、トレイの交換回数を決定する処理を実行し、用紙リストは終了か否かが判定される。
【００９７】
「Ｙｅｓ」と判定された場合にはステップＳ２２に移行して、終了処理を実行し、未定となっている給紙トレイを決定して処理を終了する。
【００９８】
一方、ステップＳ１２で「Ｎｏ」の場合には、保留があるか否かが判定され「Ｙｅｓ」の場合にはステップＳ１８に移行して、未定が１トレイなら保留の印刷用紙を加えてステップＳ１４に移行する。即ち、トレイ交換のリストで、保留があり未定のトレイが１なら、そこに保留の用紙を割り当てる。
【００９９】
ステップＳ１４では、同じ印刷用紙があるか否かが判定され、「Ｙｅｓ」の場合にはステップＳ１９に移行して、給紙トレイに同じ印刷用紙があった場合には加算してステップＳ１２に戻る。即ち、トレイ交換のリストに、同じ印刷用紙があった場合、その用紙枚数を加算する。
【０１００】
また、「Ｎｏ」の場合にはステップＳ１５に移行して、未定は１トレイだけか否かが判定され、「Ｙｅｓ」の場合にはステップＳ２０に移行して、その給紙トレイに印刷用紙を加えてステップＳ１２に戻る。即ち、トレイ交換のリストで、未定の給紙トレイが１なら、そこに印刷用紙を割り当てる。
【０１０１】
また、「Ｎｏ」の場合にはステップＳ１６に移行して、最後の印刷用紙は同じか否かが判定され、「Ｙｅｓ」の場合にはステップＳ２１に移行して、未定だが最後が同じ印刷用紙ならそこに入れてからステップＳ１２に戻る。即ち、トレイ交換のリストで、未定のトレイが複数あるが、最後の用紙が同じなら、そこに印刷用紙を割り当てる。
【０１０２】
また、「Ｎｏ」の場合にはステップＳ１７に移行して、トレイ交換リストを新たに未定として付け加え、現在の用紙を保留リストに付け加えてからステップＳ１２に戻る。
【０１０３】
以上述べたように、本実施の形態に係る画像形成システムによれば、用紙交換の回数が減り、大量印刷の効率性が向上される。
【０１０４】
また、最適な給紙トレイ交換を決定するのに一次元的な探索を行うので、給紙トレイ交換が多くても計算時間は印刷用紙の切り替え数に比例する時間で決定される。
【０１０５】
従来において給紙トレイ交換の回数をカウントするためには、探索木を用いて、全ての組み合わせを評価する方法があるが、この場合には、印刷用紙の切り替え数に応じて、指数的に組み合わせ数が増えてしまう。
【０１０６】
探索木の深さを決めて部分最適を行い、それを漸次的に評価することで、全体最適を行う方法もあるが、探索木の深さで解の最適度が変わってしまう。
【０１０７】
本実施の形態で示すアルゴリズムによれば、給紙トレイ数に応じて先読みを行うが、探索木のようにいくつかの組み合わせから選択することがないため、高速に解が求まる。
【０１０８】
また、ジョブの開始時と終了時の印刷用紙をなるべく同じようにするので、丁合いのジョブでも交換が減り、効率性が向上される。
【０１０９】
さらに、大容量の給紙トレイが、必要な用紙枚数に応じて選択されるので、給紙回数も減り、効率性が向上される。
【０１１０】
以上本発明者によってなされた発明を実施の形態に基づき具体的に説明したが、本明細書で開示された実施の形態はすべての点で例示であって開示された技術に限定されるものではないと考えるべきである。すなわち、本発明の技術的な範囲は、前記の実施の形態における説明に基づいて制限的に解釈されるものでなく、あくまでも特許請求の範囲の記載に従って解釈すべきであり、特許請求の範囲の記載技術と均等な技術および特許請求の範囲内でのすべての変更が含まれる。
【０１１１】
また、プログラムを用いる場合には、ネットワークを介して提供し、或いはＣＤ−ＲＯＭ等の記録媒体に格納して提供することが可能である。
【０１１２】
即ち、画像処理プログラムを含む所定のプログラムを記録媒体としてのハードディスク等の記憶装置に記録する場合に限らず、当該所定のプログラムを次のようにして提供することも可能である。
【０１１３】
例えば、所定のプログラムをＲＯＭに格納しておき、ＣＰＵが、この所定のプログラムをこのＲＯＭから主記憶装置へローディングして実行するようにしてもよい。
【０１１４】
また、上記所定のプログラムを、ＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ（光磁気ディスク）、フレキシブルディスク、などのコンピュータ読み取り可能な記録媒体に格納して配布するようにしてもよい。
【０１１５】
さらには、画像形成装置等を通信回線（例えばインターネット）を介してサーバ装置あるいはホストコンピュータと接続するようにし、サーバ装置あるいはホストコンピュータから上記所定のプログラムをダウンロードした後、この所定のプログラムを実行するようにしてもよい。この場合、この所定のプログラムのダウンロード先としては、ＲＡＭ等のメモリやハードディスクなどの記憶装置（記録媒体）が挙げられる。
【産業上の利用可能性】
【０１１６】
本発明による画像形成装置、画像形成システムおよび処理プログラムは、プリンタや複合機等に適用することができる。
【符号の説明】
【０１１７】
Ｓ１  画像形成システム
ＰＲ１  画像形成装置
ＰＣ１  情報処理装置
ＳＡ１  プリントサーバ
Ｎ  ネットワーク
１００  画像形成部
１０１  印刷情報蓄積部
１０２ａ〜ｃ  給紙トレイ
１０３  判定部
１０４  使用条件決定部
１０５  使用条件報知部
１０６  使用条件選択部
１０７  給紙トレイ構成設定部
【図１】
0005402371.tif 000002
【図２】
0005402371.tif 000003
【図３】
0005402371.tif 000004
【図４】
0005402371.tif 000005
【図５】
0005402371.tif 000006
【図６】
0005402371.tif 000007
【図７】
0005402371.tif 000008
【図８】
0005402371.tif 000009
【図９】
0005402371.tif 000010
【図１０】
0005402371.tif 000011