(57)【要約】【課題】印刷時間を短縮することができる画像形成装置を提供する。【解決手段】画像形成装置１０は、決定部１２１と、記憶部１４と、実行部１３とを備える。記憶部１４は、優先度及び印刷設定項目が設定された複数のジョブ２を記憶する。決定部１２１は、ジョブ２の実行順序を決定する。実行部１３は、実行順序に沿ってジョブ２を実行する。決定部１２１は、ジョブ２を優先度に応じて複数のジョブ群に選別する。決定部１２１は、ジョブ群ごとに、ジョブ群の各々に含まれるジョブ２の実行順序を決定する。ジョブ群は、第１ジョブ群と、第１ジョブ群の優先度の次に優先度が高い第２ジョブ群とを含む。決定部１２１は、第１ジョブ群の第１実行順序と、第２ジョブ群の第２実行順序とを決定する。決定部１２１は、第２実行順序を決定する際に、第１実行順序の最後の最後尾ジョブの印刷設定項目の設定内容に基づいて、第２実行順序の最初の先頭ジョブを決定する。【選択図】図２
2020136886.tif 000002
【特許請求の範囲】
【請求項１】
優先度と、少なくとも１つの印刷設定項目とが設定された複数のジョブを記憶する記憶部と、
前記優先度、及び前記印刷設定項目の設定内容に基づいて、前記ジョブの実行順序を決定する決定部と、
前記実行順序に沿って前記ジョブを実行する実行部と
を備え、
前記決定部は、
前記ジョブを前記優先度に応じて複数のジョブ群に選別し、
前記ジョブ群ごとに、前記ジョブ群の各々に含まれる前記ジョブの前記実行順序を決定し、
前記ジョブ群は、第１ジョブ群と、第２ジョブ群とを含み、
前記第１ジョブ群は、少なくとも１つの前記ジョブを含み、
前記第２ジョブ群は、前記第１ジョブ群に含まれる前記ジョブに設定されている前記優先度よりも低い前記優先度が設定されている前記ジョブを含み、
前記決定部は、
前記第１ジョブ群に含まれる前記ジョブの前記実行順序である第１実行順序と、前記第２ジョブ群に含まれる前記ジョブの実行順序である第２実行順序とを決定し、
前記第２実行順序を決定する際に、前記第１実行順序における順序が最後となる前記ジョブである最後尾ジョブの前記印刷設定項目の設定内容に基づいて、前記第２実行順序における順序が最初となる前記ジョブである先頭ジョブを決定する、画像形成装置。
【請求項２】
前記決定部は、
前記最後尾ジョブの印刷設定項目と設定内容が合致する前記印刷設定項目の数を示す合致数を、前記第２ジョブ群に含まれる前記ジョブごとに判定し、
前記第２ジョブ群に含まれる前記ジョブのうちから、前記合致数が１以上となる前記ジョブを前記先頭ジョブとして決定する、請求項１に記載の画像形成装置。
【請求項３】
前記決定部は、前記第２ジョブ群に含まれる前記ジョブのうちから、前記合致数が最大となる前記ジョブを前記先頭ジョブとして決定する、請求項２に記載の画像形成装置。
【請求項４】
前記印刷設定項目は、記録媒体のサイズを設定するサイズ設定項目と、モノクロ印刷又はカラー印刷を設定する色設定項目と、ステープル処理の有無を設定するステープル設定項目との少なくとも１つを含み、
前記決定部は、前記第２ジョブ群に含まれる前記ジョブのうち、前記サイズ設定項目、前記色設定項目、及び前記ステープル設定項目のうちの少なくとも１つの設定内容が前記最後尾ジョブと合致する前記ジョブを前記先頭ジョブとして決定する、請求項１〜請求項３のいずれか１項に記載の画像形成装置。
【請求項５】
前記印刷設定項目は、前記サイズ設定項目を含み、
前記決定部は、前記第２ジョブ群に含まれる前記ジョブのうち、前記サイズ設定項目が前記最後尾ジョブと合致する前記ジョブを前記先頭ジョブとして決定する、請求項４に記載の画像形成装置。
【請求項６】
前記決定部は、前記第２実行順序を決定する際に、１つ前に実行する予定の前記ジョブの前記印刷設定項目の設定内容に基づいて、次に実行する予定の前記ジョブである次ジョブを決定する、請求項１〜請求項５のいずれか１項に記載の画像形成装置。
【請求項７】
ネットワークを介して情報処理装置と通信可能な通信部を更に備え、
前記記憶部は、前記情報処理装置から入力された前記ジョブを記憶し、
前記決定部は、前記情報処理装置から入力された前記ジョブが前記記憶部に記憶される度に、前記実行順序を決定する、請求項１〜請求項６のいずれか１項に記載の画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成装置に関する。
【背景技術】
【０００２】
画像形成装置は、複数の印刷のジョブを受け付けて印刷を行うことができる。特許文献１には、印刷のジョブに要する時間を短くできる画像形成装置が開示されている。具体的に、特許文献１に開示の画像形成装置は、格納手段を備える。格納手段は、情報処理装置から受信するジョブを留め置きジョブとして格納する。特許文献１に開示の画像形成装置は、ユーザー認証された後、ユーザーが格納した留め置きジョブの一覧を表示手段に表示する。次いで、一覧からユーザーが選択した留め置きジョブの数が複数である場合、格納手段に格納された順序に従う留め置きジョブの印刷設定の切り換えで印刷処理が遅延する要因が発生すると判断した場合、前記留め置きジョブの実行順序を変更することで処理時間は短縮されるかどうかを判断する。次いで、処理時間は短縮されると判断した場合、前記留め置きジョブの実行順序の変更を受け付け、受け付けた順序で前記留め置きジョブを実行させる。ここで、留め置きジョブは、ユーザーによる画像形成装置の操作の許可を判断するための認証処理を経て実行される。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１５−１５５１７４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１には、優先度が異なるジョブの実行順序を調整することについて開示されていない。優先度は、ジョブの実行順序の優先度を示す。そのため、特許文献１に開示の画像形成装置では、留め置きジョブの優先度より優先度が高い優先ジョブが入力された場合、優先ジョブの実行後、次にジョブを実行する際、印刷設定に基づく機械設定の変更に比較的時間を要するおそれがある。機械設定は、用紙サイズの変更に伴う給紙カセットの変更を含む。そのため、印刷時間が長くなるおそれがある。
【０００５】
そこで、本発明は、上記課題に鑑み、印刷時間を短縮することができる画像形成装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の画像形成装置は、記憶部と、決定部と、実行部とを備える。前記記憶部は、複数のジョブを記憶する。複数のジョブは、優先度と、少なくとも１つの印刷設定項目とが設定されている。前記決定部は、前記優先度、及び前記印刷設定項目の設定内容に基づいて、前記ジョブの実行順序を決定する。前記実行部は、前記実行順序に沿って前記ジョブを実行する。前記決定部は、前記ジョブを前記優先度に応じて複数のジョブ群に選別する。前記決定部は、前記ジョブ群ごとに、前記ジョブ群の各々に含まれる前記ジョブの前記実行順序を決定する。前記ジョブ群は、第１ジョブ群と、第２ジョブ群とを含む。前記第１ジョブ群は、少なくとも１つの前記ジョブを含む。前記第２ジョブ群は、前記第１ジョブ群に含まれる前記ジョブに設定されている前記優先度よりも低い前記優先度が設定されている前記ジョブを含む。前記決定部は、第１実行順序と、第２実行順序とを決定する。前記第１実行順序は、前記第１ジョブ群に含まれる前記ジョブの前記実行順序である。前記第２実行順序は、前記第２ジョブ群に含まれる前記ジョブの実行順序である。前記決定部は、前記第２実行順序を決定する際に、最後尾ジョブの前記印刷設定項目の設定内容に基づいて、先頭ジョブを決定する。前記最後尾ジョブは、前記第１実行順序における順序が最後となる前記ジョブである。前記先頭ジョブは、前記第２実行順序における順序が最初となる前記ジョブである。
【発明の効果】
【０００７】
本発明の画像形成装置によれば、印刷時間を短縮することができる。
【図面の簡単な説明】
【０００８】
【図１】本発明の実施形態に係る画像形成システムの構成を示すブロック図である。
【図２】本発明の実施形態に係る画像形成装置の決定部が実行する実行順序決定処理を示すフローチャートである。
【図３】（ａ）〜（ｃ）は、本発明の実施形態に係る画像形成装置の決定部が実行する実行順序決定処理の第１具体例を示す図である。
【図４】（ａ）〜（ｃ）は、本発明の実施形態に係る画像形成装置の決定部が実行する実行順序決定処理の第２具体例を示す図である。
【図５】（ａ）〜（ｃ）は、本発明の実施形態に係る画像形成装置の決定部が実行する実行順序決定処理の第２具体例を示す図である。
【図６】（ａ）及び（ｂ）は、本発明の実施形態に係る画像形成装置の決定部が実行する実行順序決定処理の第２具体例を示す図である。
【発明を実施するための形態】
【０００９】
以下、図面を参照して、本発明に係る画像形成装置の実施形態について説明する。なお、図中、同一又は相当部分については同一の参照符号を付して説明を繰り返さない。
【００１０】
図１を参照して、本実施形態に係る画像形成システム１について説明する。図１は、本実施形態に係る画像形成システム１の構成を示すブロック図である。
【００１１】
画像形成システム１は、ユーザーの要求を応じて、印刷すべき画像を記録媒体に形成する。図１に示すように、画像形成システム１は、画像形成装置１０と、情報処理装置２０とを備える。画像形成装置１０と、情報処理装置２０とは、ネットワーク３０を介して相互に通信可能に接続される。ネットワーク３０は、例えば、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、インターネット、又は電話網である。
【００１２】
情報処理装置２０は、ネットワーク３０を介して画像形成装置１０に、ジョブ２の実行要求を送信する。画像形成装置１０は、ネットワーク３０を介して情報処理装置２０からジョブ２の実行要求を受信する。画像形成装置１０は、ジョブ２を実行する。
【００１３】
ジョブ２は、画像データと、優先度と、印刷設定項目の設定内容とを含む。優先度は、ジョブ２の実行順序の優先度を示す。本実施形態では、印刷設定項目は、サイズ設定項目、色設定項目、及びステープル設定項目を含む。サイズ設定項目は、記録媒体のサイズを設定する。色設定項目は、モノクロ印刷又はカラー印刷を設定する。ステープル設定項目は、ステープル処理の有無を設定する。優先度、及び印刷設定項目の設定内容は、情報処理装置２０において、ジョブ２の作成の際に、ユーザーによって設定される。
【００１４】
次に、図１を参照して、画像形成装置１０について説明する。図１に示すように、画像形成装置１０は、第１通信部１１と、第１制御装置１２と、実行部１３と、第１記憶部１４とを備える。例えば、画像形成装置１０は、電子写真方式のプリンターである。
【００１５】
第１通信部１１は、ネットワーク３０に接続される。第１通信部１１は、ネットワーク３０を介して、情報処理装置２０と通信可能に接続される。第１通信部１１は、ネットワーク３０を介して情報処理装置２０からジョブ２を受信する。第１通信部１１は、通信インターフェイスである。
【００１６】
第１制御装置１２は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）のようなプロセッサーを含むハードウェア回路である。第１制御装置１２は、第１記憶部１４に格納された制御プログラムを実行することにより、第１通信部１１、実行部１３、及び第１記憶部１４を制御する。
【００１７】
第１制御装置１２は、決定部１２１を有する。具体的には、第１制御装置１２のプロセッサーが、第１記憶部１４に格納された制御プログラムを実行することにより、決定部１２１として機能する。
【００１８】
決定部１２１は、優先度、及び印刷設定項目の設定内容に基づいて、ジョブ２の実行順序を決定する。決定部１２１が行う処理については、図２を参照して、後述する。
【００１９】
実行部１３は、決定部１２１が決定した実行順序に沿って、ジョブ２を実行する。実行部１３は、給紙装置、搬送装置、電子写真方式の画像形成部、定着装置、及び排出装置を備える。給紙装置は、搬送装置にシートを給紙する。搬送装置は、給紙装置から給紙されたシートを排出装置まで搬送する。画像形成部は、シートにトナー像を形成する。定着装置は、加圧部材及び加熱部材を有する。定着装置は、シートにトナー像を定着させる。
【００２０】
第１記憶部１４は、各種のデータを記憶する。第１記憶部１４は、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、及びＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）のような主記憶装置（例えば、半導体メモリー）、及び補助記憶装置（例えば、ハードディスクドライブ）を含む。第１記憶部１４は、第１制御装置１２によって実行される種々のコンピュータープログラムを記憶する。また、種々のコンピュータープログラムは、ファームウェア、制御プログラム、及び画像処理プログラムを含む。第１記憶部１４は、複数のジョブ２を記憶する。複数のジョブ２は、情報処理装置２０から入力されたジョブ２を含む。複数のジョブ２は、実行前のジョブ２Ａと、実行中のジョブ２Ｂとを含む。実行前のジョブ２Ａは、決定部１２１によって、実行される前のジョブ２を示す。実行中のジョブ２Ｂは、決定部１２１によって実行中のジョブ２を示す。以下、実行前のジョブ２Ａを「実行前ジョブ２Ａ」と記載する。以下、実行中のジョブ２Ｂを「実行中ジョブ２Ｂ」と記載する。なお、決定部１２１によって実行されたジョブ２Ｃは、第１記憶部１４から削除される。以下、決定部１２１によって実行されたジョブ２Ｃを「実行済ジョブ２Ｃ」と記載する。
【００２１】
次に、図１を参照して、情報処理装置２０について説明する。図１に示すように、情報処理装置２０は、第２通信部２１と、第２制御装置２２と、入力部２３と、第２記憶部２４とを有する。例えば、情報処理装置２０は、汎用機、ＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）サーバー、又はＮＡＳ（Ｎｅｔｗｏｒｋ  Ａｔｔａｃｈｅｄ  Ｓｔｏｒａｇｅ）である。
【００２２】
第２通信部２１は、ネットワーク３０に接続される。第２通信部２１は、ネットワーク３０を介して、画像形成装置１０と通信する。第２通信部２１は、ネットワーク３０を介して画像形成装置１０にジョブ２を発信する。第２通信部２１は、通信インターフェイスである。
【００２３】
第２制御装置２２は、ＣＰＵのようなプロセッサーを含むハードウェア回路である。第２制御装置２２は、第２記憶部２４に格納された制御プログラムを実行することにより、情報処理装置２０の各要素を制御する。
【００２４】
入力部２３は、各種データを入力する。入力部２３は、例えば、キーボード、テンキー、又はマウスを含む。
【００２５】
第２記憶部２４は、各種のデータを記憶する。第２記憶部２４は、ＲＯＭ、及びＲＡＭのような主記憶装置、及び補助記憶装置を含む。第２記憶部２４は、第２制御装置２２によって実行される種々のコンピュータープログラムを記憶する。また、種々のコンピュータープログラムは、ファームウェア、制御プログラム、及び画像処理プログラムを含む。
【００２６】
次に、図１及び図２を参照して、本実施形態に係る画像形成装置１０の決定部１２１が実行する実行順序決定処理について説明する。図２は、本実施形態に係る画像形成装置１０の決定部１２１が実行する実行順序決定処理を示すフローチャートである。図２に示す処理は、第１記憶部１４が複数の実行前ジョブ２Ａを記憶したことに応じてスタートする。本実施形態では、複数の実行前ジョブ２Ａは、第１ジョブ群と、第２ジョブ群とを含む。第１ジョブ群は、少なくとも１つの実行前ジョブ２Ａを含む。第１ジョブ群に含まれる実行前ジョブ２Ａに設定された優先度は、複数のジョブ２の中で最も高い。以下、第１ジョブ群に含まれる実行前ジョブ２Ａを「最優先ジョブ２Ａ１」と記載する。第２ジョブ群は、複数の実行前ジョブ２Ａを含む。第２ジョブ群に含まれる実行前ジョブ２Ａに設定された優先度は、複数の実行前ジョブ２Ａの中で、最優先ジョブ２Ａ１に設定されている優先度の次に高い。以下、第２ジョブ群に含まれる実行前ジョブ２Ａを「次優先ジョブ２Ａ２」と記載する。
【００２７】
ステップＳ１：決定部１２１は、実行前ジョブ２Ａごとに優先度を判定する。決定部１２１がすべての実行前ジョブ２Ａの優先度を判定した後、処理は、ステップＳ２に進む。
【００２８】
ステップＳ２：決定部１２１は、優先度に応じて、複数の実行前ジョブ２Ａを複数のジョブ群に選別する。本実施形態では、決定部１２１は、複数の実行前ジョブ２Ａを、第１ジョブ群と第２ジョブ群とに少なくとも選別する。処理は、ステップＳ３に進む。
【００２９】
ステップＳ３：決定部１２１は、実行中ジョブ２Ｂの印刷設定項目と設定内容が合致する最優先ジョブ２Ａ１の印刷設定項目の数を、最優先ジョブ２Ａ１ごとに判定する。実行中ジョブ２Ｂがない場合は、最後に実行された実行済ジョブ２Ｃの印刷設定項目と設定内容が合致する最優先ジョブ２Ａ１の印刷設定項目の数を、最優先ジョブ２Ａ１ごとに判定する。以下、実行中ジョブ２Ｂの印刷設定項目と設定内容が合致する最優先ジョブ２Ａ１の印刷設定項目の数を「第１合致数」と記載する。実行中ジョブ２Ｂがない場合、最後に実行された実行済ジョブ２Ｃの印刷設定項目と設定内容が合致する最優先ジョブ２Ａ１の印刷設定項目の数を「第２合致数」と記載する。処理は、ステップＳ４に進む。
【００３０】
ステップＳ４：決定部１２１は、第１ジョブ群のうちで、第１合致数又は第２合致数が最大となる最優先ジョブ２Ａ１を第１先頭ジョブ２Ａ１１として決定する。第１合致数又は第２合致数が最大となる最優先ジョブ２Ａ１が複数ある場合、決定部１２１は、第１合致数又は第２合致数が最大となる複数の最優先ジョブ２Ａ１のうちで、第１通信部１１に受信された順が最も早い最優先ジョブ２Ａ１を第１先頭ジョブ２Ａ１１として決定する。処理は、ステップＳ５に進む。
【００３１】
ステップＳ５：決定部１２１は、最優先ジョブ２Ａ１の実行順序を決定する。以下、最優先ジョブ２Ａ１の実行順序を「第１実行順序」と記載する。詳しくは、決定部１２１は、第１ジョブ群のうちで、第１先頭ジョブ２Ａ１１を除いた最優先ジョブ２Ａ１の実行順序を決定する際、印刷設定項目の設定内容に基づいて、１つ前に実行する予定の最優先ジョブ２Ａ１である最優先前ジョブ２Ａ１ａを決定する。決定部１２１は、最優先前ジョブ２Ａ１ａの次に実行する予定の最優先ジョブ２Ａ１である最優先次ジョブ２Ａ１ｂを決定する。例えば、第１先頭ジョブ２Ａ１１に対する最優先次ジョブ２Ａ１ｂは、第１先頭ジョブ２Ａ１１の印刷設定項目の内容に基づいて決定される。本実施形態では、決定部１２１は、最優先前ジョブ２Ａ１ａの印刷設定項目と設定内容が合致する印刷設定項目の数が最大となる最優先ジョブ２Ａ１を最優先次ジョブ２Ａ１ｂとして決定する。以下、最優先前ジョブ２Ａ１ａの印刷設定項目と設定内容が合致する印刷設定項目の数を「第３合致数」と記載する。第３合致数が最大となる最優先ジョブ２Ａ１が２以上である場合、決定部１２１は、第３合致数が最大となる最優先ジョブ２Ａ１のうちで、第１通信部１１に最初に受信された最優先ジョブ２Ａ１を最優先次ジョブ２Ａ１ｂとして決定する。決定部１２１が最優先ジョブ２Ａ１の実行順序を決定すると、処理は、ステップＳ６に進む。以下、第１実行順序における順序が最後となる最優先ジョブ２Ａ１を「最後尾ジョブ２Ａ１２」と記載する。なお、最優先ジョブ２Ａ１が１つの場合、ステップＳ３及びステップＳ４の処理は省略され、決定部１２１は、最優先ジョブ２Ａ１を最後尾ジョブ２Ａ１２に決定する。
【００３２】
ステップＳ６：決定部１２１は、最後尾ジョブ２Ａ１２の印刷設定項目と設定内容が合致する印刷設定項目の数を、次優先ジョブ２Ａ２ごとに判定する。以下、最後尾ジョブ２Ａ１２の印刷設定項目と設定内容が合致する印刷設定項目の数を「第４合致数」と記載する。決定部１２１がすべての次優先ジョブ２Ａ２の第４合致数を判定した後、処理は、ステップＳ７に進む。
【００３３】
ステップＳ７：決定部１２１は、第２ジョブ群のうちで、第４合致数が最大となる次優先ジョブ２Ａ２を第２先頭ジョブ２Ａ２１として決定する。第４合致数が最大となる次優先ジョブ２Ａ２が複数ある場合、決定部１２１は、第４合致数が最大となる複数の次優先ジョブ２Ａ２うちで、第１通信部１１に最初に受信された次優先ジョブ２Ａ２を第２先頭ジョブ２Ａ２１として決定する。処理は、ステップＳ８に進む。
【００３４】
ステップＳ８：決定部１２１は、次優先ジョブ２Ａ２の実行順序を決定する。以下、次優先ジョブ２Ａ２の実行順序を「第２実行順序」と記載する。詳しくは、決定部１２１は、第２ジョブ群のうちで、第２先頭ジョブ２Ａ２１を除いた次優先ジョブ２Ａ２の実行順序を決定する際、１つ前に実行する予定の次優先ジョブ２Ａ２である次優先前ジョブ２Ａ２ａの印刷設定項目の設定内容に基づいて、次に実行する予定の次優先ジョブ２Ａ２である次優先次ジョブ２Ａ２ｂを決定する。本実施形態では、決定部１２１は、次優先前ジョブ２Ａ２ａの印刷設定項目と設定内容が合致する印刷設定項目の数が最大となる次優先ジョブ２Ａ２を次優先次ジョブ２Ａ２ｂとして決定する。以下、次優先前ジョブ２Ａ２ａの印刷設定項目と設定内容が合致する印刷設定項目の数を「第５合致数」を示す。第５合致数が最大となる次優先ジョブ２Ａ２が複数ある場合、決定部１２１は、第５合致数が最大となる次優先ジョブ２Ａ２のうちで、第１通信部１１に最初に受信された次優先ジョブ２Ａ２を次優先次ジョブ２Ａ２ｂとして決定する。決定部１２１が次優先ジョブ２Ａ２の実行順序を決定すると、処理は、終了する。なお、次優先ジョブ２Ａ２が１つの場合、ステップＳ６及びステップＳ７の処理は省略され、決定部１２１は、次優先ジョブ２Ａ２を第２先頭ジョブ２Ａ２１に決定する。
【００３５】
なお、第１通信部１１が情報処理装置２０から新たなジョブ２を受信する場合、第１通信部１１が新たなジョブ２を受信する度に、決定部１２１は、ステップＳ１〜ステップＳ８の処理を実行する。また、複数のジョブ２が３つ以上のジョブ群を含む場合、決定部１２１は、第１ジョブ群の実行順序及び第２ジョブ群の実行順序と同様に、各ジョブ群の実行順序を決定する。
【００３６】
次に、図１、及び図３（ａ）〜図３（ｃ）を参照して、本実施形態に係る画像形成装置１０の決定部１２１が実行する実行順序決定処理の第１具体例について更に説明する。図３（ａ）〜図３（ｃ）は、本実施形態に係る画像形成装置１０の決定部１２１が実行する実行順序決定処理の第１具体例を示す図である。詳しくは、図３（ａ）は、４つのジョブａ〜ジョブｄの受付順序を示す図である。受付順序は、情報処理装置２０から画像形成装置１０に入力された順序を示す。図３（ｂ）は、４つのジョブａ〜ジョブｄの優先度と実行順序との関係を示す図である。図３（ｃ）は、４つのジョブａ〜ジョブｄの実行順序を示す図である。図３（ａ）〜図３（ｃ）中、「〇」はジョブの優先度が第１優先度であることを示す。「□」は、ジョブの優先度が第２優先度であることを示す。第１優先度は、第２優先度よりも優先度が高い。「Ｓ」及び「Ｔ」は、ジョブの印刷設定項目の設定内容の種類を示す。
【００３７】
図３（ａ）〜図３（ｃ）に示す例では、第１記憶部１４は、情報処理装置２０から入力されたジョブａ、ジョブｂ、ジョブｃ、及びジョブｄを記憶している。ジョブａ、ジョブｂ、ジョブｃ、及びジョブｄは、この順で第１記憶部１４に記憶されている。ジョブａは、優先度が第１優先度に設定され、印刷設定項目が設定内容Ｓに設定されている。ジョブｂは、優先度が第２優先度に設定され、印刷設定項目が設定内容Ｓに設定されている。ジョブｃは、優先度が第２優先度に設定され、印刷設定項目が設定内容Ｔに設定されている。ジョブｄは、優先度が第１優先度に設定され、印刷設定項目が設定内容Ｔに設定されている。図３（ａ）〜図３（ｃ）に示す例では、最後に実行された実行済ジョブ２Ｃの印刷設定項目は設定内容Ｓである。
【００３８】
図３（ａ）〜図３（ｃ）に示す例では、決定部１２１は、ジョブａ、ジョブｂ、ジョブｃ、及びジョブｄのそれぞれの優先度を判定する（ステップＳ１）。具体的に、決定部１２１は、ジョブａの優先度が第１優先度であると判定する。決定部１２１は、ジョブｂの優先度が第２優先度であると判定する。決定部１２１は、ジョブｃの優先度が第２優先度であると判定する。決定部１２１は、ジョブｄの優先度が第１優先度であると判定する。つまり、ジョブａ及びジョブｄは最優先ジョブ２Ａ１である。ジョブｂ及びジョブｃは次優先ジョブ２Ａ２である。
【００３９】
決定部１２１は、優先度に応じて、ジョブａ及びジョブｄを第１ジョブ群に、ジョブｂ及びジョブｃを第２ジョブ群にそれぞれ選別する（ステップＳ２）。決定部１２１は、第２合致数を、ジョブａ及びジョブｄごとに判定する（ステップＳ３）。決定部１２１は、ジョブａ及びジョブｄのうちで、第２合致数が最大となるジョブａを最優先先頭ジョブとして決定する（ステップＳ４）。決定部１２１は、ジョブａを最優先前ジョブ２Ａ１ａに、最優先ジョブ２Ａ１のうちで残ったジョブｄを最優先次ジョブ２Ａ１ｂに決定する。つまり、決定部１２１は、最優先ジョブ２Ａ１の実行順序を決定する（ステップＳ５）。ジョブｄが最後尾ジョブ２Ａ１２となる。
【００４０】
決定部１２１は、第４合致数を、次優先ジョブ２Ａ２であるジョブｃ及びジョブｂごとに判定する（ステップＳ６）。決定部１２１は、ジョブｃ及びジョブｂのうちで、第４合致数が最大となるジョブｃを第２先頭ジョブ２Ａ２１として決定する（ステップＳ７）。決定部１２１は、ジョブｃを次優先前ジョブ２Ａ２ａに、次優先ジョブ２Ａ２のうちで残ったジョブｂを次優先次ジョブ２Ａ２ｂに決定する。つまり、決定部１２１は、次優先ジョブ２Ａ２の実行順序を決定する（ステップＳ８）。このようにして、決定部１２１は、ジョブａ〜ジョブｄの実行順序を決定する。
【００４１】
次に、図１、図４（ａ）〜図４（ｃ）、図５（ａ）〜図５（ｃ）、図６（ａ）及び図６（ｂ）を参照して、本実施形態に係る画像形成装置１０の決定部１２１が実行する実行順序決定処理についてより具体的に説明する。図４（ａ）〜図４（ｃ）、図５（ａ）〜図５（ｃ）、図６（ａ）及び図６（ｂ）は、本実施形態に係る画像形成装置１０の決定部１２１が実行する実行順序決定処理である第２具体例を示す図である。第２具体例では、優先度は、「高」及び「低」のうちのいずれか一方に設定される。また、第２具体例では、印刷設定項目は、色設定項目が「モノクロ印刷」に設定されている。ステープル設定項目が「無」に設定されている。サイズ設定項目は「Ａ３」又は「Ａ４」に設定されている。
【００４２】
図４（ａ）は、ジョブａ〜ジョブｄのジョブリストを示す図である。ジョブａは、実行部１３に実行されている状態である。ジョブｂ〜ジョブｄは、実行部１３に実行されていない状態である。ジョブａは、サイズ設定項目が「Ａ４」に設定されている。ジョブｂは、優先度が「低」に設定されており、サイズ設定項目が「Ａ４」に設定されている。ジョブｃは、優先度が「低」に設定されており、サイズ設定項目が「Ａ４」に設定されている。ジョブｄは、優先度が「低」に設定されており、サイズ設定項目が「Ａ３」に設定されている。つまり、未実行状態のジョブｂ〜ジョブｄの優先度は同一である。
【００４３】
図４（ａ）に示す例では、第１記憶部１４は、ジョブｂ、ジョブｃ、及びジョブｄを記憶している。ジョブａ、ジョブｂ、ジョブｃ、及びジョブｄは、この順で第１記憶部１４に記憶されている。
【００４４】
図４（ｂ）は、決定部１２１がジョブの実行順序を決定する前のジョブａ〜ジョブｅのジョブリストを示す図である。図４（ｃ）は、決定部１２１がジョブの実行順序を決定した後のジョブａ〜ジョブｅのジョブリストを示す図である。ジョブｅは、実行部１３に実行されていない状態である。ジョブｅは、優先度が「高」に設定されており、サイズ設定項目が「Ａ３」に設定されている。つまり、ジョブｅは最優先ジョブ２Ａ１であり、ジョブｂ〜ジョブｄは次優先ジョブ２Ａ２である。
【００４５】
図４（ｂ）に示す例では、決定部１２１は、ジョブｂ、ジョブｃ、ジョブｄ、ジョブｅのそれぞれの優先度を判定する（ステップＳ１）。決定部１２１は、優先度に応じて、ジョブｅを第１ジョブ群に、ジョブｂ〜ジョブｄを第２ジョブ群に、それぞれ選別する（ステップＳ２）。最優先ジョブ２Ａ１はジョブｅの１つである。図４（ｃ）に示すように、決定部１２１は、ジョブｅが実行中のジョブａの次に実行されるように、ジョブｅの実行順序を決定する（ステップＳ３〜ステップＳ５）。ジョブｅは、第１先頭ジョブ２Ａ１１及び最後尾ジョブ２Ａ１２である。
【００４６】
決定部１２１は、第３合致数を、ジョブｂ〜ジョブｄごとに判定する（ステップＳ６）。具体的に、決定部１２１は、ジョブｂ及びジョブｃの第３合致数を２つと判定する。決定部１２１は、ジョブｄの第３合致数を３つと判定する。決定部１２１は、ジョブｂ〜ジョブｄのうちで、第３合致数が最大となるジョブｄを第２先頭ジョブ２Ａ２１として決定する（ステップＳ７）。決定部１２１は、第５合致数を、ジョブｂ及びジョブｃごとに判定する。具体的に、決定部１２１は、ジョブｂ及びジョブｃの第５合致数を２つと判定する。決定部１２１は、受付順序が早いジョブｂがジョブｄの次に実行されるように、実行順序を決定する。この結果、図４（ｃ）に示すように、ジョブｂ〜ジョブｄの実行順序が決定される（ステップＳ８）。
【００４７】
図５（ａ）は、ジョブａ〜ジョブｅのジョブリストを示す図である。ジョブａは、実行済の状態である。ジョブｅは、実行部１３に実行されている状態である。ジョブｂ〜ジョブｄは、実行部１３に実行されていない状態である。図５（ａ）に示す例では、実行部１３は、図４（ｃ）に示す実行順序に沿って、ジョブを実行している。
【００４８】
図５（ｂ）は、決定部１２１がジョブの実行順序を決定する前のジョブａ〜ジョブｆのジョブリストを示す図である。図５（ｃ）は、決定部１２１がジョブの実行順序を決定した後のジョブａ〜ジョブｆのジョブリストを示す図である。ジョブｆは、実行部１３に実行されていない状態である。ジョブｆは、優先度が「高」に設定され、サイズ設定項目が「Ａ４」に設定されている。つまり、ジョブｆは最優先ジョブ２Ａ１を示し、ジョブｂ〜ジョブｄは次優先ジョブ２Ａ２を示す。
【００４９】
図５（ｂ）に示す例では、決定部１２１は、ジョブｂ、ジョブｃ、ジョブｄ、ジョブｆのそれぞれの優先度を判定する（ステップＳ１）。決定部１２１は、優先度に応じて、ジョブｆを第１ジョブ群に、ジョブｂ〜ジョブｄを第２ジョブ群に、それぞれ選別する（ステップＳ２）。最優先ジョブ２Ａ１はジョブｆの１つである。図５（ｃ）に示すように、決定部１２１は、ジョブｆがジョブｅの次に実行されるように、ジョブｆの実行順序を決定する（ステップＳ３〜ステップＳ５）。ジョブｆは、第１先頭ジョブ２Ａ１１及び最後尾ジョブ２Ａ１２である。
【００５０】
決定部１２１は、第３合致数を、ジョブｂ〜ジョブｄごとに判定する（ステップＳ６）。具体的に、決定部１２１は、ジョブｂ及びジョブｃの第３合致数を３つと判定する。決定部１２１は、ジョブｄの第３合致数を２つと判定する。決定部１２１は、第３合致数が最大であるジョブｂ及びジョブｃのうち、受付順序が最も早いジョブｂを第２先頭ジョブ２Ａ２１として決定する（ステップＳ７）。ジョブｂは、次優先前ジョブ２Ａ２ａである。
【００５１】
決定部１２１は、第５合致数を、ジョブｃ及びジョブｄごとに判定する。具体的に、決定部１２１は、ジョブｃの第５合致数を３つと判定する。決定部１２１は、ジョブｄの第５合致数を２つと判定する。決定部１２１は、第５合致数が最大であるジョブｃを次優先次ジョブ２Ａ２ｂとして決定する。この結果、図５（ｃ）に示すように、次優先ジョブ２Ａ２であるジョブｂ〜ジョブｄ及びジョブｆの実行順序が決定される（ステップＳ８）。
【００５２】
図６（ａ）は、決定部１２１がジョブの実行順序を決定する前のジョブａ〜ジョブｇのジョブリストを示す図である。図６（ｂ）は、決定部１２１がジョブの実行順序を決定した後のジョブａ〜ジョブｇのジョブリストを示す図である。ジョブｇは、実行部１３に実行されていない状態である。ジョブｇは、優先度が「低」に、サイズ設定項目が「Ａ４」に設定されている。つまり、ジョブｆは最優先ジョブ２Ａ１を示し、ジョブｂ〜ジョブｄ、及びジョブｇは次優先ジョブ２Ａ２を示す。
【００５３】
図６（ａ）に示す例では、図５（ｂ）に示す例と同様にして、決定部１２１は、ジョブｆの実行順序を決定する（ステップＳ３〜ステップＳ５）。決定部１２１は、第３合致数を、ジョブｂ〜ジョブｄ、ジョブｇごとに判定する（ステップＳ６）。具体的に、決定部１２１は、ジョブｂ、ジョブｃ及びジョブｇの第３合致数を３つと判定する。決定部１２１は、ジョブｄの第３合致数を２つと判定する。決定部１２１は、第３合致数が最大であるジョブｂ、ジョブｃ及びジョブｇのうち、受付順序が最も早いジョブｂを次優先先頭ジョブとして決定する（ステップＳ７）。ジョブｂは、次優先前ジョブ２Ａ２ａである。
【００５４】
決定部１２１は、第５合致数を、ジョブｃ、ジョブｄ及びジョブｇごとに判定する。具体的に、決定部１２１は、ジョブｃ及びジョブｇの第５合致数を３つと判定する。決定部１２１は、ジョブｄの第５合致数を２つと判定する。決定部１２１は、第５合致数が最大であるジョブｃ及びジョブｇのうち、受付順序が最も早いジョブｃを次優先次ジョブ２Ａ２ｂとして決定する。ジョブｃは、次優先前ジョブ２Ａ２ａである。決定部１２１は、第５合致数を、ジョブｄ及びジョブｇごとに判定する。具体的に、決定部１２１は、ジョブｄの第５合致数を２つと判定する。決定部１２１は、ジョブｇの第５合致数を３つと判定する。決定部１２１は、第５合致数が最大であるジョブｇを次優先次ジョブ２Ａ２ｂとして決定する。この結果、図６（ｂ）に示すように、ジョブｂ〜ジョブｄ、及びジョブｇの実行順序が決定される（ステップＳ８）。
【００５５】
以上、図１〜図６を参照して説明したように、決定部１２１は、ジョブを優先度に応じて複数のジョブ群に選別する。決定部１２１は、ジョブ群ごとに、ジョブ群の各々に含まれるジョブの実行順序を決定する。決定部１２１は、次優先ジョブ２Ａ２の実行順序を決定する際に、第４合致数を次優先ジョブ２Ａ２ごとに判定する。決定部１２１は、次優先ジョブ２Ａ２のうちから、第４合致数が最大となる次優先ジョブ２Ａ２を先頭ジョブとして決定する。これにより、実行中ジョブ２Ｂとは優先度の異なるジョブを実行中ジョブ２Ｂの次に実行部１３が実行する際に、機械の設定変更を要する時間が短縮される。つまり、機械の設定変更に起因して実行が滞るジョブの数が低減される。その結果、画像形成装置１０は、印刷時間を短縮することができる。
【００５６】
また、決定部１２１は、次優先ジョブ２Ａ２のうち、サイズ設定項目、色設定項目、及びステープル設定項目のうちの少なくとも１つの設定内容が最後尾ジョブ２Ａ１２と合致する次優先ジョブ２Ａ２を先頭ジョブとして決定する。これにより、実行中ジョブ２Ｂとは優先度の異なるジョブを実行中ジョブ２Ｂの次に実行部１３が実行する際に、比較的時間を要する機械の設定変更の実行が回避される。その結果、画像形成装置１０は、印刷時間をより短縮することができる。
【００５７】
また、決定部１２１は、次優先ジョブ２Ａ２のうち、サイズ設定項目が最後尾ジョブ２Ａ１２と合致するジョブを先頭ジョブとして決定する。これにより、実行中ジョブ２Ｂとは優先度の異なるジョブを実行中ジョブ２Ｂの次に実行部１３が実行する際に、特に時間を要する機械の設定変更の実行が回避される。その結果、画像形成装置１０は、印刷時間をより短縮することができる。
【００５８】
また、決定部１２１は、１つ前に実行する予定のジョブの印刷設定項目の設定内容に基づいて、次に実行する予定のジョブである次ジョブを決定する。つまり、決定部１２１は、印刷設定項目の設定内容が同一のジョブが順次実行されるようにジョブの実行順序を決定することができる。そのため、実行中ジョブ２Ｂと優先度の同一のジョブを実行中ジョブ２Ｂの次に実行部１３が実行する際に、機械の設定変更を要する時間が短縮される。その結果、画像形成装置１０は、印刷時間をより短縮することができる。また、印刷設定項目の設定内容が同一のジョブが順次実行されるようにジョブの実行順序を決定部１２１が決定する場合、その設定内容に対応する消耗品をユーザーが予め補充しておくことで、消耗品切れに起因するジョブの実行中止を防止することができる。
【００５９】
また、決定部１２１は、情報処理装置２０から入力されたジョブが第１記憶部１４に記憶される度に、最後尾ジョブ２Ａ１２の印刷設定項目の設定内容に基づいて、先頭ジョブを決定する。これにより、実行中ジョブ２Ｂとは優先度の異なるジョブを実行中ジョブ２Ｂの次に実行部１３が実行する際に、機械の設定変更を要する時間が短縮される。
【００６０】
以上、図面（図１〜図６）を参照しながら本発明の実施形態を説明した。但し、本発明は、上記の実施形態に限られるものではなく、その要旨を逸脱しない範囲で種々の態様において実施することが可能である（例えば、下記に示す（１）〜（６））。図面は、理解しやすくするために、それぞれの構成要素を主体に模式的に示しており、図示された各構成要素の厚み、長さ、個数等は、図面作成の都合上から実際とは異なる。また、上記の実施形態で示す各構成要素の材質や形状、寸法等は一例であって、特に限定されるものではなく、本発明の効果から実質的に逸脱しない範囲で種々の変更が可能である。
【００６１】
（１）図１〜図６を参照して説明したように、本発明の実施形態では、最優先ジョブ２Ａ１の実行順次と、次優先ジョブ２Ａ２の実行順序とを決定したが、本発明はこれに限定されない。例えば、複数のジョブの中で、優先度が２番目以下のジョブ２の実行順序のみが決定されてもよい。
【００６２】
（２）図１〜図６を参照して説明したように、本発明の実施形態では、決定部１２１は、次優先ジョブ２Ａ２のうちから、第４合致数が最大となる次優先ジョブ２Ａ２を第２先頭ジョブ２Ａ２１として決定するが、本発明はこれに限定されない。例えば、決定部１２１は、次優先ジョブ２Ａ２のうちから、第４合致数が１以上となる次優先ジョブ２Ａ２を第２先頭ジョブ２Ａ２１として決定してもよい。この場合、実行中ジョブ２Ｂとは優先度の異なるジョブを実行中ジョブ２Ｂの次に実行部１３が実行する際に、実行中ジョブ２Ｂの印刷設定項目と同じ設定内容の印刷設定項目が次優先ジョブ２Ａ２を第２先頭ジョブ２Ａ２１に決定する場合に比べて、機械の設定変更を要する時間が短縮される。
【００６３】
（３）図１〜図６を参照して説明したように、本発明の実施形態では、印刷設定項目は、サイズ設定項目、色設定項目、及びステープル設定項目を含むが、本発明はこれに限定されない。例えば、印刷設定項目は、サイズ設定項目、色設定項目、及びステープル設定項目のうちの１つ又は２つを含んでもよい。また、印刷設定項目は、サイズ設定項目、色設定項目、及びステープル設定項目とは異なる設定項目を含んでいてもよい。
【００６４】
（４）図１〜図６を参照して説明したように、本発明の実施形態では、決定部１２１は、実行中ジョブ２Ｂ、又は最後に実行された実行済ジョブ２Ｃの印刷設定項目の設定内容に基づいて、第１実行順序を決定するが、本発明はこれに限定されない。決定部１２１は、情報処理装置２０から画像形成装置１０に最優先ジョブ２Ａ１が入力された順序に基づいて、第１実行順序を決定してもよい。
【００６５】
（５）図１〜図６を参照して説明したように、本発明の実施形態では、決定部１２１は、第２実行順序を決定する際に、１つ前に実行する予定の次優先ジョブ２Ａ２の印刷設定項目の設定内容に基づいて、次に実行する予定の次優先ジョブ２Ａ２である次ジョブを決定するが、本発明はこれに限定されない。例えば、決定部１２１は、情報処理装置２０から画像形成装置１０に次優先ジョブ２Ａ２が入力された順序に基づいて、第２先頭ジョブ２Ａ２１を除く次優先ジョブ２Ａ２の実行順序を決定してもよい。
【００６６】
（６）図１〜図６を参照して説明したように、本発明の実施形態では、画像形成装置１０は、第１通信部１１を備えるが、本発明はこれに限定されない。例えば、画像形成装置１０は、第１通信部１１を備えていなくてもよい。この場合、リムーバブルメディアから画像形成装置１０に、ジョブが入力されてもよい。リムーバブルメディアは、例えば、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）メモリー、又はＳＤ（Ｓｅｃｕｒｅ  Ｄｉｇｉｔａｌ）メモリーカードを含む。
【産業上の利用可能性】
【００６７】
本発明は、例えば、画像形成装置の分野に有用である。
【符号の説明】
【００６８】
２        ジョブ
１０      画像形成装置
１２１    決定部
１３      実行部
１４      記憶部
【図１】
2020136886.tif 000003
【図２】
2020136886.tif 000004
【図３】
2020136886.tif 000005
【図４】
2020136886.tif 000006
【図５】
2020136886.tif 000007
【図６】
2020136886.tif 000008