(57)【要約】【課題】印刷ジョブの処理順序を用紙カセットの交換操作を減少するように変更して、操作性を向上する。【解決手段】ＭＦＰ１２は、受信した複数の印刷ジョブにかかる印刷処理の実行順序を設定し、設定された実行順序で印刷ジョブを順次印刷処理する。実行順序の管理において、印刷ジョブが指定する用紙の属性（用紙サイズ４２２及び／又は用紙種類４２３）に基づいて、印刷処理に際して同一の用紙カセットから給紙される用紙を用いる印刷ジョブが連続して処理されるように実行順序が設定される。【選択図】  図７
2006256138.tif 000002
【特許請求の範囲】
【請求項１】
複数の印刷ジョブにかかる印刷処理の実行順序を設定する設定手段と、
前記設定手段で設定された実行順序で前記複数の印刷ジョブにかかる画像を用紙に印刷処理する印刷処理手段と、
前記印刷処理手段へ給送される用紙を収納する複数の用紙収納手段とを備え、
前記設定手段は前記印刷ジョブが指定する用紙の属性に基づいて、前記印刷処理手段による印刷に際して同一の用紙収納手段から給紙される用紙を用いる印刷ジョブが連続して実行されるように前記実行順序を設定することを特徴とする印刷処理装置。
【請求項２】
前記印刷ジョブには実行順序の優先度の指定が含まれており、
前記設定手段は、前記優先度に従って前記複数の印刷ジョブの実行順序を入れ替え、
同一の優先度に属する印刷ジョブ群について、印刷ジョブが指定する前記用紙の属性に基づいて、同一の用紙収納手段から給紙される用紙を用いる印刷ジョブが連続して実行されるように前記実行順序を設定することを特徴とする請求項１に記載の印刷処理装置。
【請求項３】
前記設定手段は、同一の用紙収納手段から給紙される用紙を用いる印刷ジョブで構成される印刷ジョブ群の実行順序を、用紙収納手段に収納されている用紙にかかる前記印刷ジョブ群が先に実行されるように設定することを特徴とする請求項１に記載の印刷処理装置。
【請求項４】
前記印刷ジョブには実行順序の優先度の指定が含まれており、
前記設定手段は、同一の用紙収納手段から給紙される用紙を用いる印刷ジョブ群にかかる複数の印刷ジョブの実行順序を、前記優先度の指定に従って入れ替えることを特徴とする請求項１に記載の印刷処理装置。
【請求項５】
前記印刷ジョブには印刷ジョブにかかる画像データを用紙の片面へ印刷するか両面へ印刷するかの印刷方法の指定が含まれており、
前記設定手段は、同一の用紙収納手段から給紙される用紙を用いる印刷データ群にかかる複数の印刷ジョブの実行順序を、印刷ジョブが指定する前記印刷方法の指定に基づいて設定することを特徴とする請求項１に記載の印刷処理装置。
【請求項６】
前記印刷ジョブには印刷ジョブにかかる用紙への後処理に関する印刷方法の指定が含まれており、
前記設定手段は、同一の用紙収納手段から給紙される用紙を用いる印刷データ群にかかる複数の印刷ジョブの実行順序を、印刷ジョブが指定する前記印刷方法の指定に基づいて設定することを特徴とする請求項１に記載の印刷処理装置。
【請求項７】
前記印刷ジョブには印刷ジョブにかかる画像データを用紙の片面へ印刷するか両面へ印刷するかの印刷方法の指定が含まれており、  前記設定手段は、同一の用紙収納手段から給紙される用紙を用いる印刷ジョブ群にかかる複数の印刷ジョブの実行順序を、印刷ジョブが指定する前記印刷方法の指定に基づいて設定することを特徴とする請求項１に記載の印刷処理装置。
【請求項８】
前記印刷ジョブには印刷ジョブにかかる用紙への後処理に関する印刷方法の指定が含まれており、
前記設定手段は、同一の用紙収納手段から給紙される用紙を用いる印刷ジョブ群にかかる複数の印刷ジョブの実行順序を、印刷ジョブが指定する前記印刷方法の指定に基づいて設定することを特徴とする請求項１に記載の印刷処理装置。
【請求項９】
前記用紙の属性は、前記用紙のサイズ及び／又は種類であることを特徴とする請求項１乃至８のいずれかに記載の印刷処理装置。
【請求項１０】
接続された複数の画像形成装置へ印刷データを配信する情報処理装置であって、
複数の印刷データの印刷処理の配信順序と配信先とを管理する管理手段と、
前記管理手段で設定された配信順序及び配信先に基づいて印刷データを順次、前記複数の画像形成装置のいずれかに配信する配信手段とを備え、
前記管理手段は印刷データが指定する用紙の属性に基づいて、同一の用紙収納部から給紙される用紙を用いる印刷データが連続して同一の画像形成装置に配信されるように、前記配信順序及び配信先を設定する設定処理を行なうことを特徴とする情報処理装置。
【請求項１１】
情報処理装置と複数の画像形成装置が接続された画像形成システムであって、
前記情報処理装置において、複数の印刷データの配信順序と配信先とを管理する管理手段と、
前記管理手段で設定された配信順序及び配信先に基づいて印刷データを順次、前記複数の画像形成装置のいずれかに配信する配信手段と、
前記複数の画像形成装置の各々において、前記配信手段によって配信された印刷データを受信し、受信した順番で印刷処理を実行する印刷処理手段と備え、
前記管理手段は印刷データが指定する用紙の属性に基づいて、同一の用紙収納部から給紙される用紙を用いる印刷データが連続して同一の画像形成装置に配信されるように、前記配信順序及び配信先を設定する設定処理を行なうことを特徴とする印刷処理システム。
【請求項１２】
複数の印刷ジョブにかかる印刷処理の実行順序を設定する印刷処理方法であって、
前記複数の印刷ジョブにかかる印刷処理の実行順序を設定する設定工程と、
前記設定工程で設定された実行順序で前記複数の印刷ジョブにかかる画像を用紙に印刷処理する印刷処理工程とを備え、
前記設定工程は、印刷ジョブが指定する用紙の属性に基づいて、前記印刷処理工程による印刷に際して同一の用紙収納部から給紙される用紙を用いる印刷ジョブが連続して実行されるように前記実行順序を設定することを特徴とする印刷処理方法。
【請求項１３】
接続された複数の画像形成装置へ印刷データを配信するための印刷データ配信方法であって、
複数の印刷データの印刷処理の配信順序と配信先とを管理する管理工程と、
前記管理工程で設定された配信順序及び配信先に基づいて印刷データを順次、前記複数の画像形成装置のいずれかに配信する配信工程とを備え、
前記管理工程は印刷データが指定する用紙の属性に基づいて、同一の用紙収納部から給紙される用紙を用いる印刷データが連続して同一の画像形成装置に配信されるように、前記配信順序及び配信先を設定することを特徴とする印刷データ配信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷処理装置、情報処理装置、印刷処理システム、印刷処理方法並びに印刷データ配信方法に関するものであり、特に印刷ジョブにかかる印刷処理の実行順序の設定に関する。
【背景技術】
【０００２】
一般に、プリンタ等の画像形成装置は、パーソナルコンピュータ（以下、ＰＣ）より受信したＰＤＬ（Page Description Language／於ページ記述言語）データ（印刷データ）に基づいて画像データを生成し、画像データに基づいて印刷用紙（プリントメディア）上に画像を形成する。また、プリンタ以外の画像形成装置として、前述したプリンタ機能に加えて、原稿を光学的に走査するイメージスキャナにて読み取った画像データに基づいて画像を形成するコピー機能等を備えたＭＦＰ（MultiFunction Peripheral）が製品化されている。
【０００３】
そして、ＭＦＰやプリンタ等の画像形成装置において、印刷対象の情報（印刷データや画像データ）は印刷ジョブ（１ページ又は複数ページ分の印刷データを単位とした一連のデータ群）として装置内にて管理される。通常、画像形成装置は、印刷ジョブが受け付けられた順番で、印刷ジョブにかかる画像データに基づく画像形成処理を実行する。特に１台の画像形成装置がＬＡＮ（Local Area Network）等のネットワーク上に接続され、ネットワーク上の複数のコンピュータ端末から印刷データを受け付けられるよう構成されている場合には、画像形成装置は多数の印刷ジョブを管理することとなる。これらの印刷ジョブは印刷ジョブリスト（印刷ジョブの各種情報を管理するためのリスト）として画像形成装置が備えるメモリ等に保持される。そして、画像形成装置は、この印刷ジョブリストに従って順次に印刷ジョブを処理する。
【０００４】
なお、画像形成装置において複数の印刷ジョブを、そのジョブを受け付けた順番とは異なる順序にて処理するよう印刷ジョブの実行順序をスケジューリングする技術が知られている。例えば、画像形成装置に印刷ジョブを入力する入力源（イメージスキャナからの入力、ファックスモデムからの入力、コンピュータ端末からの入力）がある場合に、いずれの入力源から入力された印刷ジョブであるかに応じて、印刷ジョブの実行順序を変更する技術が特許文献１に記載されている。又、各印刷データのＰＤＬの種類及び印刷データサイズ情報により、同一種類のＰＤＬデータをまとめて展開するようにジョブスプールとＰＤＬの使用をスケジューリングする技術が特許文献２に記載されている。また、指示された印刷属性を有する画像データを他の印刷属性を有する画像データに優先して一括して印刷出力する技術が特許文献３に記載されている。特許文献３によれば、データ名称、データサイズ、ユーザ識別子等の所望の印刷属性を指示することにより、所望の複数のデータをまとめて出力させることが可能となる。
【特許文献１】特開平１０−３２６９１号公報
【特許文献２】特開２００３−６７１５４号公報
【特許文献３】特開平１１−２７７８５２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
１台の画像形成装置を複数のコンピュータ端末によりシェアする環境、あるいはＰＯＤ（PrintOn Demand）による印刷処理を利用して顧客に印刷物を提供する業界では、顧客により様々な印刷用紙（プリントメディア）が使用されることになる。すなわち、印刷に使用される用紙サイズ（Ａ４，Ｂ５等）や用紙種類（普通紙、厚紙、光沢紙、色紙等）は多岐（例えば、数百種類）にわたる。このように、複数種類の用紙サイズと複数種類の用紙種類の組み合わせにより印刷に用いるべき印刷用紙が決定されるので、印刷に用いられる用紙の種類は相当な数となる。
【０００６】
一方、画像形成装置においては、様々なサイズや種別（タイプ）の印刷用紙にて画像形成を行うために、印刷用紙を収納する用紙カセットを複数設け、複数の用紙カセットのうち所望の用紙が収納されている用紙カセットから用紙を供給するのが一般的である。しかし、印刷用紙を収納する用紙カセットの数には限りがあり、印刷ジョブによっては画像形成装置が備える複数の用紙カセットのいずれにも収納されていないサイズ又は種類の印刷用紙が必要となる場合もある。印刷ジョブの指定する印刷用紙（例えば、コンピュータ端末にて画像形成装置に印刷ジョブを送信するときにコンピュータ端末にて印刷ジョブ付加される付加情報にて特定される用紙）が画像形成装置がそなえる何れの用紙カセットにも収納されていない場合、画像形成装置は所望の印刷用紙が用紙カセットにセットされるまで中断状態となる。そして、画像形成装置の操作者（オペレータ）が用紙カセットに所望の用紙をセットすることにより印刷に必要な印刷用紙がセットされない限り当該印刷ジョブの処理を再開することはできない。この場合、画像形成装置が管理する複数の印刷ジョブのうちに実行可能な印刷ジョブ（例えば、用紙カセットに収納されている用紙を指定する印刷ジョブ）があるにもかかわらず印刷処理が停止してしまうので、画像形成装置の生産性の低下を招くとともに、当該画像形成装置を利用している他のユーザ（コンピュータ端末の利用者）に迷惑をかけることにもなる。
【０００７】
とりわけＰＯＤ業界では扱う印刷用紙の種類が多くなり（例えば、数百種類）、用紙カセットへ収納する用紙の交換が頻繁に発生してしまう。このため、画像形成装置の操作者（オペレータ）による用紙の交換作業が膨大となり、大きな問題となっている。
【０００８】
また、例えばＡ４サイズの普通紙を用いる印刷ジョブに引き続きＢ５の普通紙を用いる印刷ジョブを処理する場合等、Ａ４サイズの普通紙を収納する用紙カセットとＢ５サイズの普通紙を収納する用紙カセットが異なることから、印刷ジョブにて使用する用紙カセットの切り替えによる印刷の遅延が発生する。例えば、Ａ４サイズの普通紙を指定する印刷ジョブを連続して実行する場合には、Ａ４サイズの普通紙を特定の用紙カセットから一定の時間間隔で画像形成ユニット（用紙上に画像を形成するためのユニット）へ用紙を給送すればよい。ところが、Ａ４サイズの普通紙を指定する印刷ジョブから、Ｂ５サイズの普通紙を指定する印刷ジョブに切り替える場合には、別のカセットに給送元を切り替えるための時間だけ、連続した複数の印刷ジョブを処理する処理時間が遅延してしまう。
しかしながら、上記何れの特許文献においても、上述したような課題について何の示唆もない。
【０００９】
本発明は上記の課題に鑑みてなされたものであり、複数の印刷ジョブにかかる印刷処理を連続して実行する場合に、印刷処理に用いる用紙を収納する用紙収納部の交換操作や用紙収納部の切り替え操作に要する遅延時間の発生が減少するように複数の印刷ジョブにかかる印刷処理の実行順序を適切に設定することを目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成するための本発明の一態様による画像形成装置は以下の構成を備える。すなわち、
複数の印刷ジョブにかかる印刷処理の実行順序を設定する設定手段と、
前記設定手段で設定された実行順序で前記複数の印刷ジョブにかかる画像を用紙に印刷処理する印刷処理手段と、
前記印刷処理手段へ給送される用紙を収納する複数の用紙収納手段とを備え、
前記設定手段は前記印刷ジョブが指定する用紙の属性に基づいて、前記印刷処理手段による印刷に際して同一の用紙収納手段から給紙される用紙を用いる印刷ジョブが連続して実行されるように前記実行順序を設定する。
【００１１】
また、上記の目的を達成するための本発明の他の態様による情報処理装置は以下の構成を備える。すなわち、
接続された複数の画像形成装置へ印刷データを配信する情報処理装置であって、
複数の印刷データの印刷処理の配信順序と配信先とを管理する管理手段と、
前記管理手段で設定された配信順序及び配信先に基づいて印刷データを順次、前記複数の画像形成装置のいずれかに配信する配信手段とを備え、
前記管理手段は印刷データが指定する用紙の属性に基づいて、同一の用紙収納部から給紙される用紙を用いる印刷データが連続して同一の画像形成装置に配信されるように、前記配信順序及び配信先を設定する設定処理を行なう。
【００１２】
また、上記の目的を達成するための本発明の更に他の態様による画像形成システムは以下の構成を備える。すなわち、
情報処理装置と複数の画像形成装置が接続された画像形成システムであって、
前記情報処理装置において、複数の印刷データの配信順序と配信先とを管理する管理手段と、
前記管理手段で設定された配信順序及び配信先に基づいて印刷データを順次、前記複数の画像形成装置のいずれかに配信する配信手段と、
前記複数の画像形成装置の各々において、前記配信手段によって配信された印刷データを受信し、受信した順番で印刷処理を実行する印刷処理手段と備え、
前記管理手段は印刷データが指定する用紙の属性に基づいて、同一の用紙収納部から給紙される用紙を用いる印刷データが連続して同一の画像形成装置に配信されるように、前記配信順序及び配信先を設定する設定処理を行なう。
【００１３】
また、上記の目的を達成するための本発明の更に他の態様による印刷処理方法は、
複数の印刷ジョブにかかる印刷処理の実行順序を設定する印刷処理方法であって、
前記複数の印刷ジョブにかかる印刷処理の実行順序を設定する設定工程と、
前記設定工程で設定された実行順序で前記複数の印刷ジョブにかかる画像を用紙に印刷処理する印刷処理工程とを備え、
前記設定工程は、印刷ジョブが指定する用紙の属性に基づいて、前記印刷処理工程による印刷に際して同一の用紙収納部から給紙される用紙を用いる印刷ジョブが連続して実行されるように前記実行順序を設定する。
【００１４】
更に、上記の目的を達成するための本発明の更に他の態様による印刷データ配信方法は、
接続された複数の画像形成装置へ印刷データを配信するための印刷データ配信方法であって、
複数の印刷データの印刷処理の配信順序と配信先とを管理する管理工程と、
前記管理工程で設定された配信順序及び配信先に基づいて印刷データを順次、前記複数の画像形成装置のいずれかに配信する配信工程とを備え、
前記管理工程は印刷データが指定する用紙の属性に基づいて、同一の用紙収納部から給紙される用紙を用いる印刷データが連続して同一の画像形成装置に配信されるように、前記配信順序及び配信先を設定する。
【発明の効果】
【００１５】
本発明によれば、複数の印刷ジョブにかかる印刷処理を連続して実行する場合に、印刷処理に用いる用紙を収納する用紙収納部の交換操作や用紙収納部の切り替え操作に要する遅延時間の発生を減少するように複数の印刷処理ジョブにかかる印刷処理の実行順序を適切に設定することができる。
【発明を実施するための最良の形態】
【００１６】
以下、添付の図面を参照して本発明の好適な実施形態を説明する。
【００１７】
＜第１実施形態＞
図１は第１実施形態によるプリントシステムのネットワーク接続構成を示すブロック図である。ＭＦＰ１２、１３、１４は、マルチファンクション周辺装置（ＭＰＦ）である。ＭＦＰ１２，１３，１４は、図２、図３で後述するように、それぞれスキャナユニット、プリンタユニットなどを搭載し、コピー機能、ＦＡＸ送受信機能、コンピュータ上で作成されたデータを印刷するプリンタ機能などを実現する。なお、本実施形態において、ＭＦＰ１２、ＭＦＰ１３、ＭＦＰ１４はドメイン名xyz.co.jpというネットワーク１１に接続され、それぞれcopy1.xyz.co.jp、copy2.xyz.co.jp、copy3.xyz.co.jpのホスト名が設定されている。
【００１８】
ネットワーク１１にはさらにプリンタサーバ１５とクライアントＰＣ１６（以下、ＰＣ１６）が接続されている。なお、ＰＣ１６にはワープロ、表計算ソフト、ＷＥＢブラウザソフトウェアなどのアプリケーションプログラムがインストールされている。ＰＣ１６は、アプリケーションソフトを介してＭＦＰ１２，１３，１４のいずれかを指定した印刷指示をすることにより、アプリケーションプログラムによって作成されたアプリケーションデータから生成される１ページ又は複数ページの画像データからなる印刷ジョブに基づいて、ＭＦＰ１２、１３、１４に印刷処理を実行させることができる。
【００１９】
上記システムにおける印刷動作は次のとおりである。すなわち、ＰＣ１６にて印刷が指示されると、ＰＣ１６に実装されているプリンタドライバにて、印刷すべきアプリケーションデータからＰＤＬ（Page Description Language）データが作成される。作成されたＰＤＬデータはプリンタサーバ１５に一時的にスプールされ、スプールされたＰＤＬデータは印刷ジョブとして指定されたＭＦＰに転送される。印刷ジョブを受信したＭＦＰは、それに含まれるＰＤＬデータを画像に展開し、展開された画像をプリンタ部を用いて印刷する。なおＭＦＰにもプリンタサーバ機能を搭載し、プリンタサーバ１５を経由せずに、ＰＣ１６からＭＦＰに直接印刷ジョブを送って印刷を行わせるように構成することも可能である。
【００２０】
図２はＭＦＰ１２、ＭＦＰ１３、ＭＦＰ１４の断面図である。ＭＦＰは、スキャナ部１３４及びプリンタ部１３５が一体的に設けられた画像入出力デバイスである。
【００２１】
スキャナ部１３４において、原稿給送装置１０１は、原稿を最終頁から順に１枚ずつプラテンガラス１０２上へ給送するとともに、プラテンガラス１０２上の読み取り動作を終えた原稿を排出する。原稿がプラテンガラス１０２上に搬送されると、ランプ１０３が点灯し、スキャナユニット１０４が移動を開始して当該原稿を露光走査する。露光走査における原稿からの反射光は、ミラー１０５、１０６、１０７及びレンズ１０８によってＣＣＤイメージセンサ（以下「ＣＣＤ」という）１０９へ導かれる。
【００２２】
こうして露光走査された原稿の画像はＣＣＤ１０９によって読み取られ、光電変換によって画像データに変換されて出力される。ＣＣＤ１０９ら出力される画像データは制御部１００内の画像処理回路１３６（図３で後述）やプリンタ部へビデオバスを介して転送される。
【００２３】
プリンタ部１３５において、レーザ発光部２０１ａはスキャナ１３４から出力された画像データに応じてレーザ光をＯＮ／ＯＦＦする。レーザ発光部２０１ａから出射されたレーザ光は、回転するポリゴンミラー２０１ｂにより感光ドラム２０２の軸方向に振られる。このレーザ光により感光ドラム２０２を照射、走査することにより、感光ドラム２０２上にレーザ光（画像データ）に応じた静電潜像が形成される。
【００２４】
この感光ドラム２０２の静電潜像に現像器２０３によって現像剤が付着され、可視像化される。一方、レーザ光の照射開始と同期したタイミングで、カセット２０４及びカセット２０５のいずれかから記録紙（用紙）が装置内へ供給され、転写部２０６へ搬送される。転写部２０６では、感光ドラム２０２に付着された現像剤が記録紙に転写される。現像剤の載った記録紙は定着部２０７に搬送され、定着部２０７の熱と圧力により現像剤像が記録紙に定着される。なお、カセット２０４及びカセット２０５には用紙が収納されており、各々のカセットに異なる属性（サイズ、種類）の用紙を収納することができる。
【００２５】
定着部２０７を通過した記録紙は排出ローラ２０８によって排出され、フィニッシャ２２０が、排出された記録紙をそれぞれのビンに収納して記録紙の仕分けを行う。なお、プリンタ部１３５は、出力に関する各種モードの設定が可能なように構成されている。フィニッシャ２２０は、上記モードで仕分けが設定されていない場合は最上ビンに記録紙を収納する。
【００２６】
また、上記各種モードのうち両面記録が設定されている場合は、排出ローラ２０８まで記録紙を搬送した後、排出ローラ２０８の回転方向を逆転させ、フラッパ２０９によって再給紙搬送路へ導く。また、上記各種モードのうち多重記録が設定されている場合は、記録紙を排出ローラ２０８まで搬送しないようにフラッパ２０９によって再給紙搬送路２１０へ導く。再給紙搬送路２１０へ導かれた記録紙は上述したレーザ光の照射開始タイミングで転写部２０６へ給紙される。
【００２７】
なお、フィニッシャ２２０はソートした印刷用紙をステイプルでとめることが可能である。ステイプル処理については、コーナ、ダブル等の指定が可能である。さらに２つ折りにした紙の中央をステイプルでとめる中綴じ製本機能、パンチ用の２穴〜４穴の穴を開けるパンチ穴開け機能、印刷用紙を２箇所で折るZ折り機能を備えたフィニッシャに接続することができる。また製本機を接続することにより、２つ折りにした用紙を背のりで貼り合わせるくるみ製本を実現することができる。
【００２８】
図３はＭＦＰ１２，１３，１４の各々の制御構成を表すブロック図である。制御回路１００において、ＣＰＵ１３０はＲＯＭ１３１に格納されているプログラムとＲＡＭ１３２のメモリを利用してシステム全体の制御を実施する。操作部１３３はＬＣＤ表示パネルとスタートキー、テンキーなどのハードキーから構成される。操作部１３３は、ＬＣＤ上にソフト的にボタンを表示し、ユーザが指でボタンをタッチすることを検出してユーザオペレーションを円滑に実行する。
【００２９】
ハードディスク１３７はＳＣＳＩ、ＵＳＢなどのＩ／Ｆで接続されている大容量記録媒体であり、画像データ、アプリケーションデータ等を一時的あるいは恒久的に蓄積することに使用される。なお、大容量記憶媒体としてハードディスク１３７を例示したが、他の媒体、たとえば光磁気ディスク等を利用してもよい。ネットワークＩ／Ｆ１３８は、１０ＢＡＳＥ−Ｔ、１００ＢＡＳＥ−Ｔを代表とするイーサネット（登録商標）あるいはトークンリングなどのネットワーク回線と接続して、ネットワークデータリンクを実行する回路である。
【００３０】
画像処理回路１３６は大容量の画像メモリ、画像回転回路、解像度変倍回路、ＭＨ、ＭＲ、ＭＭＲ、ＪＢＩＧ、ＪＰＥＧなどの符号／複合化回路などで構成される。また画像処理回路１３６は、シェーディング、トリミング、マスキングなどの各種画像処理も実行することができる。
【００３１】
フォーマッタ部１３９はＩＥＥＥ１２８４準拠のパラレルインタフェース、ＵＳＢなどのＰＣ−Ｉ／Ｆ回路を備える。フォーマッタ部１３９は、ＰＣ−Ｉ／Ｆ回路あるいはネットワークＩ／Ｆ１３８で受信した外部コンピュータ装置からのＰＤＬ（Page Description Language）データより画像データを作成する。更にフォーマッタ部１３９は、作成された画像データを画像処理回路１３６に渡すことにより画像データに画像処理を施し、プリンタ１３５で印刷するためのレンダリング回路として機能する。なお、このように外部コンピュータ装置からのＰＤＬデータを受信して印刷を行う印刷ジョブをＰＤＬジョブと称する。
【００３２】
ファクス部１４０は、ＮＣＵ（Network Control Unit）、ＭＯＤＥＭ（MOdulator/DEModulator）などの回路で構成されるファクスＩ／Ｆ回路を含み、電話回線との接続を実現する。スキャナ部１３４で読み取って得られ、画像処理回路１３６によって画像処理が施された画像データは、ファクス部１４０より電話回線経由で他のＦＡＸ装置に送信され得る。あるいは、ファクス部１４０により他のＦＡＸ装置から送信されたデータを受信し、画像処理回路１３６で画像処理を行ってプリンタ１３５で印刷するようにも動作可能である。なお、ファクス部１４０で受信したデータを印刷するための印刷ジョブをＦＡＸジョブと称する。
【００３３】
スキャナ部１３４、プリンタ部１３５、画像処理回路１３６、フォーマッタ部１３９、ファクス部１４０はＣＰＵ１３０からのＣＰＵバス１５０とは別の高速ビデオバス１５１で接続され、画像データを高速に転送できるように構成されている。
【００３４】
また、スキャナ部１３４で読み取った画像データを画像処理回路１３６で画像処理を行いプリンタ部１３５で読み取った画像を印刷するように動作することでコピー機能が実現される。このようなコピー機能による印刷ジョブをＣＯＰＹジョブと称する。
【００３５】
更に、ＭＦＰ１２，１３，１４にはスキャナ部１３４で読み取った画像データを画像処理回路１３６で画像処理を行い、ネットワークＩ／Ｆ１３８からネットワーク上に送信するSend機能、あるいは画像処理回路１３６でRFC2301に従った画像を作成し、電子メールプロトコルでデータを送受信するＩＦＡＸ（InternetFAX）機能が存在する。なお、ネットワークＩ／Ｆ１３８が電子メールプロトコルで受信したデータを印刷するための印刷ジョブをＩＦＡＸジョブと称する。
【００３６】
図４はＭＦＰ１２，１３，１４が所有するネットワークプログラム構成を説明する図である。
【００３７】
プログラム構成はＩＰ（Internet Protocol）２５０、ＴＣＰ（TransmissionControl Protocol）／ＵＤＰ（User Datagram Protocol）２５１、アプリケーション階層のプログラム２５２の３階層に大別して構成されている。
【００３８】
ＩＰ２５０は発信ホストから宛先ホストヘルータなどの中継ノードと連携しながらメッセージを送り届けるサービスを提供するインターネットのプロトコル階層である。ＩＰ２５０はデータを送信する発信先のアドレス、データを受信する宛先のアドレスを管理し、データをアドレス情報に従ってネットワーク内をどのような経路で宛先ホストまで届けるかを管理するルーティング機能を実行している。
【００３９】
ＴＣＰ／ＵＤＰ２５１は、発信アプリケーションプロセスから受信アプリケーションプロセスにメッセージを送り届けるサービスを提供するトランスポート階層である。ＴＣＰはコネクション型サービスであって、通信の高度な信頼性を保証する。ＵＤＰはコネクションレス型のサービスであり信頼性の保証は行わない。
【００４０】
アプリケーション階層のプロトコル２５２は複数のプロトコルを規定している。このプロトコルには、ファイル転送サービスであるＦＴＰ（File Transfer Protocol）、ネットワーク管理プロトコルであるＳＮＭＰ、プリンタ印刷用のサーバプロトコルであるＬＰＤ（LinePrinter Daemon）、ＩＰＰ（Internet Printing Protocol）、ＷＷＷ（World Wide WEB）サーバのプロトコルであるＨＴＴＰ、電子メール送受信プロトコルＳＭＴＰ（SimpleMail Transfer Protocol）、メールダウンロードプロトコルＰＯＰ３（Post Office Protocol-Version ３）、ユーザの電子メールアドレスなどを管理しているディレクトリデータベースにアクセスするためのプロトコルであるＬＤＡＰ（LightweightDirectory Access Protocol）などが存在する。
【００４１】
以上のような構成を備えた本実施形態のプリントシステムにおける印刷処理について、以下、説明する。なお、ＭＦＰ１２を用いて印刷処理を行なう場合を例に挙げて説明するが、ＭＦＰ１３，１４も同様の印刷動作を実行可能である。
【００４２】
図５はＰＣ１０６からアプリケーションデータをＭＦＰ１２に印刷させる際に表示されるプリンタドライバの設定画面である。ＭＦＰ１２はcopy1という名称を有しており、プリンタ名として表示されている。
【００４３】
図５において、出力用紙サイズ設定ボックス３００には印刷に用いる出力用紙サイズが指定される。図５ではＡ４（２１０×２９７ｍｍ）が選択、指定されている。なお、用紙サイズとしては、Ａ３、Ｂ４、Ｂ５、Ａ５、はがき等、カセット２０４及び／又はカセット２０５に設定することができるものであれば何でも設定することができる。印刷部数設定ボックス３０１には当該印刷ジョブの印刷部数が指定される。用紙種類設定ボックス３０２には、普通紙、光沢紙、フォトペーパー、高品位専用紙といったような印刷用紙の種類が指定される。印刷方向設定ボックス３０３には印刷用紙を縦方向に印刷するか横方向に印刷するかが指定される。
【００４４】
ページレイアウト設定ボックス３０４には、１ページ中にレイアウトするページ数が指定される。ここでは、１ページ／１枚、２ページ／１枚、４ページ／１枚、６ページ／１枚、８ページ／１枚から選択できる。なお、Ｎページ／１枚の指定（Ｎ＝１，２，４，６，８）とは、１枚の印刷用紙にＮページ分の印刷画像を、必要に応じて縮小してレイアウトし、印刷する指定のことである。
【００４５】
優先度設定ボックス３０５には当該印刷ジョブの優先度が指定される。本実施形態では、“低”（優先度は低い）、“普”（優先度は普通）、“高”（優先度は高い）の中から所望の優先度を選択して設定することができる。プリンタサーバ１０５またはＭＦＰ１２に複数の印刷ジョブがプリント待ち状態で溜まっている場合に、優先度が高い印刷ジョブは印刷順番の入れ替えによって先に印刷されることになる。印刷方法設定ボックス３０６には片面印刷、両面印刷等の印刷方法が指定される。なお、片面、両面印刷の他に、例えば、専用フィニッシャを接続することで実現される用紙への後処理（例えば、複数枚の用紙を綴じ処理するステイプル機能、複数枚の用紙からなる用紙束を折り処理しつつ用紙束を折った中心部分に綴じ処理することで簡易な製本を行う中綴じ製本機能、用紙の短部に穴を空ける（例えば、２穴、６穴等）パンチ穴開け機能、用紙の２箇所に折り処理をするＺ折り機能、複数枚の用紙からなる用紙束の１端部を糊付けしつつ大サイズの用紙でくるむことで簡易な製本を行うくるみ製本機能等）を指定することができる。
【００４６】
図６はＭＦＰ１２の印刷ジョブの状況を監視するための操作部１３３における画面表示例（ジョブ状況画面）を示す図である。ＭＦＰ１２には現在１１個の印刷ジョブがプリント待機中状態で溜まっている。このため、操作部１３３によりジョブ状況画面を表示すると、印刷ジョブリスト４００（本例ではＩＤ００１〜ＩＤ０１１の１１個の印刷ジョブが存在する）が表示される。なお、ＩＤはＭＦＰ１２が印刷ジョブを受信すると生成される印刷ジョブを特定するための識別番号であり、ＩＤ００１が１１個のジョブのうちで最も早く受信された印刷ジョブであり、ＩＤ０１１が１１個のジョブのうち最も遅く受信された印刷ジョブである。このジョブ状況画面においては、各ジョブについて、名称（ＪＯＢ名）４２０、実行状況（ＪＯＢ状況）４２１、印刷ジョブが指定する用紙の用紙サイズ４２２、印刷ジョブが指定する用紙の用紙種類４２３、印刷ジョブが指定するジョブの優先度４２４、印刷ジョブが指定する印刷方法４２５、印刷ジョブの種類（ＪＯＢ種類）４２６が表示される。なお、このようなジョブリスト４００の情報は、ＣＰＵ１３０の制御の下、ＲＡＭ１３２に保持される。そして、印刷ジョブリスト４００に登録されている順番（リストの上位から下位の順番）で印刷ジョブが処理されていく。
【００４７】
ＪＯＢ名４２０は、ＪＯＢ種類４２６がＰＤＬである場合はクライアントＰＣ１０６に実装されているアプリケーションで作成されるアプリケーションファイル名から作成される名前である。また、ＪＯＢ種類４２６がＣＯＰＹ、ＦＡＸ、ＩＦＡＸの場合はシステムが自動的に名称を付けるものとする。名称のつけ方は、例えば、“COPY JOB1”のように、ＪＯＢ種＋ＪＯＢのシリアル番号というようなルールを用いればよい。
【００４８】
ＪＯＢ状況４２１は、ＭＦＰ１２の動作状況に応じて、対応する印刷ジョブがプリント待ち状態であることを示す“待機中”、プリントが実行されていることを示す“プリント中”、或いは“エラー”のいずれかが表示される。なお、“エラー”は、カセット２０４、２０５に印刷ジョブにて指定された用紙属性（サイズ、種類）に対応する用紙が収納されていない、或いは用紙上に画像を形成するために用いられるトナー（現像剤）が不足しているなどの理由により印刷処理を実行することができない状況を示す。また、用紙サイズ４２２には、クライアントＰＣ１０６のプリンタドライバにおいて出力用紙サイズ設定ボックス３００で指定された用紙サイズが示され、用紙種類４２３には用紙種類設定ボックス３０２で指定された用紙種類がそれぞれ示される。更に、優先度４２４には優先度設定ボックス３０５で指定した優先度が、印刷方法４２５には印刷方法設定ボックス３０６で設定した印刷方法がそれぞれ操作部１３３に表示される。なお、用紙サイズ４２２、用紙種類４２３、優先度４２４、印刷方法４２５は、ＣＰＵ１３０が、ネットワークＩ／Ｆ１３８を介してクライアントＰＣ１０６から受信した印刷ジョブのヘッダに書き込まれた印刷ジョブの属性情報を解析することにより操作部１３３の表示画面（例えば、ＬＣＤディスプレイ）上に表示される。
【００４９】
ＪＯＢ種類４２６はＭＦＰ１２に投入された印刷ジョブの種類が表示される。例えばコピー機能により投入された印刷ジョブ（ＣＯＰＹジョブ）は“COPY”、プリンタ機能によって投入された印刷ジョブ（ＰＤＬジョブ）は“PDL”、ＦＡＸ受信機能によって投入された印刷ジョブ（ＦＡＸジョブ）は“FAX”として表示される。更に、IFAX受信機能によって投入された印刷ジョブは“IFAX”として表示される。
【００５０】
ソートキー４３０は、印刷ジョブリスト４００内の複数の印刷ジョブ（本実施形態では１１個の印刷ジョブ）を、印刷ジョブが指定する用紙の属性（用紙サイズ、用紙種類）に従って実行順序をソート（並べ替え設定処理）するキーである。このソートキー４３０がＭＦＰ１２の操作者（オペレータ）により押されると、ＪＯＢ状況が待機中の印刷ジョブ（本実施形態ではＩＤ００２〜ＩＤ０１１の１０個の印刷ジョブ）は印刷ジョブに用いる印刷の属性によりソートされる。すなわち、待機中の印刷ジョブが指定する用紙属性が同一の印刷ジョブがグルーピングされ、同一の用紙カセットからの給紙によって実行される印刷ジョブが連続して処理されるように並べ替えが行われる。なお、削除キー４３１は選択した印刷ジョブを削除するのに用いられる。
【００５１】
ＭＦＰ１２は上記の印刷ジョブリスト４００を利用して、印刷処理を進める。図１５はＭＦＰ１２が上述のような印刷ジョブリストを利用して印刷処理を進めていくための管理手順を説明するフローチャートである。図１５の処理はＭＦＰ１２のＣＰＵ１３０が例えばＲＯＭ１３１に格納されたプログラムを実行することにより実現される。ＭＦＰ１２は印刷ジョブが入力されると、入力された印刷ジョブを印刷ジョブリスト４００に登録し、そのＪＯＢ状態を「待機中」とする（ステップＳ９０１，Ｓ９０２）。また、印刷ジョブの印刷処理が終了した場合は（ステップＳ９０３）、終了した印刷ジョブを印刷ジョブリストから削除し（ステップＳ９０４）、印刷ジョブリスト４００において新たに先頭となった印刷ジョブ（印刷ジョブリストの最上位に位置する印刷ジョブ）の印刷処理の実行を開始し（ステップＳ９０５）、開始された印刷ジョブに対応するＪＯＢ状態を「印刷中」に変更する（ステップＳ９０６）。また、印刷処理の実行中にエラーが発生した場合（例えば、印刷ジョブにより指定された用紙を供給できない場合等）は印刷処理の実行を中断し（ステップＳ９０７，Ｓ９０８）、中断した印刷ジョブのＪＯＢ状態を「プリント中」から「エラー」に変更して（ステップＳ９０９）、ステップＳ９０１へ戻る。
【００５２】
図７はソートキー４３０が押された場合に実行される、複数の印刷ジョブのソート処理を示すフローチャートである。
【００５３】
ソートキー４３０が押されると、ステップＳ５０１からステップＳ５０２へ進み、印刷ジョブが指定する優先度に従って印刷ジョブがソートされる（優先度ソート処理）。この優先度ソート処理では、優先度４２４が“高”、“普”、“低”の何れに設定されているかにより印刷ジョブをグループ分けする。そして、優先度が“高”に設定される印刷ジョブが属する高優先度グループ、“普”に設定されている印刷ジョブが属する普通優先度グループ、“低”に設定されている印刷ジョブが属する低優先度グループの順になるようにソートする。この優先度ソート処理により、高い優先度が設定された印刷ジョブをより早く処理させることができる。なお、優先度ソート処理は図１５で説明したジョブリストへの登録処理（ステップＳ９０２）において実行することもできる。この場合、ステップＳ９０２では、新たに登録される印刷ジョブの優先度を参照し、優先度に応じて印刷ジョブリストへの登録位置が決定されることになる。
【００５４】
ステップＳ５０２の優先度ソートが終了すると、ステップＳ５０３に進み、各印刷ジョブに指定されている用紙サイズ４２２と用紙種類４２３に従って、印刷ジョブがソートされる（用紙属性ソート処理と称する）。このソート処理は、上記各優先度グループ毎に行われる。用紙属性ソート処理により、各優先度グループ内に、同一の用紙サイズで同一の用紙種類が指定されている印刷ジョブ（用紙属性が同一の印刷ジョブ）のグループ（用紙属性グループと称する）が構成されることになる。ここで、ステップＳ５０２及びステップＳ５０３が実行された後の印刷ジョブリスト４００を図１６に示す。まず、ソートの対象となる印刷ジョブはＪＯＢ状況が待機中であるＩＤ００２〜ＩＤ００１１であり、そのうちで優先度が“高”と指定されているＩＤ０１１の印刷ジョブが２番目に実行すべき印刷ジョブとして設定される。残りのＩＤ００２〜ＩＤ０１０はいずれも優先度が“普”であるので、印刷ジョブの登録順序が早いＩＤ００２のジョブが３番目の印刷ジョブとして設定される。そして、３番目の印刷ジョブ（ＩＤ００２）は用紙属性がＡ４の光沢紙であるので、属性が一致するＩＤ００４の印刷ジョブが４番目の印刷ジョブとして設定される。Ａ４の光沢紙の用紙属性となる印刷ジョブはＩＤ００４の印刷ジョブ以外には存在しないことから、５番目の印刷ジョブとしてＩＤ００３の印刷ジョブが設定される。そうすると、残りの印刷ジョブのうちＩＤ００３の印刷ジョブの用紙属性（Ａ４の普通紙）と一致するＩＤ００３、ＩＤ００５、ＩＤ００７、ＩＤ００８、ＩＤ００９、ＩＤ０１０の印刷ジョブが、順次設定される。最後に、用紙属性がＢ５の光沢紙であるＩＤ００６の印刷ジョブが１１番目の印刷ジョブとして設定される。
【００５５】
続いて、ステップＳ５０４において、カセット２０４及び２０５に収納されている用紙の属性に従って、優先度グループ（図１６においては、ＩＤ０１１の優先度“高”グループと、ＩＤ００２〜ＩＤ０１０の優先度“普”のグループ）毎に、用紙属性グループを単位としたソート処理が行われる。すなわち、ＭＦＰ１２に現在装着されているカセットに収納されている用紙の属性を示すテーブル５００を参照することにより、現在ＭＦＰ１２が供給可能な用紙属性のグループが先に印刷処理されるように用紙属性グループを単位とした並べ替えが行われる（収納用紙ソート処理と称する）。なお、テーブル５００はＲＡＭ１３２に格納される。テーブル５００の内容は、装着されているカセットが備える用紙サイズ検知センサ（不図示）から取得される用紙サイズ情報や操作部１３３を介してユーザによってカセット毎に入力される用紙種類情報により設定されるものとする。図７には、テーブル５００の一例として、カセット＃１（カセット２０４）にＡ４の普通紙が収納され、カセット＃２（カセット２０５）にＢ５の光沢紙が収納されている例が示されている。そして、この場合にステップＳ５０４が実行された後の印刷ジョブリスト４００を図８に示す。まず、図１６においては、優先度“普”の優先度グループにはＩＤ００２〜ＩＤ０１０の印刷ジョブが含まれる。そして、優先度“普”の優先度グループ内には、用紙属性が“Ａ４かつ光沢紙”の印刷ジョブ群（ＩＤ００２及びＩＤ００４）と、“Ａ４かつ普通紙”の印刷ジョブ群（ＩＤ００３、ＩＤ００５、ＩＤ００７〜ＩＤ０１０）と、“Ｂ５かつ光沢紙”の印刷ジョブ群（ＩＤ００６）の３つの印刷ジョブ群が含まれる。そして、テーブル５００を参照すると、カセット２０４及びカセット２０５のいずれにも“Ａ４の光沢紙”が収納されていない。そこで、ＣＰＵ１３０は、“Ａ４かつ光沢紙”の印刷ジョブ群（ＩＤ００２及びＩＤ００４）の実行順序を下位に設定する。その結果、図８に示すように、用紙属性が“Ａ４かつ光沢紙”の印刷ジョブ群（ＩＤ００２及びＩＤ００４）が１０番目と１１番目に実行されるように印刷ジョブの実行順序が新たに設定される。なお、ここではカセット毎に設定された用紙属性に基づいて印刷ジョブの実行順序を設定したが、カセットに用紙の残量を検知するセンサ（不図示）を設け、カセットの用紙の残量を考慮して印刷ジョブの実行順序を設定するようにしても良い。例えば、図８では“Ａ４かつ普通紙”の印刷ジョブ群（ＩＤ００３、ＩＤ００５、ＩＤ００７〜ＩＤ０１０）を“Ｂ５かつ光沢紙”の印刷ジョブ群（ＩＤ００６）よりも先に実行するように実行順序を設定したが、カセット２０４の用紙残量が０枚であるような場合には、“Ａ４かつ普通紙”の印刷ジョブを実行できないので、“Ｂ５かつ光沢紙”の印刷ジョブ群（ＩＤ００６）を先に実行するように印刷順序を設定しても良い。
【００５６】
以上のようにしてステップＳ５０４のソートが完了すると、ステップＳ５０５に進み、上記ソート処理の結果が表示される（例えば、図８）。ソート処理結果の表示については図８により詳述する。そして、ステップＳ５０６において印刷ジョブの印刷が実行され、以降の印刷処理は、ソート後の順番に従って実行されることになる。
【００５７】
例えば、図６で説明した印刷ジョブは、ソートキー４３０が押下されたことにより図８に示すように並べ替えられる。すなわち、図６に示したジョブ状況に対して、図７のフローチャートで示したソート処理が実行されたことにより、図８に示すように待機中の複数の印刷ジョブの実行順序が設定（並び替え）される。ＭＦＰ１２の操作者（オペレータ）は、ソートキー４３０の操作によるソート処理の結果を図８に示すような印刷ジョブ状況確認画面により確認することができる。
【００５８】
上記の実施形態によれば、、同一の優先度（図８では普通優先度）において、用紙属性が同一の印刷ジョブが連続して処理されるようにソートされるので、カセットの交換頻度、用紙の切り替わりによる使用カセットの変更頻度が低減され、効率的な印刷処理が可能となる。なお、同一の用紙属性を有する印刷ジョブ群における複数の印刷ジョブの実行順序はジョブの受付時刻順（ＩＤ番号の小さい順）とする。
【００５９】
なお、上記実施形態において、印刷ジョブの優先度を考慮しない構成としてもよい。或いは、通常は印刷ジョブに指定された優先度を考慮して印刷ジョブの実行順序を管理し、ソートキー４３０が押された場合には、優先度を考慮せずに、用紙属性ソートのみで印刷ジョブの実行順序を管理するように構成してもよい。更に、用紙属性ソートによるグルーピングを優先し、用紙属性ソートによって得られた各グループ内で優先度ソートを行うように構成することも可能である。
【００６０】
なお、用紙属性ソートでは用紙サイズと用紙種類によりソートを行う構成としたが、これに限られるものではない。用紙属性ソートの目的は同一の用紙カセットから給紙される複数の印刷ジョブを連続して実行させることにあるので、例えば、用紙の種類が普通紙のみを扱うことがわかっているようなシステムであれば、用紙サイズのみでソートすればよい。或いは、用紙のサイズが一種類（例えばＡ４）のみを扱うことがわかっているようなシステムであれば、用紙種類のみを用いてソートすればよい。
【００６１】
＜第２実施形態＞
上記第１実施形態は、優先度ソート処理、用紙属性ソート処理及び収納用紙ソート処理により複数の印刷ジョブの実行順序の設定を行ったが、第２実施形態はこれらのソート処理に加えて、更に、印刷方法によるソート（印刷方法ソート処理と称する）やＪＯＢ種類によるソート（ＪＯＢ種類ソート処理と称する）を行うものである。なお、第２実施形態はソート処理として印刷方法ソート処理とＪＯＢ種類ソート処理が加わった点を除けば第１実施形態と同様とするので、以下ではソート処理を説明する図１７のフローチャートを用いて説明する。
【００６２】
図１７はソートキー４３０が押された場合に実行される、複数の印刷ジョブのソート処理を示すフローチャートである。
【００６３】
ソートキー４３０が押されると、ステップＳ１７０１からステップＳ１７０２へ進み、印刷ジョブが指定する優先度に従って印刷ジョブがソートされる（優先度ソート処理）。この優先度ソート処理では、優先度４２４が“高”、“普”、“低”の何れに設定されているかにより印刷ジョブをグループ分けする。そして、優先度が“高”に設定される印刷ジョブが属する高優先度グループ、“普”に設定されている印刷ジョブが属する普通優先度グループ、“低”に設定されている印刷ジョブが属する低優先度グループの順になるようにソートする。この優先度ソート処理により、高い優先度が設定された印刷ジョブをより早く処理させることができる。
【００６４】
ステップＳ１７０２の優先度ソートが終了すると、ステップＳ１７０３に進み、各印刷ジョブに指定されている用紙サイズ４２２と用紙種類４２３に従って、印刷ジョブがソートされる。このソート処理は、上記の優先度グループ毎に行われる。用紙属性ソート処理により、各優先度グループ内に、同一の用紙サイズで同一の用紙種類が指定されている印刷ジョブ（用紙属性が同一の印刷ジョブ）のグループ（用紙属性グループと称する）が構成されることになる。ここで、ステップＳ１７０２及びステップＳ１７０３が実行された後の印刷ジョブリスト４００は前述した図１６に示す通りである。
【００６５】
続いて、ステップＳ１７０４において、ＣＰＵ１３０は、カセット２０４及び２０５に収納されている用紙の属性に従って、優先度グループ（図１６においては、ＩＤ０１１の優先度“高”グループと、ＩＤ００２〜ＩＤ０１０の優先度“普”のグループ）毎に、用紙属性グループを単位としたソート処理を実行する。すなわち、ＭＦＰ１２に現在装着されているカセットに収納されている用紙の属性を示すテーブル５００を参照することにより、現在ＭＦＰ１２が供給可能な用紙属性のグループが先に印刷処理されるように用紙属性グループを単位とした並べ替えが行われる（収納用紙ソート処理と称する）。なお、テーブル５００はＲＡＭ１３２に格納される。テーブル５００の内容は、装着されているカセットが備える用紙サイズ検知センサ（不図示）から取得される用紙サイズ情報や操作部１３３を介してユーザによってカセット毎に入力される用紙種類情報により設定されるものとする。なお、ステップ１７０４が実行された後の印刷ジョブの順序は前述した図８に示す通りである。
【００６６】
次に、第２実施形態に特有のソート処理である印刷方法ソート処理とＪＯＢ種類ソート処理について説明する。
【００６７】
ステップＳ１７０５で、ＣＰＵ１３０は、各印刷ジョブに指定されている印刷方法４２５に従って印刷ジョブをソート処理する。このソート処理は、優先度４２４と用紙属性（用紙サイズ４２２及び用紙種類４２３）を同じくする印刷ジョブ群（図８においてはＩＤ００３、ＩＤ００５、ＩＤ００７、ＩＤ００８、ＩＤ００９及びＩＤ０１０からなるグループ）における各印刷ジョブの順序を並び替えることにより実行される。そして、ステップＳ１７０５における印刷方法ソート処理を実行した後の印刷ジョブリスト４００を示すのが図１８である。図８と異なる点はＩＤ００５の印刷ジョブの実行順序がＩＤ０１０の実行順序の後に変更された点である。すなわち、片面印刷を指定する印刷ジョブ（ＩＤ００３、ＩＤ００７、ＩＤ００８、ＩＤ００９、ＩＤ０１０）が連続して実行され、その後に両面印刷を指定する印刷ジョブ（ＩＤ００５）が実行されるように印刷ジョブが並び替えられる。
【００６８】
続いて、ステップＳ１７０６で、ＣＰＵ１３０は、各印刷ジョブに指定されているＪＯＢ種類４２６に従って印刷ジョブをソート処理する。このソート処理は、優先度４２４と用紙属性（用紙サイズ４２２及び用紙種類４２３）と印刷方法４２５を同じくする印刷ジョブ群（図１８においてはＩＤ００３、ＩＤ００７、ＩＤ００８、ＩＤ００９及びＩＤ０１０からなるグループ）における各印刷ジョブの順序を並び替えることにより実行される。そして、ステップＳ１７０６におけるＪＯＢ種類ソート処理を実行した後の印刷ジョブリスト４００を示すのが図１９である。図１８と異なる点はＩＤ０１０の印刷ジョブの実行順序がＩＤ００７の実行順序の後に変更された点である。すなわち、ＪＯＢ種類がＣＯＰＹである印刷ジョブ（ＩＤ００７とＩＤ０１０）が連続して実行され、その後にＪＯＢ種類がＦＡＸである印刷ジョブ（ＩＤ００８）とＪＯＢ種類がＩＦＡＸである印刷ジョブ（ＩＤ００９）が実行されるように印刷ジョブが並び替えられる。
【００６９】
以上のようにしてステップＳ１７０６のソートが完了すると、ステップＳ１７０７に進み、上記ソート処理の結果が表示される（例えば、図１９）。そして、ステップＳ１７０８において印刷ジョブの印刷が実行され、以降の印刷処理は、ソート後の順番に従って実行されることになる。
【００７０】
この結果、例えば、図８の優先度が“普”で用紙属性がＡ４かつ普通紙の印刷ジョブ群（ＩＤ００３、ＩＤ００５、ＩＤ００７、ＩＤ００８、ＩＤ００９及びＩＤ０１０からなるグループ）において、片面印刷の印刷ジョブと両面印刷の印刷ジョブがまとめられることになる。このように、印刷方法によるソートを行うことにより、印刷方法の切り替えに所定の動作が必要であった場合に、そのような動作の実行頻度を低減でき、印刷処理の効率を向上させることができる。
【００７１】
更に、投入された印刷ジョブの種類によって、各グループ内の印刷ジョブをソートするので、印刷ジョブの発生元に応じたＪＯＢ種４２６に従って印刷ジョブがソートされることになる。例えば、図８の優先度が“普”で用紙属性がＡ４かつ普通紙の印刷ジョブ群（ＩＤ００３、ＩＤ００５、ＩＤ００７、ＩＤ００８、ＩＤ００９及びＩＤ０１０からなるグループ）において、ＪＯＢ種がＰＤＬのもの、ＣＯＰＹのもの、ＦＡＸのもの、ＩＦＡＸのものに分類されることになる。
【００７２】
＜第３実施形態＞
第１、第２実施形態では、ＭＦＰにおける印刷ジョブにかかる印刷処理の実行順序の設定を説明した。第３実施形態では、クラスタリングサーバを介して印刷ジョブがＭＦＰに供給されるシステムにおいて、クラスタリングサーバによって、上述したような印刷ジョブの実行順序の設定を行う構成を説明する。
【００７３】
図９は、第３実施形態によるプリントシステムの構成を説明する図である。図９に示されるように、インターネット及びクラスタリングサーバ２４を介してクライアントＰＣ２１からの印刷ジョブがＭＦＰ１２〜１４に到達する。
【００７４】
ネットワークxyz.co.jpには、ＭＦＰ１２〜１４と、サーバ２３とクラスタリングサーバ２４が接続されている。サーバ２３では、ホームページを運用するＷＷＷサーバ／メールサーバが動作している。また、クラスタリングサーバ２４は、印刷ジョブをどのＭＦＰで印刷するかを振り分ける機能を有する。ネットワークxyz.co.jpは例えば全世界に広がるインターネット網３０に接続され、インターネット網３０にはabc.co.jp等のネットワークが接続されている。また、ネットワークabc.co.jpには、メールサーバ／ＰＯＰサーバの機能を備えたサーバ２２と、ホームページ閲覧ソフトやメールクライントソフトがインストールされているクライアントＰＣ２１（以下、ＰＣ２１）が接続されている。ネットワークxyz.co.jpではＷＷＷサーバ２３にホームページが開設されており、プリントショップの営業が行われているものとする。
【００７５】
ＰＣ２１ではこのホームページを閲覧することが可能であり、このサイトに印刷したいデータがアップロードされると、ＭＦＰ１２〜１４によって当該データが印刷され、その印刷物がＰＣ２１のユーザに配送される。ネットワークxyz.co.jpでは、クラスタリングサーバ２４がＷＷＷサーバ２３に投稿されたデータを適切なＭＦＰに振り分ける。ＭＦＰ１２〜１４のうち、データの振り分けられたＭＦＰにて印刷が行われ、印刷物が得られる。
【００７６】
図１０は、ＰＣ２１においてＷＷＷサーバ２３のホームページをアクセスし、ＷＥＢブラウザで閲覧した際に、ＷＥＢブラウザによって表示される画面例を示す図である。図１０に示されるように、「XYZプリントSHOP」というホームページ画面が表示される。この画面において、データの投稿に必要な情報を入力した後、投稿ボタン６０５を押すことにより、投稿したデータ（投稿データ）がＷＷＷサーバ２３に転送される。なお、住所６００、氏名６０１、ＴＥＬ６０２、メールアドレス６０３の各ボックスは、印刷物を配送する際に依頼者を特定するための情報である。投稿ファイル名６０４には、印刷を依頼するＰＣ２１で作成したワープロ等のアプリケーションファイルが指定される。投稿ファイル名６０４で指定されたファイルがプリントSHOPXYZに投稿され、印刷が実施されることになる。出力用紙サイズ３００、印刷部数３０１、用紙種類３０２、印刷方向３０３、ページレイアウト３０４、優先度３０５は図５のプリンタドライバで説明した各ボックスと同じである。全ての項目が正しく入力され、投稿ボタン６０５が押されると投稿ファイルはＷＷＷサーバ２３に転送される。
【００７７】
ＰＣ２１からＷＷＷサーバ２３に送信された投稿データはクラスタリングサーバ２４に配信される。クラスタリングサーバ２４は、投稿データを蓄積し、ＭＦＰ１２〜１４の何れかに印刷ジョブとして配信する。クラスタリングサーバ２４において、蓄積された投稿データの一覧を示す投稿状況確認画面が表示される。ユーザは投稿状況確認画面により蓄積され投稿データを確認することができる。図１１は投稿状況確認画面の表示例を示す図である。投稿状況確認画面には、ＷＥＢサーバ２３に投稿された時に付けられていた投稿ファイル名６０４が投稿ファイル名欄７２０に、印刷部数設定ボックス３０１で指定された部数が部数欄７２１に、出力用紙サイズ設定ボックス３００で指定された用紙サイズが用紙サイズ欄７２２に、用紙種類設定ボックス３０２で設定された用紙種類が用紙種類欄７２３に、優先度設定ボックス３０５で設定された優先度が優先度欄７２４に、それぞれ投稿データ毎に表示される。図１１では、現在、Ｎｏ．１〜７の７個の投稿データが登録されている状況が示されている。
【００７８】
配信状況ボタン７１０が押下されると、クラスタリングサーバ２４に存在する投稿データがソートされ、配信先のＭＦＰ毎に整理される。例えば、図１１の投稿状況に示したように７つの投稿データがクラスタリングサーバ２４に存在する状態で配信状況ボタン７１０が押されると、図１２に示すような配信状況画面が表示される。なお、投稿状況画面から配信状況画面に移動する際に投稿データがソートされるが、このソート処理については図１４のフローチャートを用いて後述する。
【００７９】
図１２に示されるように、投稿データにはソート結果に従って配信先のＭＦＰが割り当てられ、配信先欄７２５に投稿データ毎に配信先が表示される。投稿状況ボタン７１２は図１１の投稿状況画面に戻るボタンである。また、印刷ボタン７１１が押されると、投稿データをＰＤＬデータに変換し、変換したＰＤＬデータを印刷ジョブとして配信先のＭＦＰに送信して印刷を開始させる。
【００８０】
図１３はクラスタリングサーバ２４として機能する情報処理装置の概略構成を示すブロック図である。ＣＰＵ９０１はＲＯＭ９０２或いはＲＡＭ９０３に記憶されているプログラムを実行することにより、各種制御を実現する。ＲＯＭ９０２には、例えば装置立ち上げ時に起動されるブートプログラムや、当該装置の各種パラメータが記憶されている。ＲＡＭ９０３はメインメモリとして機能する。ディスプレイ９０４はＣＰＵ９０１の制御下で各種の表示を行う。例えば、図１１、図１２により上述した表示はディスプレイ９０４上になされる。ハードディスク９０５は２次記憶装置であり、ＷＷＷサーバ２３より受信した投稿データ９０５ａ、プログラム９０５ｂ、テーブル９０５を格納する。投稿データ９０５ａには、印刷対象のアプリケーションデータに加えて、図１０のインターフェースにより設定された各種属性情報が含まれる。プログラム９０５ｂは、必要に応じてＲＡＭ９０３にロードされ、ＣＰＵ９０１により実行される。図１４のフローチャートで示される処理を実現するためのプログラムもプログラム９０５ｂに含まれている。テーブル９０５ｃは、接続されているＭＦＰにおけるカセットの装着状態、現在供給可能なメディアの種類等が登録されている。投稿データリスト９０５ｄは、受信した投稿データのリストであり、図１１や図１２の表示の際に参照される。クラスタリングサーバ２４は、ネットワークインターフェース９０６を介してＷＷＷサーバ２３やＭＦＰ１２〜１４が接続されたＬＡＮインターフェースと接続される。なお、テーブル９０５ｃは、ネットワークインターフェース９０６を介して各ＭＦＰから収集した能力情報（カセットの装着状態や装填されている用紙種類）に基づいて生成される。入力部９０７は、例えばキーボード、マウスにより構成される。
【００８１】
図１４はクラスタリングサーバ２４で動作するプログラムを説明するフローチャートである。
【００８２】
まず、ステップＳ８０１において、クラスタリングサーバ２４はＷＷＷサーバ２３から投稿データを受信すると、受信した投稿データを登録するジョブ入稿処理を行う。すなわち受信した投稿データを、投稿データ９０５ａとしてハードディスク９０５に格納するとともに、投稿データリスト９０５ｄに登録する。次にステップＳ８０２において、投稿データ９０５ａを参照して図１１のごとき投稿状況をディスプレイ９０４に表示する。この処理により、例えば図１１で説明した投稿状況画面が表示される。
【００８３】
次にステップＳ８０３において、配信状況ボタン７１０が押下（クリック）されたかどうか判断する。配信状況ボタン７１０が押下されたと判断された場合は、ステップＳ８０４へ進み、投稿データリスト９０５ｄに関して、優先度に従ったソート処理（優先度ソート処理）を行う。優先度ソート処理では、ステップＳ５０２で上述したように、優先度欄７２４の内容に従って“高”、“普”、“低”で投稿データがグループ分けされる。そして、優先度が“高”“普”“低”の順に処理が実行されるようにグループを単位として並べ替える。優先度ソート処理が終了するとステップＳ８０５へ進み、用紙サイズ及び用紙種類による用紙属性ソート処理を行う。メディアタイプソート処理ではステップＳ５０３で上述したように、優先度ソート処理で得られた各グループ毎に、用紙サイズ及び用紙種類が同じ投稿データ同士でグルーピングする。
【００８４】
用紙属性ソート処理が終了すると、図１１のＮｏ．１〜７の投稿データは図１２に示すように順番が入れ替わる。図示のように、「Ｎｏ．１」、「Ｎｏ．２〜４」、「Ｎｏ．５〜７」の３つの用紙属性グループが形成されている。そして、ステップＳ８０６において、同一用紙サイズ、同一用紙種類（同一の用紙属性）の投稿データが同一配信先となるように、すなわち用紙属性グループ毎に配信先が決定される。このとき、テーブル９０５ｃが参照され、各グループ内の投稿データの用紙サイズと用紙種類、各ＭＦＰの現状のカセットの装着状態に基づいて、各グループ毎にデータの配信先が決定される。すなわち、カセットの交換作業の発生が極力抑えられるように、配信順序及び配信先が決定される。
【００８５】
以上のようにして配信先が決まると、ステップＳ８０７において、図１２に示すような配信状況画面が表示される。その後、ステップＳ８０８において投稿状況表示ボタン７１２が押されたかを判定し、投稿状況表示ボタン７１２が押された場合にはステップＳ８０２に戻り、図１１のような投稿状況表示画面を表示する（ソート処理前の投稿データリストをバックアップしておくものとする）。投稿状況ボタン７１２が押下されていない場合はステップＳ８０９において印刷ボタン７１１が押下されたかを判定する。印刷ボタン７１１が押された場合は、ステップＳ８１０において先頭の投稿データから順にＰＤＬデータに変換する。そして、ステップＳ８１１において、得られたＰＤＬデータを設定された配信先に印刷ジョブとして送信する。ステップＳ８１２では送信が済んだ投稿データを削除して本処理を終了する。
【００８６】
クラスタリングサーバ２４から印刷ジョブを受信したＭＰＦは、その受信順序のとおりに印刷処理を実行する。なおＰＤＬデータ変換処理はクラスタリングサーバ１０１で実施するように説明したが、ＷＷＷサーバ２３やＰＣ２１で実施するようにしてもよい。また、第２実施形態で説明したような印刷方法によるソートや、ＪＯＢ種類によるソートを行うようにしてもよい。
【００８７】
以上説明したように、第１乃至第３実施形態によれば、印刷ジョブ或いは印刷すべき投稿データに付帯している印刷用紙に関する情報に従って印刷ジョブの実行順序を入れ替え（用紙属性ソート）、同一のカセットからの給紙によって実行される印刷ジョブが連続するようにしている。この結果、使用する印刷用紙が存在しないために印刷が中断するというような事態の発生が減少し、印刷処理装置による生産性の向上が図られた。また、カセットの変更の作業回数が減り作業効率のアップも図ることができた。さらに印刷時において、同一カセットから給紙を行うことにより使用するカセットを変更する頻度が低減され、サイクルダウンの発生が減り、生産性の向上が図られた。
【００８８】
また、  第３実施形態で説明したように、ホストコンピュータから印刷指示された複数の印刷ＪＯＢを管理し、複数の印刷処理装置に印刷ＪＯＢを配信するシステムにおいても、用紙属性ソートに従った印刷順序の管理により、上記効果が達成される。
【００８９】
なお、上記の第１〜第３実施形態では、複数の印刷ジョブのうち、ソート処理の対象とするのはＪＯＢ状況が“待機中”のＪＯＢであったが、他の例も実現可能である。例えば、複数の印刷ジョブのうち所望の複数のジョブ（例えば、ＩＤ００２〜ＩＤ００８）を選択した後にソートキー４３０を押下することで、選択された印刷ジョブのみをソート処理の対象としても良い。
【図面の簡単な説明】
【００９０】
【図１】第１実施形態によるプリントシステムのネットワーク接続構成を示すブロック図である。
【図２】実施形態による多機能周辺装置（ＭＦＰ）の概略の断面図である。
【図３】ＭＦＰの制御構成を示すブロック構成図である。
【図４】ネットワークプログラム構成図である。
【図５】プリンタドライバによる設定画面の表示例を示す図である。
【図６】印刷ジョブ状況を確認するための画面の表示例を示す図である。
【図７】第１実施形態による、印刷ジョブのソート処理を説明するフローチャートである。
【図８】第１の実施形態におけるソート処理後の印刷ジョブリストを表示する画面を示す図である。
【図９】第３実施形態によるネットワーク構成例を示す図である。
【図１０】ＷＥＢブラウザによる投稿データ送信のためのインターフェース例を示す図である。
【図１１】クラスタリングサーバにおける投稿データの投稿状況を示す画面の表示例を示す図である。
【図１２】クラスタリングサーバにおける投稿データの配信状況を示す画面の表示例を示す図である。
【図１３】クラスタリングサーバの構成例を示すブロック図である。
【図１４】クラスタリングサーバで動作する印刷ジョブの配信先決定処理を示すフローチャートである。
【図１５】印刷ジョブリストを利用して印刷処理を進めていくための管理手順を説明するフローチャートである。
【図１６】第１の実施形態における優先度ソート処理及び用紙属性ソート処理後の印刷ジョブリストを表示する画面を示す図である。
【図１７】第２の実施形態による、印刷ジョブのソート処理を説明するフローチャートである。
【図１８】第２の実施形態における印刷方法ソート処理後の印刷ジョブリストを表示する画面を示す図である。
【図１９】第２の実施形態におけるＪＯＢ種類ソート処理後の印刷ジョブリストを表示する画面を示す図である。
【図１】
2006256138.tif 000003
【図２】
2006256138.tif 000004
【図３】
2006256138.tif 000005
【図４】
2006256138.tif 000006
【図５】
2006256138.tif 000007
【図６】
2006256138.tif 000008
【図７】
2006256138.tif 000009
【図８】
2006256138.tif 000010
【図９】
2006256138.tif 000011
【図１０】
2006256138.tif 000012
【図１１】
2006256138.tif 000013
【図１２】
2006256138.tif 000014
【図１３】
2006256138.tif 000015
【図１４】
2006256138.tif 000016
【図１５】
2006256138.tif 000017
【図１６】
2006256138.tif 000018
【図１７】
2006256138.tif 000019
【図１８】
2006256138.tif 000020
【図１９】
2006256138.tif 000021
【手続補正書】
【提出日】平成17年12月15日(2005.12.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１１
【補正方法】変更
【補正の内容】
【請求項１１】
情報処理装置と複数の画像形成装置が接続された印刷処理システムであって、
前記情報処理装置において、複数の印刷データの配信順序と配信先とを管理する管理手段と、
前記管理手段で設定された配信順序及び配信先に基づいて印刷データを順次、前記複数の画像形成装置のいずれかに配信する配信手段と、
前記複数の画像形成装置の各々において、前記配信手段によって配信された印刷データを受信し、受信した順番で印刷処理を実行する印刷処理手段と備え、
前記管理手段は印刷データが指定する用紙の属性に基づいて、同一の用紙収納部から給紙される用紙を用いる印刷データが連続して同一の画像形成装置に配信されるように、前記配信順序及び配信先を設定する設定処理を行なうことを特徴とする印刷処理システム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
また、上記の目的を達成するための本発明の更に他の態様による印刷処理システムは以下の構成を備える。すなわち、
情報処理装置と複数の画像形成装置が接続された印刷処理システムであって、
前記情報処理装置において、複数の印刷データの配信順序と配信先とを管理する管理手段と、
前記管理手段で設定された配信順序及び配信先に基づいて印刷データを順次、前記複数の画像形成装置のいずれかに配信する配信手段と、
前記複数の画像形成装置の各々において、前記配信手段によって配信された印刷データを受信し、受信した順番で印刷処理を実行する印刷処理手段と備え、
前記管理手段は印刷データが指定する用紙の属性に基づいて、同一の用紙収納部から給紙される用紙を用いる印刷データが連続して同一の画像形成装置に配信されるように、前記配信順序及び配信先を設定する設定処理を行なう。