JP2008173886A - 画像形成装置、印刷順序入替方法、プログラム、及び記録媒体 - Google Patents

Abstract

【課題】印刷待ち状態にある複数の印刷ジョブの印刷順序を入れ替える際に、一定範囲を超えて印刷ジョブが繰り下げられないようにした画像形成装置を提供する。
【解決手段】画像形成装置は、印刷待ち状態にある各印刷ジョブに対して、印刷順序の入れ替えの可否を判定するための入替判定用パラメータを付与する入替判定用パラメータ付与手段１４１と、付与された入替判定用パラメータに基づいて印刷順序の入れ替え処理を制御する印刷順序入替制御手段１４２とを備える。印刷順序入替制御手段１４２は、入替判定用パラメータの値が許容範囲を超えたときに、入替判定用パラメータに対応する印刷ジョブの印刷順序の繰り下がりを禁止する。
【選択図】図２

Description

本発明は、画像形成装置、印刷順序入替方法、プログラム、及び記録媒体、より詳細には、印刷待ち状態にある複数の印刷ジョブの印刷順序を入れ替え可能な画像形成装置、該装置による印刷順序入替方法、プログラム、及び記録媒体に関する。

従来、ファクシミリ装置、プリンタ等の画像形成装置では、プリントを実行したい文書を受信した場合、現在プリントしている文書がすべて終了した後に指定された文書をプリントするようになっていた。ところが、この方式では、現在プリントしている文書がすべて終了するまで指定された文書のプリントを実行することができない。

デジタル複合機（ＭＦＰ）などの画像形成装置は、パーソナルコンピュータ（ＰＣ）などの入力端末と接続され、入力端末から印刷ジョブ単位でデータを受け取り、受け取ったデータを一旦メモリなどに蓄積する。そして、メモリに蓄積した順にデータを処理していく。この際、メモリ上の複数のデータを所望の順に並べ替えて処理順序を入れ替えることが行われている。

図１１は、画像形成システムの構成例を示す図で、図中、１００は画像形成装置、２００はＰＣなどの入力端末を示す。画像形成装置１００は、複数台（ここでは４台）の入力端末２００とネットワークを介して接続され、各入力端末２００から印刷ジョブ１０１，１０２，１０３，１０４を受け付ける。

画像形成装置１００は、入力端末２００から受け付けた印刷ジョブ１０１〜１０４を図示しないメモリに蓄積する。メモリ上では複数の印刷ジョブ１０１〜１０４によって印刷待ち行列Ｍが構成されている。

図１２は、従来の印刷待ち行列Ｍと実行順序操作の例を説明するための図である。図１２（Ａ）〜図１２（Ｃ）の順番で印刷待ち行列Ｍ内での印刷ジョブの順序が入れ替えされる様子を示す。印刷待ち行列Ｍ内の印刷ジョブ１０１〜１０４において、印刷の実行順序は基本的に投入順である。ただし印刷ジョブの実行順序は、実行順序入れ替えの操作によって入れ替えが可能である。

この実行順序の入れ替え操作とは、印刷順序の繰り上げを希望する印刷順序がｉ番目の下位印刷ジョブ“Ｊ（ｉ）１０４”と、印刷順序が（ｉ−１）番目の上位印刷ジョブ“Ｊ（ｉ−１）”１０３について、印刷待ち行列Ｍ上の位置を交換することを指す。本操作（繰り上げ操作）によって、図１２（Ａ）に示す印刷ジョブ“Ｊ（ｉ）”１０４は実行順序が一つ繰り上がって、図１２（Ｂ）に示す“Ｊ’（ｉ−１）”１０４に、図１２（Ａ）に示す印刷ジョブ“Ｊ（ｉ−１）”１０３は実行順序が一つ繰り下がって、図１２（Ｂ）に示す“Ｊ’（ｉ）”１０３となる。さらに実行順序を数段階操作する場合は、同じ手順を数回繰り返す。この結果、図１２（Ａ）〜図１２（Ｃ）に示すように、印刷順序がｉ番目の下位印刷ジョブ１０４は順次繰り上げられていく。

図１３は、従来の印刷待ち行列Ｍと実行順序操作の他の例を説明するための図である。図１３（Ａ）〜図１３（Ｃ）の順番で印刷待ち行列Ｍ内での印刷ジョブの順序が入れ替えされる様子を示す。本操作（繰り下げ操作）によって、図１３（Ａ）に示す印刷順序が最上位の印刷ジョブ１０１が順次繰り下げられる。この際、繰り下げ操作に関する制限が無ければ、印刷ジョブ１０１は、下位の印刷ジョブ１０２，１０３，１０４が実行順序の入れ替え（繰り上げ）を行う度に繰り下げられ、際限無く実行順序が下がってしまうという問題がある。

印刷待ちジョブの出力順序を入れ替える従来技術として、例えば、特許文献１に記載の技術が知られている。これは、初期優先順位の低いジョブ、画像形成枚数の多いジョブがいつまでたっても処理されないという不具合を解消するために、ジョブ毎にその経過時間を記憶して、経過時間が多いものについて優先度が高くなるように優先度を設定する。そして、他の要素（例えば画像形成枚数、優先順位の変更回数、または初期優先順位）に基づく優先度と、経過時間に応じて決定された優先度とを総合的に判断して各ジョブの優先順位を変更するようにしている。

また、特許文献２には、現在印刷実行中の画像データの印刷優先度と印刷待ちの画像データの印刷優先度とを比較し、割り込み印刷を許可あるいは拒否するかを判定する技術が記載されている。

また、特許文献３には、ジョブの優先度に基づいて、印刷待ちジョブの出力順序を並び替える技術が記載されている。
特開２００２−１３７５００号公報 特開平１１−２２４１６８号公報 特開２００６−２５５９５６号公報

しかしながら、上述の従来技術においては、印刷ジョブの実行順序の入れ替えに関して制約が設けられていない。特に繰り下げられる印刷ジョブについて考慮されていないため、特定の印刷ジョブが際限無く繰り下げられ、いつまでも実行されないという事態が起こり得る。

本発明は、上述のごとき実情に鑑みてなされたもので、印刷待ち状態にある複数の印刷ジョブの印刷順序を入れ替える際に、一定範囲を超えて印刷ジョブが繰り下げられないようにした画像形成装置、該装置による印刷順序入替方法、プログラム、及び記録媒体を提供すること、を目的とする。

上記課題を解決するために、本発明の第１の技術手段は、印刷ジョブ毎に画像形成を行う画像形成装置であって、印刷待ち状態にある各印刷ジョブに対して、印刷順序の入れ替えの可否を判定するための入替判定用パラメータを付与する入替判定用パラメータ付与手段と、付与された入替判定用パラメータに基づいて印刷順序の入れ替え処理を制御する印刷順序入替制御手段とを備えることを特徴としたものである。

第２の技術手段は、第１の技術手段において、印刷順序入替制御手段は、入替判定用パラメータの値が許容範囲を超えたときに、入替判定用パラメータに対応する印刷ジョブの印刷順序の繰り下がりを禁止することを特徴としたものである。

第３の技術手段は、第２の技術手段において、印刷順序入替制御手段は、印刷順序の繰り上げ対象とする印刷ジョブに対して、印刷ジョブより上位に位置し入れ替え対象となる上位印刷ジョブとの印刷順序の入れ替えが禁止された場合、繰り上げ対象とする印刷ジョブと、上位印刷ジョブよりさらに上位の印刷ジョブとの印刷順序の入れ替えを行わないことを特徴としたものである。

第４の技術手段は、第１の技術手段において、印刷順序入替制御手段は、入替判定用パラメータの値が許容範囲内にあるときに、入替判定用パラメータに対応する印刷ジョブの印刷順序の繰り下がりを許可することを特徴としたものである。

第５の技術手段は、第１の技術手段において、入替判定用パラメータ付与手段は、印刷待ち状態にある各印刷ジョブの入替判定用パラメータの値に、印刷順序を示す重み付け係数を乗じて重み付けパラメータを算出し、印刷順序入替制御手段は、重み付けパラメータに基づいて印刷順序の入れ替え処理を制御することを特徴としたものである。

第６の技術手段は、第５の技術手段において、印刷順序入替制御手段は、印刷順序の繰り上げ対象とする印刷ジョブの重み付けパラメータの値が、印刷ジョブより上位に位置し入れ替え対象となる上位印刷ジョブの重み付けパラメータの値より大きい場合、繰り上げ対象とする印刷ジョブと上位印刷ジョブとの印刷順序の入れ替えを禁止することを特徴としたものである。

第７の技術手段は、第６の技術手段において、印刷順序入替制御手段は、印刷順序の繰り上げ対象とする印刷ジョブに対して、印刷ジョブより１つ上位に位置し入れ替え対象となる上位印刷ジョブとの印刷順序の入れ替えが禁止された場合、上位印刷ジョブの印刷順序が変わらないように保持した上で、繰り上げ対象とする印刷ジョブと、上位印刷ジョブよりさらに上位の印刷ジョブとの印刷順序の入れ替えを行うことを特徴としたものである。

第８の技術手段は、第５の技術手段において、印刷順序入替制御手段は、印刷順序の繰り上げ対象とする印刷ジョブの重み付けパラメータの値が、印刷ジョブより上位に位置し入れ替え対象となる上位印刷ジョブの重み付けパラメータの値以下の場合、繰り上げ対象とする印刷ジョブと上位印刷ジョブとの印刷順序の入れ替えを許可することを特徴としたものである。

第９の技術手段は、第７又は第８の技術手段において、印刷順序入替制御手段は、印刷順序の繰り上げ対象とする印刷ジョブの重み付けパラメータの値と、印刷ジョブより上位に位置し入れ替え対象となる全ての上位印刷ジョブの重み付けパラメータの値とを比較し、印刷順序の入れ替えが許可された上位印刷ジョブのうち最も印刷順の早い上位印刷ジョブと、繰り上げ対象とする印刷ジョブを入れ替えることを特徴としたものである。

第１０の技術手段は、第１乃至第９のいずれか１の技術手段において、入替判定用パラメータ付与手段は、画像形成装置が印刷ジョブを受け付けたときに、印刷ジョブに入替判定用パラメータの初期値を付与することを特徴としたものである。

第１１の技術手段は、第１乃至第９のいずれか１の技術手段において、印刷順序入替制御手段により印刷順序の入れ替えが許可された印刷ジョブの入替判定用パラメータを再計算する入替判定用パラメータ再計算手段を備え、入替判定用パラメータ再計算手段は、所定の規則に従って、印刷順序の入れ替えによって繰り下げられた印刷ジョブの入替判定用パラメータの値が、印刷ジョブの繰り下げ前の入替判定用パラメータの値より小さくなるように再計算することを特徴としたものである。

第１２の技術手段は、印刷ジョブ毎に画像形成を行う画像形成装置による印刷順序入替方法であって、印刷待ち状態にある各印刷ジョブに対して、印刷順序の入れ替えの可否を判定するための入替判定用パラメータを付与する入替判定用パラメータ付与ステップと、付与された入替判定用パラメータに基づいて印刷順序の入れ替え処理を行う印刷順序入替ステップとを有することを特徴としたものである。

第１３の技術手段は、第１２の技術手段において、印刷順序入替ステップは、入替判定用パラメータの値が許容範囲を超えたときに、入替判定用パラメータに対応する印刷ジョブの印刷順序の繰り下がりを禁止することを特徴としたものである。

第１４の技術手段は、第１２の技術手段において、入替判定用パラメータ付与ステップは、印刷待ち状態にある各印刷ジョブの入替判定用パラメータの値に、印刷順序を示す重み付け係数を乗じて重み付けパラメータを算出し、印刷順序入替ステップは、重み付けパラメータに基づいて印刷順序の入れ替え処理を行うことを特徴としたものである。

第１５の技術手段は、第１４の技術手段において、印刷順序入替ステップは、印刷順序の繰り上げ対象とする印刷ジョブの重み付けパラメータの値が、印刷ジョブより上位に位置し入れ替え対象となる上位印刷ジョブの重み付けパラメータの値より大きい場合、繰り上げ対象とする印刷ジョブと上位印刷ジョブとの印刷順序の入れ替えを禁止することを特徴としたものである。

第１６の技術手段は、第１２乃至第１５のいずれか１の技術手段において、入替判定用パラメータ付与ステップは、画像形成装置が印刷ジョブを受け付けたときに、印刷ジョブに入替判定用パラメータの初期値を付与することを特徴としたものである。

第１７の技術手段は、第１２乃至第１５のいずれか１の技術手段において、印刷順序入替ステップで印刷順序の入れ替えが許可された印刷ジョブの入替判定用パラメータを再計算する入替判定用パラメータ再計算ステップを有し、入替判定用パラメータ再計算ステップは、所定の規則に従って、印刷順序の入れ替えによって繰り下げられた印刷ジョブの入替判定用パラメータの値が、印刷ジョブの繰り下げ前の入替判定用パラメータの値より小さくなるように再計算することを特徴としたものである。

第１８の技術手段は、第１乃至第１１のいずれか１の技術手段における画像形成装置としての機能を実行するためのプログラムである。

第１９の技術手段は、第１８の技術手段におけるプログラムを記録したコンピュータ読み取り可能な記録媒体である。

本発明によれば、印刷待ち状態にある複数の印刷ジョブの印刷順序を入れ替える際に、一定範囲を超えて印刷ジョブが繰り下げられないため、印刷ジョブの印刷順序入れ替え操作によっていつまでも実行されなくなる印刷ジョブが存在しなくなり、印刷待ちのジョブ管理に関してジョブ間の公平性が保たれる。

以下、添付図面を参照しながら、本発明の画像形成装置、印刷順序入替方法、プログラム、及び記録媒体の好適な実施の形態について説明する。

図１は、本発明の画像形成装置が適用されるデジタル複合機の構成例を説明するためのブロック図で、図中、１００は画像形成装置を示す。この画像形成装置１００は、複写機、プリンタ装置、ファクシミリ装置、スキャナ装置の機能を備えたデジタル複合機として構成されたものである。

画像形成装置１００は、演算を行うＣＰＵ及び演算に伴う一時的な情報を記憶するＲＡＭ等からなる機器制御部１４を備えている。また、機器制御部１４には、画像形成装置１００を制御するための制御プログラムや、本発明に係る印刷順序入れ替え処理を実行するためのプログラムなどを記憶しているＲＯＭが含まれる。
また機器制御部１４には、画像形成装置１００が行う処理を管理するための管理情報（各種の制御情報）を記憶するメモリである管理部１７が接続されている。また機器制御部１４には、記録用紙に記録された画像を読み取って画像データを生成する画像読み取り部１１が接続される。この画像読み取り部１１には、原稿画像を画像データとして取り込むためのＣＣＤ１１ａと、原稿の有無を検知する原稿検知センサ１１ｂとが設けられる。

また機器制御部１４には、記録用紙上に画像データを形成する画像形成部として機能する画像形成部１３が接続される。この画像形成部１３には、画像データを一時的に記憶するメモリ１３ａと、メモリ１３ａが記憶した画像データから画像を形成して記録用紙に記録する印字部（ＬＳＵ）１３ｂと、印字部１３ｂで画像形成するための給紙用のトレイ１３ｃ，１３ｄとが設けられる。なお、メモリ１３ａには複数の印刷ジョブによる印刷待ち行例（後述）が構成される。
そして画像形成装置１００は、画像読み取り部１１が生成した画像データをメモリ１３ａに一旦記憶させた後、印字部１３ｂで画像を形成することができる。このようにして、画像形成装置１００は複写機として機能する。

また図１において、機器制御部１４には、ファクシミリ通信を行うＦＡＸモデム１８が接続されており、ＦＡＸモデム１８は電話回線網Ｎ３に接続されている。画像形成装置１００は、画像読み取り部１１が生成した画像データを、ＦＡＸモデム１８に接続された電話回線網Ｎ３を介して他のファクシミリ装置２４へファクシミリ通信にて送信することができる。また画像形成装置１００は、電話回線網Ｎ３を介して他のファクシミリ装置２４から送信された画像データをＦＡＸモデム１８で受信し、受信した画像データから画像形成部１３で画像を形成することができる。このようにして、画像形成装置１００はファクシミリ装置として機能する。

また機器制御部１４には、画像形成装置１００が外部と情報を送受信するための通信部（送受信手段）１５が接続されている。通信部１５は、社内ＬＡＮ等の通信ネットワークＮ１に接続可能であり、通信ネットワークＮ１には１または複数のパーソナルコンピュータ（ＰＣ）２１が接続可能である。画像形成装置１００が単独で動作している通常の状態では、通信部１５は通信ネットワークＮ１に接続されており、通信ネットワークＮ１を介してＰＣ２１との間で情報を交換する。

画像形成装置１００は、画像読み取り部１１が生成した画像データを通信部１５からＰＣ２１へ送信することができる。このようにして、画像形成装置１００はスキャナ装置として機能する。
また画像形成装置１００は、ＰＣ２１から送信された画像データを通信部１５で受信し、受信した画像データから画像形成部１３で画像を形成することができる。このようにして、画像形成装置１００はプリンタ装置として機能する。

通信ネットワークＮ１は、更にインターネット等の広域通信ネットワークＮ２に接続されている。通信部１５は、電子メールに画像データを添付して送信するなどの方法により、広域通信ネットワークＮ２に接続されたインターネットファクシミリ装置２２や外部ＰＣ２３との間で、通信ネットワークＮ１及び広域通信ネットワークＮ２を介して画像データを受信することができる。このようにして、画像形成装置１００はインターネットファクシミリ装置として機能する。

また機器制御部１４には、使用者からの操作を受け付ける操作部１２が接続されている。操作部１２は、使用者の操作により制御命令などの情報が入力されるタッチパネル又はテンキー等の入力部１２ａと、操作のために必要な情報を表示する液晶パネル等の表示部１２ｂとからなっている。操作部１２には、本画像形成装置の利用者や操作者を認証するための認証コードが入力される。また認証コードは、ＦＡＸモデム１８や通信部１５を介して外部機器から入力する場合もある。

機器制御部１４には、ハードディスク（ＨＤ）１６が接続されている。ハードディスク１６は、画像読み取り部１１が生成した画像データ等の画像処理に係る画像データを記憶する。また機器制御部１４には消去手段１９が接続される。消去手段１９は、機器制御部１４による制御に従って、ハードディスク１６に記録保持されているデータを消去する。

さらに機器制御部１４には、画像データに各種の画像処理を施すための画像処理部２０が接続される。画像処理部２０で処理された画像データは、メモリ１３ａに保持され、印字部１３ｂで最終的に出力される形態の印刷データとなる。

上記のような構成を有する本実施形態の画像形成装置は、印刷待ち行例に含まれる印刷ジョブの印刷順序入れ替え（特に繰り下げ）を許可するか禁止するかを判定するためのパラメータ（以下、入替判定用パラメータ）を、印刷ジョブ毎に新たに設定する。印刷ジョブの印刷順序入れ替えを行う場合、それぞれの印刷ジョブから入替判定用パラメータを取得し、この値の関係で以って印刷順序入れ替えの可否を判断するようにする。印刷順序の入れ替え禁止と判断された印刷ジョブは、印刷順序が下位の印刷ジョブに追い越されることはない。従って、当該印刷ジョブは印刷順序を際限なく繰り下げられることがなく、一定の期間内に印刷処理を終えることができる。

図２は、画像形成装置１００が備える機器制御部１４の構成例を説明するための機能ブロック図である。メモリ１３ａには複数の印刷ジョブによって印刷待ち行列Ｍが構成される。機器制御部１４は、入替判定用パラメータ付与手段１４１と、印刷順序入替制御手段１４２と、入替判定用パラメータ再計算手段１４３とをプログラムとして備え、印刷待ち行列Ｍに含まれる印刷ジョブの印刷順序を入れ替える処理を実行する。このプログラムは機器制御部１４内のメモリ等に記憶され、ＣＰＵにより適宜読み出されて実行される。

入替判定用パラメータ付与手段１４１は、印刷待ち行列Ｍ内にある各印刷ジョブに対して、印刷順序の入れ替えの可否を判定するための入替判定用パラメータを付与する。この入替判定用パラメータ付与手段１４１は、画像形成装置１００が印刷ジョブを受け付けたときに、入替判定用パラメータの初期値を付与する。この入替判定用パラメータの値が小さい印刷ジョブほど、実行順序が繰り下がりにくいことを示す。

この初期値設定の具体例として、例えば、印刷ジョブを送信してきたユーザあるいはＰＣ毎に初期値を決定するようにしてもよい。例えば、部門長以上の管理者や、特定部門から送られた印刷ジョブは早めに印刷実行されることが望ましいことから、これを繰り下がりにくくするために、入替判定用パラメータの初期値を小さく設定するなどが考えられる。この場合、画像形成装置１００は、ユーザあるいはＰＣの固有情報（ユーザＩＤ，機器ＩＤ，ＩＰアドレスなど）と、ユーザの部門や職務レベルなどを予め関連付けて保持しておく。

印刷順序入替制御手段１４２は、入替判定用パラメータ付与手段１４１によって付与された入替判定用パラメータに基づいて印刷順序の入れ替え処理を制御する。例えば、後述の第１の実施形態に示すように、入替判定用パラメータが許容範囲を超えた場合には、入替判定用パラメータに対応する印刷ジョブの印刷順序の繰り下がりを禁止する。一方、入替判定用パラメータが許容範囲内にある場合には、入替判定用パラメータに対応する印刷ジョブの印刷順序の繰り下がりを許可する。

また、後述の第２の実施形態に示すように、入替判定用パラメータ付与手段１４１が、入替判定用パラメータの値に、印刷順序を示す重み付け係数を乗じて重み付けパラメータを算出し、印刷順序入替制御手段１４２が、重み付けパラメータに基づいて印刷順序の入替処理を制御するようにしてもよい。この場合、印刷順序の繰り上げ対象とする印刷ジョブの重み付けパラメータの値が、その印刷ジョブより上位に位置し入れ替え対象となる上位印刷ジョブの重み付けパラメータの値より大きい場合、繰り上げ対象とする印刷ジョブと上位印刷ジョブとの印刷順序の入れ替えを禁止する。一方、印刷順序の繰り上げ対象とする印刷ジョブの重み付けパラメータの値が、その印刷ジョブより上位に位置し入れ替え対象となる上位印刷ジョブの重み付けパラメータの値以下の場合、繰り上げ対象とする印刷ジョブと上位印刷ジョブとの印刷順序の入れ替えを許可する。

入替判定用パラメータ再計算手段１４３は、印刷順序入替制御手段１４２により印刷順序の入れ替えが許可された印刷ジョブの入替判定用パラメータを再計算する。これは、以下の各実施形態において説明するように、所定のルールに従って、印刷順序の入れ替えによって繰り下げられた印刷ジョブの入替判定用パラメータの値が、印刷ジョブの繰り下げ前の入替判定用パラメータの値より小さくなるように再計算される。

（第１の実施形態）
図３は、本発明の第１の実施形態に係る印刷待ち行列と印刷ジョブの印刷順序入れ替え処理の一例を説明するための図である。図３（Ａ）に示すように、画像複数の印刷ジョブ１０１，１０２，…により印刷待ち行列Ｍがメモリ１３ａに構成される。なお、図３（Ａ）に示す矢印の方向が処理方向であり、矢印方向（図の左側）に向かって印刷ジョブが順に処理される。

各印刷ジョブ１０１〜１０５にはそれぞれ入替判定用パラメータＰ（本例では、順に１０，２０，０，３０，５０）が機器制御部１４によって付与される。入替判定用パラメータＰは、ＰＣなどの入力端末によって印刷ジョブが与えられたときに、任意の初期値を持っても良い。ここで入替判定用パラメータＰは、印刷ジョブの印刷順序入れ替えに関して、いわゆる「下げられにくさ」を表し、後述のように閾値のルールを定めるとき、値が小さいほど、実行順序が下げられにくくなる。

図３（Ｂ）において、順序を繰り上げたいｉ番目の下位印刷ジョブＪ（ｉ）１０４と、入れ替えで繰り下げられる（ｉ−１）番目の上位印刷ジョブＪ（ｉ−１）１０３との順序交換を行うときに、次のルールを定める。

（ルール１）印刷ジョブＪ（ｉ−１）１０３の入替判定用パラメータＰ（ｉ−１）の値を参照する。ここでは、“０”が参照される。
（ルール２）印刷ジョブＪ（ｉ−１）１０３の入替判定用パラメータＰ（ｉ−１）の値が閾値以下の場合、印刷ジョブＪ（ｉ）１０４との順序交換を許可しない。
本例では入替判定用パラメータＰの閾値を“０”と設定し、入替判定用パラメータＰの値が“０”以下の印刷ジョブについては、図２（Ｂ）に示すように、下位印刷ジョブによる印刷順序の入れ替え処理を許可しない。
（ルール３）印刷ジョブＪ（ｉ−１）１０３との印刷順序入れ替えが不成立のとき、より上位の印刷ジョブＪ（１）〜Ｊ（ｉ−２）に対しては順序入れ替えを試みず、印刷順序入れ替え処理を終了する。
（ルール４）印刷ジョブの順序入れ替えを行った場合、それぞれの印刷ジョブの入替判定用パラメータＰを再計算する。このとき、繰り下げられた印刷ジョブＪ’（ｉ）について、その入替判定用パラメータＰ’（ｉ）は、常に、Ｐ（ｉ−１）＞Ｐ’（ｉ）の関係となるように再計算される必要がある。

本実施形態での再計算ルールは以下の式（１），（２）の通りである。
印刷ジョブの新しい入替判定用パラメータＰ’（ｉ）
＝［Ｐ（ｉ−１）］−｜［Ｐ（ｉ−１）］−［Ｐ（ｉ）］｜ …式（１）
印刷ジョブの新しい入替判定用パラメータＰ’（ｉ−１）
＝［Ｐ（ｉ）］＋｜［Ｐ（ｉ−１）］−［Ｐ（ｉ）］｜ …式（２）

図３（Ｃ）に示す例によれば、印刷ジョブ１０２，１０４に式（１）が適用され、それぞれ“２０”から“０”、“３０”から“１０”に再計算される。また、印刷ジョブ１０３，１０５に式（２）が適用され、それぞれ“０”から“２０”、“５０”から“７０”に再計算される。

本実施形態によれば、順序入れ替えの可否を判定するルール（上記ルール２）、及び順序入れ替え後のパラメータ再計算に関するルール（上記ルール４）が非常に簡単であるため、実装が容易で演算処理の負荷がかからない。また、入れ替え禁止となった印刷ジョブを、下位印刷ジョブが追い越すことは無いため、より負荷の重い印刷ジョブが当該入れ替え禁止の印刷ジョブより前に割り込んで、待ち時間が遅延することがない。

図４は、図３に示した印刷順序入れ替え処理の流れを説明するためのフロー図である。まず、画像形成装置１００は、特定の印刷ジョブについて希望の繰り上げ回数を設定し（ステップＳ１）、印刷待ち行列に含まれる上位印刷ジョブの入替判定用パラメータを取得する（ステップＳ２）。

次に、画像形成装置１００は、上記入替判定用パラメータに基づいて、順序入れ替えが可能かどうかを判定する（ステップＳ３）。そして、ステップＳ４において、順序入れ替えができない場合（ＮＯの場合）、そのまま終了する。また、順序入れ替えが可能である場合（ＹＥＳの場合）、印刷待ち行列中における印刷ジョブの順序を入れ替え（ステップＳ５）、順序入れ替え後に、前述のルールに従って入替判定用パラメータの再計算を行う（ステップＳ６）。そして、上記の処理を設定回数分繰り返し（ステップＳ７）、ステップＳ４において順序入れ替えが可能でないと判定された場合、ループを抜けて終了する。

このように、本実施形態によれば、印刷待ち状態にある複数の印刷ジョブの印刷順序を入れ替える際に、一定範囲を超えて印刷ジョブが繰り下げられないため、印刷ジョブの印刷順序入れ替え操作によっていつまでも実行されなくなる印刷ジョブが存在しなくなり、印刷待ちのジョブ管理に関してジョブ間の公平性が保たれる。
また、画像形成装置により印刷ジョブ毎に入替判定用パラメータが設定されるので、それぞれの印刷ジョブが必要以上に遅延されることがなくなり、一定の期間内に印刷処理を終えることができる。

（第２の実施形態）
図５は、本発明の第２の実施形態に係る印刷待ち行列と印刷ジョブの印刷順序入れ替え処理の一例を説明するための図である。図５（Ａ）に示すように、メモリ１３ａには、複数の印刷ジョブ１０１，１０２，…により印刷待ち行列Ｍが構成される。なお、図５（Ａ）に示す矢印の方向が処理方向であり、矢印方向（図の左側）に向かって印刷ジョブが順に処理される。

各印刷ジョブ１０１〜１０６にはそれぞれ入替判定用パラメータＰ（本例では、順に１００，３０，３０，０，５０，４０）が機器制御部１４によって付与される。さらに、機器制御部１４は印刷ジョブ１０１〜１０６に実行順序ｉ（ｉ＝１，２，３，４，５，６，・・・）を付与する。この実行順序ｉは、各印刷ジョブの印刷待ち行列上の位置を示す。

図６は、実行順序ｉに応じた判定用重み付け係数ｊと再計算用重み付け係数ｋとの関係を定めたテーブルの一例を示す図である。このテーブルに示す判定用重み付け係数ｊと再計算用重み付け係数ｋは、実行順序ｉによって決まる係数である。すなわち、判定用重み付け係数ｊは実行順序ｉを正順（１，２，３，…，ｉの順）に並べたもので、下記の（ルール１′）で用いられる。また、再計算用重み付け係数ｋは実行順序ｉを逆順（ｉ，ｉ−１，ｉ−２，…，１の順）に並べたもので、下記の（ルール２′）で用いられる。

本実施形態においては下記のルールに基づいて印刷順序の入れ替え処理が実行される。
（ルール１′）印刷ジョブ間において、Ｂ（ｉ−１）＜Ｂ（ｉ）の関係にある場合、印刷順序の入れ替えを許可しない。但し、Ｂは重み付けパラメータであって、重み付けパラメータＢ＝入替判定用パラメータＰ×判定用重み付け係数ｊにより算出される。
（ルール２′）Ｂ（ｉ−１）≧Ｂ（ｉ）の関係にあり、印刷ジョブの順序入れ替えを行った場合、それぞれの印刷ジョブの入替判定用パラメータＰを再計算する。再計算ルールは以下の式（３），（４）の通りである。

印刷ジョブの新しい入替判定用パラメータＰ’（ｉ）
＝［Ｐ（ｈ）］−｛［Ｂ（ｈ）］−［Ｂ（ｉ）］｝×ｋ（ｉ） …式（３）
印刷ジョブの新しい入替判定用パラメータＰ’（ｈ）
＝［Ｐ（ｉ）］＋｛［Ｂ（ｈ）］−［Ｂ（ｉ）］｝×ｋ（ｈ） …式（４）
但し、ｈ＜ｉ、Ｂは重み付けパラメータ（＝入替判定用パラメータＰ×判定用重み付け係数ｊ）、ｋは再計算用重み付け係数である。

例えば、図５（Ｂ）に示すように、実行順序ｉ＝１〜１０としたときに、印刷ジョブ１０２は、入替判定用パラメータＰが“３０”、実行順序ｉが“２”であるため、重み付けパラメータＢが“６０”（＝３０×２）と算出される。以下印刷ジョブ１０３，１０４，１０５の順に、“９０”，“０”，“２５０”と算出される。印刷ジョブ１０２，１０３間において（ルール１′）を適用すると、Ｂ（ｉ−１）＜Ｂ（ｉ）の関係にあるため、印刷順序の入れ替えは許可されない。また、同様に印刷ジョブ１０４，１０５間において、Ｂ（ｉ−１）＜Ｂ（ｉ）の関係にあるため、印刷順序の入れ替えは許可されない。

しかし、本実施形態の場合、上記のように印刷順序の入れ替えが禁止されたとしても、より上位の印刷ジョブとの入れ替えが可能となる場合がある。例えば、図５（Ｃ）に示すように、印刷ジョブ１０１，１０３間において（ルール１′）を適用すると、それぞれＢ（ｈ）が“１００”（＝１００×１）、Ｂ（ｉ）が“９０”（＝３０×３）であるため、Ｂ（ｈ）≧Ｂ（ｉ）となり、印刷順序の入れ替えが許可される。

ここで、印刷ジョブ１０１と印刷ジョブ１０３とが入れ替えられても、印刷ジョブ１０３の１つ上位に位置する印刷ジョブ１０２の印刷順序は変わらないように保持される。このため、印刷順序の入れ替えによって当該ジョブ間に位置する印刷ジョブが繰り下がることはない。

印刷順序の入れ替えが許可されると、（ルール２′）に従って、それぞれの印刷ジョブの入替判定用パラメータＰが再計算される。図５（Ｄ）に示す例によれば、印刷ジョブ１０１に式（３）が適用され、“１００”から“２０”に再計算される。また、印刷ジョブ１０３に式（４）が適用され、“３０”から“１３０”に再計算される。なお、図５（Ｄ）において、繰り上がった印刷ジョブ１０３の実行順序は“１”であるため、再計算用重み付け係数ｋは“１０”となり、また、繰り下がった印刷ジョブ１０１の実行順序は“３”であるため、再計算用重み付け係数ｋは“８”となる。

このように、本実施形態においても、第１の実施形態と同様、所定のルールに従って、印刷順序の入れ替えによって繰り下げられた印刷ジョブの入替判定用パラメータＰの値が、印刷ジョブの繰り下げ前の入替判定用パラメータＰの値より小さくなるように再計算される。

図７は、図５に示した印刷順序入れ替え処理の流れを説明するためのフロー図である。まず、画像形成装置１００は、次の入れ替え対象の印刷ジョブを選択し（ステップＳ１１）、印刷ジョブの印刷待ち行列上の位置（実行順序）ｉを取得する（ステップＳ１２）。

次に、画像形成装置１００は、順序入れ替え条件の演算と順序入れ替えの可否を判定する（ステップＳ１３）。そして、ステップＳ１４において、順序入れ替えができない場合（ＮＯの場合）、ステップＳ１７に移行する。また、順序入れ替えが可能な場合（ＹＥＳの場合）、印刷待ち行列における印刷ジョブの順序を入れ替え（ステップＳ１５）、順序を入れ替えた後に、前述のルールに従って入替判定用パラメータを再計算する（ステップＳ１６）。
さらに、順序入れ替えを行うかどうかを判定し（ステップＳ１７）、順序入れ替えを行う場合（ＹＥＳの場合）、ステップＳ１１に戻り処理を繰り返す。また、ステップＳ１７において、順序入れ替えを行わない場合（ＮＯの場合）、終了する。

なお、本実施形態の場合、前述したように、繰り上げ対象ジョブとその直前の上位印刷ジョブとを入れ替えできなくても、より上位の印刷ジョブと入れ替えできる場合がある。そこで、繰り上げ対象ジョブよりも上位にある全ての印刷ジョブに対して、印刷順序の入れ替えの可否を順番にチェックし、最も印刷順が早くなる上位印刷ジョブと入れ替えるようにしてもよい。これにより、印刷順番の繰り上げを希望するユーザは可能な限り順番待ち時間を減らすことができる。

このように、本実施形態によれば、画像形成装置により印刷ジョブ毎に入替判定用パラメータが設定されるので、それぞれの印刷ジョブが必要以上に遅延されることがなくなり、一定の期間内に印刷処理を終えることができる。
さらに、印刷順序の繰り上げを希望する下位印刷ジョブは、入替判定用パラメータに基づき印刷順序の入れ替え（繰り下げ）対象となる上位印刷ジョブの全てに対して、印刷順序を入れ替え可能か判定することができる。例えば、下位印刷ジョブとその５つ上位位置の印刷ジョブとを入れ替え可能であれば、両者を入れ替えて、その間に存在する印刷ジョブは移動させないようにすることができる。

図８は、画像形成装置１００が備える操作部１２に表示される操作画面の一例を示す図である。ユーザは画像形成装置１００により印刷順序入れ替え処理を行う際に、操作部１２に図８（Ａ）に示すＩＤ入力画面１２１を表示させる。そして、ユーザはテンキー等を操作してユーザＩＤを入力する。画像形成装置１００は、当該ユーザを認証した場合、図８（Ｂ）に示す印刷順序入れ替え処理の操作画面を操作部１２に表示する。

図８（Ｂ）において、操作部１２は、表示部にタッチパネルを備え、印刷待ち行列におけるユーザの印刷ジョブの順番を示す印刷待ち順番１２２と、自動的に繰り上げ可能な最高位まで順序を繰り上げるお任せボタン１２３と、印刷ジョブの順番を繰り上げる繰り上げボタン１２４と、印刷ジョブの順番を繰り下げる繰り下げボタン１２５とを操作可能に表示する。

お任せボタン１２３，繰り上げボタン１２４，及び繰り下げボタン１２５などの操作ボタンは、ボタンが押せなくなる（順序の操作ができなくなる）と、ボタンを非表示にしたり、グレーアウトするなどの方法でユーザに通知するようにしてもよい。

画像形成装置１００は、お任せボタン１２３が押下されると、前述の第２の実施形態において説明したルールに従って、繰り上げ対象ジョブよりも上位に位置する全ての印刷ジョブについて順序入れ替えの可否を判定し、自動的に繰り上げ可能な最高位まで印刷順番を繰り上げる処理を行う。この場合、ユーザはお任せボタン１２３を一回だけ押下すればよく、処理結果は印刷待ち順番１２２に表示される。

また、お任せボタン１２３による処理の結果、印刷待ち順番が例えば１番目になった場合、ユーザはそのまま画像形成装置１００の前で印刷終了まで待つこともできるし、あるいは、印刷待ち順番が例えば１０番目以降になった場合、ユーザは印刷出力されるまでの間一旦画像形成装置１００から離れて他の仕事を行うなどすることができる。このように、印刷順序入れ替え処理の結果を通知することで、ユーザは印刷終了まで待たなくて済むと共に、貴重な時間を有効に活用し業務効率の向上を図ることができる。

また、画像形成装置１００は、繰り上げボタン１２４が押下されると、前述のルールに従って、順序入れ替えの可否を判定し、繰り上げ可能であれば１回のボタン操作で１つだけ順番を繰り上げる。この際順序入れ替え（繰り上げ）が禁止されるケースとしては、入替判定用パラメータにより順序入れ替えを禁止される場合や、印刷待ち行列の先頭にある場合などが該当する。ユーザが繰り上げボタン１２４を一回押下する毎に１つ順番が繰り上がり、この操作を所望の回数分繰り返す。操作の途中で繰り上げ不可となった場合、その旨を、ボタンを非表示にしたり、グレーアウトするなどの方法でユーザに通知する。この際処理結果は印刷待ち順番１２２に表示される。

また、画像形成装置１００は、繰り下げボタン１２５が押下されると、前述のルールに従って、順序入れ替えの可否を判定し、繰り下げ可能であれば１回のボタン操作で１つだけ順番を繰り下げる。この際順序入れ替え（繰り下げ）が禁止されるケースとしては、入替判定用パラメータが閾値以下になった場合や、印刷待ち行列の末尾にある場合などが該当する。ユーザが繰り下げボタン１２５を一回押下する毎に１つ順番が繰り下がり、この操作を所望の回数分繰り返す。操作の途中で繰り下げ不可となった場合、その旨を、ボタンを非表示にしたり、グレーアウトするなどの方法でユーザに通知する。この際処理結果は印刷待ち順番１２２に表示される。

図９は、画像形成装置１００が備える操作部１２に表示される操作画面の他の例を示す図である。本例の場合、図９（Ａ）に示すように、印刷待ち行列Ｍの先頭から数件の印刷ジョブ１０１〜１０５をアイコン表示させながら、お任せボタン１２３，繰り上げボタン１２４，繰り下げボタン１２５のいずれかを操作して、対象とする印刷ジョブの順番を入れ替える。なお、対象ジョブが先頭から数件内に含まれていれば、該当ジョブを強調表示するなどして、ユーザにわかるようにしておくとよい。ここでは、点線で囲まれた印刷ジョブ１０４を対象ジョブとした例を示す。また、対象ジョブが先頭から数件内に含まれていない場合、図９（Ｂ）に示すように、対象ジョブを小さくアイコン表示するなどしてもよい。ここでは印刷ジョブ１０６のアイコンが横隅に小さく強調表示されている。

そして、図９（Ａ）に示す印刷ジョブ１０４を入れ替え対象として、お任せボタン１２３，繰り上げボタン１２４，繰り下げボタン１２５のいずれかを操作しながら、繰り上げ操作あるいは繰り下げ操作を行い、印刷ジョブ１０４のアイコンの表示を書き換えて、順番を表現するようにしてもよい。本例の場合、印刷ジョブ１０４は先頭から４番目から３番目に入れ替えされていることがわかる。

図１０は、画像形成装置１００が備える操作部１２に表示される操作画面の他の例を示す図である。本例の場合、図１０（Ａ）に示すように、印刷待ち行列Ｍ（印刷ジョブ１０１〜１０５を含む）における対象ジョブが常時中央にアイコン表示された状態で、お任せボタン１２３，繰り上げボタン１２４，繰り下げボタン１２５のいずれかを操作して、対象とする印刷ジョブ１０４の順番を入れ替えする。なお、表示中央に位置する対象ジョブを強調表示するなどして、ユーザにわかるようにしておくとよい。ここでは点線で囲まれた印刷ジョブ１０４を対象ジョブとした例を示す。

本例の場合、対象ジョブのアイコンを中央に固定表示し、その前後に１つ以上の印刷ジョブを表示する。そして、印刷順序入れ替え操作に応じて、図１０（Ｂ）に示すように、対象ジョブの前後に位置する印刷ジョブのアイコン表示を書き換えて、順番を表現するようにしてもよい。ここでは印刷ジョブ１０４がその前の印刷ジョブ１０３と入れ替わり、印刷ジョブ１０４の順番が１つ繰り上げられている。なお、対象の印刷ジョブ１０４は常に中央に表示されるため、印刷ジョブ１０６のアイコンが新たに表示され、これまで表示されていた印刷ジョブ１０１のアイコンが非表示となる。この際、図８（Ｂ）に示した処理待ち順番１２２を表示させて、印刷ジョブ１０４の順番が何番目であるかをユーザ通知するようにしてもよい。

以上、本発明の画像形成装置における各機能を中心に各実施形態を説明してきたが、本発明は、画像形成装置における各ステップを実行する方法としても説明したように印刷順序入替方法としての形態もとることができる。また、この画像形成装置としての印刷順序入替機能を実行させるためのプログラム、あるいは、画像形成装置により印刷順序入替方法を実行するプログラムとしての形態も、また、そのプログラムを記録した記録媒体としての形態も可能である。

本発明による印刷順序入替機能を実現するためのプログラムやデータを記憶した記録媒体の実施形態について説明する。記録媒体としては、具体的には、ＣＤ−ＲＯＭ（−Ｒ／−ＲＷ）、光磁気ディスク、ＤＶＤ−ＲＯＭ（−Ｒ／−ＲＷ／−ＲＡＭ）、ＦＤ、ＨＤ、ＢＤ、フラッシュメモリ、メモリカードや、メモリスティック及びその他各種ＲＯＭやＲＡＭ等が想定でき、これら記録媒体に上述した本発明の各実施形態における機能をコンピュータに実行させるためのプログラムを記録して流通させることにより、当該機能の実現を容易にする。そしてコンピュータ等の情報処理装置に上記のごとくの記録媒体を装着して情報処理装置によりプログラムを読み出すか、若しくは情報処理装置が備えている記憶媒体に当該プログラムを記憶させておき、必要に応じて読み出すことにより、本発明に関わる印刷順序入替機能を実行することができる。

本発明の画像形成装置が適用されるデジタル複合機の構成例を説明するためのブロック図である。 画像形成装置が備える機器制御部の構成例を説明するための機能ブロック図である。 本発明の第１の実施形態に係る印刷待ち行列と印刷ジョブの印刷順序入れ替え処理の一例を説明するための図である。 図３に示した印刷順序入れ替え処理の流れを説明するためのフロー図である。 本発明の第２の実施形態に係る印刷待ち行列と印刷ジョブの印刷順序入れ替え処理の一例を説明するための図である。 実行順序ｉに応じた判定用重み付け係数ｊと再計算用重み付け係数ｋとの関係を定めたテーブルの一例を示す図である。 図５に示した印刷順序入れ替え処理の流れを説明するためのフロー図である。 画像形成装置が備える操作部に表示される操作画面の一例を示す図である。 画像形成装置が備える操作部に表示される操作画面の他の例を示す図である。 画像形成装置が備える操作部に表示される操作画面の他の例を示す図である。 画像形成システムの構成例を示す図である。 従来の印刷待ち行列と実行順序操作の例を説明するための図である。 従来の印刷待ち行列と実行順序操作の他の例を説明するための図である。

符号の説明

１００…画像形成装置（デジタル複合機）、１１…画像読み取り部、１１ａ…ＣＣＤ、１１ｂ…原稿検知センサ、１２…操作部、１２ａ…入力部、１２ｂ…表示部、１３…画像形成部、１３ａ…メモリ、１３ｂ…印字部、１３ｃ，１３ｄ…トレイ、１４…機器制御部、１５…通信部、１６…ハードディスク、１７…管理部、１８…ＦＡＸモデム、１９…消去手段、２０…画像処理部、２１…ＰＣ、２２…インターネットファクシミリ装置、２３…外部ＰＣ、２４…ファクシミリ装置、１４１…入替判定用パラメータ付与手段、１４２…印刷順序入替制御手段、１４３…入替判定用パラメータ再計算手段、２００…入力端末。

Claims (19)

1. 印刷ジョブ毎に画像形成を行う画像形成装置であって、
   印刷待ち状態にある各印刷ジョブに対して、印刷順序の入れ替えの可否を判定するための入替判定用パラメータを付与する入替判定用パラメータ付与手段と、該付与された入替判定用パラメータに基づいて印刷順序の入れ替え処理を制御する印刷順序入替制御手段とを備えることを特徴とする画像形成装置。
2. 前記印刷順序入替制御手段は、前記入替判定用パラメータの値が許容範囲を超えたときに、該入替判定用パラメータに対応する印刷ジョブの印刷順序の繰り下がりを禁止することを特徴とする請求項１に記載の画像形成装置。
3. 前記印刷順序入替制御手段は、印刷順序の繰り上げ対象とする印刷ジョブに対して、該印刷ジョブより上位に位置し入れ替え対象となる上位印刷ジョブとの印刷順序の入れ替えが禁止された場合、前記繰り上げ対象とする印刷ジョブと、前記上位印刷ジョブよりさらに上位の印刷ジョブとの印刷順序の入れ替えを行わないことを特徴とする請求項２に記載の画像形成装置。
4. 前記印刷順序入替制御手段は、前記入替判定用パラメータの値が許容範囲内にあるときに、該入替判定用パラメータに対応する印刷ジョブの印刷順序の繰り下がりを許可することを特徴とする請求項１に記載の画像形成装置。
5. 前記入替判定用パラメータ付与手段は、前記印刷待ち状態にある各印刷ジョブの入替判定用パラメータの値に、印刷順序を示す重み付け係数を乗じて重み付けパラメータを算出し、
   前記印刷順序入替制御手段は、前記重み付けパラメータに基づいて印刷順序の入れ替え処理を制御することを特徴とする請求項１に記載の画像形成装置。
6. 前記印刷順序入替制御手段は、印刷順序の繰り上げ対象とする印刷ジョブの重み付けパラメータの値が、該印刷ジョブより上位に位置し入れ替え対象となる上位印刷ジョブの重み付けパラメータの値より大きい場合、前記繰り上げ対象とする印刷ジョブと前記上位印刷ジョブとの印刷順序の入れ替えを禁止することを特徴とする請求項５に記載の画像形成装置。
7. 前記印刷順序入替制御手段は、印刷順序の繰り上げ対象とする印刷ジョブに対して、該印刷ジョブより１つ上位に位置し入れ替え対象となる上位印刷ジョブとの印刷順序の入れ替えが禁止された場合、前記上位印刷ジョブの印刷順序が変わらないように保持した上で、前記繰り上げ対象とする印刷ジョブと、前記上位印刷ジョブよりさらに上位の印刷ジョブとの印刷順序の入れ替えを行うことを特徴とする請求項６に記載の画像形成装置。
8. 前記印刷順序入替制御手段は、印刷順序の繰り上げ対象とする印刷ジョブの重み付けパラメータの値が、該印刷ジョブより上位に位置し入れ替え対象となる上位印刷ジョブの重み付けパラメータの値以下の場合、前記繰り上げ対象とする印刷ジョブと前記上位印刷ジョブとの印刷順序の入れ替えを許可することを特徴とする請求項５に記載の画像形成装置。
9. 前記印刷順序入替制御手段は、印刷順序の繰り上げ対象とする印刷ジョブの重み付けパラメータの値と、該印刷ジョブより上位に位置し入れ替え対象となる全ての上位印刷ジョブの重み付けパラメータの値とを比較し、印刷順序の入れ替えが許可された上位印刷ジョブのうち最も印刷順の早い上位印刷ジョブと、前記繰り上げ対象とする印刷ジョブを入れ替えることを特徴とする請求項７又は８に記載の画像形成装置。
10. 前記入替判定用パラメータ付与手段は、前記画像形成装置が印刷ジョブを受け付けたときに、該印刷ジョブに入替判定用パラメータの初期値を付与することを特徴とする請求項１乃至９のいずれか１項に記載の画像形成装置。
11. 前記印刷順序入替制御手段により印刷順序の入れ替えが許可された印刷ジョブの入替判定用パラメータを再計算する入替判定用パラメータ再計算手段を備え、
    前記入替判定用パラメータ再計算手段は、所定の規則に従って、印刷順序の入れ替えによって繰り下げられた印刷ジョブの入替判定用パラメータの値が、該印刷ジョブの繰り下げ前の入替判定用パラメータの値より小さくなるように再計算することを特徴とする請求項１乃至９のいずれか１項に記載の画像形成装置。
12. 印刷ジョブ毎に画像形成を行う画像形成装置による印刷順序入替方法であって、
    印刷待ち状態にある各印刷ジョブに対して、印刷順序の入れ替えの可否を判定するための入替判定用パラメータを付与する入替判定用パラメータ付与ステップと、該付与された入替判定用パラメータに基づいて印刷順序の入れ替え処理を行う印刷順序入替ステップとを有することを特徴とする印刷順序入替方法。
13. 前記印刷順序入替ステップは、前記入替判定用パラメータの値が許容範囲を超えたときに、該入替判定用パラメータに対応する印刷ジョブの印刷順序の繰り下がりを禁止することを特徴とする請求項１２に記載の印刷順序入替方法。
14. 前記入替判定用パラメータ付与ステップは、前記印刷待ち状態にある各印刷ジョブの入替判定用パラメータの値に、印刷順序を示す重み付け係数を乗じて重み付けパラメータを算出し、
    前記印刷順序入替ステップは、前記重み付けパラメータに基づいて印刷順序の入れ替え処理を行うことを特徴とする請求項１２に記載の印刷順序入替方法。
15. 前記印刷順序入替ステップは、印刷順序の繰り上げ対象とする印刷ジョブの重み付けパラメータの値が、該印刷ジョブより上位に位置し入れ替え対象となる上位印刷ジョブの重み付けパラメータの値より大きい場合、前記繰り上げ対象とする印刷ジョブと前記上位印刷ジョブとの印刷順序の入れ替えを禁止することを特徴とする請求項１４に記載の印刷順序入替方法。
16. 前記入替判定用パラメータ付与ステップは、前記画像形成装置が印刷ジョブを受け付けたときに、該印刷ジョブに入替判定用パラメータの初期値を付与することを特徴とする請求項１２乃至１５のいずれか１項に記載の印刷順序入替方法。
17. 前記印刷順序入替ステップで印刷順序の入れ替えが許可された印刷ジョブの入替判定用パラメータを再計算する入替判定用パラメータ再計算ステップを有し、
    前記入替判定用パラメータ再計算ステップは、所定の規則に従って、印刷順序の入れ替えによって繰り下げられた印刷ジョブの入替判定用パラメータの値が、該印刷ジョブの繰り下げ前の入替判定用パラメータの値より小さくなるように再計算することを特徴とする請求項１２乃至１５のいずれか１項に記載の印刷順序入替方法。
18. 請求項１乃至１１のいずれか１項に記載の画像形成装置としての機能を実行するためのプログラム。
19. 請求項１８に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。

Images