(57)【要約】【課題】ジョブの画像形成処理の順番を適切に制御する。【解決手段】ジョブを記憶するジョブ記憶部１４ａと、新たなジョブを受信するたびに、新たに受信したジョブおよびこのジョブと比較されるジョブのそれぞれに画像形成処理を完了する期限を示す画像形成完了期限情報が含まれているか否かを判定する期限判定手段１２ａと、期限判定手段１２ａにより、２つのジョブのうち少なくともいずれか一方に画像形成完了期限情報が含まれていると判定され、かつ、新たに受信したジョブの処理順が比較されたジョブよりも先になる場合に、ジョブ記憶手段１４ａ内のジョブのうち処理順が１つ早いジョブへと比較対象を変更して新たに受信したジョブとの比較を継続し、ジョブの処理順を決定する。【選択図】      図１
2015208871.tif 000002
【特許請求の範囲】
【請求項１】
処理順が関連付けられたジョブの画像形成処理を、その処理順にしたがって実行する画像形成装置であって、
受信したジョブをそのジョブの処理順及び画像形成処理に要する時間と関連付けて記憶するジョブ記憶手段と、
新たなジョブを受信するたびに、新たに受信したジョブおよびこのジョブと比較されるジョブのそれぞれに画像形成処理を完了する期限を示す画像形成完了期限情報が含まれているか否かを判定する期限判定手段と、
前記新たに受信したジョブを前記ジョブ記憶手段内のジョブのうち処理順の最も遅いジョブから順に比較し、ジョブの処理順を決定する順位決定手段と、を備え、
前記順位決定手段は、前記期限判定手段により比較されている２つのジョブのうち少なくともいずれか一方に画像形成完了期限情報が含まれていると判定され、かつ、前記新たに受信したジョブの処理順が比較されたジョブよりも先になる場合に、前記ジョブ記憶手段内のジョブのうち処理順が１つ早いジョブへと比較対象を変更して前記新たに受信したジョブとの比較を継続し、ジョブの処理順を決定する
ことを特徴とする画像形成装置。
【請求項２】
前記順位決定手段は、
比較する２つのジョブのうち、前記期限判定手段により画像形成完了期限情報が含まれていると判定されたジョブの全てが画像形成完了期限内に画像形成処理が完了可能であり、かつ前記新たに受信したジョブの画像形成完了期限の方が先に到達する場合に、前記新たに受信したジョブと前記ジョブ記憶手段に記憶されているジョブであって処理順が１つ早いジョブとの比較を継続する
ことを特徴とする請求項１記載の画像形成装置。
【請求項３】
前記ジョブ記憶手段に記憶されたジョブと、前記順位決定手段により決定された処理順とを関連づけてジョブ処理管理リストとして記憶するリスト記憶手段と、
画像形成手段が、前記ジョブ記憶手段に記憶されたジョブに基づいて所定量の画像形成処理を実行する度に、前記ジョブ処理管理リストの処理順が先頭であるジョブと画像形成処理を実行中のジョブとが一致するか否かを判定する順位判定手段と、
前記順位判定手段により一致しないと判定された場合、前記画像形成手段に、実行中のジョブの画像形成処理を停止させ、前記ジョブ処理管理リストの処理順が先頭のジョブに基づいて画像形成処理を実行させる画像形成制御手段と、
をさらに備えたことを特徴とする請求項１または２記載の画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ジョブの画像形成処理の順番を適切に制御する画像形成装置に関する。
【背景技術】
【０００２】
複数の端末装置とネットワークで接続された画像形成装置とを備えた画像形成システムでは、複数の端末装置からジョブを送信し、画像形成装置が受信したジョブに基づいて画像形成を実行する。
【０００３】
このような画像形成システムに適用されるデータ管理装置において、受信したジョブに要求されている納期を管理するため、特許文献１には、納期残時間未満になったことを判定してジョブを印刷キューへ登録するデータ管理装置が記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１３−２５２６７５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１に記載の技術では、納期残時間になるまで画像形成処理が開始されないこととなる。しかしながら、画像形成装置が使用されていないのであれば納期残時間に関係なく画像形成処理を実行させ、装置のダウンタイムを減少することが望ましい。
【０００６】
ただし、このような処理を実行する場合には、画像形成処理の順番を適切に制御し、納期までに余裕のあるジョブが画像形成処理されることにより装置が占有される等の不都合を避ける必要がある。
【０００７】
本発明はこのような問題に鑑みてなされたものであり、ジョブの画像形成処理の順番を適切に制御し、装置をより有効に利用することが可能な画像形成装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するため、本発明に係る画像形成装置の第１の特徴は、処理順が関連付けられたジョブの画像形成処理を、その処理順にしたがって実行する画像形成装置であって、受信したジョブをそのジョブの処理順及び画像形成処理に要する時間と関連付けて記憶するジョブ記憶手段と、新たなジョブを受信するたびに、新たに受信したジョブおよびこのジョブと比較されるジョブのそれぞれに画像形成処理を完了する期限を示す画像形成完了期限情報が含まれているか否かを判定する期限判定手段と、前記新たに受信したジョブを前記ジョブ記憶手段内のジョブのうち処理順の最も遅いジョブから順に比較し、ジョブの処理順を決定する順位決定手段と、を備え、前記順位決定手段は、前記期限判定手段により比較されている２つのジョブのうち少なくともいずれか一方に画像形成完了期限情報が含まれていると判定され、かつ、前記新たに受信したジョブの処理順が比較されたジョブよりも先になる場合に、前記ジョブ記憶手段内のジョブのうち処理順が１つ早いジョブへと比較対象を変更して前記新たに受信したジョブとの比較を継続し、ジョブの処理順を決定することにある。
【０００９】
また、本発明に係る画像形成装置の第２の特徴は、前記順位決定手段は、比較する２つのジョブのうち、前記期限判定手段により画像形成完了期限情報が含まれていると判定されたジョブの全てが画像形成完了期限内に画像形成処理が完了可能であり、かつ前記新たに受信したジョブの画像形成完了期限の方が先に到達する場合に、前記新たに受信したジョブと前記ジョブ記憶手段に記憶されているジョブであって処理順が１つ早いジョブとの比較を継続することにある。
【００１０】
また、本発明に係る画像形成装置の第３の特徴は、前記ジョブ記憶手段に記憶されたジョブと、前記順位決定手段により決定された処理順とを関連づけてジョブ処理管理リストとして記憶するリスト記憶手段と、画像形成手段が、前記ジョブ記憶手段に記憶されたジョブに基づいて所定量の画像形成処理を実行する度に、前記ジョブ処理管理リストの処理順が先頭であるジョブと画像形成処理を実行中のジョブとが一致するか否かを判定する順位判定手段と、前記順位判定手段により一致しないと判定された場合、前記画像形成手段に、実行中のジョブの画像形成処理を停止させ、前記ジョブ処理管理リストの処理順が先頭のジョブに基づいて画像形成処理を実行させる画像形成制御手段と、をさらに備えたことにある。
【発明の効果】
【００１１】
本発明に係る画像形成装置の第１の特徴によれば、期限判定手段は、新たなジョブを受信するたびに、新たに受信したジョブおよびこのジョブと比較されるジョブのそれぞれに画像形成処理を完了する期限を示す画像形成完了期限情報が含まれているか否かを判定し、順位決定手段が、期限判定手段により比較されている２つのジョブのうち少なくともいずれか一方に画像形成完了期限情報が含まれていると判定され、かつ、新たに受信したジョブの処理順が比較されたジョブよりも先になる場合に、ジョブ記憶手段内のジョブのうち処理順が１つ早いジョブへと比較対象を変更して新たに受信したジョブとの比較を継続し、ジョブの処理順を決定するので、画像形成完了期限情報を含むジョブ、即ち期限付きジョブは、遅くとも画像形成完了期限情報が示す期限までであって極力早く画像形成処理が完了される。これにより、ジョブの画像形成処理の順番を適切に制御することができ、画像形成装置を有効利用することができる。
【００１２】
また、本発明に係る画像形成装置の第２の特徴によれば、順位決定手段は、比較する２つのジョブのうち、期限判定手段により画像形成完了期限情報が含まれていると判定されたジョブの全てが画像形成完了期限内に画像形成処理が完了可能であり、かつ新たに受信したジョブの画像形成完了期限の方が先に到達する場合に、新たに受信したジョブとジョブ記憶手段に記憶されているジョブであって処理順が１つ早いジョブとの比較を継続するので、処理順の遅いジョブから１つ１つ若い順に遡って比較することができ、より適切にジョブの画像形成処理の順番を適切に制御することができる。
【００１３】
また、本発明に係る画像形成装置の第３の特徴によれば、順位判定手段が、画像形成手段によりジョブ記憶手段に記憶されたジョブに基づいて所定量の画像形成処理を実行する度に、ジョブ処理管理リストの処理順が先頭であるジョブと画像形成処理を実行中のジョブとが一致するか否かを判定し、画像形成制御手段が、順位判定手段により一致しないと判定された場合、画像形成手段に、実行中のジョブの画像形成処理を停止させ、ジョブ処理管理リストの処理順が先頭のジョブに基づいて画像形成処理を実行させる。そのため、順位決定手段によりジョブ処理管理リストが更新されることにより、現在処理中のジョブがジョブ処理管理リストの先頭のジョブではなくなった場合においても、適切に先頭のジョブから順に画像形成処理を実行できる。これにより、画像形成開始が過度に遅延することを防止することができる。
【図面の簡単な説明】
【００１４】
【図１】本発明に係る実施例の画像形成装置を含むシステム全体の構成を示す構成図である。
【図２】複数の端末装置それぞれが本発明に係る実施例の画像形成装置に対し送信するジョブの構成の一例を示す図である。
【図３】本発明に係る実施例の画像形成装置のリスト記憶手段が記憶しているジョブ処理管理リストの一例を示す図である。
【図４】本発明に係る実施例の画像形成装置における画像形成順位決定処理の一例を示すフローチャートである。
【図５】本発明に係る実施例の画像形成装置による動作の一例を説明した図である。
【図６】本発明に係る実施例の画像形成装置による動作の一例を説明した図である。
【図７】本発明に係る実施例の画像形成装置における画像形成実行処理の一例を示すフローチャートである。
【発明を実施するための形態】
【００１５】
以下、本発明に係る実施例の画像形成装置１について説明する。なお、以下に説明する実施例の画像形成装置１は、本発明に係る画像形成装置の一例であり、本発明の技術的思想の範囲内において適宜変更可能である。
【００１６】
図１は、本発明に係る実施例の画像形成装置１を含むシステム全体の構成を示す構成図である。
【００１７】
図１に示すように、本発明に係る実施例の画像形成装置１は、プリンタ、複写機、ファクシミリ、あるいはこれらの機能を一台で有する複合機などの画像形成装置であり、有線または無線のネットワーク３を介して複数（ここでは、説明の便宜上、５台とするが、この台数に限られない。）の端末装置２Ａ〜２Ｅに接続され、各端末装置２Ａ〜２Ｅが送信したジョブを受信して用紙に画像を形成して出力する。
【００１８】
画像形成装置１は、ネットワーク３に接続されたネットワークＩ／Ｆ部１１と、ＣＰＵ等から構成され画像形成装置１の全体を制御する制御部１２と、制御部１２を動作させるためのプログラムが格納されたＨＤＤ等からなるプログラム記憶部１３と、ＲＡＭ等から構成されたメモリ１４と、制御部１２の指示に基づいて画像形成処理を実行する画像形成部１５と、操作パネル１６等を備えている。
【００１９】
メモリ１４は、端末装置２Ａ〜２Ｅから受信したジョブや画像形成装置１により生成されたジョブを記憶するジョブ記憶部１４ａと、ジョブ記憶部１４ａに記憶されたジョブのジョブ名と、後述する順位判定手段１２ｃにより決定された処理順とを関連づけてジョブ処理管理リストとして記憶するリスト記憶手段１４ｂと、端末装置２Ａ〜２Ｅから受信したジョブを、受信した際に一時的に記憶する一時記憶部１４ｃとを備える。なお、ジョブ記憶部１４ａやリスト記憶手段１４ｂや一時記憶部１４ｃは、制御部１２内に設けられていても良いし、メモリ１４とは別のＨＤＤ等に記憶するようにしても良い。
【００２０】
画像形成部１５は、レーザー方式や、インクジェット方式、孔版画像形成方式等の各種画像形成方式によって用紙に画像を形成する。
【００２１】
操作パネル１６は、画像形成の実行を指示する画像形成スタートキーや、画像形成枚数などを設定するテンキー、画像形成を中止する画像形成中止キーの各種キーが設けられていると共に、この画像形成装置１における状態などを表示する液晶ディスプレイ等の表示部１６ａが設けられている。
【００２２】
制御部１２は、プログラム記憶部１３に記憶されたプログラムを実行して、画像形成装置１の全体を制御する。また、制御部１２は、その機能上、期限判定手段１２ａと、順位決定手段１２ｂと、順位判定手段１２ｃと、画像形成制御手段１２ｄとを有する。
【００２３】
期限判定手段１２ａは、ジョブを新たに受信した場合に、新たに受信したジョブ（以下、単に受信ジョブともいう。）、およびこの受信ジョブと比較されるジョブのそれぞれについて、画像形成を完了する期限を示す画像形成完了期限情報が含まれているか否かを判定する。
【００２４】
順位決定手段１２ｂは、新たに受信したジョブを、ジョブ記憶部１４ａに記憶されたジョブのうち処理順の最も遅いジョブから順次比較し、新たに受信したジョブの画像形成処理が実行される順位を決定するとともに、ジョブ記憶部１４ａ内の比較対象となったジョブの順位を再決定する。より具体的には、順位決定手段１２ｂは、期限判定手段１２ａにより比較されている２つのジョブのうち少なくともいずれか一方に画像形成完了期限情報が含まれていると判定され、かつ、新たに受信したジョブの処理順が比較されたジョブよりも先になる場合に、ジョブ記憶部１４ａ内のジョブのうち処理順が１つ早いジョブへと比較対象を変更して新たに受信したジョブとの比較を継続し、ジョブの処理順を決定する。
【００２５】
順位判定手段１２ｃは、画像形成手段１５がジョブ処理をしている場合には、所定量（例えば１ページ分）の画像形成処理を実行する度に、ジョブ処理管理リストの処理順が先頭であるジョブと画像形成処理を実行中のジョブとが一致するか否かを判定する。
【００２６】
画像形成制御手段１２ｄは、順位判定手段１２ｃにより一致しないと判定された場合、画像形成部１５に、実行中のジョブの画像形成処理を停止させ、ジョブ処理管理リストの処理順が先頭のジョブに基づいて画像形成処理を実行させる。
【００２７】
また、画像形成制御手段１２ｄは、画像形成処理を開始する際に画像形成装置１５によりジョブの処理がなされていないのであれば、ジョブ処理管理リストの処理順が先頭のジョブから処理を実行させる。
【００２８】
複数の端末装置２Ａ〜２Ｅは、汎用のパソコン（ＰＣ）等で構成され、それぞれの端末装置２Ａ〜２Ｅで作成したジョブを、ネットワーク３を介して画像形成装置１に対し送信して用紙に画像を形成して出力させる。
【００２９】
ネットワーク３は、インターネットや会社内等のイントラネットである。
【００３０】
図２は、複数の端末装置２Ａ〜２Ｅそれぞれが本発明に係る実施例の画像形成装置１に対し送信するジョブの構成の一例を示す図である。
【００３１】
図２に示すように、複数の端末装置２Ａ〜２Ｅが作成して画像形成装置１に対し送信するジョブＤは、ヘッダ部Ｄ１と、ペイロード部Ｄ２とを有している。
【００３２】
ヘッダ部Ｄ１には、ヘッダ情報Ｄ１１と、このジョブＤを送信した端末装置２Ａ〜２Ｅのユーザ名を示すユーザ名情報Ｄ１２と、このジョブＤのジョブ名を示すジョブ名情報Ｄ１３などを有している。ヘッダ情報Ｄ１１には、ユーザの操作に基づいて、画像形成を完了する期限を示す画像形成完了期限情報が含まれる。また、ペイロード部Ｄ２には、複数の端末装置２Ａ〜２Ｅで作成したテキストデータや図形データ、写真データ等の画像形成部１５で画像を用紙に形成させて出力する画像データが格納されている。
【００３３】
図３は、本発明に係る実施例の画像形成装置１のリスト記憶手段１４ｂが記憶しているジョブ処理管理リストの一例を示す図である。
【００３４】
画像形成装置１の制御部１２は、複数の端末装置２Ａ〜２Ｅからジョブを受信して、受信したジョブを一時記憶部１４ｃに記憶し、順位決定手段１２ｂによりジョブの処理順が決定されると、一時記憶部１４ｃに記憶したジョブをジョブ記憶部１４ａに移動する。そして、ジョブ記憶部１４ａに記憶されたジョブのジョブ名と、順位決定手段１２ｂにより決定された処理順とを関連づけてジョブ処理管理リストとしてリスト記憶手段１４ｂに記憶させる。
【００３５】
図３に示すように、ジョブ処理管理リストには、ジョブＤのヘッダ部Ｄ１にユーザ名情報Ｄ１２として格納されていたユーザ名、ジョブ名情報Ｄ１３として格納されていたジョブ名、順位決定手段１２ｂにより決定されたジョブＤの処理順、ジョブＤの現在の状態、すなわち画像形成中であるかあるいは待機中であるかの状態、ヘッダ情報Ｄ１１に格納されたジョブＤの画像形成完了期限情報、ジョブＤの画像形成処理を実行するために必要な時間を示す処理時間などが含まれている。
【００３６】
例えば、現在の状態が画像形成中のジョブは、処理順は“１”であるユーザ名が“２Ｂ”の端末装置２Ｂからのジョブで、ジョブ名は“Ｂ１００”、画像形成完了期限は“2014/03/22 15:00”である。次に画像を形成する予定である処理順が“２”で待機中のジョブは、ユーザ名が“端末装置２Ａ”の端末装置２Ａからのジョブで、ジョブ名は“Ａ２１０”、画像形成完了期限は設定されていない。
【００３７】
次に、本発明に係る実施例の画像形成装置１の動作を説明する。
【００３８】
本発明に係る実施例の画像形成装置１では、主に、画像形成順位決定処理と画像形成実行処理とを実行するので、それぞれについて以下に説明する。
【００３９】
（画像形成順位決定処理）
図４は、本発明に係る実施例の画像形成装置１における画像形成順位決定処理の一例を示すフローチャートである。特に制御部１２の順位決定手段１２ｂがジョブの処理順を決定するフローチャートである。
【００４０】
画像形成装置１では、例えば、ネットワーク３を介して複数の端末装置２Ａ〜２Ｅから新たなジョブＤを受信すると（ステップＳ１００）、制御部１２は受信したジョブをこのジョブの処理を完了させるために要する時間とともにメモリ１４の一時記憶部１４ｃに記憶する（ステップＳ１１０）。
【００４１】
次に、制御部１２は、カウンタｎの値として最終順位、即ち、リスト記憶手段１４ｂに記憶されたジョブ処理管理リストに登録されているジョブの総数を入力する（ステップＳ１２０）。
【００４２】
そして、期限判定手段１２ａは、一時記憶部１４ｃに一時的に記憶している受信したジョブ（以下受信ジョブ）が期限付きジョブかを判定する（ステップＳ１３０）。具体的には、期限判定手段１２ａは、受信ジョブのヘッダ情報Ｄ１１に画像形成を完了する期限を示す画像形成完了期限情報が含まれている場合、期限付きジョブであると判定する。
【００４３】
ステップＳ１３０において、受信ジョブが期限付きジョブであると判定された場合（ＹＥＳ）、期限判定手段１２ａは、リスト記憶手段１４ｂに記憶されたジョブ処理管理リストに基づいて、ジョブ記憶部１４ａに記憶されているジョブのうち第ｎ番目に処理されることが予定されているジョブが期限付きジョブか、即ち、このジョブが画像形成完了期限情報を有するか否かを判定する（ステップＳ１４０）。ここで、ステップＳ１２０において、カウンタｎの値として最終順位が設定されている場合、第ｎ番目のジョブとは、ジョブ記憶部１４ａに記憶されているジョブの中で処理順が最後に位置づけられているジョブのことである。
【００４４】
ステップＳ１４０において、第ｎ番目のジョブが期限付きジョブであると判定された場合（ＹＥＳ）、順位決定手段１２ｂは、受信ジョブおよび第ｎ番目のジョブが共にそれぞれの期限内に完了可能か否かを判定する（ステップＳ１５０）。  ステップＳ１５０において、新たに受信したジョブまたは第ｎ番目のジョブのいずれかでも期限内に完了不可と判定された場合（ＮＯ）、順位決定手段１２ｂは受信した順が先のジョブの処理順が先に到達するように画像形成順を決定する。すなわち、順位決定手段１２ｂは新たに受信したジョブの処理順を第（ｎ＋１）番目をして決定する（ステップＳ１７０）。
【００４５】
一方、ステップＳ１５０において、受信ジョブおよび第ｎ番目のジョブ共にそれぞれの期限内に完了可能と判定された場合（ＹＥＳ）、順位決定手段１２ｂは、第ｎ番目のジョブの期限より受信ジョブの期限の方が後に到達するか否かを判定する（ステップＳ１６０）。
【００４６】
ステップＳ１６０において、第ｎ番目のジョブの期限より受信ジョブの期限の方が後に到達すると判定された場合（ＹＥＳ）、期限が先に到達するジョブから処理するために、順位決定手段１２ｂは、新たに受信したジョブの処理順を第（ｎ＋１）番目として決定する（ステップＳ１７０）。
【００４７】
一方、ステップＳ１６０において第ｎ番目のジョブの期限より受信ジョブの期限の方が先先に到達すると判定された場合（ＮＯ）、処理順が第ｎ番目より先（若い）のジョブと受信ジョブとの間で、いずれのジョブを先に画像形成処理するかを決定する必要があるので、ステップ処理をＳ１９０に移行する。
【００４８】
また、ステップＳ１４０において、現在第ｎ番目のジョブが期限付きジョブではないと判定された場合（ＮＯ）、順位決定手段１２ｂは、受信ジョブを第ｎ＋１番目に処理しても受信ジョブの処理が期限内に完了可能か否かを判定する（ステップＳ１８０）。
【００４９】
ステップＳ１８０において、受信ジョブを第ｎ＋１番目に処理しても期限内に完了可能と判定された場合（ＹＥＳ）、順位決定手段１２ｂは、受信ジョブの処理順を第（ｎ＋１）番目として決定する（ステップＳ１７０）。
【００５０】
一方、ステップＳ１８０において、受信ジョブを第ｎ＋１番目に処理すると受信ジョブの処理が期限内に完了不可と判定された場合（ＮＯ）、順位決定手段１２ｂは、カウンタｎが“１”であるか否か、即ち先頭のジョブか否かを判定し（Ｓ１９０）、カウンタｎが“１”であると判定された場合（ＹＥＳ）、受信ジョブの処理順位を“１”、即ち先頭に設定する（ステップＳ２１０）。
【００５１】
ステップＳ１９０において、カウンタｎが“１”でないと判定された場合（ＮＯ）、順位決定手段１２ｂは、カウンタｎの値を“１”だけ減算し（ステップＳ２２０）、ステップＳ１３０からの処理を実行する。すなわち、受信ジョブと記憶手段内の第（ｎ−１）番目のジョブとの処理順を決定する比較処理を継続する。
【００５２】
また、ステップＳ１３０において、受信ジョブが期限付きジョブではないと判定された場合（ＮＯ）、期限判定手段１２ａは、リスト記憶手段１４ｂに記憶されたジョブ処理管理リストに基づいて、ジョブ記憶部１４ａに記憶されている第ｎ番目のジョブが期限付きジョブか、即ち、このジョブが画像形成完了期限情報を有するか否かを判定する（ステップＳ２３０）。
【００５３】
ステップＳ２３０において、第ｎ番目のジョブが期限付きジョブであると判定された場合（ＹＥＳ）、順位決定手段１２ｂは、受信ジョブを第ｎ番目のジョブより先に画像形成処理しても、第ｎ番目のジョブを期限内に完了可能か否かを判定する（ステップＳ２４０）。
【００５４】
ステップＳ２４０において、受信ジョブを第ｎ番目のジョブより先に画像形成処理すると、期限付きジョブである第ｎ番目のジョブの処理が期限内に完了不可となると判定された場合（ＮＯ）、順位決定手段１２ｂは、受信ジョブの処理順を第（ｎ＋１）番目として決定する（ステップＳ１７０）。
【００５５】
一方、ステップＳ２４０において、受信ジョブを第ｎ番目のジョブより先に画像形成処理しても、期限付きジョブである第ｎ番目のジョブの処理を期限内に完了することが可能であると判定された場合（ＹＥＳ）、さらに、受信ジョブの処理順を決定させるために処理をステップＳ１９０に移行する。
【００５６】
このように、順位決定手段１２ｂは、ステップＳ１７０またはＳ２１０、さらにステップＳ１９０，Ｓ２２０を繰り返し処理することにより、受信ジョブおよびジョブ記憶部１４ａに記憶されているジョブの処理順を決定する。
【００５７】
順位決定手段１２ｂは、受信ジョブおよびジョブ記憶部１４ａに記憶されているジョブの処理順を決定すると、決定した処理順に基づいて、リスト記憶手段１４ｂが記憶しているジョブ処理管理リストを更新する（ステップＳ２８０）。
【００５８】
そして、ジョブ処理管理リストが更新されると、制御部１２は、ジョブを移動、即ち、一時記憶部１４ｃに一時的に記憶している受信ジョブをジョブ記憶部１４ａにジョブとして記憶する（ステップＳ２９０）。
【００５９】
図５、図６は、本発明に係る実施例の画像形成装置１による動作の一例を説明した図である。ここでは、図３に示したジョブ処理管理リストが記憶されているときに、新たに期限付きジョブを受信した場合について説明する。なお、期限付きジョブを２重の枠線で示し、期限なしジョブを１重の枠線で示している。
【００６０】
図５（ａ）に示すように、ｔ１時点を現在時点とすると、現在、画像形成部１５は、ジョブＢ１００に基づいて画像形成処理を実行している。そして、リスト記憶手段１４ｂに記憶されたジョブ処理管理リストでは、Ｂ１００、Ａ２１０、Ｆ５０５の順に画像形成処理が実行されるように処理順が決定されている。ここで、ジョブＢ１００の画像形成完了期限はｔ２（2014/03/22 15:00）とし、ジョブＡ２１０の画像形成完了期限は設定されておらず、ジョブＦ５０５の画像形成完了期限はｔ４（2014/03/22 18:00）とする。
【００６１】
このとき、図５（ｂ）に示すように、新たに受信ジョブとして期限付きジョブ１０１を受信すると、最終順位のジョブであるＦ５０５および新たに受信した期限付きジョブ１０１のいずれも期限付きジョブであるので、順位決定手段１２ｂは、図４に示したフローチャートにおいて、ステップＳ１３０；ＹＥＳ、ステップＳ１４０；ＹＥＳと判定する。
【００６２】
新たに受信した期限付きジョブ１０１の画像形成完了期限が、ｔ４時点より後のｔ５時点であるとすると、図５（ｂ）に示すように、新たに受信した期限付きジョブ１０１および最終順位のジョブであるＦ５０５共にそれぞれの期限内に完了可能であり、かつ、最終順位のジョブであるＦ５０５の期限（ｔ４）より新たに受信した期限付きジョブ１０１の期限（ｔ５）の方が後であるので、順位決定手段１２ｂは、図４に示したフローチャートにおいて、ステップＳ１５０；ＹＥＳ、ステップＳ１６０；ＹＥＳと判定する。
【００６３】
そして、順位決定手段１２ｂは、期限の早い（期限が先に到達する）ジョブから処理するために、新たに受信した期限付きジョブ１０１の処理順を、最終順位のジョブであるＦ５０５の後として決定し、リスト記憶手段１４ｂが記憶しているジョブ処理管理リストを更新する。
【００６４】
一方、図６に示すように、新たに受信した期限付きジョブ１０２の画像形成完了期限が、ｔ４時点より前のｔ３時点であるとすると、処理順によっては新たに受信した期限付きジョブ１０１の処理が期限内（ｔ３時点まで）に完了不可となる場合があるが（図６（ａ）の状態）、ジョブの順位を入れ替えることによって両方のジョブの処理をそれぞれの期限内に完了させることができる（図６（ｂ）の状態、図４のフローチャートにおけるステップＳ１５０；ＹＥＳかつ、ステップＳ１６０；ＮＯ）。
【００６５】
そして、順位決定手段１２ｂは、ステップＳ２２０において、カウンタｎの値を“１”だけ減算することにより、処理順が１つ前であるジョブＡ２１０が期限なしジョブであると判定する（ステップＳ１４０；ＮＯ）。そして、図６（ｂ）に示すように、新たに受信した期限付きジョブ１０２の処理順をジョブＡ２１０の処理順の次として画像形成処理を実行したとしても、期限付きジョブ１０２はｔ３時点までに完了可能であり、ジョブＦ５０５はｔ４時点までに完了可能であるので、順位決定手段１２ｂは、ステップＳ１８０；ＹＥＳと判定し、新たに受信した期限付きジョブ１０２の処理順をジョブＡ２１０の処理順の次と決定し（ステップＳ１７０）、リスト記憶手段１４ｂが記憶しているジョブ処理管理リストを更新する。
【００６６】
なお、上述した各ステップで順位決定手段１２ｂによる画像形成処理が完了できるか否かの判定では、それぞれのジョブの処理に要する時間を加味して行っている。
【００６７】
また、ステップＳ１５０、ステップＳ２４０にて新たに受信したジョブと比較されるジョブが処理途中のジョブである場合には、この処理途中のジョブの残処理時間から算出されるジョブ完了時間が新たに受信したジョブの完了時間と比較されることになる。
【００６８】
以上のように、本発明に係る実施例の画像形成装置１によれば、順位決定手段１２ｂが、ジョブ記憶部１４ａに記憶されているジョブのうち処理順の最も遅いジョブから順に、新たに受信したジョブと比較し、少なくともいずれか一方が期限判定手段により画像形成完了期限情報が含まれていると判定されている場合に、判定されたジョブの処理順を決定するので、画像形成完了期限情報を含むジョブ、即ち期限付きジョブは、遅くとも画像形成完了期限情報が示す期限までであって極力早く画像形成処理が完了されるので、画像形成完了期限情報を含むジョブ、即ち期限付きジョブは、遅くとも画像形成完了期限情報が示す期限までであって極力早く画像形成処理が完了される。これにより、ジョブの画像形成処理の順番を適切に制御することができる。
【００６９】
（画像形成実行処理）
図７は、本発明に係る実施例の画像形成装置１における画像形成実行処理の一例を示すフローチャートである。
【００７０】
図７に示すように、順位判定手段１２ｃは、ジョブの実行が完了する度にリスト記憶手段１４ｂが記憶しているジョブ処理管理リストにジョブがあるか否かを判定し（ステップＳ３１０）、ジョブ処理管理リストにジョブがあると判定した場合（ＹＥＳ）、ジョブ処理管理リストの先頭のジョブを抽出する（ステップＳ３２０）。
【００７１】
そして、順位判定手段１２ｃは、カウンタｋの値に“ｓ”を代入すると（ステップＳ３３０）、画像形成制御手段１２ｄは、抽出したジョブに基づいて、画像形成部１５に第ｋページ目の画像形成を実行させる（ステップＳ３４０）。ここで、ｓの値は、“１”に限られず、割り込まれたジョブの処理を開始する際には、その先頭のページ数がｓとして入力されている。
【００７２】
上述したように、新たにジョブを受信する度に画像形成順位決定処理が実行されるので、ジョブ処理管理リストは、第ｋページ目の画像形成の実行中に更新され、現在処理中のジョブがジョブ処理管理リストの先頭のジョブではなくなっている可能性がある。
【００７３】
そこで、順位判定手段１２ｃは、第ｋページ目の画像形成が終了すると、ジョブ処理管理リストの先頭のジョブが現在処理中のジョブか否かを判定する（ステップＳ３５０）。
【００７４】
ステップＳ３５０において、ジョブ処理管理リストの先頭のジョブが現在処理中のジョブであると判定された場合（ＹＥＳ）、順位判定手段１２ｃは、全ページが画像形成されたか否かを判定する（ステップＳ３６０）。
【００７５】
ステップＳ３６０において、全ページが画像形成されていないと判定された場合（ＮＯ）、順位判定手段１２ｃは、カウンタｋの値をインクリメントした後（ステップＳ３７０）、ステップ処理をＳ３４０へ移行する。これにより、１ページ画像形成する度に、ジョブ処理管理リストの先頭のジョブが現在処理中のジョブか否かを判定することができる。
【００７６】
一方、ステップＳ３６０において、全ページが画像形成されたと判定された場合（ＹＥＳ）、順位判定手段１２ｃは、リスト記憶手段１４ｂが記憶しているジョブ処理管理リストを更新する（ステップＳ３９０）。具体的には、順位判定手段１２ｃは、全ページが画像形成完了したジョブをジョブ処理管理リストから削除する。
【００７７】
なお、上記実施形態では、１ページ処理する度にジョブの同一性を判定していたが、処理単位を変えても構わない。例えば３ページ分や５ページ分等、所定量を処理する度に上記判定を行っても良い。
【００７８】
以上のように、本発明に係る実施例の画像形成装置１によれば、順位判定手段１２ｃが、画像形成部１５によりジョブ記憶部１４ａに記憶されたジョブに基づいて１ページ画像形成する度に、ジョブ処理管理リストの処理順が先頭であるジョブと画像形成処理を実行中のジョブとが一致するか否かを判定し、画像形成制御手段１２ｄが、順位判定手段１２ｃにより一致しないと判定された場合、画像形成部１５に、実行中のジョブの画像形成処理を停止させ、ジョブ処理管理リストの処理順が先頭のジョブに基づいて画像形成処理を実行させるので、順位決定手段１２ｂによりリスト記憶手段１４ｂに記憶されたジョブ処理管理リストが更新されることにより、現在処理中のジョブがジョブ処理管理リストの先頭のジョブではなくなった場合においても、適切に先頭のジョブから順に画像形成処理を実行できる。これにより、画像形成処理の順番を適切に制御することができる。
【００７９】
なお、本発明に係る実施例の画像形成装置１では、ジョブのヘッダ情報Ｄ１１に、例えば、“高”、“中”、“低”というような優先度情報を含むようにしてもよい。
【００８０】
この場合、順位決定手段１２ｂは、期限判定手段１２ａにより画像形成完了期限情報が含まれていると判定された場合、受信したジョブに含まれる画像形成完了期限情報が示す期限を超えないように、かつジョブ記憶部１４ａに記憶されたジョブに含まれる画像形成完了期限情報が示す期限を超えない範囲内で、優先度の高いジョブが先に画像形成されるように、画像形成部１５においてジョブ記憶部１４ａに記憶されたジョブおよび受信したジョブの画像形成処理が実行される順位を決定する。これにより、画像形成完了期限情報が示す期限を超えない範囲内で、優先度を考慮した順位を決定することができる。
【符号の説明】
【００８１】
１…画像形成装置
２Ａ〜２Ｅ…端末装置
３…ネットワーク
１１…ネットワークＩ／Ｆ部
１２…制御部
１２ａ…期限判定手段
１２ｂ…順位決定手段
１２ｃ…順位判定手段
１２ｄ…画像形成制御手段
１３…プログラム記憶部
１４…メモリ
１４ａ…ジョブ記憶部
１４ｂ…リスト記憶手段
１４ｃ…一時記憶部
１５…画像形成部
１６…操作パネル
１６ａ…表示部
【図１】
2015208871.tif 000003
【図２】
2015208871.tif 000004
【図３】
2015208871.tif 000005
【図４】
2015208871.tif 000006
【図５】
2015208871.tif 000007
【図６】
2015208871.tif 000008
【図７】
2015208871.tif 000009