(57)【要約】【課題】  複数のプリントジョブを予めスケジューリングして実行する画像形成装置において、出力を急ぐジョブを後から投入しても、既登録のジョブと競合すると待ち時間が長くなる。【解決手段】  ユーザはジョブに割り込みの許否を示す属性を指定する。ジョブの実行中に完了要求時刻が早いジョブが投入された場合（Ｓ３０）、制御部は、実行中ジョブが、割り込みを許可する属性であり（Ｓ３５）、投入ジョブの割り込み実行後の再開によりユーザ要求時刻まで完了できると判断すると（Ｓ５５）、投入ジョブを先に割り込み処理する（Ｓ６０）。一方、割り込みを許可するジョブの実行中であっても、その完了要求時刻まで余裕がない場合は、先にそのジョブを完了させ、その後、投入ジョブを実行する。【選択図】        図２
2005297381.tif 000002
【特許請求の範囲】
【請求項１】
ユーザから依頼される画像形成を行う複数の要求ジョブを蓄積するジョブ蓄積手段と、前記各要求ジョブに指定されるジョブ制御情報に基づいて、前記各要求ジョブの実行を制御するジョブ実行制御手段と、前記各要求ジョブを選択的に実行し媒体上への画像形成を行う画像形成手段とを含む画像形成装置において、
前記ジョブ制御情報は、ジョブの開始要求時刻又は完了要求時刻、及び割り込みの許否を示す割り込み属性を含み、
前記ジョブ実行制御手段は、前記割り込みを許可する先行要求ジョブの実行中に、当該先行要求ジョブより前記完了要求時刻が早い後続要求ジョブが投入された場合に、当該後続要求ジョブを割り込み処理で実行するか否かを、前記先行要求ジョブの前記完了要求時刻までの完了の可否に応じて決定すること、
を特徴とする画像形成装置。
【請求項２】
請求項１に記載の画像形成装置において、
前記ジョブ実行制御手段は、前記ジョブ蓄積手段に蓄積された複数の前記要求ジョブそれぞれの予約処理時間帯を求め、互いに未開始の複数の前記要求ジョブの予約処理時間帯が競合する場合には、前記完了要求時刻の早い前記要求ジョブの前記予約処理時間帯を前にずらすこと、
を特徴とする画像形成装置。
【請求項３】
請求項１又は請求項２に記載の画像形成装置において、
前記ユーザに前記要求ジョブの完了推定時刻を通知するユーザ通知手段を有することを特徴とする画像形成装置。
【請求項４】
請求項３に記載の画像形成装置において、
前記ジョブ実行制御手段は、前記割り込みの発生に対応して、未完了の前記要求ジョブの完了推定時刻を更新し、
前記ユーザ通知手段は、更新された前記完了推定時刻を通知すること、
を特徴とする画像形成装置。
【請求項５】
請求項３又は請求項４に記載の画像形成装置において、
前記ユーザ通知手段は、前記ユーザに前記要求ジョブの完了を通知することを特徴とする画像形成装置。
【請求項６】
請求項１から請求項５のいずれか１つに記載の画像形成装置において、
前記画像形成手段は、
画像形成された出力媒体の排出先を複数有し、
前記後続要求ジョブを前記先行要求ジョブとは異なる前記排出先に排出すること、
を特徴とする画像形成装置。
【請求項７】
ユーザから依頼される画像形成を行う複数の要求ジョブを選択的に実行し媒体上への画像形成を行う画像形成装置の制御方法であって、
前記要求ジョブに指定された、ジョブの開始要求時刻又は完了要求時刻、及び割り込みの許否を示す割り込み属性を含むジョブ制御情報を用い、
前記割り込みを許可する先行要求ジョブの実行中に、当該先行要求ジョブより前記完了要求時刻が早い後続要求ジョブが投入された場合に、前記後続要求ジョブを割り込み実行した場合の前記先行要求ジョブの完了推定時刻を求める完了時刻推定ステップと、
前記完了推定時刻が前記先行要求ジョブの前記完了要求時刻以前である場合に、前記後続要求ジョブを割り込み実行するステップと、
前記完了推定時刻が前記先行要求ジョブの前記完了要求時刻より後である場合に、前記先行要求ジョブの実行を継続し、当該先行要求ジョブの完了後に前記後続要求ジョブの実行を開始するステップと、
を有することを特徴とする制御方法。
【請求項８】
ユーザから依頼される画像形成を行う複数の要求ジョブを選択的に実行し媒体上への画像形成を行う画像形成装置を制御するコンピュータに、
前記要求ジョブに指定された、ジョブの開始要求時刻又は完了要求時刻、及び割り込みの許否を示す割り込み属性を含むジョブ制御情報を用い、
前記割り込みを許可する先行要求ジョブの実行中に、当該先行要求ジョブより前記完了要求時刻が早い後続要求ジョブが投入された場合に、前記後続要求ジョブを割り込み実行した場合の前記先行要求ジョブの完了推定時刻を求める完了時刻推定手順と、
前記完了推定時刻が前記先行要求ジョブの前記完了要求時刻以前である場合に、前記後続要求ジョブを割り込み実行する手順と、
前記完了推定時刻が前記先行要求ジョブの前記完了要求時刻より後である場合に、前記先行要求ジョブの実行を継続し、当該先行要求ジョブの完了後に前記後続要求ジョブの実行を開始する手順と、
を実行させることを特徴とする画像形成装置制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成装置、画像形成装置の制御方法及び画像形成装置制御プログラムに関し、特に、画像形成ジョブのスケジュールの制御に関する。
【背景技術】
【０００２】
画像データに基づいて画像を形成する画像形成装置（複写機、プリンタ等）は、ユーザから投入される複数のジョブの画像データを記憶部に蓄積し、それらを適当なタイミングで実行するようにスケジューリングする。ここで、ユーザから要求されるジョブに、出力開始時刻又は出力完了時刻を予め設定し、画像形成装置がそれに基づいてジョブスケジューリングを行うことにより、ユーザの所望の時刻に各ジョブの画像形成処理を完了させることができる。また、画像形成装置は、ジョブ投入時にその出力開始時刻や出力完了時刻を確認し、既に記憶部に蓄積されているジョブと出力時刻範囲が競合する場合には、ユーザにその旨を警告し、設定の変更を促すことができる。
【特許文献１】特開平６−２６８７８１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従来の画像形成装置によれば、ユーザは、事前に予約することにより、ジョブを実行して得られるプリント出力を所望の時刻に得ることができる。ここで、ジョブは事前に予定できるものばかりではなく、不意に実行が必要になるものもある。従来は、このように後から不意に実行が必要となったジョブがあっても、先に予約されたジョブの実行が優先される。つまり、ジョブの緊急度を適切に考慮したスケジューリングがなされず、ユーザが急いでプリント出力を必要とする場合に、待ち時間が長くなり得るという問題があった。また、ユーザが予約しようとする出力時刻範囲が既に予約済みであった場合には、ユーザは出力時刻範囲を変えて設定を試みなければならず、ユーザの操作負担が大きいという不都合もあった。
【０００４】
本発明は上述の問題点を解決するためになされたものであり、画像形成装置において、先に予約された先行要求ジョブと、後から要求され先行要求ジョブと競合する後続要求ジョブとを、それら相互の優先度の調和を図りつつ実行するスケジュール制御を実現することを目的とする。
【課題を解決するための手段】
【０００５】
本発明に係る画像形成装置は、各要求ジョブに指定されるジョブ制御情報が、ジョブの開始要求時刻又は完了要求時刻、及び割り込みの許否を示す割り込み属性を含み、ジョブ実行制御手段が、前記割り込みを許可する先行要求ジョブの実行中に、当該先行要求ジョブより前記完了要求時刻が早い後続要求ジョブが投入された場合に、当該後続要求ジョブを割り込み処理で実行するか否かを、前記先行要求ジョブの前記完了要求時刻までの完了の可否に応じて決定する。
【０００６】
他の本発明に係る画像形成装置においては、前記ジョブ実行制御手段が、ジョブ蓄積手段に蓄積された複数の要求ジョブそれぞれの予約処理時間帯を求め、互いに未開始の複数の前記要求ジョブの予約処理時間帯が競合する場合には、前記完了要求時刻の早い前記要求ジョブの前記予約処理時間帯を前にずらす。
【０００７】
本発明の好適な態様は、前記ユーザに前記要求ジョブの完了推定時刻を通知するユーザ通知手段を有する画像形成装置である。本発明のさらに好適な態様は、前記ジョブ実行制御手段が、前記割り込みの発生に対応して、未完了の前記要求ジョブの完了推定時刻を更新し、前記ユーザ通知手段が、更新された前記完了推定時刻を通知する画像形成装置である。また、本発明の他の好適な態様は、前記ユーザ通知手段が、前記ユーザに前記要求ジョブの完了を通知する画像形成装置である。
【０００８】
別の本発明に係る画像形成装置においては、画像形成手段が、画像形成された出力媒体の排出先を複数有し、前記後続要求ジョブを前記先行要求ジョブとは異なる前記排出先に排出する。
【０００９】
本発明に係る画像形成装置の制御方法は、ユーザから依頼される画像形成を行う複数の要求ジョブを選択的に実行し媒体上への画像形成を行う画像形成装置の制御方法であって、前記要求ジョブに指定された、ジョブの開始要求時刻又は完了要求時刻、及び割り込みの許否を示す割り込み属性を含むジョブ制御情報を用い、前記割り込みを許可する先行要求ジョブの実行中に、当該先行要求ジョブより前記完了要求時刻が早い後続要求ジョブが投入された場合に、前記後続要求ジョブを割り込み実行した場合の前記先行要求ジョブの完了推定時刻を求める完了時刻推定ステップと、前記完了推定時刻が前記先行要求ジョブの前記完了要求時刻以前である場合に、前記後続要求ジョブを割り込み実行するステップと、前記完了推定時刻が前記先行要求ジョブの前記完了要求時刻より後である場合に、前記先行要求ジョブの実行を継続し、当該先行要求ジョブの完了後に前記後続要求ジョブの実行を開始するステップと、を有する。
【００１０】
本発明に係る画像形成装置制御プログラムは、ユーザから依頼される画像形成を行う複数の要求ジョブを選択的に実行し媒体上への画像形成を行う画像形成装置を制御するコンピュータに、前記要求ジョブに指定された、ジョブの開始要求時刻又は完了要求時刻、及び割り込みの許否を示す割り込み属性を含むジョブ制御情報を用い、前記割り込みを許可する先行要求ジョブの実行中に、当該先行要求ジョブより前記完了要求時刻が早い後続要求ジョブが投入された場合に、前記後続要求ジョブを割り込み実行した場合の前記先行要求ジョブの完了推定時刻を求める完了時刻推定手順と、前記完了推定時刻が前記先行要求ジョブの前記完了要求時刻以前である場合に、前記後続要求ジョブを割り込み実行する手順と、前記完了推定時刻が前記先行要求ジョブの前記完了要求時刻より後である場合に、前記先行要求ジョブの実行を継続し、当該先行要求ジョブの完了後に前記後続要求ジョブの実行を開始する手順と、を実行させる。
【発明の効果】
【００１１】
本発明によれば、事前に予約する先行要求ジョブはその実行の優先度に応じて割り込み属性を指定され、先行要求ジョブの実行中に、当該先行要求ジョブと競合する後続要求ジョブが投入された場合に、それらのどちらを優先して完了するかが状況に応じて決定される。優先度の高い先行要求ジョブに対しては割り込みを許可しない旨を割り込み属性に指定することにより、後続要求ジョブの割り込みを受けることなく、ユーザが出力結果を必要とする完了要求時刻以前に画像形成処理の完了を図ることができる。一方、先行要求ジョブが割り込みを許可する指定をされている場合には、実行中の先行要求ジョブを一旦中断して、後続要求ジョブが割り込み実行され先に完了され得る。この場合、後続要求ジョブの完了後、中断された先行要求ジョブは再開され完了される。ここで、後続要求ジョブの割り込み実行を行うか否かは、先行要求ジョブの完了要求時刻までの余裕時間との兼ね合いで決定される。すなわち、後続要求ジョブを割り込み実行しても先行要求ジョブをその完了要求時刻まで完了できるならば、割り込み実行が行われ、一方、後続要求ジョブを割り込み実行すると先行要求ジョブをその完了要求時刻までに完了できなくなるならば、割り込み実行は行わずに、先行要求ジョブの完了が優先される。
【発明を実施するための最良の形態】
【００１２】
以下、本発明の実施の形態（以下実施形態という）について、図面に基づいて説明する。図１は、本発明に係る画像形成装置であるプリンタを含むシステムの概略の構成を示すブロック図である。本システムはプリンタ２、クライアントコンピュータ４、及びこれらの間でのデータ伝送を可能とするローカルエリアネットワーク（ＬＡＮ）等の通信ネットワーク６を含んで構成される。
【００１３】
プリンタ２は、ユーザがクライアントコンピュータ４から投入するプリントジョブ（以下、ジョブ）を通信ネットワーク６を介して受信し、用紙上に印刷を行う。クライアントコンピュータ４は、通信ネットワーク６に複数接続され得る。プリンタ２は、蓄積部１０、制御部１２及び画像形成部１４を含んで構成される。蓄積部１０は、クライアントコンピュータ４から投入されるジョブを記憶し、印刷処理の実行まで保持する。例えば、蓄積部１０は、半導体メモリの他、ハードディスク等の磁気記録装置等を用いて構成される。画像形成部１４は、ジョブに基づいて用紙上への印刷を行い、印刷結果を排出する。画像形成部１４は排出先を複数有し、いずれへ排出するかを切り換えることができる。制御部１２は、プリンタ２の各部の制御を行い、特に、蓄積部１０に蓄積されるジョブの実行を制御し、また画像形成部１４の動作を制御する。
【００１４】
図２は、本プリンタのジョブスケジューリングを説明する概略の処理フロー図である。この図は、クライアントコンピュータ４からジョブが投入されるジョブを、現在の印刷スケジュールに組み込む処理を示している。クライアントコンピュータ４からジョブが投入されると、その投入ジョブは、一旦、蓄積部１０に蓄積される（Ｓ２０）。投入される各ジョブは、印刷される画像データと共にジョブ制御情報を含む。このジョブ制御情報は、ジョブの開始要求時刻又は完了要求時刻、及び割り込み属性を表す情報を含み、これらはユーザにより指定される。開始要求時刻とは、ユーザが要求するジョブの実行開始時刻である。一方、完了要求時刻とは、ユーザが要求するジョブの完了時刻であり、基本的に、印刷処理はこの時刻以前に完了して、その印刷結果をユーザが受け取ることができる状態となっていることが要求される。割り込み属性とは、そのジョブの実行途中に他のジョブが割り込み実行されることを許可するか拒否するかを指定する。
【００１５】
制御部１２は、新たなジョブが投入された時点で印刷処理を実行中のジョブがある場合（Ｓ２５）には、その投入ジョブに指定された完了要求時刻ＴＮと当該実行中ジョブの完了要求時刻ＴＥとを比較する（Ｓ３０）。投入ジョブを実行中ジョブより後に完了してもよい場合（ＴＮ≧ＴＥ）には、実行中ジョブの処理はそのまま継続し、一方、投入ジョブを実行待ちジョブの印刷スケジュールに組み込む（Ｓ４０〜Ｓ５０）。また、印刷処理を実行中のジョブがない場合（Ｓ２５）にも、投入ジョブを実行待ちジョブの印刷スケジュールに組み込む処理Ｓ４０〜Ｓ５０が行われる。
【００１６】
投入ジョブの完了要求時刻ＴＮと当該実行中ジョブの完了要求時刻ＴＥとを比較した結果、投入ジョブを先に完了することが要求されている場合（ＴＮ＜ＴＥ）には（Ｓ３０）、投入ジョブを実行中ジョブに割り込んで処理できるか否かが判断される（Ｓ３５）。制御部１２は、実行中ジョブに指定された割り込み属性が「拒否」である場合には、実行中ジョブの処理をそのまま継続し、一方、投入ジョブに対しては実行待ちジョブの印刷スケジュールに組み込む処理Ｓ４０〜Ｓ５０を行う。
【００１７】
一方、割り込み属性が「許可」である場合には（Ｓ３５）、制御部１２は、実行中ジョブの完了要求時刻ＴＥまでの余裕時間が、投入ジョブを実行するのに十分であるか否かを判断する（Ｓ５５）。この判断処理では、制御部１２は、完了要求時刻ＴＥまでの時間τＥと、実行中ジョブの残存処理に要する推定所要処理時間τＲ及び投入ジョブの処理に要する推定所要処理時間τＮの合計とを比較する。τＥ≧τＲ＋τＮであれば、投入ジョブを割り込み実行により先に処理しても、実行中ジョブを完了要求時刻ＴＥまで完了させることができる。そこで、この場合には制御部１２は、実行中ジョブの処理を一時中断して、投入ジョブを割り込み実行する。そして投入ジョブが完了すると、中断した実行中ジョブを再開して完了させる（Ｓ６０）。後述するように、各ジョブは印刷スケジュールに組み込む際に推定された完了時刻をユーザに通知する。ここで、割り込みが発生したことにより、実行中であったジョブの完了推定時刻は繰り下がることになり、制御部１２は更新された当該時刻をユーザに通知する。また制御部１２は、割り込み実行した投入ジョブの出力終了をユーザに通知する（Ｓ６５）。
【００１８】
なお、制御部１２は、割り込み処理で実行される投入ジョブの印刷結果を、実行中ジョブとは異なる排出先に出力するように画像形成部１４を制御することができる。そして、中断された実行中ジョブを再開する際には、再び排出先を切り換えて、実行中ジョブの印刷結果を当初の排出先に連続的に蓄積させる。
【００１９】
τＥ＜τＲ＋τＮである場合には（Ｓ５５）、投入ジョブを割り込み実行すると、実行中ジョブを完了要求時刻ＴＥまで完了させることができなくなる。そこで、この場合には制御部１２は、実行中ジョブの処理をそのまま継続し、一方、投入ジョブを実行待ちジョブの印刷スケジュールに組み込む処理Ｓ４０〜Ｓ５０を行う。
【００２０】
投入ジョブを実行待ちジョブの印刷スケジュールに組み込む処理Ｓ４０〜Ｓ５０は以下のように行われる。まず、制御部１２は、投入ジョブと印刷スケジュールに既に登録されているジョブとの競合が生じるか否かを調べる（Ｓ４０）。この処理Ｓ４０では、例えば、制御部１２は投入ジョブの処理に要する時間の推定値（推定所要処理時間）を求め、さらにその値と当該投入ジョブの開始要求時刻又は完了要求時刻ＴＮとに基づいて、投入ジョブの推定処理時間帯を求める。そして、その推定処理時間帯と、既に印刷スケジュールに登録されているジョブの予約処理時間帯との間に重複が生じる場合には制御部１２は競合が生じると判定し、当該競合ジョブとのスケジュール調整（Ｓ４５）を行い、印刷スケジュールを更新する（Ｓ５０）。一方、いずれの既登録ジョブの予約処理時間帯とも重複が生じない場合には、制御部１２は競合は生じないと判定し（Ｓ４０）、印刷スケジュール上にて、基本的に投入ジョブの推定処理時間帯を当該投入ジョブの予約処理時間帯として登録する（Ｓ５０）。印刷スケジュールは、例えば、プリンタ２に備えるメモリ等の記憶部に記憶・保持される。制御部１２はタイマを有し、例えば、それにより計時される時刻が、印刷スケジュールに指定されたジョブの開始時刻となると、当該ジョブの実行を開始する。
【００２１】
２つのジョブ間に競合を生じる場合のスケジュール調整処理Ｓ４５として、例えば、競合を生じる両ジョブそれぞれの完了要求時刻を比較して、いずれか完了要求時刻が早い一方ジョブを完了要求時刻が遅い他方ジョブの実行開始前に完了するように予約処理時間帯をずらすことが行われる。これにより、両ジョブとも要求される時刻まで完了させることができる。
【００２２】
制御部１２は、予約処理時間帯の終了時刻（完了推定時刻）をクライアントコンピュータ４に通知する（Ｓ７０）。また、スケジュール調整処理Ｓ４５にて、既登録のジョブの予約処理時間帯をずらした場合には、更新された完了推定時刻がクライアントコンピュータ４へ通知される。
【図面の簡単な説明】
【００２３】
【図１】本発明に係る画像形成装置であるプリンタを含むシステムの概略の構成を示すブロック図である。
【図２】本プリンタのジョブスケジューリングを説明する概略の処理フロー図である。
【符号の説明】
【００２４】
２  プリンタ、４  クライアントコンピュータ、６  通信ネットワーク、１０  蓄積部、１２  制御部、１４  画像形成部。
【図１】
2005297381.tif 000003
【図２】
2005297381.tif 000004