JP5246465B2 - 画像形成装置、画像形成システムおよびプログラム - Google Patents

Description

本発明は、画像形成装置、画像処理装置、画像形成システム、画像処理システムおよびプログラムに関する。

特許文献１には、一覧表示されている複数のジョブのうち、実行中であるジョブの実行を停止し、それからそのジョブの変更を行い、そして停止したジョブの実行を再開することが可能な画像処理装置が示されている。

特許文献２には、実行すべきジョブが実行可能であると判別手段により判別された場合はそのジョブを実行し、実行不可能であると判別手段により判別された場合はそのジョブをスキップさせる画像形成装置が示されている。

特開２００２−１１１９３２号公報 特開２００５−１３１９８４号公報

本発明の目的は、複数の印刷処理要求の終了までの待ち時間を低減するように、複数の印刷処理要求に対する実行順序の切り替え制御を効率的に実行することが可能な画像形成装置、画像処理装置、画像形成システム、画像処理システムおよびプログラムを提供することである。

[画像形成装置]
請求項１に係る本発明は、実行待ちの印刷処理要求を格納する格納手段と、
処理を終了させたい終了希望時間を前記各印刷処理要求毎に設定する設定手段と、
現在実行中の印刷処理要求以外の印刷処理要求が前記格納手段に格納された場合、現在実行中の印刷処理要求の残実行時間と、前記格納手段に格納されている印刷処理要求を実行した場合に必要となる時間である予測実行時間を前記各印刷処理要求毎に算出し、算出された各印刷処理要求の予測実行時間および残実行時間と印刷処理要求の実行順序とに基づいて前記各印刷処理要求が終了する終了予定時間をそれぞれ算出する算出手段と、
前記算出手段により算出された終了予定時間が前記設定手段により設定された終了希望時間よりも長く、かつ現在実行中の印刷処理要求よりも終了希望時間が短い印刷処理要求が存在する場合、現在実行中の印刷処理要求を一旦停止して当該印刷処理要求を現在実行中の印刷処理要求に対して割り込ませて実行する割り込み実行手段とを有する画像形成装置である。

請求項２に係る本発明は、前記各印刷処理要求に対する優先度を設定するための優先度設定手段を有し、
前記割り込み実行手段は、終了予定時間が終了希望時間よりも長い印刷処理要求のうち、現在実行中の印刷処理要求の優先度よりも高い優先度が設定されている印刷処理要求を、現在実行中の印刷処理要求に対して割り込ませて実行する請求項１記載の画像形成装置である。

請求項３に係る本発明は、現在実行中の印刷処理要求の排出先と、現在実行中の印刷処理要求に優先して実行する印刷処理要求の排出先が同じ場合、２つの印刷処理要求の処理結果が区分けできるよう区分け処理を行う区分手段と、
現在実行中の印刷処理要求の排出先と、現在実行中の印刷処理要求に優先して実行する印刷処理要求の排出先が同じ場合、現在実行中の印刷処理要求に優先して実行する印刷処理要求を現在実行中の印刷処理要求に対して割り込ませる時期を調整する割り込み時期調整手段を有する請求項１または２記載の画像形成装置である。

請求項４に係る本発明は、前記割り込み実行手段による割り込み処理後の各印刷処理要求の終了予定時間を通知するための通知手段を有する請求項１から３のいずれか１項記載の画像形成装置である。

請求項５に係る本発明は、前記通知手段が、前記割り込み実行手段による割り込み処理後においても、前記設定手段により設定された終了希望時間が満たされない印刷処理要求がある場合、その旨を通知する請求項４記載の画像形成装置である。

請求項６に係る本発明は、実行待ちの印刷処理要求を格納する格納手段と、
処理を遅くとも終了させたい時刻である終了希望時刻を前記各印刷処理要求毎に設定する設定手段と、
現在実行中の印刷処理要求以外の印刷処理要求が前記格納手段に格納された場合、現在実行中の印刷処理要求の残実行時間と、前記格納手段に格納されている印刷処理要求を実行した場合に必要となる時間である予測実行時間を前記各印刷処理要求毎に算出し、算出された各印刷処理要求の予測実行時間および残実行時間と印刷処理要求の実行順序とに基づいて前記各印刷処理要求が終了する終了予定時刻をそれぞれ算出する算出手段と、
前記算出手段により算出された終了予定時刻が前記設定手段により設定された終了希望時刻よりも遅く、かつ現在実行中の印刷処理要求よりも終了希望時刻が早い印刷処理要求が存在する場合、現在実行中の印刷処理要求を一旦停止して当該印刷処理要求を現在実行中の印刷処理要求に対して割り込ませて実行する割り込み実行手段とを有する画像形成装置である。

[画像形成システム]
請求項７に係る本発明は、実行待ちの印刷処理要求を格納する格納手段と、
処理を終了させたい終了希望時間を前記各印刷処理要求毎に設定する設定手段と、
現在実行中の印刷処理要求以外の印刷処理要求が前記格納手段に格納された場合、現在実行中の印刷処理要求の残実行時間と、前記格納手段に格納されている印刷処理要求を実行した場合に必要となる時間である予測実行時間を前記各印刷処理要求毎に算出し、算出された各印刷処理要求の予測実行時間および残実行時間と印刷処理要求の実行順序とに基づいて前記各印刷処理要求が終了する終了予定時間をそれぞれ算出する算出手段と、
前記算出手段により算出された終了予定時間が前記設定手段により設定された終了希望時間よりも長く、かつ現在実行中の印刷処理要求よりも終了希望時間が短い印刷処理要求が存在する場合、現在実行中の印刷処理要求を一旦停止して当該印刷処理要求を現在実行中の印刷処理要求に対して割り込ませて実行する割り込み実行手段とを有する画像形成システムである。

[プログラム]
請求項８に係る本発明は、現在実行中の印刷処理要求以外の印刷処理要求が格納された場合、現在実行中の印刷処理要求の残実行時間と、実行待ちの印刷処理要求を実行した場合に必要となる時間である予測実行時間を前記各印刷処理要求毎に算出するステップと、
算出された各印刷処理要求の予測実行時間および残実行時間と印刷処理要求の実行順序とに基づいて前記各印刷処理要求が終了する終了予定時間をそれぞれ算出するステップと、
算出された終了予定時間が、予め設定された処理を終了させたい終了希望時間よりも長く、かつ現在実行中の印刷処理要求よりも終了時間が短い印刷処理要求が存在する場合、現在実行中の印刷処理要求を一旦停止して当該印刷処理要求を現在実行中の印刷処理要求に対して割り込ませて実行するステップとをコンピュータに実行させるためのプログラムである。

請求項１に係る本発明によれば、複数の印刷処理要求の終了までの待ち時間を低減するように、複数の印刷処理要求に対する実行順序の切り替え制御を効率的に実行することが可能な画像形成装置を提供することができる。

請求項２に係る本発明によれば、請求項１に係る発明により得られる効果に加えて、現在実行中の印刷処理要求よりも優先度の高い印刷処理要求のみを現在実行中の印刷処理要求に対して優先して実行することが可能な画像形成装置を提供することができる

請求項３に係る本発明によれば、請求項１または２に係る発明により得られる効果に加えて、２つの印刷処理要求が同じ排出先に排出された場合でも、２つの印刷処理要求の処理結果が混入することを防ぐことが可能な画像形成装置を提供することができる

請求項４に係る本発明によれば、請求項１から３のいずれか１項に係る発明により得られる効果に加えて、実行順序が変更された後の各印刷処理要求の終了予定時間を知ることが可能な画像形成装置を提供することができる

請求項５に係る本発明によれば、請求項４に係る発明により得られる効果に加えて、予め設定された終了希望時間が満たされない印刷処理要求を知ることが可能な画像形成装置を提供することができる

請求項６に係る本発明によれば、複数の印刷処理要求の終了までの待ち時間を低減するように、複数の印刷処理要求に対する実行順序の切り替え制御を効率的に実行することが可能な画像形成装置を提供することができる。

請求項１４に係る本発明によれば、複数の印刷処理要求の終了までの待ち時間を低減するように、複数の印刷処理要求に対する実行順序の切り替え制御を効率的に実行することが可能な画像形成システムを提供することができる。

請求項１６に係る本発明によれば、複数の印刷処理要求の終了までの待ち時間を低減するように、複数の印刷処理要求に対する実行順序の切り替え制御を効率的に実行することが可能なプログラムを提供することができる。

次に、本発明の実施の形態について図面を参照して詳細に説明する。

図１は本発明の一実施形態の画像形成システムの構成を示すブロック図である。図１は本発明の第１の実施形態の画像形成システムの構成を示す図である。

本実施形態の画像形成システムは、図１に示すように、表示部１９を有する画像形成装置１０と、画像形成装置１０に重連接続された用紙後処理装置群４０と、給紙装置５１、５２と、端末装置３０とから構成されている。画像形成装置１０と端末装置３０とはネットワーク２０により接続されている。端末装置３０は、印刷ジョブ（印刷処理要求）を生成して、ネットワーク２０経由にて画像形成装置１０に対して送信する。画像形成装置１０は、端末装置３０から送信された印刷ジョブを受け付けて、印刷ジョブに応じた画像を用紙上に出力する。用紙後処理装置群４０は、画像形成装置１０により画像が形成された用紙に対して、針留め（ステープル）、穴開け（パンチ）、裁断、折り処理、製本（ブックレット）等の各種用紙後処理を行う各種の後処理装置４１〜４６により構成されている。

具体的には、用紙後処理装置群４０は、スタッカ４１と、テープバインダ４２と、バインダ４３と、パンチャ４４と、タンパ４５と、フォルダ４６とから構成されている。

次に、本実施形態の画像形成システムにおける画像形成装置１０のハードウェア構成を図２に示す。

画像形成装置１０は、図２に示されるように、ＣＰＵ１１、メモリ１２、ハードディスクドライブ（ＨＤＤ）等の記憶装置１３、ネットワークを介して外部の端末装置３０との間でデータの送信及び受信を行う通信インタフェース（ＩＦ）１４、タッチパネル又は液晶ディスプレイ並びにキーボードを含むユーザインタフェース（ＵＩ）装置１５、スキャナ１６、上述したようなプリントエンジン（印刷機構）１７を有する。これらの構成要素は、制御バス１８を介して互いに接続されている。

ＣＰＵ１１は、メモリ１２または記憶装置１３に格納された制御プログラムに基づいて所定の処理を実行して、画像形成装置１０の動作を制御する。

なお、本実施形態では、ＣＰＵ１１は、メモリ１２または記憶装置１３内に格納された制御プログラムを読み出して実行するものとして説明したが、当該プログラムをＣＤ−ＲＯＭ等の記憶媒体に格納してＣＰＵ１１に提供することも可能である。

図３は、上記の制御プログラムが実行されることにより実現される画像形成装置１０の機能構成を示すブロック図である。

本実施形態における画像形成装置１０は、図３に示されるように、表示部１９と、印刷制御部３１と、操作部３２と、印刷ジョブ格納部３３と、画像形成部３４とを備えている。

また、印刷制御部３１は、通知部３５と、算出部３６と、並び替え部３７と、割り込み実行部２９と、優先度設定部３８と、混入防止措置実行部３９を備えている。

印刷制御部３１は、端末装置３０から印刷ジョブを受け付け、受け付けた印刷ジョブを印刷ジョブ格納部３３に格納するとともに、受け付けた印刷ジョブに基づいて画像形成部３４を制御することにより画像形成処理を実現する。印刷ジョブ格納部３３は、実行待ちの印刷ジョブを実行順序に対応して格納する。例えば、印刷ジョブ格納部３３は、現在実行中の印刷ジョブを含む複数の印刷ジョブを受け付けた順序でジョブキューに登録しておく。

画像形成部３４は、給紙装置５１、５２により給紙されてきた用紙に対して、印刷制御部３１による制御に基づいた画像形成処理を行い、画像が形成された用紙を用紙後処理装置群４０に出力する。

算出部３６は、印刷ジョブ格納部３３に格納されている印刷ジョブを実行した場合に必要となる時間である予測実行時間を各印刷ジョブ毎に算出し、算出された各印刷ジョブの予測実行時間と印刷ジョブの実行順序とに基づいて各印刷ジョブが終了する終了予定時間をそれぞれ算出する。

例えば、算出部３６は、図４に示すような条件に基づいて、各印刷ジョブの予測実行時間を算出する。具体的には、先ず最初に、算出部３６は、カラーモードと紙種からプロセススピードを算出し、さらにこのプロセススピード、用紙サイズ、印刷方法が片面印刷なのか両面印刷なのかという情報に基づいて、１分間あたりの画像印刷枚数であるＩＰＭ（Image Per Minute）を算出する。

次に、算出部３６は、このＩＰＭと１部あたりのページ数とに基づいて１部あたりの処理時間を算出する。そして、算出部３６は、この１部あたりの処理時間と、印刷する部数と、後処理モードにより決定される後処理装置の初期化時間および１部あたりの後処理時間とに基づいて、ジョブ全体の処理時間を算出することにより、このジョブの予測実行時間を算出する。

優先度設定部３８は、操作部３２による操作に基づいて、各印刷ジョブに対する優先度を予め設定する。そして、優先度設定部３８により設定された優先度に基づいて、各印刷ジョブの終了希望時間とジョブ割り込みタイミングが設定されることとなる。この優先度と終了希望時間およびジョブ割り込みタイミングとの関係の一例を図５に示す。

この図５に示した例では、ジョブ優先度１〜５に対応して、終了希望時間３０〜３６００秒および割り込みタイミングが設定されている。ここで、終了希望時間とは、印刷ジョブを画像形成装置１０に送信してから印刷ジョブの処理が終了することを希望する時間である。また割り込みタイミングとは、ある印刷ジョブの実行中にその印刷ジョブの実行を停止させて他の印刷ジョブを優先的に実行する場合に、停止させる印刷ジョブをどのタイミングで停止するかを示すものである。つまり割り込みタイミングがシートである場合には、ある印刷ジョブの１シート分の処理が終了した時点でその印刷ジョブを停止させて、優先的に実行する印刷ジョブの処理を開始することを意味している。

ここで、優先度は値が小さいほど優先して実行すべき印刷ジョブであることを示しており、優先度が１の印刷ジョブは他の優先度の印刷ジョブに対して最も優先して印刷すべきである印刷ジョブであるものとする。

なお、本実施形態のように優先度に基づいて終了希望時間を設定しない場合には、処理を終了させたい終了希望時間を各印刷ジョブ毎に個別に設定するようにする設定部を設けるようにしてもよい。なお、この設定部は、端末装置３０側に設けるようにしてもよい。

並び替え部３７は、算出部３６により算出された終了予定時間が、予め設定された終了希望時間よりも長く、かつ現在実行中または実行順序が先頭の印刷ジョブよりも終了希望時間が短い印刷ジョブが存在する場合、この印刷ジョブが現在実行中または実行順序が先頭の印刷ジョブよりも優先して実行されるように印刷ジョブ格納部３３に格納されている印刷ジョブの実行順序を並べ替える。ここで、現在実行中または実行順序が先頭の印刷ジョブよりも終了希望時間が短い印刷ジョブが存在する場合とは、現在実行中または実行順序が先頭の印刷ジョブよりも高い優先度が設定されている印刷ジョブが存在する場合のことである。そのため、並び替え部３７は、終了予定時間が終了希望時間よりも長い印刷ジョブのうち、現在実行中または実行順序が先頭の印刷ジョブの優先度よりも高い優先度が設定されている印刷ジョブの実行順序を、現在実行中または実行順序が先頭の印刷ジョブよりも早い実行順序となるよう並び替えを行う。

割り込み実行部２９は、算出部３６により算出された終了予定時間が、予め設定された終了希望時間よりも長く、かつ現在実行中の印刷ジョブよりも終了希望時間が短い印刷ジョブが存在する場合、この印刷ジョブを現在実行中の印刷ジョブに対して割り込ませて実行する。ここで現在実行中の印刷ジョブに対して他の印刷ジョブを割り込ませて実行するとは、現在実行中の印刷ジョブの実行を一旦停止して他の印刷ジョブを優先して実行することを意味する。

ここで、実行順序が先頭の印刷ジョブが実行中に、並び替え部３７により、他の印刷ジョブを実行順序が先頭のジョブに対して優先して実行するよう実行順序の並び替え処理が行われた場合、割り込み実行部２０は、この印刷ジョブを現在実行中の印刷ジョブに対して割り込ませて実行する。しかし、説明を簡単にするため、以下の説明では並び替え部３７により実行順序の並び替え処理が行われた場合、割り込み実行部２９により現在実行中の印刷ジョブに対する割り込み処理が行われる説明については省略し、並び替え部３７により実行順序の並び替えが行われることにより現在実行中の印刷ジョブに対する割り込み処理が自動的に行われるものとする。

なお、本実施形態では、並び替え部３７は、現在実行中の印刷ジョブまたは実行順序が先頭の印刷ジョブとの比較により印刷ジョブの実行順序を並び替えているが、算出部３６により算出された終了予定時間が、予め設定された終了希望時間よりも長い印刷ジョブが存在する場合、この印刷ジョブの終了予定時間が終了希望時間よりも短くなるように印刷ジョブ格納部３３に格納されている印刷ジョブの実行順序を並べ替えるようにすることも可能である。

混入防止措置実行部３９は、現在実行中の印刷ジョブの排出先と、現在実行中の印刷ジョブに優先して実行する印刷ジョブの排出先が同じ場合、２つの印刷ジョブの処理結果の混入を防止するために必要な措置を行う。具体的には、混入防止装置実行部３９は、現在実行中の印刷ジョブの排出先と、現在実行中の印刷ジョブに優先して実行する印刷ジョブの排出先が同じ場合、２つの印刷ジョブの処理結果が区分けできるよう区分け処理を行うとともに、現在実行中の印刷ジョブに優先して実行する印刷ジョブを現在実行中の印刷ジョブに対して割り込ませる時期である割り込みタイミングを調整する。より具体的には、混入防止装置実行部３９は、同じ排出先に出力する２つの印刷ジョブの間に仕分けシートのジョブを挿入したり、現在実行中の印刷ジョブの排出モードがステープルやブックレットの場合には、割り込みタイミングをセットに変更する等の措置を行う。なお、現在実行中の印刷ジョブの排出モードがステープルやブックレットの場合に割り込みタイミングをシートからセットに変更するのは、現在実行中の印刷ジョブの排出モードがステープルやブックレットの場合に、１セット分の処理中に他の印刷ジョブが挿入されてしまうと２つの印刷ジョブが混在したまま針止めや製本されてしまう可能性があるからである。

なお、混入防止措置実行部３９は、現在実行中の印刷ジョブの排出先と、現在実行中の印刷ジョブに優先して実行する印刷ジョブの排出先が同じ場合には、並び替え部３７による印刷ジョブの並び替えを禁止することにより２つの印刷ジョブの処理結果の混入を防止するようにしてもよい。

通知部３５は、並び替え部３７による実行順序の並び替え処理後の各印刷ジョブの終了予定時間を表示部１９や端末装置３０に対して通知するとともに、並び替え部３７による並び替え処理後においても、予め設定された終了希望時間が満たされない印刷ジョブがある場合、その旨を通知する。

次に、本実施形態の画像形成システムの動作を図面を参照して詳細に説明する。
図６は、本実施形態の画像形成システムにおける印刷制御部３１の印刷制御動作を示すフローチャートである。

印刷制御部３１では、処理対象ジョブの優先度ｎを１に設定し（ステップＳ１０１）、現在実行中の印刷ジョブ以外の印刷ジョブが印刷ジョブ格納部３３に登録されるまで待機する（ステップＳ１０２）。

そして、現在実行中の印刷ジョブ以外の印刷ジョブが印刷ジョブ格納部３３に登録された場合（ステップＳ１０２においてＹｅｓ）、算出部３６は、現在実行中の印刷ジョブの予測実行時間（残実行時間）、新たに登録された印刷ジョブの予測実行時間を算出し（ステップＳ１０３）、この予測実行時間と印刷ジョブの実行順序に基づいて各印刷ジョブの終了予定時間を算出する（ステップＳ１０４）。

そして、印刷制御部３１では、算出部３６により算出された終了予定時間が、優先度に基づく終了希望時間を越えている印刷ジョブが抽出される（ステップＳ１０５）。ステップＳ１０５において１つの印刷ジョブも抽出されなかった場合、つまり終了希望時間を満たさない印刷ジョブが無い場合には（ステップＳ１０６においてＮｏ）、処理は終了する。

ステップＳ１０６において終了希望時間を満たさない印刷ジョブがあると判定された場合、並び替え部３７は、終了希望時間を満たさない印刷ジョブのうちの優先度が１である印刷ジョブを処理対象ジョブに設定して並び替え処理を実行する（ステップＳ１０７）。

そして、印刷制御部３１では、処理対象ジョブの優先度ｎを２に設定する（ステップＳ１０８）。ここでは、まだ処理対象ジョブの優先度ｎは最大優先度である５よりも小さいため（ステップＳ１０９においてＮｏ）、各印刷ジョブの終了予定時間の算出（ステップＳ１０４）、終了予定時間が終了希望時間を越えている印刷ジョブの抽出（ステップＳ１０５）、並び替え処理の実行（ステップＳ１０７）を繰り返す。そして、印刷制御部３１では、この処理を優先度ｎ＝６となるまで繰り返す（ステップＳ１０９）。

最後に、通知部３５は、各印刷ジョブの終了予定時刻を表示部１９や端末装置３０等に対して通知する（ステップＳ１１０）。

次に、図６中の並び替え処理（ステップＳ１０７）の詳細を、図７のフローチャートを参照して説明する。
並び替え部３７は、ステップＳ１０５において抽出された印刷ジョブのうちに、優先度ｎのジョブが存在するか否かを判定し（ステップＳ２０１）、優先度ｎのジョブが存在する場合、その優先度ｎのジョブを処理対象ジョブに設定する（ステップＳ２０２）。
そして、並び替え部３７は、処理対象ジョブの優先度ｎが現在実行中の印刷ジョブの優先度よりも小さい（つまり優先度が高い）か否かを判定し（ステップＳ２０３）、処理対象ジョブの優先度ｎが現在実行中の印刷ジョブの優先度よりも小さくない場合には処理を終了し、処理対象ジョブの優先度ｎが現在実行中の印刷ジョブの優先度よりも小さい場合には排出先のチェックを行う（ステップＳ２０４）。

そして、並び替え部３７は、処理対象ジョブの処理順序が現在実行中の印刷ジョブの前になるような並び替え処理を行う（ステップＳ２０５）。

次に、図７中の排出先チェック処理（ステップＳ２０４）の詳細を、図８のフローチャートを参照して説明する。
先ず、並び替え処理部３７は、現在実行中の印刷ジョブと、現在実行中の印刷ジョブの前に移動しようとする印刷ジョブの排出先が同じであるか否かを判定する（ステップＳ３０１）。

そして、ステップＳ３０１において排出先が同じでないと判定された場合、処理はそのまま終了し、ステップＳ３０１において排出先が同じであると判定された場合、混入防止措置実行部３９は、現在実行中の印刷ジョブの排出モードがステープルまたはブックレットであるか否かが判定される（ステップＳ３０３）。そして、ステップＳ３０３において、現在実行中の印刷ジョブの排出モードがステープルまたはブックレットであると判定された場合、混入防止措置実行部３９は、処理対象ジョブの割り込みタイミングがシートであるか否かを判定し（ステップＳ３０４）、割り込みタイミングがシートである場合には割り込みタイミングをセットに変更する（ステップＳ３０５）。

次に、図６中の終了時間の通知処理（ステップＳ１１０）の詳細を、図９のフローチャートを参照して説明する。
並び替え部３７による印刷ジョブの並び替え処理が終了すると、通知部３５は、並び替え処理後の各印刷ジョブの終了予定時間を端末装置３０および表示部１９に通知する（ステップＳ４０１）。

そして、並び替え処理を行ったにもかかわらず終了予定時間が終了希望時間を越えている印刷ジョブがある場合（ステップＳ４０２においてＹｅｓ）、通知部３５は、終了予定時間が終了希望時間を越えている印刷ジョブがあることを端末装置３０および表示部１９に通知する（ステップＳ４０３）。

次に、具体例を用いて本実施形態の画像形成システムの動作を説明する。印刷ジョブ格納部３３に格納されている印刷ジョブの一例を図１０に示す。

図１０に示す例では、ジョブＩＤが００１の印刷ジョブが現在実行中であり、ジョブＩＤ００１、００２、・・・、００７の実行順序でジョブキューに登録されているものとする。

ジョブＩＤが００１の印刷ジョブは、優先度が３に設定され排出先はステープラに設定されている。また、ジョブＩＤが００２の印刷ジョブは、優先度が５に設定され排出先はトップトレイに設定されている。また、ジョブＩＤが００３の印刷ジョブは、優先度が１に設定され排出先はブックレットに設定されている。また、ジョブＩＤが００４の印刷ジョブは、優先度が２に設定され排出先はステープラに設定されている。また、ジョブＩＤが００５の印刷ジョブは、優先度が３に設定され排出先はステープラに設定されている。また、ジョブＩＤが００６の印刷ジョブは、優先度が４に設定され排出先はトップトレイに設定されている。そして、ジョブＩＤが００７の印刷ジョブは、優先度が２に設定され排出先はＨＣＳ（High Capacity Stacker）に設定されている。

この図１０に示すような印刷ジョブがジョブキューに登録された場合、算出部３６は、各印刷ジョブの予測実行時間をそれぞれ算出し、この予測実行時間に基づいて、各印刷ジョブの終了予定時間をそれぞれ算出する。

そして、並び替え部３７は、ジョブキューに登録されている印刷ジョブの中から、終了希望時間が満たされていない印刷ジョブを抽出する。図１０に示した例では、ジョブＩＤが００３、００４、００５、００７の印刷ジョブが終了希望時間が満たされていない。例えば、ジョブＩＤが００３の印刷ジョブについては、優先度が１に設定されているため、図５に示されるように終了希望時間は３０秒であるが、図１０に示す印刷順序の場合には終了予定時間は８１０秒となっている。そのためこのジョブＩＤが００３の印刷ジョブについては終了希望時間が満たされていない。

次に、並び替え部３７は、図１１に示すように、終了希望時間が満たされていない印刷ジョブのうち優先度が１の印刷ジョブを抽出し、抽出された優先度が１の印刷ジョブをジョブキューの先頭に移動する。

そして、算出部３６は、並び替え処理が行われた後の実行順序に基づいて再度終了予定時間を算出する。並び替え部３７も、ジョブキューに登録されている印刷ジョブの中から、終了希望時間が満たされていない印刷ジョブを再度抽出する。

この図１１に示す例では、ジョブＩＤが００４、００５、００７の印刷ジョブが終了希望時間が満たされていない。そのため、並び替え部３７は、図１２に示すように、終了時間が満たされていない印刷ジョブのうち優先度が２の印刷ジョブ（ジョブＩＤ＝００４）を抽出し、抽出された優先度が２の印刷ジョブを優先度が１の印刷ジョブの次の位置に移動する。

ここで、現在実行中であるジョブＩＤが００１の印刷ジョブの排出先と、実行順序を移動した印刷ジョブ（ジョブＩＤ＝００４）の排出先が同じであるため、混入防止措置実行部３９は、実行順序を移動したジョブＩＤが００４の印刷ジョブの割り込みタイミングをシートからセットに変更するという混入防止措置を実行する。

また、並び替え部３７は、図１３に示すように、他にも優先度２の印刷ジョブがある場合には、その印刷ジョブ（ジョブＩＤ＝００７）をジョブＩＤ００４の印刷ジョブの次の位置に移動させる。

そして、算出部３６は、並び替え処理が行われた後の実行順序に基づいて再度終了予定時間を算出する。並び替え部３７も、ジョブキューに登録されている印刷ジョブの中から、終了希望時間が満たされていない印刷ジョブを再度抽出する。

この図１３に示す例では、ジョブＩＤが００５の印刷ジョブが終了希望時間が満たされていない。そのため、並び替え部３７は、図１４に示すように、この優先度が３の印刷ジョブ（ジョブＩＤ＝００５）を、現在実行中の印刷ジョブの次の位置に移動する。そして、算出部３６は、並び替え処理が行われた後の実行順序に基づいて再度終了予定時間を算出する。

最後に、通知部３５は、この並び替え処理が終了した後の実行順序と、終了希望時間が満たされていない印刷ジョブを表示部１９や端末装置３０に対して通知する。この図１４に示す例では、ジョブＩＤが００３の印刷ジョブは優先度１であるため、終了希望時間は３０秒であるが、実際の終了予定時間は１５０秒であるため終了希望時間は満たされていない。また、ジョブＩＤが００４、００７の印刷ジョブは優先度２であるため、終了希望時間は１２０秒であるが、実際の終了予定時間はそれぞれ、１９０秒、２２０秒であるため終了希望時間は満たされていない。

そのため図１４に示す例では、通知部３５は、ジョブＩＤが００３、００４、００７の印刷ジョブは、終了希望時間が満たされていない旨を端末装置３０および表示部１９に対して警告する。

なお、通知部３５は、並び替え処理が終了した後の実行順序は、並び替え処理により終了希望時間が満たされてない印刷ジョブを電子メールにより端末装置３０や他の場所にいる管理者等に通知や警告することも可能である。

ここでは、実行順序が先頭の印刷ジョブが実行されている最中に他の印刷ジョブが印刷ジョブ格納部３３のジョブキューに登録された場合を用いて本実施形態の画像形成装置１０の動作説明を行なっているが、実行順序が先頭の印刷ジョブが実行されていない場合に他の印刷ジョブが印刷ジョブ格納部３３のジョブキューに登録された場合には、現在実行中の印刷ジョブに対する割り込み処理が行われない以外同様な処理が行われる。

[変形例]
上記実施形態では、優先度に対応して終了希望時間が予め設定されていて、優先度設定部３８により印刷ジョブの優先度を設定することにより各印刷ジョブの終了希望時間を設定するようにしているが、終了希望時間の変わりに終了希望時刻を用いるようにしてもよい。ここで終了希望時刻とは、ユーザが印刷ジョブの処理を遅くとも終了させたい時刻である。この場合には、算出部３６は、各印刷ジョブの予測実行時間と印刷ジョブの実行順序とに基づいて各印刷ジョブが終了する終了予定時刻をそれぞれ算出する。そして、割り込み実行部２９および並び替え部３７は、終了予定時間および終了希望時間の替わりに終了予定時刻および終了希望時刻を用いて上記で説明した処理を実行する。

具体的には、並び替え部３７は、算出部３６により算出された終了予定時刻が、予め設定された終了希望時刻よりも遅く、かつ現在実行中または実行順序が先頭の印刷ジョブよりも終了希望時刻が早い印刷ジョブが存在する場合、この印刷ジョブが現在実行中または実行順序が先頭の印刷ジョブよりも優先して実行されるように印刷ジョブ格納部３３に格納されている印刷ジョブの実行順序を並べ替える。

上記実施形態では、画像形成部３４を備えている画像形成装置１０に対して本発明を適用した場合について説明しているが、本発明は、印刷サーバのような画像形成部３４を備えていない画像処理装置およびこのような画像処理装置を含む画像処理システムに対しても同様に実行することができるものである。

本発明の一実施形態の画像形成システムの構成を示す図である。 本発明の一実施形態の画像形成システムにおける画像形成装置１０のハードウェア構成を示すブロック図である。 本発明の一実施形態の画像形成システムにおける画像形成装置１０の機能構成を示すブロック図である。 実行時間算出部３５が、各印刷ジョブの予測実行時間を算出する具体的な方法を説明するための図である。 優先度と終了希望時間およびジョブ割り込みタイミングとの関係を示す図である。 本発明の一実施形態の画像形成システムにおける印刷制御部３１の印刷制御動作を示すフローチャートである。 図６中の並び替え処理（ステップＳ１０７）の動作を示すフローチャートである。 図７中の排出先チェック処理（ステップＳ２０４）の動作を示すフローチャートである。 図６中の終了時間の通知処理（ステップＳ１１０）の動作を示すフローチャートである。 印刷ジョブ格納部３３に格納されている印刷ジョブの一例を示す図である。 印刷ジョブの並び替え処理が行われる様子を説明するための図である。 印刷ジョブの並び替え処理が行われる様子を説明するための図である。 印刷ジョブの並び替え処理が行われる様子を説明するための図である。 印刷ジョブの並び替え処理が行われる様子を説明するための図である。

符号の説明

１０ 画像形成装置
１１ ＣＰＵ
１２ メモリ
１３ 記憶装置
１４ 通信インタフェース（ＩＦ）
１５ ユーザインタフェース（ＵＩ）装置
１６ スキャナ
１７ プリントエンジン
１８ 制御バス
１９ 表示部
２０ ネットワーク
２９ 割り込み実行部
３０ 端末装置
３１ 印刷制御部
３２ 操作部
３３ 印刷ジョブ格納部
３４ 画像形成部
３５ 通知部
３６ 算出部
３７ 並び替え部
３８ 優先度設定部
３９ 混入防止措置実行部
４０ 用紙後処理装置群
４１ スタッカ
４２ テープバインダ
４３ バインダ
４４ パンチャ
４５ タンパ
４６ フォルダ
５１、５２ 給紙装置
Ｓ１０１〜Ｓ１１０ ステップ
Ｓ２０１〜Ｓ２０５ ステップ
Ｓ３０１〜Ｓ３０５ ステップ
Ｓ４０１〜Ｓ４０３ ステップ

Claims (8)

1. 実行待ちの印刷処理要求を格納する格納手段と、
   処理を終了させたい終了希望時間を前記各印刷処理要求毎に設定する設定手段と、
   現在実行中の印刷処理要求以外の印刷処理要求が前記格納手段に格納された場合、現在実行中の印刷処理要求の残実行時間と、前記格納手段に格納されている印刷処理要求を実行した場合に必要となる時間である予測実行時間を前記各印刷処理要求毎に算出し、算出された各印刷処理要求の予測実行時間および残実行時間と印刷処理要求の実行順序とに基づいて前記各印刷処理要求が終了する終了予定時間をそれぞれ算出する算出手段と、
   前記算出手段により算出された終了予定時間が前記設定手段により設定された終了希望時間よりも長く、かつ現在実行中の印刷処理要求よりも終了希望時間が短い印刷処理要求が存在する場合、現在実行中の印刷処理要求を一旦停止して当該印刷処理要求を現在実行中の印刷処理要求に対して割り込ませて実行する割り込み実行手段と、
   を有する画像形成装置。
2. 前記各印刷処理要求に対する優先度を設定するための優先度設定手段を有し、
   前記割り込み実行手段は、終了予定時間が終了希望時間よりも長い印刷処理要求のうち、現在実行中の印刷処理要求の優先度よりも高い優先度が設定されている印刷処理要求を、現在実行中の印刷処理要求に対して割り込ませて実行する請求項１記載の画像形成装置。
3. 現在実行中の印刷処理要求の排出先と、現在実行中の印刷処理要求に優先して実行する印刷処理要求の排出先が同じ場合、２つの印刷処理要求の処理結果が区分けできるよう区分け処理を行う区分手段と、
   現在実行中の印刷処理要求の排出先と、現在実行中の印刷処理要求に優先して実行する印刷処理要求の排出先が同じ場合、現在実行中の印刷処理要求に優先して実行する印刷処理要求を現在実行中の印刷処理要求に対して割り込ませる時期を調整する割り込み時期調整手段を有する請求項１または２記載の画像形成装置。
4. 前記割り込み実行手段による割り込み処理後の各印刷処理要求の終了予定時間を通知するための通知手段を有する請求項１から３のいずれか１項記載の画像形成装置。
5. 前記通知手段は、前記割り込み実行手段による割り込み処理後においても、前記設定手段により設定された終了希望時間が満たされない印刷処理要求がある場合、その旨を通知する請求項４記載の画像形成装置。
6. 実行待ちの印刷処理要求を格納する格納手段と、
   処理を遅くとも終了させたい時刻である終了希望時刻を前記各印刷処理要求毎に設定する設定手段と、
   現在実行中の印刷処理要求以外の印刷処理要求が前記格納手段に格納された場合、現在実行中の印刷処理要求の残実行時間と、前記格納手段に格納されている印刷処理要求を実行した場合に必要となる時間である予測実行時間を前記各印刷処理要求毎に算出し、算出された各印刷処理要求の予測実行時間および残実行時間と印刷処理要求の実行順序とに基づいて前記各印刷処理要求が終了する終了予定時刻をそれぞれ算出する算出手段と、
   前記算出手段により算出された終了予定時刻が前記設定手段により設定された終了希望時刻よりも遅く、かつ現在実行中の印刷処理要求よりも終了希望時刻が早い印刷処理要求が存在する場合、現在実行中の印刷処理要求を一旦停止して当該印刷処理要求を現在実行中の印刷処理要求に対して割り込ませて実行する割り込み実行手段と、
   を有する画像形成装置。
7. 実行待ちの印刷処理要求を格納する格納手段と、
   処理を終了させたい終了希望時間を前記各印刷処理要求毎に設定する設定手段と、
   現在実行中の印刷処理要求以外の印刷処理要求が前記格納手段に格納された場合、現在実行中の印刷処理要求の残実行時間と、前記格納手段に格納されている印刷処理要求を実行した場合に必要となる時間である予測実行時間を前記各印刷処理要求毎に算出し、算出された各印刷処理要求の予測実行時間および残実行時間と印刷処理要求の実行順序とに基づいて前記各印刷処理要求が終了する終了予定時間をそれぞれ算出する算出手段と、
   前記算出手段により算出された終了予定時間が前記設定手段により設定された終了希望時間よりも長く、かつ現在実行中の印刷処理要求よりも終了希望時間が短い印刷処理要求が存在する場合、現在実行中の印刷処理要求を一旦停止して当該印刷処理要求を現在実行中の印刷処理要求に対して割り込ませて実行する割り込み実行手段と、
   を有する画像形成システム。
8. 現在実行中の印刷処理要求以外の印刷処理要求が格納された場合、現在実行中の印刷処理要求の残実行時間と、実行待ちの印刷処理要求を実行した場合に必要となる時間である予測実行時間を前記各印刷処理要求毎に算出するステップと、
   算出された各印刷処理要求の予測実行時間および残実行時間と印刷処理要求の実行順序とに基づいて前記各印刷処理要求が終了する終了予定時間をそれぞれ算出するステップと、
   算出された終了予定時間が、予め設定された処理を終了させたい終了希望時間よりも長く、かつ現在実行中の印刷処理要求よりも終了時間が短い印刷処理要求が存在する場合、現在実行中の印刷処理要求を一旦停止して当該印刷処理要求を現在実行中の印刷処理要求に対して割り込ませて実行するステップとをコンピュータに実行させるためのプログラム。

Images