(57)【要約】【課題】実行不可のため印刷順を後続の印刷ジョブの後に回された印刷ジョブが実行可に変更された場合には、必要以上に待たされることなく印刷して、印刷順の不公平感を減らす。【解決手段】受信した印刷ジョブを記憶すると共に、その受信時刻を記憶する印刷ジョブ記憶部１３と、印刷ジョブ記憶部１３に記憶された印刷ジョブが実行可であるか否かを判定し、印刷ジョブが実行不可である場合、その実行不可の印刷ジョブの印刷順を、実行可で待機中である未印刷の印刷ジョブの後に設定する印刷ジョブ実行部１２を備え、印刷ジョブ実行制御部１２は、実行不可で待機中であると判定した印刷ジョブが実行可に変更された場合、実行可に変更された印刷ジョブおよび実行可で待機中の印刷ジョブの印刷順をそれらの受信時刻に基づいて再度並び替えて展開メモリ１４で画像データに展開して印刷部１５で印刷させる。【選択図】図１
2015063062.tif 000002
【特許請求の範囲】
【請求項１】
印刷設定情報を含む印刷ジョブを外部から受信し、受信した印刷ジョブを展開メモリで画像データに展開して印刷する画像形成装置であって、
前記印刷ジョブを記憶すると共に、その受信時刻を記憶する印刷ジョブ記憶手段と、
前記印刷ジョブ記憶手段に記憶された前記印刷ジョブの前記印刷設定情報に基づいて、前記印刷ジョブが実行可であるか否かを判定し、その判定結果と前記印刷ジョブの受信時刻とに基づいて、実行可で受信時刻の早い印刷ジョブほど印刷順が先になるように設定すると共に、実行不可で待機中の印刷ジョブの印刷順を実行可で待機中の印刷ジョブの後になるように設定し、印刷順が早い印刷ジョブから前記展開メモリで展開して印刷させるように制御する印刷ジョブ実行制御手段とを備え、
前記印刷ジョブ実行制御手段は、
実行不可で待機中であると判定した印刷ジョブが実行可に変更された場合、実行可に変更された印刷ジョブおよび実行可で待機中の印刷ジョブの印刷順をそれらの受信時刻に基づいて再度並び替える
ことを特徴とする画像形成装置。
【請求項２】
前記印刷ジョブ実行制御手段は、
前記展開メモリに展開済みである実行可で待機中の印刷ジョブより印刷順が早い印刷ジョブが実行可に変更された場合、当該印刷ジョブを展開するのに必要な空き容量が前記展開メモリに存在するか否かを判定し、空き容量が展開メモリに存在しない場合、展開メモリに展開済みである実行可で待機中の印刷ジョブのうち受信時刻が遅いものから破棄し、実行可に変更された前記印刷順が早い印刷ジョブを展開メモリで展開する
ことを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記印刷ジョブ実行制御手段は、
待機中かつ前記展開メモリで展開していない印刷ジョブが複数あり、かつ、前記展開メモリにその複数の印刷ジョブ全てを展開するのに必要な空き容量が存在せず、前記複数の印刷ジョブのうち実行不可な印刷ジョブがある場合、その実行不可な印刷ジョブが実行可に変更されるまでの予測時間を算出し、前記算出した予測時間に基づいて、実行不可で受信時刻の早い印刷ジョブが実行可に変更される前に実行可で受信時刻の遅い印刷ジョブの印刷が開始されるか否かを判定し、前記遅い印刷ジョブの印刷が開始されない場合には、前記展開メモリにおける受信時刻の早い印刷ジョブのメモリ使用量を確保しつつ前記印刷順が早い印刷ジョブから前記展開メモリで展開して印刷させるように制御する
ことを特徴とする請求項１に記載の画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、実行不可のため印刷順を後に回された印刷ジョブについて、必要以上に待たせることなく印刷することにより、ユーザにとっての印刷順の不公平感を軽減させる画像形成装置に関する。
【背景技術】
【０００２】
端末装置から送信された印刷ジョブを受信し、受信した印刷ジョブを展開メモリで画像データに展開して印刷する画像形成装置では、原則として、印刷ジョブの受信時刻に基づいて印刷順を決めて印刷ジョブの展開や印刷を行う。
【０００３】
しかしながら、画像データの面付けやページ順入れ替え等の編集処理を行う印刷ジョブの場合には、印刷ジョブに含まれる画像データの先頭ページを受信したとしても、印刷ジョブのデータ全てが受信され、編集処理が完了するまで実行不可な状態にある。
【０００４】
そのため、印刷処理の生産性を向上させるため、待機中の印刷ジョブが実行可であるか否かを判定し、実行不可である場合には受信時刻が早くても印刷順を受信時刻が遅い後続の実行可である印刷ジョブの後に印刷させる画像形成装置が提案されている（例えば、特許文献１，２参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−６２５８４号公報
【特許文献２】特開２００９−１０１６９８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、画像データの面付けやページ順入れ替え等の編集処理を行う印刷ジョブの場合、印刷ジョブの受信した直後は、実行不可で印刷順を後回しにされるが、その後、印刷ジョブの画像データの全てを受信すると実行可に変更される。
【０００７】
しかしながら、上述の特許文献１，２に記載の画像形成装置では、実行不可のため印刷順を後続の印刷ジョブの後にされた印刷ジョブが実行可に変更された場合でも、印刷順は変更されず、受信時刻の遅い後続の印刷ジョブよりも後に印刷される。
【０００８】
そのため、印刷順を後続の印刷ジョブの後に回された印刷ジョブを送信した端末装置のユーザからすると、印刷ジョブの受信順に印刷が実行されないので、印刷順に関し不公平感を抱くという問題があった。
【０００９】
本発明はこのような課題に鑑みてなされたものであり、実行不可のため印刷順を後続の印刷ジョブの後に回された印刷ジョブが実行可に変更された場合においても、必要以上に待たせることなく印刷することにより、印刷順の不公平感を軽減させる画像形成装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成するため、本発明に係る画像形成装置の第１の特徴は、印刷設定情報を含む印刷ジョブを外部から受信し、受信した印刷ジョブを展開メモリで画像データに展開して印刷する画像形成装置であって、前記印刷ジョブを記憶すると共に、その受信時刻を記憶する印刷ジョブ記憶手段と、前記印刷ジョブ記憶手段に記憶された前記印刷ジョブの前記印刷設定情報に基づいて、前記印刷ジョブが実行可であるか否かを判定し、その判定結果と前記印刷ジョブの受信時刻とに基づいて、実行可で受信時刻の早い印刷ジョブほど印刷順が先になるように設定すると共に、実行不可で待機中の印刷ジョブの印刷順を実行可で待機中の印刷ジョブの後になるように設定し、印刷順が早い印刷ジョブから前記展開メモリで展開して印刷させるように制御する印刷ジョブ実行制御手段とを備え、前記印刷ジョブ実行制御手段は、実行不可で待機中であると判定した印刷ジョブが実行可に変更された場合、実行可に変更された印刷ジョブおよび実行可で待機中の印刷ジョブの印刷順をそれらの受信時刻に基づいて再度並び替えることにある。
【００１１】
また、本発明に係る画像形成装置の第２の特徴は、前記印刷ジョブ実行制御手段は、前記展開メモリに展開済みである実行可で待機中の印刷ジョブより印刷順が早い印刷ジョブが実行可に変更された場合、当該印刷ジョブを展開するのに必要な空き容量が前記展開メモリに存在するか否かを判定し、空き容量が展開メモリに存在しない場合、展開メモリに展開済みである実行可で待機中の印刷ジョブのうち受信時刻が遅いものから破棄し、実行可に変更された前記印刷順が早い印刷ジョブを展開メモリで展開することにある。
【００１２】
また、本発明に係る画像形成装置の第３の特徴は、前記印刷ジョブ実行制御手段は、待機中かつ前記展開メモリで展開していない印刷ジョブが複数あり、かつ、前記展開メモリにその複数の印刷ジョブ全てを展開するのに必要な空き容量が存在せず、前記複数の印刷ジョブのうち実行不可な印刷ジョブがある場合、その実行不可な印刷ジョブが実行可に変更されるまでの予測時間を算出し、前記算出した予測時間に基づいて、実行不可で受信時刻の早い印刷ジョブが実行可に変更される前に実行可で受信時刻の遅い印刷ジョブの印刷が開始されるか否かを判定し、前記遅い印刷ジョブの印刷が開始されない場合には、前記展開メモリにおける受信時刻の早い印刷ジョブのメモリ使用量を確保しつつ前記印刷順が早い印刷ジョブから前記展開メモリで展開して印刷させるように制御することにある。
【発明の効果】
【００１３】
本発明に係る画像形成装置の第１の特徴によれば、実行不可で待機中であると判定した印刷ジョブが実行可に変更された場合、実行可に変更された印刷ジョブおよび実行可で待機中の印刷ジョブの印刷順をそれらの受信時刻に基づいて再度並び替えて画像データに展開され印刷される。そのため、実行不可のため印刷順を後続の印刷ジョブの後に回された印刷ジョブでも、必要以上に待たされることなく印刷されるので、印刷順の不公平感を軽減させることができる。
【００１４】
また、本発明に係る画像形成装置の第２の特徴によれば、展開メモリに展開済みである実行可で待機中の印刷ジョブより印刷順が早い印刷ジョブが実行可に変更された場合、印刷ジョブを展開するのに必要な空き容量が展開メモリに存在するか否かを判定し、空き容量が展開メモリに存在しない場合、展開メモリに展開済みである実行可で待機中の印刷ジョブのうち受信時刻が遅いものから破棄し、実行可に変更された印刷順が早い印刷ジョブを展開メモリで展開するので、実行不可のため実行順を一旦後続の印刷ジョブの後に回された印刷ジョブでも、必要以上に待たされることなく展開メモリで確実に展開して印刷することができる。
【００１５】
また、本発明に係る画像形成装置の第３の特徴によれば、待機中かつ展開メモリで展開していない印刷ジョブが複数あり、かつ、展開メモリにその複数の印刷ジョブ全てを展開するのに必要な空き容量が存在せず、複数の印刷ジョブのうち実行不可な印刷ジョブがある場合、その実行不可な印刷ジョブが実行可に変更されるまでの予測時間を算出し、算出した予測時間に基づいて、実行不可で受信時刻の早い印刷ジョブが実行可に変更される前に実行可で受信時刻の遅い印刷ジョブの印刷が開始されるか否かを判定し、遅い印刷ジョブの印刷が開始されない場合には、展開メモリにおける受信時刻の早い印刷ジョブのメモリ使用量を確保しつつ印刷順が早い印刷ジョブから展開メモリで展開して印刷させるように制御するので、展開メモリに展開済みの印刷ジョブをいったん削除して再度展開するという無駄な処理がなくなるので、処理の負荷を低減し、画像形成装置全体における印刷効率を向上させることができる。
【図面の簡単な説明】
【００１６】
【図１】本発明に係る実施例１の画像形成装置を含むシステム全体の構成を示す構成図である。
【図２】本発明に係る実施例１の画像形成装置におけるジョブリストの更新動作を示すフローチャートである。
【図３】本発明に係る実施例１の画像形成装置におけるジョブリストに基づく画像データへの展開および印刷制御動作を示すフローチャートである。
【図４】複数の端末装置からそれぞれ印刷ジョブを受信した際の状態を示す図であって、（ａ）はジョブリストの登録内容の一例を示す図、(ｂ)は展開メモリにおける印刷ジョブの展開状態を示す図である。
【図５】実行不可の印刷ジョブＣを後に回した際の状態を示す図であって、（ａ）はジョブリストの登録内容の一例を示す図、(ｂ)は展開メモリにおける印刷ジョブの展開状態を示す図である。
【図６】印刷ジョブＡの印刷が終了し、印刷ジョブＢの印刷中に移行したが印刷ジョブＣがまだ実行不可にあるときの状態を示す図であって、（ａ）はジョブリストの登録内容の一例を示す図、(ｂ)は展開メモリにおける印刷ジョブの展開状態を示す図である。
【図７】印刷ジョブＢの印刷が終了し、印刷ジョブＤの印刷中に移行した際に印刷ジョブＣが実行可に変更されたときの状態を示す図であって、（ａ）はジョブリストの登録内容の一例を示す図、(ｂ)は展開メモリにおける印刷ジョブの展開状態を示す図である。
【図８】後に回された印刷ジョブＣが実行可に変わって印刷ジョブＥの前に移行した際の状態を示す図であって、（ａ）はジョブリストの登録内容の一例を示す図、(ｂ)は展開メモリ１４における印刷ジョブの展開状態を示す図である。
【図９】本発明に係る実施例２の画像形成装置におけるジョブリストに基づく画像データへの展開および印刷制御動作を示すフローチャートである。
【図１０】本発明に係る実施例２の画像形成装置における展開メモリと待機中でかつ未展開の受信ジョブの状態を時系列に示す図である。
【図１１】本発明に係る実施例２の画像形成装置における展開メモリと待機中でかつ未展開の受信ジョブの状態を時系列に示す図である。
【発明を実施するための形態】
【００１７】
以下、本発明に係る実施例１，２の画像形成装置１について説明する。なお、以下に説明する実施例１，２の画像形成装置１は、本発明に係る画像形成装置の一例であり、本発明の技術的思想の範囲内において適宜変更可能である。
【実施例１】
【００１８】
本発明に係る実施例１画像形成装置１について説明する。
【００１９】
図１は、本発明に係る実施例１の画像形成装置１を含むシステム全体の構成を示す構成図である。
【００２０】
図１に示すように、本発明に係る実施例１の画像形成装置１は、有線または無線のネットワーク３を介して複数（ここでは、説明の便宜上、６台とするが、この台数に限られない。）の端末装置２Ａ〜２Ｆと接続され、各端末装置２Ａ〜２Ｆが送信した印刷ジョブを受信して画像データに展開して印刷する。
【００２１】
画像形成装置１は、ネットワーク３に接続されたネットワークＩ／Ｆ部１１と、ＣＰＵ等から構成された印刷ジョブ実行制御部１２と、ＲＡＭやＨＤＤ等から構成された印刷ジョブ記憶手段としての印刷ジョブ記憶部１３と、ＲＡＭ等から構成された展開メモリ１４と、印刷を実行する印刷部１５とを備えている。
【００２２】
印刷ジョブ実行制御部１２は、端末装置２Ａ〜２Ｆが送信した印刷ジョブを受信してジョブリスト１２１に後述するようなそのジョブ情報を登録して、本発明の印刷ジョブ実行制御手段として機能する。
【００２３】
即ち、印刷ジョブ実行制御部１２は、ジョブ記憶部１３に記憶された印刷ジョブの印刷設定情報に基づいて、印刷ジョブが実行可であるか否かを判定し、その判定結果と印刷ジョブの受信時刻とに基づいて、実行可で受信時刻の早い印刷ジョブほど印刷順が先になるように設定すると共に、実行不可で待機中の印刷ジョブの印刷順を実行可で待機中の印刷ジョブの後になるように設定し、印刷順が早い印刷ジョブから展開メモリで展開して印刷させるように制御する。そして、印刷ジョブ実行制御部１２は、実行不可で待機中であると判定した印刷ジョブが実行可に変更された場合、実行可で待機中の印刷ジョブの印刷順をそれらの受信時刻に基づいて再度並び替える処理を実行する。
【００２４】
複数の端末装置２Ａ〜２Ｆは、汎用のパソコン等で構成され、それぞれの端末装置２Ａ〜２Ｆで作成した印刷ジョブを、ネットワーク３を介して画像形成装置１に対し送信して印刷させる。
【００２５】
なお、ネットワーク３は、インターネットでも、会社内や家庭のイントラネットでも良い。
【００２６】
次に、本発明に係る実施例１の画像形成装置１の動作を、図面を参照して説明する。
【００２７】
図２は、本発明に係る実施例１の画像形成装置１におけるジョブリスト１２１の更新動作を示すフローチャートである。
【００２８】
図２に示すように、画像形成装置１は、ネットワーク３を介して端末装置２Ａ〜２Ｆから印刷ジョブを受信すると(ステップＳ１０１“ＹＥＳ”)、まず、印刷ジョブ実行制御部１２が受信した印刷ジョブを印刷ジョブ記憶部１３に記憶させると共に、その印刷ジョブのジョブ情報を解析して(ステップＳ１０３)、受信した印刷ジョブのジョブ情報を印刷ジョブ実行制御部１２内のジョブリスト１２１に登録する(ステップＳ１０５)。
【００２９】
ジョブリスト１２１に登録するジョブ情報としては、後述する図４（ａ）〜図８(ａ)に示すように、端末装置２Ａ〜２Ｆからそれぞれ受信した印刷ジョブＡ〜Ｆ毎に、印刷部１５における印刷の順番を示す印刷順と、そのジョブ名と、印刷中か待機中かの状態と、その印刷ジョブの受信時刻と、その印刷ジョブを展開メモリ１４に展開して印刷の即時実行ができる状態にある実行可か、または印刷が実行できない状態にある実行不可かの実行可否を示す情報が登録される。この実行可否は、印刷ジョブに含まれる印刷設定情報に含まれる面付けやページ順入れ替え等の編集処理の有無に基づいて判定されて登録される。具体的には、印刷設定情報に編集処理が含まれない場合、印刷ジョブを受信すると、先頭ページから順に即時印刷を実行することができるので、実行可に設定される。一方、印刷設定情報に編集処理が含まれる場合、印刷ジョブの全てを受信完了した後に、原稿データの面付けやページ順入れ替え等の編集処理を実行するので、全てのページの画像データが受信し、面付けやページ順入れ替え等の編集処理を終了するまでの間、実行不可として設定される。なお、ジョブリスト１２１は、印刷ジョブ実行制御部１２内でなく、印刷ジョブ記憶部１３や展開メモリ１４等に記憶しても良い。
【００３０】
次に、印刷ジョブ実行制御部１２は、ジョブリスト１２１に記憶した各印刷ジョブの実行可否のジョブ情報を参照し、ジョブリスト１２１に実行不可な印刷ジョブがあるか否かを判定する(ステップＳ１０７)。ジョブリスト１２１に実行不可な印刷ジョブがない場合(ステップＳ１０７“ＮＯ”)、印刷ジョブ実行制御部１２は、ステップＳ１０１に処理を移行し、ステップＳ１０１以降の処理を繰り返す。
【００３１】
一方、ステップＳ１０７において、ジョブリスト１２１に実行不可な印刷ジョブがある場合(ＹＥＳ)、印刷ジョブ実行制御部１２は、その実行不可な印刷ジョブの印刷順を、実行可で待機中の印刷ジョブの後へ設定する(ステップＳ１０９)。これにより、実行不可である印刷ジョブは受信時刻が早くてもその印刷順を受信時刻が遅い後続の実行可な印刷ジョブの後に回されるため、実行不可な印刷ジョブによって印刷動作が中断することが少なくなり、画像形成装置１における印刷処理の生産性を向上することができる。
【００３２】
次に、印刷ジョブ実行制御部１２は、ステップＳ１０９の処理によって実行不可な印刷ジョブを後続の実行可で待機中の印刷ジョブの後に回した後、その実行不可な印刷ジョブが実行可状態に変更されたか否かを監視する（ステップＳ１１１）。そして、後に回した実行不可な印刷ジョブが実行可に変更された場合（ステップＳ１１１“ＹＥＳ”）、印刷ジョブ実行制御部１２は、ジョブリスト１２１に登録された各印刷ジョブの受信時刻のジョブ情報に基づいて、実行可で待機中である未印刷の各印刷ジョブの印刷順を再度並び替えて設定する(ステップＳ１１３)。これにより、実行不可のため印刷順を後続の印刷ジョブの後に回された印刷ジョブであっても、実行可に変更された時点で印刷順が再設定され、再設定された印刷順で印刷されるので、ユーザが印刷順について不公平を感じることを軽減させることができる。
【００３３】
次に、本発明に係る実施例１の画像形成装置１におけるジョブリストに基づく画像データへの展開および印刷制御動作について説明する。
【００３４】
図３は、本発明に係る実施例１の画像形成装置１におけるジョブリストに基づく画像データへの展開および印刷制御動作を示すフローチャートである。なお、印刷ジョブ実行制御部１２は、図３に示す処理と図２に示す処理とを同時に並行して実行する。
【００３５】
印刷ジョブ実行制御部１２は、ジョブリスト１２１を参照して実行可の印刷ジョブであって、かつ、印刷中の印刷ジョブがないか否かを判定する（ステップＳ２０１）。実行可の印刷ジョブであって、かつ、印刷中の印刷ジョブがない場合（ステップＳ２０１“ＹＥＳ”）、印刷ジョブ実行制御部１２は、実行可の印刷ジョブを展開メモリ１４で画像データに展開して、印刷部１５に印刷を実行させる（ステップＳ２０３）。なお、後述するステップＳ２１７の処理によって既に展開メモリ１４で画像データに展開されている場合には、このステップＳ２０３における画像データへの展開は不要である。
【００３６】
一方、ステップＳ２０１において、ジョブリスト１２１に実行可の印刷ジョブであって、かつ、印刷中の印刷ジョブがある場合（ＮＯ）、印刷ジョブ実行制御部１２は、ステップＳ２０３の処理をスキップし、ジョブリスト１２１に実行可で待機中である未印刷の印刷ジョブがあるか否かを判定する（ステップＳ２０５）。
【００３７】
ステップＳ２０５において、ジョブリスト１２１に実行可で待機中である未印刷の印刷ジョブがない場合（ＹＥＳ）、印刷ジョブ実行制御部１２は、ステップＳ２０１の処理に戻って、ステップＳ２０１以降の処理を繰り返し実行する。
【００３８】
一方、ステップＳ２０５において、ジョブリスト１２１に実行可で待機中である未印刷の印刷ジョブがある場合（ＹＥＳ）、印刷ジョブ実行制御部１２は、続いて展開メモリ１４にその未印刷の印刷ジョブを展開するために必要な空き容量があるか否かを判定し（ステップＳ２０７）、展開メモリ１４にその未印刷の印刷ジョブを展開するために必要な空き容量が展開メモリに存在しない場合は（ステップＳ２０７“ＮＯ”）、その空き容量が確保できるまで待機する。
【００３９】
その一方、ステップＳ２０７において、展開メモリ１４に実行可で待機中である未印刷の印刷ジョブを展開するために必要な空き容量がある場合、または印刷中の印刷ジョブの印刷が完了して展開メモリ１４に未印刷の印刷ジョブを展開するために必要な空き容量が確保できた場合（ＹＥＳ）、印刷ジョブ実行制御部１２は、後述する図４（ａ）〜図８(ａ)に示すようなジョブリスト１２１の印刷順に基づいて、実行可で待機中である未印刷の印刷ジョブを展開メモリ１４で画像データへ展開する（ステップＳ２０９）。
【００４０】
次に、印刷ジョブ実行制御部１２は、図２に示すステップＳ１１３の処理によって展開メモリ１４に展開済みの印刷ジョブよりも印刷順が早い実行可に変更された印刷ジョブが発生するか否かを監視し（ステップＳ２１１）、発生しない場合は（ステップＳ２１１“ＮＯ”）、ステップＳ２０１に処理を移行し、ステップＳ２０１以降の処理を繰り返す。
【００４１】
一方、ステップＳ２１１において、展開メモリ１４に展開済みである実行可で待機中の印刷ジョブよりも印刷順が早い実行可に変更された印刷ジョブが発生した場合（ＹＥＳ）、印刷ジョブ実行制御部１２は、その印刷ジョブを展開する空き容量が展開メモリ１４に存在するか否かを判定する（ステップＳ２１３）。
【００４２】
ステップＳ２１３において、待機中の印刷ジョブよりも印刷順が早い印刷ジョブを展開する空き容量が展開メモリ１４に存在しない場合（ＮＯ）、印刷ジョブ実行制御部１２は、ジョブリスト１２１の受信時刻を参照し、展開メモリ１４に展開済みである実行可で待機中の印刷ジョブの内、受信時刻が最も遅い印刷ジョブを破棄して（ステップＳ２１５）、展開メモリ１４に空き容量を確保し、印刷順が早い印刷ジョブを展開する（ステップＳ２１７）。そして、印刷ジョブ実行制御部１２は、ステップＳ２０１の処理に移行し、ステップＳ２０１以降の処理を繰り返す。なお、一の印刷ジョブの破棄のみでは確保できる空き容量が不十分な場合は、受信時刻が遅い印刷ジョブから順に破棄する。
【００４３】
一方、ステップＳ２１３において、待機中の印刷ジョブよりも印刷順が早い印刷ジョブを展開する空き容量が展開メモリ１４に残っている場合（ＮＯ）、印刷ジョブ実行制御部１２は、ステップＳ２１５の処理をスキップして、ステップＳ２１７に処理を移行する。
【００４４】
次に、本発明に係る実施例１の画像形成装置１におけるジョブリスト１２１の登録内容と、展開メモリ１４において印刷ジョブの展開状態の時間的変化について詳細に説明する。
【００４５】
図４は、本発明に係る実施例１の画像形成装置１が、複数の端末装置２Ａ〜２Ｆからそれぞれ印刷ジョブＡ〜Ｆを受信した際の状態を示す図であって、（ａ）はジョブリスト１２１の登録内容の一例を示す図であり、(ｂ)は展開メモリ１４における印刷ジョブの展開状態を示す図である。
【００４６】
図４(ａ)に示すように、ジョブリスト１２１には、各端末装置２Ａ〜２Ｆからそれぞれ受信した印刷ジョブＡ〜Ｆ毎にジョブ情報として、例えば、印刷部１５における印刷順を示す印刷順と、ジョブ名、印刷中か待機中かの別を示す状態と、各印刷ジョブＡ〜Ｆの受信時刻と、その印刷ジョブを展開メモリ１４に展開して印刷が実行できる状態にあるか否かを示す実行可または実行不可の実行可否が登録される。
【００４７】
なお、印刷ジョブには、各端末装置２Ａ〜２Ｆから送信されて画像形成装置１で全ページ分のデータが受信完了すると直ぐに展開メモリ１４への展開が実行可になる印刷ジョブもあるが、画像データの面付けやページ順入れ替え等の編集処理のため、全てのページの画像データが受信した後、初めて展開メモリ１４への展開が実行可になる印刷ジョブもある。
【００４８】
ここで、図４（ａ）〜図８(ａ)では、画像形成装置１が、例えば、端末装置２Ａ〜２Ｆそれぞれが送信した印刷ジョブＡ〜Ｆを１０時００分から５０分まで１０分おきに受信した場合におけるジョブリスト１２１のジョブ情報の内容を示している。
【００４９】
図４（ａ）に示すように、ジョブリスト１２１には、受信時刻に基づいて受信時刻が早い印刷ジョブＡ〜Ｆの順に印刷順が設定される。ここで、端末装置２Ｃから受信した印刷ジョブＣのみ実行不可であって、端末装置２Ｃ以外の端末装置２Ａ，２Ｂ，２Ｄ〜２Ｆから受信した印刷ジョブＡ，Ｂ，Ｄ〜Ｆは実行可であるとする。そのため、実行可の印刷ジョブＡ，Ｂ，Ｄ〜Ｆのうち、最も受信時刻の早い印刷ジョブＡが図３に示すステップＳ２０３の処理によって印刷中となり、それ以外の印刷ジョブＢ〜Ｆが待機中になる。
【００５０】
なお、展開メモリ１４には、図４（ｂ）に示すように、印刷順が１番で実行可かつ印刷中の印刷ジョブＡと、印刷順が２番で実行可かつ待機中の印刷ジョブＢのみが画像データに展開されている。
【００５１】
図５は、複数の端末装置２Ａ〜２Ｆからそれぞれ印刷ジョブＡ〜Ｆを受信して実行不可の印刷ジョブＣを後に回した際の状態を示す図であって、（ａ）はジョブリスト１２１の登録内容の一例を示す図、(ｂ)は展開メモリ１４における印刷ジョブの展開状態を示す図である。
【００５２】
印刷ジョブ実行制御部１２は、図４(ａ)に示すように印刷ジョブＣのみが実行不可であるため、図２に示すステップＳ１０７の処理によって“ＹＥＳ”と判定され、続くステップＳ１０９の処理によって実行不可で待機中の印刷ジョブＣを図５(ａ)に示すように実行可である印刷ジョブＡ，Ｂ，Ｄ〜Ｆの後に回す。
【００５３】
そのため、実行不可で待機中の印刷ジョブＣは、図５(ａ)に示すように印刷順が６番になる。また、展開メモリ１４には、実行可で待機中である未印刷の印刷ジョブＤを展開するために必要な空き容量が残っていたため、図３のステップＳ２０９の処理によって、図５(ｂ)に示すように、印刷順が新たに３番になった印刷ジョブＤが画像データに展開される。なお、展開メモリ１４ではそのメモリ容量に制限があり、印刷ジョブＡ，Ｂ，Ｄまでは画像データに展開できるが、印刷順が４番の印刷ジョブＥは画像データに展開できないものとする。
【００５４】
図６は、印刷ジョブＡの印刷が終了し、印刷ジョブＢの印刷中に移行したが印刷ジョブＣがまだ実行不可にあるときの状態を示す図であって、（ａ）はジョブリスト１２１の登録内容の一例を示す図、(ｂ)は展開メモリ１４における印刷ジョブの展開状態を示す図である。
【００５５】
印刷ジョブＡの印刷が終了すると、印刷ジョブ実行制御部１２は、図６(ａ)に示すようにジョブリスト１２１から印刷ジョブＡを削除して、印刷ジョブＢの印刷順を１番にして、印刷部１５に対し印刷ジョブＢの印刷を実行させる。
【００５６】
そのため、展開メモリ１４では、図６（ｂ）に示すように、印刷ジョブＢ，Ｄ，Ｅが画像データに展開される。
【００５７】
図７は、さらに印刷ジョブＢの印刷が終了して、印刷ジョブＤの印刷中に移行した際に印刷ジョブＣが実行可に変更されたときの状態を示す図であって、（ａ）はジョブリスト１２１の登録内容の一例を示す図、(ｂ)は展開メモリ１４における印刷ジョブの展開状態を示す図である。
【００５８】
印刷ジョブＢの印刷が終了すると、図７(ａ)に示すようにジョブリスト１２１から印刷ジョブＢは削除され、次の印刷ジョブＤの印刷順が１番になって、印刷ジョブＤが印刷部１５によって印刷されることになる。
【００５９】
そのため、展開メモリ１４では、図７（ｂ）に示すように印刷ジョブＤ，Ｅ，Ｆが画像データに展開されることになる。
【００６０】
そして、図２のフローチャートで説明したように、印刷ジョブ実行制御部１２は、ステップＳ１０９の処理によって実行不可な印刷ジョブを実行可で待機中の印刷ジョブの後に回した後、その実行不可な印刷ジョブが実行可に変わるか否かを監視しおり（ステップＳ１１１）、その実行可な印刷ジョブの後に回した実行不可な印刷ジョブが実行可に変更された場合（ステップＳ１１１“ＹＥＳ”）、ジョブリスト１２１に記憶された実行可で待機中の印刷ジョブの印刷順をそれらの受信時刻に基づいて再設定する(ステップＳ１１３)。
【００６１】
図８は、後に回された印刷ジョブＣが実行可に変わり、受信時刻に基づいて印刷ジョブＥの前に移行した際の状態を示す図であって、（ａ）はジョブリスト１２１の登録内容の一例を示す図、(ｂ)は展開メモリ１４における印刷ジョブの展開状態を示す図である。
【００６２】
図７（ａ）に示すように後に回された印刷ジョブＣが実行可に変わると、印刷ジョブ実行制御部１２は、図２におけるステップＳ１１３の処理によってジョブリスト１２１に記憶された実行可で待機中である未印刷の各印刷ジョブＥ，Ｆ，Ｃの印刷順を、それらの受信時刻に基づいて再設定する。
【００６３】
その結果、実行可で待機中である未印刷の印刷ジョブＥ，Ｆ，Ｃの中では、印刷ジョブＣが最も受信時刻が早いため、図８（ａ）に示すように印刷ジョブＣを印刷ジョブＥ，Ｆの前の印刷順に戻す。
【００６４】
そのため、ジョブリスト１２１が図８（ａ）に示すように再設定された場合、展開メモリ１４では、展開済みの印刷ジョブＦが削除されて、図８（ｂ）に示すように印刷ジョブＤ，Ｃ，Ｅが画像データに展開される。
【００６５】
これは、図３におけるステップＳ２１３の処理によって印刷ジョブ実行制御部１２が展開メモリ１４に印刷ジョブＣを展開できるほどの空き容量がないと判定したので（ステップＳ２１３“ＹＥＳ”）、続くステップＳ２１５の処理によって受信時刻の最も遅い印刷ジョブＦを展開メモリ１４から一旦削除して、印刷ジョブＣの展開に必要とされるメモリ使用量を確保してから、続くステップＳ２１７の処理によって印刷ジョブＣを展開メモリ１４で展開したからである。これにより、実行不可のため印刷順を受信時刻が遅い後続の印刷ジョブＤ，Ｅ，Ｆの後に回された印刷ジョブＣであっても、実行可に変更された時点で印刷順が再設定されて印刷されることになる。
【００６６】
従って、本発明に係る実施例１の画像形成装置１によれば、印刷ジョブ実行制御部１２は、端末装置２Ａ〜２Ｆそれぞれから新たな印刷ジョブＡ〜Ｆを受信するたびに図２に示すジョブリストの更新動作を実行することによって、実行不可の印刷ジョブはステップＳ１０９の処理によって実行可な印刷ジョブの後に回すと共に、後に回した実行不可な印刷ジョブが実行可に変更された際には、ステップＳ１１３の処理により実行可で待機中の印刷ジョブの中で印刷順を再設定して、図３に示す画像データへの展開および印刷制御動作を行う。
【００６７】
そのため、実行不可で後に回された印刷ジョブでも実行可に変更された場合には、受信時刻に基づいて印刷順が再設定されて画像データへ展開されて、印刷が実行されるので、実行不可で後に回された印刷ジョブを送信した端末装置のユーザが抱いていた印刷順に関する不公平感を低減することができる。
【００６８】
特に、本発明に係る実施例１の画像形成装置１では、展開メモリ１４に展開済みの実行可で待機中の印刷ジョブＥ，Ｆより印刷順が早い印刷ジョブＣが実行可に変更された際、展開メモリ１４にその実行可に変更された印刷ジョブＣを展開するのに必要な空き容量が存在しない場合には、展開メモリ１４に展開済みである待機中の印刷ジョブＥ，Ｆのうち受信時刻が遅い印刷ジョブＦを破棄して展開メモリ１４の空き容量を確保する。そのため、実行不可のため実行順をいったん後続の印刷ジョブＥ，Ｆの後に回されたものの途中で実行可に変更された印刷ジョブＣであっても、展開メモリ１４で確実に展開して印刷することができる。
【実施例２】
【００６９】
本発明に係る実施例１の画像形成装置１では、展開メモリ１４に展開済みの実行可で待機中の印刷ジョブＥ，Ｆより印刷順が早い印刷ジョブＣが実行可に変更された際、展開メモリ１４にその実行可に変更された印刷ジョブＣを展開するのに必要な空き容量が存在しない場合、展開メモリ１４に展開済みである実行可で待機中の印刷ジョブＥ，Ｆのうち受信時刻が遅い印刷ジョブＦを破棄して展開メモリ１４の空き容量を確保している。そして印刷中の印刷ジョブＤが終了して展開メモリ１４に印刷ジョブＦを展開するために必要な空き容量が確保できた場合、削除した印刷ジョブＦを再度展開する必要が生じる。
【００７０】
そこで、本発明に係る実施例２の画像形成装置１では、展開メモリに展開した印刷ジョブを削除することなく、実行不可で後に回された印刷ジョブが実行可に変更された際に実行可で待機中の印刷ジョブの中で印刷順を再設定して展開メモリ１４に展開できるようにしたものである。
【００７１】
そのため、本発明に係る実施例２の画像形成装置１の構成や図２に示すジョブリストの更新動作については、本発明に係る実施例１の画像形成装置１と同一であり、ジョブリストに基づく画像データへの展開および印刷制御動作のみが異なるので、図１に示した本発明に係る実施例１の画像形成装置１の構成を参照し、本発明に係る実施例２のジョブリストに基づく画像データへの展開および印刷制御動作について説明する。
【００７２】
図９は、本発明に係る実施例２に係る画像形成装置１の印刷ジョブ実行制御部１２によるジョブリストに基づく画像データへの展開および印刷制御動作を示すフローチャートである。なお、図３に示す本発明に係る実施例１の画像形成装置１における処理と同一の処理には、同じステップ番号を付している。
【００７３】
本発明に係る実施例２の印刷ジョブ実行制御部１２は、まず、ジョブリスト１２１を参照して実行可の印刷ジョブであり、かつ、印刷中の印刷ジョブがないか否かを判定し（ステップＳ２０１）、実行可の印刷ジョブであり、かつ、印刷中の印刷ジョブがない場合（ステップＳ２０１“ＹＥＳ”）、その実行可の印刷ジョブを展開メモリ１４で画像データに展開して、印刷部１５に印刷を実行させる（ステップＳ２０３）。なお、後述するステップＳ３０５の処理によって既に展開メモリ１４で画像データに展開されている場合には、このＳ２０３では画像データへの展開は不要である。
【００７４】
一方、ステップＳ２０１において、ジョブリスト１２１に実行可の印刷ジョブであり、かつ、印刷中の印刷ジョブがある場合（ＮＯ）、印刷ジョブ実行制御部１２は、ジョブリスト１２１に待機中で展開メモリ１４に未展開の印刷ジョブが複数あるか否かを判定すると共に（ステップＳ３０１）、その待機中で未展開の複数の印刷ジョブ全てを展開メモリ１４に展開する空き容量があるか否かを判定する（ステップＳ３０３）。
【００７５】
ここで、ジョブリスト１２１に待機中で未展開の印刷ジョブが複数ない場合（ステップＳ３０１“ＮＯ”）、印刷ジョブ実行制御部１２は、ジョブリスト１２１の印刷順に基づいて実行可の印刷ジョブから展開メモリ１４で画像データへ展開し（ステップＳ３０５）、ステップＳ２０１に処理を移行し、ステップＳ２０３の処理で印刷が実行される。
【００７６】
また、ジョブリスト１２１に待機中で未展開の印刷ジョブが複数あり（ステップＳ３０１“ＹＥＳ”）、その待機中で未展開の複数の印刷ジョブ全てを展開メモリ１４に展開する空き容量がある場合（ステップＳ３０３“ＹＥＳ”）においても、印刷ジョブ実行制御部１２は、同様にジョブリスト１２１の印刷順に基づいて実行可の印刷ジョブから展開メモリ１４で画像データへ展開して（ステップＳ３０５）、ステップＳ２０１に処理を移行する。
【００７７】
一方、ジョブリスト１２１に待機中で未展開の印刷ジョブが複数あり（ステップＳ３０１“ＹＥＳ”）、その待機中で未展開の複数の印刷ジョブ全てを展開する空き容量が展開メモリ１４に残っていない場合（ステップＳ３０３“ＮＯ”）、印刷ジョブ実行制御部１２は、さらに、その待機中で未展開の複数の印刷ジョブの中に実行不可な印刷ジョブがあるか否かを判定する（ステップＳ３０７）。
【００７８】
ステップＳ３０７において、待機中で未展開の複数の印刷ジョブのうち実行不可な印刷ジョブがない場合（ＮＯ）、即ち、待機中で未展開の複数の印刷ジョブ全てが実行可である場合、印刷ジョブ実行制御部１２は、ステップＳ３０１で“ＮＯ”と判定した場合や、ステップＳ３０３で“ＹＥＳ”と判定した場合と同様に、ジョブリスト１２１の印刷順に基づいて実行可の印刷ジョブから展開メモリ１４で画像データへ展開して（ステップＳ３０５）、ステップＳ２０１の処理に戻る。これにより、待機中で未展開の複数の印刷ジョブがあっても、その複数の印刷ジョブ全てが実行可の場合には、展開メモリ１４の空き容量とジョブリスト１２１の印刷順に基づいて画像データに展開されて印刷されることになる。
【００７９】
一方、ステップＳ３０７において、待機中で未展開の複数の印刷ジョブのうち実行不可な印刷ジョブがある場合（ＹＥＳ）、印刷ジョブ実行制御部１２は、まず、その実行不可な印刷ジョブが実行可に変更されるまでの予測時間を算出する（ステップＳ３０９）。ここで、予測時間は、実行不可の印刷ジョブの印刷ページ数と印刷ジョブ実行制御部１２等の処理能力等によって算出する。
【００８０】
次に、印刷ジョブ実行制御部１２は、待機中で未展開の複数の印刷ジョブのうちの１つの印刷ジョブを展開するのに必要な空き容量が展開メモリ１４にあるか否かを判定する（ステップＳ３１１）。
【００８１】
ステップＳ３１１において、１つの印刷ジョブを展開するのに必要な空き容量が展開メモリ１４にあると判定された場合（ＹＥＳ）、印刷ジョブ実行制御部１２は、受信時刻の早い印刷ジョブが実行不可であるか否かを判定する（ステップＳ３１３）。
【００８２】
ステップＳ３１３において、待機中で未展開の複数の印刷ジョブのうち受信時刻の早い印刷ジョブが実行可である場合（ＮＯ）、印刷ジョブ実行制御部１２は、ステップＳ３０１で“ＮＯ”と判定された場合や、ステップＳ３０３で“ＹＥＳ”と判定した場合等と同様に、ジョブリスト１２１の印刷順に基づいて実行可の印刷ジョブから展開メモリ１４で画像データへ展開し（ステップＳ３０５）、ステップＳ２０１の処理に戻る。これにより、待機中で未展開の複数の印刷ジョブがあっても、印刷順に基づいて画像データに展開されて印刷されることになる。
【００８３】
一方、ステップＳ３１３において、待機中で未展開の複数の印刷ジョブのうち受信時刻の早い印刷ジョブが実行不可である場合（ＹＥＳ）、印刷ジョブ実行制御部１２は、さらに受信時刻が遅い印刷ジョブが実行可であるか否かを判定する（ステップＳ３１５）。ここで、受信時刻が遅い印刷ジョブも実行不可である場合（ステップＳ３１５“ＮＯ”）、待機中かつ未展開の印刷ジョブ全てが実行不可であって、展開メモリ１４に展開できないため、印刷ジョブ実行制御部１２は、再度、ステップＳ３１３に処理を移行する。
【００８４】
ステップＳ３１５において、受信時刻が遅い印刷ジョブが実行可である場合（ＹＥＳ）、受信時刻が早い印刷ジョブが実行不可であるのに対し、受信時刻が遅い印刷ジョブが実行可であるので、印刷ジョブ実行制御部１２は、ステップＳ３０９の予測時間算出処理により算出した実行不可な印刷ジョブが実行可に変更されるまでの予測時間や現在印刷中の印刷ジョブの終了時刻等に基づいて、受信時刻の早い印刷ジョブが実行可に変更される前に実行可で受信時刻の遅い印刷ジョブの印刷が開始可能になるか否かを判定する（ステップＳ３１７）。
【００８５】
これは、受信時刻の早い印刷ジョブが実行可に変わる前に実行可で受信時刻の遅い印刷ジョブの印刷が開始可能になる場合、先に受信時刻が遅い印刷ジョブ実行されることは許容するが、受信時刻の早い印刷ジョブが実行可に変更されているにもかかわらず、先に実行可で受信時刻の遅い印刷ジョブの印刷が開始されることを防止するためである。これにより、受信時刻の早い印刷ジョブを送信した端末装置のユーザの不公平感を軽減することができる。
【００８６】
ステップＳ３１７において、受信時刻の早い印刷ジョブが実行可に変わる前に実行可で受信時刻の遅い印刷ジョブの印刷が開始可能であると判定した場合（ＹＥＳ）、印刷ジョブ実行制御部１２は、ジョブリスト１２１の印刷順に基づいて実行可の印刷ジョブから展開メモリ１４で画像データへ展開し（ステップＳ３０５）、ステップＳ２０１に処理を移行する。この場合、受信時刻の早い印刷ジョブが実行可に変わる前に実行可で受信時刻の遅い印刷ジョブの方が先に画像データに展開されて印刷が開始されるので、効率良く印刷できる。
【００８７】
一方、ステップＳ３１７において、受信時刻の早い印刷ジョブが実行可に変わる前に実行可で受信時刻の遅い印刷ジョブの印刷が開始できないと判定した場合（ＮＯ）、印刷ジョブ実行制御部１２は、展開メモリ１４における受信時刻の早い印刷ジョブのメモリ使用量を確保しつつ、展開メモリ１４における受信時刻の遅い印刷ジョブの展開ページ数を算出する（ステップＳ３１９）。
【００８８】
そして、印刷ジョブ実行制御部１２は、受信時刻の遅い印刷ジョブを、ステップＳ３１９において算出された展開ページ数だけ展開メモリ１４で展開し（ステップＳ３２１）、ステップＳ３１３に処理を移行する。即ち、この場合には、ステップＳ３１９の処理で後から受信時刻の早い印刷ジョブが展開するために使用する空き容量を確保しつつ、ステップＳ３２１の処理において受信時刻の遅い印刷ジョブをステップＳ３１９の処理で算出した展開ページ数だけ展開メモリ１４で展開しておく。そして、ステップＳ３１３で受信時刻の早い印刷ジョブが実行可に変更された場合（ステップＳ３１３“ＮＯ”）、ステップＳ３０５の処理において受信時刻の遅い印刷ジョブに先行して受信時刻の早い印刷ジョブを展開メモリ１４で展開し印刷するので、展開メモリ１４の容量を最大に活用して効率良く印刷ジョブを展開することができる。なお、ステップＳ３２１の処理によってステップＳ３１９で算出した展開ページ数だけ展開メモリ１４に展開した受信時刻が遅い印刷ジョブの残りの未展開のページは、現在印刷中の印刷ジョブの印刷が終了し、展開メモリ１４に空き容量が発生した段階でステップＳ３０５の処理によって展開される。
【００８９】
図１０は、本発明に係る実施例２の画像形成装置１における展開メモリ１４における印刷ジョブの展開状態と、ジョブリスト２１に待機中で未展開の印刷ジョブが複数ある場合の１分毎のシーン１〜５を示す説明図である。なお、図１０におけるシーン６は、本発明に係る実施例１の画像形成装置１による印刷ジョブの展開状態を示している。
【００９０】
図１０に示すように、展開メモリ１４における印刷ジョブの展開状態と、ジョブリスト２１に待機中で展開メモリ１４における未展開の複数の印刷ジョブは、１分毎にシーン１〜シーン５に示すように変化している。
【００９１】
シーン１では、展開メモリ１４に印刷ジョブＡと印刷ジョブＢとが展開され、印刷順が１番目（最上位）の印刷ジョブＡが印刷中であり、その際、ジョブリスト２１には、待機中で、展開メモリ１４に未展開の印刷ジョブとして、実行不可の印刷ジョブＣと、実行可の印刷ジョブＤとがある。
【００９２】
ここで、印刷ジョブ実行制御部１２は、ステップＳ３０９の予測時間算出処理によって実行不可である印刷ジョブＣは５分後に実行可に変わるものと予測している。なお、展開メモリ１４に展開されている印刷ジョブＡは印刷中で２分後に印刷完了予定、印刷ジョブＢは実行可で４分後に印刷完了の予定である。
【００９３】
なお、展開メモリ１４は、シーン１に示すように、例えば、７単位のメモリ容量を有していて、１つの印刷ジョブを展開するために２単位のメモリ容量を使用するものとする。シーン１では、印刷ジョブＡ，Ｂの２つの印刷ジョブを展開しているため、展開メモリ１４では４単位のメモリ容量を消費しており、空き容量が３単位であることを示している。
【００９４】
シーン２では、展開メモリ１４に印刷ジョブＡと印刷ジョブＢとが展開中で、シーン１で展開メモリ１４に３単位のメモリ容量が空いているため、実行可で未展開の印刷ジョブＤが展開メモリ１４に展開されている。なお、シーン２では、印刷ジョブＣはまだ実行不可状態で、４分後に実行可に変更されることになる。
【００９５】
シーン３では、展開メモリ１４で展開して印刷中の印刷ジョブＡの印刷が完了し、展開メモリ１４から印刷ジョブＡの画像データが消去された状態を示している。従って、展開メモリ１４に展開中の実行可の印刷ジョブは、印刷ジョブＢと印刷ジョブＤのみであり、展開メモリ１４の空き容量が３単位になった状態を示している。このシーン３では、新たに印刷ジョブＥが実行可となり待機中の印刷ジョブとしてジョブリスト１２１に登録され、印刷ジョブＣは３分後に実行可に変更されると予測されている。
【００９６】
シーン４では、展開メモリ１４には印刷ジョブＢが展開されて印刷中であり、実行可の印刷ジョブＤと印刷ジョブＥとが展開されている。なお、シーン２から印刷中の印刷ジョブＢは１分後に印刷が終了であり、印刷ジョブＤは４分後に、印刷ジョブＥは６分後に印刷が終了予定である。なお、このシーン４では、印刷ジョブＣは２分後に実行可に変更されると予測されている。
【００９７】
シーン５では、展開メモリ１４で展開して印刷中の印刷ジョブＢの印刷が完了し、展開メモリ１４から印刷ジョブＢの画像データが消去され、展開メモリ１４の空き容量が３単位になった状態を示している。従って、展開メモリ１４に展開中の実行可の印刷ジョブは、印刷ジョブＤと印刷ジョブＥであり、それぞれ、３分後と、５分後に印刷終了と予測されている。また、このシーン５では、新たに印刷ジョブＦが実行可になって待機中の印刷ジョブとしてジョブリスト１２１に登録され、印刷ジョブＣは１分後に実行可に変更されると予測されている。
【００９８】
シーン５から１分後のシーン６では、本発明に係る実施例１の画像形成装置１の場合であれば、展開メモリ１４では３単位の空き容量があり、かつ、印刷ジョブＦが待機中でかつ実行可であるので、図１０のシーン６に示すように実行不可な印刷ジョブＣよりも先に印刷ジョブＦを展開メモリ１４に展開させる。ただし、１分後に印刷ジョブＣが実行可に変更された場合、印刷ジョブＣを展開メモリ１４に展開するため、印刷ジョブＦは展開メモリ１４から削除される。
【００９９】
一方、本発明に係る実施例２の画像形成装置１では、上述の図９に示す印刷ジョブ実行制御部１２の制御動作によって展開メモリ１４に展開済みの印刷ジョブＦの削除を防止しながら印刷ジョブＣを展開する。
【０１００】
図１１は、本発明に係る実施例２に係る画像形成装置１の印刷ジョブ実行制御部１２の制御動作によってシーン５以降の展開メモリ１４での状態を示す図である。
【０１０１】
シーン５は、図１０に示すシーン５と同様に、待機中で未展開の印刷ジョブとして、印刷ジョブＣ，Ｆの２つがあり、印刷ジョブＦのみが実行可であって、印刷ジョブＣは実行不可であり、展開メモリ１４では印刷ジョブＤ，Ｅが展開中で、３単位の空き容量がある状態である。
【０１０２】
これは、図９に示した、ジョブリスト１２１に待機中で未展開の印刷ジョブが複数あり（ステップＳ３０１“ＹＥＳ”）、その待機中で未展開の複数の印刷ジョブ全てを展開する４単位の空き容量が展開メモリ１４に残っていない場合である。そのため、本発明に係る実施例２の印刷ジョブ実行制御部１２は、ステップＳ３０７の処理において待機中で未展開の複数の印刷ジョブＣ，Ｆのうち実行不可な印刷ジョブがあるか否かを判定し、実行不可の印刷ジョブＣがあると判定するので（ステップＳ３０７“ＹＥＳ”）、ステップＳ３０９の処理へ進む。
【０１０３】
これにより、印刷ジョブ実行制御部１２は、ステップＳ３０９の処理で実行不可の印刷ジョブＣが実行可に変わるまでの予測時間を算出し、１分後に実行可になると算出する。
【０１０４】
次に、印刷ジョブ実行制御部１２は、展開メモリ１４にその印刷ジョブＣの展開に必要な空き容量があると判定し、印刷ジョブＣが実行不可であるか否かを判定する。
【０１０５】
そして、シーン５の段階では、印刷ジョブ実行制御部１２は、印刷ジョブＣはまだ実行不可であり、受信時刻が遅い印刷ジョブＦが実行可であると判定する。
【０１０６】
そして、印刷ジョブ実行制御部１２は、実行不可の印刷ジョブＣが実行可に変更されるまでの予測時間（ここでは、シーン５に示すように１分後である。）や、現在印刷中の印刷ジョブＤの終了時刻（ここでは、シーン５に示すよう３分後である。）等に基づいて、印刷ジョブＣが実行可に変更される前に実行可で受信時刻の遅い印刷ジョブＦの印刷が開始可能になるか否かを判定する。
【０１０７】
そして、印刷ジョブ実行制御部１２は、シーン５から１分後のシーン６になっても、印刷中の印刷ジョブＤは印刷中であるが、実行不可であった印刷ジョブＣは実行可に変更されると予測されるため、受信時刻の早い印刷ジョブＣが実行可に変更される前に実行可で受信時刻の遅い印刷ジョブＦの印刷が開始可能にならないと判定する。
【０１０８】
そのため、印刷ジョブ実行制御部１２は、展開メモリ１４における印刷ジョブＣを展開するために必要なメモリ容量（この場合、２単位とする。）を確保しつつ展開メモリ１４に展開可能な次の印刷ジョブＦの展開ページ数を算出する。ここでは、次の印刷ジョブＦの展開ページ数として、展開メモリ１４の１単位分である印刷ジョブＦの１／２が展開ページ数となる。
【０１０９】
次に、シーン５からシーン６になると、印刷ジョブ実行制御部１２は、受信時刻の遅い印刷ジョブＦを算出した展開ページ数だけ（ここでは、印刷ジョブＦの総ページ数の１／２とする。）展開メモリ１４で展開する。
【０１１０】
その後、シーン６で実行不可であった受信時刻の早い印刷ジョブＣが実行可に変更されると、シーン７で展開メモリ１４に確保しておいた２単位のメモリ容量を使用して印刷ジョブＣを画像データに展開する。なお、シーン７では、印刷中の印刷ジョブＤは１分後に印刷が終了する予定で、待機中の印刷ジョブＥは、受信時刻の早い印刷ジョブＣを先に印刷することになったため、５分後に印刷終了予定となる。
【０１１１】
次のシーン８では、印刷中の印刷ジョブＤの印刷が終了して、印刷ジョブＤの画像データが展開メモリ１４から消去され、次の印刷順の印刷ジョブＣが印刷中に変更される。また、展開メモリ１４には２単位のメモリ容量が空くため、総ページ数の１／２だけ画像データへ展開した印刷ジョブＦの残り１／２のページも画像データへ展開されることになる。
【０１１２】
これにより、本発明に係る実施例２の画像形成装置２では、本発明に係る実施例１の画像形成装置１とは異なり、展開メモリ１４で画像データに展開した印刷ジョブＦを削除することなく、ジョブリスト１２１の印刷順に基づいて画像データへ展開して印刷できることになる。
【０１１３】
従って、本発明に係る実施例２の画像形成装置１によれば、本発明に係る実施例１の画像形成装置１と同様に、実行不可の印刷ジョブを実行可な印刷ジョブの後に回されても、実行可に変更された場合には再度、印刷ジョブの受信時刻等に基づいて印刷順を再設定するため、実行不可で後に回された印刷ジョブを送信した端末装置のユーザが抱いていた印刷順に関する不公平感を解消できる。
【０１１４】
特に、本発明に係る実施例２の画像形成装置１では、実行不可で後に回された印刷ジョブが実行可に変更された際に、実行可で待機中の印刷ジョブの中で印刷順を再設定して画像データへ展開するようにしても、展開メモリ１４に展開済みの印刷ジョブを削除することなく、ジョブリストの印刷順に基づいて画像データへ展開して印刷できる。そのため、展開メモリ１４に展開済みの印刷ジョブをいったん削除して再度展開するという無駄な処理がなくなるので、印刷ジョブ実行制御部１２に余分な負担がかからなくなり、画像形成装置１全体における印刷効率を向上させることができる。
【符号の説明】
【０１１５】
１…画像形成装置
２Ａ〜２Ｆ…端末装置
３…ネットワーク
１１…ネットワークＩ／Ｆ
１２…印刷ジョブ実行制御部
１２１…ジョブリスト
１３…印刷ジョブ記憶部
１４…展開メモリ
１５…印刷部
【図１】
2015063062.tif 000003
【図２】
2015063062.tif 000004
【図３】
2015063062.tif 000005
【図４】
2015063062.tif 000006
【図５】
2015063062.tif 000007
【図６】
2015063062.tif 000008
【図７】
2015063062.tif 000009
【図８】
2015063062.tif 000010
【図９】
2015063062.tif 000011
【図１０】
2015063062.tif 000012
【図１１】
2015063062.tif 000013