(57)【要約】【課題】ネットワークに接続された画像形成装置において優先順位の高いジョブ要求を優先させ、かつ優先順位の低いジョブの実行を早めるために優先順位の高いジョブ要求の待ち時間を可変させることで、装置全体のジョブ処理時間を短くすることが可能な画像形成装置および画像形成方法を提供する。【解決手段】ユーザからのジョブを受け付けるジョブ受付手段と、ジョブ受付手段のジョブ受付順序に基づいて画像形成装置の使用順序が決定される使用順序決定手段と、使用順序決定手段により決定される優先順位の低いジョブの処理時間を予測する処理時間予測手段と、使用順序決定手段により決定される優先順位の高いジョブの待ち時間を判定する待ち時間判定手段と、を有し、処理時間予測手段による優先順位の低いジョブの予測処理時間に基づいて待ち時間判定手段により判定される優先順位の高いジョブの待ち時間を可変させる。【選択図】図４
2010130644.tif 000002
【特許請求の範囲】
【請求項１】
ユーザからのジョブを受け付けるジョブ受付手段と、
前記ジョブ受付手段のジョブ受付順序に基づいて前記画像形成装置の使用順序が決定される使用順序決定手段と、
前記使用順序決定手段により決定される優先順位の低いジョブの処理時間を予測する処理時間予測手段と、
前記使用順序決定手段により決定される優先順位の高いジョブの待ち時間を判定する待ち時間判定手段と、を有し、
前記処理時間予測手段による前記優先順位の低いジョブの予測処理時間に基づいて前記待ち時間判定手段により判定される前記優先順位の高いジョブの待ち時間を可変させることを特徴とする画像形成装置。
【請求項２】
前記処理時間予測手段は、前記優先順位の低いジョブのデータサイズもしくは処理ページ数を基に処理時間を予測することを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記待ち時間判定手段によって判定された待ち時間は、予め定められた時間を超えないことを特徴とする請求項１または２に記載の画像形成装置。
【請求項４】
前記待ち時間判定手段によって判定された待ち時間が後続のジョブを受け付けた時点ですでに経過していた場合は、先行のジョブの待ち時間を解除し後続のジョブを開始することを特徴とする請求項１または２に記載の画像形成装置。
【請求項５】
前記使用順序決定手段により決定された前記優先順位の高いジョブが前記待ち時間中に要求が来ず、後続のジョブも存在しない場合は、前記優先順位の高いジョブを削除するジョブ削除手段を有することを特徴とする請求項１から４のいずれか１項に記載の画像形成装置。
【請求項６】
複数のジョブ要求が来た場合にジョブ要求順にジョブを貯めておくジョブ蓄積手段を有することを特徴とする請求項１から５のいずれか１項に記載の画像形成装置。
【請求項７】
前記使用順序決定手段により決定された前記優先順位の低いジョブをキャンセルすることを許可するジョブ取り消し手段を有することを特徴とする請求項１から６のいずれか１項に記載の画像形成装置。
【請求項８】
前記使用順序決定手段により決定された前記優先順位の低いジョブがキャンセルされた場合に、前記使用順序決定手段により決定された前記優先順位の高いジョブの待ち時間が予め定められた初期待ち時間より短くなっていた場合は、前記使用順序決定手段により決定された前記優先順位の高いジョブの待ち時間を予め定められた初期待ち時間に戻す待ち時間リセット手段を有することを特徴とする請求項７に記載の画像形成装置。
【請求項９】
前記使用順序決定手段により決定された前記優先順位の低いジョブがキャンセルされた場合に、前記使用順序決定手段により決定された前記優先順位の高いジョブの待ち時間が予め定められた初期待ち時間より長くなっていた場合は、前記使用順序決定手段により決定された前記優先順位の高いジョブの待ち時間は長くなったままにする待ち時間継続手段を有することを特徴とする請求項７に記載の画像形成装置。
【請求項１０】
ユーザからのジョブを受け付けるジョブ受付ステップと、
前記ジョブ受付ステップのジョブ受付順序に基づいて前記画像形成装置の使用順序が決定される使用順序決定ステップと、
前記使用順序決定ステップにより決定される優先順位の低いジョブの処理時間を予測する処理時間予測ステップと、
前記使用順序決定ステップにより決定される優先順位の高いジョブの待ち時間を判定する待ち時間判定ステップと、を有し、
前記処理時間予測ステップによる前記優先順位の低いジョブの予測処理時間に基づいて前記待ち時間判定ステップにより判定される前記優先順位の高いジョブの待ち時間を可変させることを特徴とする画像形成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークに接続可能な多機能周辺装置（ＭＦＰ：Ｍｕｌｔｉｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）等の画像形成装置に関し、特にスキャナ利用時のスキャン要求を優先させると共に装置全体のジョブ処理時間を短くすることが可能な画像形成装置および画像形成方法に関する。
【背景技術】
【０００２】
これまでのネットワークに接続されている画像形成装置であるＭＦＰは、プリンタジョブ処理中（印刷中）に、スキャナを利用する（例えばスキャナー読み取り操作など）スキャン要求がきても、その要求を受け付けずに、プリンタジョブ処理中である信号をスキャン要求元へ返す（例えば使用中など）だけであった。
【０００３】
クライアントＰＣからのプリンタジョブ処理（印刷）が終了した後は、装置は待機状態となり次に来た要求のジョブから順次処理を開始する。そのため装置が待機状態のときにスキャナを利用しようとした時に、先に別のジョブ処理（例えばプリンタジョブ）が入ってしまうと、装置は使用中となりスキャナをすぐに利用することができない。
【０００４】
また、プリンタジョブの場合はスキャンジョブと異なりジョブを貯めておくことができるため連続してプリンタジョブが来た場合には、連続してプリンタジョブが優先されてしまうため、装置はプリンタジョブが終わるまで使用中になり、いつまでもスキャナを利用できない状態になることがあった。
【０００５】
そこで、スキャナ利用者のために、あらかじめスキャナを利用するスキャン予約を行うことによりスキャン要求を優先させる技術として、例えば特許文献１では、スキャナ機能の使用を予約可能（複数のユーザにより共有される環境において、ユーザの使用順序を登録することが可能）な予約システムの発明について開示されている。
【０００６】
さらに、特許文献２では、ユーザの利便性を高める目的で、各ユーザの要求を受け付けた順番に、ユーザの機器の使用順序を決定し、一定時間ジョブの実行指示が無かった場合には機器の使用順序を変更する発明について開示されている。
【特許文献１】特開２００３−０１８３３７号公報
【特許文献２】特開２００７−１５８７２４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献２に記載されているスキャン予約は、スキャンジョブが来るまでの実行指示要求の待ち時間が一定時間であり、たとえ後続のジョブが短い時間で終わるような場合でもプリンタジョブを実行させないで、装置をスキャナ利用のために優先させてスキャン要求を待たせるため、全体として画像形成装置の処理時間が長くなるという問題があった。
【０００８】
そこで本発明は、上記問題点に鑑みてなされたもので、ネットワークに接続された画像形成装置において、いつまでも装置を利用できないという状態を解決するために優先順位の高いジョブ要求を優先させ、かつ優先順位の低いジョブの実行を早めるために、優先順位の高いジョブ要求の待ち時間を可変させることで、装置全体のジョブ処理時間を短くすることが可能な画像形成装置および画像形成方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、本発明における画像形成装置は、ユーザからのジョブを受け付けるジョブ受付手段と、ジョブ受付手段のジョブ受付順序に基づいて画像形成装置の使用順序が決定される使用順序決定手段と、使用順序決定手段により決定される優先順位の低いジョブの処理時間を予測する処理時間予測手段と、使用順序決定手段により決定される優先順位の高いジョブの待ち時間を判定する待ち時間判定手段と、を有し、処理時間予測手段による優先順位の低いジョブの予測処理時間に基づいて待ち時間判定手段により判定される優先順位の高いジョブの待ち時間を可変させることを特徴とする。
【００１０】
処理時間予測手段は優先順位の低いジョブのデータサイズもしくは処理ページ数を基に処理時間を予測することを特徴とする。
【００１１】
待ち時間判定手段によって判定された待ち時間は予め定められた時間を超えないことを特徴とする。
【００１２】
待ち時間判定手段によって判定された待ち時間が後続のジョブを受け付けた時点ですでに経過していた場合は、先行のジョブの待ち時間を解除し後続のジョブを開始することを特徴とする。
【００１３】
使用順序決定手段により決定された優先順位の高いジョブが待ち時間中に要求が来ず、後続のジョブも存在しない場合は、優先順位の高いジョブを削除するジョブ削除手段を有することを特徴とする。
【００１４】
複数のジョブ要求が来た場合にジョブ要求順にジョブを貯めておくジョブ蓄積手段を有することを特徴とする。
【００１５】
使用順序決定手段により決定された優先順位の低いジョブをキャンセルすることを許可するジョブ取り消し手段を有することを特徴とする。
【００１６】
使用順序決定手段により決定された優先順位の低いジョブがキャンセルされた場合に、使用順序決定手段により決定された優先順位の高いジョブの待ち時間が予め定められた初期待ち時間より短くなっていた場合は、使用順序決定手段により決定された優先順位の高いジョブの待ち時間を予め定められた初期待ち時間に戻す待ち時間リセット手段を有することを特徴とする。
【００１７】
使用順序決定手段により決定された優先順位の低いジョブがキャンセルされた場合に、使用順序決定手段により決定された優先順位の高いジョブの待ち時間が予め定められた初期待ち時間より長くなっていた場合は、使用順序決定手段により決定された優先順位の高いジョブの待ち時間は長くなったままにする待ち時間継続手段を有することを特徴とする。
【００１８】
また、本発明における画像形成方法は、ユーザからのジョブを受け付けるジョブ受付ステップと、ジョブ受付ステップのジョブ受付順序に基づいて画像形成装置の使用順序が決定される使用順序決定ステップと、使用順序決定ステップにより決定される優先順位の低いジョブの処理時間を予測する処理時間予測ステップと、使用順序決定ステップにより決定される優先順位の高いジョブの待ち時間を判定する待ち時間判定ステップと、を有し、処理時間予測ステップによる優先順位の低いジョブの予測処理時間に基づいて待ち時間判定ステップにより判定される優先順位の高いジョブの待ち時間を可変させることを特徴とする。
【発明の効果】
【００１９】
本発明により、優先順位の高いジョブ要求を優先させることができるために、いつまでも装置を利用できないという状態を解決でき、かつ優先順位の低いジョブの実行を早めるために優先順位の高いジョブ要求の待ち時間を一定としないで、優先順位の低い後続のジョブの処理時間を予測し、その予測したジョブ処理時間に応じて優先順位の高いジョブの実行指示要求待ち時間を変更させるので、画像形成装置全体のジョブ処理時間を短くすることができる。
【発明を実施するための最良の形態】
【００２０】
図１は、本発明の実施形態における画像形成装置システムの構成図である。画像形成装置１は、ネットワーク接続手段を有し、ＬＡＮ２などの通信ネットワーク（イントラネットやインターネットでもよい）によってクライアントＰＣ３〜５と相互に接続されている。
【００２１】
本実施形態における画像形成装置１は、スキャナ機能とプリンタ機能を搭載したＭＦＰであって、コピー機能やＦＡＸ機能を搭載しているものでもよい。
【００２２】
クライアントＰＣ３〜５は、ジョブを本画像形成装置１に対して要求するものであり本実施形態では３台であるが、通信ネットワークに接続されるクライアントＰＣの台数に制限はない。
【００２３】
図２は、本発明の実施形態における画像形成装置の内部構成図の例を示す。画像形成装置１は、プリンタ１０と、スキャナ１１と、制御部１２と、操作部１３と、表示部１４と、不揮発メモリ１５と、メモリ１６と、ＬＡＮ制御部１７及び画像入出力装置１８とから構成され、これらの各部はデータバス２０によって接続されている。
【００２４】
プリンタ１０はユーザからの要求により印刷を行う。スキャナ１１は紙原稿を読み取り電子データ化する。制御部１２はプリンタ１０やスキャナ１１の動きを制御する。操作部１３はユーザが直接機器の動作を指示入力するもので、ハードウエアキーやタッチパネルディスプレイなどがある。表示部１４は機器の状態やジョブの進行状況などを表示する。不揮発メモリ１５は機器の電源をＯＦＦした時でも保持しておきたいデータを蓄えるのもで、ＨＤＤやフラッシュメモリなどがある。メモリ１６はジョブの順番などを蓄える。ＬＡＮ制御部１７はＰＣからの要求受け付けや機器からＰＣへデータを送信する。画像入出力装置１８は画像データを取り込んだり吐き出したりする。
【００２５】
図３は、本発明の実施形態における画像形成装置のジョブの基本処理を示すフローチャートである。このときのジョブ受付順は、プリンタジョブ１、スキャンジョブ１、プリンタジョブ２の順番で要求がきた場合である。図中の記号Ｐ１、Ｐ２、Ｓ１は、それぞれプリンタジョブ１、プリンタジョブ２、スキャンジョブ１を示す。
【００２６】
ユーザからの要求がきてプリンタジョブ１の処理を開始する（ステップＳ１０２）。次に、スキャンジョブ１が来たかを判断し（ステップＳ１０３）、スキャンジョブ１が来た場合は（ステップＳ１０３、ＹＥＳ）、プリンタジョブ１の処理終了後（ステップＳ１０４）にスキャンジョブ１の実行指示要求を待つ（ステップＳ１０５）。一方、スキャンジョブ１が来なかった場合（ステップＳ１０３、ＮＯ）は、プリンタジョブ１の処理が終了して（ステップＳ１２１）、全体処理が終了する。
【００２７】
後続のプリンタジョブ２が来たかを判断し（ステップＳ１０６）、プリンタジョブ２の処理時間を予測して（ステップＳ１０７）、その予測処理時間に応じてスキャンジョブ１の実行指示要求の待ち時間を変更する（ステップＳ１０８）。
【００２８】
一方、後続のプリンタジョブ２が来なかった場合（ステップＳ１０６、ＮＯ）で、スキャンジョブ１が来たかを判断し（ステップＳ１１８）、スキャンジョブ１が来た場合（ステップＳ１１８、ＹＥＳ）は、スキャンジョブ１の処理を終了して（ステップＳ１１９）、全体処理が終了する。スキャンジョブ１が来なかった場合（ステップＳ１１８、ＮＯ）は、スキャンジョブ１の実行指示要求の待ち時間が経過したら（ステップＳ１２０）、全体処理が終了する。
【００２９】
スキャンジョブ１の実行指示要求の待ち時間を変更後（ステップＳ１０８）、スキャンジョブ１の実行指示要求が来たかを判断し（ステップＳ１０９）、スキャンジョブ１が来た場合（ステップＳ１０９、ＹＥＳ）は、スキャンジョブ１の処理を行い（ステップＳ１１０）、続いてプリンタジョブ２の処理を行う（ステップＳ１１２）。一方、スキャンジョブ１が来なかった場合（ステップＳ１０９、ＮＯ）は、変更した（ステップＳ１０８）スキャンジョブ１の実行指示要求の待ち時間が経過したら（ステップＳ１１１）、プリンタジョブ２の処理を行う（ステップＳ１１２）。
【００３０】
次に、スキャンジョブ１が未処理か否かを判断し（ステップＳ１１３）、未処理の場合（ステップＳ１１３、ＹＥＳ）は、スキャンジョブ１の実行指示要求を待つ（ステップＳ１１４）。一方、スキャンジョブ１が処理済みの場合（ステップＳ１１３、ＮＯ）は、全体処理が終了する。
【００３１】
スキャンジョブ１が来るかを判断し（ステップＳ１１５）、スキャンジョブ１が来た場合（ステップＳ１１５、ＹＥＳ）は、スキャンジョブ１の処理を行い（ステップＳ１１６）、全体処理が終了する。一方、スキャンジョブ１が来ない場合（ステップＳ１１５、ＮＯ）は、スキャンジョブ１の実行指示要求の待ち時間が経過したら（ステップＳ１１７）、全体処理が終了する。
【００３２】
ここで、ステップＳ１０６の判断では、ステップＳ１０４のプリンタジョブ１が終了後に、プリンタジョブ２の要求が来ているが、プリンタジョブ１が終了していないうちにプリンタジョブ２の要求が来てもかまわない。
【００３３】
また、ステップＳ１０７のプリンタジョブ２の処理時間の予測では、要求されたジョブのデータサイズまたは処理ページ数を利用する。データサイズまたは処理ページ数が多いほど予測処理時間は長くなる。処理時間に大きく影響を与えるのは処理ページ数だが、処理ページ数が取得できない場合はデータサイズを利用する。データサイズも取得できない場合はバッファに入りきるかどうかで判断する。
【００３４】
また、ステップＳ１０８では、プリンタジョブ２の予測時間が長いほどスキャンジョブ１の実行指示要求の待ち時間が長くなる。ただし、プリンタジョブ２の予測処理時間に比例してスキャンジョブ１の実行指示要求待ち時間が増えるのではなく、段階的にスキャンジョブ１の実行指示要求待ち時間は増えるものとする。
【００３５】
また、ステップＳ１１３からＳ１１７では、待機しているジョブが無くなった場合でも新たにプリンタジョブが来た場合は、再びスキャンジョブ１の実行指示要求を待つ。スキャンジョブ１の実行指示要求が来ない限り、後続のプリンタジョブが来るたびにスキャンジョブ１の実行指示要求待ちが発生する。しかし、後続プリンタジョブが来るたびに待ち時間が発生すると全体としてのパフォーマンスも低下するため、スキャンジョブを削除する必要がある。削除するタイミングとしては、待機中（プリンタ、スキャナが制約無く自由に利用できる状態）になった時や、一定時間経過後や、一定回数後続のプリンタジョブを先行させた時などである。
【００３６】
図４は、本発明の実施形態における画像形成装置での基本的なジョブの処理を示す。プリンタジョブＰ１を処理中にスキャンジョブＳ１の要求が来ると、プリンタジョブＰ１終了後にスキャンジョブＳ１の実行指示要求待ちが発生する（初期待ち時間）。
【００３７】
後続のジョブがない場合は、待ち時間は一定となる（初期待ち時間）。スキャンジョブＳ１の実行指示要求待ち時間中に別のジョブ（Ｐ２要求）が来た場合に後続のプリンタジョブＰ２の処理時間を予測し、予測処理時間に応じてスキャンジョブＳ１の実行指示要求待ち時間を変動させる。例えば初期待ち時間を変動時間だけ短縮する。
【００３８】
プリンタジョブＰ２の予測処理時間が短い場合は、スキャンジョブＳ１の実行指示要求待ち時間（判定待ち時間）は初期待ち時間よりも短くなり、プリンタジョブＰ２の処理の開始が早くなる。その結果として全体の処理時間が短縮される。
【００３９】
図５は、本発明の実施形態における画像形成装置で、後続のジョブの処理時間が長い場合のジョブの処理を示す。
スキャンジョブＳ１の実行指示要求待ち時間中に別のジョブ（Ｐ２要求）が来た場合に、後続のプリンタジョブＰ２の予測処理時間が長い場合は、スキャンジョブＳ１の実行指示要求待ち時間も長くなる（判定待ち時間）。スキャンジョブＳ１の実行指示要求待ちを長くすることで、プリンタジョブＰ２に順番を追い越されてスキャナ利用者が長時間待たされることを回避する。
【００４０】
ただし、スキャンジョブＳ１の実行指示要求待ち時間（判定待ち時間）には上限があり一定時間以上長くはならない。これはスキャンジョブＳ１の実行指示要求待ちが長くなりすぎてプリンタジョブＰ２がいつまでも開始されないことを防ぐためである。
【００４１】
図６は、本発明の実施形態における画像形成装置で、ジョブの優先順位などを記憶するテーブルの例を示す。テーブルには優先順位、ジョブＩＤ、予想処理時間、待ち時間という項目がある。このテーブルは、プリンタジョブ１、スキャンジョブ１、プリンタジョブ２の順番で要求が来て、プリンタジョブ１が処理中の時を表している。
【００４２】
要求されたジョブはテーブルに従い優先順位の順番に処理が行われる。優先順位は要求が来た順番に割り振られる。
【００４３】
このテーブルで優先順位２番のスキャンジョブＳ１で実行指示要求待ち時間（例えば、待ち時間が３０ｓ）を経過後もスキャン実行指示要求が来ない場合は、直近の後続のジョブ（優先順位３番のプリンタジョブＰ２）の優先順位を繰り上げて先に後続のジョブの処理を行う。
【００４４】
ジョブＩＤはジョブが来た際に自動的に割り振られる。この例ではプリンタジョブ（Ｐ１やＰ２）とスキャンジョブ（Ｓ１）で別々のジョブＩＤが割り振られているが特に区別しなくてもよい。
【００４５】
予想処理時間はジョブが来た場合に判断される。現在処理中のジョブは残りの予想処理時間となる（例えばジョブＰ１予想処理時間が残り１５ｓ）。ここで、スキャンジョブＳ１の場合は読取り原稿のセットなど機器の処理以外の時間に左右されて予測が難しいため予測処理時間は判断されない。
【００４６】
待ち時間は後続のジョブの予測処理時間によって決定される。現在処理中のジョブや後続のジョブがない場合には待ち時間は設定されない。ただし、後続のジョブがないスキャンジョブの場合は初期待ち時間が設定される。
【００４７】
図７は、本発明の実施形態における画像形成装置で、後続のジョブの処理時間が短い場合のジョブの処理を示す。
【００４８】
スキャンジョブＳ１の実行指示要求待ち中にプリンタジョブＰ２のＰ２要求が来た時に、プリンタジョブＰ２の予測処理時間から導かれるスキャンジョブＳ１の実行指示要求待ち時間（判定待ち時間）がすでに経過していた場合は、スキャンジョブＳ１の実行指示要求待ちを解除し直ちにプリンタジョブＰ２の処理を行う。
【００４９】
図８は、本発明の実施形態における画像形成装置で、複数ジョブ要求が来た場合のジョブの処理を示す。このケースでは、プリンタジョブＰ１の処理中に、スキャンジョブＳ１、プリンタジョブＰ２、プリンタジョブＰ３の順番でＳ１要求、Ｐ２要求、Ｐ３要求が来ている。
【００５０】
初めのスキャンジョブＳ１の実行指示要求待ち時間は、直近の後続ジョブであるプリンタジョブＰ２の予測処理時間によって求められる。初めのスキャンジョブＳ１の実行指示要求待ち時間（判定待ち時間）が経過した後にプリンタジョブＰ２の処理が実行される。
【００５１】
プリンタジョブＰ２の処理後は、再びスキャンジョブＳ１の実行指示要求待ちが行われる。このときのスキャンジョブＳ１の実行指示要求待ち時間（判定待ち時間）は、プリンタジョブＰ３の予測処理時間によって求められる。スキャンジョブＳ１の実行指示要求待ち時間（判定待ち時間）が経過した後に優先順位が繰り上がるのは直近の後続ジョブだけである。
【００５２】
図９は、本発明の実施形態における画像形成装置で、後続のジョブをキャンセルした場合の処理を示すフローチャートである。このときのジョブ受付順は、プリンタジョブ１、スキャンジョブ１、プリンタジョブ２の順番で要求がきた場合である。図中の記号Ｐ１、Ｐ２、Ｓ１は、それぞれプリンタジョブ１、プリンタジョブ２、スキャンジョブ１を示す。
【００５３】
ユーザからの要求がきてプリンタジョブ１の処理を開始する（ステップＳ２０２）。次に、スキャンジョブ１が来たかを判断し（ステップＳ２０３）、スキャンジョブ１が来た場合（ステップＳ２０３、ＹＥＳ）は、プリンタジョブ１の処理終了後（ステップＳ２０４）にスキャンジョブ１の実行指示要求を待つ（ステップＳ２０５）。一方、スキャンジョブ１が来なかった場合（ステップＳ２０３、ＮＯ）は、プリンタジョブ１の処理が終了して（ステップＳ２１８）、全体処理が終了する。
【００５４】
次に後続のプリンタジョブ２が来たかを判断し（ステップＳ２０６）、プリンタジョブ２の処理時間を予測して（ステップＳ２０７）、その予測処理時間に応じてスキャンジョブ１の実行指示要求の待ち時間を変更する（ステップＳ２０８）。
【００５５】
一方、後続のプリンタジョブ２が来なかった場合（ステップＳ２０６、ＮＯ）で、スキャンジョブ１が来たかを判断し（ステップＳ２１５）、スキャンジョブ１が来た場合（ステップＳ２１５、ＹＥＳ）は、スキャンジョブ１の処理を終了して（ステップＳ２１６）、全体処理が終了する。スキャンジョブ１が来なかった場合（ステップＳ２１５、ＮＯ）は、スキャンジョブ１の実行指示要求の待ち時間が経過したら（ステップＳ２１７）、全体処理が終了する。
【００５６】
スキャンジョブ１の実行指示要求の待ち時間を変更後（ステップＳ２０８）、プリンタジョブ２がキャンセルされた場合（ステップＳ２０９）、スキャンジョブ１の実行指示要求の待ち時間が、初期待ち時間よりも短縮されているかを判断し（ステップＳ２１０）、短縮されている場合（ステップＳ２１０、ＹＥＳ）は、スキャンジョブ１の実行指示要求の待ち時間を初期待ち時間に戻す（ステップＳ２１１）。
【００５７】
一方、スキャンジョブ１の実行指示要求の待ち時間が、初期待ち時間よりも短縮されていない場合（ステップＳ２１０、ＮＯ）は、スキャンジョブ１の実行指示要求の待ち時間は変更後のままである。
【００５８】
次に、スキャンジョブ１が来るかを判断し（ステップＳ２１２）、スキャンジョブ１が来た場合（ステップＳ２１２、ＹＥＳ）は、スキャンジョブ１の処理を終了して（ステップＳ２１３）、全体処理が終了する。一方、スキャンジョブ１が来ない場合（ステップＳ２１２、ＮＯ）は、スキャンジョブ１の実行指示要求の待ち時間が経過したら（ステップＳ２１４）、全体処理が終了する。
【００５９】
なお、ステップＳ２１０、Ｓ２１１では、スキャンジョブ1の実行指示要求待ち時間が短縮された場合のみ初期待ち時間に戻す。待ち時間が短縮されなかった場合は、変更した実行指示要求待ち時間のままになる（ステップＳ２０８の時間）。
【００６０】
また、初期待ち時間と変更された実行指示要求待ち時間のうち長い方にあわせることにより、スキャンジョブの実行指示要求を優先的に待つことができる。
【００６１】
さらに、後続のジョブがキャンセルされるために初期待ち時間より長い時間実行指示要求を待つことになっても装置全体としての処理時間は軽減される。
【００６２】
図１０は、本発明の実施形態における画像形成装置で、待ち時間が短縮されたときに後続のジョブがキャンセルされた場合のジョブの処理を示す。
【００６３】
上部（ａ）の図はプリンタジョブＰ２のＰ２要求が来た段階であり、プリンタジョブＰ２の予測処理時間が短いため、スキャンジョブＳ１の実行指示要求待ち時間は短縮される（判定待ち時間）。
【００６４】
下部（ｂ）の図はプリンタジョブＰ２がキャンセルされた段階であり、この時点ではスキャンジョブＳ１の実行指示要求待ち時間（判定待ち時間）が初期待ち時間より短縮されているため、スキャンジョブＳ１の実行指示要求待ち時間は、初期待ち時間に戻される。
【００６５】
図１１は、本発明の実施形態における画像形成装置で、待ち時間が延長されたときに後続のジョブがキャンセルされた場合のジョブの処理を示す。
【００６６】
上部（ａ）の図はプリンタジョブＰ２のＰ２要求が来た段階であり、プリンタジョブＰ２の予測処理時間が長いためスキャンジョブＳ１の実行指示要求待ち時間は延長される（判定待ち時間）。
【００６７】
下部（ｂ）の図はプリンタジョブＰ２がキャンセルされた段階であり、この時点ではスキャンジョブＳ１の実行指示要求待ち時間（判定待ち時間）が初期待ち時間より延長されているために、スキャンジョブＳ１の実行指示要求待ち時間は初期値に戻さずに延長された時間のままになる（判定待ち時間）。
【００６８】
以上のように、本発明の実施形態によれば、後続のジョブの処理時間を予測することでスキャンジョブの実行指示要求待ち時間を変更するので、スキャナを利用するスキャン要求を優先させることができると共に画像形成装置全体の処理時間を短くすることができ、ユーザの利便性を向上させることができる。
【産業上の利用可能性】
【００６９】
本発明によれば、  ＭＦＰ（Ｍｕｌｔｉｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）といわれる多機能プリンタや多機能周辺装置などの画像形成装置の用途に適用できる。
【図面の簡単な説明】
【００７０】
【図１】本発明の一実施形態に係る画像形成装置システムの構成図である。
【図２】本発明の一実施形態に係る画像形成装置の内部構成図の例である。
【図３】本実施形態に係る画像形成装置でのジョブの基本処理を表したフローチャート図である。
【図４】本実施形態に係る画像形成装置の基本的なジョブの処理手順を表した図である。
【図５】本実施形態に係る画像形成装置の後続のジョブの処理時間が長い場合のジョブ処理手順を表した図である。
【図６】本実施形態に係る画像形成装置のジョブの優先順位などを記憶するテーブルの例である。
【図７】本実施形態に係る画像形成装置の後続のジョブの処理時間が短い場合のジョブ処理手順を表した図である。
【図８】本実施形態に係る画像形成装置の複数のジョブ要求が来た場合のジョブ処理手順を表した図である。
【図９】本実施形態に係る画像形成装置での後続のジョブをキャンセルした場合の処理を表したフローチャート図である。
【図１０】本実施形態に係る画像形成装置の待ち時間が短縮されたときに後続のジョブがキャンセルされた場合のジョブ処理手順を表した図である。
【図１１】本実施形態に係る画像形成装置の待ち時間が延長されたときに後続のジョブがキャンセルされた場合のジョブ処理手順を表した図である。
【符号の説明】
【００７１】
１    画像形成装置
２    ＬＡＮ
３    クライアントＰＣ
１０    プリンタ
１１    スキャナ
１２    制御部
１３    操作部
１４    表示部
１５    不揮発メモリ
１６    メモリ
１７    ＬＡＮ制御部
１８    画像入出力装置
２０    データバス
【図１】
2010130644.tif 000003
【図２】
2010130644.tif 000004
【図３】
2010130644.tif 000005
【図４】
2010130644.tif 000006
【図５】
2010130644.tif 000007
【図６】
2010130644.tif 000008
【図７】
2010130644.tif 000009
【図８】
2010130644.tif 000010
【図９】
2010130644.tif 000011
【図１０】
2010130644.tif 000012
【図１１】
2010130644.tif 000013