JP2006255956A - 画像形成装置、ジョブ管理方法、ジョブ管理プログラム及び記録媒体 - Google Patents

Abstract

【課題】 ユーザの希望に沿った細やかなジョブ管理を行うことを目的とする。
【解決手段】 ジョブの優先度に係る複数の要素に係る情報を、ジョブ毎に取得する要素情報取得手段２１と、要素毎に、ジョブの優先度に係る値を算出する要素毎優先度算出手段２２と、要素毎に算出されたジョブの優先度に係る値に基づいて、ジョブの優先度を算出するジョブ優先度算出手段２３と、算出されたジョブの優先度に基づき、必要に応じて画像形成に係る待ち行列内のジョブの順序を並び替えるジョブ並び替え手段２４と、を有し、要素の一つは、ユーザが希望する画像形成に係る処理の終了時間であることによって上記課題を解決する。
【選択図】 図３

Description

本発明は、画像形成装置、ジョブ管理方法、ジョブ管理プログラム及び記録媒体に関する。

従来、ネットワークを介して複数のＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）と接続された画像形成装置では、例えばジョブ単位でＰＣより画像データを取得し、該取得した画像データを一旦メモリ等に蓄積し、取得した（又は蓄積した）順に、画像データに対する処理（又はジョブ）を実行していた。しかしながら、このような画像形成装置では、緊急を要しないジョブ（以下、ジョブ１という）を取得した後に、緊急を要するジョブ（以下、ジョブ２という）を取得した場合、ジョブ１が終了しない限り、ジョブ２が実行されない問題があった。

このような問題を解決するため、「画像データが蓄積された時点からの経過時間」及び「画像形成枚数」に基づいて、ジョブの優先度を適宜変更するジョブの管理方法が提案されている（例えば、特許文献１参照。）。

また、このような問題を解決するため、現在実行中のジョブに関して、「ジョブを開始してからの経過時間」、「処理済のデータ量」、「印刷済みのページ数」を元に優先度を算出し、該優先度を割り込み印刷を許可するか否かの判定条件と比較することで、大量枚数或いは大量部数の印刷が行われている場合でも、優先度の高いジョブを効率よく印刷することができるジョブ管理方法も提案されている（例えば、特許文献２参照。）。

また、このような問題を解決するため、計算機内でのスケジューリングの際、待ちジョブ数と、平均待ちジョブ数と、を比較し、待ちジョブ数が平均待ちジョブ数未満の場合にはスケジューリング前のジョブ順列の先頭ジョブを選択し、待ちジョブ数が平均待ちジョブ数以上の場合には、優先度に従ったジョブの整列を行い、その結果得られたジョブ順列の先頭ジョブを選択する方法も提案されている（例えば、特許文献３参照。）。
特開２００２−１３７５００号公報 特開平１１−２２４１６８号公報 特開平０４−２６４９２７号公報

しかしながら、上述した特許文献１記載の従来技術では、優先度が、複数の要素に基づいて決定されているが、各要素を同等に扱っているため、優先度が複数の要素に基づいて作成されている利点を活かしきれていない問題があった。つまり、ユーザが、どの要素に重きを置いているか、等が考慮されていない問題があった。また、優先度を構成する要素に、ユーザが希望する印刷終了時間を表す「希望印刷終了時間」が含まれていない問題もあった。したがって、該従来技術では、ユーザの希望に沿った細やかなジョブ管理が行われていない問題があった。

また、上述した特許文献２記載の従来技術では、特許文献１記載の従来技術と同様、優先度が、複数の要素に基づいて決定されているが、各要素を同等に扱っているため、優先度が複数の要素に基づいて作成されている利点を活かしきれていない問題があった。つまり、ユーザが、どの要素に重きを置いているか、等が考慮されていない問題があった。また、優先度を構成する要素に、ユーザが希望する印刷終了時間を表す「希望印刷終了時間」が含まれていない問題もあった。したがって、該従来技術では、ユーザの希望に沿った細やかなジョブ管理が行われていない問題があった。

また、上述した特許文献３記載の従来技術では、優先度を複数の要素に基づいて決定しておらず、したがって、優先度を構成する要素に、ユーザが希望する印刷終了時間を表す「希望印刷終了時間」も含まれておらず、ユーザの希望に沿った細やかなジョブ管理が行われていない問題があった。

本発明は、上記の点に鑑みなされたもので、ユーザの希望に沿った細やかなジョブ管理を行うことを目的とする。

そこで、上記課題を解決するため、本発明は、ジョブの優先度に係る複数の要素に係る情報を、ジョブ毎に取得する要素情報取得手段と、前記要素毎に、ジョブの優先度に係る値を算出する要素毎優先度算出手段と、前記要素毎に算出されたジョブの優先度に係る値に基づいて、ジョブの優先度を算出するジョブ優先度算出手段と、算出されたジョブの優先度に基づき、必要に応じて画像形成に係る待ち行列内のジョブの順序を並び替えるジョブ並び替え手段と、を有し、前記要素の一つは、ユーザが希望する画像形成に係る処理の終了時間であることを特徴とする。

本発明によれば、ジョブの優先度に係る複数の要素に係る情報を、ジョブ毎に取得する要素情報取得手段と、前記要素毎に、ジョブの優先度に係る値を算出する要素毎優先度算出手段と、前記要素毎に算出されたジョブの優先度に係る値に基づいて、ジョブの優先度を算出するジョブ優先度算出手段と、算出されたジョブの優先度に基づき、必要に応じて画像形成に係る待ち行列内のジョブの順序を並び替えるジョブ並び替え手段と、を有し、前記要素の一つは、ユーザが希望する画像形成に係る処理の終了時間であることにより、ユーザの希望に沿った細やかなジョブ管理を行うことができる。

なお、要素情報取得手段は、例えば後述する要素情報取得部２１に対応する。また、要素毎優先度算出手段は、例えば後述する要素毎優先度算出部２２に対応する。また、ジョブ優先度算出手段は、例えば後述するジョブ優先度算出部２３に対応する。また、ジョブ並び替え手段は、例えば後述するジョブ並べ替え部２４に対応する。また、画像形成装置は、例えば後述する複合機１、又はコピー機、又はスキャナ、又はＦＡＸ、又はプリンタ等に対応する。

また、上記課題を解決するための手段として、ジョブ管理方法、ジョブ管理プログラム及び記録媒体としてもよい。

本発明によれば、ユーザの希望に沿った細やかなジョブ管理を行うことができる。

以下、本発明の実施の形態について図面に基づいて説明する。図１は、画像形成システムの一例のシステム構成図である。図１に示されるように、画像形成システムは、ネットワークを介して少なくとも１台以上の複合機１と、少なくとも１台以上のＰＣ２と、が接続されている。なお、画像を形成するのは、複合機ではなく、コピー機や、スキャナ、ＦＡＸ、プリンタ等であってもよいが、以下では説明の簡略化のため、複合機１を用いて説明を行う。

複合機１は、例えばＰＣ２等より取得した画像データをジョブ（例えば、印刷ジョブ）単位でメモリ等に蓄積し、「数値による値」、「希望印刷終了時間」、「ページ数及び部数」、「ジョブの容量」、「ユーザ」等に基づいて、ジョブ毎の優先度を算出し、該算出した優先度に基づいて、ジョブの管理を行う。

なお、「数値による値」とは、ユーザが設定する優先度に係る数値による値のことである。また、「ユーザ」とは、ユーザに割り当てられた優先度の基となる値（又は、該基となる値と対応付けられたユーザの役職名）のことである。なお、本実施例では複合機１における印刷を例に説明を行っている。但しこのことは本発明の実施を制限するものではない。

以下、複合機１の一例のハードウェア構成を図２に示す。図２は、複合機の一例のハードウェア構成図である。図２に示されるように、複合機１は、操作部１１と、ドライブ部１２と、記録媒体１３と、メモリ１４と、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１５と、インターフェース部１６と、スキャナ部１７と、画像処理部１８と、書き込み部１９と、を含む。

操作部１１は、ユーザが画像形成装置１に各種操作情報（又は操作データ）を入力したり、各種情報（又はデータ）をユーザに表示したりするのに用いられる。インターフェース部１６は、複合機１をネットワーク等に接続するインターフェースである。複合機１のプログラムは、出荷時から複合機１にインストールされているか、又は、例えばＣＤ−ＲＯＭ等の記録媒体１３によって複合機１に提供されるか、又は、ネットワークを通じてダウンロードされる。記録媒体１３は、ドライブ部１２にセットされ、プログラムが記録媒体１３からドライブ部１２を介してメモリ１４等にインストールされる。

メモリ１４は、プログラムや、プログラムの処理に用いられるデータ、例えば後述する印刷キュー及び優先度の値、重み設定の定義ファイル等、を格納する。ＣＰＵ１１は、プログラムに従って、適宜メモリ１４を利用しつつ、例えば後述する機能構成で示される各機能を提供したり、後述するフローチャートで示されるような処理を実行したりする。

スキャナ部１７は、画像の読み込みを行う読み込み部である。画像処理部１８は、画像処理を行う処理部であって、例えばスキャナ部１７が読み込んだ画像に対して画像処理を行う。書き込み部１９は、画像の書き込みを行う書き込み部であって、例えば画像処理部１８等より受け取った画像を記録紙等に書き込む（又は画像形成する。）。

なお、ＰＣ２も、一般的なＰＣと同様、ＣＰＵを有し、ＣＰＵは、適宜メモリ等を使用しつつ、プログラムに従って、処理を実行する。

以下、複合機１の一例の機能構成を、図３に示す。図３は、複合機の一例の機能構成図である。図３に示されるように、複合機１は、要素情報取得部２１と、要素毎優先度算出部２２と、ジョブ優先度算出部２３と、ジョブ並び替え部２４と、排紙先決定部２５と、指標値設定部２６と、重み設定部２７と、所要時間算出部２８と、所要時間提示部２９と、待機時間算出部３０と、検査部３１と、複合機検索部３２と、問い合わせ部３３と、ジョブ送信部３４と、終了時間算出部３５と、時間情報提示・情報選択部３６と、重み変更部３７と、を含む。

要素情報取得部２１は、後述するジョブ情報フォーム４０を用いてユーザによって入力（又は選択）されたジョブ情報、及び当該複合機１に投入された対応するジョブの容量、ユーザに割り当てられた優先度の基となる値等を、取得する。要素情報取得部２１は、取得した情報を、例えば一旦、メモリ１４等に格納する。

要素毎優先度算出部２２は、要素情報取得部２１が取得した要素情報及び、重み設定部２７において例えば、重み設定の定義ファイル等に設定された各要素情報の重みに基づいて、要素毎の優先度を算出する。例えば、「数値による値」をＸ１、「希望印刷終了時間」をＸ２、「ページ数及び部数」をＸ３、「ジョブの容量」をＸ４、「ユーザ」をＸ５、「数値による値の重み」をＡ１、「希望印刷終了時間の重み」をＡ２、「ページ数及び部数の重み」をＡ３、「ジョブの容量の重み」をＡ４、「ユーザの重み」をＡ５、「数値による値の優先度」をＹ１、「希望印刷終了時間の優先度」をＹ２、「ページ数及び部数の優先度」をＹ３、「ジョブの容量の優先度」をＹ４、「ユーザの優先度」をＹ５とすると、要素毎優先度算出部２２は、要素毎の優先度をＹ１＝Ｘ１・Ａ１、Ｙ２＝Ｘ２・Ａ２、Ｙ３＝Ｘ３・Ａ３、Ｙ４＝Ｘ４・Ａ４、Ｙ５＝Ｘ５・Ａ５と算出する。

ジョブ優先度算出部２３は、要素毎優先度算出部２２が算出した要素毎の優先度に基づいて、ジョブの優先度を算出する。例えば、ジョブの優先度をＹ、「数値による値の優先度」をＹ１、「希望印刷終了時間の優先度」をＹ２、「ページ数及び部数の優先度」をＹ３、「ジョブの容量の優先度」をＹ４、「ユーザの優先度」をＹ５とすると、ジョブ優先度算出部２３は、Ｙ＝Ｙ１＋Ｙ２＋Ｙ３＋Ｙ４＋Ｙ５と算出する。

ジョブ並び替え部２４は、ジョブ優先度算出部２３が算出したジョブの優先度と、印刷キュー内の他のジョブの優先度等に基づいて、印刷キュー内のジョブの印刷順序を並び替える。また、ジョブ並び替え部２４は、印刷キュー内に投入しようとしている新しいジョブの優先度と、既に印刷キュー内にあるジョブと、が同じ優先度の場合、これらのジョブを構成する要素を重みが大きい順に比較し、比較対象の要素の優先度が大きい方のジョブを優先し、印刷キュー内のジョブの印刷順序を並び替える。

排紙先決定部２５は、ジョブ優先度算出部２３が算出したジョブの優先度等に基づいて、画像を形成した記録紙の排紙先を決定する。但し、複合機１は、記録紙の排紙先をユーザに問い合わせ、ユーザが排紙先を設定すると、該設定された排紙先を、排紙先決定部２５が決定した排出先より優先する。このような構成とすることで、ユーザが、間違って他の印刷物をもっていったり、また印刷が終了していないと勘違いしたりする事などを防止することができる。

指標値設定部２６は、後述する図５に示されるような重み設定フォーム５０を用いてユーザによって入力（又は選択）された各要素の指標値（例えば、「数値による値」は、値が高い順、「希望印刷終了時間」は、終了時間が早い順、等といった値）を、例えば重み設定の定義ファイル等に設定する。

重み設定部２７は、後述する図５に示されるような重み設定フォーム５０を用いてユーザによって入力（又は選択）された各要素の重みを、例えば重み設定の定義ファイル等に設定する。

所要時間算出部２８は、印刷キューに新しいジョブが投入されるたびに、該ジョブに係る画像形成の開始から終了までの所要時間を、ジョブを構成する「ページ数及び部数」と、「ジョブの容量」と、に基づいて算出する。所要時間提示部２９は、所要時間算出部２８が算出した所要時間を例えば操作部１１等に表示してユーザに提示する。

待機時間算出部３０は、定期的（例えば、２分おき）に、又は新たなジョブが印刷キューに投入されるたびに、印刷キュー内の各々のジョブに対して、ジョブ毎の優先度や、各ジョブの「ページ数及び部数」、「ジョブの容量」等に基づいて、印刷を開始するまでの予想待機時間を算出する。

検査部３１は、待機時間算出部３０が算出した予想待機時間と、「希望印刷終了時間」と、に基づいて、ジョブが、「希望印刷終了時間」までに印刷を終了することができるか否か検査する。

複合機検索部３２は、検査手段３１が「希望印刷終了時間」までに印刷を終了することができないと判定したジョブを「希望印刷終了時間」までに処理可能な、当該複合機１とネットワークを介して接続された他の複合機１を検索する。

問い合わせ部３３は、複合機検索部３２が検索した他の複合機１において、印刷を行うか（又はジョブを実行するか）否かを例えば操作部１１等に表示してユーザに問い合わせる。ジョブ送信部３４は、例えば操作部１１等においてユーザが、他の複合機１において印刷を行う（又はジョブを実行する）、を選択した旨の情報を受け取ると、対応するジョブを該他の複合機１に送信する。

終了時間算出部３５は、実行中のジョブが終了するまでの時間を算出する。時間情報提示・情報選択部３６は、終了時間算出部３５が算出した実行中のジョブが終了するまでの時間をユーザに提示すると共に、実行中のジョブの終了を待ってから新規投入したジョブを実行するか、又は実行中のジョブを一旦停止してから新規投入したジョブを実行するか、又は当該画像形成装置以外の画像形成装置で新規投入したジョブを実行するか、を例えば操作部１１等に表示してユーザに選択させる。

重み変更部３７は、例えば重み設定の定義ファイル等に設定されている各要素の重みを、要求に応じて、後述する図５（又は図１４）に示されるような重み設定フォーム５０を用いてユーザによって入力（又は選択）された各要素の重みに変更する。重み変更部３７が、重みを変更すると、要素毎優先度算出部２２は、印刷キュー内のジョブの各要素の優先度を算出し直し、ジョブ優先度算出部２３は、算出し直された各要素の優先度等に基づいて、ジョブの優先度を算出し直す。

以下、ジョブ情報フォーム４０の一例を、図４に示す。図４は、ジョブ情報フォームの一例を示す図である。複合機１は、ユーザからの要求に応じて、操作部１１等にジョブ情報フォーム４０を表示し、ジョブ情報フォーム４０を用いてユーザによって入力（又は選択）されたジョブ情報等を取得する。なお、ジョブ情報フォーム４０を、ＰＣ２のディスプレイ等に表示させ、ＰＣ２よりネットワークを介して複合機１が、ジョブ情報を取得するようにしてもよい。但し、以下では説明の簡略化のため、ジョブ情報フォーム４０は、複合機１の操作部１１に表示されるものとして説明を行う。

以下、重み設定フォーム５０の一例を、図５に示す。図５は、重み設定フォームを示す図（その１）である。複合機１は、ユーザからの要求に応じて、操作部１１等に重み設定フォーム５０を表示し、重み設定フォーム５０を用いてユーザによって入力（又は選択）された指標値や、重みを取得する。なお、重み設定フォーム５０を、ＰＣ２のディスプレイ等に表示させ、ＰＣ２よりネットワークを介して複合機１が、指標値や、重みを取得するようにしてもよい。但し、以下では説明の簡略化のため、重み設定フォーム５０は、複合機１の操作部１１に表示されるものとして説明を行う。

以下、メモリ１４等に格納されている印刷キュー及びジョブの優先度を、図６に示す。図６は、印刷キュー及びジョブの優先度を示す図（その１）である。図６に示されるように、印刷キューには、複数のジョブが格納され、ジョブ毎に、ジョブ毎の優先度を構成する各要素の値と、ジョブ毎の優先度を構成する各要素の優先度と、ジョブ毎の優先度と、が格納（又は設定）されている。また、複数のジョブは、ジョブ毎の優先度が高い（値が大きい）順に印刷キューに格納されている。

以下、ジョブ管理処理の一例を、図７に示す。図７は、ジョブ管理処理を示すフローチャート（その１）である。

ステップＳ１０において、複合機１は、例えばユーザがスキャナ部１７等に紙をセットし、操作部１１等を操作する等して作成したジョブを取得する。ステップＳ１０に続いてステップＳ１１に進み、ユーザがジョブ情報フォーム４０を用いて入力したジョブ情報や、ステップＳ１０において取得したジョブに係る情報（例えば、ジョブの容量、該ジョブを作成したユーザに割り当てられた優先度の基となる値等）を取得する。なお、ユーザに割り当てられた優先度の基となる値は、例えば定義ファイル等に、予めユーザ（又はユーザが所属するグループ等）毎に割り当てられた優先度が設定されているものとする。また、該定義ファイル等は、予めメモリ１４等に格納されているものとする。

ステップＳ１１に続いてステップＳ１２に進み、複合機１は、例えばユーザが重み設定フォーム５０を用いて入力した各要素の重みを取得する。ステップＳ１２に続いてステップＳ１３に進み、複合機１は、ステップＳ１１において取得したジョブ情報や、ジョブに係る情報と、ステップＳ１２において取得した各要素の重みと、に基づいて、各要素の優先度を算出する。

ステップＳ１３に続いてステップＳ１４に進み、複合機１は、ステップＳ１３において算出した各要素の優先度に基づいて、ステップＳ１０において取得した（又は投入された）ジョブの優先度を算出する。

ステップＳ１４に続いてステップＳ１５に進み、複合機１は、投入されたジョブの実行開始から終了までに必要な時間を、ジョブを構成する「ページ数及び部数」と、「ジョブの容量」と、に基づいて算出する。

ステップＳ１５に続いてステップＳ１６に進み、複合機１は、実行中のジョブの優先度と、投入されたジョブの優先度と、を比較する。複合機１は、実行中のジョブの優先度が、投入されたジョブの優先度より小さいと判定すると、処理Ａに進み、実行中のジョブの優先度と、投入されたジョブの優先度と、が同じであると判定すると、ステップＳ１７に進み、実行中のジョブの優先度が、投入されたジョブの優先度より大きいと判定すると、処理Ｂに進む。処理Ａの詳細は、後述する図８に示す。また、処理Ｂの詳細は、後述する図１１に示す。

ステップＳ１７では、複合機１が、変数ｉに１を代入する。ステップＳ１７に続いてステップＳ１８に進み、複合機１は、ステップＳ１８からステップＳ２１までのジョブの構成要素の優先度比較ループを変数ｉが優先度の構成要素数以下の間繰り返す。

ステップＳ１９では、複合機１が、実行中のジョブのｉ番目に重みが大きい要素の優先度と、投入されたジョブのｉ番目に重みが大きい要素の優先度と、を比較する。複合機１は、実行中のジョブのｉ番目に重みが大きい要素の優先度が、投入されたジョブのｉ番目に重みが大きい要素の優先度より大きいと判定すると、構成要素の優先度比較ループを出て、処理Ｂに進み、実行中のジョブのｉ番目に重みが大きい要素の優先度と、投入されたジョブのｉ番目に重みが大きい要素の優先度と、が同じであると判定すると、ステップＳ２０に進み、実行中のジョブのｉ番目に重みが大きい要素の優先度が、投入されたジョブのｉ番目に重みが大きい要素の優先度より小さいと判定すると、構成要素の優先度比較ループを出て、処理Ａに進む。

ステップＳ２０では、複合機１が、変数ｉをインクリメントする。上述したように、複合機１は、ジョブの構成要素の優先度比較ループを変数ｉが優先度の構成要素数以下の間繰り返す。

以下、ジョブ管理処理の他の例を、図８に示す。図８は、ジョブ管理処理を示すフローチャート（その２）である。

処理ＡからステップＳ３０に進み、複合機１は、実行中のジョブの実行開始から終了までに必要な時間を、ジョブを構成する「ページ数及び部数」、「ジョブの容量」等に基づいて算出する。

ステップＳ３０に続いてステップＳ３１に進み、複合機１は、ステップＳ３０において算出した時間、及び、実行中のジョブの終了を待って新規に投入したジョブの印刷を開始するか、実行中のジョブを一時停止し、新規に投入したジョブの印刷を開始するか、実行中のジョブを処理している当該複合機１以外の複合機１で、直ちにジョブを開始できる複合機１が存在しないかを調べるか、の選択肢を、例えば操作部１１等に表示してユーザに提示する。

ステップＳ３１に続いてステップＳ３２に進み、複合機１は、ステップＳ３１においてユーザに提示した選択肢の内、ユーザがどの選択肢を選択したかを判定する。複合機１は、ユーザが、実行中のジョブの終了を待って新規に投入したジョブの印刷を開始する、を選択したと判定すると、ステップＳ３３に進み、実行中のジョブを一時停止し、新規に投入したジョブの印刷を開始する、を選択したと判定すると、ステップＳ３６に進み、実行中のジョブを処理している当該複合機１以外の複合機１で、直ちにジョブを開始できる複合機１が存在しないかを調べる、を選択したと判定すると、ステップＳ４０に進む。

ステップＳ３３では、複合機１は、実行中のジョブをそのまま実行する。ステップＳ３３に続いてステップＳ３４に進み、複合機１は、印刷キューの先頭から２番目に、投入されたジョブを設定する。

ステップＳ３４に続いてステップＳ３５に進み、複合機１は、印刷キュー内のそれ以降のジョブ（元々先頭から２番目にあったジョブ以降のジョブ）を１つずつ、印刷キューの先頭から後方へ移動させ、通常のジョブの管理処理（例えば、印刷キュー内にあるジョブをジョブ毎の優先度順に実行させる処理）を続ける。

ここで、印刷キュー及びジョブの優先度の他の例を、図９に示す。図９は、印刷キュー及びジョブの優先度を示す図（その２）である。投入されたジョブをジョブＧ、実行中のジョブをジョブＤとした場合、例えばジョブ毎の優先度が同じであっても、複合機１によって、図７のステップＳ１７から処理Ａ、及び図８の処理ＡからステップＳ３５の処理等が実行されると、図９に示されるように、例えばジョブＧは、印刷キューの先頭から２番目に格納（又は設定）される。

再び、図８に戻り、ステップＳ３６では、複合機１は、実行中のジョブを一時停止し、メモリ１４等に実行状態（例えば、ジョブをどこまで実行したのか等の情報等）を記録する。

ステップＳ３６に続いてステップＳ３７に進み、複合機１は、印刷キューの先頭に、投入されたジョブを設定し、印刷キューの先頭から２番目に、先ほどまで実行中だったジョブを設定する。なお、該先ほどまで実行中だったジョブを後で実行する際は、複合機１は、先ほど記憶した実行状態等に応じて、実行していた処理の途中から該ジョブの実行を再開する。

ステップＳ３７に続いてステップＳ３８に進み、複合機１は、印刷キュー内のそれ以降のジョブ（元々先頭から２番目にあったジョブ以降のジョブ）を１つずつ、印刷キューの先頭から後方へ移動させる。

ステップＳ３８に続いてステップＳ３９に進み、複合機１は、印刷キュー内の先頭のジョブ（つまり、投入されたジョブ）を実行し、通常のジョブの管理処理（例えば、印刷キュー内にあるジョブをジョブ毎の優先度順に実行させる処理）を続ける。

ここで、印刷キュー及びジョブの優先度の他の例を、図１０に示す。図１０は、印刷キュー及びジョブの優先度を示す図（その３）である。投入されたジョブをジョブＧ、実行中のジョブをジョブＤとした場合、複合機１によって、図８のステップＳ３６からステップＳ３８の処理等が実行されると、図１０に示されるように、例えばジョブＧは、印刷キューの先頭に格納（又は設定）され、例えばジョブＤは、印刷キューの先頭から２番目に格納される。

再び、図８に戻り、ステップＳ４０では、複合機１が、当該複合機１とネットワークを介して接続された他の複合機１に、例えばジョブを直ちに開始できないか否かの問い合わせリクエストを送信する等して、ジョブを直ちに開始できる他の複合機１を検索する。

ステップＳ４０に続いてステップＳ４１に進み、複合機１は、ジョブを直ちに開始できる他の複合機１が見つかったか否かを判定する。複合機１は、ジョブを直ちに開始できる他の複合機１が見つかったと判定すると（ステップＳ４１においてＹＥＳ）、ステップＳ４３に進み、ジョブを直ちに開始できる他の複合機１が見つからなかったと判定すると（ステップＳ４１においてＮＯ）、ステップＳ４２に進む。

例えば複合機１は、問い合わせリクエストに対応するレスポンスが、予め定められた時間内に他の複合機１より返ってこない場合、ジョブを直ちに開始できる他の複合機１が見つからなかったと判定し、該レスポンスが、予め定められた時間内に他の複合機１より返ってきた場合、ジョブを直ちに開始できる他の複合機１が見つかったと判定する。

ステップＳ４２では、複合機１が、ジョブを直ちに開始できる他の複合機１が見つからなかった旨を、例えば操作部１１等に表示してユーザに提示し、ステップＳ３１に戻る。一方、ステップＳ４３では、複合機１が、ジョブを直ちに開始できる他の複合機１が見つかった旨を、例えば操作部１１等に表示してユーザに提示する。

ステップＳ４３に続いてステップＳ４４に進み、複合機１は、見つかった他の複合機１を使用して印刷を行うか否か、例えば操作部１１等に表示してユーザに問い合わせる。ステップＳ４４に続いてステップＳ４５に進み、複合機１は、ユーザが例えば操作部１１等を操作して、見つかった他の複合機１を使用して印刷を行う、を選択したと判定すると（ステップＳ４５においてＹＥＳ）、ステップＳ４６に進み、見つかった他の複合機１を使用して印刷を行う、を選択しなかったと判定すると（ステップＳ４５においてＮＯ）、ステップＳ３１に進む。

ステップＳ４６では、例えば複合機１が、見つかった他の複合機１に対して、投入されたジョブを送信し、通常のジョブの管理処理（例えば、印刷キュー内にあるジョブをジョブ毎の優先度順に実行させる処理）を続ける。なお、複合機１は、ジョブを送信する際に、ジョブと共に、各要素の優先度の指標値や、重み等の情報も、見つかった他の複合機１に対して送信するようにしてもよい。これらの情報を送信することによって、ユーザは、再び他の複合機１で、該情報を入力する必要がなくなる。

以下、ジョブ管理処理の他の例を、図１１に示す。図１１は、ジョブ管理処理を示すフローチャート（その３）である。

処理ＢからステップＳ５０に進み、複合機１は、実行中のジョブをそのまま実行する。ステップＳ５０に続いてステップＳ５１に進み、複合機１は、印刷キューの先頭から２番目に、投入されたジョブを設定する。

ステップＳ５１に続いてステップＳ５２に進み、複合機１は、印刷キュー内のそれ以降のジョブ（元々先頭から２番目にあったジョブ以降のジョブ）を１つずつ、印刷キューの先頭から後方へ移動させ、通常のジョブの管理処理（例えば、印刷キュー内にあるジョブをジョブ毎の優先度順に実行させる処理）を続ける。

以下、上述したフローチャートに示した処理（又はプロセス）とは別に、定期的（例えば、２分おき）に、又は新たなジョブが印刷キュー（又は当該複合機１）に投入されるたびに、処理を開始するジョブ管理処理（又はジョブ管理プロセス）の一例を、図１２に示す。図１２は、ジョブ管理処理を示すフローチャート（その４）である。

ステップＳ６０において、複合機１は、印刷キュー内の各々のジョブに対して、ジョブ毎の優先度や、各ジョブの「ページ数及び部数」、「ジョブの容量」等に基づいて、印刷を開始するまでの予想待機時間を算出する。

ステップＳ６０に続いてステップＳ６１に進み、複合機１は、ステップＳ６０において算出した予想待機時間と、「希望印刷終了時間」と、に基づいて、ジョブが、「希望印刷終了時間」までに印刷を終了することができるか否か検査する。

複合機１は、印刷キュー内に、「希望印刷終了時間」までに印刷を終了することができないジョブがあると判定すると（ステップＳ６１においてＹＥＳ）、ステップＳ６２に進み、印刷キュー内に、「希望印刷終了時間」までに印刷を終了することができないジョブがないと判定すると（ステップＳ６１においてＮＯ）、該処理を終了する。

ステップＳ６２では、複合機１が、「希望印刷終了時間」までにジョブを終了できない旨を、該ジョブを当該複合機１に投入したユーザに、例えば操作部１１等に表示したり、メモリ１４等に保持しているユーザ情報及びユーザのＰＣを特定する情報等に基づいて、例えばユーザのＰＣ２に送信したりして通知する。なお、以下では、説明の簡略化のため、複合機１は、「希望印刷終了時間」までにジョブを終了できない旨を、操作部１１に表示してユーザに通知を行うものとして説明を行う。以下に示すユーザに対する情報の提示、問い合わせ等においても同様である。

また、複合機１は、「希望印刷終了時間」までにジョブを終了できない旨をユーザに通知すると共に、該ジョブを「希望印刷終了時間」までに終了できる複合機１が無いか探すか否かの問い合わせもユーザに対して行う。

ステップＳ６３では、複合機１は、ユーザが、「希望印刷終了時間」までにジョブを終了できる複合機１が無いか探す、を選択したか否かを判定する。複合機１は、ユーザが、「希望印刷終了時間」までにジョブを終了できる複合機１が無いか探す、を選択したと判定すると（ステップＳ６３においてＹＥＳ）、ステップＳ６４に進み、ユーザが、「希望印刷終了時間」までにジョブを終了できる複合機１が無いか探す、を選択しなかったと判定すると（ステップＳ６３においてＮＯ）、該処理を終了する。

ステップＳ６４では、複合機１が、当該複合機１とネットワークを介して接続された他の複合機１に、例えばジョブを直ちに開始できないか否かの問い合わせリクエストを送信する等して、ジョブを直ちに開始できる他の複合機１を検索する。

ステップＳ６４に続いてステップＳ６５に進み、複合機１は、ジョブを直ちに開始できる他の複合機１が見つかったか否かを判定する。複合機１は、ジョブを直ちに開始できる他の複合機１が見つかったと判定すると（ステップＳ６５においてＹＥＳ）、ステップＳ６７に進み、ジョブを直ちに開始できる他の複合機１が見つからなかったと判定すると（ステップＳ６５においてＮＯ）、ステップＳ６６に進む。

例えば複合機１は、問い合わせリクエストに対応するレスポンスが、予め定められた時間内に他の複合機１より返ってこない場合、ジョブを直ちに開始できる他の複合機１が見つからなかったと判定し、該レスポンスが、予め定められた時間内に他の複合機１より返ってきた場合、ジョブを直ちに開始できる他の複合機１が見つかったと判定する。

ステップＳ６６では、複合機１が、ジョブを直ちに開始できる他の複合機１が見つからなかった旨を、例えば操作部１１等に表示してユーザに提示し、該処理を終了する。一方、ステップＳ６７では、複合機１が、ジョブを直ちに開始できる他の複合機１が見つかった旨を、例えば操作部１１等に表示してユーザに提示する。

ステップＳ６７に続いてステップＳ６８に進み、複合機１は、見つかった他の複合機１を使用して印刷を行うか否か、例えば操作部１１等に表示してユーザに問い合わせる。ステップＳ６８に続いてステップＳ６９に進み、複合機１は、ユーザが例えば操作部１１等を操作して、見つかった他の複合機１を使用して印刷を行う、を選択したと判定すると（ステップＳ６９においてＹＥＳ）、ステップＳ７０に進み、見つかった他の複合機１を使用して印刷を行う、を選択しなかったと判定すると（ステップＳ６９においてＮＯ）、該処理を終了する。

ステップＳ７０では、例えば複合機１が、見つかった他の複合機１に対して、「希望印刷終了時間」までに印刷が完了しないジョブを送信し、該処理を終了する。なお、複合機１は、ジョブを送信する際に、ジョブと共に、各要素の優先度の指標値や、重み等の情報も、見つかった他の複合機１に対して送信するようにしてもよい。これらの情報を送信することによって、ユーザは、再び他の複合機１で、該情報を入力する必要がなくなる。また、複合機１は、送信したジョブを、印刷キューから削除する。

複合機１が、図１２に示されるような処理を行うことによって、ユーザは、設定した「希望印刷終了時間」までに印刷等の処理を完了させることができる。

以下、重み変更処理の一例を、図１３及び図１４に示す。図１３は、重み変更処理を示すフローチャートである。また、図１４は、重み設定フォームを示す図（その２）である。

複合機１は、ユーザからの要求に応じて、操作部１１等に重み設定フォーム５０を表示し、重み設定フォーム５０を用いてユーザによって入力（又は選択）された変更された指標値及び／又は重みを取得する。なお、図１４に示される重み設定フォーム５０では、図５に示した重み設定フォーム５０と比べて、各要素の重みの設定がユーザによって変更されている。

図１４に示されるように、複合機１は、ユーザによって、指標値及び／又は重みが変更されると、図１３に示される処理を開始する。図１３のステップＳ８０において、複合機１は、図１４に示されるような重み設定フォーム５０においてユーザが変更した指標値及び／又は重み（重みに係る変更情報）を取得する。

ステップＳ８０に続いてステップＳ８１に進み、複合機１は、ステップＳ８０において取得した重みに係る変更情報や、印刷キューに格納されているジョブに係る情報に基づいて、印刷キューに格納されているジョブで、実行中のジョブ以外のジョブの各要素の優先度を算出する。

ステップＳ８１に続いてステップＳ８２に進み、複合機１は、ステップＳ８１において算出した各要素の優先度に基づいて、印刷キューに格納されているジョブで、実行中のジョブ以外の全てのジョブの優先度を算出する。

ステップＳ８２に続いてステップＳ８３に進み、複合機１は、ステップＳ８２において算出したジョブの優先度に基づいて、必要に応じて、印刷キュー内のジョブを並び替える。

複合機１が、図１４に示されるような処理行うことによって、ユーザは、「数値による値」、「希望印刷終了時間」、「ページ数及び部数」、「ジョブの容量」、「ユーザ」等の重みを、印刷環境や、印刷状況等に応じて、自由に変更することができ、ユーザの希望に沿った細やかなジョブ管理を提供することができる。

以下、印刷キュー及びジョブの優先度の他の例を、図１５に示す。図１５は、印刷キュー及びジョブの優先度を示す図（その４）である。図１５に示されるように、図６と比較して、ジョブの各要素の優先度が変更されたことにより、印刷キューに格納されているジョブの並び等が複合機１によって変更されている。

上述したように、本発明によれば、ユーザの希望に沿った細やかなジョブ管理を行うことができる。

以上、本発明の好ましい実施例について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。

例えば、ジョブの構成要素に更に、「ジョブが投入されてからの経過時間」等を含むようにしてもよい。

画像形成システムの一例のシステム構成図である。 複合機の一例のハードウェア構成図である。 複合機の一例の機能構成図である。 ジョブ情報フォームの一例を示す図である。 重み設定フォームを示す図（その１）である。 印刷キュー及びジョブの優先度を示す図（その１）である。 ジョブ管理処理を示すフローチャート（その１）である。 ジョブ管理処理を示すフローチャート（その２）である。 印刷キュー及びジョブの優先度を示す図（その２）である。 印刷キュー及びジョブの優先度を示す図（その３）である。 ジョブ管理処理を示すフローチャート（その３）である。 ジョブ管理処理を示すフローチャート（その４）である。 重み変更処理を示すフローチャートである。 重み設定フォームを示す図（その２）である。 印刷キュー及びジョブの優先度を示す図（その４）である。

符号の説明

１ 複合機
２ ＰＣ
１１ 操作部
１２ ドライブ部
１３ 記録媒体
１４ メモリ
１５ ＣＰＵ
１６ インターフェース部
１７ スキャナ部
１８ 画像処理部
１９ 書き込み部
２１ 要素情報取得部
２２ 要素毎優先度算出部
２３ ジョブ優先度算出部
２４ ジョブ並び替え部
２５ 排紙先決定部
２６ 指標値設定部
２７ 重み設定部
２８ 所要時間算出部
２９ 所要時間提示部
３０ 待機時間算出部
３１ 検査部
３２ 複合機検索部
３３ 問い合わせ部
３４ ジョブ送信部
３５ 終了時間算出部
３６ 時間情報提示・情報選択部
３７ 重み変更部
４０ ジョブ情報フォーム
５０ 重み設定フォーム

Claims (15)

1. ジョブの優先度に係る複数の要素に係る情報を、ジョブ毎に取得する要素情報取得手段と、
   前記要素毎に、ジョブの優先度に係る値を算出する要素毎優先度算出手段と、
   前記要素毎に算出されたジョブの優先度に係る値に基づいて、ジョブの優先度を算出するジョブ優先度算出手段と、
   算出されたジョブの優先度に基づき、必要に応じて画像形成に係る待ち行列内のジョブの順序を並び替えるジョブ並び替え手段と、
   を有し、
   前記要素の一つは、ユーザが希望する画像形成に係る処理の終了時間であることを特徴とする画像形成装置。
2. 算出されたジョブの優先度に基づいて、画像を形成した記録紙の排紙先を決定する排紙先決定手段を更に有することを特徴とする請求項１記載の画像形成装置。
3. 画像を形成する前に、記録紙の排紙先をユーザに問い合わせ、ユーザが排紙先を設定すると、該設定された排紙先を優先することを特徴とする請求項２記載の画像形成装置。
4. ジョブの優先度に係る要素のその他として、ユーザが設定する優先度に係る値、ページ数及び部数、ジョブの容量、ユーザに割り当てられた優先度に係る値、を含むことを特徴とする請求項１乃至３何れか一項記載の画像形成装置。
5. ジョブの優先度に係る複数の要素各々に対して、ジョブの優先度の指標に係る値を設定する指標値設定手段を更に有することを特徴とする請求項１乃至４何れか一項記載の画像形成装置。
6. ジョブの優先度に係る複数の要素各々に対して、優先度に係る重みを設定する重み設定手段を更に有することを特徴とする請求項１乃至５何れか一項記載の画像形成装置。
7. 前記ジョブ並び替え手段は、優先度が同一のジョブが待ち行列内に存在すると、前記重みが大きい要素順に要素の優先度を比較して、該比較結果に基づいて、画像形成に係る待ち行列内のジョブの順序を並び替えることを特徴とする請求項６記載の画像形成装置。
8. 新たなジョブが投入されるたびに、該ジョブに係る画像形成の開始から終了までの所要時間を、前記ページ数及び部数と、前記ジョブの容量と、に基づいて算出する所要時間算出手段と、
   算出された所要時間をユーザに提示する所要時間提示手段と、
   を更に有することを特徴とする請求項４乃至７何れか一項記載の画像形成装置。
9. 定期的に、又は新たなジョブが投入されるたびに、画像形成に係る待ち行列内のジョブに対して、画像形成に係る処理を開始するまでの予想待機時間を算出する予想待機時間算出手段と、
   算出された予想待機時間と、前記ユーザが希望する画像形成に係る処理の終了時間と、に基づいて、ジョブが、該ユーザが希望する画像形成に係る処理の終了時間までに処理を終了できるか否か検査する検査手段と、
   を更に有することを特徴とする請求項１乃至８何れか一項記載の画像形成装置。
10. 前記検査手段において、ユーザが希望する画像形成に係る処理の終了時間までに処理を終了できないジョブであると判定されると、
    該ジョブを、前記終了時間までに処理可能な、当該画像形成装置とネットワークを介して接続された他の画像形成装置を検索する画像形成装置検索手段と、
    該画像形成装置検索手段において検索された前記他の画像形成装置において画像形成に係る処理を行うか否かをユーザに問い合わせる問い合わせ手段と、
    ユーザが前記他の画像形成装置において画像形成に係る処理を行うと選択した旨の情報を受け取ると、該ジョブを前記他の画像形成装置に送信するジョブ送信手段と、
    を更に有することを特徴とする請求項９記載の画像形成装置。
11. 実行中のジョブが終了するまでの時間を算出する終了時間算出手段と、
    前記時間をユーザに提示すると共に、実行中のジョブの終了を待ってから新規投入したジョブを実行するか、又は実行中のジョブを一旦停止してから新規投入したジョブを実行するか、又は当該画像形成装置以外の画像形成装置で新規投入したジョブを実行するか、をユーザに選択させる時間情報提示・情報選択手段と、
    を更に有することを特徴とする請求項１乃至１０何れか一項記載の画像形成装置。
12. 前記重みを変更する重み変更手段を更に有し、
    ユーザが前記変更手段を用いて前記重みを変更すると、前記要素毎優先度算出手段は、画像形成に係る待ち行列内のジョブの各要素の優先度に係る値を算出し直し、前記ジョブ優先度算出手段は、算出し直されたジョブの優先度に係る値に基づいて、ジョブの優先度を算出し直すことを特徴とする請求項６乃至１１何れか一項記載の画像形成装置。
13. 画像形成装置におけるジョブ管理方法であって、
    ジョブの優先度に係る複数の要素に係る情報を、ジョブ毎に取得する要素取得段階と、
    前記要素毎に、ジョブの優先度に係る値を算出する要素毎優先度算出段階と、
    前記要素毎に算出されたジョブの優先度に係る値に基づいて、ジョブの優先度を算出するジョブ優先度算出段階と、
    算出されたジョブの優先度に基づき、必要に応じて画像形成に係る待ち行列内のジョブの順序を並び替えるジョブ並び替え段階と、
    を有し、
    前記要素の一つは、ユーザが希望する画像形成に係る処理の終了時間であることを特徴とするジョブ管理方法。
14. 請求項１３記載のジョブ管理方法を、画像形成装置のコンピュータに実行させることを特徴とするジョブ管理プログラム。
15. 請求項１４記載のジョブ管理プログラムを記録したコンピュータ読み取り可能な記録媒体。

Images