JP4353280B2

JP4353280B2 - 印刷装置

Info

Publication number: JP4353280B2
Application number: JP2007146960A
Authority: JP
Inventors: 一磨青木
Original assignee: Brother Industries Ltd
Current assignee: Brother Industries Ltd
Priority date: 2007-06-01
Filing date: 2007-06-01
Publication date: 2009-10-28
Anticipated expiration: 2027-06-01
Also published as: US8154751B2; JP2008299726A; US20080297843A1

Description

本発明は、印刷機構（プリンタエンジン）にて印刷されるべきデータを受け付けるインターフェースを複数種類有する印刷装置に関するものである。

例えば、特許文献１に記載の発明では、複数台のコンピュータがイーサネット（登録商標）等のネットワーク回線を介して印刷装置（プリンタ）に接続されている場合において、プリンタのＮＩＣ（Network Interface Card）から各コンピュータに折り返し送信要求を有したＩＣＭＰ（Internet Control Message Protocol）パケットの送信を行い、このＩＣＭＰパケットの送受信時間に基づいて印刷装置と各コンピュータとの距離を検出し、距離の近いコンピュータからの印刷要求を優先して実行するようにしている。
特開２０００−２０２６６号公報

しかし、特許文献１に記載の発明は、ＩＣＭＰパケットの送受信時間に基づいて印刷装置と各コンピュータとの距離を検出しているので、ネットワークを介して接続されている機器以外の機器に適用することができず、汎用性に欠けるという問題がある。

本発明は、上記点に鑑み、多様な接続形態に対応しながら、複数の機器からの印刷要求に応答可能な印刷装置を提供することを目的とする。

本発明は、上記目的を達成するために、請求項１に記載の発明では、記録媒体に印刷を行う印刷機構と、印刷機構にて印刷されるべきデータを受け付ける複数種類のインターフェースと、入力を受け付けたインターフェースの種類に基づいて、データの印刷優先度を決定する決定手段と、決定手段により決定された印刷優先度の高いデータを優先的に印刷機構にて印刷させる印刷手段とを備え、決定手段は、データを受け付けたインターフェースの種類に応じて設定されたデータの送信元から使用者が移動する際に必要と想定される移動見積時間に、データを受け付けた時刻を加えた時刻に基づいて移動見積時刻を設定するとともに、移動見積時刻に基づいてデータの印刷優先度を決定することが可能であることを特徴とする。

これにより、請求項１に記載の発明では、入力を受け付けたインターフェースの種類に基づいて印刷優先度を決定することができるので、多様な接続形態に対応しながら、複数の機器からの印刷要求に応答することができる。

請求項２に記載の発明では、インターフェースの種類に応じて設定される印刷優先順位及び移動見積時間が記憶される記憶手段を備え、決定手段は、移動見積時刻が設定されていない場合には、印刷優先順位を用いて印刷優先度を決定し、移動見積時刻が設定されている場合には、印刷優先順位を用いずに印刷優先度を決定することを特徴とする。

請求項３に記載の発明では、決定手段は、移動見積時刻が設定されている場合には、移動見積時刻からデータの印刷を完了させるに必要な残時間を差し引いた最遅開始時刻に基づき印刷優先度を決定することを特徴とする。

なお、請求項４に記載の発明では、移動見積時間が記憶手段に記憶されていない場合に、その旨を報知することを特徴とするものである。

請求項５に記載の発明では、決定手段は、インターフェースの種類に加えて、データのサイズも考慮して印刷優先度を決定することを特徴とする。

これにより、請求項５に記載の発明では、現実の印刷処理に要する時間を考慮した印刷優先度を決定することが可能となるので、使用者の利便性を向上させることができる。
請求項６に記載の発明では、決定手段は、データのうち所定ページ数に相当するデータ量の印刷が終了したときに、印刷優先度を再決定することを特徴とする。

これにより、請求項６に記載の発明では、時々刻々と変化する印刷要求に対応しながら、適切な印刷優先度を決定することが可能となる。

以下に本発明の実施形態を図面と共に説明する。
（第１実施形態）
１．図面の説明
図１は本実施形態に係るプリンタ（画像形成装置）１０の概要を示すブロック図であり、図２はプリンタ１０の接続環境の一例を示す図であり、図３は印刷ジョブテーブルの一例を示す図であり、図４は印刷優先度テーブルの一例を示す図であり、図５は印刷ジョブ受信処理を示すフローチャートである。

また、図６及び図７はメイン制御を示すフローチャートであり、図８はジョブ切換判断処理１の制御を示すフローチャートであり、図９はジョブ切換判断処理２の制御を示すフローチャートであり、図１０はジョブスケジューリングのイメージを示すタイムチャートである。

２．プリンタの概要（図１参照）
プリンタ１０は、図１に示すように、記録用紙等の記録媒体に画像を形成する記録部１１、プリンタ１０の使用者により操作される操作パネル１２、各種の情報を表示する表示パネル１３、外部記憶装置３０が着脱可能に接続される第１接続端子１４、コンピュータ等の自ら作動可能な機器が接続される第２接続端子１５、ＮＩＣ（Network Interface Card）１６等のネットワーク接続用のインターフェース、各種の情報を記憶する記憶部１７並びに記録部１１等を制御する制御部１８を有して構成されている。

因みに、制御部１８は、ＣＰＵ、ＲＯＭ及びＲＡＭ等からなる周知のマイクロコンピュータにて構成されたものであり、後述する制御を実行するためのプログラム等は、ＲＯＭに記憶されている。また、記憶部１７は、フラッシュＲＯＭ等の書換可能な不揮発性記憶手段にて構成されている。

また、第１接続端子１４として、本実施形態では、ＵＳＢ（Universal Serial Bus）規格の接続端子（インターフェース）を採用しているが、本実施形態は、これに限定されるものではなく、他の規格の接続端子でもよい。

そして、外部記憶装置３０も、第１接続端子１４に接続可能なインターフェースを有する記憶手段であれば何でもよく、具体的には、フラッシュメモリ等の不揮発性半導体記憶装置にて構成されたＵＳＢメモリやＳＤメモリ（登録商標）、ＨＤＤ等の磁気記憶装置、又はプリンタ１０と直接接続して印刷するための通信規格であるＰｉｃｔＢｒｉｄｇｅに対応したデジタルカメラ等が外部記憶装置３０として考えられる。

また、第２接続端子１５として、本実施形態では、ＵＳＢ規格の接続端子（インターフェース）を採用しているが、本実施形態は、これに限定されるものではなく、他の規格の接続端子でもよい。

また、プリンタ１０は、第１接続端子１４に接続された外部記憶装置３０に記憶されている印刷ファイル等をコンピュータを介さずに直接的に印刷（以下、この印刷をダイレクト印刷という。）する機能を有している。

因みに、印刷ファイルとは、ＰＤＬ（Page Description Language）形式等のプリンタ１０にて実行可能な特定形式のデータをいい、本実施形態に係るプリンタ１０は、印刷ファイルに加えて、ＢＭＰ（Bit Map）形式やＪＰＥＧ（Joint Photographic Experts Group）形式等の画像ファイルもダイレクト印刷することができる。

３．プリンタの制御
３．１．プリンタの接続環境
図２はプリンタ１０の接続環境の一例を示す図であり、以下、１台のプリンタ１０がネットワーク回線を介して複数台のコンピュータに接続（共有）され、かつ、ネットワーク回線を介さずに第２接続端子１５に直接的に１台のコンピュータが接続されている環境を想定してプリンタ１０の作動を説明する。

また、図２において、ＰＣｕは第２接続端子１５を介してプリンタ１０に接続されたコンピュータを示しており、ＰＣ１．１やＰＣ２．１等は、ネットワーク回線を介してプリンタ１０に接続されたコンピュータを示している。

また、ＰＣ１．１はＩＰアドレスが１９２．１６８．１のサブネットに属するコンピュータであり、ＰＣ２．１及びＰＣ２．２はＩＰアドレスが１９２．１６８．２のサブネットに属するコンピュータであり、ＰＣ３．１及びＰＣ３．２はＩＰアドレスが１９２．１６８．３のサブネットに属するコンピュータであり、ＰＣ４．１及びＰＣ４．２はＩＰアドレスが１９２．１６８．４のサブネットに属するコンピュータであることを示している。

因みに、ルータはサブネットを超えて他のサブネットに接続するための機器であり、本実施形態では、各フロア毎にサブネットが設定されており、サブネットが異なるネットワークは、同一のサブネット内の機器より物理的に離れた箇所に配置された構成となっている。

３．２．印刷ジョブテーブル
プリンタ１０は、コンピュータから送信されてくる印刷ジョブ（印刷ファイル）を受信すると、図５に示すフローチャートに従って、図３に示す印刷ジョブテーブルを作成するとともに、原則、印刷ジョブテーブルにて設定されている受信順に従って印刷ジョブを展開（ラスターデータ化）して記録部１１にて印刷を実行する。

また、印刷ジョブテーブルは、図３に示すように、項目として、受信順、状態、格納アドレス、ポインタ、残時間、印刷完了時刻、印刷元及び割込回数が設定されている。受信順の項目には、受信した順番を示す番号（情報）が設定される。状態の項目には、「印刷中」、「印刷待ち」又は「受信中」等の印刷ジョブの作業状態が設定される。

また、格納アドレスの項目には、印刷ジョブが格納されるメモリのアドレス（番地）が設定される。ポインタの項目には、印刷ジョブを構成するジョブデータの先頭位置を基準として実際に印刷が完了した位置を示す情報が設定される。残時間の項目には、ポインタで示されたジョブデータの位置から残りのジョブデータを印刷させるに必要な時間、つまり未印刷ジョブデータの印刷を完了させるに必要な時間が設定される。

印刷完了時刻の項目には、印刷指令を発した使用者がプリンタ１０に印刷物を取りに来ると想定される時刻が設定される。理想的には、この印刷完了時刻に印刷指令がされた印刷ジョブの印刷が完了することが望ましい。

そこで、本実施形態では、印刷ジョブを受信した時刻に、送信されてきた印刷ジョブの印刷指令を発したコンピュータ、つまり印刷ジョブの発信元からプリンタ１０まで使用者が移動する際に必要と想定される時間（以下、この時間を移動見積時間という。）を加えた時刻を印刷完了時刻（後述する「移動見積時刻」）としている。また、移動見積時間は、図４に示す印刷優先度テーブルに記憶されている時間であり、この時間は使用者（サービスマンを含む）又はメーカにて予め設定される。

印刷元の項目には、印刷指令がされた印刷ジョブの送信元を示す情報が設定され、本実施形態では、印刷ジョブを受信した接続端子（インターフェース）に基づいて印刷元が設定される。

割込回数の項目には、現在実行中の印刷ジョブを中断して他の印刷ジョブを実行する処理（以下、割込処理という。）が行われた回数が設定される。
また、図５に示すように、受信した印刷ジョブについての格納アドレスや残時間等の情報を書き込むための領域（以下、この領域をレコードという。）がＲＡＭ等の書換可能な記憶手段に確保された後、格納アドレス等の情報がレコードに書き込まれることにより、印刷ジョブテーブルが作成される。印刷ジョブの受信後、印刷ジョブテーブルは、印刷の進行に応じて、適宜、必要な情報を更新されていく。

なお、図５に示すフローチャートは、プリンタ１０の電源投入時に起動される制御を示しており、この制御はプリンタ１０の電源が遮断された時に終了する。
そして、図５に示すフローチャートが起動すると、受信すべき印刷ジョブがあるか否かが判定され（Ｓ１）、受信すべき印刷ジョブがあると判定された場合には（Ｓ１：ＹＥＳ）、印刷ジョブテーブルに、その受信した印刷ジョブ用のレコードが新たに追加される（Ｓ５）。

次に、その追加されたレコードの受信順の欄に最後尾を示す番号が設定され、状態の欄に「受信中」が設定され、ポインタの欄に「０」が設定され、残時間の欄に「不明」が設定され、印刷元の欄に印刷ジョブを受信したインターフェースに対応した情報（ＬＡＮから受信した場合、送信元のサブネットアドレスに対応した情報）が設定され、かつ、割込回数の欄に「０」が設定されるとともに（Ｓ１０）、現在受信している印刷ジョブが格納されるメモリの番地がアドレスの欄に設定される（Ｓ１５）。

印刷ジョブの受信が完了すると（Ｓ２０）、受信した印刷データが解析されて、（印刷ジョブのページ数×所定時間）でその印刷ジョブを完了させるに必要な時間（残時間）が算出され設定される（Ｓ２５）。次に、印刷優先度テーブル（図４参照）から印刷元に対応する移動見積時間が読み込まれ（Ｓ３０）、この読み込まれた移動見積時間に現在の時刻（印刷ジョブを受信した時刻）が加えられて印刷完了時刻（以下、移動見積時刻という。）が設定される（Ｓ３５）。

次に「印刷待ち」が状態の欄に設定されて、再び、受信すべき印刷ジョブがあるか否かが判定される（Ｓ１）。
３．３．印刷優先度テーブル（図４参照）
印刷優先度テーブルは、印刷ジョブを受け付けたインターフェース毎に、印刷ジョブ相互間の印刷優先度を意味するパラメータを記憶しており、その記憶内容は、記憶部１７に記憶されることにより、プリンタ１０の電源が遮断されても保持される。

すなわち、第１接続端子１４を介して受信した印刷データは、ダイレクト印刷が指示された印刷ジョブであるので、その印刷優先順位は、最も高く（印刷優先順位「１」）、かつ、移動見積時間は、標準で「０分」と設定される。

また、第２接続端子１５を介して受信した印刷ジョブは、プリンタ１０に直接的に接続されたコンピュータＰＣｕにて印刷指令がされたものであり、ダイレクト印刷が指示された場合に比べると、通常、使用者が離れた場所に居ると想定され、ネットワーク回線を通じて接続されたコンピュータから印刷が指示された場合に比べると、通常、使用者が近い場所に居ると想定される。

そこで、本実施形態では、第２接続端子１５を介して受信した印刷ジョブの印刷優先順位は、第１接続端子１４より低く、ネットワーク回線を介して接続されたコンピュータより高い順位に設定される（印刷優先順位「２」）。移動見積時間は、第１接続端子１４より長く、ネットワーク回線を介して接続されたコンピュータより短い時間（例えば、「１分」）に設定されている。

また、ネットワーク回線（ＮＩＣ１６）を介して接続されたコンピュータのうち、プリンタ１０（ＮＩＣ１６）と同一サブネットに属しているコンピュータは、他のサブネットに属しているコンピュータより近い場所に設定されていると想定される。

そこで、本実施形態では、プリンタ１０（ＮＩＣ１６）と同一サブネットに属しているコンピュータの印刷優先順位を、他のサブネットに属しているコンピュータの印刷優先順位より高くする（印刷優先順位「３」）とともに、移動見積時間は短く設定される（「３分」）。そして、他のサブネットに属しているコンピュータの印刷優先順位を最も低くする（印刷優先順位「４」）とともに、移動見積時間が最も大きくなるように設定している（「５分」「１０分」「１５分」）。

なお、本実施形態に係るプリンタ１０では、印刷優先順位はメーカ出荷時点で標準的な優先順位が設定されているのに対して、移動見積時間はプリンタ１０の設置後、使用者又はサービスマンにて設定される。このとき、移動見積時間が未設定である場合、未設定であることを報知できるように設定されている。

このため、印刷優先順位のみが設定され、移動見積時間が設定されていない場合があり得るが、本実施形態では、後述するように、移動見積時間が設定されていない場合には、印刷優先順位に基づいて印刷処理が実行される印刷ジョブが決定される。

因みに、印刷優先順位及び移動見積時間は、操作パネル１２を操作することにより、自由に設定又は変更することができ、図４に示した印刷優先順位及び移動見積時間は、設定内容の一例であって、本実施形態はこれに限定されるものではない。

３．４．印刷制御
３．４．１．メイン制御
図６及び図７は、プリンタ１０の電源が投入されたときに実行される制御を示すフローチャートであり、この印刷処理制御（図６、図７）と印刷ジョブ受信処理（図５）とは、電源が投入されている間は、それぞれ独立して並列的に作動している。

印刷処理制御が起動されると、先ず、印刷ジョブテーブルに印刷ジョブがあるか否かが判定され（Ｓ１０１）、印刷ジョブがないと判定された場合には（Ｓ１０１：ＮＯ）、プリンタ１０は、この状態で待機する。

なお、本実施形態では、印刷ジョブテーブルに印刷ジョブがあるか否かの判定は、印刷ジョブテーブルの先頭（受信順が「１」）に印刷ジョブが登録されているか否かに基づいて判定される。

そして、印刷ジョブがあると判定された場合には（Ｓ１０１：ＹＥＳ）、他の印刷ジョブがあるか否か、つまり印刷ジョブテーブルに複数個の印刷ジョブがあるか否か判定され（Ｓ１０５）、他の印刷ジョブがあると判定された場合には（Ｓ１０５：ＹＥＳ）、現在、優先印刷ジョブと設定されている印刷ジョブの割込回数（図３参照）が所定回数Ｅより大きいか否かが判定される（Ｓ１１０）。

なお、優先印刷ジョブとは、後述するＳ１５０にて実際に印刷処理が実行される印刷ジョブをいうが、ジョブ切換判断処理（Ｓ１２０又はＳ１２５）が実行されていない状態、つまり、起動後、初めてＳ１１０が実行される場合においては、受信順が「１」である印刷ジョブが優先印刷ジョブとなる。

このとき、現在、優先印刷ジョブと設定されている印刷ジョブの割込回数が所定回数Ｅ未満であると判定された場合には（Ｓ１１０：ＮＯ）、印刷優先度テーブルに設定されている印刷優先順位を用いて印刷優先度を決定するか否かが判定される（Ｓ１１５）。

ここで、移動見積時刻が設定されていない場合には、印刷優先順位を用いて印刷優先度を決定すると判定され、一方、移動見積時刻が設定されている場合には、印刷優先順位を用いず印刷優先度を決定すると判定される。

そして、印刷優先順位を用いて印刷優先度を決定すると判定された場合には（Ｓ１１５：ＹＥＳ）、ジョブ切換処理１にて優先印刷ジョブが決定され（Ｓ１２０）、一方、印刷優先順位を用いずに印刷優先度を決定すると判定された場合には（Ｓ１１５：ＮＯ）、ジョブ切換処理２にて優先印刷ジョブが決定される（Ｓ１２５）。なお、ジョブ切換処理１及びジョブ切換処理１ジョブ切換処理２の詳細は後述する。

次に、印刷ジョブテーブルに基づいて、優先印刷ジョブが印刷中であるか否かが判定され（Ｓ１３０）、優先印刷ジョブが印刷中でないと判定された場合には（Ｓ１３０：ＮＯ）、印刷中の印刷ジョブがあるか否かが判定され（Ｓ１３３）、印刷中の印刷ジョブがあると判定された場合には（Ｓ１３３：ＹＥＳ）、印刷ジョブテーブルにおいて、現在、印刷中と表示されている印刷ジョブの割込回数が１つ増加するともに（Ｓ１３５）、その印刷ジョブの状態が「印刷待ち」に変更される（Ｓ１４０）。

なお、Ｓ１３３にて印刷中の印刷ジョブがないと判定された場合には（Ｓ１３３：ＮＯ）、Ｓ１３５及びＳ１４０は実行されず、Ｓ１４５が実行される。
そして、優先印刷ジョブの状態が「印刷中」に変更された後（Ｓ１４５）、印刷ジョブテーブルにおいて、現在、印刷中となっている印刷ジョブ（優先印刷ジョブ）が、現在のポインタの位置から１ページ分だけ印刷される（Ｓ１５０）。

また、Ｓ１３０にて優先印刷ジョブが印刷中であると判定された場合（Ｓ１３０：ＹＥＳ）、Ｓ１０５にて他の印刷ジョブがないと判定された場合（Ｓ１０５：ＮＯ）、又はＳ１１０にて印刷ジョブの割込回数が所定回数Ｅより大きいと判定された場合には（Ｓ１１０：ＹＥＳ）、Ｓ１４５の処理が実行された後、現在、優先印刷ジョブとなっている印刷ジョブが、現在のポインタの位置から１ページ分だけ印刷される（Ｓ１５０）。

次に、Ｓ１５０にて印刷が実行された印刷ジョブの全ページについて印刷が完了したか否かが判定され（Ｓ１５５）、印刷が完了していないと判定された場合には（Ｓ１５５：ＮＯ）、Ｓ１５０にて印刷が実行された印刷ジョブについてのポインタ、及び残時間が更新された後（Ｓ１６０、Ｓ１６５）、Ｓ１００に戻る。

一方、印刷が完了したと判定された場合には（Ｓ１５５：ＹＥＳ）、Ｓ１５０にて印刷が実行された印刷ジョブが印刷ジョブテーブルから削除されるとともに（Ｓ１７０）、受信順が更新された後（Ｓ１７５）、Ｓ１００に戻る。なお、受信順を更新するとは、削除された印刷ジョブより後に受信された印刷ジョブの受信順を繰り上げ訂正することをいう。

３．４．２．ジョブ切換処理１（図８参照）
Ｓ１２０（図６参照）におけるジョブ切換処理１が起動すると、先ず、優先度を示す情報の初期値として「２５５」が代入され、優先印刷ジョブを示す番号（以下、この番号を優先ジョブ番号という。）の初期値として「０」が代入される（Ｓ２００）。

ここで、優先度とは、実際に印刷処理が実行される際の序列をいい、本実施形態では優先度の値が小さい印刷ジョブほど、序列の先頭側に位置する。また、優先ジョブ番号とは、本実施形態では、印刷ジョブを受信したときに付与される受信順（図３参照）を示す番号と一致する。

なお、Ｓ２００にて優先ジョブ番号に「０」を代入するのは、後の処理を実行するために必要な初期値であり、優先ジョブ番号が未設定であることを表すためである。また、優先度２５５は、優先度として設定可能な最大値であり、本実施形態では、この値より低い優先度、つまり、２５５より高い値は定義できない。

次に、現在、印刷ジョブテーブルの先頭に設定されているレコードが比較対象ジョブとして設定された後（Ｓ２０５）、比較対象ジョブの印刷優先度（図４参照）の値が現在の優先度の値より小さいか否かが判定され（Ｓ２１０）、比較対象ジョブの印刷優先度の値が現在の優先度の値以上であると判定された場合には（Ｓ２１０：ＮＯ）、全てのレコードについて優先度の比較処理がされたか否かが判定される（Ｓ２２０）。

一方、比較対象ジョブの印刷優先度の値が現在の優先度の値より小さいと判定された場合には（Ｓ２１０：ＹＥＳ）、現在、比較対象ジョブとなっている印刷ジョブの印刷優先度の値が優先度として代入され、現在、比較対象ジョブとなっている印刷ジョブの受信順が優先ジョブ番号として代入された後（Ｓ２１５）、全てのレコードについて優先度の比較処理がされたか否かが判定される（Ｓ２２０）。

そして、全てのレコードについて優先度の比較処理がされたと判定された場合には（Ｓ２２０：ＹＥＳ）、本制御が終了し、一方、全てのレコードについて優先度の比較処理がされていないと判定された場合には（Ｓ２２０：ＮＯ）、印刷ジョブテーブルにおける次のレコードが比較対象ジョブとして設定された後（Ｓ２２５）、再び、比較対象ジョブの印刷優先度の値が現在の優先度の値より小さいか否かが判定される（Ｓ２１０）。

３．４．３．ジョブ切換処理２（図９参照）
Ｓ１２５（図６参照）におけるジョブ切換処理２が起動すると、先ず、優先ジョブ番号として「１」が代入された後（Ｓ３００）、印刷ジョブテーブルの複製（以下、この複製を複製テーブルという。）が作成される（Ｓ３０５）。

次に、移動見積時刻から残時間を差し引いた時刻（以下、この時刻を最遅開始時刻という。）が早いレコードほど先頭側に位置するように、複製テーブルのレコード（印刷ジョブ）が昇べきの順に並び替えられる（Ｓ３１０）。なお、最遅開始時刻が同時刻となる場合には、受信順に昇べきの順に並び替えられる。

そして、Ｓ３１０にて並び替えられた複製テーブルの先頭に位置するレコードが優先印刷ジョブの候補（以下、優先ジョブ候補と略す。）として設定された後（Ｓ３１５）、優先ジョブ候補より受信順を示す番号が１つ小さいレコードであって、未だ移動見積時刻の判定処理（Ｓ３３０）が実行されていないレコードが比較対象ジョブとして設定される（Ｓ３２０）。

次に、比較対象となる印刷ジョブがあるか否か、つまり比較対象ジョブとして設定されたレコードが存在し、実際の印刷ジョブが設定されているか否かが判定され（Ｓ３２５）、比較対象があると判定された場合には（Ｓ３２５：ＹＥＳ）、優先ジョブ候補の移動見積時刻が比較対象ジョブの移動見積時刻より早い時刻であるか否かが判定される（Ｓ３３０）。

そして、優先ジョブ候補の移動見積時刻が比較対象ジョブの移動見積時刻より早い時刻であると判定された場合には（Ｓ３３０：ＹＥＳ）、現在、比較対象ジョブとして設定されたレコードより受信順を示す番号が１つ小さいレコードが新たに比較対象ジョブとして設定された後（Ｓ３３５）、再び、比較対象となる印刷ジョブがあるか否かが判定される（Ｓ３２５）。

一方、優先ジョブ候補の移動見積時刻が比較対象ジョブの移動見積時刻より遅い時刻であると判定された場合には（Ｓ３３０：ＮＯ）、全てのレコード（印刷ジョブ）について移動見積時刻の判定（Ｓ３３０）が実行されたか否かが判定され（Ｓ３５０）、全てのレコードについて移動見積時刻の判定が実行されたと判定された場合には（Ｓ３５０：ＹＥＳ）、複製テーブルが削除された後（Ｓ３４５）、本制御が終了する。

また、全てのレコードについて移動見積時刻の判定が実行されていないと判定された場合には（Ｓ３５０：ＮＯ）、Ｓ３１０にて並び替えられた複製テーブルにおいて、現在、優先ジョブ候補となっているレコードの次のレコードが優先ジョブ候補として設定された後（Ｓ３５５）、優先ジョブ候補より受信順を示す番号が１つ小さいレコードであって、未だ移動見積時刻の判定処理（Ｓ３３０）が実行されていないレコードが比較対象ジョブとして設定される（Ｓ３２０）。

また、Ｓ３２５にて比較対象がないと判定された場合には（Ｓ３２５：ＮＯ）、優先ジョブ番号として優先ジョブ候補の受信順を示す番号が代入された後（Ｓ３４０）、複製テーブルが削除されて本制御が終了する（Ｓ３４５）。

４．本実施形態に係るプリンタの特徴
本実施形態では、入力を受け付けたインターフェース（第１接続端子１４、第２接続端子１５及びＮＩＣ１６等）の種類に基づいて印刷優先度を決定するので、多様な接続形態に対応しながら、複数の機器からの印刷要求に応答することができる。

また、本実施形態では、複数種類のインターフェース相互間における印刷優先度を意味するパラメータ（印刷優先順位及び移動見積時間）が記憶された印刷優先度テーブルを備え、印刷度優先テーブルに記憶されているパラメータに基づいて、印刷優先度を決定するので、インターフェース毎に最適な印刷優先度を容易に設定することが可能となる。

また、本実施形態では、プリンタ１０から近い位置に設置されている機器から発信された印刷ジョブが優先して印刷され得るので、プリンタ１０に近い機器から印刷要求をした使用者が印刷物を取得するまでプリンタ１０の前にて待たされる時間を短縮することが可能となる。

ところで、ネットワーク回線を介して接続されているコンピュータ等の機器が多数個存在する場合には、通常、ネットワーク全体を複数のサブネット（セグメント）に区分して管理する手法が採用される。

これに対して、本実施形態では、ＮＩＣ１６にネットワーク回線を介して接続されている機器のうち、ＮＩＣ１６と同一のサブネットに属している機器の距離を他のサブネットに属している機器の距離より小さいと判断するので、実際の運用に合致した判断が可能となる。

また、本実施形態のジョブ切換判断処理２では、残時間を考慮して優先印刷ジョブを決定するので、本実施形態では、インターフェースの種類に加えて、印刷ジョブのデータサイズも考慮して印刷優先度を決定することとなる。

したがって、本実施形態では、現実の印刷処理に要する時間を考慮した印刷優先度を決定することが可能となるので、使用者の利便性を向上させることができる。
また、本実施形態では、印刷ジョブのうち所定ページ数（本実施形態では、１ページ）に相当するデータ量の印刷が終了したときに、印刷優先度を再決定するので、時々刻々と変化する印刷要求に対応しながら、適切な印刷優先度を決定することが可能となる。

また、本実施形態では、印刷ジョブのデータ量が考慮された最遅開始時刻、及び印刷ジョブの受け取り時刻が考慮された移動見積時刻に基づいて優先印刷ジョブが決定されるので、更に適切な印刷優先度を決定することが可能となる。

なお、図１０は、ジョブスケジューリングを示すタイムチャートの一例であり、このタイムチャートでは、右側ほど時刻が進んでいることを表している。そして、横軸において、受信順を示す番号で仕切られた領域では、その受信順を示す番号により特定される印刷ジョブが実行される。

すなわち、図１０においては、他のサブネット１９２．１６８．４から受信した受信順１の印刷ジョブが実行された後、この印刷ジョブが中断して第１接続端子１４から受信した受信順２の印刷ジョブが印刷完了まで実行される。次に、第２接続端子１５から受信した印刷順４の印刷ジョブが印刷完了まで実行された後、中断していた受信順１の印刷ジョブが印刷完了まで実行され、その後、同一のサブネット１９２．１６８．１から受信した印刷順３の印刷ジョブが実行される。

５．発明特定事項と実施形態との対応関係
本実施形態では、記録部１１が特許請求の範囲に記載された印刷機構に相当し、第１接続端子１４が第１インターフェースに相当し、第２接続端子１５が特許請求の範囲に記載された第２インターフェースに相当し、ＮＩＣ１６が特許請求の範囲に記載された第３インターフェースに相当し、Ｓ１２０及びＳ１２５が特許請求の範囲に記載された決定手段、印刷手段及び判断手段に相当する。

（第２実施形態）
本実施形態は、ジョブ切換判断処理２の制御内容を第１実施形態に対して簡素化したものである。なお、図１１は本実施形態におけるジョブ切換判断処理２の制御を示すフローチャートである。

そして、図１１に示すように、ジョブ切換処理２が起動すると、先ず、印刷ジョブテーブルの複製（複製テーブル）が作成された後（Ｓ５００）、最遅開始時刻（＝移動見積時刻−残時間）が早いレコードほど先頭側に位置するように、複製テーブルのレコード（印刷ジョブ）が昇べきの順に並び替えられる（Ｓ５０５）。なお、最遅開始時刻が同時刻となる場合には、受付順に昇べきの順に並び替えられる。

そして、Ｓ５０５にて並び替えられた複製テーブルの先頭に位置するレコードが優先印刷ジョブとして設定された後（Ｓ５１０）、複製テーブルが削除されて本制御が終了する（Ｓ５１５）。

（第３実施形態）
第１実施形態に係るジョブ切換判断処理２では、最遅開始時刻、つまり印刷ジョブの残時間に加えて移動見積時刻も考慮して優先印刷ジョブを決定したが、本実施形態は、移動見積時刻のみを考慮して優先印刷ジョブを決定するものである。なお、図１２は本実施形態におけるジョブ切換判断処理２の制御を示すフローチャートである。

そして、図１２に示すように、ジョブ切換処理２が起動すると、先ず、優先ジョブ番号として「１」が代入された後（Ｓ６００）、印刷ジョブテーブルの先頭に位置するレコードが優先ジョブ候補として設定された後（Ｓ６０５）、優先ジョブ候補より受信順を示す番号が１つ小さいレコードであって、未だ移動見積時刻の判定処理（Ｓ６２０）が実行されていないレコードが比較対象ジョブとして設定される（Ｓ６１０）。

次に、比較対象となる印刷ジョブがあるか否かが判定され（Ｓ６１５）、比較対象があると判定された場合には（Ｓ６１５：ＹＥＳ）、優先ジョブ候補の移動見積時刻が比較対象ジョブの移動見積時刻より早い時刻であるか否かが判定される（Ｓ６２０）。

そして、優先ジョブ候補の移動見積時刻が比較対象ジョブの移動見積時刻より早い時刻であると判定された場合には（Ｓ６２０：ＹＥＳ）、現在、比較対象ジョブとして設定されたレコードより受信順を示す番号が１つ小さいレコードが新たに比較対象ジョブとして設定された後（Ｓ６２５）、再び、比較対象となる印刷ジョブがあるか否かが判定される（Ｓ６１５）。

一方、優先ジョブ候補の移動見積時刻が比較対象ジョブの移動見積時刻より遅い時刻であると判定された場合には（Ｓ６２０：ＮＯ）、全てのレコード（印刷ジョブ）について移動見積時刻の判定（Ｓ６２０）が実行されたか否かが判定され（Ｓ６４０）、全てのレコードについて移動見積時刻の判定が実行されたと判定された場合には（Ｓ６４０：ＹＥＳ）、印刷ジョブテーブルが削除された後（Ｓ６３５）、本制御が終了する。

また、全てのレコードについて移動見積時刻の判定が実行されていないと判定された場合には（Ｓ６４０：ＮＯ）、印刷ジョブテーブルにおいて、現在、優先ジョブ候補となっているレコードの次のレコードが優先ジョブ候補として設定された後（Ｓ６４５）、優先ジョブ候補より受信順を示す番号が１つ小さいレコードであって、未だ移動見積時刻の判定処理（Ｓ６２０）が実行されていないレコードが比較対象ジョブとして設定される（Ｓ６１０）。

また、Ｓ６１５にて比較対象がないと判定された場合には（Ｓ６１５：ＮＯ）、優先ジョブ番号として優先ジョブ候補の受信順を示す番号が代入された後（Ｓ３４０）、印刷ジョブテーブルが削除されて本制御が終了する（Ｓ６３５）。

（その他の実施形態）
上述の実施形態では、ジョブ切換判断処理１及びジョブ切換判断処理２のいずれを実行するかが判断されたが、本発明はこれに限定されるものではなく、例えばジョブ切換判断処理１及びジョブ切換判断処理２のいずれかのみを有する制御、又はジョブ切換判断処理１及びジョブ切換判断処理２のいずれを使用するかを使用者が予め設定する等してもよい。

また、上述の実施形態では、印刷優先度テーブルの印刷優先度及び移動見積時間は、プリンタからの距離に基づいて設定されていたが、本発明はこれに限定されるものではなく、印刷指令を発したコンピュータ毎やサブネット毎に、プリンタからの距離とは異なる基準（例えば、印刷頻度や部署間の優先順位等）に基づいて印刷優先度や移動見積時間を設定してもよい。

また、上述の実施形態では、印刷ジョブの印刷が１ページ終了する度に、印刷優先度を再決定したが、本発明はこれに限定されるものではなく、例えば印刷ジョブの印刷が複数ページ終了する度に印刷優先度を再決定してもよい。

また、本発明は、特許請求の範囲に記載された発明の趣旨に合致するものであればよく、上述の実施形態に限定されるものではない。

本発明の実施形態に係るプリンタ（画像形成装置）１０の概要を示すブロック図である。本発明の実施形態に係るプリンタ１０の接続環境の一例を示す図である。本発明の実施形態に係る印刷ジョブテーブルの一例を示す図である。本発明の実施形態に係る印刷優先度テーブルの一例を示す図である。印刷ジョブ受信処理を示すフローチャートである。本発明の実施形態に係るメイン制御を示すフローチャートである。本発明の実施形態に係るメイン制御を示すフローチャートである。本発明の第１実施形態に係るジョブ切換判断処理１の制御を示すフローチャートである。本発明の第１実施形態に係るジョブ切換判断処理２の制御を示すフローチャートである。ジョブスケジューリングのイメージを示すタイムチャートである。本発明の第２実施形態に係るジョブ切換判断処理２の制御を示すフローチャートである。本発明の第３実施形態に係るジョブ切換判断処理２の制御を示すフローチャートである。

符号の説明

１０…プリンタ、１１…記録部、１２…操作パネル、１３…表示パネル、
１４…第１接続端子、１５…第２接続端子、１７…記憶部、１８…制御部、
３０…外部記憶装置。

Claims

記録媒体に印刷を行う印刷機構と、
前記印刷機構にて印刷されるべきデータを受け付ける複数種類のインターフェースと、
入力を受け付けた前記インターフェースの種類に基づいて、前記データの印刷優先度を決定する決定手段と、
前記決定手段により決定された印刷優先度の高いデータを優先的に前記印刷機構にて印刷させる印刷手段とを備え、
前記決定手段は、
前記データを受け付けた前記インターフェースの種類に応じて設定された前記データの送信元から使用者が移動する際に必要と想定される移動見積時間に、前記データを受け付けた時刻を加えた時刻に基づいて移動見積時刻を設定するとともに、前記移動見積時刻に基づいて前記データの印刷優先度を決定することが可能である
ことを特徴とする印刷装置。
前記インターフェースの種類に応じて設定される印刷優先順位及び前記移動見積時間が記憶される記憶手段を備え、
前記決定手段は、前記移動見積時刻が設定されていない場合には、前記印刷優先順位を用いて前記印刷優先度を決定し、前記移動見積時刻が設定されている場合には、前記印刷優先順位を用いずに前記印刷優先度を決定することを特徴とする請求項１に記載の印刷装置。
前記決定手段は、前記移動見積時刻が設定されている場合には、前記移動見積時刻から前記データの印刷を完了させるに必要な残時間を差し引いた最遅開始時刻に基づき前記印刷優先度を決定することを特徴とする請求項２に記載の印刷装置。
前記移動見積時間が前記記憶手段に記憶されていない場合に、その旨を報知することを特徴とする請求項２又は３に記載の印刷装置。
前記決定手段は、前記インターフェースの種類に加えて、前記データのサイズも考慮して前記印刷優先度を決定することを特徴とする請求項１ないし４のいずれか１つに記載の印刷装置。
前記決定手段は、前記データのうち所定ページ数に相当するデータ量の印刷が終了したときに、前記印刷優先度を再決定することを特徴とする請求項１ないし５のいずれか１つに記載の印刷装置。