(57)【要約】【課題】  留め置きされたジョブの印刷処理を行う際、各ジョブの印刷設定に適応して処理時間を短縮できる処理順序を提示し、処理順序変更を効率よく行える。【解決手段】      情報処理装置から受信するジョブを留め置きジョブとして格納する格納手段を備える画像形成装置において、ユーザ認証された後、ユーザが格納した留め置きジョブの一覧を表示手段に表示する。そして、一覧からユーザが選択した留め置きジョブの数が複数である場合、前記格納手段に格納された順序に従う留め置きジョブの印刷設定の切り換えで印刷処理が遅延する要因が発生すると判断した場合、前記留め置きジョブの実行順序を変更することで処理時間は短縮されるかどうかを判断する。そして、処理時間は短縮されると判断した場合、前記留め置きジョブの実行順序の変更を受け付け、受け付けた順序で前記留め置きジョブを実行させる構成を特徴とする。【選択図】  図１
2015155174.tif 000002
【特許請求の範囲】
【請求項１】
情報処理装置から受信するジョブを留め置きジョブとして格納する格納手段と、
前記格納手段に格納された留め置きジョブを要求するユーザを認証する認証手段と、
前記認証手段により認証されたユーザが前記格納手段に格納した留め置きジョブの一覧を表示手段に表示する一覧表示手段と、
前記一覧からユーザが選択した留め置きジョブの数が複数である場合、前記格納手段に格納された順序に従う留め置きジョブの印刷設定の切り換えで印刷処理が遅延する要因が発生するかどうかを判断する第１の判断手段と、
前記判断手段が遅延する要因が発生すると判断した場合、前記留め置きジョブの実行順序を変更することで処理時間は短縮されるかどうかを判断する第２の判断手段と、
前記第２の判断手段が処理時間は短縮されると判断した場合、前記留め置きジョブの実行順序の変更を受け付ける受付手段と、
前記受付手段により受け付けた順序で前記留め置きジョブを実行させる制御手段と、
を備えることを特徴とする画像形成装置。
【請求項２】
情報処理装置から受信するジョブを留め置きジョブとして格納する格納手段と、
前記格納手段に格納された留め置きジョブを要求するユーザを認証する認証手段と、
前記認証手段により認証されたユーザが前記格納手段に格納した留め置きジョブの一覧を表示手段に表示する一覧表示手段と、
前記一覧からユーザが選択した留め置きジョブの数が複数である場合、格納された時間が早い留め置きジョブを開始させた後、前記格納手段に格納された順序に従う留め置きジョブの印刷設定の切り換えで印刷処理が遅延する要因が発生するかどうかを判断する第１の判断手段と、
前記判断手段が遅延する要因が発生すると判断した場合、前記留め置きジョブの実行順序を変更することで処理時間は短縮されるかどうかを判断する第２の判断手段と、
前記第２の判断手段が処理時間は短縮されると判断した場合、前記留め置きジョブの実行順序の変更を受け付ける受付手段と、
前記受付手段により受け付けた順序で前記留め置きジョブを実行させる制御手段と、
を備えることを特徴とする画像形成装置。
【請求項３】
前記第２の判断手段が処理時間は短縮すると判断した場合、前記留め置きジョブの実行順序を変更することで短縮される処理時間が所定のしきい値を超えているかどうかを判断する第３の判断手段を備え、
前記受付手段は、前記第３の判断手段が短縮される処理時間が所定のしきい値を超えていると判断した場合に前記留め置きジョブの実行順序の変更を受け付けることを特徴とする請求項１または２記載の画像形成装置。
【請求項４】
前記設定情報は、モノクロ／カラーの色設定、両面設定、用紙サイズ設定、用紙タイプ設定、給紙カセット設定、排紙トレイ設定、解像度設定が含まれることを特徴とする請求項１または２記載の画像形成装置。
【請求項５】
前記モノクロ／カラーの色設定、両面設定、用紙サイズ設定、用紙タイプ設定、給紙カセット設定、排紙トレイ設定、解像度設定には処理時間を推定するためあらかじめ処理時間が記憶されていることを特徴とする請求項４記載の画像形成装置。
【請求項６】
情報処理装置から受信するジョブを留め置きジョブとして格納する格納手段を備える画像形成装置の制御方法であって、
前記格納手段に格納された留め置きジョブを要求するユーザを認証する認証工程と、
前記認証工程により認証されたユーザが前記格納手段に格納した留め置きジョブの一覧を表示手段に表示する一覧表示工程と、
前記一覧からユーザが選択した留め置きジョブの数が複数である場合、前記格納手段に格納された順序に従う留め置きジョブの印刷設定の切り換えで印刷処理が遅延する要因が発生するかどうかを判断する第１の判断工程と、
前記第１の判断工程が遅延する要因が発生すると判断した場合、前記留め置きジョブの実行順序を変更することで処理時間は短縮されるかどうかを判断する第２の判断工程と、
前記第２の判断工程が処理時間は短縮されると判断した場合、前記留め置きジョブの実行順序の変更を受け付ける受付工程と、
前記受付工程により受け付けた順序で前記留め置きジョブを実行させる制御工程と、
を備えることを特徴とする画像形成装置の制御方法。
【請求項７】
情報処理装置から受信するジョブを留め置きジョブとして格納する格納手段を備える画像形成装置の制御方法であって、
前記格納手段に格納された留め置きジョブを要求するユーザを認証する認証工程と、
前記認証工程により認証されたユーザが前記格納手段に格納した留め置きジョブの一覧を表示手段に表示する一覧表示工程と、
前記一覧からユーザが選択した留め置きジョブの数が複数である場合、格納された時間が早い留め置きジョブを開始させた後、前記格納手段に格納された順序に従う留め置きジョブの印刷設定の切り換えで印刷処理が遅延する要因が発生するかどうかを判断する第１の判断工程と、
前記第１の判断工程が遅延する要因が発生すると判断した場合、前記留め置きジョブの実行順序を変更することで処理時間は短縮されるかどうかを判断する第２の判断工程と、
前記第２の判断工程が処理時間は短縮されると判断した場合、前記留め置きジョブの実行順序の変更を受け付ける受付工程と、
前記受付工程により受け付けた順序で前記留め置きジョブを実行させる制御工程と、
を備えることを特徴とする画像形成装置の制御方法。
【請求項８】
請求項６または７に記載の画像形成装置の制御方法をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成装置、画像形成装置の制御方法、及びプログラムに関するものである。
【背景技術】
【０００２】
近年、ネットワーク環境の普及に伴い、複数のユーザが複数の画像形成装置を共有して利用することが一般的になってきた。それに伴い、機密性の高い印刷物を出力する際に他ユーザに見られないように、画像形成装置でユーザ認証を実行されてから印刷実行を行う「留め置き印刷」の要望が高まっている。例えば、画像形成装置内の記憶領域に印刷データを蓄積し、ユーザ認証が行われるとユーザの印刷ジョブリストを表示し、ユーザが印刷データを指定して印刷実行を行う技術が提案されている（特許文献１）。
【０００３】
また、情報処理装置から一意に画像形成装置を指定して印刷を行うのではなく、所望の画像形成装置から印刷を行える「リモート印刷」の要望も高まっている。例えば、サーバ上で印刷データを一時的に蓄積し、所望の画像形成装置上でユーザ認証されると、ユーザの印刷ジョブリストを表示し、ユーザが印刷データを指定して印刷実行を行う技術が提案されている（特許文献２）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−２５１２７９号公報
【特許文献２】特許第４０３３８５７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ここで、複数の印刷データの印刷実行を行う場合、印刷データの内容によっては、印刷データ間で画像形成装置のプロセス切り替え（カラーモード、給排紙、フィニッシング指定など）が発生することがある。
通常の印刷時には、情報処理装置での操作や印刷データ生成時間、画像形成装置までの移動時間などもあり、ユーザがプロセス切り替えに要する時間を意識することは少ない。
【０００６】
しかし、留め置き印刷・リモート印刷時には、蓄積された生成済の印刷データを、画像形成装置での操作によって印刷実行することになる。そのため、ユーザは、各印刷データでの処理時間に加えて、プロセス切り替えの時間を印刷処理に要する時間として体感することになり、処理時間に不満を感じる恐れがあった。
【０００７】
本発明は、上記の課題を解決するためになされたもので、本発明の目的は、留め置きされたジョブの印刷処理を行う際、各ジョブの印刷設定に適応して処理時間を短縮できる処理順序を提示し、処理順序変更を効率よく行える仕組みを提供することである。
【課題を解決するための手段】
【０００８】
上記目的を達成する本発明の画像形成装置は以下に示す構成を備える。
情報処理装置から受信するジョブを留め置きジョブとして格納する格納手段と、前記格納手段に格納された留め置きジョブを要求するユーザを認証する認証手段と、前記認証手段により認証されたユーザが前記格納手段に格納した留め置きジョブの一覧を表示手段に表示する一覧表示手段と、前記一覧からユーザが選択した留め置きジョブの数が複数である場合、前記格納手段に格納された順序に従う留め置きジョブの印刷設定の切り換えで印刷処理が遅延する要因が発生するかどうかを判断する第１の判断手段と、前記判断手段が遅延する要因が発生すると判断した場合、前記留め置きジョブの実行順序を変更することで処理時間は短縮されるかどうかを判断する第２の判断手段と、前記第２の判断手段が処理時間は短縮されると判断した場合、前記留め置きジョブの実行順序の変更を受け付ける受付手段と、前記受付手段により受け付けた順序で前記留め置きジョブを実行させる制御手段と、を備えることを特徴とする。
【発明の効果】
【０００９】
本発明によれば、留め置きされたジョブの印刷処理を行う際、各ジョブの印刷設定に適応して処理時間を短縮できる処理順序を提示し、処理順序変更を効率よく行える。
また、ユーザへの処理順序の変更の提示を行いつつ、先行して印刷データの処理を開始させることで、ユーザからの変更指示までの時間を加味した全体の印刷処理時間を短縮することができる。
【図面の簡単な説明】
【００１０】
【図１】印刷システムの一例を示すブロック図である。
【図２】印刷データ生成処理の処理フローを示すフローチャートである。
【図３】画像形成装置の制御方法を説明するフローチャートである。
【図４】画像形成装置の制御方法を説明するフローチャートである。
【図５】操作部に表示されるＵＩ画面の一例を示す図である。
【図６】選択された複数の印刷ジョブの一例を示す図である。
【図７】実行すべきジョブの処理順序の変更状態を説明する図である。
【図８】操作部に表示されるＵＩ画面の一例を示す図である。
【図９】画像形成装置の制御方法を説明するフローチャートである。
【図１０】留め置きジョブの処理順序変更シミュレーションを示す図である。
【図１１】操作部に表示されるＵＩ画面の一例を示す図である。
【発明を実施するための形態】
【００１１】
次に本発明を実施するための最良の形態について図面を参照して説明する。
＜システム構成の説明＞
〔第１実施形態〕
【００１２】
本実施例では、画像形成装置１００の一例としてＭＦＰ（Multi Function Printer）を例とする。もちろん、ＳＦＰ（Single Function Printer）やＬＢＰ（Laser Beam Printer）、その他のプリント方式のプリンタでもよいことは言うまでもない。
＜印刷システム概要＞
【００１３】
図１は、本実施形態を示す画像形成装置を適用する印刷システムの一例を示すブロック図である。なお、複数の画像形成装置とホストコンピュータ１９１は、イーサネット（登録商標）等のＬＡＮ（Local Area Network）１９０を介して接続されている。
【００１４】
画像形成装置１００は、リーダー装置２００、プリンタ装置３００、操作部１５０、記憶装置１６０、これら各構成要素を制御する制御装置１１０によって構成されている。制御装置１１０は、ＣＰＵ１１２、ＲＯＭ１１４、ＲＡＭ１１６、画像処理ハードウエア（画像処理ＨＷ）１１８等を有している。ＣＰＵ１１２は、ＲＯＭ１１４や画像処理ＨＷ１１８または他の記憶媒体に格納されたプログラムに基づいて、画像形成装置１００全体を統括制御する。なお、前記ＲＡＭ１１６は、ＣＰＵ１１２の作業領域として用いられる。リーダー装置２００では、制御装置１１０の指示に従って画像データの読み取りを行う。プリンタ装置３００では、制御装置１１０の指示に従ってプリンタエンジンを用いて画像データの出力を行う。操作部１５０は、ユーザが操作を行うための操作キー、及び画像データや各種機能の表示／設定などを行う液晶パネルを備え、ユーザ操作などの情報を制御装置１１０へ通知する。記憶装置１６０では、ＣＰＵ１１２の作業領域として利用されるのに加え、印刷データなどのデータの格納／保存ができる。なお、記憶装置１６０には、情報処理装置から受信するジョブを留め置きジョブとして格納する領域が確保されている。ここで、留め置きジョブとは、情報処理装置から受信したジョブをユーザ情報に対応づけて登録し、留め置きジョブを要求するユーザの認証を行った後、印刷処理が開始されるジョブをいう。また、ユーザは認証後、留め置きジョブのリストの一覧から選択された留め置きジョブを印刷させる指示を行い、この指示を受付けることで、ＣＰＵ１１２は留め置きジョブの処理を後述するフローチャートの手順に従い制御する。
認証部１７０は、ＩＤカードなどによるユーザ認証情報を受け取り、制御装置１１０へ通知する。
【００１５】
ホストコンピュータ１９１は、操作部１９５、記憶装置１９６、表示部１９７、これら各構成要素を制御する制御装置１９９によって構成されている。制御装置１９９は、ＣＰＵ１９２、ＲＯＭ１９３、ＲＡＭ１９４等を有している。ＣＰＵ１９２は、ＲＯＭ１９３や他の記憶媒体に格納された制御プログラムであるオペレーティングシステムプログラム（以下ＯＳ）に基づいて、ホストコンピュータ１９１全体を統括制御する。なお、前記ＲＡＭ１９４は、ＣＰＵ１９２の作業領域として用いられる。操作部１９５は、ユーザが操作を行うためのキーボードやマウスなどを備え、ユーザ操作などの情報を制御装置１９９へ通知する。記憶装置１９６では、ＣＰＵ１９２の作業領域として利用されるのに加え、データの格納／保存ができる。表示部１９７は、液晶ディスプレイなどを備え、ＣＰＵ１９２のプログラムの実行結果を表示させる。
上述のような構成の印刷システムを例に挙げ、具体的な実施例を以下に述べる。
【００１６】
図２は、図１に示したホストコンピュータ１９１の印刷データ生成処理の処理フローを示すフローチャートである。なお、各ステップは、ＣＰＵ１９２が記憶装置１９６に記憶されたプリンタドライバを実行することで実現される。
【００１７】
Ｓ２１０で、ユーザがアプリケーションから印刷指示を行うと、ホストコンピュータ１９１のＣＰＵ１９２はプリンタドライバを起動させる。その際に、印刷設定や画像処理設定などの各種設定の初期値を読み込む。なお、プリンタドライバは、印刷設定に必要なＵＩ画面（後述するプリンタドライバＵＩ）を表示部１９７に表示して、ユーザからの指示を受け付ける。
【００１８】
Ｓ２２０で、ユーザが、表示部１９７のプリンタドライバＵＩを参照しながら、操作部１９５を介して印刷設定や画像処理設定などの各種設定変更を行うか、設定変更を行わずに印刷実行を行うかを選択する。設定変更を行うとプリンタドライバが判断した場合にはＳ２２５へ進み、行わないとプリンタドライバが判断した場合にはＳ２３０へ進む。
【００１９】
Ｓ２２５で、ユーザが、操作部１９５を介して印刷設定や画像処理設定などの各種設定変更を行う。その際に、Ｓ２１０で読み込まれた各種設定の初期値がプリンタドライバＵＩで設定された状態で表示部１９７に表示される。
【００２０】
Ｓ２３０で、ホストコンピュータ１９１のＣＰＵ１９２は、アプリケーションからＯＳを介して通知される印刷命令を受け取り、各種設定に従って印刷データの生成を行う。ここで、生成される印刷データには、ユーザを認証処理で識別するためのユーザ情報が埋め込まれているものとする。
Ｓ２４０で、ホストコンピュータ１９１のプリンタドライバは、ＬＡＮ１９０を介して画像形成装置１００に印刷データを送信し、本処理を終了する。
【００２１】
図３は、本実施例を示す画像形成装置の制御方法を説明するフローチャートである。本例は、印刷データ格納処理の処理例である。ここで、画像形成装置１００内に印刷データを格納するものとして説明を行うが、印刷データ格納用サーバを別途用意して、そこに印刷データが格納されたとしても問題は無い。なお、各ステップは、図１に示したＣＰＵ１１２が記憶された制御プログラムを実行することで実現される。
Ｓ３１０で、ＣＰＵ１１２は、受信した印刷データを記憶装置１６０に格納する。Ｓ３２０で、ＣＰＵ１１２は、Ｓ３１０で格納した印刷データからＳ２４０で埋め込まれたユーザ情報の確認を行う。Ｓ３３０で、ＣＰＵ１１２は、Ｓ３１０で格納した印刷データから、印刷データ名や各種印刷設定など、印刷データを識別するための情報の確認を行う。
【００２２】
Ｓ３４０で、ＣＰＵ１１２は、Ｓ３２０で確認したユーザ情報に基づいて、ユーザの印刷ジョブリストの生成、ジョブの登録を行い、本処理を終了する。前記印刷ジョブリストには、Ｓ３３０で確認した印刷データ名や各種印刷設定といった情報と、Ｓ３１０で格納した印刷データの記憶装置１６０内での所在情報などが記載されたものである。そして、Ｓ３５０で、既に当該ユーザの印刷ジョブリストがある場合には、これらの情報をリストの終端に追加登録する。このため、初期状態での印刷処理順序としては、印刷ジョブが登録された順序ということになる。
【００２３】
図４は、本実施形態を示す画像形成装置の制御方法を説明するフローチャートである。本例は、図１に示した画像形成装置１００の印刷処理例である。なお、各ステップは、図１に示したＣＰＵ１１２が記憶された制御プログラムを実行することで実現される。
【００２４】
Ｓ４１０で、ユーザが認証部１７０にユーザ認証情報を入力すると、制御装置１１０に入力されたユーザ認証情報が伝わる。ＣＰＵ１１２は前記ユーザ認証情報と予め登録されているユーザ情報との照合を行い、印刷装置の操作を許可するか否かの判断を行う。予め登録されているユーザ情報は、画像形成装置１００内のＲＡＭ１１６または記憶装置１６０に保存されているものとする。なお、外部の情報処理装置に予め登録されているユーザ情報が保存されていても良く、また判定処理を外部の情報処理装置で行っても良い。ここで、認証ＯＫとＣＰＵ１１２が判断した場合はＳ４２０へ進み、認証ＮＧであるとＣＰＵ１１２が判断した場合はＳ４１５へ進む。
【００２５】
Ｓ４１５で、ＣＰＵ１１２は操作部１５０のディスプレイにユーザ認証に失敗したことを示すエラー表示を行う。ここで、ユーザが再度認証を行う場合にはＳ４１０へ戻るが、行わない場合には、本処理を終了する。
【００２６】
Ｓ４２０で、ＣＰＵ１１２は、認証されたユーザについての印刷ジョブリストを操作部１５０のディスプレイに表示する。
図５は、図１に示した操作部１５０のディスプレイに表示される印刷ジョブリストの表示の一例を示す図である。本例は、留め置きジョブの一覧表示画面に対応する。
図５において、印刷ジョブリスト５１０には、認証されたユーザのユーザ名５０５が表示されている。ジョブ表示領域５２１、５２２、５２３、５２４には、印刷ジョブのファイル名など印刷ジョブをユーザが識別するための情報を表示する領域であり、印刷ジョブを選択するための選択ボタンの役割も含んでいる。その他、全選択ボタン５３０、選択解除ボタン５３５、印刷開始ボタン５４０が表示されている。
【００２７】
Ｓ４３０で、ユーザは、操作部１５０を介して、印刷ジョブリストの中から少なくとも１つ以上の印刷ジョブを選択する。ユーザは、ジョブ表示領域５２１、５２２、５２３、５２４で各印刷ジョブを選択する、もしくは、全選択ボタン５３０で、印刷ジョブリストに表示された全ての印刷ジョブを選択する。ここで、ユーザは、選択解除ボタン５３５を選択することで、それまでに選択されていた全ての印刷ジョブの選択が取り消すことができる。
ＣＰＵ１１２は選択された印刷ジョブのチェックボックス５１０にチェックを付加するなど、選択されたことをユーザが確認できるように操作部１５０のディスプレイの表示内容を更新する。
【００２８】
Ｓ４３５で、ユーザは操作部１５０を介して、印刷開始ボタン５４０を選択して、選択された印刷ジョブの印刷処理開始を指示する。
Ｓ４４０で、ＣＰＵ１１２は、選択された印刷ジョブ数が２ジョブ以上の複数であるか否かを確認する。印刷ジョブ数が複数であるとＣＰＵ１１２が判断した場合Ｓ４５０へ進み、印刷ジョブ数が複数でないとＣＰＵ１１２が判断した場合、Ｓ４９０へ進む。
【００２９】
Ｓ４５０で、ＣＰＵ１１２は、設定が切り替わることで印刷処理を遅延させる要因となり得る設定情報の比較を行う。本実施形態では、遅延させる要因となり得る設定情報として、カラーとモノクロの設定切り替えを例に挙げて以下の説明を行う。
また、本実施形態に示す画像形成装置が備えるエンジンでは、カラーからモノクロへの切り替えに５秒、モノクロからカラーへの切り替えに２．５秒の遅延時間が生じるものとする。
【００３０】
図６は、図５に示したＵＩ画面で選択された複数の印刷ジョブの一例を示す図である。図６の（ａ）は、カラーの印刷ジョブとモノクロの印刷ジョブが存在しており、設定切り替えが発生している。図６の（ｂ）は、カラーの印刷ジョブのみであり、設定切り替えが発生していない。
ここで、印刷処理を遅延する要因となり得る設定情報として、用紙サイズ、用紙種類、片面・両面、などといった印刷設定の切り替えが生じる場合であっても同様である。
用紙サイズの一例として、Ａ４用紙が指定された印刷ジョブとＡ３用紙が指定された印刷ジョブが存在していれば、設定切り替えが発生している。用紙種類の一例として、普通紙の印刷ジョブと厚紙の印刷ジョブが存在していれば、設定切り替えが発生している。
また、片面・両面の一例として、印字面指定が片面の印刷ジョブと印字面指定が両面の印刷ジョブが存在していれば、設定切り替えが発生している。このように印刷処理を遅延させる要因となり得る設定が複数ある場合には、それら全ての設定について比較を行う。
Ｓ４５５で、ＣＰＵ１１２は、Ｓ４５０での比較結果を元に設定切り替えが発生したかどうかを判断する。ここで、設定切り替えが発生しているとＣＰＵ１１２が判断した場合はＳ４６０へ進み、そうでないとＣＰＵ１１２が判断した場合はＳ４９０へ進む。
【００３１】
Ｓ４６０で、ＣＰＵ１１２は、印刷ジョブの処理順序を変更した場合に、設定切り替え回数がどれだけ減少し、処理時間がどれだけ削減できるかをシミュレーションし、処理順序変更候補として保持する。
本実施形態では、モノクロからカラーへの切り替えの方がカラーからモノクロへの切り替えよりも遅延時間が少ない。そのため、モノクロの印刷ジョブを優先的に処理させることで処理時間が最も削減できることになる。
なお、設定情報は、モノクロ／カラーの色設定、両面設定、用紙サイズ設定、用紙タイプ設定（厚紙等）、給紙カセット設定、排紙トレイ設定、解像度設定が含まれる。
また、モノクロ／カラーの色設定、両面設定、用紙サイズ設定、用紙タイプ設定、給紙カセット設定、排紙トレイ設定、解像度設定には処理時間を推定するためあらかじめ処理時間が記憶されている。
そして、ＣＰＵ１１２は、上記設定情報中で優先させるべき設定情報を決定して、留め置きジョブの印刷順序の変更を制御する。
【００３２】
図７は、図１に示した画像形成装置が実行すべきジョブの処理順序の変更状態を説明する図である。本例は、処理順序変更前と、シミュレーションした処理順序変更後の設定切り替えを比較したものである。
図７の（ａ）の変更前には、カラー／モノクロに関して３回の設定切り替えが発生していたが、図７の（ｂ）の変更後には、カラー／モノクロに関して１回の設定切り替えに削減できており、１０秒（１２．５秒−２．５秒）の処理時間削減効果が得られていることがわかる。
Ｓ４６５で、ＣＰＵ１１２は、Ｓ４６０で得られる処理時間削減効果が所定のしきい値を超えた効果が得られるかどうかを判断する。ここで、しきい値は、削減される処理時間だけでなく、印刷ジョブ全体のページ数などからシミュレーションした印刷処理全体の時間に占める割合などを用いてもよい。ここで、効果があるとＣＰＵ１１２が判断できた場合にはＳ４７０へ進み、そうでないとＣＰＵ１１２が判断した場合にはＳ４９０へ進む。
【００３３】
Ｓ４７０で、ＣＰＵ１１２は、操作部１５０に印刷ジョブ順序変更画面を表示し、ユーザへの印刷ジョブ変更を促す。
図８は、図１に示した操作部１５０に表示されるＵＩ画面の一例を示す図である。本例は、印刷ジョブ順序変更画面の表示の一例であり、印刷ジョブリスト５１０の上に印刷ジョブ順序変更画面５５０をポップアップ表示させている。
図８において、印刷ジョブ順序変更画面５００には、ユーザに対するメッセージと変更前後の印刷ジョブの処理順序と合わせて、変更許可ボタン５６０と変更拒否ボタン５６５を表示している。
【００３４】
Ｓ４７５で、ユーザは、操作部１５０を介して印刷順序の変更可否を指定する。ユーザが、変更許可ボタン５６０を選択し、印刷ジョブ順序の変更を許可しているとＣＰＵ１１２が判断した場合にはＳ４８０へ進む。ユーザが、変更拒否ボタン５６５を選択し、印刷ジョブ順序の変更を拒否しているとＣＰＵ１１２が判断した場合にはＳ４９０へ進む。
ここで、ユーザが一定の時間内に操作を行わなかった場合、もしくはユーザが操作部１５０を介して認証のログアウトを行った場合には、ＣＰＵ１１２は、変更を拒否したと判断し、Ｓ４９０へ進む。
Ｓ４８０で、ＣＰＵ１１２は、Ｓ４６０で保持した処理順序変更候補に従って、印刷ジョブの処理順序の変更を行う。
【００３５】
Ｓ４９０で、ＣＰＵ１１２は、指定された順序に従って、１ジョブごとに印刷データを解釈して画像生成を行い、生成した画像をプリンタ装置３００に渡す。プリンタ装置３００は、受け取った画像を紙などの印刷媒体に印刷処理を行う。この処理を、Ｓ４３０で選択された全ての印刷ジョブの印刷処理が終了するまで繰り返し、本処理を終了する。
【００３６】
本実施形態では、Ｓ４７５でユーザの指定内容を受け付けて判断する場合について説明したが、事前に変更可否の指定を行っていてもよい。
また、Ｓ４３０で、全選択ボタン５３０を用いて印刷ジョブの選択を行った場合には、印刷処理順序は問わないと解釈して、Ｓ４７５では変更許可と判断したものとして処理を行ってもよい。
本実施形態によれば、本発明によれば、留め置きされたジョブの印刷処理を行う際、各ジョブの印刷設定に適応して処理時間を短縮できる処理順序を提示し、処理順序変更を効率よく行える。
【００３７】
〔第２実施形態〕
印刷データ生成処理と印刷データ格納処理については、第１実施形態と同様であるものとして、以下の説明を行う。
図９は、本実施形態を示す画像形成装置の制御方法を説明するフローチャートである。本例は、画像形成装置１００の印刷処理の処理例である。なお、各ステップは、図１に示したＣＰＵ１１２が記憶された制御プログラムを実行することで実現される。また、本例におけるＳ４１０からＳ４３５までの処理については、第１実施形態と同様の処理のため、説明を割愛する。
【００３８】
Ｓ８３７で、ＣＰＵ１１２は、これ以降の処理と並行して、先頭の印刷ジョブに関しての印刷処理を開始する。Ｓ８４０で、ＣＰＵ１１２は、Ｓ８３７で処理された印刷ジョブを除いた選択された印刷ジョブ数が２ジョブ以上の複数であるか否かを判断する。印刷ジョブ数が２ジョブ以上の複数であるとＣＰＵ１１２が判断した場合Ｓ８５０へ進み、そうでないとＣＰＵ１１２が判断した場合Ｓ８９０へ進む。
【００３９】
Ｓ８５０で、ＣＰＵ１１２は、設定が切り替わることで印刷処理を遅延させる要因となり得る設定情報の比較を行う。本実施形態においても、カラーとモノクロの設定切り替えを例に挙げ、カラーからモノクロへの切り替えに５秒、モノクロからカラーへの切り替えに２．５秒の遅延時間が生じるものとして以下の説明を行う。
Ｓ８５５で、ＣＰＵ１１２は、Ｓ８５０での比較結果を元に設定切り替えが発生したかどうかを判断する。設定切り替えが発生しているとＣＰＵ１１２が判断した場合はＳ８６０へ進み、そうでないとＣＰＵ１１２が判断した場合はＳ８９０へ進む。
【００４０】
Ｓ８６０で、ＣＰＵ１１２は、印刷ジョブの処理順序を変更した場合に、設定切り替え回数がどれだけ減少し、処理時間がどれだけ削減できるかをシミュレーションし、処理順序変更候補として保持する。
本実施形態では、Ｓ８３７で先頭の印刷ジョブの処理が開始しており、その印刷ジョブがカラーであることから、カラーの印刷ジョブを優先的に処理させることで処理時間が最も削減できることになる。
図１０は、留め置きジョブの処理順序変更前と、シミュレーションした処理順序変更後の設定切り替えを比較結果を示す図である。
図１０（ａ）の変更前には３回の設定切り替えが発生していたが、図１０（ｂ）の変更後には１回の設定切り替えに削減できており、７．５秒（１２．５−５．０）の処理時間削減効果が得られていることがわかる。
【００４１】
Ｓ８６５で、ＣＰＵ１１２は、Ｓ８６０で得られる処理時間削減効果が一定の閾値を超えた効果が得られるかどうかを判断する。ここで、効果があるとＣＰＵ１１２が判断できた場合にはＳ８７０へ進み、そうでないとＣＰＵ１１２が判断した場合にはＳ８９０へ進む。
【００４２】
Ｓ８７０で、ＣＰＵ１１２は、操作部１５０に図１１に示す印刷ジョブ順序変更画面を表示し、ユーザへの印刷ジョブ変更を促す。
図１１は、図１に示した操作部１５０に表示されるＵＩ画面の一例を示す図である。本例は、印刷ジョブ順序変更画面の表示の一例であり、印刷ジョブリスト５１０の上に印刷ジョブ順序変更画面５５１をポップアップ表示させている。
図１１において、印刷ジョブ順序変更画面５００には、ユーザに対するメッセージと変更前後の印刷ジョブの処理順序と合わせて、変更許可ボタン５６０と変更拒否ボタン５６５を表示している。
【００４３】
Ｓ８７５で、ユーザは、操作部１５０を介して印刷順序の変更可否を指定する。ユーザが、変更許可ボタン５６０を選択し、印刷ジョブ順序の変更を許可したとＣＰＵ１１２が判断した場合にはＳ８８０へ進む。
一方、ユーザが、変更拒否ボタン５６５を選択し、印刷ジョブ順序の変更を拒否したとＣＰＵ１１２が判断した場合にはＳ８９０へ進む。ここで、Ｓ８３７で、先行していた印刷ジョブの処理が終了した場合には、ＣＰＵ１１２は変更を拒否したと判断してＳ８９０へ進む。
Ｓ８８０で、ＣＰＵ１１２は、Ｓ８６０で保持した処理順序変更候補に従って、印刷ジョブの処理順序の変更を行う。
【００４４】
Ｓ８９０で、ＣＰＵ１１２は、指定された順序に従って、１ジョブごとに印刷データを解釈して画像生成を行い、生成した画像をプリンタ装置３００に渡す。プリンタ装置３００は、受け取った画像を紙などの印刷媒体に印刷処理を行う。この処理を、Ｓ４３０で選択された全ての印刷ジョブの印刷処理が終了するまで繰り返し、本処理を終了する。
【００４５】
ここでは、先頭の印刷ジョブのみを先行して印刷処理を行ったが、Ｓ８６０で保持した処理順序変更候補の印刷ジョブ処理順序で、処理順序に変更が無い印刷ジョブまでは先行して印刷処理を行ってもよい。
本実施形態によれば、  また、ユーザへの処理順序の変更の提示を行いつつ、先行して印刷データの処理を開始させることで、ユーザからの変更指示までの時間を加味した全体の印刷処理時間を短縮することができる。
なお、上記実施形態では、留め置きジョブをユーザが選択するジョブ状態や、最初に実行した留め置きジョブを基準として、残された留め置きジョブの実行順序を変更して印刷処理を短縮する例を説明した。
しかしながら、情報処理装置から画像形成装置に転送するジョブに実行順序を変更して印刷処理を短縮させるように留め置きジョブを格納するように制御しても、同様の効果が得られる。
この場合には、情報処理装置が画像形成装置に転送するジョブにその処理を実行させるかどうかを決定する情報を付加し、画像形成装置が当該情報の付加状態を判断して格納処理を制御する構成を採用すればよい。
【００４６】
本発明の各工程は、ネットワーク又は各種記憶媒体を介して取得したソフトウエア（プログラム）をパソコン（コンピュータ）等の処理装置（ＣＰＵ、プロセッサ）にて実行することでも実現できる。
【００４７】
本発明は上記実施形態に限定されるものではなく、本発明の趣旨に基づき種々の変形（各実施形態の有機的な組合せを含む）が可能であり、それらを本発明の範囲から除外するものではない。
【符号の説明】
【００４８】
１００、１０１  印刷装置
１１０  制御装置
１１２  ＣＰＵ
１１４  ＲＯＭ
１１６  ＲＡＭ
【図１】
2015155174.tif 000003
【図２】
2015155174.tif 000004
【図３】
2015155174.tif 000005
【図４】
2015155174.tif 000006
【図５】
2015155174.tif 000007
【図６】
2015155174.tif 000008
【図７】
2015155174.tif 000009
【図８】
2015155174.tif 000010
【図９】
2015155174.tif 000011
【図１０】
2015155174.tif 000012
【図１１】
2015155174.tif 000013