(57)【要約】【課題】割り込みジョブを好適に制限し、予約されたジョブについては指定時刻までに確実に完了させることを可能とする画像形成装置を提供する。【解決手段】本発明の一実施形態の画像形成装置は、処理の完了時刻が指定された印刷ジョブの予約を受け付ける受け付け手段と、予約された印刷ジョブの処理に要する時間と、処理を開始する開始時刻とを予約された印刷ジョブの実行スケジュールとして求めるスケジューリング手段と、割り込みジョブが入力されるのに応じて、割り込みジョブの処理に要する時間を求める見積もり手段と、実行スケジュールと割り込みジョブの処理に要する時間とから、割り込みジョブを実行するか否かを判断する判断手段と、を備える。【選択図】図４
2016049758.tif 000002
【特許請求の範囲】
【請求項１】
処理の完了時刻が指定された印刷ジョブの予約を受け付ける受け付け手段と、
前記予約された印刷ジョブの処理に要する時間と、前記処理を開始する開始時刻とを前記予約された印刷ジョブの実行スケジュールとして求めるスケジューリング手段と、
割り込みジョブが入力されるのに応じて、前記割り込みジョブの処理に要する時間を求める見積もり手段と、
前記実行スケジュールと前記割り込みジョブの処理に要する時間とから、前記割り込みジョブを実行するか否かを判断する判断手段と、
を備えることを特徴とする画像形成装置。
【請求項２】
前記判断手段は、前記割り込みジョブを実行した場合に、前記割り込みジョブが完了する時刻が前記予約された印刷ジョブの前記開始時刻を超える場合は、前記割り込みジョブを実行しないと判断し、
前記割り込みジョブが完了する時刻が前記予約された印刷ジョブの前記開始時刻を超えない場合は、前記割り込みジョブを実行すると判断する、
ことを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記スケジューリング手段は、前記予約された印刷ジョブの処理をレンダリングと印刷工程とに分割し、前記印刷工程に要する時間に基づいて前記予約された印刷ジョブの実行スケジュールを決定し、
前記判断手段は、前記割り込みジョブを実行した場合に、前記割り込みジョブが完了する時刻が前記予約された印刷ジョブの前記開始時刻を超える場合であっても、前記印刷工程が完了する時刻が前記予約された印刷ジョブの前記開始時刻を超えない場合は、前記割り込みジョブを実行すると判断する、
ことを特徴とする請求項１または２に記載の画像形成装置。
【請求項４】
前記受け付け手段は、前記実行スケジュールに従って前記予約された印刷ジョブが完了する時刻と、前記受け付け手段において指定された前記完了時刻との時間差を、前記割り込みジョブの処理に利用することの選択を前記予約の受け付け時に受け付け、
前記時間差を前記割り込みジョブの処理に利用すると選択した場合は、前記判断手段は、前記割り込みジョブを実行した場合に、前記割り込みジョブが完了する時刻が前記予約された印刷ジョブの前記開始時刻を超える場合であっても、前記時間差の間に前記印刷ジョブが完了する場合は、前記割り込みジョブを実行すると判断する、
ことを特徴とする請求項２に記載の画像形成装置。
【請求項５】
前記受け付け手段は、前記受け付け手段において指定された前記完了時刻よりも超過してもよい猶予時間を前記予約の受け付け時に受け付け、
前記判断手段は、前記割り込みジョブを実行した場合に、前記割り込みジョブが完了する時刻が前記予約された印刷ジョブの開始時刻を超える場合であっても、前記猶予時間の間に前記印刷ジョブが完了する場合は、前記割り込みジョブを実行すると判断する、
ことを特徴とする請求項２に記載の画像形成装置。
【請求項６】
前記受け付け手段は、前記実行スケジュールに従って前記予約された印刷ジョブが完了する時刻と、前記受け付け手段において指定された前記完了時刻との時間差を、前記割り込みジョブの処理に利用することの選択を前記予約の受け付け時に受け付け、
前記時間差を前記割り込みジョブの処理に利用すると選択した場合は、前記判断手段は、前記割り込みジョブを実行した場合に、前記印刷工程が完了する時刻が前記予約された印刷ジョブの前記開始時刻を超える場合であっても、前記時間差の間に前記印刷工程が完了する場合は、前記割り込みジョブを実行すると判断する、
ことを特徴とする請求項３に記載の画像形成装置。
【請求項７】
前記受け付け手段は、前記受け付け手段において指定された前記完了時刻よりも超過してもよい猶予時間を前記予約の受け付け時に受け付け、
前記判断手段は、前記割り込みジョブを実行した場合に、前記印刷工程が完了する時刻が前記予約された印刷ジョブの開始時刻を超える場合であっても、前記猶予時間の間に前記印刷工程が完了する場合は、前記割り込みジョブを実行すると判断する、
ことを特徴とする請求項３に記載の画像形成装置。
【請求項８】
前記受け付け手段は、前記割り込みジョブを許可する回数を前記予約の受け付け時に受け付け、
前記判断手段は、複数のユーザから前記割り込みジョブを要求された場合に、前記許可する回数の前記割り込みジョブを実行すると判断する、
ことを特徴とする請求項１ないし７のいずれか１項に記載の画像形成装置。
【請求項９】
前記受け付け手段は、前記予約された印刷ジョブの優先レベルを前記予約の受け付け時に受け付け、
前記判断手段は、前記優先レベルに対応する割り込みの許容内容に基づいて、前記割り込みジョブを実行するか否かを判断する、
ことを特徴とする請求項１ないし８のいずれか１項に記載の画像形成装置。
【請求項１０】
前記割り込みジョブは、印刷ジョブである、ことを特徴とする請求項１ないし９のいずれか１項に記載の画像形成装置。
【請求項１１】
前記割り込みジョブとしてコピージョブを要求された場合は、前記予約された印刷ジョブがあることを通知する通知手段をさらに備える、ことを特徴とする請求項１ないし９のいずれか１項に記載の画像形成装置。
【請求項１２】
画像形成装置の制御方法であって、
処理の完了時刻が指定された印刷ジョブの予約を受け付ける受け付け工程と、
前記予約された印刷ジョブの処理に要する時間と、前記処理を開始する開始時刻とを前記予約された印刷ジョブの実行スケジュールとして求めるスケジューリング工程と、
割り込みジョブが入力されるのに応じて、前記割り込みジョブの処理に要する時間を求める見積もり工程と、
前記実行スケジュールと前記割り込みジョブの処理に要する時間とから、前記割り込みジョブを実行するか否かを判断する判断工程と、
を有することを特徴とする制御方法。
【請求項１３】
請求項１２に記載の制御方法をコンピュータに実行させることを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成装置、制御方法、およびコンピュータプログラムに関する。
【背景技術】
【０００２】
近年、能動的に印刷ジョブを管理する画像形成装置及び制御方法がある。主な制御方法としては、ユーザ状況・ジョブ解析・プリンタの状態監視により、出力にまつわるユーザの待ち時間を削減するものがある。また、処理の状況をリアルタイムで確認するだけでなく、印刷終了や用紙切れなどの状況変化をあらかじめ通知するものもある。
例えば、ＰＣ画面への印刷終了時間の通知や、投入時のジョブ状況とデバイス状況とから推奨デバイスの通知、ジョブ間でのエンジン調整、または投入したジョブを指定時刻までに印刷完了させる等の方法・手段が実用化されている。
これらの機能の中で、投入したジョブを指定時刻に印刷完了させる方法としては、ジョブの印刷所要時間を予測し、ユーザの指定した印刷完了時刻に合わせて、印刷開始時刻の決定を行うことが考えられる。その場合、印刷に要する処理を一括、又は分割（データ生成と印字等）する場合に応じて、それぞれの処理の開始時間を決める場合がある。
【０００３】
一方、従来より印刷中の印刷装置に中断を要求して割り込み印刷を行う機能が一般的に利用されており、実行中のジョブに対して、割り込みジョブの割り込みを許可するか禁止するかの方法・手段が提案されている。
特許文献１は、印刷中のデータに含まれる優先順位情報と割り込み印刷要求に含まれる優先順位情報とを比較し、後者が高い場合に割り込みを実行する印刷システムを開示している。また、特許文献２は、処理中のジョブの残り処理時間が、あらかじめ設定された割り込みを許可する時間（割り込み許可時間）よりも短い場合に割り込みを禁止する方法を開示している。これにより、割り込み指定された時点で現在印刷処理中のジョブが残り短時間で終わるような場合には、割り込みを行う必要が無いと判断して割り込みを禁止するため、不必要な割り込みを回避することが可能となる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平８−３０５５１１号公報
【特許文献２】特開２００３−１２２５２６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１、及び特許文献２では、上述したような印刷完了時刻が指定されているジョブ等の印刷予約が存在する場合に、他のジョブの割り込みを許可するか否かの方法については言及されていない。
予約されたジョブの処理が開始されていない場合は、処理開始前に投入される他のジョブの割り込みを許可するか否かの判断は行われない。そのため、予約されたジョブの処理の開始前に割り込みジョブが投入され、割り込みジョブが実行された場合に、その割り込みジョブの処理時間によっては印刷予約においてユーザが指定した印刷完了時刻を守れない事が起こりうる。
また、印刷予約がされている場合に、一切他のジョブを禁止してしまうと、予約されたジョブの処理が完了するまでは印刷を利用することができないといった利便性の低下を引き起こすことになる。
【０００６】
本発明は、割り込みジョブを好適に制限し、予約されたジョブについては指定時刻までに確実に完了させることを可能とする画像形成装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の一実施形態の画像形成装置は、処理の完了時刻が指定された印刷ジョブの予約を受け付ける受け付け手段と、予約された印刷ジョブの処理に要する時間と、処理を開始する開始時刻とを予約された印刷ジョブの実行スケジュールとして求めるスケジューリング手段と、割り込みジョブが入力されるのに応じて、割り込みジョブの処理に要する時間を求める見積もり手段と、実行スケジュールと割り込みジョブの処理に要する時間とから、割り込みジョブを実行するか否かを判断する判断手段と、を備える。
【発明の効果】
【０００８】
本発明の画像形成装置によれば、割り込みジョブを好適に制限し、予約されたジョブについては指定時刻までに確実に完了させることを可能とする画像形成装置を提供することができる。
【図面の簡単な説明】
【０００９】
【図１】本発明におけるネットワークシステムの一例を示す図である。
【図２】一実施形態に係る画像形成装置の構成を示す図である。
【図３】ネットワークシステムを構成するＰＣの構成を示す図である。
【図４】画像形成装置の印刷ジョブ制御を表した図である。
【図５】プリンタドライバを設定する画面の一例を示す図である。
【図６】予約印刷と割り込み印刷の各設定に応じた実行タイミングを示す図である。
【図７】画像形成装置の動作フローの一例を示す図である。
【図８】図７の動作フローの続きを示す図である。
【図９】画像形成装置の動作フローのその他の一例を示す図である。
【図１０】図９の動作フローの続きを示す図である。
【図１１】スケジューリングレベルの一例を示す図である。
【図１２】予約印刷と割り込み印刷の各設定に応じた実行タイミングを示す図である。
【発明を実施するための形態】
【００１０】
以下、本発明を実施するための形態について図面などを参照して説明する。
（第１実施形態）
図１は、本発明の一実施形態に係る画像形成装置が動的ジョブ制御（以後Ａｃｔｉｖｅ  Ｊｏｂ  Ｃｏｎｔｒｏｌ）を実行するネットワークシステムの一例を示す図である。本ネットワークシステムは、複写機、複合機、プリンタなどの画像形成装置Ａ〜Ｃ（１０３，１０４，１０５）を備える。
ネットワークシステムを構成する各機器間の情報伝達手段は、有線通信手段を一例として図に示している。各画像形成装置は、ＬＡＮ１０６を介して、直接接続あるいは中継接続によりＰＣ１０１、ＰＣ１０２、及びＮｏｔｅ  ＰＣ１０８と相互の情報伝達を行う。このような情報伝達手段は、有線に限らずいずれの手段においても情報伝達できれば無線接続により接続されていてもよい。
【００１１】
図２は、本発明の一実施形態に係る画像形成装置の構成を示す図である。
なお、ここでは画像形成装置Ａ１０３について説明するが、画像形成装置Ｂ１０４及び画像形成装置Ｃ１０５についても同様の構成とする。
画像形成装置Ａ１０３は、コントローラユニット１２００を備える。コントローラユニット１２００は、本発明におけるネットワークシステムにおいて、画像形成装置Ａ１０３のデジタルデータ処理を行う。コントローラユニット１２００は、画像読取デバイスであるスキャナ１０や画像出力デバイスであるプリンタ２０と接続される。また、コントローラユニット１２００は、ＬＡＮ１０６に接続することで、ＰＣ１０１、ＰＣ１０２、その他図示しない外部機器との間で画像情報や通信制御に関わる情報の入出力を行う。
【００１２】
ＣＰＵ１２０１は、システム全体を制御するコントローラである。ＲＡＭ１２０２は、ＣＰＵ１２０１が動作するためのシステムワークメモリであり、画像データを一時記憶するための画像メモリでもある。ＲＯＭ１２０３は、ブートＲＯＭであり、システムのブートプログラムが格納されている。ＨＤＤ１２０４は、ハードディスクドライブであって、システムソフトウェア、画像データ、ソフトウェアカウンタ値などを格納する。ソフトウェアカウンタ値は、画像出力枚数をカウントアップした値である。カウンタ値は、ＨＤＤ１２０４に限らず電源が切れても記憶保持することができれば、図示しない不揮発性メモリや電池バックアップ機能のメモリ等にその記憶領域を持ってもよい。
【００１３】
操作部Ｉ／Ｆ１２０６は、操作部（ＵＩ）１４０とのインターフェース部で、操作部１４０に表示する画像データを操作部１４０に対して出力する。また、操作部１４０から使用者が入力した情報を、ＣＰＵ１２０１に伝える。
Ｎｅｔｗｏｒｋ１２１０は、ＬＡＮ１０６に接続し、出力用画像に関わる各種データの入出力や機器制御に関わる情報の入出力を行う。操作部１４０における入力操作によってネットワーク上のＰＣ１０２や図示しない外部の出力用画像データを管理する装置から操作部１４０による入力操作に応じて出力用画像データを受信して画像出力を行うことが可能である。
ＥＥＰＲＯＭ１２０９は、ＰＣ１０２等の外部機器からのリモートオフ／オン仕様の詳細データの記憶装置として機能する。また、タイマＩＣ１２１１は、一定時間周期に割り込みを発するタイマとして機能する。
【００１４】
ＰＬＤ（プログラマブル・ロジック・デバイス）１２１２は、プログラム可能な集積回路デバイスで、各デバイス間のＩ／Ｆ、ＩＯ信号の生成、電源、リセットシーケンスなどを司るものである。
スキャナ・プリンタ通信Ｉ／Ｆ１２０８は、スキャナ１０、プリンタ２０のＣＰＵとそれぞれ通信を行うためのＩ／Ｆである。以上のデバイスがシステムバス１２０７上に配置される。
Ｉｍａｇｅ  Ｂｕｓ  Ｉ／Ｆ１２０５は、システムバス１２０７と画像データを高速で転送する画像バス２００８を接続し、データ構造を変換するバスブリッジである。画像バス２００８上には以下のデバイスが配置される。
【００１５】
ＲＩＰ（ラスターイメージプロセッサ）１２６０は、ＰＤＬコードをビットマップイメージに展開する。デバイスＩ／Ｆ部１２２０は、画像入出力デバイスであるスキャナ１０やプリンタ２０とコントローラユニット１２００を接続し、画像データの同期系／非同期系の変換を行う。スキャナ画像処理部１２８０は、入力画像データに対し補正、加工、及び編集を行う。プリンタ画像処理部１２９０は、プリント出力画像データに対して、プリンタの補正、解像度変換等を行う。画像回転部１２３０は、画像データの回転を行う。画像圧縮部１２４０は、多値画像データに対してはＪＰＥＧ、２値画像データに対してはＪＢＩＧ、ＭＭＲ、またはＭＨの圧縮伸張処理を行う。
【００１６】
また、画像形成装置Ａ１０３は、省電力化のためのスリープモードを備えている。ＣＰＵ１２０１がこのスリープモードへの動作モード移行制御を行う。つまり、ＣＰＵ１２０１が画像形成装置の稼動状況を判断して、プリンタ２０、スキャナ１０、操作部１４０などに対する電力供給を独立に遮断・供給する制御を行うことが可能で、消費電力を削減する仕組みを備えている。例えば、スキャナ機能のみ使用する場合は、プリンタ２０やプリンタ画像処理部１２９０への電力供給を遮断する。一方、プリンタ機能のみ使用する場合は、稼動の必要がない操作部１４０、スキャナ１０、スキャナ画像処理部１２８０などへの電力供給を遮断する。
【００１７】
図３は、本発明におけるネットワークシステムを構成するＰＣの構成を示す図である。ＰＣ１０１は、以下に説明する構成を備え、画像形成装置Ａ１０３とＡｃｔｉｖｅ  Ｊｏｂ  Ｃｏｎｔｒｏｌのためのやりとりを行うことができる。ＣＰＵ１３０１が制御プログラムを実行して装置全体の制御を行う。ＲＡＭ１３０２は、ＣＰＵ１３０１が動作するためのシステムワークメモリである。ＲＯＭ１３０３は、ブートＲＯＭであり、システムのブートプログラムが格納されている。ＨＤＤ１３０４は、ハードディスクドライブであって、システムソフトウェア、ユーザ情報などを格納する。Ｎｅｔｗｏｒｋ１３０８は、ＬＡＮ接続ＩＦであって外部機器と有線ＬＡＮにて接続する為のインターフェースである。ディスプレイＩＦ１３０７は、ディスプレイ１０７との通信を行う為のインターフェースである。ＰＣ１０１を利用するユーザは、ディスプレイ１０７上で、Ａｃｔｉｖｅ  Ｊｏｂ  Ｃｏｎｔｒｏｌの実行状況を確認できる。ＩＯ１３０５は、キーボードやマウスなど周辺デバイス１３０６との情報を入出力するインターフェースである。本発明に係るＡｃｔｉｖｅ  Ｊｏｂ  Ｃｏｎｔｒｏｌに関する設定など、各種設定指示は、この周辺デバイス１３０６において入力を受け付け可能となっている。
ＰＣ１０１は、上述したような汎用コンピュータとしての構成を基本にしている。また、本発明に係るＡｃｔｉｖｅ  Ｊｏｂ  Ｃｏｎｔｒｏｌのような画像形成装置との印刷ジョブ制御が可能なシステムであれば、この構成に限定されるものではない。
【００１８】
図４は、本発明の画像形成装置Ａ１０３の印刷ジョブ制御を表した図であり、ＣＰＵ１２０１の内部機能（プログラムモジュール）を司る動作ブロックを示している。
ジョブパケット抽出部１４０１（受け付け手段）は、入力されたジョブ内部のパケットから、例えばＰＣ１０１等の外部機器で指定された印刷完了指定時刻（完了時刻）等の設定情報を抽出する。抽出された設定情報は、印刷完了指定時間管理部１４０３によって、ＨＤＤ１２０４やＥＥＰＲＯＭ１２０９等の揮発性記憶装置に格納する。ジョブ印刷時間予測部１４０２は、ジョブ情報からＰＤＬ解析、印刷設定解析、更にデバイス解析（デバイス情報から印刷に関する状態変化を算出）から印刷にかかる所要時間を予測する。印刷開始時間決定部１４０４は、印刷完了指定時刻と印刷所要予測時間（印刷に要する時間）から予約印刷の印刷開始時間（開始時刻）を算出する。すなわち、ジョブ印刷時間予測部１４０２と印刷開始時間決定部１４０４は、ジョブの実行スケジュールを求めるスケジューリング手段として機能する。印刷予約登録部１４０６は、ＲＡＭ１２０２もしくはＨＤＤ１２０４に格納するとともにタイマＩＣ１２１１へ時間をセットする。割り込み印刷時間予測部１４０５（見積もり手段）は、例えば、ＰＣ１０２やＮｏｔｅＰＣ１０８等の他の外部機器からの割り込み印刷（割り込みジョブ）を受け付け、印刷時間を予測する。予測方法は、ジョブ印刷時間予測部１４０２と同様に、ジョブ情報とデバイス情報から能動的に解析し、割り込み印刷に要する時間を予測・算出する。割り込みジョブ実行判定部１４０７（判断手段）は、予測された予約印刷所要時間と割り込み印刷所要時間を鑑みて割り込み印刷の可否を判定する。印刷実行指示部１４０８は予約印刷、割り込み印刷を設定されたタイミング（実行スケジュール）で実行する。印刷実行指示部１４０８の印刷実行タイミング詳細は、図６を用いて後述する。
【００１９】
図５は、本発明に係るＡｃｔｉｖｅ  Ｊｏｂ  Ｃｏｎｔｒｏｌ実行に関して、ＰＣ１０１のディスプレイ１０７でプリンタドライバ１５０５を設定する画面の一例を示す図である。
プリンタドライバ１５０５内の時刻指定タブ１５０４を選択すると、予約印刷の詳細事項を設定する画面に切り替わる。印刷完了指定時刻１５０１の設定欄は、予約するジョブの印刷完了指定時刻をユーザが設定できる設定欄である。印刷完了指定時刻前時間１５０２の設定欄は、実際に印刷完了指定時刻の何分前に完了するかをユーザが指定する設定欄である。これは、紙詰まり等の例外処理時間を考慮した時間マージン（実際に予約印刷が完了する時刻とユーザが指定した印刷完了指定時刻との時間差）である。また、オプション設定１５０３では、その他のオプション設定を設定する。「開始時間通知」では、画像形成装置Ａ１０３で決定した開始時刻をＰＣ１０１へ通知するか否かを設定する。「プレレンダリング」では、予約印刷ジョブの処理をレンダリング（画像生成）と印刷工程（画像処理、データ出力）に分割して、印刷出力前にレンダリングのみ行っておくか否かの仕様を選択する。「プレレンダリング」を「有」と選択すると、印刷工程に要する時間は短くなるが、トータルの処理時間は長くなる。「指定時刻前時間利用」では、印刷完了指定時刻前時間１５０２の設定欄で設定した印刷完了指定時刻の前時間を割り込み印刷で要する処理時間の一部に利用可能か否かを設定する。前時間の利用についての詳細は図６で後述する。「スケジューリングレベル」は、予約印刷の優先度を設定するもので、割り込み印刷の許容レベルを指定できる。スケジューリングレベルについての詳細は図１１で後述する。
【００２０】
図６は、予約印刷と割り込み印刷の各設定に応じた実行のタイミング例を示す図である。横軸は時間を表している。１６０１は予約印刷予測時間から決定した予約印刷開始時刻（開始時刻）、１６０２は、ユーザが指定した印刷完了指定時刻（完了時刻）である。１６０６は、印刷完了指定時刻の前時間を表しており、オプション設定１５０３の設定で許可（「有」）を選択していると、この時間が割り込み印刷にも利用される。１６０３は、印刷完了指定時刻の前時間を差し引いた、実際に予約印刷が完了する時刻で、１６０５が予約印刷予測時間（予約されたジョブの処理に要する時間）である。また、１６０４が割り込み印刷に要する予測時間である。
【００２１】
図６のケース（Ａ）は、割り込み印刷に要する予測時間１６０４が予約印刷開始時刻１６０１の前で完了するので、予約印刷が正常に開始・出力されることを表す。ケース（Ｂ）は、割り込み印刷に要する予測時間１６０４が予約印刷開始時刻１６０１を超えている。但し、印刷完了指定時刻の前時間利用が許可され、且つ、割り込み印刷の完了する時刻がユーザが指定した印刷完了指定時刻を超えない場合は、図の通りに、予約印刷が割り込み印刷後に遅れて開始される。ケース（Ｂ）で印刷完了指定時刻の前時間利用が禁止されている場合は、割り込み印刷は予約印刷終了後に印刷されることになる。ケース（Ｃ）は、印刷完了指定時刻の前時間利用が許可されている場合でも、実際に予約印刷が完了する時刻がユーザが指定した印刷完了指定時刻を超えているので、割り込み印刷は許可されない。ケース（Ｃ’）は、割り込み印刷が許可されず、予約印刷後にジョブが実行されているタイミングを表す。但し、後述するスケジューリングレベルによっては、割り込み印刷が実行されるケースもある。ケース（Ｄ）は、予約印刷予測時間１６０５がレンダリング１６０７と印刷工程１６０８に分割された場合を表す。レンダリング開始時刻が分割前の予約印刷開始時刻１６０１よりも前から始まるが、割り込み印刷に要する予測時間１６０４が印刷工程１６０８の開始時刻１６０９を超えずに終了しているので予約印刷は正常に印字開始・出力される。ケース（Ｅ）は、割り込み印刷に要する時間が印刷工程の開始時刻を超えている。但し、印刷完了指定時刻の前時間利用が許可され、且つ、割り込み印刷の完了する時刻がユーザが指定した印刷完了指定時刻を超えない場合は、図の通りに、予約印刷が割り込み印刷後に遅れて開始される。ケース（Ｆ）は、割り込み印刷に要する時間が印刷工程の開始時刻を超えていて、且つ、ユーザが指定した印刷完了指定時刻を超えてしまうと予測されるため、割り込み印刷処理は許可されない。ケース（Ｆ’）は、割り込み印刷が許可されず、予約印刷後にジョブが実行されるタイミングを表す。但し、後述するスケジューリングレベルによっては、割り込み印刷が実行されるケースもある。
【００２２】
図７及び図８は、本発明に係るＡｃｔｉｖｅ  Ｊｏｂ  Ｃｏｎｔｒｏｌを実行する画像形成装置の動作フローの一例を示す図である。動作フローの説明は図１〜図５の構成図及びブロック図を用いて行う。
まず、ステップＳ１７０１において、ＰＣ１０１から予約印刷の設定を行う。ＰＣ１０１のユーザは、マウス及びキーボード等の周辺デバイス１３０６を用いて、ディスプレイ１０７で確認しながらプリンタドライバ１５０５を設定する。設定された予約印刷情報は、ＣＰＵ１３０１によってＨＤＤ１３０４、もしくはＲＡＭ１３０２に格納される。設定された予約印刷情報とは、具体的には時刻指定タブ１５０４上にある印刷完了指定時刻１５０１、印刷完了指定時刻前時間１５０２（実際に完了する時間との時間差）、及び各オプション設定である。オプション設定には、開始時間通知、プレレンダリング、指定時刻前時間利用、スケジューリングレベル等がある。
【００２３】
ＰＣ１０１は予約印刷の設定が終了すると予約印刷の実行を行い、ＨＤＤ１３０４、もしくはＲＡＭ１３０２に格納されている印刷ジョブと共に、上記の予約印刷情報を画像形成装置Ａ１０３へ送信する（ステップＳ１７０２）。
ＬＡＮ１０６を介して画像形成装置Ａ１０３が受信したデータは、コントローラユニット１２００のＲＡＭ１２０２、又はＨＤＤ１２０４へ格納される。受信したデータは、ＲＯＭ１２０３やＨＤＤ１２０４内のプログラム（ファームウエア）実行により、ＣＰＵ１２０１の内部モジュールにてジョブ解析、及びデバイス解析が行われる。ここで言うデバイス解析は、画像形成装置Ａ１０３のスキャナ１０、プリンタ２０、更に他の画像形成装置Ｂ１０４及びＣ１０５の各デバイス情報から印刷に関する状態変化を参照することである（ステップＳ１７０３）。
【００２４】
ステップＳ１７０４では、受信した（受け付けた）予約印刷情報に基づき、ＣＰＵ１２０１内のモジュールによって設定内容が検証・確定される。ジョブパケット抽出部１４０１は、抽出した各情報を解析に必要なモジュールへ送る。印刷完了指定時間管理部１４０３は印刷完了指定時刻、印刷完了指定時刻前時間（実際に完了する時間との時間差）の情報管理／保存を行う。ジョブ印刷時間予測部１４０２は、印刷ジョブの詳細解析、例えばＰＤＬ解析、画像処理等の設定内容の解析などを実行する。ＰＤＬ解析では、例えば、ＰＤＬコマンドを解析してオブジェクト（テキストやイメージの単体の圧縮データ）の数量とサイズを算出する。そして算出した情報とＨＤＤ１２０４等の記憶装置にあるオブジェクト処理の時間換算テーブルとを比較して処理時間を概算する方法などがある。但し、この方法に限定されるものではない。また、画像形成装置Ａ１０３で印刷する場合に要する時間も算出し、自機以外の機器、例えば画像形成装置Ｂ１０４またはＣ１０５で印刷する場合の解析をも行う。それにより予約印刷で投入されたジョブの印刷時間が予測される。
【００２５】
ステップＳ１７０５では、印刷完了指定時間管理部１４０３、及びジョブ印刷時間予測部１４０２で管理／算出された情報を元に、印刷開始時間決定部１４０４が印刷開始時刻を決定する。ここで、設定情報内のプレレンダリング設定が有効である場合は、画像生成（レンダリング）にかかる時間を差し引いた時間、つまり、印刷工程（画像処理、画像出力）に要する時間の開始時刻が算出される。以上の各モジュールで算出／管理されている情報は、印刷予約登録部１４０６によって収集され、各記憶装置やハードシーケンサに対しての準備及びデータ保存を行う。ここで、現時刻から印刷開始時刻までの時間をタイマＩＣ１２１１にセットし、設定時間経過後の印刷開始のトリガとして利用する。
【００２６】
ステップＳ１７０６では、印刷ジョブが予約された画像形成装置Ａ１０３に対して、その他の外部機器（本実施形態ではＰＣ１０２）からの印刷要求（結果的には割り込み）の有無を判別する。割り込み印刷要求がない場合は、そのまま予約印刷が実行され（ステップＳ１７１３）、割り込み印刷要求がある場合は、割り込み印刷時間予測部１４０５において、割り込み印刷の所要時間を予測して算出する（ステップＳ１７０７）。割り込み印刷の印刷所要時間を予測する場合も予約印刷の場合と同様に、ジョブ解析とデバイス解析の情報を元に画像生成（レンダリング）及び印刷工程（画像処理、画像出力）に要する時間を予測・算出する。
【００２７】
ステップＳ１７０８、及びステップＳ１７０９では、割り込みジョブ実行判定部１４０７が割り込み印刷時間予測部１４０５、及び印刷予約登録部１４０６からの情報を元に、割り込み印刷の実行可否を判定する。
まず、ステップＳ１７０８において、予測した割り込み印刷の所要時間が予約印刷の印刷開始時刻を超えるか否かの判別を行う。割り込み印刷の予測した完了時刻が予約印刷の開始時刻を超えない場合は、割り込み印刷を実行しても画像形成装置Ａ１０３で予約されたジョブの実行に影響を与えない。この場合は、割り込み印刷が要求通りに画像形成装置Ａ１０３で実行される（ステップＳ１７１１）。図６のケース（Ａ）、及びケース（Ｄ）の場合である。
【００２８】
ステップＳ１７０８では、割り込み印刷の予測した完了時刻が予約印刷の開始時刻を超える場合は、ユーザが指定した印刷完了指定時刻が守られるか否かの判別を行う（ステップＳ１７０９）。この場合、割り込み印刷完了後に予約印刷を実行するように仮定されるため、予約印刷が開始される時刻が決定した予約印刷開始時刻よりも遅延することになる。この遅延時間と、ＰＣ１０１のプリンタドライバ１５０５で設定した印刷完了指定時刻前時間との関係により分岐判定が行われる。但し、プリンタドライバ１５０５のオプション設定で、指定時刻前時間利用が「許可」されている場合のみこの判別が有効となる（ステップＳ１７１５）。「禁止」されている場合は割り込み印刷は禁止される（ステップＳ１７１０）。
【００２９】
ステップＳ１７１５では、上記の遅延時間が印刷完了指定時刻前時間より小さい(予約印刷が印刷完了指定時刻前時間の間に完了する)、つまり印刷完了指定時刻が守られる場合は、割り込み印刷が要求通りに実行される（ステップＳ１７１１）。図６のケース（Ｂ）、及びケース（Ｅ）の場合である。この場合、割り込み印刷の完了後に、予約印刷が正常に実行される（ステップＳ１７１３）。
逆に、上記の遅延時間が印刷完了指定時刻前時間より大きい、つまり印刷完了指定時刻が守られない場合は、割り込み印刷は禁止され、実行されない（ステップＳ１７１０）。図６のケース（Ｃ）、及びケース（Ｆ）の場合である。
【００３０】
ステップＳ１７１２では、割り込み印刷が実行されないため、開始時刻と同時に予約印刷が実行される。その後のステップＳ１７１４において、予約印刷完了後に割り込み要求した印刷ジョブが実行されることになる。図６のケース（Ｃ’）、及びケース（Ｆ’）の場合である。
以上が、本実施例の動作フローを表す一例である。
【００３１】
以上のように、本実施形態によれば、割り込みジョブを好適に制限し、予約されたジョブについては指定時刻までに確実に完了させることを可能とする画像形成装置を提供することができる。
【００３２】
（第２実施形態）
図９及び図１０は、本発明に係るＡｃｔｉｖｅ  Ｊｏｂ  Ｃｏｎｔｒｏｌを実行する画像形成装置の動作フローのその他の一例を示す図である。
まず、第１実施形態と同様に、プリンタドライバ１５０５を設定するが、本実施形態ではさらにスケジューリングレベル、及び許容時間を設定できる点で第１実施形態と異なる。スケジューリングレベルを設定することで、予約印刷の優先レベルによって割り込み印刷を許容させることが出来る。
【００３３】
ステップＳ１８０１〜Ｓ１８０９までのフローは上述した第１実施形態の内容と同じである。
ステップＳ１８０９では、割り込み印刷を実行することで予約印刷の完了時刻が印刷完了指定時刻を超えると予測した場合は、１８１０においてスケジューリングレベルによる判定を行う。スケジューリングレベルの一例として、その詳細内容を図１１の表１９０１として示す。
図１１の表１９０１によれば、スケジューリングレベルがレベル１では、予約印刷の印刷完了指定時刻を厳守する。これは、上述した第１実施形態の動作内容となる。
スケジューリングレベルがレベル２では、プリンタドライバ１５０５でユーザが設定した「許容時間」分の時間（印刷完了指定時刻よりも超過してもよい猶予時間）が救済措置として付与される。例えば、図１２のケース（Ｇ）のように、許容時間αが設定された場合に、予測した予約印刷の完了時刻が印刷完了指定時刻を超えていても許容時間αを超えない（猶予時間の間に完了する）ため、割り込み印刷は許可される。
スケジューリングレベルがレベル３では、予約印刷待機中に複数ユーザが割り込み印刷を要求した場合、一人目のユーザのみ印刷完了指定時刻を超えても割り込みを許可する。例えば、図１２のケース（Ｈ）のように、割り込み印刷要求として３つのジョブが投入された場合に、一人目のユーザの割り込み印刷要求により予約印刷の完了時刻は、印刷完了指定時刻を超えている。但し、スケジューリングレベルでレベル３を選択していると、ケース（Ｈ’）のように、一人目のユーザの割り込み印刷は実行され、二人目以降のユーザの印刷ジョブが予約印刷完了後に実行される。
なお、レベル３では一例として割り込み印刷要求を許可するユーザ数（回数）を１としたが、これに限定されるものではない。
このように、予約印刷の優先レベルに対応する割り込みの許容内容をスケジューリングレベルによって調整することにより、割り込み印刷を許可するか禁止するかを調整することができる。
【００３４】
このように、本実施形態によれば、第１実施形態と同様の効果を奏する。さらに、本実施形態によれば、許容時間及びスケジューリングレベルを設定することにより、割り込みジョブをより好適に制限でき、利便性の向上を可能とする。
【００３５】
（第３実施形態）
第１実施形態および第２実施形態では、割り込み要求が印刷であった場合について説明した。本実施形態では、割り込み要求がコピーである場合について説明する。
割り込み要求がコピーの場合は、予約印刷が必ずしも印刷出力中ではないため、操作部１４０等のＵＩ上に“予約印刷登録中”の旨のメッセージを表示し、コピーを行うユーザに予約印刷が登録されていることを通知する。ユーザは、割り込みジョブとなるコピーを実行するか否かを判断し、ユーザの判断に応じて画像形成装置はスキャンを実行する。スキャン実行後に、画像形成装置は、割り込みジョブのコピーが完了するまでの時間を予測する。その後のフローは第１実施形態のステップＳ１７０８以降と同様の流れとなる。
例えば、ユーザが印刷予約されている画像形成装置Ａ１０３の操作部１４０において、メニュー等の表示でコピーモードを選択すると、割り込みジョブとしてコピージョブが要求される。そこで、操作部１４０は、“予約印刷登録中”と表示される。ここでユーザがスタートボタンを押すことで画像形成装置Ａ１０３に割り込みジョブが入力され、スキャンが実行されるとともに、割り込みジョブの処理に要する時間が求められる。
なお、上記の例では、ユーザがコピーモードを選択した際に予約印刷登録中である旨のメッセージを通知したが、これに限られるものではない。例えば、ユーザがコピーモードの選択し、スタートボタンを押した際にメッセージを通知してもよい。
また、上記の例では、割り込みジョブの処理に要する時間としてスキャン実行後にコピーが完了するまでの時間を利用したが、これに限られるものではなく、スキャン開始からコピーが完了するまでの時間を利用してもよい。
【００３６】
このように、本実施形態によれば、第１実施形態及び第２実施形態と同様の効果を奏する。さらに、本実施形態によれば、割り込みジョブは印刷に限定されず、コピー等の処理を行う割り込みジョブであっても好適に制限し、予約されたジョブについては指定時刻までに確実に完了させることを可能とする。
【００３７】
なお、上述したフローでは、ＰＣ１０１においてプリンタドライバ等のアプリケーションの設定を行っている例を示しているが、これに限定されるものではない。例えば、ＰＣ１０２やＮｏｔｅＰＣ１０８、その他モバイル系のデバイス等から画像形成装置の印刷設定を可能とするシステム管理を行うような構成であってもよい。
【００３８】
（その他の実施形態）
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（コンピュータプログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給する。そしてそのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。この場合、そのプログラム、及び該プログラムを記憶した記憶媒体は本発明を構成することになる。
【００３９】
以上、本発明の好ましい実施形態について説明したが、本発明は、これらの実施形態に限定されず、その要旨の範囲内で種々の変形および変更が可能である。
【符号の説明】
【００４０】
１０３      画像形成装置
１４０１    ジョブパケット抽出部
１４０２    ジョブ印刷時間予測部
１４０５    割り込み印刷時間予測部
１４０７    割り込みジョブ実行判定部
【図１】
2016049758.tif 000003
【図２】
2016049758.tif 000004
【図３】
2016049758.tif 000005
【図４】
2016049758.tif 000006
【図５】
2016049758.tif 000007
【図６】
2016049758.tif 000008
【図７】
2016049758.tif 000009
【図８】
2016049758.tif 000010
【図９】
2016049758.tif 000011
【図１０】
2016049758.tif 000012
【図１１】
2016049758.tif 000013
【図１２】
2016049758.tif 000014