(57)【要約】【課題】セキュリティプリントの機能を適用して印刷を行わせる際にユーザが従来よりも短い待ち時間で印刷物を得られるようにする【解決手段】プリントジョブ受付部１０２は、プリントジョブを受け付ける。さらに、プリントジョブの１つとして、セキュリティプリントジョブを受け付ける。さらに、プリントジョブ受付部１０２は、プリントジョブごとに、実行に要する所要時間を予測する。移動時間予測部１０３は、セキュリティプリントジョブの依頼者が依頼後に他の装置からこの画像形成装置１のところへ移動する移動時間を予測する。そして、ジョブ実行制御部１０６は、セキュリティプリントジョブが受け付けられてからこのセキュリティプリントジョブに係る移動時間の間に、他の１つ以上のプリントジョブを、各所要時間に基づいて実行し、これらのプリントジョブの実行後、このセキュリティプリントジョブを実行する。【選択図】図３
2011002920.tif 000002
【特許請求の範囲】
【請求項１】
画像を用紙にプリントするジョブであるプリントジョブを実行する印刷システムであって、
認証用のデータを入力する入力手段と、
前記プリントジョブを受け付け、かつ、前記プリントジョブの１つとして、前記入力手段から入力された前記データに基づいてユーザの認証に成功した場合に実行可能でありかつ他の装置を操作するユーザから依頼されたジョブであるセキュリティプリントジョブを受け付ける、受付手段と、
前記受付手段によって受け付けられた前記プリントジョブごとに、当該プリントジョブを実行するのに要する所要時間を予測する所要時間予測手段と、
前記受付手段によって受け付けられた前記セキュリティプリントジョブごとに、当該セキュリティプリントジョブの依頼者であるユーザが依頼後に前記他の装置から当該印刷システムのところへ移動する移動時間を予測する移動時間予測手段と、
前記セキュリティプリントジョブが前記受付手段によって受け付けられてから当該セキュリティプリントジョブに係る前記移動時間の間に、当該セキュリティプリントジョブ以外の１つまたは複数の前記プリントジョブを、前記各所要時間に基づいて実行し、当該１つまたは複数のプリントジョブを実行した後に、当該セキュリティプリントジョブを実行する、プリントジョブ実行手段と、
を有することを特徴とする印刷システム。
【請求項２】
ユーザごとに、当該ユーザが依頼した前記セキュリティプリントジョブが前記受付手段によって受け付けられてから当該ユーザの認証が成功するまでの時間を第二の移動時間として記録する、移動時間記録手段、を有し、
前記所要時間予測手段は、前記依頼者であるユーザの前記移動時間を、当該ユーザの、前記移動時間記録手段によって記録された前記第二の移動時間に基づいて予測する、
請求項１記載の印刷システム。
【請求項３】
前記所要時間予測手段は、複数のそれぞれに異なる時間帯に、前記依頼者であるユーザの前記第二の移動時間を分類し、前記第二の移動時間が最も多く分類された時間帯に属する時間を、当該ユーザの前記移動時間であると予測する、
請求項２記載の印刷システム。
【請求項４】
前記所要時間予測手段は、複数のそれぞれに異なる時間帯に、前記依頼者であるユーザの前記第二の移動時間を分類し、前記第二の移動時間が多く分類された上位所定の数の時間帯にそれぞれ属する時間を、当該ユーザの前記移動時間であると予測し、
前記プリントジョブ実行手段は、前記セキュリティプリントジョブが受け付けられてから当該セキュリティプリントジョブに係るＮ番目に短い前記移動時間の間に、当該セキュリティプリントジョブ以外の１つまたは複数の前記プリントジョブを実行し、当該１つまたは複数のプリントジョブを実行した後に、当該セキュリティプリントジョブを実行するが、当該セキュリティプリントジョブをできなかった場合は、当該セキュリティプリントジョブが受け付けられてから当該セキュリティプリントジョブに係る（Ｎ＋１）番目に短い前記移動時間の間に、当該セキュリティプリントジョブ以外の１つまたは複数の未実行の前記プリントジョブを実行し、当該１つまたは複数の未実行のプリントジョブを実行した後に、当該セキュリティプリントジョブを実行する、
請求項２記載の印刷システム。
【請求項５】
画像を用紙にプリントするジョブであるプリントジョブを印刷システムに実行させる印刷方法であって、
認証用のデータを入力する入力手段を当該印刷システムに設けておき、
当該印刷システムに、
前記プリントジョブを受け付け、かつ、前記プリントジョブの１つとして、前記入力手段から入力された前記データに基づいてユーザの認証に成功した場合に実行可能でありかつ他の装置を操作するユーザから依頼されたジョブであるセキュリティプリントジョブを受け付ける処理を実行させ、
受け付けた前記プリントジョブごとに、当該プリントジョブを実行するのに要する所要時間を予測する処理を実行させ、
受け付けた前記セキュリティプリントジョブごとに、当該セキュリティプリントジョブの依頼者であるユーザが依頼後に前記他の装置から当該印刷システムのところへ移動する移動時間を予測する処理を実行させ、
前記セキュリティプリントジョブを受け付けてから当該セキュリティプリントジョブに係る前記移動時間の間に、当該セキュリティプリントジョブ以外の１つまたは複数の前記プリントジョブを、前記各所要時間に基づいて実行させ、当該１つまたは複数のプリントジョブを実行させた後に、当該セキュリティプリントジョブを実行させる、
ことを特徴とする印刷方法。
【請求項６】
認証用のデータを入力する入力手段を接続することができかつ画像を用紙にプリントするジョブであるプリントジョブを実行する印刷システムを制御するためのコンピュータプログラムであって、
当該印刷システムに、
前記プリントジョブを受け付け、かつ、前記プリントジョブの１つとして、前記入力手段から入力された前記データに基づいてユーザの認証に成功した場合に実行可能でありかつ他の装置を操作するユーザから依頼されたジョブであるセキュリティプリントジョブを受け付ける処理を実行させ、
受け付けた前記プリントジョブごとに、当該プリントジョブを実行するのに要する所要時間を予測する処理を実行させ、
受け付けた前記セキュリティプリントジョブごとに、当該セキュリティプリントジョブの依頼者であるユーザが依頼後に前記他の装置から当該印刷システムのところへ移動する移動時間を予測する処理を実行させ、
前記セキュリティプリントジョブを受け付けてから当該セキュリティプリントジョブに係る前記移動時間の間に、当該セキュリティプリントジョブ以外の１つまたは複数の前記プリントジョブを、前記各所要時間に基づいて実行させ、当該１つまたは複数のプリントジョブを実行させた後に、当該セキュリティプリントジョブを実行させる、
ことを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パーソナルコンピュータなどから受け付けたプリントジョブを実行するシステムおよび方法などに関する。
【背景技術】
【０００２】
近年、印刷装置にＮＩＣ（Network Interface Card）が備えられるようになった。これにより、複数台のパーソナルコンピュータによって１台の印刷装置を共用することができるようになり、ハードウェア資源の効率的な使用およびコストの削減を図ることができるようになった。
【０００３】
１台のパーソナルコンピュータごとに１台の印刷装置を割り当て、両装置を１〜２ｍ程度のケーブル（例えば、ＵＳＢケーブル）で繋いで使用する場合であれば、ユーザは、そのパーソナルコンピュータを使用している間、その印刷装置を占有する。よって、自分がその印刷装置に印刷させたドキュメントの印刷物を、他のユーザに誤って持って行かれるおそれが少ない。しかし、複数台のパーソナルコンピュータで印刷装置を共用すると、印刷物を、他のユーザに誤って持って行かれるおそれが高くなる。
【０００４】
そこで、「セキュリティプリント」、「機密プリント」、または「セキュアプリント」などと呼ばれる機能が提案され実現されている。この機能によると、印刷装置は、パーソナルコンピュータから印刷の指令を受けても、直ちには印刷を行わない。印刷の指令後、ユーザは、印刷装置に繋がれているカードリーダにＩＣカードをタッチしまたは印刷装置の液晶パネルにユーザＩＤおよびパスワードを入力する。そして、印刷装置は、そのユーザが正規の者であることを確認できたら、印刷を開始する。
【０００５】
また、特許文献１、２には、セキュリティプリントの機能を採用した装置が開示されている。特許文献１に記載される画像形成装置は、プリントジョブを受け付けた際に、経過時間の計測を開始し、設定された実行待機時間が経過する前にユーザ認証が行われた場合には、プリントジョブを実行し、ユーザ認証が行われる前に実行待機時間が経過した場合は、プリントジョブのデータをユーザボックスに保存する。
【０００６】
特許文献２に記載される印刷装置は、印刷処理の保留時間を時計部で計時し、計時時間が保留時間を超過したと判定すると、印刷ジョブ管理部にて、印刷要求された印刷処理の起動信号を出力し、識別パターン形成部により、ユーザ識別データを外部から認識できる位置に印刷すべくカバーデータを作成する。そして起動信号に応じて、プリント部がカバーデータを含む印刷処理を行い、封入部は、カバーデータが外部から認識可能な状態で封筒に封入し、用紙排出部に排出する。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００８−７３９７３号公報
【特許文献２】特開２００１−６３１７９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
ところで、特許文献１、２に記載されるような従来の印刷装置および画像形成装置は、次のような問題を有する。ユーザは、セキュリティプリントの機能を適用した印刷の指令を印刷装置（画像形成装置）に対して与えた後、印刷装置を訪れても、すぐに印刷物を得られない場合がある。なぜなら、他のユーザからの指令に基づいて印刷装置が処理を行っていることがあるからである。特に、１台の印刷装置を共用するユーザの人数が多ければ多いほど、この問題が起こり得る。
【０００９】
本発明は、このような問題点に鑑み、セキュリティプリントの機能を適用して印刷を行わせる際にユーザが従来よりも短い待ち時間で印刷物を得られるようにすることを、目的とする。
【課題を解決するための手段】
【００１０】
本発明の一形態に係る印刷システムは、画像を用紙にプリントするジョブであるプリントジョブを実行する印刷システムであって、認証用のデータを入力する入力手段と、前記プリントジョブを受け付け、かつ、前記プリントジョブの１つとして、前記入力手段から入力された前記データに基づいてユーザの認証に成功した場合に実行可能でありかつ他の装置を操作するユーザから依頼されたジョブであるセキュリティプリントジョブを受け付ける、受付手段と、前記受付手段によって受け付けられた前記プリントジョブごとに、当該プリントジョブを実行するのに要する所要時間を予測する所要時間予測手段と、前記受付手段によって受け付けられた前記セキュリティプリントジョブごとに、当該セキュリティプリントジョブの依頼者であるユーザが依頼後に前記他の装置から当該印刷システムのところへ移動する移動時間を予測する移動時間予測手段と、前記セキュリティプリントジョブが前記受付手段によって受け付けられてから当該セキュリティプリントジョブに係る前記移動時間の間に、当該セキュリティプリントジョブ以外の１つまたは複数の前記プリントジョブを、前記各所要時間に基づいて実行し、当該１つまたは複数のプリントジョブを実行した後に、当該セキュリティプリントジョブを実行する、プリントジョブ実行手段と、を有する。
【００１１】
好ましくは、ユーザごとに、当該ユーザが依頼した前記セキュリティプリントジョブが前記受付手段によって受け付けられてから当該ユーザの認証が成功するまでの時間を第二の移動時間として記録する、移動時間記録手段、を有し、前記所要時間予測手段は、前記依頼者であるユーザの前記移動時間を、当該ユーザの、前記移動時間記録手段によって記録された前記第二の移動時間に基づいて予測する。
【００１２】
または、前記所要時間予測手段は、複数のそれぞれに異なる時間帯に、前記依頼者であるユーザの前記第二の移動時間を分類し、前記第二の移動時間が最も多く分類された時間帯に属する時間を、当該ユーザの前記移動時間であると予測する。
【００１３】
または、前記所要時間予測手段は、複数のそれぞれに異なる時間帯に、前記依頼者であるユーザの前記第二の移動時間を分類し、前記第二の移動時間が多く分類された上位所定の数の時間帯にそれぞれ属する時間を、当該ユーザの前記移動時間であると予測し、前記プリントジョブ実行手段は、前記セキュリティプリントジョブが受け付けられてから当該セキュリティプリントジョブに係るＮ番目に短い前記移動時間の間に、当該セキュリティプリントジョブ以外の１つまたは複数の前記プリントジョブを実行し、当該１つまたは複数のプリントジョブを実行した後に、当該セキュリティプリントジョブを実行するが、当該セキュリティプリントジョブをできなかった場合は、当該セキュリティプリントジョブが受け付けられてから当該セキュリティプリントジョブに係る（Ｎ＋１）番目に短い前記移動時間の間に、当該セキュリティプリントジョブ以外の１つまたは複数の未実行の前記プリントジョブを実行し、当該１つまたは複数の未実行のプリントジョブを実行した後に、当該セキュリティプリントジョブを実行する。
【発明の効果】
【００１４】
本発明によると、ユーザは、セキュリティプリントの機能を適用して印刷を行わせても従来よりも短い待ち時間で印刷物を得ることができる。
【図面の簡単な説明】
【００１５】
【図１】印刷システムの全体的な構成の例を示す図である。
【図２】画像形成装置のハードウェア構成の例を示す図である。
【図３】画像形成装置の機能的構成の例を示す図である。
【図４】プリントジョブテーブルの構成および遷移の例を示す図である。
【図５】移動時間実績テーブルの例を示す図である。
【図６】プリントジョブの受付および指令元ユーザの認証の履歴の例を示す図である。
【図７】ジョブ登録処理の流れの例を説明するフローチャートである。
【図８】ジョブ実行処理の流れの例を説明するフローチャートである。
【図９】画像形成装置の全体的な処理の流れの例を説明するフローチャートである。
【図１０】プリントジョブテーブルの遷移の例を示す図である。
【図１１】ジョブ実行処理の流れの変形例を説明するフローチャートである。
【発明を実施するための形態】
【００１６】
図１は印刷システムＰＳＹの全体的な構成の例を示す図、図２は画像形成装置１のハードウェア構成の例を示す図、図３は画像形成装置１の機能的構成の例を示す図である。
【００１７】
印刷システムＰＳＹは、パーソナルコンピュータで作成した書類を印刷したり用紙に記されている書類を読み取って電子データ化したりするためのシステムである。印刷システムＰＳＹは、企業、役所、または学校などの組織において使用される。
【００１８】
図１に示すように、印刷システムＰＳＹは、画像形成装置１、１台または複数台の端末装置２、および通信回線３などによって構成される。画像形成装置１と端末装置２とは、通信回線３を介して互いに接続可能である。通信回線３として、いわゆるＬＡＮ（Local Area Network）回線、公衆回線、または専用線などが用いられる。
【００１９】
画像形成装置１は、一般に複合機またはＭＦＰ（Multi Function Peripherals）などと呼ばれる装置であって、コピー、ファックス、ネットワークプリンティング、およびスキャンなどの機能を集約した装置である。
【００２０】
ネットワークプリンティング機能は、画像データを端末装置２から受信して画像を用紙に印刷する機能である。「ネットワークプリンタ機能」または「ＰＣプリント機能」などと呼ばれることもある。
【００２１】
画像形成装置１は、図２に示すように、ＣＰＵ（Central Processing Unit）１０ａ、ＲＡＭ（Random Access Memory）１０ｂ、ＲＯＭ（Read Only Memory）１０ｃ、ハードディスク１０ｄ、スキャナ１０ｅ、印刷ユニット１０ｆ、ネットワークインタフェース１０ｇ、タッチパネル１０ｈ、およびモデム１０ｉのほか、種々の制御用回路などによって構成される。
【００２２】
スキャナ１０ｅは、用紙に記されている写真、文字、絵、図表などの画像を読み取って画像データを生成する装置である。
【００２３】
印刷ユニット１０ｆは、スキャナ１０ｅによって読み取られた画像または他の装置から受信した画像データに示される画像を印刷する。
【００２４】
タッチパネル１０ｈは、ユーザに対してメッセージまたは指示を与えるための画面、ユーザが処理の指令および条件を入力するための画面、およびＣＰＵ１０ａの処理の結果を示す画面などを表示する。また、ユーザが指で触れた位置を検知し、検知結果を示す信号をＣＰＵ１０ａに送信する。
【００２５】
ネットワークインタフェース１０ｇは、通信回線３を介して端末装置２などの他の装置とＴＣＰ／ＩＰ（Transmission Control Protocol/Internet Protocol）で通信を行うためのＮＩＣ（Network Interface Card）である。
【００２６】
モデム１０ｉは、固定電話網を介して他のファックス端末との間でＧ３のプロトコルで画像データをやり取りするための装置である。
【００２７】
ＲＯＭ１０ｃまたはハードディスク１０ｄには、図３に示すユーザ認証部１０１、プリントジョブ受付部１０２、移動時間予測部１０３、実行順決定部１０４、移動時間計測部１０５、ジョブ実行制御部１０６、ユーザデータ記憶部１２１、ジョブデータ記憶部１２２、および移動時間実績記憶部１２３などを実現するためのプログラムおよびデータが記憶されている。これらのプログラムおよびデータは必要に応じてＲＡＭ１０ｂに呼び出され、ＣＰＵ１０ａによってプログラムが実行される。
【００２８】
図３に示す各部は、主に、ネットワークプリンティングのサービスをユーザに提供するための処理を行う。また、画像形成装置１は、セキュリティプリント機能を備えている。
【００２９】
セキュリティプリント機能によると、画像形成装置１は、端末装置２から印刷の指令を受けても、直ちには印刷を行わない。印刷の指令後、ユーザは、タッチパネル１０ｈに自分のユーザＩＤおよびパスワードを入力する。画像形成装置１は、入力されたユーザＩＤおよびパスワードに基づいて認証処理を行い、正規のユーザであることが確認できたら、印刷を開始する。この機能は、「セキュアプリント機能」または「セキュリティ印刷機能」などと呼ばれることもある。また、画像形成装置１にＩＣカードリーダを繋げておき、ユーザがＩＣカードリーダにタッチさせたＩＣカードからユーザＩＤを読み出して認証処理を行うこともできる。
【００３０】
図１に戻って、端末装置２は、ネットワークプリンティングのサービスを画像形成装置１から提供してもらうクライアントである。端末装置２には、画像を印刷する処理を画像形成装置１に実行させるためのドライバがインストールされている。端末装置２として、パーソナルコンピュータまたはＰＤＡ（Personal Digital Assistant）などが用いられる。
【００３１】
図４はプリントジョブテーブルＴＢ１の構成および遷移の例を示す図、図５は移動時間実績テーブルＴＢ２の例を示す図、図６はプリントジョブの受付および指令元ユーザの認証の履歴の例を示す図、図７はジョブ登録処理の流れの例を説明するフローチャートである。
【００３２】
次に、図３に示す画像形成装置１の各部の処理内容などを、印刷のジョブの受付時の処理および印刷のジョブの実行時の処理に大別して説明する。
【００３３】
〔印刷のジョブの受付時の処理〕
図３において、ユーザデータ記憶部１２１には、画像形成装置１を使用するユーザごとのユーザＩＤおよびパスワードが記憶されている。ユーザＩＤおよびパスワードは、新たなユーザが増えるごとに、画像形成装置１の管理者の操作によってユーザデータ記憶部１２１に記憶される。ただし、パスワードは、ユーザによって任意に変更され得る。
【００３４】
ユーザ認証部１０１は、タッチパネル１０ｈを操作するユーザのユーザ認証の処理を次のように行う。ユーザによってタッチパネル１０ｈにユーザＩＤおよびパスワードが入力されると、入力されたユーザＩＤおよびパスワードを、ユーザ認証部１０１は、ユーザデータ記憶部１２１に記憶されているユーザＩＤおよびパスワードと照合する。そして、入力されたユーザＩＤおよびパスワードと一致するユーザＩＤおよびパスワードの組合せがあった場合は、そのユーザが正当であると判別する。
【００３５】
セキュリティプリント機能を適用して端末装置２から印刷の指令を与えたユーザは、ユーザ認証部１０１から認証を受けなければ、印刷物を得ることはできない。この仕組みについては、後述する。
【００３６】
プリントジョブ受付部１０２は、印刷のジョブ（以下、「プリントジョブ」と記載する。）の指令およびプリントジョブを実行するのに必要なデータを端末装置２から受け付け、そのプリントジョブに関するデータをジョブデータ記憶部１２２に記憶させる。ここで、プリントジョブ受付部１０２および端末装置２の処理、ユーザによる操作、およびジョブデータ記憶部１２２に記憶されるデータなどについて、説明する。
【００３７】
ユーザは、印刷対象の画像の画像データを端末装置２に用意する。ユーザは、画像データを、端末装置２にインストールされているワープロソフトまたは描画ソフトなどのアプリケーションで書類を作成することによって用意すればよい。または、インターネット上のサーバからＷＥＢブラウザでＷＥＢページのデータをダウンロードすることによって用意してもよい。そして、ユーザは、画像形成装置１のドライバを起動し、印刷の指令を与える。
【００３８】
また、ユーザは、画像形成装置１に対してプリントジョブを与えるに当たって、セキュリティプリント機能を適用するか否かを選択することができる。適用する場合は、印刷の指令を入力する際に、セキュリティプリント機能のオプションをオンにする操作を行えばよい。
【００３９】
端末装置２は、これらの操作が行われると、画像形成装置１へ印刷の指令を送信する。この際に、用意された画像データ、指令を与えたユーザ（以下、「指令元ユーザ」と記載する。）のユーザＩＤ、およびセキュリティプリント機能がオンであるか否かを示す機密属性情報も、画像形成装置１へ送信する。なお、画像データは、画像形成装置１に対応したページ記述言語のデータに必要に応じて変換され、画像形成装置１へ送信される。
【００４０】
プリントジョブ受付部１０２は、端末装置２からの印刷の指令、画像データ、ユーザＩＤ、および機密属性情報を受信することによって、プリントジョブを受け付ける。すると、このプリントジョブに対して、ユニークな名称を与える。以下、この名称を「ジョブ名」と記載する。さらに、受信した画像データに基づいて、このプリントジョブを開始してから終了するまでに要する時間（以下、「予測処理時間」と記載する。）を予測する。具体的には、プリントジョブ受付部１０２は、このプリントジョブの実行の条件（印刷する画像がカラーであるかモノクロであるか、片面印刷かモノクロ印刷か、ページ数、および部数などと画像形成装置１自身の仕様（印刷速度など）とに基づいて、予測処理時間を算出する。
【００４１】
そして、プリントジョブ受付部１０２は、受信した画像データを、このプリントジョブのジョブ名と対応付けてジョブデータ記憶部１２２に記憶させる。さらに、図４のように、このプリントジョブのジョブ名、指令元ユーザのユーザＩＤ（指令元ユーザＩＤ）、および予測処理時間などを示すレコードを生成し、プリントジョブテーブルＴＢ１に追加する。そのほか、レコードには、待ち順位、予測移動時間、および認証済フラグが含まれる。プリントジョブが受け付けられるごとにレコードがプリントジョブテーブルＴＢ１に格納される。よって、プリントジョブテーブルＴＢ１には、図４（ａ）のように、各プリントジョブのレコードが蓄積される。
【００４２】
なお、プリントジョブテーブルＴＢ１は、ジョブデータ記憶部１２２によって記憶され管理される。また、実行が始まったプリントジョブのレコードおよび画像データは、プリントジョブテーブルＴＢ１およびジョブデータ記憶部１２２から削除される。
【００４３】
あるプリントジョブのレコードにおいて、「待ち順位」は、このプリントジョブを今後、実行の順番が来るのを待っているプリントジョブのうちの何番目に実行する予定であるのかを、示している。つまり、実行の優先順位である。デフォルトの待ち順位は、実行の順番が来るのを待っている他のプリントジョブの個数プラス「１」である。つまり、このプリントジョブのデフォルトの優先順位は、最下位である。ただし、待ち順位は、後述するように、可変である。なお、待ち順位は、実行順決定部１０４によって決定される。詳細は、後に説明する。
【００４４】
「認証済フラグ」は、このプリントジョブが画像形成装置１に対して与えられた後に指令元ユーザがユーザ認証部１０１によって認証されたか否かを示すフラグである。正当なユーザであると認証（判別）された場合は「１」を示し、そうでない場合は「０」を示す。デフォルトは「０」である。認証済フラグは、このプリントジョブにセキュリティプリント機能が適用される場合、つまり、このプリントジョブの機密属性情報に「オン」が示される場合に、使用される。セキュリティプリント機能が適用されないプリントジョブの認証済フラグは、使用されず、「０」も「１」も示さない。つまり、いわゆるＮｕｌｌ値が格納されたような状態である。
【００４５】
「予測移動時間」は、指令元ユーザがこのプリントジョブを画像形成装置１に対して与えてから画像形成装置１のところへ訪れるまでに掛かると予測される時間である。「ウォーキングタイム」と呼ぶこともできる。予測移動時間は、認証済フラグと同様、このプリントジョブにセキュリティプリント機能が適用される場合に使用される。予測移動時間は、後述する移動時間予測部１０３によって算出される。
【００４６】
図３に戻って、移動時間計測部１０５は、指令元ユーザがプリントジョブを画像形成装置１に対して与えてから画像形成装置１のところへ訪れるまでに実際に掛かった時間（移動時間、ウォーキングタイム）を計測する。
【００４７】
具体的には、移動時間計測部１０５は、機密属性情報に「オン」と示されるプリントジョブがプリントジョブ受付部１０２によって受け付けられると、時間の計測を開始する。そして、ユーザ認証部１０１によるそのプリントジョブのユーザＩＤのユーザ（つまり、指令元ユーザ）の認証が成功すると、時間の計測をストップする。つまり、プリントジョブが受け付けられてから指令元ユーザが認証されるまでの時間を計測する。計測の結果は、次のように移動時間実績記憶部１２３に記憶される。
【００４８】
移動時間実績記憶部１２３には、移動時間実績テーブルＴＢ２を記憶する。１人のユーザごとに移動時間実績テーブルＴＢ２が１つずつ与えられている。移動時間実績テーブルＴＢ２には、図５に示すように、時間の長さの範囲（移動時間範囲）ごとに、その移動時間実績テーブルＴＢ２を有するユーザがプリントジョブを画像形成装置１に対して与えた後その範囲に該当する移動時間で画像形成装置１へ訪れた回数を示すレコードが設けられている。また、移動時間実績テーブルＴＢ２には、その持ち主であるユーザのユーザＩＤが対応付けられている。
【００４９】
移動時間実績テーブルＴＢ２の各レコードのデフォルトの回数は、「０」である。そして、例えば、あるユーザがプリントジョブを画像形成装置１に対して与えてた時から３分３０秒後にユーザ認証部１０１によって認証された場合は、そのユーザの移動時間実績テーブルＴＢ２の中の、移動時間範囲が「３分＜Ｔ≦５分」であるレコードの回数に「１」を加算する。ただし、セキュリティプリント機能が適用されないプリントジョブが与えられた場合は、移動時間の計測は、行われない。
【００５０】
「代表時間」は、移動時間範囲に属しかつ移動時間範囲を代表する特定の時間であって、後述する移動時間予測部１０３による予測移動時間の算出のために用いられる。
【００５１】
または、図６のように、ユーザごとに、プリントジョブの指令を受け付けた日時（印刷指令受付日時）およびそのユーザを認証した日時（ユーザ認証日時）とを履歴として記録し、これらの履歴を集計することによって、図４に示した各移動時間範囲の代表時間を得るようにしてもよい。
【００５２】
ここで、ある１つのプリントジョブを受け付けた際の画像形成装置１の各部による処理の手順を、図７のフローチャートなどを参照しながら説明する。
【００５３】
図７において、プリントジョブ受付部１０２は、あるプリントジョブの画像データ、指令元ユーザのユーザＩＤ、および機密属性情報などを受け付けると、その画像データに基づいて予測処理時間を算出する（＃５０１）。
【００５４】
その機密属性情報に「オン」と示されていない場合は（＃５０２でＮｏ）、実行順決定部１０４は、そのプリントジョブにはセキュリティプリント機能が適用されないものとみなして、そのプリントジョブの待ち順位を、最下位に決定する（＃５０３）。そして、プリントジョブ受付部１０２は、そのプリントジョブのジョブ名を発行し、決定した待ち順位、発行したジョブ名、ステップ＃５０１で算出した予測処理時間、および受信したユーザＩＤ（指令元ユーザＩＤ）などを示すレコードを生成してプリントジョブテーブルＴＢ１の最後尾に格納させる（＃５０４）。さらに、受信した画像データを、発行したジョブ名と対応付けてジョブデータ記憶部１２２に記憶させておく。
【００５５】
一方、その機密属性情報に「オン」と示されている場合は（＃５０２でＹｅｓ）、移動時間予測部１０３は、指令元ユーザの移動時間実績テーブルＴＢ２（図５参照）に基づいて、予測移動時間を求める（＃５０５）。本例では、回数が最も多い移動時間範囲のレコードに示される代表時間を、予測移動時間とする。図５の例では、回数が「１５」であり最多である「１分＜Ｔ≦３分」の移動時間範囲の代表時間「３分００秒」を予測移動時間とする。
【００５６】
実行順決定部１０４は、このプリントジョブの待ち順位を次のように決定する（＃５０６〜＃５１０）。
【００５７】
実行順決定部１０４は、Ｘの値を、１、２、３、…と順番に変えながら＃５０６、＃５０９）、プリントジョブテーブルＴＢ１に現在格納されている、待ち順位が１番からＸ番までの他のプリントジョブの予測処理時間の合計時間を算出する（＃５０７）。そして、合計時間が、今回受け付けたプリントジョブの指令元ユーザの予測移動時間以上になったら（＃５０８でＮｏ）、その時点のＸを、今回受け付けたプリントジョブの待ち順位に決定する（＃５１０）。
【００５８】
例えば、今回のプリントジョブを受け付ける直前に、図４（ａ）に示すように他の５つのプリントジョブのレコードがプリントジョブテーブルＴＢ１に格納されているとする。そして、移動時間予測部１０３によって指令元ユーザの予測移動時間として「３分００秒」が求められたとする。
【００５９】
待ち順位が１番のプリントジョブの予測処理時間は「５０秒」である。つまり、Ｘ＝１の場合の合計時間は、５０秒であって、予測移動時間よりも短い。待ち順位が２番のプリントジョブの予測処理時間は「１分３０秒」である。つまり、Ｘ＝２の場合の合計時間は、５０秒＋１分３０秒＝２分２０秒であって、未だ予測移動時間よりも短い。待ち順位が３番のプリントジョブの予測処理時間は「３分３０秒」である。つまり、Ｘ＝３の場合の合計時間は、５０秒＋１分３０秒＋３分３０秒＝５分５０秒であって、予測移動時間以上である。
【００６０】
よって、実行順決定部１０４は、今回のプリントジョブの待ち順位を、このときのＸの値つまり「３」に決定する。
【００６１】
フローチャートに戻って、そして、プリントジョブ受付部１０２は、図４（ｂ）に示すように、決定した順位が待ち順位になるように、今回のプリントジョブのレコードをプリントジョブテーブルＴＢ１に挿入（格納）する（＃５１１）。レコードの内容は、前に説明した通りである。また、この挿入に伴って、待ち順位がＸ番以降であった他のプリントジョブのレコードは、１つずつ下位にシフトされる。
【００６２】
〔印刷のジョブの実行時の処理〕
図８はジョブ実行処理の流れの例を説明するフローチャートである。
【００６３】
図３に戻って、画像形成装置１においては、上述の、プリントジョブ（印刷のジョブ）の受付に関する処理と並行して、未完了のプリントジョブを待ち順位通りに実行される。
【００６４】
ジョブ実行制御部１０６は、印刷ユニット１０ｆが印刷を行っているか否かを随時、チェックしている。そして、印刷を行っていないことを検知すると、プリントジョブテーブルＴＢ１（図５参照）にレコードが格納されているプリントジョブを、図８のフローチャートに示す手順で印刷ユニット１０ｆなどに実行させる。
【００６５】
図８において、ジョブ実行制御部１０６は、プリントジョブテーブルＴＢ１（図４参照）にレコードが格納されていないかどうかをチェックする（＃５２１）。格納されている場合は（＃５２２でＹｅｓ）、待ち順位が１番であるプリントジョブがセキュリティプリント機能の適用されたものでなければ（＃５２３でＮｏ）、そのプリントジョブを実行する（＃５２５）。つまり、そのプリントジョブの画像データに基づいてビットマップ展開などの処理を行い、用紙に画像を印刷する処理を印刷ユニット１０ｆに実行させる。なお、セキュリティプリント機能の適用の有無は、そのプリントジョブのレコードの認証済フラグが使用されているか否かをチェックすれば分かる。実行後、残りのプリントジョブの待ち順位を１つずつ繰り上げる（＃５２６）。
【００６６】
一方、待ち順位が１番であるプリントジョブがセキュリティプリント機能の適用されたものである場合は（＃５２３でＹｅｓ）、そのプリントジョブのレコードの認証済フラグが「１」であれば、つまり、そのプリントジョブを指令したユーザ（指令元ユーザ）が認証されていれば（＃５２４でＹｅｓ）、そのプリントジョブを実行し（＃５２５）、残りのプリントジョブの待ち順位を１つずつ繰り上げる（＃５２６）。
【００６７】
そのプリントジョブのレコードの認証済フラグが「０」であれば、つまり、未だ認証されていなければ（＃５２４でＮｏ）、そのプリントジョブを実行することなく、そのプリントジョブの待ち順位を下位に（例えば、２番目に）繰り下げる（＃５２７）。なお、ステップ＃５２１においてそのプリントジョブをチェックした時点では指令元ユーザを未認証であっても、間もなく指令元ユーザが画像形成装置１のところへ訪れるかもしれない。そこで、ジョブ実行制御部１０６は、そのプリントジョブを実行する順番が回ってきてから（つまり、ステップ＃５２１において、そのプリントジョブがチェックされてから）所定の時間Ｔａ（例えば、数秒〜数分程度）だけ、指令元ユーザが認証されるのを待ってもよい。
【００６８】
図９は画像形成装置１の全体的な処理の流れの例を説明するフローチャートである。次に、画像形成装置１におけるプリントジョブに関する全体的な処理を、図９のフローチャートを参照しながら説明する。
【００６９】
画像形成装置１は、イベントが発生するごとに、それに応じて次のような処理を実行する。
【００７０】
図９において、プリントジョブの指令および画像データなどを受信すると（＃１１でＹｅｓ）、画像形成装置１は、そのプリントジョブのレコードをプリントジョブテーブルＴＢ１（図４参照）に登録する処理を行う（＃１２）。この処理は、前に図７で説明した通りである。
【００７１】
または、画像形成装置１のところへ訪れたユーザがユーザＩＤおよびパスワードを入力すると（＃１３でＹｅｓ）、画像形成装置１は、ユーザ認証の処理を行う（＃１４）。そして、正規のユーザであることが確認できたら（＃１５でＹｅｓ）、そのユーザＩＤが指令元ユーザＩＤとして示されるレコードをプリントジョブテーブルＴＢ１の中から検索し（＃１６）、検索できたレコードの認証済フラグを「１」に更新する（＃１７）。
【００７２】
または、画像形成装置１は、実行していた印刷処理を終了し、または、印刷処理を実行していない間に新たなプリントジョブがジョブデータ記憶部１２２に登録されると（＃１８でＹｅｓ）、待ち順位が最上位のプリントジョブの実行を試みる（＃１９）。このプリントジョブの実行の際の手順は、前に図８で説明した通りである。
【００７３】
本実施形態によると、セキュリティプリントの機能を適用したプリントジョブを受け付けると、その時点からユーザ（指令元ユーザ）が訪れるまでの移動時間を予測する。そして、その移動時間内に実行可能な分だけ既存のプリントジョブを実行し、指令元ユーザが訪れるのを待つ。よって、指令元ユーザは、従来よりも短い待ち時間で印刷物を得ることができる。
【００７４】
〔予測移動時間を複数使用した変形例〕
図１０はプリントジョブテーブルＴＢ１の遷移の例を示す図、図１１はジョブ実行処理の流れの変形例を説明するフローチャートである。
【００７５】
上述の実施形態では、画像形成装置１は、１つのプリントジョブに対して予測移動時間を１つだけ決定したが、複数決定してもよい。そして、１つの予測移動時間に基づいてそのプリントジョブをプリントジョブテーブルＴＢ１に登録した後、そのプリントジョブを実行する順番になっても指令元ユーザが認証されない場合に、他の予測移動時間に基づいてそのプリントジョブをプリントジョブテーブルＴＢ１に登録し直してもよい。ここで、予測移動時間を複数決定し使用する場合の処理の内容を、上述の実施形態との相違点を中心に説明する。上述の実施形態と重複する点については、説明を省略する。
【００７６】
印刷のジョブの受付時の処理の流れは、図７のフローチャートで示したものと、基本的に同様である。ただし、下記の点が異なる。
【００７７】
画像形成装置１は、プリントジョブを受け付けると、図７のステップ＃５０５において、１つではなく、２つ以上である所定の個数の予測移動時間を求める。例えば、移動時間実績テーブルＴＢ２（図５参照）の中から、回数が多い上位３つの移動時間範囲のレコードに示される代表時間を、予測移動時間とする。図５の例では、「３分００秒」、「１０分００秒」、および「３０分００秒」を予測移動時間とする。そのレコードには、図１０（ａ）、（ｃ）のように、これらの予測移動時間のすべてが示される。
【００７８】
そして、画像形成装置１は、ステップ＃５０７〜＃５１０において、これらの予測移動時間のうちの最短の予測移動時間を用いて、受け付けたプリントジョブの待ち順位を決定する。なお、図１０（ａ）および（ｃ）において太字の斜体で表す予測移動時間は、待ち順位を決定するために用いられたことのある予測移動時間である。
【００７９】
印刷のジョブの実行時の処理の手順は、図１１のフローチャートの通りである。つまり、画像形成装置１は、プリントジョブテーブルＴＢ１（図４参照）に格納されている１番目のレコードのプリントジョブがセキュリティプリント機能の適用されていないものであり（＃５３３でＮｏ）、または、そのプリントジョブがセキュリティプリント機能の適用されているものでありかつ指令元ユーザの認証が成功している場合は（＃５３３でＹｅｓ、＃５３４でＹｅｓ）、そのプリントジョブを実行する（＃５２５）。図８のフローチャートと比較して分かるように、これらの場合は、上述の実施形態と共通する。
【００８０】
一方、図１０（ａ）のようにそのプリントジョブがセキュリティプリント機能の適用されているものであるが指令元ユーザが未だ認証されていない場合は（＃５３３でＹｅｓ、＃５３４でＮｏ）、画像形成装置１は、そのプリントジョブを実行することなく、そのプリントジョブの待ち順位を次のように求め直し、下位に繰り下げる（＃５３７〜＃５４３）。
【００８１】
まず、画像形成装置１は、図１０（ｂ）のように、そのプリントジョブを一時的にプリントジョブテーブルＴＢ１から外し、２番目以降のプリントジョブの待ち順位を１つずつ繰り上げる（＃５３７）。
【００８２】
外したプリントジョブの新たな待ち順位を、未だ待ち順位の決定のために使用したことのない予測移動時間のうちの最短の予測移動時間を使用して、決定する（＃５３８〜＃５４２）。ただし、この時点で既に、このプリントジョブが与えられた時点から前回の決定の際に使用した予測移動時間（または、予測移動時間プラス所定の時間Ｔａ）が経過している。そこで、前回の決定の際に使用した予測移動時間（または、予測移動時間プラス所定の時間Ｔａ）を、未だ待ち順位の決定のために使用したことのない予測移動時間のうちの最短の予測移動時間から引いた時間を使用して、今回の決定を行う。図１０の例では、１０分から３分（または３分プラス所定の時間Ｔａ）を引いた時間を使用して、新たな待ち順位を決定する。なお、決定の仕方は、図７のステップ＃５０６〜＃５１０で説明した通りである。
【００８３】
そして、図１０（ｃ）のように、そのプリントジョブのレコードをプリントジョブテーブルＴＢ１の新たな待ち順位に挿入する（＃５４３）。
【００８４】
〔予測移動時間の算出方法の変形例〕
上述の実施形態では、図５に示したように、移動時間範囲の代表時間をすべてのユーザに共通に定めておいたが、ユーザごとの実際の移動時間の実績（図６参照）に応じて異なるようにしてもよい。この場合は、例えば、実際の移動時間の平均値を求めればよい。
【００８５】
例えば、あるユーザが、５分を超えかつ１０分以内の範囲で移動したことが４回あり、それぞれの実際の移動時間が「５分１０秒」、「８分３０秒」、「６分２０秒」、および「９分２０秒」である場合は、移動時間範囲が「５分＜Ｔ≦１０分」の代表時間を、「（５分１０秒＋８分３０秒＋６分２０秒＋９分２０秒）／４＝７分２０」とすればよい。
【００８６】
または、他の移動時間と著しく差がある移動時間がある場合は、その移動時間を、図５または図６に示す実績から除外してもよい。例えば、ある移動時間が、他の移動時間の平均値の所定倍（例えば、１０倍）以上である場合は、その移動時間を除外してもよい。
【００８７】
〔その他の変形例〕
上述の実施形態では、新たに受け付けたプリントジョブの待ち順位を、実行の順番が来るのを待っている他のプリントジョブの予測処理時間に基づいて求めたが、現在実行中のプリントジョブが存在する場合は、現時点からそのプリントジョブが終了するまでに掛かる時間にも鑑みて求めてもよい。また、ネットワークプリンティングのプリントジョブだけでなく、ファックスの受信およびコピーなど、印刷処理を含む他の種類のプリントジョブをも考慮してもよい。
【００８８】
セキュリティプリント機能を初めて使用するユーザは、移動時間が移動時間実績テーブルＴＢ２に記録されていない。よって、画像形成装置１は、予測移動時間を算出することができない。そこで、このような場合は、そのユーザの近隣の席にいる他のユーザの移動時間を使用して予測移動時間を算出してもよい。または、デフォルトの予測移動時間を決めておいてもよい。
【００８９】
図４および図１０では、セキュリティ機能が適用されたプリントジョブを受け付けた時点でプリントジョブテーブルＴＢ１にセキュリティ機能が適用されない他のプリントジョブのみが登録されている例を示したが、他のプリントジョブの一部がセキュリティ機能が適用されたプリントジョブである場合も、本発明を適用することができる。ただし、セキュリティ機能が適用されたプリントジョブが複数あるが、これらのすべてを上述の規則の通りに待ち順位を決定することができない場合は、先に受け付けた方を優先的に上位にすればよい。または、予測処理時間が短い方を優先的に上位にしてもよい。
【００９０】
画像形成装置１は、セキュリティプリントの機能を適用したプリントジョブを受け付けた後に他のプリントジョブを受け付けても、前者に係る予測移動時間内に後者を実行することができるのであれば、後者の待ち順位を前者の待ち順位よりも上位に決定してもよい。
【００９１】
その他、印刷システムＰＳＹ、画像形成装置１の全体または各部の構成、処理内容、処理順序、テーブルの構成などは、本発明の趣旨に沿って適宜変更することができる。
【符号の説明】
【００９２】
１  画像形成装置（印刷システム）
２  端末装置（他の装置）
１０ｈ  タッチパネル（入力手段）
１０２  プリントジョブ受付部（受付手段、所要時間予測手段）
１０３  移動時間予測部（移動時間予測手段）
１０６  ジョブ実行制御部（プリントジョブ実行手段）
１０５  移動時間計測部（移動時間記録手段）
１２３  移動時間実績記憶部（移動時間記録手段）
【図１】
2011002920.tif 000003
【図２】
2011002920.tif 000004
【図３】
2011002920.tif 000005
【図４】
2011002920.tif 000006
【図５】
2011002920.tif 000007
【図６】
2011002920.tif 000008
【図７】
2011002920.tif 000009
【図８】
2011002920.tif 000010
【図９】
2011002920.tif 000011
【図１０】
2011002920.tif 000012
【図１１】
2011002920.tif 000013