(57)【要約】【課題】ユーザに対して印刷ジョブの完了時刻をより正確に通知することにより、ユーザが確実に印刷結果を取得することが可能な画像形成装置を提供する。【解決手段】印刷ジョブの中断により、実行が不可能な印刷条件を検出する印刷不可能条件検出部２１と、後続で予約された印刷ジョブの属性情報から、印刷不可能条件検出部により検出された印刷条件を含まない予約印刷ジョブを抽出する予約ジョブ抽出部２７と、抽出した予約印刷ジョブに対し、予測した予約印刷ジョブの処理終了時刻を再予測する終了時刻再予測部２８と、終了時刻再予測部により予測された処理終了時刻が、メモリ部９に記憶されている処理終了時刻と異なる場合、メモリ部に記憶されている処理終了時刻を、終了時刻再予測部により予測された処理終了時刻に更新する終了時刻更新部２９と、所定の通知先に終了時刻更新部により更新された処理終了時刻を通知する終了時刻再通知部３０とを備える。【選択図】    図１５
2005014535.tif 000002
【特許請求の範囲】
【請求項１】
画像複写機能、ファクシミリ機能、プリンタ機能のうち、少なくとも一つ以上の機能を含む画像形成装置であって、前記機能を使用して処理する印刷ジョブを受け付けたとき、画像データとともに受信する印刷ジョブの印刷条件などから作成される属性情報と、印刷条件に対する処理能力とに基づいて画像印刷に要する時間を算出する所要時間算出手段と、受け付けた印刷ジョブの処理終了時刻を予測する終了時刻予測手段と、前記終了時刻予測手段が予測した処理終了時刻を記憶する終了時刻記憶手段と、前記終了時刻予測手段が予測した処理終了時刻を所定の通知先に通知する処理終了時刻通知手段を備えた画像形成装置において、
現在処理中の印刷ジョブが処理を中断している事を検出する処理中断検出手段と、
前記処理中断検出手段が印刷ジョブの中断を検出したときに、後続する予約印刷ジョブに対し、前記予測した予約印刷ジョブの処理終了時刻を再予測する終了時刻再予測手段と、
前記終了時刻再予測手段により予測された処理終了時刻が、前記終了時刻記憶手段に記憶されている処理終了時刻と異なるときに、前記終了時刻記憶手段に記憶されている処理終了時刻を、前記終了時刻再予測手段により予測された処理終了時刻に更新する終了時刻更新手段と、
前記終了時刻更新手段により更新された処理終了時刻を所定の通知先に通知する終了時刻再通知手段と、を備えることを特徴とする画像形成装置。
【請求項２】
前記処理中断検出手段が印刷ジョブの中断を検出したときに、当該印刷ジョブの中断を、所定の通知先に通知する印刷ジョブ中断通知手段と、
前記処理中断検出手段が印刷ジョブの中断を検出したときに、実行が不可能な印刷条件を検出する印刷不可能条件検出手段と、
前記処理中断検出手段が印刷ジョブの中断を検出したときに、後続で予約された印刷ジョブの属性情報から、前記印刷不可能条件検出手段により検出された印刷条件を含まない予約印刷ジョブを抽出する予約ジョブ抽出手段と、を備え、
前記終了時刻再予測手段は、前記予約ジョブ抽出手段により抽出した予約印刷ジョブに対し、前記予測した予約印刷ジョブの処理終了時刻を再予測するものであることを特徴とする請求項１記載の画像形成装置。
【請求項３】
前記印刷ジョブの発行元は、発行する印刷ジョブに対して処理終了時刻を設定する処理終了時刻設定手段を備え、前記終了時刻予測手段は前記処理終了時刻設定手段により設定された処理終了時刻を考慮して処理終了時刻を予測することを特徴とする請求項１又は２に記載の画像形成装置。
【請求項４】
前記処理終了時刻設定手段により処理終了時刻が設定されたとき、設定された処理終了時刻と前記所要時間算出手段により算出された印刷時間とから特定される印刷に要する印刷時間帯が、先行して予約された印刷ジョブの処理が行われる印刷時間帯の一部または全部と重複しているときに、印刷ジョブの受け付けを無効とするとともに、その旨を所定の通知先に通知する印刷ジョブ無効通知手段を有することを特徴とする請求項３に記載の画像形成装置。
【請求項５】
前記処理終了時刻設定手段による印刷ジョブの処理終了時刻が設定されている印刷ジョブは、前記予約ジョブ抽出手段による印刷ジョブの抽出の対象外とすることを特徴とする請求項３又は４に記載の画像形成装置。
【請求項６】
前記印刷ジョブの発行元又は画像形成装置の少なくとも一方は、印刷ジョブに対して印刷処理の実行優先度を設定する実行優先度設定手段を備え、前記予約ジョブ抽出手段は、前記印刷不可能条件検出手段により検出された印刷条件を含まない予約印刷ジョブの中で、中断している印刷ジョブの実行優先度と同等か、これより高い実行優先度が設定されている印刷ジョブを優先して抽出することを特徴とする請求項２、３、４又は５に記載の画像形成装置。
【請求項７】
前記予約ジョブ抽出手段は、前記印刷不可能条件検出手段により検出された印刷条件を含まない予約印刷ジョブの中で、前記終了時刻記憶手段に記憶する印刷の処理終了時刻が一番早い予約印刷ジョブを優先して抽出することを特徴とする請求項２、３、４、５又は６に記載の画像形成装置。
【請求項８】
前記予約ジョブ抽出手段は、前記印刷不可能条件検出手段により検出された印刷条件を含まない予約印刷ジョブの中で、前記所要時間算出手段により算出した印刷時間が一番短い予約印刷ジョブを優先して抽出することを特徴とする請求項２、３、４、５又は６に記載の画像形成装置。
【請求項９】
前記予約ジョブ抽出手段は、前記印刷不可能条件検出手段により検出された印刷条件を含まない予約印刷ジョブの中で、蓄積された画像のデータ量が一番小さい予約印刷ジョブを優先して抽出することを特徴とする請求項２，３，４、４又は６に記載の画像形成装置。
【請求項１０】
前記予約ジョブ抽出手段は、前記印刷不可能条件検出手段により検出された印刷条件を含まない予約印刷ジョブの中で、蓄積された画像のデータ量が一番大きい予約印刷ジョブを優先して抽出することを特徴とする請求項２、３、４、５又は６に記載の画像形成装置。
【請求項１１】
前記予約ジョブ抽出手段は、前記印刷不可能条件検出手段により検出された印刷条件を含まない全ての予約印刷ジョブを抽出することを特徴とする請求項２、３、４、５又は６に記載の画像形成装置。
【請求項１２】
画像複写機能、ファクシミリ機能、プリンタ機能のうち、少なくとも一つ以上の機能を含む画像形成装置であって、前記機能を使用して処理する印刷ジョブを受け付けたとき、画像データとともに受信する印刷ジョブの印刷条件などから作成される属性情報と、印刷条件に対する処理能力とに基づいて画像印刷に要する時間を算出する所要時間算出手段と、前記所要時間算出手段により算出した印刷時間と現在印刷中の印刷ジョブや先行して予約されている印刷ジョブの状況などから、受け付けた印刷ジョブの処理終了時刻を予測する終了時刻予測手段と、前記終了時刻予測手段が予測した処理終了時刻を記憶する終了時刻記憶手段と、前記終了時刻予測手段が予測した処理終了時刻を所定の通知先に通知する処理終了時刻通知手段を備えた画像形成装置において、
現在処理中の印刷ジョブや先行して予約された印刷ジョブのキャンセルなどを受け付ける印刷ジョブキャンセル受付手段と、
前記印刷ジョブキャンセル受付手段によって先行して予約された印刷ジョブのキャンセルを受け付けた事により、後続する印刷ジョブに対し前記予測した印刷ジョブの処理終了時刻を再予測する終了時刻再予測手段と、
前記終了時刻再予測手段により予測された処理終了時刻が前記終了時刻記憶手段に記憶した処理終了時刻と異なる場合に、前記終了時刻記憶手段に記憶している処理終了時刻を、終了時刻再予測手段により予測された処理終了時刻に更新する予測時刻更新手段と、
前記終了時刻再予測手段により予測された処理終了時刻を所定の通知先に通知する終了時刻変更通知手段と、を備えることを特徴とする画像形成装置。
【請求項１３】
前記終了時刻再予測手段は、キャンセルされた印刷ジョブの後に予約されている全ての印刷ジョブに対して処理終了時刻を再予測することを特徴とする請求項１２に記載の画像形成装置。
【請求項１４】
前記印刷ジョブの発行元は、印刷ジョブを発行するときに、希望する印刷ジョブの処理終了時刻を設定する処理終了時刻設定手段を備え、印刷ジョブの処理終了時刻が設定されている印刷ジョブは、前記終了時刻再予測手段による印刷ジョブ終了時刻の再予測の対象外とすることを特徴とする請求項１２又１３に記載の画像形成装置。
【請求項１５】
前記印刷ジョブの予約を受け付けるとき、前記発行元が設定した処理終了時刻と印刷時間から特定される印刷に要する印刷時間帯が、先行して予約された印刷ジョブの印刷時間帯の一部または全部と重複している場合は、印刷ジョブの受け付けを無効とするとともに、その旨を所定の通知先に通知する印刷ジョブ無効通知手段を備えることを特徴とする請求項１４に記載の画像形成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、コピー機能、ファクシミリ機能、プリンタ機能等の複合機能、或いは、ネットワークを介して接続された、複数のホスト装置からの印刷データを印刷するプリンタ機能を備えた画像形成装置に関するものである。
【０００２】
【従来の技術】
従来より、複合複写装置として、原稿を複写印刷する複写機本来の機能の他に、ファクシミリ端末として複写機を用いるファクシミリ機能、プリンタ端末として複写機を用いるプリンタ機能を有するものが提案されている。
【０００３】
また、ネットワークに接続された複数のクライアントからの印刷要求を受け、これに従い印刷を行うネットワークプリンタが実現されている。
【０００４】
これら複合複写装置およびネットワークプリンタは、ネットワークや電話回線などを介して接続されたユーザからの印刷ジョブ、または複合複写機本体に取り付けられているオペレーションパネルからの入力による印刷ジョブを受け、これら印刷ジョブの印刷条件に従い、印刷を行う。
【０００５】
このような複合複写装置は、１台の複合複写装置を複数のユーザで共有する事が多く、複合複写装置が印刷ジョブを実行している時に、他の印刷ジョブを受信した場合は、受信した印刷ジョブを予約印刷ジョブとしてキューイングする。また、先行して予約印刷ジョブが存在する場合は、それぞれの実行優先度などに基づき、予約印刷ジョブのスケジューリングを行い、決定したスケジュールに従って順次印刷を実行する。
【０００６】
しかし、このような場合、印刷ジョブを投入したユーザ側からは、投入した印刷ジョブがいつ完了するのかわからない。そのため、いつ出力画像を取りに行けばよいのかがわからなかった。また、出力したことを忘れて長時間出力画像を排紙トレイ上に放置することになり、他のユーザとの間で出力文書の混同や、出力文書の紛失、情報漏れ等につながっていた。
【０００７】
このような問題を解決するため、印刷ジョブ登録時、印刷が完了する時刻の指定を可能にし、更に、予約された印刷ジョブのスケジュールを遅延せしめるイベントが発生したとき、スケジュールの遅延が生ずる印刷ジョブのユーザに対してその旨を通知するといった複合複写機が提案されている（例えば、特許文献１）。
【０００８】
【特許文献１】
特開２００１−２３６１８４号公報
【０００９】
【発明が解決しようとする課題】
上記従来の技術では、印刷ジョブの実行が予定と比べ遅延する場合には、遅延が生ずる印刷ジョブのユーザに対してその旨を通知している。しかしながら、印刷ジョブの実行が予定と比べ早まる場合には、そのユーザに対する通知は行っていない。例えば、実行中の印刷ジョブ、または先行予約印刷ジョブが中断された場合或いはキャンセルされた場合、中断或いはキャンセルされた印刷ジョブに後続する予約印刷ジョブは、当初予測していた処理終了時刻よりも早い時刻に処理が終了する場合がある。しかしながら、これら印刷ジョブを予約しているユーザには、当初予測していた処理終了時刻を通知しているのみで、先行ジョブの中断やキャンセルによる後続ジョブの処理の繰り上がりについては通知していなかった。このため、処理時間が繰り上がった印刷ジョブによる出力文書が長時間排紙トレイ上に放置される事になり、他のユーザとの間で出力文書の混同や、出力文書の紛失、情報漏れ等につながっていた。
【００１０】
本発明は、上記従来技術の欠点を解消し、ユーザに対して印刷ジョブの完了時刻をより正確に通知することにより、ユーザが確実に印刷結果を取得することが可能な画像形成装置を提供することを目的とする。
【００１１】
また、本発明の目的は、実行中の印刷ジョブが中断された場合でも、実行可能な後続の印刷ジョブの処理を繰り上げて実行する事により、稼動効率を向上させることができる画像形成装置を提供することである。
【００１２】
また、本発明の目的は、実行中の印刷ジョブがキャンセルされた場合でも、実行可能な後続の印刷ジョブの処理を繰り上げて実行する事により、稼動効率を向上させることができる画像形成装置を提供することである。
【００１３】
【課題を解決するための手段】
上記目的を達成するため、本出願の発明に係る画像形成装置は、画像複写機能、ファクシミリ機能、プリンタ機能のうち、少なくとも一つ以上の機能を含む画像形成装置であって、前記機能を使用して処理する印刷ジョブを受け付けたとき、画像データとともに受信する印刷ジョブの印刷条件などから作成される属性情報と、印刷条件に対する処理能力とに基づいて画像印刷に要する時間を算出する所要時間算出手段と、前記所要時間算出手段により算出した印刷時間と現在印刷中の印刷ジョブや先行して予約されている印刷ジョブの状況などから、受け付けた印刷ジョブの処理終了時刻を予測する終了時刻予測手段と、前記終了時刻予測手段が予測した処理終了時刻を記憶する終了時刻記憶手段と、前記終了時刻予測手段が予測した処理終了時刻を所定の通知先に通知する処理終了時刻通知手段を備えた画像形成装置において、現在処理中の印刷ジョブが処理を中断している事を検出する処理中断検出手段と、前記処理中断検出手段が印刷ジョブの中断を検出したときに、当該印刷ジョブの中断を、所定の通知先に通知する印刷ジョブ中断通知手段と、前記処理中断検出手段が印刷ジョブの中断を検出したときに、実行が不可能な印刷条件を検出する印刷不可能条件検出手段と、前記処理中断検出手段が印刷ジョブの中断を検出したときに、後続で予約された印刷ジョブの属性情報から、前記印刷不可能条件検出手段により検出された印刷条件を含まない予約印刷ジョブを抽出する予約ジョブ抽出手段と、前記予約ジョブ抽出手段により抽出した予約印刷ジョブに対し、前記予測した予約印刷ジョブの処理終了時刻を再予測する終了時刻再予測手段と、前記終了時刻再予測手段により予測された処理終了時刻が、前記終了時刻記憶手段に記憶されている処理終了時刻と異なるときに、前記終了時刻記憶手段に記憶されている処理終了時刻を、前記終了時刻再予測手段により予測された処理終了時刻に更新する終了時刻更新手段と、前記終了時刻更新手段により更新された処理終了時刻を所定の通知先に通知する終了時刻再通知手段と、を備えることを特徴とするものである。
【００１４】
また、上記目的を達成するため、本出願の発明に係る画像形成装置は、画像複写機能、ファクシミリ機能、プリンタ機能のうち、少なくとも一つ以上の機能を含む画像形成装置であって、前記機能を使用して処理する印刷ジョブを受け付けたとき、画像データとともに受信する印刷ジョブの印刷条件などから作成される属性情報と、印刷条件に対する処理能力とに基づいて画像印刷に要する時間を算出する所要時間算出手段と、前記所要時間算出手段により算出した印刷時間と現在印刷中の印刷ジョブや先行して予約されている印刷ジョブの状況などから、受け付けた印刷ジョブの処理終了時刻を予測する終了時刻予測手段と、前記終了時刻予測手段が予測した処理終了時刻を記憶する終了時刻記憶手段と、前記終了時刻予測手段が予測した処理終了時刻を所定の通知先に通知する処理終了時刻通知手段を備えた画像形成装置において、現在処理中の印刷ジョブや先行して予約された印刷ジョブのキャンセルなどを受け付ける印刷ジョブキャンセル受付手段と、前記印刷ジョブキャンセル受付手段によって先行して予約された印刷ジョブのキャンセルを受け付けた事により、後続する印刷ジョブに対し前記予測した印刷ジョブの処理終了時刻を再予測する終了時刻再予測手段と、前記終了時刻再予測手段により予測された処理終了時刻が前記終了時刻記憶手段に記憶した処理終了時刻と異なる場合に、前記終了時刻記憶手段に記憶している処理終了時刻を、終了時刻再予測手段により予測された処理終了時刻に更新する予測時刻更新手段と、所定の通知先にその旨を通知する終了時刻変更通知手段と、を備えることを特徴とするものである。
【００１５】
【発明の実施の形態】
［第１実施形態］  以下、本発明の第１の実施の形態について、添付図面を参照して詳細に説明する。図１は、本発明の第１実施形態に係る画像形成装置の概略構成を示すブロック図である。リーダ部１は、原稿画像を読み取り、その原稿画像に応じた画像データを画像処理部４へ出力する。プリンタ部２は、画像処理部４からの画像データに応じた画像を記録紙上に記録する。ＭＭＩ（Ｍａｎ−Ｍａｃｈｉｎｅ  Ｉｎｔｅｒｆａｃｅ）部３は、コピーやファクシミリなどの設定や動作の開始を行う為のキー、画像形成装置の状態などを表示するＬＣＤなどが配置されており、コピー動作やファクシミリの送信などを行う時に使用する。なお、本実施形態の画像形成装置は、ファクシミリ機能、プリンタ機能、コピー機能などの複数の機能を備えたものである。
【００１６】
画像処理部４は、リーダ部１、プリンタ部２、およびＭＭＩ部３に接続されており、ファクシミリ部６、ネットワークＩ／Ｆ部７、フォーマッタ部８、メモリ部９、及びコア部５などからなる。ファクシミリ部６は、電話回線を介して受信した圧縮画像データを伸長し、その伸長した画像データをコア部５へ転送すると共に、コア部５から転送された画像データを圧縮して、電話回線を介してその圧縮画像データを送信する回路である。ネットワークＩ／Ｆ部７は、画像処理部４をイーサネット（登録商標）等のネットワークに接続するためのインターフェイス回路であり、このネットワークには複数のコンピュータ１０，１１，１２が接続されている。フォーマッタ部８は、ネットワークＩ／Ｆ部７に接続されたコンピュータから転送される画像を表すコードデータをプリンタ部２で印刷できる画像データに展開する回路である。
【００１７】
メモリ部９には、リーダ部１で読み取った原稿画像データや、ファクシミリ部５で処理された画像データ、また、フォーマッタ部８で展開された画像データなどがコア部５を介して転送され、メモリ部９は、これら画像データを印刷ジョブ毎に関連付けされた属性情報などと共に記憶する。また、メモリ部９は、画像データの他に、後述する画像形成装置の動作に必要な、さまざまなデータの記憶も行っている。
【００１８】
図２は、第１実施形態のコア部５の構成を示すブロック図である。リーダ部１からの画像データは、データ処理部１０２へ転送されるとともに、ＭＭＩ部３からの制御コマンドは、ＣＰＵ１０４へ転送される。データ処理部１０２は、画像の回転処理や変倍処理などの画像処理を行うものであり、リーダ部１からデータ処理部１０２へ転送された画像データは、ＭＭＩ部３から転送された制御コマンドに応じて、Ｉ／Ｆ部１０１を介してファクシミリ部６、ネットワークＩ／Ｆ部７、及びメモリ部９へ転送される。
【００１９】
また、ネットワークＩ／Ｆ部７を介して入力された画像を表すコードデータは、データ処理部１０２に転送された後、フォーマッタ部８へ転送されて画像データに展開される。そして、再びデータ処理部１０２に転送された後、コンピュータ等からの指示に応じてファクシミリ部６、プリンタ部２、およびメモリ部９の少なくとも一つへ転送される。ファクシミリ部６からの画像データは、データ処理部１０２へ転送された後、プリンタ部２や、必要に応じてネットワークＩ／Ｆ部７及びメモリ部９へ転送される。
【００２０】
ＣＰＵ１０４は、メモリ１０５に記憶されている制御プログラム、及びリーダ部１から転送された制御コマンドに従って上述した処理や、後述する印刷ジョブの中断処理を制御する。このように本実施形態の画像形成装置は、コア部５を中心に、原稿画像の読み取り、画像のプリント、画像の送受信、及びコンピュータからのデータの入出力などの機能を複合させた処理を行う事が可能である。
【００２１】
図１５は、第１実施形態の要部である画像形成装置の印刷ジョブの中断を処理するための機能ブロック図である。本実施形態の画像形成装置は、コンピュータ１０，１１，１２等から、印刷ジョブを受け付けたとき、画像データとともに受信する印刷ジョブの印刷条件などから作成される属性情報と、印刷条件に対する処理能力とに基づいて画像印刷に要する時間を算出する所要時間算出部２１と、所要時間算出部２１により算出した印刷時間と現在印刷中の印刷ジョブや先行して予約されている印刷ジョブの状況などから、受け付けた印刷ジョブの処理終了時刻を予測する終了時刻予測部２２と、終了時刻予測部２２が予測した処理終了時刻を記憶する終了時刻記憶部（メモリ部９）と、終了時刻予測部２２が予測した処理終了時刻を所定の通知先に通知する終了時刻通知部２３と、現在処理中の印刷ジョブが処理を中断している事を検出する処理中断検出部２４と、処理中断検出部２４が印刷ジョブの中断を検出したときに、当該印刷ジョブが中断している旨を、所定の通知先に通知する印刷ジョブ中断通知部２５と、処理中断検出部２４が印刷ジョブの中断を検出したときに、実行が不可能な印刷条件を検出する印刷不可能条件検出部２６と、処理中断検出部２４が印刷ジョブの中断を検出したときに、後続で予約された印刷ジョブの属性情報から、印刷不可能条件検出部２６により検出された印刷条件を含まない予約印刷ジョブを抽出する予約ジョブ抽出部２７と、予約ジョブ抽出部２７により抽出した予約印刷ジョブに対し、予測した予約印刷ジョブの処理終了時刻を再予測する終了時刻再予測部２８と、終了時刻再予測部２８により予測された処理終了時刻が、終了時刻記憶部（メモリ部９）に記憶されている処理終了時刻と異なるときに、終了時刻記憶部（メモリ部９）に記憶されている処理終了時刻を、終了時刻再予測部２８により予測された処理終了時刻に更新する終了時刻更新部２９と、終了時刻更新部２９により更新された処理終了時刻を所定の通知先に通知する終了時刻再通知部３０と、後述する印刷ジョブの発行元が有する処理終了時刻設定部４１により処理終了時刻が設定されたときに、設定された処理終了時刻と所要時間算出部２１により算出された印刷時間とから特定される印刷に要する印刷時間帯が、先行して予約された印刷ジョブの処理が行われる印刷時間帯の一部または全部と重複しているときに、印刷ジョブの受け付けを無効とするとともに、その旨を所定の通知先に通知する印刷ジョブ無効通知部３１と、備える。
【００２２】
また、印刷ジョブの発行元であるコンピュータ１０，１１，１２は、発行する印刷ジョブに対して処理終了時刻を設定する処理終了時刻設定部４１と、印刷ジョブに対して印刷処理の実行優先度を設定する実行優先度設定部４２と、備えている。
【００２３】
次に、本実施形態の印刷ジョブについて説明する。本実施形態では、印刷ジョブを、印刷対象である画像データと、画像データを印刷する際の属性を記述した属性情報から構成しており、この属性情報は画像データとともにメモリ部９に記憶される。この属性情報に記述される属性項目の一例を図３に示す。なお、属性項目は、図３に示すものに限定されるものではない。
【００２４】
図３において、１０１は印刷ジョブを識別するためのＩＤであり、１０２はジョブの発行元を識別する情報である。１０３は、印刷ジョブの印刷終了時刻などを通知する際の通知方法がセットされ、１０４に１０３で定義された通知方法を用いて通知する為の宛先が記述されている。例えば、通知方法が電子メールであれば、宛先は電子メールアドレスとなり、通知方法がファクシミリ通信であれば、宛先はファクシミリ番号となる。
【００２５】
１０５は印刷ジョブの印刷実行優先度を示す情報である。本実施形態では、印刷実行優先度を３段階とし、数値が高いほど印刷の実行優先度が高くなる。なお、本発明は、この３段階に限定されるものではなく、２段階でも４段階以上であってもよい。１０６は属性情報に対応する画像データに対する情報であり、画像データが格納されている先頭アドレスや画像データ量などがセットされている。１０７は印刷部数であり、１０８はステープル処理（印刷した用紙のホチキス止め処理）の有無を示す情報、１０９は両面印刷の有無を示す情報、１１０は印刷用紙のサイズを示す情報である。１１１は、印刷ジョブの印刷終了時刻の指定の有無を示す情報であり、１１２に指定時刻のデータ、または予測印刷終了時刻のデータがセットされる。予測印刷終了時刻については後に詳述する。
【００２６】
本実施形態の画像形成装置は、上記属性情報を解釈して取得した印刷条件により、対応画像データを印刷する。図４は、本実施形態の画像形成装置が、予約された印刷ジョブを管理するための管理タイムテーブルの構成例を示した図である。管理タイムテーブル１５０は、印刷ジョブの属性情報のジョブＩＤと、ジョブの開始時刻と完了時刻で特定される印刷時間帯情報（１５１〜１５３）とが対応されている。この管理タイムテーブル１５０には、印刷ジョブが開始時刻と完了時刻で特定される印刷時間帯情報に従って処理順に記述されている。
【００２７】
図５は、本実施形態の画像形成装置において、印刷ジョブの予約時の処理を行う動作を示すフローチャートである。図５の処理は、画像形成装置外部のコンピュータ等から印刷ジョブを受けたときに、ＣＰＵによって実行される。まず、ステップＳ１１において、印刷対象となる画像データおよび印刷条件が示された情報を受信し、ステップＳ１２において印刷条件から印刷ジョブの属性情報を作成する。
【００２８】
ステップＳ１３では、印刷ジョブの出力時間の算出を行う。まず、画像形成装置の有する画像処理能力と、上記ステップＳ１２にて作成した属性情報の印刷データ属性とから、印刷ジョブの処理に要する処理時間を算出する。上記印刷データ属性として、印刷データのページ数、更にはそれを複写する部数、ステープルの有無、両面印刷の有無などがある。また、上記画像処理能力を示すパラメータとして、一定時間内に何ページが印刷可能であるかを示す印刷速度、印刷データをラスタイメージに変換する（ＲＩＰ処理）のに要するＲＩＰ処理速度などの情報があり、これらは装置の不揮発性メモリ内に記憶されている。なお、印刷ジョブの処理時間の算出方法は公知の事項であるので、その詳細な説明は省略する。
【００２９】
ステップＳ１４では、上記属性情報から印刷終了時刻が指定されているか否かを判断する。ステップＳ１４にて印刷終了時刻の指定が無いと判断された場合は、ステップＳ１３にて算出した処理時間および所定のマージン時間と、管理タイムテーブルの登録状況とから、既に登録されている印刷ジョブのスケジュールに影響を与えない印刷時間帯（予測印刷開始時刻および予測印刷終了時刻）を決定する（ステップＳ１５）。なお、マージン時間には、画像形成装置が待機状態から、印刷可能な状態に移行するまでに要する時間などが含まれる。そして、ステップＳ１６にて、予測印刷終了時刻を属性情報に指定された宛先に通知し、ステップＳ１７にて属性情報に印刷終了時刻をセットするとともに、ステップＳ１８にて、管理タイムテーブルに対し、ステップＳ１５において決定された印刷開始・終了時刻に対応する領域に対し、印刷ジョブの登録を行う。
【００３０】
ステップＳ１４にて印刷終了時刻の指定があると判断された場合は、ステップＳ１３にて算出した出力時間と、指定された印刷終了時刻から、印刷に要する印刷時間帯を算出し、算出した印刷時間帯が管理タイムテーブルに登録されている先行ジョブの印刷時間帯の一部または全部と重複しているか否かを判断する（ステップＳ１９）。ステップＳ１９にて、先行ジョブとの重複が無いと判断された場合は、ステップＳ１８の処理を行い、先行ジョブの一部または全部と重複していると判断された場合は、ステップＳ２０にて、属性情報に指定された宛先に対し、印刷終了時刻の指定に失敗した旨を通知する。
【００３１】
図６は、本実施形態の画像形成装置において、予約された印刷ジョブを実行するときの動作を示すフローチャートである。まず、ステップＳ３１では、ＣＰＵは、現在印刷処理中である印刷ジョブの中断が発生したかどうかのチェックを行う。ステップＳ３１にて、印刷中の印刷ジョブに中断が発生したと判断された場合は、ステップＳ３２において、印刷中のジョブが中断した原因、および印刷ジョブの中断により使用不可能となる機能を検出する。例えば、中断原因が両面ユニット内でのジャムであれば、両面印刷機能が使用不可能となり、中断原因が記録紙無しであれば、中断した印刷ジョブと同じ給紙段を使用する印刷が不可能となる。
【００３２】
そして、ステップＳ３３において、後続予約印刷ジョブの処理の繰り上げ対象となるジョブの抽出処理を行う。このジョブの抽出処理については、後に詳述する。ステップＳ３４では、装置が有する時計ＩＣ等の計時手段により現在時刻を読み出し、ステップＳ３５において、読み出した現在時刻に対応した開始すべき印刷ジョブを管理タイムテーブルから検索する。ステップＳ３６では、管理タイムテーブルから検索した印刷ジョブの印刷開始時刻と現在時刻とが一致するか否かを判断することにより、開始すべき印刷ジョブの有無を判断する。開始すべき印刷ジョブが無い場合は、ステップＳ３１に戻る。
【００３３】
開始すべき印刷ジョブがある場合、ステップＳ３７に進み、該印刷ジョブの印刷処理を開始する。ステップＳ３８にて、印刷処理が終了したかを判断し、終了した場合には、ステップＳ３９で、その印刷ジョブデータを管理タイムテーブルから削除し、終了する。
【００３４】
次に、上述したジョブ抽出処理について説明する。本実施形態では、６種類のジョブ抽出処理を用いて実施している。以下、図７〜図１４に示したフローチャートに沿ってジョブ抽出処理について説明する。
【００３５】
まず、第１のジョブ抽出処理として、処理終了時刻指定のある印刷ジョブをジョブの繰り上げ対象外とする画像形成装置の動作を、図７に示すフローチャートを用いて説明する。はじめに、ステップＳ１００では、管理タイムテーブルを参照し、中断した印刷ジョブの処理終了後に、実行すべき印刷ジョブが存在するかどうかをチェックする。実行すべき印刷ジョブが存在する場合は、注目する印刷ジョブを、中断している印刷ジョブのひとつ後ろに処理を予定している印刷ジョブとする（ステップＳ１０１）。そして、ステップＳ１０２において、注目ジョブの印刷データ属性と、図６のステップＳ３２にて検出した実行不可能な機能から、注目ジョブの処理を実行可能かどうか判断する。ここで、実行不可能と判断された場合は、ステップＳ１００に戻り、今、注目した印刷ジョブの更にひとつ後ろに、実行すべき印刷ジョブが存在するかどうかのチェックを行い、今注目した印刷ジョブのひとつ後ろに実行すべき印刷ジョブが存在する場合は、注目ジョブをひとつ後ろの印刷ジョブとして、上述した処理を繰り返す。
【００３６】
ステップＳ１０２にて、注目ジョブの処理が実行可能と判断された場合は、ステップＳ１０３において、注目ジョブの属性情報から、処理終了時刻の指定の有無のチェックを行い、処理終了時刻の指定がされていないと判断された場合は、ステップＳ１０４において、注目ジョブの実行順を繰り上げるべく、後述する再スケジューリング処理を行う。ここで、再スケジューリング処理とは、印刷ジョブの中断により生じる管理タイムテーブルの時間の空きを、効率的に後続予約印刷ジョブの実行に使用する為のスケジューリング処理である。この再スケジューリング処理については、後に詳細に説明する。ステップＳ１０５では、ステップＳ１０４における再スケジューリング処理の結果、注目ジョブの属性情報にセットされた予測印刷終了時刻と、管理タイムテーブルに登録されている印刷終了時刻との間に、変更が生じたと判断された場合は、ステップＳ１０４の再スケジューリング処理にて変更された管理タイムテーブルに従い、変更が生じた印刷ジョブに対応する属性情報の予測印刷終了時刻を更新するとともに（ステップＳ１０６）、その旨を属性情報にセットされている通知先に通知する（ステップＳ１０７）。以上で、図７に示すジョブ抽出処理を終了する。
【００３７】
図１３は、第１のジョブ抽出処理においける、印刷ジョブの再スケジューリング処理を示すフローチャートである。まず、ステップＳ２００において、繰り下げ対象として注目する印刷ジョブを中断ジョブとし、ステップＳ２０１において、注目する印刷ジョブを、管理タイムテーブルに登録されている現状の実行スケジュールから繰り下げる対象ジョブとして、管理タイムテーブルの繰り下げ行列の最後尾に登録する。なお、中断ジョブを注目する印刷ジョブとしている時のこの処理は、繰り下げ行列に登録されている印刷ジョブは存在しないので、繰り下げ行列に登録される先頭の印刷ジョブは、中断ジョブとなる。
【００３８】
ステップＳ２０２では、ジョブ抽出処理で抽出された繰り上げ対象の印刷ジョブを繰り上げ可能かどうか、すなわち、現在時刻から、注目する印刷ジョブの次に実行が予定されている印刷ジョブが印刷を開始するまでに要する時間が、繰り上げ対象の印刷ジョブの所要時間よりも長いかどうかを判断する。ステップＳ２０２にて、抽出された印刷ジョブの所要時間の方が長いと判断された場合は、ステップＳ２０３において、注目する印刷ジョブの次に実行を予定されている印刷ジョブに対するスケジュールの繰り下げが可能かどうか、すなわち、注目する印刷ジョブの次に実行が予定されている印刷ジョブの処理に、図６のステップＳ３２にて検出した実行不可能な機能が含まれているかどうかを判断し、実行不可能な機能が含まれていると判断された場合（移動可能な場合）は、ステップＳ２０４において、注目する印刷ジョブの次に実行が予定されている印刷ジョブを、繰り下げ対象として注目する印刷ジョブとしてステップＳ２０１に戻る。また、ステップＳ２０３にて、注目する印刷ジョブの次に実行が予定されている印刷ジョブの処理に、実行不可能な機能が含まれていないと判断された場合（移動不可能な場合）は、注目する印刷ジョブの次に実行が予定されている印刷ジョブは、実行スケジュールの繰り下げの対象外となり、繰り上げ対象の印刷ジョブに対する実行時間の確保が不可能となるので、繰り上げ対象の印刷ジョブに対する印刷スケジュールの繰り上げは不可能と判断し、この処理を終了する。
【００３９】
一方、ステップＳ２０２にて、抽出された印刷ジョブの所要時間と、注目する印刷ジョブの次に実行が予定されている印刷ジョブが印刷を開始するまでに要する時間が等しいか、または、抽出された印刷ジョブの所要時間の方が短いと判断された場合は、ステップＳ２０５において、管理タイムテーブルに対して、繰り下げ行列に登録されている印刷ジョブ、および、繰り上げ対象となる印刷ジョブに対応する印刷時間帯を解放し、ステップＳ２０６において、繰り上げ対象の印刷ジョブの印刷開始時刻を、現在時刻となるように、管理タイムテーブルに再登録する。
【００４０】
ステップＳ２０７では、繰り下げ行列に登録されている印刷ジョブの再配置を行うべく、管理タイムテーブル上の空き時間帯の検出を行い、空き時間帯が検出されなかった場合は、ステップＳ２０８において、管理タイムテーブルの最後に実行を予定している印刷ジョブの印刷終了時刻を印刷開始時刻として、繰り下げ行列に登録されている印刷ジョブの実行スケジュールを順次再登録し、この処理を終了する。ここで、空き時間帯とは、管理タイムテーブルに登録された先頭ジョブから最後尾ジョブまでの時間帯において印刷実行の予約がされていない連続の時間をいう。
【００４１】
ステップＳ２０７にて、空き時間帯が検出された場合は、ステップＳ２０９において、検出された空き時間帯と、繰り下げ行列の先頭に登録されている印刷ジョブの実行所要時間とを比較し、印刷ジョブの実行所要時間が、検出された空き時間帯よりも長いと判断された場合は、ステップＳ２１０において、検出された空き時間帯の次に実行が予定されている印刷ジョブに対するスケジュールの繰り下げが可能かどうか、すなわち、検出された空き時間帯の次に実行が予定されている印刷ジョブの処理に、ステップＳ３２にて検出した実行不可能な機能が含まれているかどうかを判断し、実行不可能な機能が含まれていないと判断された場合は、この印刷ジョブを実行スケジュールの繰り下げの対象外とし、ステップＳ２０７に戻り、次の空き時間の検出を行なう。また、ステップＳ２１０にて、検出された空き時間帯の次に実行が予定されている印刷ジョブの処理に、実行不可能な機能が含まれていると判断された場合は、ステップＳ２１１において、検出された空き時間帯の次に実行が予定されている印刷ジョブを、繰り下げ行列の最後尾に登録するとともに、ステップＳ２１２において、管理タイムテーブルに対して、この印刷ジョブに対応する印刷時間帯を解放し、ステップＳ２０９に戻る。
【００４２】
ステップＳ２０９にて、繰り下げ行列の先頭に登録されている印刷ジョブの実行所要時間が、検出された空き時間帯と同じ、もしくは空き時間帯よりも短いと判断された場合は、ステップＳ２１３において、繰り下げ行列の先頭に登録されている印刷ジョブを繰り下げ行列から削除するとともに、この印刷ジョブの印刷開始時刻を、空き時間帯の先頭時刻となるように管理タイムテーブルに再登録する。そして、ステップＳ２１４において、他に繰り下げ行列に登録されている印刷ジョブが存在するかどうかをチェックし、繰り下げ行列に登録されている印刷ジョブがまだ存在すると判断された場合は、ステップＳ２０７に戻り、繰り下げ行列に登録されている印刷ジョブが存在しないと判断された場合は、この処理を終了する。このようにして再スケジューリングの処理を終了すると、図７に示す第１のジョブ抽出処理のステップＳ１０５に移行し、ステップＳ１０５以後の処理を行なう。
【００４３】
次に、第２のジョブ抽出処理として、中断している印刷ジョブの実行優先度と同等か、これより高い実行優先度が指定されている印刷ジョブを、繰り上げ対象とする画像形成装置の動作を、図８に示すフローチャートを用いて説明する。はじめに、ステップＳ１１０では、ＣＰＵは管理タイムテーブルを参照し、中断した印刷ジョブの処理終了後に、実行すべき印刷ジョブが存在するかどうかをチェックする。実行すべき印刷ジョブが存在する場合は、注目する印刷ジョブを、中断している印刷ジョブのひとつ後ろに処理を予定している印刷ジョブとする（ステップＳ１１１）。そして、ステップＳ１１２において、注目ジョブの印刷データ属性と、図６のステップＳ３２にて検出した実行不可能な機能から、注目ジョブの処理を実行可能かどうか判断する。ここで、実行不可能と判断された場合は、ステップＳ１１０に戻り、注目ジョブの更にひとつ後ろに、実行すべき印刷ジョブが存在するかどうかのチェックを行い、注目ジョブのひとつ後ろに実行すべき印刷ジョブが存在する場合は、注目ジョブをひとつ後ろの印刷ジョブとして処理を繰り返す。
【００４４】
ステップＳ１１２において、注目ジョブの処理が実行可能と判断された場合は、ステップＳ１１３において、注目ジョブおよび中断している印刷ジョブの属性情報から、ジョブの実行優先度をそれぞれ参照し、注目ジョブと中断している印刷ジョブの実行優先度を比較する。すなわち、注目ジョブの実行優先度が、中断している印刷ジョブの実行優先度と同等か、それ以上に設定されている場合は、ステップＳ１１４において、注目ジョブの実行順を繰り上げるべく、後述する再スケジューリング処理を行い、注目ジョブの実行優先度が、中断している印刷ジョブの実行優先度よりも低い値に設定されている場合は、ステップＳ１１０に戻る。
【００４５】
そして、ステップＳ１１５において、ステップＳ１１４の再スケジューリング処理にて変更された管理タイムテーブルに従い、変更が生じた印刷ジョブに対応する属性情報の予測印刷終了時刻を更新するとともに、ステップＳ１１６において、その旨を属性情報にセットされている通知先に通知する。以上で、第２のジョブ抽出処理を終了する。なお、第２のジョブ抽出処理では、中断している印刷ジョブと同等かそれ以上の優先度を有する印刷ジョブがないときには、印刷を中断して待機することとしている。しかしながら、中断している状態が長く続くと効率が良くないので、プリンタを有効に活用するために、後続する印刷ジョブのうち、優先度の一番高いものを印刷するようにしてもよい。
【００４６】
図１４は、第２のジョブ抽出処理においける、印刷ジョブの再スケジューリング処理を示すフローチャートである。まず、ステップＳ２２０において、繰り下げ対象として注目する印刷ジョブを中断ジョブとし、ステップＳ２２１において、注目する印刷ジョブを、管理タイムテーブルに登録されている現状の実行スケジュールから繰り下げる対象ジョブとして、繰り下げ行列の最後尾に登録する。なお、中断ジョブを注目する印刷ジョブとしている時のこの処理は、繰り下げ行列に登録されている印刷ジョブは存在しないので、繰り下げ行列に登録される先頭の印刷ジョブは、中断ジョブとなる。
【００４７】
ステップＳ２２２では、ジョブ抽出処理で抽出された繰り上げ対象の印刷ジョブを繰り上げ可能かどうか、すなわち、現在時刻から、注目する印刷ジョブの次に実行が予定されている印刷ジョブが印刷を開始するまでに要する時間が、繰り上げ対象の印刷ジョブの所要時間よりも長いかどうかを判断する。ステップＳ２２２にて、抽出された印刷ジョブの所要時間の方が長いと判断された場合は、ステップＳ２２３において、注目する印刷ジョブの次に実行が予定されている印刷ジョブを、繰り下げ対象として注目する印刷ジョブとしてステップＳ２２１に戻る。ステップＳ２２１では、その注目する印刷ジョブを、管理タイムテーブルに登録されている現状の実行スケジュールから繰り下げる対象ジョブとして、繰り下げ行列の最後尾に登録する。なお、この処理のときには、繰り下げ行列に既に中断ジョブが登録されているので、繰り下げ行列に登録されている中断ジョブの次に登録される。
【００４８】
ステップＳ２２２にて、抽出された印刷ジョブの所要時間と、注目する印刷ジョブの次に実行が予定されている印刷ジョブが印刷を開始するまでに要する時間が等しいか、または、抽出された印刷ジョブの所要時間の方が短いと判断された場合は、ステップＳ２２４において、管理タイムテーブルに対して、繰り下げ行列に登録されている印刷ジョブに対応する印刷時間帯を解放し、ステップＳ２２５において、繰り上げ対象の印刷ジョブの印刷開始時刻を、現在時刻となるように、管理タイムテーブルに再登録するとともに、ステップＳ２２６において、ステップＳ２２５にて登録した印刷ジョブの印刷終了時刻を印刷開始時刻として、繰り下げ行列に登録されている印刷ジョブの実行スケジュールを順次再登録する。なお、この順次再登録により、後続の印刷ジョブの印刷時間帯と重複することがある。この場合は、後続する印刷ジョブの印刷時間帯は、順次繰り下げられる。
【００４９】
次に、第３のジョブ抽出処理として、実行中の印刷ジョブが中断状態となった時、後続予約印刷ジョブの中で予測する処理終了時刻が一番早いジョブを抽出する画像形成装置の動作を、図９に示すフローチャートを用いて説明する。
【００５０】
はじめに、ステップＳ１２０では、ＣＰＵは管理タイムテーブルを参照し、中断した印刷ジョブの処理終了後に、実行すべき印刷ジョブが存在するかどうかをチェックする。実行すべき印刷ジョブが存在する場合は、注目する印刷ジョブを、中断している印刷ジョブのひとつ後ろに処理を予定している印刷ジョブとする（ステップＳ１２１）。そして、ステップＳ１２２において、注目ジョブの印刷データ属性と、図６のステップＳ３２にて検出した実行不可能な機能から、注目ジョブの処理を実行可能かどうか判断する。ここで、実行不可能と判断された場合は、ステップＳ１２０に戻り、注目ジョブの更にひとつ後ろに、実行すべき印刷ジョブが存在するかどうかのチェックを行い、注目ジョブのひとつ後ろに実行すべき印刷ジョブが存在する場合は、注目ジョブをひとつ後ろの印刷ジョブとして処理を繰り返す。
【００５１】
ステップＳ１２２において、注目ジョブの処理が実行可能と判断された場合は、ステップＳ１２３において、注目ジョブの実行順を繰り上げるべく、再スケジューリング処理を行う。そして、ステップＳ１２４において、ステップＳ１２３の再スケジューリング処理にて変更された管理タイムテーブルに従い、変更が生じた印刷ジョブに対応する属性情報の予測印刷終了時刻を更新するとともに、ステップＳ１２５において、その旨を属性情報にセットされている通知先に通知する。
【００５２】
第３のジョブ抽出処理では、管理タイムテーブルに次の印刷ジョブがあるか否かを判断することにより、処理終了時刻が一番早い印刷ジョブを抽出している。管理タイムテーブルは処理終了時刻が早い順に並べられているので、中断した印刷ジョブの次に記載されている印刷ジョブが処理終了時刻の一番早い印刷ジョブとなるからである。
【００５３】
なお、第３のジョブ抽出処理における再スケジューリング処理の動作は、前述した図１４に示すフローチャートと同様であるので、その詳細な説明は省略する。
【００５４】
次に、第４のジョブ抽出処理として、実行中の印刷ジョブが中断状態となった時、後続予約印刷ジョブの中で、印刷所要時間が一番短いジョブを抽出する画像形成装置の動作を、図１０に示すフローチャートを用いて説明する。
【００５５】
はじめに、ステップＳ１３０では、ＣＰＵは予約されている印刷ジョブの中で、最短の所要時間を秒単位で記憶する最短所要時間ＳＴ（以下、ＳＴとも称する）、およびその印刷ジョブＩＤを記憶する最短所要時間ジョブＳＩＤ（以下、ＳＩＤとも称する）を、それぞれ初期化する。最短所要時間ＳＴの初期値は、十分長い時間であるＦＦＦＦｈ、また、最短所要時間ジョブＳＩＤには、ジョブＩＤとして使用しない数値である０としている。また、これら最短所要時間ＳＴおよび最短所要時間ジョブＳＩＤは、メモリ部９の領域を使用している。
【００５６】
ステップＳ１３１では、管理タイムテーブルを参照し、中断した印刷ジョブの処理終了後に、実行すべき印刷ジョブが存在するかどうかをチェックする。実行すべき印刷ジョブが存在する場合は、注目する印刷ジョブを、中断している印刷ジョブのひとつ後ろに処理を予定している印刷ジョブとする（ステップＳ１３２）。そして、ステップＳ１３３において、注目ジョブの印刷データ属性と、ステップＳ３２にて検出した実行不可能な機能から、注目ジョブの処理を実行可能かどうか判断する。ここで、実行不可能と判断された場合は、ステップＳ１３１に戻り、注目ジョブの更にひとつ後ろに、実行すべき印刷ジョブが存在するかどうかのチェックを行い、注目ジョブのひとつ後ろに実行すべき印刷ジョブが存在する場合は、注目ジョブをひとつ後ろの印刷ジョブとしてステップＳ１３３の処理を繰り返す。
【００５７】
ステップＳ１３３において、注目ジョブの処理が実行可能と判断された場合は、ステップＳ１３４において、注目ジョブの実行所要時間を算出し、その結果をジョブ所要時間ＪＴ（以下、ＪＴとも称する）にセットするとともに、注目ジョブのジョブＩＤを注目ジョブＩＤ  ＪＩＤ（以下、ＪＩＤとも称する）にセットする。これらジョブ所要時間ＪＴおよび注目ジョブＩＤ  ＪＩＤは、メモリ部９の領域を使用している。
【００５８】
ステップＳ１３５では、ジョブ所要時間ＪＴが最短所要時間ＳＴよりも短いかどうかを判断し、ジョブ所要時間ＪＴが最短所要時間ＳＴよりも短いと判断された場合は、ステップＳ１３６において、ジョブ所要時間ＪＴを最短所要時間ＳＴに、注目ジョブＩＤ  ＪＩＤを最短所要時間ジョブＳＩＤにそれぞれセットする。その後、ステップＳ１３１に戻り、管理タイムテーブルの最後尾に登録されている印刷ジョブに対するチェックが終了するまで、この処理を繰り返す。ステップＳ１３１にて、注目ジョブに後続する予約印刷ジョブが存在しないと判断された場合は、ステップＳ１３７において、最短所要時間ＳＴが初期値かどうかを判断する。最短所要時間ＳＴが初期値である場合は、中断している印刷ジョブの他に管理タイムテーブルに登録されている印刷ジョブが存在しないか、または、第４のジョブ抽出処理におけるジョブの抽出条件に合致する印刷ジョブが存在しないと判断され、この処理を終了する。
【００５９】
ステップＳ１３７により、最短所要時間ＳＴが初期値ではないと判断された場合は、ステップＳ１３８において、注目する印刷ジョブを、最短所要時間ジョブＳＩＤに示すジョブＩＤの印刷ジョブとし、注目ジョブの実行順を繰り上げるべく、再スケジューリング処理を行う（ステップＳ１３９）。ステップＳ１３９による再スケジューリング処理の結果、ステップＳ１４０において、注目ジョブの属性情報にセットされた予測印刷終了時刻と、管理タイムテーブルに登録されている印刷終了時刻との間に変更が生じたかどうかを判断し、変更が生じたと判断された場合は、ステップＳ１３９の再スケジューリング処理にて変更された管理タイムテーブルに従い、変更が生じた印刷ジョブに対応する属性情報の予測印刷終了時刻を更新するとともに（ステップＳ１４１）、その旨を属性情報にセットされている通知先に通知する（ステップＳ１４２）。
【００６０】
なお、第４のジョブ抽出処理における再スケジューリング処理の動作は、前述した図１３に示すフローチャートと同様であるので、その詳細な説明は省略する。
【００６１】
次に、第５のジョブ抽出処理として、実行中の印刷ジョブが中断状態となった時、後続予約印刷ジョブの中で、印刷画像のデータ量が一番小さいジョブを抽出する画像形成装置の動作を、図１１に示すフローチャートを用いて説明する。はじめに、ステップＳ１５０では、ＣＰＵは予約されている印刷ジョブの中で、最小の画像データ量をバイト単位で記憶する最小画像データ量ＰＤＳｍｉｎ（以下、ＰＤＳｍｉｎとも称する）、およびその印刷ジョブＩＤを記憶する最小画像データジョブＩＤｍｉｎ（以下、ＩＤｍｉｎとも称する）また、再スケジューリング処理の際の、繰り上げ対象となった印刷ジョブのＩＤを記憶するチェック済みＩＤテーブルを、それぞれ初期化する。ＰＤＳｍｉｎの初期値は、十分大きいデータ量である１００００００ｈ、また、ＩＤｍｉｎには、ジョブＩＤとして使用しない数値である０としている。また、これらＰＤＳｍｉｎ、ＩＤｍｉｎ、および、チェック済みＩＤテーブルは、メモリ部９の領域を使用している。
【００６２】
ステップＳ１５１では、管理タイムテーブルを参照し、中断した印刷ジョブの処理終了後に、実行すべき印刷ジョブが存在するかどうかをチェックする。実行すべき印刷ジョブが存在する場合は、注目する印刷ジョブを、中断している印刷ジョブのひとつ後ろに処理を予定している印刷ジョブとする（ステップＳ１５２）。そして、ステップＳ１５３において、注目ジョブの印刷データ属性と、図６のステップＳ３２にて検出した実行不可能な機能から、注目ジョブの処理を実行可能かどうか判断する。ここで、実行不可能と判断された場合は、ステップＳ１５１に戻り、注目ジョブの更にひとつ後ろに、実行すべき印刷ジョブが存在するかどうかのチェックを行い、注目ジョブのひとつ後ろに実行すべき印刷ジョブが存在する場合は、注目ジョブをひとつ後ろの印刷ジョブとして処理を繰り返す。
【００６３】
ステップＳ１５３にて、注目ジョブの処理が実行可能と判断された場合は、ステップＳ１５４において、チェック済みＩＤテーブルに、注目ジョブのジョブＩＤが登録されているかどうかを判断し、チェック済みＩＤテーブルに注目ジョブのジョブＩＤが登録されている場合は、ステップＳ１５１に戻る。そして、ステップＳ１５１からステップＳ１５４の処理を繰り返す。一方、チェック済みＩＤテーブルに注目ジョブのジョブＩＤが登録されていない場合は、ステップＳ１５５において、注目ジョブの属性情報から画像データ量を参照し、これをジョブデータ量ＪＰＤＳ（以下、ＪＰＤＳとも称する）にセットするとともに、注目ジョブのジョブＩＤを注目ジョブＩＤ  ＪＩＤ（以下、ＪＩＤとも称する）にセットする。これらＪＰＤＳおよび注目ジョブＩＤ  ＪＩＤは、メモリ部９の領域を使用している。
【００６４】
ステップＳ１５６では、ＪＰＤＳがＰＤＳｍｉｎよりも小さいかどうかを判断し、ＪＰＤＳがＰＤＳｍｉｎよりも小さいと判断された場合は、ステップＳ１５７において、ＪＰＤＳをＰＤＳｍｉｎに、ＪＩＤをＩＤｍｉｎにそれぞれセットする。その後、ステップＳ１５１に戻り、管理タイムテーブルの最後尾に登録されている印刷ジョブに対するチェックが終了するまで、この処理を繰り返す。
【００６５】
ステップＳ１５１にて、注目ジョブに後続する予約印刷ジョブが存在しないと判断された場合は、ステップＳ１５８において、ＰＤＳｍｉｎが初期値かどうかを判断する。ＰＤＳｍｉｎが初期値である場合は、中断している印刷ジョブの他に管理タイムテーブルに登録されている印刷ジョブが存在しないか、または、第５のジョブ抽出処理におけるジョブの抽出条件に合致する印刷ジョブが存在しないと判断され、この処理を終了する。
【００６６】
ステップＳ１５８により、ＰＤＳｍｉｎが初期値ではないと判断された場合は、ステップＳ１５９において、注目する印刷ジョブを、ＩＤｍｉｎに示すジョブＩＤの印刷ジョブとし、注目ジョブの実行順を繰り上げるべく、再スケジューリング処理を行う（ステップＳ１６０）。
【００６７】
ステップＳ１６０による再スケジューリング処理の結果、ステップＳ１６１において、管理タイムテーブルに登録されている印刷ジョブの印刷終了時刻と、これら印刷ジョブに対応したそれぞれの属性情報にセットされている予測印刷終了時刻との間に変更が生じたかどうかを判断し、変更が生じたと判断された場合は、ステップＳ１６０の再スケジューリング処理にて変更された管理タイムテーブルに従い、変更が生じた印刷ジョブに対応する属性情報の予測印刷終了時刻を更新するとともに（ステップＳ１６３）、その旨を属性情報にセットされている通知先に通知する（ステップＳ１６４）。
【００６８】
ステップＳ１６１にて、管理タイムテーブルに登録されている印刷ジョブの印刷終了時刻と、これら印刷ジョブに対応するそれぞれの属性情報にセットされている予測印刷終了時刻との間に変更がないと判断された場合は、ステップＳ１６０における再スケジューリング処理の結果、注目ジョブの実行スケジュールの繰り上げが行われなかったと判断し、ステップＳ１６２において、チェック済みＩＤテーブルに注目ジョブのジョブＩＤを登録し、次の繰り上げ候補となる印刷ジョブを抽出すべく、ステップＳ１５０に戻り、上述した処理を繰り返し、印刷画像のデータ量が二番目に大きい印刷ジョブを抽出する。
【００６９】
なお、第５のジョブ抽出処理における再スケジューリング処理の動作は、前述した図１３に示すフローチャートと同様であるので、その詳細な説明は省略する。
【００７０】
次に、第６のジョブ抽出処理として、実行中の印刷ジョブが中断状態となった時、後続予約印刷ジョブの中で、印刷画像のデータ量が一番大きいジョブを抽出する画像形成装置の動作を、図１２に示すフローチャートを用いて説明する。はじめに、ステップＳ１７０では、ＣＰＵは予約されている印刷ジョブの中で、最大の画像データ量をバイト単位で記憶する最大画像データ量ＰＤＳｍａｘ（以下、ＰＤＳｍａｘとも称する）、およびその印刷ジョブＩＤを記憶する最大画像データジョブＩＤｍａｘ（以下、ＩＤｍａｘとも称する）、また、再スケジューリング処理の際の、繰り上げ対象となった印刷ジョブのＩＤを記憶するチェック済みＩＤテーブルを、それぞれ初期化する。ＰＤＳｍａｘの初期値は、十分小さいデータ量である０、また、ＩＤｍａｘには、ジョブＩＤとして使用しない数値である０としている。また、これらＰＤＳｍａｘ、ＩＤｍａｘ、および、チェック済みＩＤテーブルは、メモリ部９の領域を使用している。
【００７１】
ステップＳ１７１では、管理タイムテーブルを参照し、中断した印刷ジョブの処理終了後に、実行すべき印刷ジョブが存在するかどうかをチェックする。実行すべき印刷ジョブが存在する場合は、注目する印刷ジョブを、中断している印刷ジョブのひとつ後ろに処理を予定している印刷ジョブとする（ステップＳ１７２）。そして、ステップＳ１７３において、注目ジョブの印刷データ属性と、図６のステップＳ３２にて検出した実行不可能な機能から、注目ジョブの処理を実行可能かどうか判断する。ここで、実行不可能と判断された場合は、ステップＳ１７１に戻り、注目ジョブの更にひとつ後ろに、実行すべき印刷ジョブが存在するかどうかのチェックを行い、注目ジョブのひとつ後ろに実行すべき印刷ジョブが存在する場合は、注目ジョブをひとつ後ろの印刷ジョブとして処理を繰り返す。
【００７２】
ステップＳ１７３にて、注目ジョブの処理が実行可能と判断された場合は、ステップＳ１７４において、チェック済みＩＤテーブルに、注目ジョブのジョブＩＤが登録されているかどうかを判断し、チェック済みＩＤテーブルに注目ジョブのジョブＩＤが登録されている場合は、ステップＳ１７１に戻る。そして、ステップＳ１７１からステップＳ１７４の処理を繰り返す。一方、チェック済みＩＤテーブルに注目ジョブのジョブＩＤが登録されていない場合は、ステップＳ１７５において、注目ジョブの属性情報から画像データ量を参照し、これをジョブデータ量ＪＰＤＳ（以下、ＪＰＤＳとも称する）にセットするとともに、注目ジョブのジョブＩＤを注目ジョブＩＤ  ＪＩＤ（以下、ＪＩＤとも称する）にセットする。これらＪＰＤＳおよびＪＩＤは、メモリ部９の領域を使用している。
【００７３】
ステップＳ１７６では、ＪＰＤＳがＰＤＳｍａｘよりも大きいかどうかを判断し、ＪＰＤＳがＰＤＳｍａｘよりも大きいと判断された場合は、ステップＳ１７７において、ＪＰＤＳをＰＤＳｍａｘに、ＪＩＤをＩＤｍａｘにそれぞれセットする。その後、ステップＳ１７１に戻り、管理タイムテーブルの最後尾に登録されている印刷ジョブに対するチェックが終了するまで、この処理を繰り返す。
【００７４】
ステップＳ１７１にて、注目ジョブに後続する予約印刷ジョブが存在しないと判断された場合は、ステップＳ１７８において、ＰＤＳｍａｘが初期値かどうかを判断する。ＰＤＳｍａｘが初期値である場合は、中断している印刷ジョブの他に管理タイムテーブルに登録されている印刷ジョブが存在しないか、または、第６のジョブ抽出処理におけるジョブの抽出条件に合致する印刷ジョブが存在しないと判断され、この処理を終了する。
【００７５】
ステップＳ１７８により、ＰＤＳｍａｘが初期値ではないと判断された場合は、ステップＳ１７９において、注目する印刷ジョブを、ＩＤｍａｘに示すジョブＩＤの印刷ジョブとし、注目ジョブの実行順を繰り上げるべく、再スケジューリング処理を行う（ステップＳ１８０）。
【００７６】
ステップＳ１８０による再スケジューリング処理の結果、ステップＳ１８１において管理タイムテーブルに登録されている印刷ジョブの予測印刷終了時刻と、これら印刷ジョブに対応したそれぞれの属性情報にセットされている予測印刷終了時刻との間に変更が生じたかどうかを判断し、変更が生じたと判断された場合は、ステップＳ１８０の再スケジューリング処理にて変更された管理タイムテーブルに従い、変更が生じた印刷ジョブに対応する属性情報の予測印刷終了時刻を更新するとともに（ステップＳ１８３）、その旨を属性情報にセットされている通知先に通知する（ステップＳ１８４）。
【００７７】
ステップＳ１８１にて、管理タイムテーブルに登録されている印刷ジョブの印刷終了時刻と、これら印刷ジョブに対応するそれぞれの属性情報にセットされている予測印刷終了時刻との間に変更がないと判断された場合は、ステップＳ１８０における再スケジューリング処理の結果、注目ジョブの実行スケジュールの繰り上げが行われなかったと判断し、ステップＳ１８２において、チェック済みＩＤテーブルに注目ジョブのジョブＩＤを登録し、次の繰り上げ候補となる印刷ジョブを抽出すべく、ステップＳ１７０に戻り、上述した処理を繰り返す。
【００７８】
なお、第６のジョブ抽出処理における再スケジューリング処理の動作は、前述した図１３に示すフローチャートと同様であるので、その詳細な説明は省略する。
【００７９】
上述した第１から第６のジョブ抽出処理は、第１から第６のうちの何れか一つのジョブ抽出処理を用いてジョブの抽出を行なってもよいし、或いは予め二つ以上のジョブ抽出処理の優先順位を決めて、優先順位の高い順に、ジョブ抽出処理を行なって、ジョブの抽出を行なうようにしてもよい。また、本発明は、上述したジョブ抽出処理に限定されるものではなく、例えば印刷不可能条件検索部により検出された印刷条件を含まない全ての予約印刷ジョブを抽出するようにしてもよい。
［第１実施形態の効果］  上記の第１実施形態によれば、実行中の印刷ジョブが中断状態となっても、後続の予約印刷ジョブの処理を繰り上げ、繰り上げられた印刷ジョブの発行元に対し、その旨を通知するので、出力文書が装置の出力トレイ上に長時間放置されて他人に見られたり、紛失したりするといった問題が解決される。
【００８０】
また、上記の第１実施形態によれば、実行中の印刷ジョブが中断していても、その間に実行可能な印刷ジョブの処理を、様々な条件で抽出し、処理を実行する事により、画像形成装置の稼動効率を向上させる事ができる。
【００８１】
［第２実施形態］  次に、本発明の第２実施形態について説明する。上記の第１実施形態では、印刷ジョブが中断された場合について説明したが、本実施形態では印刷ジョブがキャンセルされた場合の処理について説明する。なお、第１実施形態の図１に示す画像形成装置の概略ブロック図、図２に示す属性情報の例を示すブロック図、図４に示す管理タイムテーブルの構成例を示す図、及び図５に示す印刷予約時のフローチャートは、第２実施形態においても同様であるので、これらの詳細な説明は省略する。
【００８２】
図１６は、第２実施形態における属性情報の例を示すブロック図である。図１６において、第１実施形態の図３に示すものと同等の機能を有するものには、同一符号を付することにより、その詳細な説明を省略する。図１６に示す第２実施形態の属性情報が図３に示す第１実施形態の属性情報と異なるのは、図３では、印刷実行優先度１０５の情報があったが、図１６では、説明を簡略化するために、印刷実行優先度１０５の情報を省略している点である。その他の情報は、図３に示すものと同様である。
【００８３】
図２０は、第２実施形態の要部である画像形成装置の印刷ジョブのキャンセルを処理するための機能ブロック図である。なお図２０において、第１実施形態の図１５に示すものと同様の機能を有するものには、同一の符号を付することにより、その詳細な説明を省略する。本実施形態の画像形成装置４は、コンピュータ１０，１１，１２等から、画像複写機能、ファクシミリ機能又はプリンタ機能を使用して処理する印刷ジョブを受け付けたとき、画像データとともに受信する印刷ジョブの印刷条件などから作成される属性情報と、印刷条件に対する処理能力とに基づいて画像印刷に要する時間を算出する所要時間算出部２１と、所要時間算出部２１により算出した印刷時間と現在印刷中の印刷ジョブや先行して予約されている印刷ジョブの状況などから、受け付けた印刷ジョブの処理終了時刻を予測する終了時刻予測部２２と、終了時刻予測部２２が予測した処理終了時刻を記憶する終了時刻記憶部（メモリ部９）と、終了時刻予測部２２が予測した処理終了時刻を所定の通知先に通知する終了時刻通知部２３と、現在処理中の印刷ジョブや先行して予約された印刷ジョブのキャンセルなどを受け付ける印刷ジョブキャンセル受付部５１と、印刷ジョブキャンセル受付部５１によって先行して予約された印刷ジョブのキャンセルを受け付けた事により、後続する印刷ジョブに対し予測した印刷ジョブの処理終了時刻を再予測する終了時刻再予測部５２と、終了時刻再予測部５２により予測された処理終了時刻が先に予測して終了時刻記憶部（メモリ部９）に記憶した処理終了時刻と異なる場合に、終了時刻記憶部に記憶している処理終了時刻を、終了時刻再予測部により予測された処理終了時刻に更新する予測時刻更新部５３と、所定の通知先にその更新された処理終了時刻を通知する終了時刻変更通知部５４と、を備えている。
【００８４】
図１７は、第２実施形態における画像形成装置において、予約された印刷ジョブを実行する動作を示すフローチャートである。まず、ステップＳ３０１では、管理タイムテーブルに登録されている印刷ジョブのキャンセルが行われたかどうかのチェック、また、キャンセルが行われた場合の処理を行う。このステップＳ３０１処理は図１８を用いて後に詳述する。ステップＳ３０２では、装置が有する時計ＩＣ等の計時手段により現在時刻を読み出し、ステップＳ３０３において、読み出した現在時刻に対応した開始すべき印刷ジョブを管理タイムテーブルから検索する。ステップＳ３０４では、ステップＳ３０３における開始すべき印刷ジョブの有無を判断する。開始すべき印刷ジョブが無い場合は、すなわち現在時刻と一致する開始時刻を有する印刷ジョブが無い場合、再びステップＳ３０１へと戻る。開始すべき印刷ジョブがある場合、ステップＳ３０５に進み、該印刷ジョブを開始する。ステップＳ３０６にて、印刷が終了したかを判断し、終了した場合には、ステップＳ３０７にてそのデータを管理タイムテーブルから削除し、このフローを終了する。
【００８５】
図１８は、ジョブキャンセルのチェック、また、印刷ジョブのキャンセルが行われた場合の処理を示すフローチャートである。ステップＳ３１１では印刷ジョブのキャンセルがなされたか否かを判断し、ジョブのキャンセルが無いと判断された場合は、この処理を終了する。なお、印刷ジョブのキャンセルは、ＭＭＩ部３上に配置されたキャンセルキーの押下や、コンピュータ１０〜１２上からの操作によって行われる。ステップＳ３１１にて印刷ジョブのキャンセル有りと判断された場合は、ステップＳ３１２にて、管理タイムテーブルからキャンセルの対象となる印刷ジョブを削除する。ステップＳ３１３では、キャンセルした印刷ジョブに、後続する予約印刷ジョブが存在するか否かを判断し、後続する予約印刷ジョブが存在しないと判断された場合は、この処理を終了する。後続する予約印刷ジョブが存在すると判断された場合は、注目する印刷ジョブを後続予約印刷ジョブに変更し、ステップＳ３１４にて、注目印刷ジョブの属性情報を参照し、印刷終了時刻の指定があるか否かを判断し、印刷終了時刻の指定があると判断された場合は、ステップＳ３１３に戻る。
【００８６】
一方、ステップＳ３１４において、注目印刷ジョブに印刷終了時刻の指定が無いと判断された場合は、ステップＳ３１５にて再スケジューリング処理を行う。
ここで、再スケジューリング処理とは、印刷ジョブのキャンセルにより生じる管理タイムテーブルの時間の空きを、効率的に後続予約印刷ジョブの実行に使用する為のスケジューリング処理である。再スケジューリング処理については、後に詳細に説明する。ステップＳ３１６では、再スケジューリングの結果、注目印刷ジョブの印刷時刻が、登録時に決定した印刷時刻と比べて早まるかどうかを判断し、早まらない場合はステップＳ３１３に戻る。ステップＳ３１６において、注目印刷ジョブの印刷時刻が、登録時に決定した印刷時刻と比べて早まると判断した場合は、注目印刷ジョブに対し、再スケジューリング処理にて決定した印刷時刻で管理タイムテーブルに再登録するとともに（ステップＳ３１７）、属性情報の予測印刷終了時刻を更新し（ステップＳ３１８）、属性情報に指定された宛先に対し、その旨を通知する（ステップＳ３１９）。ステップＳ３１３からの処理を、後続する予約印刷ジョブが無くなるまで繰り返して行う。後続する予約印刷ジョブがなくなると、本処理を終了する。
【００８７】
図１９は、第２実施形態における印刷ジョブの再スケジューリング処理のフローチャートである。まず、ステップＳ３１５１で、図１８のステップＳ３１４における注目印刷ジョブと比べ、先行で予約されている印刷ジョブがあるかどうかを判断し、先行で予約されている印刷ジョブが無いと判断された場合は、ステップＳ３１５５にて、現在時刻を印刷開始可能時刻とし、この処理を終了する。これにより、図１８のステップＳ３１６に移行し、その注目している印刷ジョブを直ちに印刷することが可能となる。ステップＳ３１５１において、先行で予約されている印刷ジョブがあると判断された場合は、ステップＳ３１５２にて、管理タイムテーブルを参照し、現在印実行中の印刷ジョブ以降の時間帯で、かつ注目印刷ジョブの実行時刻よりも早い時間帯に、印刷処理を行わない空きの時間帯があるかどうかを判断し、空きの時間帯が無いと判断された場合は、この処理を終了する。
【００８８】
一方、ステップＳ３１５２において、空きの時間帯があると判断された場合は、ステップＳ３１５３にて、注目印刷ジョブの処理に要する時間が、空きの時間帯よりも短いかどうか、すなわち、注目印刷ジョブが、先行予約印刷ジョブと重複する事無く、空きの時間帯で実行可能かどうかを判断し、先行予約印刷ジョブと重複すると判断された場合は、ステップＳ３１５２に戻り、次の空き時間の検索を行う。ステップＳ３１５３において、注目印刷ジョブが、空きの時間帯で実行可能と判断された場合は、ステップＳ３１５４にて、空きの時間帯の先頭時刻を注目印刷ジョブの印刷開始可能時刻とし、この処理を終了する。
［第２実施形態の効果］  上記の第２実施形態によれば、先行する印刷ジョブのキャンセルにより後続の印刷ジョブの印刷が当初通知した印刷終了時刻よりも早い時刻に終了する場合に、変更した印刷終了時刻を改めて通知するようにしたので、その旨を後続の印刷ジョブの発行者に認識させる事が可能となり、出力文書が装置の出力トレイに長時間放置されて他人に見られたり、紛失したりするといった問題が解消される。
【００８９】
また、上記の第２実施形態によれば、登録された印刷ジョブがキャンセルされた場合、後続する実行可能な印刷ジョブ抽出して、印刷処理を実行する事により、画像形成装置の稼動効率を向上させる事ができる。
［他の実施形態］  なお、本発明は、上記の実施形態に限定されるものではなく、その要旨の範囲内で種々の変形が可能である。例えば、上記の第２実施形態では、印刷実行優先度を省略した場合について説明したが、第２実施形態でも、印刷実行優先度を考慮して、印刷ジョブの処理を行なうようにしてもよい。また逆に、第１実施形態の実行優先度を省略することも可能である。
【００９０】
また、上記の実施形態では、印刷ジョブが中断された場合と、キャンセルされた場合とを別個に処理する場合について説明したが、本発明は、印刷ジョブが中断された場合とキャンセルされた場合との両方を処理するものであってもよい。
【００９１】
また、上記の各実施形態では、説明を簡略化するために終了時刻予測部は実行優先度を考慮して印刷終了時刻を予測してはいないが、終了時刻予測部は実行優先度を考慮して印刷終了時刻を予想するようにしてもよい。
【００９２】
更に、上記の各実施形態では、コンピュータが処理終了時刻設定部を有する場合について説明したが、処理終了時刻設定部は画像形成装置側に設けてもよいし、或いはコンピュータと画像形成装置の双方に設けるようにしてもよい。また、この処理終了時刻設定部は省略することも可能である。
【００９３】
【発明の効果】
以上説明したように、本発明によれば、実行中の印刷ジョブが中断状態となっても、後続の予約印刷ジョブの処理を繰り上げ、繰り上げられた印刷ジョブの発行元に対し、その旨を通知するので、出力文書が装置の出力トレイ上に長時間放置されて他人に見られたり、紛失したりするといった問題が解決される。また、実行中の印刷ジョブが中断していても、その間に実行可能な印刷ジョブの処理を、様々な条件で抽出し、処理を実行する事により、画像形成装置の稼動効率を向上させる事ができる。
【００９４】
また、本発明によれば、先行の印刷ジョブのキャンセルにより後続の印刷ジョブが当初通知した印刷終了時刻よりも早い時刻に印刷が終了する場合に、変更した印刷終了時刻を改めて通知するようにしたので、その旨を後続する印刷ジョブの発行者に認識させる事が可能となり、出力文書が装置の出力トレイに長時間放置されて他人に見られたり、紛失したりするといった問題が解消される。また、登録された印刷ジョブがキャンセルされた場合、後続する実行可能な印刷ジョブを抽出して、印刷処理を実行する事により、画像形成装置の稼動効率を向上させる事ができる。
【図面の簡単な説明】
【図１】本発明の第１実施形態に係る画像形成装置の概略を示すブロック図である。
【図２】第１実施形態のコア部５の構成を示すブロック図である。
【図３】本発明の第１実施形態における属性情報の例を示すブロック図である。
【図４】第１実施形態の管理タイムテーブルの構成例を示す図である。
【図５】第１実施形態における画像形成装置の印刷予約時のフローチャートである。
【図６】第１実施形態における画像形成装置の印刷開始時のフローチャートである。
【図７】第１実施形態における第１のジョブ抽出処理のフローチャートである。
【図８】第１実施形態における第２のジョブ抽出処理のフローチャートである。
【図９】第１実施形態における第３のジョブ抽出処理のフローチャートである。
【図１０】第１実施形態における第４のジョブ抽出処理のフローチャートである。
【図１１】第１実施形態における第５のジョブ抽出処理のフローチャートである。
【図１２】第１実施形態における第６のジョブ抽出処理のフローチャートである。
【図１３】第１実施形態の第１、第４、第５、及び第６の抽出処理における再スケジューリング処理のフローチャートである。
【図１４】第１実施形態の第２、及び第３の抽出処理における再スケジューリング処理のフローチャートである。
【図１５】第１実施形態の要部である画像形成装置の印刷ジョブの中断を処理するための機能ブロック図である。
【図１６】第２実施形態における属性情報の例を示すブロック図である。
【図１７】第２実施形態における画像形成装置の印刷開始フローチャートである。
【図１８】第２実施形態におけるジョブキャンセル発生時のフローチャートである。
【図１９】第２実施形態における印刷ジョブの再スケジューリング処理のフローチャートである。
【図２０】第２実施形態の要部である画像形成装置の印刷ジョブのキャンセルを処理するための機能ブロック図である。
【符号の説明】
１  リーダ部
２  プリンタ部
３  ＭＭＩ部
４  画像処理部
５  コア部
６  ファクシミリ部
７  ネットワークＩ／Ｆ部
８  フォーマッタ部
９  メモリ部
２１  所要時間算出部
２２  終了時刻予測部
２３  終了時刻通知部
２４  処理中断検出部
２５  印刷ジョブ中断通知部
２６  印刷不可能条件検出部
２７  予約ジョブ抽出部
２８  終了時刻再予測部
２９  終了時刻更新部
３０  終了時刻変更通知部
４１  処理終了時刻設定部
４２  実行優先度設定手段
５１  印刷ジョブキャンセル受付部
５２  終了時刻再予測部
５３  終了時刻更新部
５４  終了時刻変更通知部
【図１】
2005014535.tif 000003
【図２】
2005014535.tif 000004
【図３】
2005014535.tif 000005
【図４】
2005014535.tif 000006
【図５】
2005014535.tif 000007
【図６】
2005014535.tif 000008
【図７】
2005014535.tif 000009
【図８】
2005014535.tif 000010
【図９】
2005014535.tif 000011
【図１０】
2005014535.tif 000012
【図１１】
2005014535.tif 000013
【図１２】
2005014535.tif 000014
【図１３】
2005014535.tif 000015
【図１４】
2005014535.tif 000016
【図１５】
2005014535.tif 000017
【図１６】
2005014535.tif 000018
【図１７】
2005014535.tif 000019
【図１８】
2005014535.tif 000020
【図１９】
2005014535.tif 000021
【図２０】
2005014535.tif 000022