(57)【要約】【課題】  印刷処理順序を変えることなく用紙カセット交換の負荷を減少させる。【解決手段】  プリンタにセットされている用紙から次に使用すべき順序が最も遅い用紙種類を認識して、該用紙を交換対象としてスケジューリングする。また、ユーザの選択に応じて使用直前での変更や、同時に複数用紙を変更することも可能となる。【選択図】  図１２
2006289735.tif 000002
【特許請求の範囲】
【請求項１】
印刷ジョブデータを作成可能な情報処理装置から送信される前記印刷ジョブデータに基づいて印刷を行う画像形成装置であって、
前記印刷ジョブデータを用いて使用すべき用紙種類および使用する用紙種類の順番の情報を取得する情報取得手段と、
前記情報取得手段によって取得された使用すべき用紙種類が前記画像形成装置にセットされているか否かを判定する判定手段と、
前記判定手段により使用すべき用紙種類が前記画像形成装置にセットされていないと判定された場合、前記情報取得手段により取得された使用する用紙種類の順番に基づいて前記画像形成装置にセットされていない使用すべき用紙種類の交換対象情報を決定する決定手段と、
前記決定手段により決定された交換対象情報を用いて、前記画像形成装置にセットされていない使用すべき用紙種類を交換する処理を示す情報を表示する表示手段と
を備えたことを特徴とする画像形成装置。
【請求項２】
前記表示手段により表示される情報とは、前記画像形成装置にセットされていない使用すべき用紙種類から前記画像形成装置にセットされている用紙種類へ交換するためのタイミングを示す情報を含むことを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記判定手段により使用すべき用紙種類が前記画像形成装置にセットされていないと判定された場合、前記情報取得手段によって取得された使用する用紙種類の順番から、前記画像形成装置に最後にセットされる用紙種類の情報を設定する最終情報設定手段と、
前記画像形成装置にセットされていない使用すべき用紙種類を用いて印刷を実行する前に印刷される用紙の情報である第１の情報を取得する第１の情報取得手段と、
前記第１の情報取得手段によって取得された第１の情報から、前記最終情報設定手段によって設定された情報に対応する用紙以外で、前記画像形成装置にセットされていない用紙種類を用いて印刷を実行した後に印刷されない用紙の情報である第２の情報があるかどうかを判定する第２判定手段とをさらに備え、
前記決定手段は、前記第２判定手段によって前記第２の情報があると判定された場合、前記第２の情報に対応する用紙の印刷後に、前記第２の情報に対応する用紙種類を前記画像形成装置にセットされていない用紙と交換する交換対象情報であると決定することを特徴とする請求項１または２に記載の画像形成装置。
【請求項４】
前記決定手段は、前記第２判定手段によって前記第２の情報がないと判定された場合、前記第１の情報取得手段によって取得された第１の情報に対応する用紙種類のうちで、前記画像形成装置にセットされていない用紙種類を用いて印刷を実行した後に最も遅く印刷される用紙種類を、前記画像形成装置にセットされていない用紙種類の印刷前に印刷した後に、前記画像形成装置にセットされていない用紙種類へ交換するための交換対象情報であると決定することを特徴とする請求項３に記載の画像形成装置。
【請求項５】
前記決定手段は、前記情報取得手段によって取得された使用すべき用紙の順番の情報から、前記画像形成装置にセットされていない用紙種類の印刷前に印刷される用紙種類の情報を取得し、当該取得した情報から前記画像形成装置にセットされていない用紙種類を用いて印刷を実行する直前に印刷される用紙の情報を除いて、用紙交換の対象となる情報を決定することを特徴とする請求項１乃至４のいずれかに記載の画像形成装置。
【請求項６】
前記決定手段は、所定のタイミングで前記画像形成装置にセットされていない複数の用紙種類を交換するための情報を決定することを特徴とする請求項１乃至５のいずれかに記載の画像形成装置。
【請求項７】
前記印刷ジョブデータには複数の用紙種類が混在していることを特徴とする請求項１乃至６のいずれかに記載の画像形成装置。
【請求項８】
前記表示手段が表示する前記画像形成装置にセットされていない使用すべき用紙種類の交換対象情報とは、前記画像形成装置にセットされている用紙種類または前記画像形成装置にセットされていない使用すべき用紙種類を格納するための給紙カセットであることを特徴とする請求項１乃至７のいずれかに記載の画像形成装置。
【請求項９】
印刷ジョブデータを作成可能な情報処理装置から送信される前記印刷ジョブデータに基づいて印刷を行う画像形成装置の画像形成方法であって、
情報取得手段が、前記印刷ジョブデータを用いて使用すべき用紙種類および使用する用紙種類の順番の情報を取得する情報取得ステップと、
判定手段が、前記情報取得ステップにおいて取得された使用すべき用紙種類が前記画像形成装置にセットされているか否かを判定する判定ステップと、
決定手段が、前記判定ステップにおいて使用すべき用紙種類が前記画像形成装置にセットされていないと判定された場合、前記情報取得ステップにおいて取得された使用する用紙種類の順番に基づいて前記画像形成装置にセットされていない使用すべき用紙種類の交換対象情報を決定する決定ステップと、
表示手段が、前記決定ステップにおいて決定された交換対象情報を用いて、前記画像形成装置にセットされていない使用すべき用紙種類を交換する処理を示す情報を表示する表示ステップと
を備えることを特徴とする画像形成方法。
【請求項１０】
前記表示ステップにおいて表示される情報とは、前記画像形成装置にセットされていない使用すべき用紙種類から前記画像形成装置にセットされている用紙種類へ交換するためのタイミングを示す情報を含むことを特徴とする請求項９に記載の画像形成方法。
【請求項１１】
最終情報設定手段が、前記判定ステップにおいて使用すべき用紙種類が前記画像形成装置にセットされていないと判定された場合、前記情報取得ステップにおいて取得された使用する用紙種類の順番から、前記画像形成装置に最後にセットされる用紙種類の情報を設定する最終情報設定ステップと、
第１の情報取得手段が、前記画像形成装置にセットされていない使用すべき用紙種類を用いて印刷を実行する前に印刷される用紙の情報である第１の情報を取得する第１の情報取得ステップと、
第２判定手段が、前記第１の情報取得ステップにおいて取得された第１の情報から、前記最終情報設定ステップにおいて設定された情報に対応する用紙以外で、前記画像形成装置にセットされていない用紙種類を用いて印刷を実行した後に印刷されない用紙の情報である第２の情報があるかどうかを判定する第２判定ステップとをさら備え、
前記決定ステップにおいて、前記第２判定ステップによって前記第２の情報があると判定された場合、前記第２の情報に対応する用紙の印刷後に、前記第２の情報に対応する用紙種類を前記画像形成装置にセットされていない用紙と交換する交換対象情報であると決定することを特徴とする請求項９または１０に記載の画像形成方法。
【請求項１２】
前記決定ステップにおいて、前記第２判定ステップによって前記第２の情報がないと判定された場合、前記第１の情報取得ステップによって取得された第１の情報に対応する用紙種類のうちで、前記画像形成装置にセットされていない用紙種類を用いて印刷を実行した後に最も遅く印刷される用紙種類を、前記画像形成装置にセットされていない用紙種類の印刷前に印刷した後に、前記画像形成装置にセットされていない用紙種類へ交換するための交換対象情報であると決定することを特徴とする請求項１１に記載の画像形成方法。
【請求項１３】
前記決定ステップにおいて、前記情報取得ステップによって取得された使用すべき用紙の順番の情報から、前記画像形成装置にセットされていない用紙種類の印刷前に印刷される用紙種類の情報を取得し、当該取得した情報から前記画像形成装置にセットされていない用紙種類を用いて印刷を実行する直前に印刷される用紙の情報を除いて、用紙交換の対象となる情報を決定することを特徴とする請求項９乃至１２のいずれかに記載の画像形成方法。
【請求項１４】
前記決定ステップにおいて、所定のタイミングで前記画像形成装置にセットされていない複数の用紙種類を交換するための情報を決定することを特徴とする請求項９乃至１３のいずれかに記載の画像形成方法。
【請求項１５】
前記印刷ジョブデータには複数の用紙種類が混在していることを特徴とする請求項９乃至１４のいずれかに記載の画像形成方法。
【請求項１６】
前記表示ステップにおいて表示する前記画像形成装置にセットされていない使用すべき用紙種類の交換対象情報とは、前記画像形成装置にセットされている用紙種類または前記画像形成装置にセットされていない使用すべき用紙種類を格納するための給紙カセットであることを特徴とする請求項９乃至１５のいずれかに記載の画像形成方法。
【請求項１７】
請求項９乃至１６のいずれかに記載の画像形成方法の各ステップをコンピュータに実行させることを特徴とするプログラム。
【請求項１８】
画像形成装置において処理可能な印刷ジョブデータを作成可能な情報処理装置であって、
前記印刷ジョブデータを用いて使用すべき用紙種類および使用する用紙種類の順番の情報を取得する情報取得手段と、
前記情報取得手段によって取得された使用すべき用紙種類が前記画像形成装置にセットされているか否かを判定する判定手段と、
前記判定手段により使用すべき用紙種類が前記画像形成装置にセットされていないと判定された場合、前記情報取得手段により取得された使用する用紙種類の順番に基づいて前記画像形成装置にセットされていない使用すべき用紙種類の交換対象情報を決定する決定手段と、
前記決定手段により決定された交換対象情報を用いて、前記画像形成装置にセットされていない使用すべき用紙種類を交換する処理を示す情報を表示する表示手段と
を備えたことを特徴とする情報処理装置。
【請求項１９】
前記表示手段により表示される情報とは、前記画像形成装置にセットされていない使用すべき用紙種類から前記画像形成装置にセットされている用紙種類へ交換するためのタイミングを示す情報を含むことを特徴とする請求項１８に記載の情報処理装置。
【請求項２０】
前記判定手段により使用すべき用紙種類が前記画像形成装置にセットされていないと判定された場合、前記情報取得手段によって取得された使用する用紙種類の順番から、前記画像形成装置に最後にセットされる用紙種類の情報を設定する最終情報設定手段と、
前記画像形成装置にセットされていない使用すべき用紙種類を用いて印刷を実行する前に印刷される用紙の情報である第１の情報を取得する第１の情報取得手段と、
前記第１の情報取得手段によって取得された第１の情報から、前記最終情報設定手段によって設定された情報に対応する用紙以外で、前記画像形成装置にセットされていない用紙種類を用いて印刷を実行した後に印刷されない用紙の情報である第２の情報があるかどうかを判定する第２判定手段とをさらに備え、
前記表示手段は、前記第２判定手段によって前記第２の情報があると判定された場合、前記第２の情報に対応する用紙の印刷後に、前記第２の情報に対応する用紙種類を前記画像形成装置にセットされていない用紙へ交換するための情報を表示することを特徴とする請求項１８または１９に記載の情報処理装置。
【請求項２１】
前記表示手段は、前記第２判定手段によって前記第２の情報がないと判定された場合、前記第１の情報取得手段によって取得された第１の情報に対応する用紙種類のうちで、前記画像形成装置にセットされていない用紙種類を用いて印刷を実行した後に最も遅く印刷される用紙種類を、前記画像形成装置にセットされていない用紙種類の印刷前に印刷した後に、前記画像形成装置にセットされていない用紙種類へ交換するための情報を表示することを特徴とする請求項２０に記載の情報処理装置。
【請求項２２】
前記表示手段は、前記情報取得手段によって取得された使用すべき用紙の順番の情報から、前記画像形成装置にセットされていない用紙種類の印刷前に印刷される用紙種類の情報を取得し、当該取得した情報から前記画像形成装置にセットされていない用紙種類を用いて印刷を実行する直前に印刷される用紙の情報を除いて、用紙交換を行うための情報を表示することを特徴とする請求項１８乃至２１のいずれかに記載の情報処理装置。
【請求項２３】
前記表示手段は、所定のタイミングで前記画像形成装置にセットされていない複数の用紙種類を交換するための情報を表示することを特徴とする請求項１８乃至２２のいずれかに記載の情報処理装置。
【請求項２４】
前記印刷ジョブデータには複数の用紙種類が混在していることを特徴とする請求項１８乃至２３のいずれかに記載の情報処理装置。
【請求項２５】
前記表示手段が表示する前記画像形成装置にセットされていない使用すべき用紙種類の交換対象情報とは、前記画像形成装置にセットされている用紙種類または前記画像形成装置にセットされていない使用すべき用紙種類を格納するためのカセット情報であることを特徴とする請求項１８乃至２４のいずれかに記載の情報処理装置。
【請求項２６】
画像形成装置において処理可能な印刷ジョブデータを作成可能な情報処理装置の情報処理方法であって、
情報取得手段が、前記印刷ジョブデータを用いて使用すべき用紙種類および使用する用紙種類の順番の情報を取得する情報取得ステップと、
判定手段が、前記情報取得ステップにおいて取得された使用すべき用紙種類が前記画像形成装置にセットされているか否かを判定する判定ステップと、
決定手段が、前記判定ステップにおいて使用すべき用紙種類が前記画像形成装置にセットされていないと判定された場合、前記情報取得ステップにおいて取得された使用する用紙種類の順番に基づいて前記画像形成装置にセットされていない使用すべき用紙種類の交換対象情報を決定する決定ステップと、
表示手段が、前記決定ステップにおいて決定された交換対象情報を用いて、前記画像形成装置にセットされていない使用すべき用紙種類を交換する処理を示す情報を表示する表示ステップと
を備えることを特徴とする情報処理方法。
【請求項２７】
前記表示ステップにおいて表示される情報とは、前記画像形成装置にセットされていない使用すべき用紙種類から前記画像形成装置にセットされている用紙種類へ交換するためのタイミングを示す情報を含むことを特徴とする請求項２６に記載の情報処理方法。
【請求項２８】
最終情報設定手段が、前記判定ステップにおいて使用すべき用紙種類が前記画像形成装置にセットされていないと判定された場合、前記情報取得ステップにおいて取得された使用する用紙種類の順番から、前記画像形成装置に最後にセットされる用紙種類の情報を設定する最終情報設定ステップと、
第１の情報取得手段が、前記画像形成装置にセットされていない使用すべき用紙種類を用いて印刷を実行する前に印刷される用紙の情報である第１の情報を取得する第１の情報取得ステップと、
第２判定手段が、前記第１の情報取得ステップにおいて取得された第１の情報から、前記最終情報設定ステップにおいて設定された情報に対応する用紙以外で、前記画像形成装置にセットされていない用紙種類を用いて印刷を実行した後に印刷されない用紙の情報である第２の情報があるかどうかを判定する第２判定ステップとをさらに備え、
前記表示ステップにおいて、前記第２判定ステップによって前記第２の情報があると判定された場合、前記第２の情報に対応する用紙の印刷後に、前記第２の情報に対応する用紙種類を前記画像形成装置にセットされていない用紙へ交換するための情報を表示することを特徴とする請求項２６または２７に記載の情報処理方法。
【請求項２９】
前記表示ステップにおいて、前記第２判定ステップによって前記第２の情報がないと判定された場合、前記第１の情報取得ステップによって取得された第１の情報に対応する用紙種類のうちで、前記画像形成装置にセットされていない用紙種類を用いて印刷を実行した後に最も遅く印刷される用紙種類を、前記画像形成装置にセットされていない用紙種類の印刷前に印刷した後に、前記画像形成装置にセットされていない用紙種類へ交換するための情報を表示することを特徴とする請求項２８に記載の情報処理方法。
【請求項３０】
前記表示ステップにおいて、前記情報取得ステップによって取得された使用すべき用紙の順番の情報から、前記画像形成装置にセットされていない用紙種類の印刷前に印刷される用紙種類の情報を取得し、当該取得した情報から前記画像形成装置にセットされていない用紙種類を用いて印刷を実行する直前に印刷される用紙の情報を除いて、用紙交換を行うための情報を表示することを特徴とする請求項２６乃至２９のいずれかに記載の情報処理装方法。
【請求項３１】
前記表示ステップにおいて、所定のタイミングで前記画像形成装置にセットされていない複数の用紙種類を交換するための情報を表示することを特徴とする請求項２６乃至３０のいずれかに記載の情報処理方法。
【請求項３２】
前記印刷ジョブデータには複数の用紙種類が混在していることを特徴とする請求項２６乃至３１のいずれかに記載の情報処理方法。
【請求項３３】
前記表示ステップにおいて表示する前記画像形成装置にセットされていない使用すべき用紙種類の交換対象情報とは、前記画像形成装置にセットされている用紙種類または前記画像形成装置にセットされていない使用すべき用紙種類を格納するためのカセット情報であることを特徴とする請求項２６乃至３２のいずれかに記載の情報処理方法。
【請求項３４】
請求項２６乃至３３のいずれかに記載の情報処理方法の各ステップをコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置及び情報処理方法に関し、より詳細には、画像形成処理を実行可能な画像形成装置、その画像形成方法、そのプログラム、画像形成装置において処理可能な印刷ジョブデータを作成可能な情報処理装置、その報処理方法、及びそのプログラムに関する。
【背景技術】
【０００２】
従来、第三者（顧客、クライアント）から印刷物（雑誌、新聞、カタログ、広告、グラビア等）の作成依頼を受注し、そのクライアントの所望の印刷物を作成し、クライアントに納品することでクライアントから報酬を得る、所謂、商業的印刷業界では、現在でも、オフセット製版印刷機などの大規模な印刷装置等を用いているのが主流である。その印刷業界では、入稿、デザインやレイアウト、カンプ（プリンタ出力によるプレゼンテーション）、校正（レイアウト修正や色修正）、校正刷り（プルーフプリント）、版下作成、印刷、後処理加工、発送といった具合に様々な工程を踏んで作業を進めてきた。これは、上述のような印刷機の利用には版下作成を欠かすことができず、一度版下を作成すると、その修正は容易でなく、且つコスト的にかなり不利であるため、入念な校正、即ちレイアウトのチェックや色の確認作業が必須であったためである事等に起因する。
【０００３】
このように、印刷業界では、大掛かりな装置を必要とし、尚且つ、クライアントが所望する印刷物を作成するのにある程度の時間も必要であった。しかもこれらそれぞれの作業には専門知識が必要であり、いわば職人と呼ばれる熟練者のノウハウが必要であった。
【０００４】
一方で、最近、電子写真方式の印刷装置やインクジェット方式の印刷装置の高速化、高画質化に伴い、上記のような印刷業界に対抗して、プリント・オン・ディマンド（Print On Demand：以下、PODと表記する。）と呼ばれる業務態様が出現しつつある。これは、上述の印刷業界の印刷装置で扱うジョブより比較的小ロットのジョブを、大掛かりな装置、システムを用いずに、短納期で取り扱えることを目指して、上記のような大規模な印刷機、印刷手法に代わって、例えば、ディジタル複写機やディジタル複合機等のディジタル画像形成装置を最大限に活用して、電子データを用いたディジタルプリントを実現する市場である。
【０００５】
このようなＰＯＤ市場では、従来の印刷業界に比べてディジタル化が融合し、コンピュータを利用した管理、制御が浸透してきており、コンピュータを利用して、印刷業界のレベルに近づこうとしている。このような背景の中で、POD市場には、コピー・プリントショップ印刷会社の印刷サービスと言われるPFP（Print For Pay）や、企業内社内向け印刷サービスと言われるCRD（Centralized Reproduction Department）などが存在する。
【０００６】
しかしながら、上記のような印刷業界やPOD市場において、印刷物を商品として、その商品の受発注から、梱包、配送、アフターサービス、在庫管理、入金管理までの全ての業務を一括して代行するようなサービスも提供しようと考えてはいるものの、まだ検討の余地が残されている。
【０００７】
又、上記のような印刷業界やPOD市場において、生産関連データの収集、加工、報告を通して経営計画と管理業務を支援し、情報を蓄積して、必要なとき、必要な部署に提供することができるようなシステムも検討されてはいるものの、最適なシステムの実現・運用化には、まだ至っていないのが実情である。
【０００８】
又、上記のようなPOD市場では、従来の印刷業界ほど、スキルのある作業者が雇えないのが現状であり、低コストにてジョブを仕上げたい、少ない投資で商売を行いたい、TCO（Total Cost of Ownership）を削減したい、等の要望も出ているが、まだ新しい市場のために、このような要望に、十分に対応しきれていないのが実情である。
【０００９】
さらに、POD市場においては上述したように短期間で印刷物を得ることができることから様々な種類の印刷を受注することが考えられる。例えば、ジョブに応じて用紙（用紙種類）を指定、即ち複数ジョブよって複数の用紙（用紙種類）を指定するだけでなく、１つのジョブ内でも複数の用紙（用紙種類）を指定する場合が考えられる。１つのジョブにおいて、デバイスの給紙部よりも多くの種類の用紙種類を用いて印刷することが指定されている場合、用紙交換要求エラーが発生する毎に、給紙すべき用紙を交換することが必要とされた。そのため、デバイスのオペレータは給紙の用紙カセット以外にも必要とされる用紙(用紙種類)を充填した複数の予備の用紙カセットを予め用意して、このような複雑なジョブ（例えば、１つのジョブ内に複数の用紙種類を指定する場合）に対応してきた。しかしながら、デバイスのオペレータは用紙交換要求エラーが発生する毎に頻繁にカセット交換しなければならず、大きな負荷がかかっていた。
【００１０】
このようなカセット交換により生じる負荷を改善するための技術内容を開示した文献がある（特許文献１参照）。特許文献１においては、複数種類の用紙種類ごとに優先度を設けて、その優先度に従ってカセットをセットし、そのカセットに該当する用紙種類を印刷した後にカセットを交換する方法が提案されている。
【００１１】
【特許文献１】特開２００２−１０８５９６号公報
【発明の開示】
【発明が解決しようとする課題】
【００１２】
しかしながら、上記特許文献１に記載の発明では、用紙優先度の高い用紙から印刷が行われることとなる。そのため、用紙優先度に基づいて印刷待ちジョブのキューソート処理を行ってから印刷処理を実行するため、印刷順序の変更が多発してしまう。そのため、例えば顧客から用紙Ａ、用紙Ｂ、用紙Ｃの順序で印刷処理を行って欲しいとの要求があったとしても、用紙優先度が用紙Ｃ、用紙Ｂ、用紙Ａの順序であれば、印刷処理は用紙Ｃ、用紙Ｂ、用紙Ａの順序で印刷処理が行われるため、印刷処理後にページ順序をあわせるための作業が必要となり、ユーザの操作性が悪化する恐れがある。
【００１３】
また、多くの印刷依頼を受けるような場面を想定した場合、納期やデバイス性能等に応じて予め印刷ジョブを処理するスケジュールを設定した後に、印刷処理を実行することが考えられる。しかし、上記特許文献１では最終的な印刷処理順序は用紙優先度に基づいて決定されるため、予め設定したスケジュールを崩せない場合には対応することができない。
【００１４】
本発明は、このような課題に鑑みてなされたもので、その目的とするところは、ユーザの操作性を悪化させること無く、用紙カセット交換の負荷を減少させる印刷システム及び印刷方法を提供することにある。
【課題を解決するための手段】
【００１５】
このような目的を達成するために、本発明の画像形成装置は、印刷ジョブデータを作成可能な情報処理装置から送信される前記印刷ジョブデータに基づいて印刷を行う画像形成装置であって、前記印刷ジョブデータを用いて使用すべき用紙種類および使用する用紙種類の順番の情報を取得する情報取得手段と、前記情報取得手段によって取得された使用すべき用紙種類が前記画像形成装置にセットされているか否かを判定する判定手段と、前記判定手段により使用すべき用紙種類が前記画像形成装置にセットされていないと判定された場合、前記情報取得手段により取得された使用する用紙種類の順番に基づいて前記画像形成装置にセットされていない使用すべき用紙種類の交換対象情報を決定する決定手段と、前記決定手段により決定された交換対象情報を用いて、前記画像形成装置にセットされていない使用すべき用紙種類を交換する処理を示す情報を表示する表示手段を有することを特徴とする。
【００１６】
また、上記目的を達成するために、本発明の情報処理装置は、画像形成装置において処理可能な印刷ジョブデータを作成可能な情報処理装置であって、前記印刷ジョブデータを用いて使用すべき用紙種類および使用する用紙種類の順番の情報を取得する情報取得手段と、前記情報取得手段によって取得された使用すべき用紙種類が前記画像形成装置にセットされているか否かを判定する判定手段と、前記判定手段により使用すべき用紙種類が前記画像形成装置にセットされていないと判定された場合、前記情報取得手段により取得された使用する用紙種類の順番に基づいて前記画像形成装置にセットされていない使用すべき用紙種類の交換対象情報を決定する決定手段と、前記決定手段により決定された交換対象情報を用いて、前記画像形成装置にセットされていない使用すべき用紙種類を交換する処理を示す情報を表示する表示手段を有することを特徴とする。
【００１７】
以上の構成により、１ジョブもしくは複数ジョブで、各ジョブにおいて複数種類の用紙（用紙種類）が必要とされる場合、かつジョブの処理順序や処理をするページの順序を変更できない場合、印刷処理時あるいは用紙（用紙種類）交換が発生する前に、ジョブ中で使用予定とする用紙の中から、画像形成装置にセットされていない特定の用紙の印刷後に「使用する予定のない給紙部」を選択し、又はこれが無い場合は特定の用紙の印刷後に「使用する給紙予定が、最も離れている、給紙部」を選択して、その選択した給紙部に対する用紙カセット交換要求をオペレータに通知する。
【発明の効果】
【００１８】
以上説明したように本発明によれば、印刷に必要な用紙カセット交換のタイミング（順番）を計ることで、カセット交換の入れ替えをスケジューリングして、オペレータの負荷になっていた用紙カセット交換の効率を向上することが可能となる。また、オペレータへ用紙カセット交換のタイミングをUI（user interface）表示して通知させることにより、オペレータがスムーズな用紙カセット交換を行うことができる。
【発明を実施するための最良の形態】
【００１９】
以下、図面を参照して本発明を適用できる実施形態を詳細に説明する。尚、本明細書で参照される各図面において同様の機能を有する箇所には同一の符号を付している。
【００２０】
［実施形態１］  
（装置構成）  
図１は、本実施形態１の印刷システムの全体構成を示すブロック図である。本印刷システムは、情報処理装置としてのクライアント（コンピュータ）１０１〜１０３等と、印刷装置（プリントデバイス）としてのネットワークプリンタ１０４〜１０５等とを含み、これらが互いに通信ネットワーク１０６によって接続され、全体としてネットワークを構成している。
【００２１】
クライアント（コンピュータ）１０１〜１０３には、印刷制御プログラムが実行可能に格納されており、本印刷システムに含まれるネットワークプリンタ１０４〜１０５を管理する機能のほか、ネットワークで使用されるファイルを蓄積したり、ネットワークの使用状態を監視したりする機能を有する。具体的には、クライアント（コンピュータ）１０１〜１０３は、印刷ジョブデータを作成し、ネットワークプリンタ１０４〜１０５等へ印刷データの転送を開始する機能を有する。
【００２２】
ネットワークプリンタ１０４〜１０５は、クライアント（コンピュータ）１０１〜１０３から、印刷データを含む印刷ジョブデータを受信し、受信した印刷ジョブデータを解析して印刷する装置としてのプリントデバイスである。ネットワークプリンタ１０４〜１０５としては、電子写真方式を採用したレーザービームプリンタやインクジェット方式を採用したインクジェットプリンタ、又は熱転写方式を利用したプリンタ等、あらゆる方式の印刷装置を採用することができる。
【００２３】
また、ネットワークプリンタ１０４〜１０５は、複数のクライアント（コンピュータ）１０１〜１０３からの印刷要求を受け付け、受け付けた印刷要求の順序を決定し、印刷指示を発行する機能、ネットワークプリンタ１０４〜１０５に転送された印刷ジョブデータ、ネットワークプリンタ１０４〜１０５自身の状態を監視し、印刷の終了やプリンタ状態をクライアント（コンピュータ）１０１〜１０３に通知する機能を有する。
【００２４】
なお、本印刷システムに含まれる装置間の通信ネットワーク１０６は、イーサネット（登録商標）ケーブルなどを利用した有線通信でもよいし、電波や光などを利用した無線通信でもよい。
【００２５】
さらに、図１において、ネットワークプリンタの一例としてネットワークプリンタ１０４のブロック図が示されている。本実施形態１のネットワークプリンタ１０４は、ネットワークプリンタ１０４全体を制御するコントローラ１２０２、プリンタ部１２０３、操作部１２０４等を有する。コントローラ１２０２の不図示のＣＰＵ（central processing unit）は、印刷ジョブデータで指示された画像に画像処理を施しメモリ１２０５のＲＡＭ（ワークエリア）に格納し、又はメモリ１２０５から画像データを読み出し、操作部１２０４、プリンタ部１２０３等を制御する。コントローラ１２０２のＣＰＵによる制御は、そのＣＰＵが、メモリ１２０５のＲＯＭに記憶された制御プログラムを読み出して実行することにより行われる。
【００２６】
操作部１２０４は、それら画像に対する各種の印刷条件及びネットワークプリンタ１０４の種々の機能を設定する。操作部１２０４は液晶表示部と液晶表示部上に張り付けられたタッチパネル入力装置と、複数個のハードキー等を有する（不図示）。タッチパネル又はハードキーにより入力された信号は、コントローラ１２０２のＣＰＵに伝えられ、液晶表示部はコントローラ１２０２のＣＰＵから送られてきた画像データを表示する。液晶表示部には、本実施形態１のネットワークプリンタ１０４の操作における機能表示や画像データ等を表示する。本実施形態１に関連する具体的な操作部表示に関しては、図１５〜図１６を参照し後述する。
【００２７】
プリンタ部１２０３は、メモリ１２０５から読み出された画像データを操作部１２０４により設定された印刷設定条件に従って記録用紙に可視化された画像形成を行なう。また、ネットワークプリンタ１０４は、通信ネットワーク１０６を介して、画像データを管理する不図示のサーバや、ネットワークプリンタ１０４に対してプリントの実行を指示するクライアント（コンピュータ）１０１〜１０３等が接続されている。
【００２８】
図２は、図１に示したクライアント（コンピュータ）１０１〜１０３のハードウェア構成を示すブロック図である。図２において、ＣＰＵ２００は、ＨＤ（ハードディスク）２０５に格納されているアプリケーションプログラム、プリンタドライバプログラム、ＯＳ（operating system）や印刷制御プログラム等を読出して実行し、ＲＡＭ（random access memory）２０２にプログラムの実行に必要な情報、ファイル等を一時的に格納し、制御を行うための制御手段である。
【００２９】
ＲＯＭ（read only memory）２０１は、ＢＩＯＳ（basic input/output system）プログラム等のプログラム、文書処理の際に使用するフォントデータ、テンプレート用データ等の各種データを記憶する記憶手段である。ＲＡＭ２０２は、ＣＰＵ２００の主メモリやワークエリア等として機能する一時記憶手段である。
【００３０】
ＦＤ（フロッピー（登録商標）ディスク）ドライブ２０３は、後述する図５に示すように記憶媒体としてのＦＤ２０４に記憶されたプログラム等を本コンピュータシステムにロードするための記憶媒体読み込み手段である。なお、クライアント（コンピュータ）１０１〜１０３は、ＦＤドライブ２０３に代えて、或いはＦＤドライブ２０３と共に、他の記憶媒体読込手段を備えてもよい。他の記憶媒体としては、ＣＤ（compact disk）−ＲＯＭ、ＣＤ−Ｒ（CD recordable）、ＣＤ−ＲＷ（CD-ReWritable）、ＰＣ（personal computer）カード、ＤＶＤ（digital versatile disk）、ＩＣ（integrated circuits）メモリカード、ＭＯ（magneto-optical disc）、メモリスティック等、コンピュータが読み取り可能なあらゆる記憶媒体が挙げられる。
【００３１】
ＨＤ２０５は、大容量メモリとして機能する外部記憶手段であり、アプリケーションプログラム、プリンタドライバプログラム、ＯＳ、印刷制御プログラム、及び関係プログラム等を格納している。さらに、スプール手段であるスプーラはここに確保される。なお、クライアント（コンピュータ）１０１〜１０３ではスプール手段としてスプーラが確保される。
【００３２】
キーボード２０６は、クライアント（コンピュータ）１０１〜１０３に対して、デバイスの制御コマンドの命令等を入力指示するための指示入力手段である。
【００３３】
ディスプレイ２０７は、キーボード２０６から入力したコマンドや、プリンタ１０４〜１０５の状態等を表示する表示手段である。尚、実際にはクライアント（コンピュータ）１０１〜１０３上で稼動するオペレーティングシステムを介して表示手段に表示指示がなされ、このオペレーティングシステムに本印刷処理プログラムによりリソースファイルの表示指示が行われ、各表示が実現される。図中符号２０８はシステムバスであり、クライアント（コンピュータ）１０１〜１０３内のデータの流れを司るものである。
【００３４】
またインタフェース２０９は、入出力手段であり、クライアント（コンピュータ）１０１〜１０３は、インタフェース２０９を介してネットワーク上の他の装置とのデータのやり取りを行う。
【００３５】
図３は、図２に示したＲＡＭ２０２のメモリマップ３００の一例を示す図であり、印刷制御プログラムが、ＲＡＭ２０２にロードされ実行可能となった状態のメモリマップである。印刷制御プログラム及び関係データは、予め２０４ＨＤ２０５にインストールされて、ＨＤ２０５からＲＡＭ２０２にロードするようにしてもよいしＦＤ２０４から直接ＲＡＭ２０２にロードして実行させてもよい。さらに、印刷制御プログラムをＲＯＭ２０１に記憶しておき、これをメモリマップの一部となすように構成し、直接ＣＰＵ２００で実行することも可能である。また、以上の各装置と同等の機能を実現するソフトウェアをもって、ハードウェア装置の代替として構成することもできる。
【００３６】
印刷制御プログラムは、クライアントにおいては、印刷データを転送したり、印刷ジョブの印刷先の変更を指示したり、印刷順序を変更したりする指示をするための制御を行う。図中符号３０１はＢＩＯＳプログラムを記憶するための領域である。ＢＩＯＳプログラムは、装置（クライアント（コンピュータ）１０１〜１０３）の電源がＯＮされたときに、ＨＤ２０５からＯＳがＲＡＭ２０２に読み込まれ、ＯＳの動作を開始させるＩＰＬ（イニシャルプログラムローデイング）機能などを有しているプログラムである。３０２はＯＳ（オペレーティングシステム）を記憶する領域であり、３０３は印刷制御プログラムを記憶する領域である。３０４は、その関連データを記憶する領域である。３０５はワークエリアで、ＣＰＵ２００が各種のプログラムを実行するための領域である。
【００３７】
図４は、図２に示したＦＤ２０４のメモリマップ４００の一例を示す図である。図４において、図中符号４０１はデータの情報を示すボリューム情報であり、４０２はディレクトリ情報、４０３は印刷制御プログラムであるネットワークプリンタ制御プログラム、４０４はその関連データである。４０３のネットワークプリンタ制御プログラムは、本実施形態では、クライアント（コンピュータ）１０１〜１０３に同様の構成を採っている。
【００３８】
図５は、図２に示したＦＤドライブ２０３に対して挿入されるＦＤ２０４との関係を示す図であり、図２と同一のものには同一の符号を付してある。図５において、ＦＤ２０４には、ネットワークプリンタ制御プログラム及び関係データを格納している。
【００３９】
（動作説明）  
以上述べた構成において次にその動作について説明する。まず、比較のために従来の印刷システムについて説明する。図６は、印刷システムが１つの印刷ジョブデータ（１つのジョブ内に複数の用紙種類を指定する情報を有する）を受け付けた場合の、従来のネットワークプリンタのカセット交換の順番とタイミングを示す図である。従来は、使い終わった用紙カセットから、順番に使用する用紙カセットへの交換を行っていた。図６では、印刷ジョブで必要とされる用紙の種類が用紙Ａ〜用紙Ｆの６種類で、プリンタへセットできる用紙種類が３種類の場合を想定し説明する。
【００４０】
図６において、プリンタにセットされている用紙種類のマスを網掛け表示としている。つまり、図６において初期段階では用紙Ａ６１４および用紙Ｂ６１５および用紙Ｄ６１７がプリンタにセットされている。また。本実施形態１における以降の説明においては、必要とされる用紙種類（A４、A３、B４、B５、厚紙、普通紙等を考慮に入れたもの）を簡略化のためにA〜Fの記号を用いて表すこととする。
【００４１】
まずオペレータは、ジョブで必要な用紙の順番を確認する。図６で示した例では、用紙の順番はABDECFBDCAFE（６０２〜６１３）である。オペレータは、ジョブで使用される用紙を順番にネットワークプリンタのカセットにセットする。図６で示した例では、オペレータはまず、A、B、Dを最初にカセットにセットする。
【００４２】
オペレータはネットワークプリンタによって印刷処理を行い、印刷が終わった用紙から、順番に必要となる用紙へ交換していく。図６で示した例では、最初の用紙Aの印刷が終わったら、次の順番で必要な用紙Eをカセットへセットする。オペレータは、この様なカセットのセットを順次行い用紙の交換を進めていく。この例のジョブの場合、用紙カセットの交換は、図６に示すように「A→E」６２０、「B→C」６２１・・・「C→E」６２８の９回必要であることが分かる。
【００４３】
図７は、本実施形態１の印刷システムの動作の概要を示したフローチャートである。以下、ネットワークプリンタの動作については、例としてネットワークプリンタ１０４の動作として述べる。図７示す処理手順は、上述した図１におけるネットワークプリンタ１０４のコントローラ１２０２のＣＰＵが、メモリ１２０５に記憶された制御プログラムを読み出して実行し、その処理に係る各種データをメモリ１２０５に格納し或いはそこから読み出すことにより行われる。なお、本願におけるフローチャートの各ステップの処理はコントローラ１２０２のＣＰＵにより実行される。
【００４４】
ネットワークプリンタ１０４が１つの印刷ジョブデータ（１つのジョブ内に複数の用紙種類を指定する情報を有する）を受け付けると図７の処理がスタートする。ステップＳ７１０で、コントローラ１２０２は、１２０４用紙カセット交換設定のUIを表示する指示を認識して、交換設定のUIを操作部１２０４に表示する。なお、交換設定のＵＩを表示した後、コントローラ１２０２は、オペレータの入力を受け付ける。
【００４５】
図１５は、Ｓ７１０において表示される用紙カセット交換設定のUIの一例を表した図である。図１５のUIにおいて、オペレータは、図中符号１５０１から１５０３の項目を各々チェックし選択することで各項目の入力が可能であり、それら項目の選択された状態でＯＫボタンを押下することによって、選択された内容で用紙カセット交換設定を決定する。
【００４６】
図１５における１５０１の「カセット交換効率化を計る」が選択されると、図中符号１５０２、１５０３の選択が可能となる。１５０２１５０１１５０２の「カセット交換回数を最少にする」が選択されると、図９のスケジューリング方法（後述）に従ったスケジューリングが指示される。１５０３は、１５０１が選択された場合にさらに選択可能であり、１５０３の「用紙カセットの直前交換をしない」が選択されると、図１２のスケジューリング方法（後述）に従ったスケジューリングが指示される。
【００４７】
ステップＳ７１０で、コントローラ１２０２は、図１５のUIにおけるＯＫボタンの押下を検出すると、処理をステップＳ７２０へ進める。なお、ＯＫボタンが押されることにより、図１５において設定された内容はコントローラ１２０２内のメモリ１２０５に保持される。
【００４８】
ステップＳ７２０で、コントローラ１２０２は、図１５のUIにおいて図中符号１５０２、１５０３のいずれかが選択されている場合、処理をステップＳ７０１へ進め、そのいずれも選択されていなければ、処理をステップＳ７０４へ進める。詳細には、図１５のＵＩにおいて設定された内容はメモリ１２０５に保持されているため、コントローラ１２０２がメモリ１２０５を参照することによりＳ７２０の処理が可能となる。
【００４９】
コントローラ１２０２は、ステップＳ７０１で、受け付けた印刷ジョブデータの設定を読み込み、必要とする用紙（用紙種類）の情報を読み込む。この処理の詳細は図８を参照し後述される。なお、Ｓ７０１において読み込まれた用紙種類の情報はメモリ１２０５に保持される。
【００５０】
コントローラ１２０２は、ステップＳ７０２で、必要な用紙（用紙種類）の情報をメモリ１２０５から確認して、用紙カセット交換のスケジューリングを始める。ここで、コントローラ１２０２は、図１５のUIにおいて、１５０２の「カセット交換回数を最少にする」が選択されていた場合、図９のスケジューリング方法（後述）に従ったスケジューリングを行い、１５０３の「用紙カセットの直前交換をしない」が選択されていた場合、図１２のスケジューリング方法（後述）に従ったスケジューリングを行う。なお、Ｓ７０２によるスケジューリング結果はメモリ１２０５に保持される。
【００５１】
ステップＳ７０３では、コントローラ１２０２は、スケジューリングの完了を確認し、印刷処理に向けてシステムの用意を行う。具体的には、コントローラ１２０２は、Ｓ７０２によりスケジューリングした情報をメモリ１２０５から読み出し、操作部１２０４に用紙カセット交換指示のUI（図１６を参照し後述）を表示する。
【００５２】
ステップＳ７０４で、コントローラ１２０２は、印刷処理を開始する。ここで、ステップＳ７０２におけるスケジューリングにより、スケジュールが設定されている場合は、そのスケジュールに従って印刷処理が開始される。コントローラ１２０２は、操作部１２０４に用紙カセット交換指示のUIが表示されている場合には、そのUIを印刷状況（設定されているスケジュールの進行状況）に合わせ逐次更新し、オペレータへ用紙カセット交換を促す。
【００５３】
図１６は、ステップＳ７０３〜７０４において操作部１２０４に表示される用紙カセット交換指示のUIの一例を表した図である。図１６のUIは、図中符号１６０１のようにジョブを処理するのに必要な用紙の順番を表示する。このとき、ジョブの進行を確認できるように、印刷処理済み（濃い色の枠）、印刷中（淡い色の枠）、印刷未処理（無地の枠）の表示が行われる。１６０２は、現在の状態の詳細である。１６０３は、用紙カセット交換のタイミングの通知であり、１６０４は、交換時に交換対象となる情報である。１６０５は、言葉の表示ではなく、グラフィカルなカセット状態の表示である。なお、図１６の１６０４では交換対象となる情報（交換対象情報）として用紙種類を示しているが、これに限ることはなく、例えば新たにセットすべき用紙を格納するための給紙部（給紙カセット）の識別情報を表示するようにしても構わない。
【００５４】
ステップＳ７０５で、コントローラ１２０２は、印刷ジョブが終了したことを確認して、図７の処理を終了する。このときコントローラ１２０２は、操作部１２０４に図１５、１６以外のUIを表示し処理を終了する。
【００５５】
図８は、図７のスケジューリング準備の段階（ステップＳ７０１）で行う処理の詳細を示したフローチャートである。図８の処理は、コントローラ１２０２が受け付けた印刷ジョブデータから、ジョブの用紙（用紙種類）の設定と、その用紙の必要とするタイミングを読み込む処理である。
【００５６】
ステップＳ８０１で、コントローラ１２０２は、読み込んだジョブデータから印刷処理をするために必要となる用紙（用紙種類）の一覧を取得する。詳細には、コントローラ１２０２がクライアントから受信した印刷ジョブデータを解析して、該印刷ジョブデータを処理するために必要となる用紙（用紙種類）を認識する。なお、コントローラ１２０２が認識した用紙種類はメモリ１２０５に保持される。また、Ｓ８０１において必要となる用紙（用紙種類）を認識する際に、用紙の処理順序についてもメモリ１２０５に保持する。
【００５７】
ステップＳ８０２で、コントローラ１２０２は、ジョブで必要となる用紙（用紙種類）の一覧から使用する用紙（用紙種類）の順番をメモリ１２０５から確認し、最初にカセットにセットすべき用紙（用紙種類）の情報を設定する。なお、Ｓ８０２で設定された最初にセットすべき用紙（用紙種類）の情報はメモリ１２０５に保持される。
【００５８】
ステップＳ８０３で、コントローラ１２０２は、必要となる用紙（用紙種類）の順番から、最終的にカセットにセットされると想定される用紙（用紙種類）の情報を設定する。詳細には、Ｓ８０１において用紙（用紙種類）の処理順序を保持することにより、最終的にカセットにセットされる用紙（用紙種類）の情報を把握することが可能となる。図１０を例に取ると、ネットワークプリンタ１０４が受信した印刷ジョブデータから使用する用紙の順序をＡＢＤＥＣＦＢＤＣＡＦＥと把握する。この順序より、コントローラ１２０２は、最終的にカセットにセットされるべき用紙は用紙Ａ、Ｆ、Ｅであると認識し、この情報をメモリ１２０５に保持することにより、Ｓ８０３の処理が可能となる。
【００５９】
ステップＳ８０４で、コントローラ１２０２は、必要となる用紙（用紙種類）の順番と、最終的に使用される用紙（用紙種類）を確認して、最終的に用紙カセットにセットされない用紙（用紙種類）の中で、それが最終的に使われるタイミングを計り、それらの用紙(用紙種類)の情報に対して、最終フラグを設定する。なお、コントローラはどの用紙（用紙種類）に対して、どのタイミングで最終フラグを設定したかをメモリ１２０５に保持する。ここで、最終フラグについて説明するため１１本実施形態１のスケジューリングを説明する図１１を用いる。なお、図１１の詳細については後述する。１１図１１において、５番目に使用される用紙Cに対して○印１１０２を付加し、大きな楕円１１０１は、用紙Cをカセットにセットするために交換対象となる用紙B、D、Eを表す。この例では、最終フラグが設定された用紙は、矢印を付加した用紙B１２０３、D１２０４、C１２０５である。つまり、図１１の例では最終的に使用される用紙（用紙種類）は、用紙Ａ、Ｆ、Ｅであり、それ以外の用紙Ｂ、Ｄ、Ｃが最終フラグが設定される対象となる。ここで、コントローラ１２０２は用紙Ｂに対して１２０３のタイミングで最終フラグが設定されたこと、用紙Ｄに対して１２０４のタイミングで最終フラグが設定されたこと、用紙Ｃに対して１２０５のタイミングで最終フラグが設定されたことをメモリ１２０５に保持する。
【００６０】
コントローラ１２０２は、Ｓ８０５ステップＳ８０２、Ｓ８０３、Ｓ８０４で設定した情報を基にして、スケジューリングを開始する（上述した処理Ｓ７０２を実行する）。詳細には、Ｓ８０２〜Ｓ８０３により行われた処理の結果はメモリ１２０５に保持されているため、コントローラ１２０２がメモリ１２０５を参照することにより、スケジューリング処理が可能となる。
【００６１】
図９は、図７のスケジューリングの段階（ステップＳ７０２）の処理の詳細を示したフローチャートである。ステップＳ７０２において、コントローラ１２０２は、図１５の１５０２「カセット交換回数を最少にする」１５０２が選択されていた場合、図９のスケジューリング方法に従ったスケジューリングを行う。図９は、従来のシステムに比して用紙カセット交換の回数を減らすことが可能な、用紙交換順序の基本的な処理を示したフローチャートである。
【００６２】
コントローラ１２０２は、印刷ジョブデータを受付け、スケジューリングを開始すると、このフローチャートの処理を開始する。
ステップＳ９０１で、コントローラ１２０２は、必要な用紙(用紙種類)の情報を順番に確認していき、カセットにセットされていない（または、用紙カセット交換のスケジューリングが行われていない）用紙Xの使用予定があるかどうかを判定する。詳細には、コントローラ１２０２はプリンタのカセットにセットされている用紙（用紙種類）の情報を認識する（コントローラ１２０２は、Ｓ８０２において保持した情報から認識可能である）。そして、コントローラ１２０２は受信した印刷ジョブデータから、印刷するために必要となる用紙（用紙種類）の情報を認識する（上述した通りＳ８０１では、使用すべき用紙（用紙種類）の情報および用紙の処理順序をメモリ１２０５に保持している）。以上より、カセットに設定されている用紙（用紙種類）と印刷ジョブデータを処理するために必要となる用紙（用紙種類）の差分をとることにより、Ｓ９０１の処理が可能となる。また、スケジューリングされた情報はメモリ１２０５に保持されているため、メモリ１２０５からスケジューリングが未処理の用紙（用紙種類）を把握することも可能である。
【００６３】
Ｓ９０１により、コントローラ１２０２が、用紙Ｘを使用する予定があると判断した場合は、処理をステップＳ９０２へ進め、用紙Ｘを使用する予定がない場合は、ステップＳ９０８へ処理を進める。
【００６４】
ステップＳ９０２で、コントローラ１２０２は、用紙Xが必要になる前の、カセットの状況を確認し、カセットの中に入っている用紙（Y１,Y２,…,YN）の状況を確認する。詳細には、Ｓ８０２よりプリンタに予めセットされている用紙（用紙種類）情報はメモリ１２０５に保持されており、また、プリンタにセットされる用紙（用紙種類）のスケジュールがメモリ１２０５で管理されているため、コントローラがメモリ１２０５を参照することによりＳ９０２は実現可能となる。
【００６５】
ステップＳ９０３で、コントローラ１２０２は、用紙X印刷後の印刷予定のない用紙Y（最終フラグの付加された用紙Y）があるかどうかを判定する。詳細には、最終フラグの情報は上述したようにＳ８０４の処理によってメモリ１２０５に保持されているため、コントローラ１２０２がメモリ１２０５を参照することにより、Ｓ９０３の判定処理が可能となる。
【００６６】
コントローラ１２０２は、最終フラグの付加された用紙Yがあると判定した場合、ステップＳ９０４の処理へ進み、最終フラグの付加された用紙Yが無いと判断した場合、ステップＳ９０５の処理へ進む。
【００６７】
ステップＳ９０４で、コントローラ１２０２は、最終フラグの付加された用紙Yaの印刷後に、用紙Yaを用紙Xへ交換するようにスケジュールを設定し、次いでステップＳ９０７の処理へ進む。なお、設定されたスケジュールの情報はメモリ１２０５に保持される。
【００６８】
ステップＳ９０５で、コントローラ１２０２は、最終フラグの付加された用紙Yが存在しないため、用紙Xが使用される後に、使用すると予定されている用紙の順番を確認して、メモリ１２０５に保持する。詳細には、コントローラ１２０２は印刷ジョブを受信して、解析した時点で印刷ジョブの用紙使用順序を管理しているため、用紙Ｘが使用された後の用紙使用順序を確認することは可能である。
【００６９】
ステップＳ９０６で、コントローラ１２０２は、ステップＳ９０５で保持された用紙Yの使用順番の中で、最も遅くに使用予定となっている用紙Ybを用紙Xとの交換対象に設定し、用紙Ybの印刷後に用紙Xへ交換するように、スケジュールを設定する。なお、スケジュール情報はメモリ１２０５に保持される。
ステップＳ９０７で、コントローラ１２０２は、スケジュール後の、用紙Xの後のカセット状況と、予定されている用紙の使用順番を確認し、新たな用紙Xに対するステップＳ９０１の処理へ進む。
【００７０】
Ｓ９０８コントローラ１２０２は、ステップＳ９０１〜９０７を繰り返した後で、これ以上の用紙カセット交換は必要なしと判定し（Ｓ９０１−ＹｅＳ）、ステップＳ９０９の処理へ進む。
【００７１】
ステップＳ９０９で、コントローラ１２０２は、これまでにスケジューリングして保持しておいた情報をまとめて、上述のステップＳ７０３において操作部に表示するためのＵＩ情報を用意して、図９の処理を終了する。
【００７２】
図１０は、図６に示し説明したジョブと同様なジョブに対して、コントローラ１２０２が、図９の処理のスケジューリングを行った結果を示す図である。
【００７３】
図９に示す処理方法に従って、スケジューリングを行った場合、図１０における用紙カセットの交換は、図６の場合の９回に対して用紙カセット交換回数を６回に減らすことができる。
【００７４】
ここで、図９の処理フローを詳細に説明するため図１１を用いて具体的にスケジューリングが完了するまでの処理を説明する。
まず、コントローラ１２０２は受信した印刷ジョブデータから、今回必要となる用紙（用紙種類）情報を解析して、用紙Ａ〜Ｆが使用される用紙（用紙種類）であると認識し、その情報をメモリ１２０５に保存する。さらに、印刷する順序から使用する用紙（用紙種類）の処理順序についてもメモリ１２０５へ保存する。図１１ではＡＢＤＥＣＦＢＤＣＡＦＥの順序で用紙（用紙種類）が使用されることが保持される。さらに、用紙（用紙種類）の使用順序から最初にセットすべき用紙（用紙種類）を設定する。図１１の例では用紙Ａ、Ｂ、Ｄが最初にセットされる。なお、プリンタにセットされた用紙（用紙種類）の情報もメモリ１２０５へ保持される。また、使用される用紙（用紙種類）の処理順序から最終的にセットされる用紙（用紙種類）は、用紙Ａ、Ｆ、Ｅであることが想定され、その情報もメモリ１２０５に保持される。ここまでの処理が図８のＳ８０１〜Ｓ８０３に該当する。
【００７５】
コントローラ１２０５は、使用すべき用紙（用紙種類）の順序を認識して、最終フラグを設定する。図１１の例では、最終的にセットされる用紙（用紙種類）は用紙Ａ、Ｆ、Ｅであることがメモリ１２０５に保持されているため、１１０３の用紙Ｂ、１１０４の用紙Ｄ、１１０５の用紙Ｃに対して最終フラグが設定される。この情報もメモリ１２０５へ保持される。以上の処理が図８のＳ８０４の処理となる。
【００７６】
続いてコントローラ１２０２は、現在プリンタにセットされていない用紙を使用する予定があるか判断する。図１１の例では、上述したように最初に用紙Ａ、Ｂ、Ｄがセットされており、プリンタにセットされていない用紙Ｃ、Ｅ、Ｆの使用予定があるため、Ｓ９０１ではＹｅＳと判定される。
【００７７】
続いて、コントローラ１２０２は、保持されている用紙の処理順序から、プリンタにセットされていない用紙Ｅが最初に交換すべき用紙（用紙種類）であると認識する。ここでコントローラ１２０２は、メモリ１２０５に保持されている用紙（用紙種類）の処理順序から用紙Ｅを使用した後に、現在プリンタにセットされている用紙Ａ、Ｂ、Ｄの使用予定があるか否かを判定する（Ｓ９０３に該当）。
【００７８】
ここでコントローラ１２０２が、メモリ１２０５を参照して用紙の処理順序を認識することにより、用紙Ｅを印刷した後に用紙Ａ、Ｂ、Ｄを使用することが認識できる。よって、Ｓ９０３ではＮｏと判定される。コントローラ１２０２は、Ｓ９０５において用紙Ｅを使用後の用紙出現順序を認識して、メモリ１２０５へ保持する。ここで、コントローラ１２０２は、用紙Ｅを使用した後に用紙Ａ、Ｂ、Ｄの中で用紙Ａが最後に使用されると認識できるため、用紙Ａを使用後、用紙Ｅと交換することをスケジュール情報１１０６としてメモリ１２０５に保持する。
【００７９】
続いて図１１において、用紙カセットにセットされていない、５番目に使用される用紙Cが必要と判断された場合を考える（図９におけるＳ９０１）。その直前に想定されている、カセットの状況を確認すると、用紙B、D、Eが入っている（ステップＳ９０２）。用紙B、D、Eには最終フラグがついていないため（ステップＳ９０３）、用紙B、D、Eが、用紙Cの後に使用すると予定されている順番を確認する。そして、使用される順番を、用紙B、D、Eの順番に設定する（ステップＳ９０５）。ここで最も使用予定の遅い用紙Eを、用紙Cへの交換対象とし、用紙Eの印刷後に用紙Cへ交換するように情報１１０７をメモリ１２０５に保持する（ステップＳ９０６）。以上の処理を最終的な用紙交換スケジュールが完了するまで繰り返すことにより、図１１に示す交換スケジュール情報が完成することとなる。
【００８０】
以上、図９の処理により、プリンタにセット可能な用紙（用紙種類）の種類以上の用紙を使用して印刷処理を実行する印刷ジョブデータを受信した場合であっても、コントローラがユーザの意図した「用紙カセット交換回数を最小にする」ようにカセット交換のスケジューリングを実行することが可能となる。また、カセット交換回数の最小化を実行する際、印刷ジョブの処理順序変更を伴わないため、ユーザの操作性を悪化させることはない。
【００８１】
図１２は、図７のスケジューリングの段階（ステップＳ７０２）の処理の詳細を示したフローチャートであり、ステップＳ７０２において、コントローラ１２０２が、図１５の１５０３「用紙カセットの直前交換をしない」１５０３が選択されていた場合、図１２のスケジューリング方法に従ったスケジューリングを行う。図１２は、従来のシステムに比して用紙カセット交換の回数を減らすことが可能な、用紙交換順序の処理を示したフローチャートである。さらに図１２は、使用直前の用紙カセット交換を回避したスケジュール方法も合わせて示すフローチャートである。
【００８２】
図９の処理のようなスケジューリングを行った結果（図１０）をみると、用紙カセットの交換回数は減らすことができるが、必要になる用紙（用紙種類）を直前に交換するスケジューリングをされている場面が生まれている。そのため、用紙交換の際に、交換準備が整っていなかった場合など、印刷処理が中断されるため印刷処理に遅延が生じる恐れがある。そこで、図１２に示す処理を用いることにより、直前の用紙カセット交換を回避することを考慮に入れたスケジューリングの方法を説明する。
【００８３】
コントローラ１２０２は、印刷ジョブデータを受付け、スケジューリングを開始すると、このフローチャートの処理を開始する。
【００８４】
ステップＳ１２０１で、コントローラ１２０２は、必要な用紙(用紙種類)の情報を順番に確認していき、カセットにセットされていない（または、用紙カセット交換のスケジューリングも行われていない）用紙Xの使用予定があるかどうかを判定する。なお、Ｓ１２０１の処理は、上述したＳ８０１と同様の処理であるため詳細な説明については省略する。
【００８５】
Ｓ１２０１により、コントローラ１２０２が、使用する予定の用紙Xがあると判断した場合は、処理をステップＳ１２０２へ進め、使用する予定の用紙Xがない場合は、ステップＳ１２０８へ処理を進める。
【００８６】
ステップＳ１２０２で、コントローラ１２０２は、用紙Xが必要になる前の、カセットの中の状況を確認し、カセットの中に入っている用紙（Y１,Y２,…,YN）の状況を確認する。なお、Ｓ１２０２の処理は、上述したＳ８０２と同様の処理であるため詳細な説明については省略する。Ｓ１２０３
【００８７】
ステップＳ１２０３で、コントローラ１２０２は、ステップＳ１２０２で確認したカセットにセットされている用紙の中から、用紙Xの直前の順番となっている用紙Ycを、用紙Xへの交換対象外とする情報を設定する。詳細には、カセット交換対象とならないように用紙Xの直前に使用予定である用紙Ycに対して交換対象外フラグを立てておき、後述するＳ１２０５またはＳ１２０７の処理による交換処理の対象から外れるように対象外情報をメモリ１２０５に保持する。Ｓ１２０４
【００８８】
ステップＳ１２０４で、コントローラ１２０２は、用紙X印刷後の印刷予定のない用紙Y（最終フラグの付加された用紙Y）があるかどうかを判定する。なお、Ｓ１２０４の処理は、上述したＳ８０３と同様の処理であるため詳細な説明については省略する。
コントローラ１２０２は、最終フラグの付加された用紙Yがあると判定された場合、ステップＳ１２０５の処理へ進み、最終フラグの付加された用紙Yが無いと判定された場合ステップＳ１２０６の処理へ進む。
【００８９】
ステップＳ１２０５で、コントローラ１２０２は、最終フラグの付加された用紙Yaの印刷後に、用紙Yaを用紙Xへ交換するようにスケジュールを設定し、次いでステップＳ１２０８の処理へ進む。なお、設定されたスケジュールの情報はメモリ１２０５に保持される。また、Ｓ１２０３により設定された交換対象外フラグが立てられている用紙は、本ステップによるスケジューリングの対象外となる。
【００９０】
ステップＳ１２０６で、コントローラ１２０２は、最終フラグの付加された用紙Yが存在しないため、用紙Xが使用される後に、使用すると予定されている用紙の順番を確認して、メモリ１２０５に保持する。
【００９１】
ステップＳ１２０７で、コントローラ１２０２は、ステップＳ１２０６で保持された用紙Yの使用順番の中で、最も遅い用紙Ybを用紙Xとの交換対象に設定し、用紙Ybの印刷後に用紙Xへ交換するように、スケジュールを設定し、メモリ１２０５に保持する。また、Ｓ１２０３により設定された交換対象外フラグが立てられている用紙は、本ステップによるスケジューリングの対象外となる。
【００９２】
ステップＳ１２０８で、コントローラ１２０２は、スケジュール後の、用紙Xの後のカセット状況と、予定されている用紙の使用順番を確認し、新たな用紙Xに対するステップＳ１２０１の処理へ進む。
【００９３】
Ｓ１２０９で、コントローラ１２０２は、ステップＳ１２０１〜９１２０８を繰り返した後で、これ以上の用紙カセット交換は必要なしと判定し（Ｓ１２０１−Ｎｏ）、ステップＳ１２１０の処理へ進む。
【００９４】
ステップＳ１２１０で、コントローラ１２０２は、これまでにスケジューリングして保持しておいた情報をまとめて、上述のステップＳ７０３において操作部に表示するためのＵＩ情報を用意して、図１２の処理を終了する。
【００９５】
以上の処理を用いることにより、用紙を使用する直前交換がなくなるため、カセット交換作業による誤作業などにより遅延が生じることを事前に防ぐことにより、印刷処理を中断させること無く、スケジュール通りに実行することが可能となる。
【００９６】
図１３は、図６に示し説明したジョブと同様なジョブに対して、コントローラ１２０２が、図１２の処理方法を用いてスケジューリングを行った結果を示す図である。図１２に示す処理方法に従って、スケジューリングを行った場合、図１３における用紙カセットの交換は、順番に用紙A、D、E、F、B、D、Cの印刷終了後に必要と想定することができ、図６の場合の９回に対して用紙カセット交換回数を７回に減らすことができる。そのうえ、図１３における用紙カセットの交換は、使用する用紙（用紙種類）を直前に交換することを回避することが可能となる。
【００９７】
図１４は、図１３に示したスケジューリングの詳細を説明する図である。図１４において、５番目に使用される用紙Cに対して○印を付加し、大きな楕円は、用紙Cへの交換対象となる用紙B、Dを表し、最終フラグが設定された用紙B、D、Cに対して、矢印を付加してある。図１２のフローチャートの処理順に図１４を参照し説明する。
【００９８】
図１４において、用紙カセットにセットされていない（またはスケジューリングが終了していない）５番目に使用される用紙Cが必要と判断された場合を考える（図１２におけるＳ１２０１）。その直前に想定されている、カセットの状況を確認すると、用紙B、D、Eが入っている（ステップＳ１２０２）。ここで、コントローラ１２０２は処理順番を確認すると５番目に使用予定の用紙Cの直前に、使用が予定されている用紙は用紙Eである。そのため、用紙Eを用紙Cへの交換対象から外す。その結果、カセットに入っていると想定される用紙は、用紙B、Dになる（ステップＳ１２０３）。
【００９９】
用紙B、Dには最終フラグがついていないため（ステップＳ１２０４）、用紙B、Dが、用紙Cの後に使用すると予定されている順番を確認する。そして、メモリ１２０５に保持してある今回対象としているジョブの用紙使用順序から、用紙B、Dの順序で使用されることを設定する（ステップＳ１２０６）。ここで使用予定の遅い用紙Dを、用紙Cへの交換対象とし、用紙Dの印刷後に用紙Cへ交換するように情報をスケジューリングし（ステップＳ１２０７）、次に使用される用紙について設定を進めていく（ステップＳ１２０８→ステップＳ１２０１）。
【０１００】
［実施形態２］  
（装置構成）  
本実施形態２は、装置構成については上述の実施形態１と同様であるため、実施形態２では、主に実施形態１と異なる部分を記載する。
【０１０１】
（動作説明）  
以上述べた構成において次にその動作について説明する。
【０１０２】
実施形態１では、従来のシステムに比して用紙カセット交換の回数を減らすことが可能なスケジューリングの方法を説明した。本実施形態２における基本構成は実施形態１を前提としながら、実施形態１の方法に加えて同時に複数のカセットを交換することが可能な方法を説明する。
【０１０３】
図１７（ａ）、（ｂ）は、図６に示し説明したジョブと同様なジョブに対して、コントローラ１２０２が、本実施形態２の処理のスケジューリングを行った場合を示す図で、用紙カセット交換のタイミングを合わせる機能の説明図である。便宜上、図１７（ａ）、（ｂ）は、実施形態１で参照し説明した図１４の状況を説明する図で、図１４の一部を抜粋した図である。
【０１０４】
本実施形態２において、コントローラ１２０２は、実施形態１と同様な用紙カセット交換回数を削減するスケジューリングと同時に、用紙カセット交換のタイミングを合わせることが出来る場合を判別し、同時に複数の用紙カセット交換の指示を行うことで、さらなる効率化を図ることを目的とする。
【０１０５】
図１７（ａ）は、用紙カセット交換のタイミングを合わせる前のスケジューリング状態を示した図である（図１４と同様）。これを基にして説明する。
【０１０６】
図１７（ａ）では、用紙Ｂ１７０１を使用した後に用紙Ｂ→Ａ１７０７が設定されている。同様に用紙Ｄ１７０２を使用した後に用紙Ｄ→Ｆ１７０８および用紙Ｃ１７０３を使用した後に用紙Ｃ→Ｅ１７０９が設定されている。しかしながら、用紙Ｂ→Ａ１７０７によりセットした用紙Ａを実際に使用するタイミングは１７０４である。よって、用紙Ｂ→Ａ１７０７の処理は、用紙Ａ１７０４が使用される直前までに交換処理が終了していれば構わない。同様に用紙Ｄ→Ｆ１７０８によりセットした用紙Ｆを実際に使用するタイミングは１７０５であるため、用紙Ｄ→Ｆ１７０８の処理は、用紙Ｆ１７０５が使用される直前までに交換処理が終了していれば構わない。よって、図１７（ａ）では用紙交換が１７０７、１７０８、１７０９と３つのタイミングで行われていたが、図１７（ｂ）の１７１０のように１回の交換処理で複数用紙を交換することが可能となる。
【０１０７】
コントローラ１２０２は、図１７（ａ）のスケジューリングを確認し、上述したように交換する用紙が必要になるまでのタイミングを計る。タイミングを計った結果、用紙Ｂ→Ａの場合、実際に用紙Ａが使用されるまでに、用紙ＤおよびＣへの印刷が実行される。
【０１０８】
このように、交換処理が必要と判断されたタイミングから実際に交換後の用紙を使用するまでに、他の交換処理が含まれている場合、交換タイミングを合わせることにより同時に複数のカセットを交換することを可能とする。
【０１０９】
本実施形態２の印刷システムの動作の概要は、基本的に実施形態１における図７と同様であるので、図７を参照し実施形態１と異なる部分を中心に本実施形態２の印刷システムの動作の概要を説明する。
【０１１０】
ネットワークプリンタ１０４が１つの印刷ジョブデータを受け付けると図７の処理がスタートする。ステップＳ７１０で、コントローラ１２０２は、操作部１２０４に図１８に示す用紙カセット交換設定のUIを表示し、オペレータの入力を受け付ける。
【０１１１】
図１８の用紙カセット交換設定のＵＩは実施形態１に示したものとほぼ同様であるが、新規な設定項目として、「カセット交換のタイミングを合わせる」１８０４が表示されている。１８０４は、１８０１が選択された場合にさらに選択可能であり、１８０４の「カセット交換のタイミングを合わせる」が選択されると、図１７（ａ）、（ｂ）を参照し説明したようなスケジューリング、即ち用紙カセット交換タイミングを合わせるスケジューリング（後述）が指示される。なお、図１８のＵＩを用いて設定された内容は、メモリ１２０５に保持される。以下、図７を用いて本実施形態２を説明するが、基本的な流れはほぼ実施形態１と同様であるため、異なるステップ部分についてのみ詳細に説明をする。
ステップＳ７１０で、コントローラ１２０２は、図１８のUIにおけるＯＫボタンの押下を検出すると、処理をステップＳ７２０へ進める。
【０１１２】
ステップＳ７２０で、コントローラ１２０２は、図１８のUIにおいて図中符号１８０２、１８０３のいずれかが選択されている場合、処理をステップＳ７０１へ進め、そのいずれも選択されていなければ、処理をステップＳ７０４へ進める。
【０１１３】
コントローラ１２０２は、ステップＳ７０１で、受け付けた印刷ジョブデータの設定を読み込み、必要とする用紙（用紙種類）の情報の読み込みを行う。この処理の詳細は実施形態１において図８を参照し説明した処理である。
【０１１４】
コントローラ１２０２は、ステップＳ７０２で、必要な用紙（用紙種類）の情報を確認して、用紙カセット交換のスケジューリングを始める。ここで、コントローラ１２０２は、図１８のUIにおいて、１８０２の「カセット交換回数を最少にする」が選択されていた場合、第１のスケジューリング方法（後述）に従ったスケジューリングを行い、１８０３の「用紙カセットの直前交換をしない」が選択されていた場合、第２のスケジューリング方法（後述）に従ったスケジューリングを行う。また、図１８のＵＩにおいて「カセット交換のタイミングを合わせる」１８０４が選択されていた場合、上述した第１および第２のスケジューリング方法適用時に、複数のカセットを同時に交換できるようにカセット交換のタイミングを合わせるスケジューリングを実行する。
【０１１５】
ステップＳ７０３では、コントローラ１２０２は、スケジューリングの完了を確認し、印刷処理に向けてシステムへの用意を行う。具体的には、コントローラ１２０２は、スケジューリングした情報に基づいて、操作部１２０４に用紙カセット交換指示のUI（図１９を参照し後述）の表示を開始する。
【０１１６】
ステップＳ７０４で、コントローラ１２０２は、印刷処理を開始する。ここで、ステップＳ７０２におけるスケジューリングによるスケジュールが設定されている場合は、そのスケジュールに従って印刷処理が開始される。コントローラ１２０２は、操作部１２０４に用紙カセット交換指示のUIが表示されている場合には、そのUIを印刷状況（設定されているスケジュールの進行状況）に合わせ逐次更新し、オペレータへ用紙カセット交換を促す。
【０１１７】
図１９は、ステップＳ７０３〜７０４においてシステムが表示する用紙カセット交換指示のUIの一例を表した図である。図１９のUIは、図中符号１９０１のようにジョブを処理するのに必要な用紙の順番を表示する。このとき、ジョブの進行を確認できるように、印刷処理済み（濃い色の枠）、印刷中（淡い色の枠）、印刷未処理（無地の枠）の表示が行われる。１９０２は、現在の状態の詳細である。１９０３は、用紙カセット交換のタイミングの通知であり、１９０４は、交換時にどのような交換を行えばよいかの詳細である。図１８のUIにおいて、１８０４の「カセット交換のタイミングを合わせる」が選択されていた場合、１９０４のように同時交換されるカセットを２段表示する。この例では、用紙C印刷後にD→F、C→Eと同時に交換することを促す。１９０５は、言葉の表示ではなく、グラフィカルなカセット状態の表示である。１９０５において、カセットの２段同時交換もグラフィカルに表示することで、オペレータに交換前、交換後の状況を簡単に把握させる。
【０１１８】
ステップＳ７０５で、コントローラ１２０２は、印刷ジョブが終了したことを確認して、図７の処理を終了する。
【０１１９】
図７のスケジューリング準備の段階（ステップＳ７０１）で行う処理の詳細を示したフローチャートである、実施形態１における図８の処理は、本実施形態２においても同様である。
【０１２０】
続いて、図２０は実施形態２におけるスケジューリング処理（Ｓ７０２）の詳細な説明をするためのフローチャートである。なお、基本的な処理の流れは実施形態１に示した図９とほぼ同様であるため、実施形態１とは異なる部分を中心に説明する。図１８のUIにおいて、１８０２の「カセット交換回数を最少にする」が選択されていた場合、コントローラ１２０２は、図２０に記載の第１のスケジューリング方法に従ったスケジューリングを行う。
【０１２１】
第１のスケジューリング方法は、実施形態１で説明した図９の処理（従来のシステムに比して用紙カセット交換の回数を減らすことが可能な、用紙交換順序の処理）をベースとした方法である。図２０におけるＳ２００１〜Ｓ２００７は図９に記載のＳ９０１からＳ９０７と同様であるため、省略する。コントローラ１２０２は、Ｓ２００１においてＮｏと判定した場合、Ｓ２００８へ処理を進める。
【０１２２】
Ｓ２００８において、コントローラ１２０２は、複数カセットを同時に交換可能であるか否かを判定する。詳細には、Ｓ２００１〜Ｓ２００７の処理により、どのタイミングで用紙交換を行うべきかの用紙交換情報がメモリ１２０５に保持されている。コントローラ１２０２は、各用紙交換情報を認識して、新たにカセットにセットすべき用紙が実際に使用されるまでに、他の交換情報があるか否かを判定することによりＳ２００８の処理が実行される。ここで詳細に説明するため図１０を用いる。スケジュール情報として図１０に記載されるスケジューリング情報と対応付けられた情報がメモリ１２０５に保持されている。コントローラ１２０２は、最初の交換情報である１００１を認識する。交換情報１００１は、用紙Ａから用紙Ｅに１００１のタイミングで交換処理を行うことを示す情報である。ここで、コントローラ１２０２は、新たにセットする用紙Ｅの使用タイミングを解析する。その結果、コントローラ１２０２は、用紙Ｅが４番目に使用されることを認識し、その際に、４番目に用紙Ｅを使用するまでに１００１以外の交換情報の有無を判定する。ここでは、４番目に用紙Ｅを使用するまでに１００１以外の交換情報がないため、複数カセットの同時交換は行えないと判断する。このような処理を順次繰り返すと、コントローラ１２０２は、用紙Ｂから用紙Ｃに変更する交換情報１００４を認識し、新たに使用する用紙Ｃの使用タイミングを解析する。その結果、コントローラ１２０２は、用紙Ｃが９番目に使用されることを認識し、用紙交換情報１００４から９番目に用紙Ｃを使用するまでに交換情報があるとか否かを判定する。この場合、コントローラ１２０２は、交換情報１００５を認識することにより、交換情報１００４を交換情報１００５のタイミングで同時に交換可能と判定して、Ｓ２００９に記載の再スケジューリング処理を行う。なお、再スケジューリングされた情報は、メモリ１２０５に保持される。
【０１２３】
以上の処理によりＳ２００１〜Ｓ２００９までの処理が終了するため、コントローラ１２０２は、Ｓ２０１０において、スケジューリングを完了する。なお、Ｓ２０１０の処理は図９に記載のＳ９０９と同様である。
【０１２４】
図１８のUIにおいて、１８０３の「用紙カセットの直前交換をしない」が選択されていた場合、コントローラ１２０２は、図２１に記載の第２スケジューリング方法に従ったスケジューリングを行う。
【０１２５】
第２のスケジューリング方法は、実施形態１で説明した図１２の処理（従来のシステムに比して用紙カセット交換の回数を減らすことが可能な、用紙交換順序の処理に、さらに使用直前の用紙カセット交換を回避したスケジュール方法も合わせた処理）をベースとした方法である。
【０１２６】
第２のスケジューリング方法の処理フローである図２１のＳ２１０１〜２１０８は、図１２のフローチャートに記載のＳ１２０１〜Ｓ１２０８と同様である。さらに図２１のＳ２１０９〜Ｓ２１１１は上述した図２０におけるＳ２００８〜Ｓ２０１０の処理と同様であるため、詳細な説明は省略する。
【０１２７】
本実施形態２によれば、複数の用紙を同時に交換できるように用紙交換のタイミングを図るため、更なる用紙交換の効率化を図ることが可能となり、ユーザの操作性の向上へとつながる。
【０１２８】
なお、本願では説明のために１つのジョブの中に複数種類の用紙を使用する場合を想定して記載したが、これに限られることなく、例えば１つのジョブにおいて使用する用紙が１種類であっても、プリンタにセットされていない用紙を用いての印刷処理を要求される可能性がある。その場合も本願の処理を用いることにより効率的にカセットの交換を行うことができる。なお、その場合は予めどの順序でジョブを処理するかスケジューリングする必要がある。
【０１２９】
［実施形態３］  
上記実施形態１および２では、画像形成装置の１つであるネットワークプリンタを例にあげて説明をしたが、情報処理装置側で上述の処理を行っても構わない。以下に、情報処理装置における本願発明の処理について説明する。
【０１３０】
本実施形態に係る情報処理装置は、画像形成装置において処理可能な印刷ジョブデータを作成可能な情報処理装置であって、前記印刷ジョブデータを用いて使用すべき用紙種類および使用する用紙種類の順番の情報を取得する情報取得手段（図２に記載のＣＰＵ２００が使用すべき用紙種類および使用する用紙種類の順番を取得して、ＲＡＭ２０２に保持する）と、前記情報取得手段によって取得された使用すべき用紙種類が前記画像形成装置にセットされているか否かを判定する判定手段（図２に記載のＣＰＵ２００がネットワークを介して接続されているプリンタと通信することにより、該プリンタにセットされている用紙種類の情報を把握することができ、使用すべき用紙種類が画像形成装置にセットされているか否かを判定することができる）と、前記判定手段により使用すべき用紙種類が前記画像形成装置にセットされていないと判定された場合、前記情報取得手段により取得された使用する用紙種類の順番に基づいて前記画像形成装置にセットされていない使用すべき用紙種類の交換対象情報を決定する決定手段と（図２に記載のＣＰＵ２００が使用すべき用紙種類が前記画像形成装置にセットされていないと判定した場合、ＲＡＭ２０２に保持している使用する用紙種類の順番に基づいて交換対象情報（例えば用紙種類またはカセットなど）を決定する。）、前記決定手段により決定された交換対象情報を用いて、前記画像形成装置にセットされていない使用すべき用紙種類を交換する処理を示す情報を表示する表示手段（図２に記載のＣＰＵ２０２が決定した交換対象情報をディスプレイ２０７に表示する）を有することを特徴とする。
【０１３１】
本実施形態に係る情報処理装置のＣＰＵ２００は、前記画像形成装置にセットされていない使用すべき用紙種類から前記画像形成装置にセットされている用紙種類へ交換するためのタイミングを示す情報を図２に記載のディスプレイ２０７に表示する。
【０１３２】
本実施形態に係る情報処理装置は、前記判定手段により使用すべき用紙種類が前記画像形成装置にセットされていないと判定された場合、前記情報取得手段によって取得された使用する用紙種類の順番から、前記画像形成装置に最後にセットされる用紙種類の情報を設定する最終情報設定手段（図２に記載のＲＡＭ２０２に保持されている使用する用紙種類の順番から、ＣＰＵ２００が設定する）と、前記画像形成装置にセットされていない使用すべき用紙種類を用いて印刷を実行する前に印刷される用紙の情報である第１の情報を取得する第１の情報取得手段（図２に記載のＣＰＵ２００がＲＡＭ２０２に格納されている使用する用紙種類の順番から判定して、取得する）と、前記第１の情報取得手段によって取得された第１の情報から、前記最終情報設定手段によって設定された情報に対応する用紙以外で、前記画像形成装置にセットされていない用紙種類を用いて印刷を実行した後に印刷されない用紙の情報である第２の情報があるかどうかを判定する第２判定手段（図２に記載のＣＰＵ２００がＲＡＭ２０２に格納されている使用する用紙種類の順番から判定して、取得する）を有し、前記表示手段は、前記第２判定手段によって前記第２の情報があると判定された場合、前記第２の情報に対応する用紙の印刷後に、前記第２の情報に対応する用紙種類を前記画像形成装置にセットされていない用紙へ交換するための情報を表示する（図２に記載のＣＰＵ２００が、ディスプレイ２０７に表示する）ことを特徴とする。
【０１３３】
本実施形態に係る情報処理装置のＣＰＵ２００は、前記第２判定手段によって前記第２の情報がないと判定された場合、前記第１の情報取得手段によって取得された第１の情報に対応する用紙種類のうちで、前記画像形成装置にセットされていない用紙種類を用いて印刷を実行した後に最も遅く印刷される用紙種類を、前記画像形成装置にセットされていない用紙種類の印刷前に印刷した後に、前記画像形成装置にセットされていない用紙種類へ交換するための情報をディスプレイ２０７に表示する。
【０１３４】
本実施形態に係る情報処理装置のＣＰＵ２００は、前記情報取得手段によって取得された（ＲＡＭ２０２に記憶）使用すべき用紙の順番の情報から、前記画像形成装置にセットされていない用紙種類の印刷前に印刷される用紙種類の情報を取得し、当該取得した情報から前記画像形成装置にセットされていない用紙種類を用いて印刷を実行する直前に印刷される用紙の情報を除いて、用紙交換を行うための情報をディスプレイ２０７に表示する。
【０１３５】
本実施形態に係る情報処理装置のＣＰＵ２００は、所定のタイミングで前記画像形成装置にセットされていない複数の用紙種類を交換するための情報をディスイプレイ２０７に表示する。
【０１３６】
本実施形態に係る情報処理装置のＣＰＵ２００が画像形成装置に送信する印刷ジョブデータには複数の用紙種類が混在している。
【０１３７】
本実施形態に係る情報処理装置のＣＰＵ２００がディスプレイ２０７に表示する前記画像形成装置にセットされていない使用すべき用紙種類の交換対象とは、前記画像形成装置にセットされている用紙種類または前記画像形成装置にセットされていない使用すべき用紙種類を格納するためのカセット情報である。
【０１３８】
本実施形態を用いることにより、オペレータ（作業者）は、どの用紙種類を交換すべきかを情報処理装置を操作しながら把握することが可能となる。これにより、オペレータの利便性を向上させることができる。
【０１３９】
［他の実施形態］  
以上述べた実施形態の他に次の形態を実施できる。  
（１）上述の実施形態では、フロー、ＧＵＩ等の動作説明は基本的にプリンタ側の動作説明としたが、上述のフロー、ＧＵＩ等の動作をクライアントの印刷制御プログラムが行うように構成してもよい。  
即ち、ディスプレイ２０７に、操作部１２０４に表示されたような図１５、１６、１８、１９等のUIが表示され、図４における符号４０３は上述の実施形態を実現する印刷制御プログラムであるネットワークプリンタ制御プログラムで、ネットワークプリンタ制御プログラム４０３は、上述の実施形態で説明したフローチャートに基づいてプログラム化したものであり、図５において、ＦＤ２０４には、そのネットワークプリンタ制御プログラム及び関係データを格納している構成としてもよい。  
この場合、図７〜９、１２等に示す処理手順は、上述した図２におけるＣＰＵ２００が、ＲＡＭ２０２にロードされた印刷制御プログラムを読み出して実行し、その処理に係る各種データをＲＡＭ２０２に格納し或いはそこから読み出すことにより行われる。また、上述の実施形態において、ネットワークプリンタ１０４が１つの印刷ジョブデータを受け付けると図７の処理がスタートする、としていた説明を、クライアントが１つの印刷ジョブデータを作成すると図７の処理がスタートする、と読み替えればよい。さらに、上述のようにネットワークプリンタは、自身の状態を監視し、印刷の終了やプリンタ状態をクライアントに通知する機能を有することから、クライアントがネットワークプリンタの印刷状態、カセット状態等を把握する手段は、当業者には周知であろう。
（２）上述の実施形態では、ネットワークプリンタを含む印刷システムを示したが、ネットワークプリンタのみならず、コピー機能、イメージスキャナ機能、イメージ送信機能、イメージ受信機能、プリンタ機能、ボックス保存機能等のうちの任意の機能を備えた複合機等を含めた、画像形成処理を実行可能な画像形成装置を含む印刷システムに、本発明は適用可能である。
（３）上述の実施形態では、図７の処理で、スケジューリングと印刷開始を、別の工程としたが、印刷開始と同時にスケジューリング開始としてもよいことは、当業者には理解されるであろう。
【０１４０】
［実施形態の効果］  
以上説明したように本実施形態によれば、第１の態様として、印刷システムは、複数の用紙を指定する情報を有する印刷ジョブデータを作成可能な情報処理装置と、該情報処理装置から送信される上記印刷ジョブデータに基づいて印刷を行う画像形成装置とを含む印刷システムであって、上記画像形成装置は、上記印刷ジョブデータから用紙の順番の情報を取得する順番情報取得手段（Ｓ８０１、Ｓ８０２）と、上記順番情報取得手段によって取得された順番の情報から、上記画像形成装置に最後にセットされる用紙の情報を設定する最終情報設定手段（Ｓ８０３）と、上記情報取得手段によって取得された順番の情報から、上記画像形成装置にセットされていない特定の用紙の印刷前に印刷される用紙（Y１,Y２,…,YN）の情報である第１の情報を取得する第１の情報取得手段（Ｓ９０２、Ｓ１２０２）と、上記第１の情報取得手段によって取得された第１の情報から、上記最終情報設定手段によって設定された情報に対応する用紙以外で、上記特定の用紙の印刷後に印刷されない用紙（最終フラグの付加された用紙Y）の情報である第２の情報があるかどうかを判定する判定手段（Ｓ９０３、Ｓ１２０４）と、上記判定手段によって上記第２の情報があると判定された場合、上記第２の情報に対応する用紙の印刷後に、上記第２の情報に対応する用紙を上記特定の用紙へ交換するようにスケジュールを設定する第１のスケジュール設定手段（Ｓ９０４、Ｓ１２０５）と、上記判定手段によって上記第２の情報がないと判定された場合、上記第１の情報取得手段によって取得された第１の情報に対応する用紙のうちで、上記特定の用紙の印刷後に最も遅く印刷される用紙を、上記特定の用紙の印刷前に印刷した後に、上記最も遅く印刷される用紙を上記特定の用紙へ交換するようにスケジュールを設定する第２のスケジュール設定手段（Ｓ９０５とＳ９０６、Ｓ１２０６とＳ１２０７）と、上記情報取得手段によって取得された順番の情報に従い上記特定の用紙を順次更新し、上記第１の情報取得手段、上記判定手段、上記第１のスケジュール設定手段、上記第２のスケジュール設定手段を繰り返し、上記第１のスケジュール設定手段又は第２のスケジュール設定手段によって設定されたスケジュールをまとめたスケジュール情報を作成するスケジュール作成手段（Ｓ９０１とＳ９０８〜Ｓ９０９、Ｓ１２０１とＳ１２０９〜Ｓ１２１０）と、上記スケジュール作成手段によって作成されたスケジュール情報に従って用紙交換の指示をする指示手段（Ｓ７０４、図１６、図１９）とを備えたことを特徴とする（実施形態１、２）。
【０１４１】
これにより、本実施形態１、２は、用紙カセット交換の要求が発生した場合、もしくは、発生する前に、使用予定の用紙の中から、最も使用予定の順番が遅い用紙と交換を行う。また、そのときに使用する予定のない用紙に対しても考慮し、効率的なカセット交換を指示する。
【０１４２】
ここで、第２の態様として、上記第１の情報取得手段は、上記情報取得手段によって取得された順番の情報から、上記画像形成装置にセットされていない特定の用紙の印刷前に印刷される用紙（Y１,Y２,…,YN）の情報を取得し、当該取得した情報から上記特定の用紙の直前に印刷される用紙の情報を除いた第１の情報を取得する（Ｓ１２０２、Ｓ１２０３）ことを特徴とすることができる。
【０１４３】
これにより、使用直前の用紙カセット交換を回避したスケジューリングが可能になる。
【０１４４】
また、第３の態様として、上記スケジュール作成手段は、上記第１のスケジュール設定手段又は第２のスケジュール設定手段によって設定されたスケジュールを用紙交換のタイミングを合わせてまとめたスケジュール情報を作成することを特徴とすることができる（実施形態２）。
【０１４５】
これにより、同時に複数のカセットを交換することが可能になる。
【０１４６】
さらに、第４の態様として、上記画像形成装置に替えて上記情報処理装置が、上記順番情報取得手段と、上記最終情報設定手段と、上記第１の情報取得手段と、上記判定手段と、上記第１のスケジュール設定手段と、上記第２のスケジュール設定手段と、上記スケジュール作成手段と、上記指示手段とを備えたことを特徴とすることができる（他の実施形態）。
【図面の簡単な説明】
【０１４７】
【図１】印刷システムの全体構成を示すブロック図である。
【図２】クライアントのハードウェア構成を説明するブロック図である。
【図３】図２に示したＲＡＭのメモリマップの一例を示す図である。
【図４】図２に示したＦＤのメモリマップの一例を示す図である。
【図５】ＦＤドライブに対するＦＤの関係を示す図である。
【図６】従来の用紙カセット交換の方法を示した図である。
【図７】本発明を適用できる実施形態のシステムの動作の概要を示すフローチャートである。
【図８】図７で示したスケジューリング事前準備の詳細な処理を示すフローチャートである。
【図９】本発明を適用できる実施形態の基本的なスケジューリングの方法を示すフローチャートである。
【図１０】用紙カセット交換のスケジュールを示した図である。
【図１１】用紙カセット交換のスケジュールを詳細に説明するための図である。
【図１２】直前での交換を回避することを含めた処理を示すフローチャートである。
【図１３】用紙カセット交換のスケジュールを示した図である。
【図１４】用紙カセット交換のスケジュールを詳細に説明するための図である。
【図１５】用紙カセット交換のスケジューリングの設定を行うUIの一例を示した図である。
【図１６】用紙カセット交換のスケジューリングの指示を行うUIの一例を示した図である。
【図１７】（ａ）は図１４を表示させた図、（ｂ）は用紙カセット交換のタイミング合わせを実施した後の結果を表示させた図である。
【図１８】図１５のUIに用紙カセット交換のタイミング合わせを行う設定を加えた、用紙カセット交換スケジューリング設定を行うUIの一例を示した図である。
【図１９】図１６のUIに用紙カセット交換のタイミング合わせを含めた指示を行う、用紙カセット交換スケジューリング指示を行うUIの一例を示した図である。
【図２０】図１８のUIにおいて、１８０２の「カセット交換回数を最少にする」が選択されていた場合の第１のスケジューリング方法を示すフローチャートである。
【図２１】図１８のUIにおいて、１８０３の「用紙カセットの直前交換をしない」が選択されていた場合の第２スケジューリング方法を示すフローチャートである。
【符号の説明】
【０１４８】
１０１、１０２、１０３  クライアント
１０４、１０５  ネットワークプリンタ
１０６  通信ネットワーク
２００  ＣＰＵ
２０１  ＲＯＭ
２０２  ＲＡＭ
１２０２  コントローラ
１２０３  プリンタ部
１２０４  操作部
１２０５  メモリ
１６０１、１９０１  ジョブを処理するのに必要な用紙の順番
１６０２、１９０２  現在の状態の詳細
１６０３、１９０３  用紙カセット交換のタイミングの通知
１６０４、１９０４  交換時にどのような交換を行えばよいかの詳細
【図１】
2006289735.tif 000003
【図２】
2006289735.tif 000004
【図３】
2006289735.tif 000005
【図４】
2006289735.tif 000006
【図５】
2006289735.tif 000007
【図６】
2006289735.tif 000008
【図７】
2006289735.tif 000009
【図８】
2006289735.tif 000010
【図９】
2006289735.tif 000011
【図１０】
2006289735.tif 000012
【図１１】
2006289735.tif 000013
【図１２】
2006289735.tif 000014
【図１３】
2006289735.tif 000015
【図１４】
2006289735.tif 000016
【図１５】
2006289735.tif 000017
【図１６】
2006289735.tif 000018
【図１７】
2006289735.tif 000019
【図１８】
2006289735.tif 000020
【図１９】
2006289735.tif 000021
【図２０】
2006289735.tif 000022
【図２１】
2006289735.tif 000023