(57)【要約】【課題】  画像形成装置において、処理の軽いジョブを優先的に実行し、かつ処理の重いジョブが永続的に実行されないということを防ぐことができないという問題点があった。【解決手段】  本発明の画像形成装置は、追越許可印刷枚数と被追越許可回数との二つの設定値を設けて、ジョブの印刷枚数が前記追越許可印刷枚数未満でありかつ、該ジョブの一つ前の優先順位のジョブの印刷枚数が前記追越許可印刷枚数以上であり、かつ、被追越回数が被追越許可回数未満であるときには、ジョブの優先順位を交換する方法により、印刷枚数の少ないジョブを優先的に印刷し、かつ永続的に印刷が行われないようなジョブが発生するのを防ぐことが可能となった。【選択図】図２
2009056611.tif 000002
【特許請求の範囲】
【請求項１】
ジョブの印刷枚数に基づいて、ジョブ実行順番を制御するジョブ順番制御部と、
前記ジョブ順番制御部が設定した順に前記ジョブの印刷を行う印刷部と、を有する
ことを特徴とする画像形成装置。
【請求項２】
請求項１の画像形成装置であって、
前記ジョブ順番制御部は、前記ジョブの印刷枚数と、前記ジョブが他のジョブを追い越す回数と、に基づいて、ジョブ実行順番を制御する
ことを特徴とする画像形成装置。
【請求項３】
請求項１または２の画像形成装置であって、
前記ジョブ順番制御部は、前記ジョブの印刷枚数が所定の枚数より少ない場合であり、かつ、前記他のジョブ毎のこれまでに追越された回数が所定の回数より少ない場合には、前記ジョブが前記他のジョブを追越すようにジョブ実行順番を制御する
ことを特徴とする画像形成装置。
【請求項４】
請求項３の画像形成装置であって、
前記ジョブ順番制御部は、前記他のジョブの印刷枚数が前記所定の枚数以上である場合に限り、前記ジョブが前記他のジョブを追越すようにジョブ実行順番を制御する
ことを特徴とする画像形成装置。
【請求項５】
請求項２から４のいずれかの画像形成装置であって、
前記ジョブ順番制御部は、前記他のジョブ毎のこれまでに追越された回数が前記他のジョブの印刷枚数毎に設定された所定の回数以下である場合には、前記ジョブが前記他のジョブを追越すようにジョブ実行順番を制御する
ことを特徴とする画像形成装置。
【請求項６】
請求項１から５のいずれかの画像形成装置であって、
前記ジョブ順番制御部は、前記ジョブと前記他のジョブの印刷枚数の差に基づいて、ジョブ実行順番を制御する
ことを特徴とする画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
画像形成装置において、ジョブの印刷枚数の少ないジョブを優先的に実行し、かつ印刷枚数の多いジョブの印刷実行順序が大きく遅れないようにジョブの実行順番の制御を可能とする技術に関するものである。
【背景技術】
【０００２】
複数ユーザがネットワークに接続されている１台の印刷装置に印刷要求を行うような環境の場合、通常は印刷要求を受け付けた順番にジョブが印刷される。その為、印刷枚数が多いジョブを先に受け付けた場合、後に続くジョブが仮に印刷枚数が一枚で処理が軽いジョブであったとしても、先のジョブが終了するまで後のジョブは待たされることになってしまうという問題があった。
【０００３】
従来技術として、各ユーザにジョブの優先度を上げるための持ち点を与え、ジョブの優先順位を上げる場合は、必要な点数を各ユーザの持ち点から減算してジョブの順番を制御する方法がある（特許文献１参照）。
【０００４】
しかし、この方法では、ネットワークプリンタなどの不特定多数のユーザが使用する場合など、各ユーザに持ち点を与えるのは手間がかかる。また、持ち点が無くなったユーザに対しては、どのタイミングで持ち点を付加すればいいのかなど、それらを設定する管理者の手間が非常にかかってしまう問題があった。
【０００５】
【特許文献１】特開２０００−３５３０５７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
解決しようとする課題は、画像形成装置において処理の軽いジョブが入力された場合には、処理の重いジョブを追越させて優先的に実行させると共に、そのために処理の重いジョブが永続的に追越されて実行されないということを抑制することである。
【課題を解決するための手段】
【０００７】
本発明の画像形成装置は、ジョブの印刷枚数に基づいて、ジョブ実行順番を制御するジョブ順番制御部と、前記ジョブ順番制御部が設定した順に前記ジョブの印刷を行う印刷部と、を有することを最も主要な特徴とする。
【０００８】
また、本発明の画像形成装置は、前記画像形成装置であって、前記ジョブ順番制御部は、前記ジョブの印刷枚数が所定の枚数より少ない場合であり、かつ、前記他のジョブ毎のこれまでに追越された回数が所定の回数以下である場合には、前記ジョブが前記他のジョブを追越すようにジョブ実行順番を制御することを主要な特徴とする。
【発明の効果】
【０００９】
本発明の画像形成装置は、ジョブの印刷枚数に基づいて、ジョブ実行順番を制御するジョブ順番制御部と、前記ジョブ順番制御部が設定した順に前記ジョブの印刷を行う印刷部と、を有することを最も主要な特徴とするため、印刷枚数の少ないジョブの実行順番を上げて優先的に実行することが可能となった。
【００１０】
また、本発明の画像形成装置は、前記画像形成装置であって、前記ジョブ順番制御部は、前記ジョブの印刷枚数が所定の枚数より少ない場合であり、かつ、前記他のジョブ毎のこれまでに追越された回数が所定の回数以下である場合には、前記ジョブが前記他のジョブを追越すようにジョブ実行順番を制御することを主要な特徴とするため、印刷枚数の少ないジョブの実行順番を上げて優先的に実行する際にも、印刷枚数の多いジョブが永続的に印刷されないことを防ぐことが可能となった。
【発明を実施するための最良の形態】
【００１１】
画像形成装置において、処理の軽いジョブを優先的に実行し、かつ、処理の重いジョブが永続的に印刷されないことを防ぐという課題を克服するために、所定の印刷枚数より少ない印刷枚数のジョブが他のジョブを追越すように制御し、その際には、追越されるジョブ毎に追越される回数に制限を設けて制御するジョブ順番制御部を設けることにより実現した。
【実施例１】
【００１２】
［構成］
図１は、本発明の実施例に係わる画像形成装置の機能ブロック図である。
【００１３】
画像形成装置１０１は、ＨＤＤ（Hard Disk Drive）１１１、印刷部１１３、ジョブ順番制御部１１５、ジョブ順番表１１７、ネットワークインターフェース１１９、画像処理部１２１、設定保持部１２３、設定保持値（追越許可印刷枚数／被追越許可回数）１２５を有している。
【００１４】
ＨＤＤ１１１は、回転磁気ディスク装置であり、画像形成装置１０１を機能させるために必要なプログラムやデータを記憶すると共に、スプールされたジョブデータを記憶して保持する。
【００１５】
印刷部１１３は、ジョブ順番制御部が制御するジョブの順番に従って、ジョブに指定した印刷を実行する。
【００１６】
ジョブ順番制御部１１５は、前記ＨＤＤ中に保持されているジョブの順番を管理している。各ジョブの印刷枚数と各ジョブが他のジョブに追越された回数（被追越回数）とに基づいてジョブの順番の制御を行う。ジョブ順番制御部１１５は、内部にジョブ順番表１１７を保持し、前記各ジョブの印刷枚数と各ジョブの被追越回数に基づいて、新規に入ってきたジョブがすでにあるジョブを追越すかどうかの判断を行ってジョブの順番を制御する。
【００１７】
ネットワークインターフェース１１９は、画像形成装置１０１を端末装置（不図示）などの外部装置と接続するための機能部である。
【００１８】
画像処理部１２１は、ジョブの画像データを印刷部１１３が解するビットマップデータに変換する。
【００１９】
設定保存部１２１は、各ジョブに共通のデータである追越許可印刷枚数と被追越許可回数を設定して保存する。
【００２０】
追越許可印刷枚数とは、ジョブ順番制御を行うためのパラメータのひとつで、各ジョブの印刷枚数が追越許可印刷枚数より少ないことがジョブの追越しを許可する条件のひとつである。
【００２１】
被追越許可枚数とは、ジョブ順番制御を行うためのもうひとつのパラメータで、各ジョブは、後続のジョブに追越される回数をカウントし、その回数が、被追越許可回数より少ない場合にだけ後続のジョブの追い越しを許可する。
【００２２】
［ジョブ順番表］
図２は、ジョブ順番表に追加されたジョブが実際にどのようにジョブを追越してゆくかの遷移を示した図である。図２を用いてジョブの優先度変更の遷移を説明する。
【００２３】
最初に前提条件として追越許可印刷枚数が１０枚、被追越許可回数３回を設定してある。
【００２４】
初期状態（Ａ）では、優先順位１にＪＯＢ１（印刷枚数１０、被追越回数０）と優先順位２にＪＯＢ２（印刷枚数１５、被追越回数０）の二つのジョブが設定されている。
【００２５】
（Ｂ）：新規にＪＯＢ３（印刷枚数２）のジョブがジョブ順番表の最後尾に追加される。ＪＯＢ３の印刷枚数は２枚であり、追越許可印刷枚数未満である。さらに、追越される方のＪＯＢ２及びＪＯＢ１ともその印刷枚数は追越許可印刷枚数以上であり、かつ、その被追越回数はいずれも０であるので、ＪＯＢ３は、ＪＯＢ２とＪＯＢ１を追越して（Ｃ）のようにジョブ順位が１番となる。
【００２６】
（Ｄ）：新規にＪＯＢ４（印刷枚数１）が追加される。ＪＯＢ４の印刷枚数は、追越許可印刷枚数未満である。さらに、追越される方のＪＯＢ２及びＪＯＢ１ともその印刷枚数は追越許可印刷枚数以上であり、かつ、その被追越回数はいずれも１であるので、ＪＯＢ１とＪＯＢ２を追越す。ＪＯＢ３の印刷枚数は、２枚で追越許可印刷枚数未満であるので追越されない。よって、（Ｅ）に示すように、ＪＯＢ４は、ＪＯＢ順位２番となる。
【００２７】
（Ｆ）：ここで、ＪＯＢ３のＪＯＢが実行完了してジョブ順番表から抜け、新規にＪＯＢ５（印刷枚数４）が追加される。ＪＯＢ５の印刷枚数３枚は、追越許可印刷枚数未満である。さらに、追越される方のＪＯＢ２及びＪＯＢ１ともその印刷枚数は追越許可印刷枚数以上であり、かつ、その被追越回数はいずれも２であるので、ＪＯＢ５は、ＪＯＢ１とＪＯＢ２を追越す。ＪＯＢ４の印刷枚数は、１枚で追越許可印刷枚数未満であるので追越されない。よって、（Ｇ）に示すように、ＪＯＢ５は、ＪＯＢ順位２番となる。
【００２８】
（Ｈ）：新規にＪＯＢ６（印刷枚数５）が追加される。ＪＯＢ５の印刷枚数５枚は、追越許可印刷枚数未満である。しかし、追越される方のＪＯＢ２がその印刷枚数は追越許可印刷枚数以上であるが、その被追越回数は３回に達したため、ＪＯＢ６は、追越すことができない。よって、ＪＯＢ６は、図（Ｈ）に示すように、ＪＯＢ順位が５番のままとなる。
【００２９】
［フローチャート］
図３のフローチャートを用いて動作の流れ、主として追越しを行う判断の動作について説明する。
【００３０】
本フローチャートでは、新規のジョブが新しく追加されてから、ジョブ順番表の中での位置が定まるまでの動きについての説明を行う。
【００３１】
Ｓ１１：ジョブ順番制御部１１５は、新規のジョブをジョブ順番表１１７の最後尾に追加する。
【００３２】
Ｓ１３：ジョブ順番制御部１１５は、追加された新規のジョブの印刷枚数が設定保存部１２３が保持する追越許可印刷枚数未満であるかどうかを判断する。新規のジョブの印刷枚数が追越許可印刷枚数以上で有る場合は、追越を許可されないので、追加されたジョブの順番表の位置が定まったとして動作を終了する。追越許可印刷枚数未満で有る場合は、動作をＳ１５に移行する。
【００３３】
Ｓ１５：ジョブ順番制御部１１５は、ジョブ順番表の追加されたジョブの一つ前の順番のジョブの印刷枚数が追越許可印刷枚数以上であるかどうかを判断する。追越許可印刷枚数以上である場合は、動作をＳ１７に移行する。未満である場合は、追加されたジョブの順番表の位置が定まったとして動作を終了する。
【００３４】
Ｓ１７：ジョブ順番制御部１１５は、ジョブ順番表の追加されたジョブの一つ前の順番のジョブがこれまで他のジョブに追越された回数が設定保存部が保持する被追越許可回数未満であるかどうかを判断する。被追越許可回数未満であれば動作をＳ１９に移行する。そうでなければ、追加されたジョブの順番表の位置が定まったとして動作を終了する。
【００３５】
Ｓ１９：追加されたジョブとそのひとつ前の順番のジョブの順序を入れ替える。
【００３６】
Ｓ２１：追加されたジョブがジョブ順番表の先頭になったかどうかを判断する。先頭であれば、これ以上ジョブの順番を変更する必要が無いので、ここで動作を終了する。ジョブ順番表の先頭でなければ、動作をＳ１５に移行して動作を繰り返す。
【００３７】
以上の一連の動作により、本発明実施例のジョブ順番制御部１１５により、追加されたジョブのジョブ順番表での優先順位が設定される。
【００３８】
［実施例の効果］
本発明実施例の画像形成装置により、以下の効果が得られた。
【００３９】
枚数が多く印刷が完了するまでに時間がかかるジョブは、規定回数だけ追い越されることを許すことで、より枚数が少なく、早く印刷が完了できるジョブを優先させることが可能となった。
【００４０】
その為、枚数の少ないジョブを印刷するユーザは、先行するジョブの印刷処理を待たなくても良くなった。
【００４１】
また、追越される回数を限定することにより、枚数の多いジョブでも無制限に追越されてジョブが実行されないことを防ぐことが可能となった。
【００４２】
［その他］
本実施例では、被追越許可回数はひとつの値で固定としたが、ジョブの印刷枚数により被追越許可回数を異ならせる方法であってもよい。例えば、印刷枚数が１枚から１０枚までは、被追越を許可しない。１１枚から５０枚までは、被追越許可回数を３回、５１枚から１００枚までは６回、１０１枚以上は、１０回のように、印刷枚数により段階を分けて設定しても良い。
【００４３】
本実施例では、追越許可印刷枚数をひとつの値で固定としたが、新規のジョブとそのひとつ前の優先順位のジョブとの印刷枚数の差分によって設定するとしても良い。例えば新規のジョブとそのひとつ前の優先順位のジョブの印刷枚数の差が１０枚以上有った場合には、追越を許可するという方法などによって追越許可印刷枚数を設定しても良い。
【図面の簡単な説明】
【００４４】
【図１】本発明実施例の画像形成装置の機能ブロック図である（実施例１）。
【図２】本発明実施例のジョブ順番表のジョブ優先度遷移についての説明図である（実施例１）。
【図３】本発明実施例の画像形成装置のジョブ順番制御のフローチャートである（実施例１）。
【符号の説明】
【００４５】
１０１  画像形成装置
１１１  ＨＤＤ（Hard Disk Drive）
１１３  印刷部
１１５  ジョブ順番制御部
１１７  ジョブ順番表
１１９  ネットワークインターフェース
１２１  画像処理部
１２３  設定保存部
１２５  設定保存値（追越許可印刷枚数／被追越許可回数）
【図１】
2009056611.tif 000003
【図２】
2009056611.tif 000004
【図３】
2009056611.tif 000005