(57)【要約】【課題】  様々な印刷設定がなされる環境において、印刷ジョブに基づく印刷がより早く終了するように、印刷ジョブをプリンタに割り当てる精度を向上させることができる印刷制御装置を提供する。【解決手段】  本発明の印刷制御装置は、印刷方法を指示する印刷設定と印刷速度とを関連付けて記憶する印刷性能記憶手段と、複数のプリンタに対して、当該プリンタが新たな印刷データを印刷可能になるまでに要する時間である準備時間を記憶する準備時間記憶手段と、前記複数のプリンタのうち、印刷データが割り当てられる少なくとも１台の割当プリンタを、前記印刷データに関する前記印刷設定に関連付けられた前記印刷速度に基づき推定される、前記割当プリンタが当該割当プリンタに割り当てられた前記印刷データを印刷する印刷時間と、前記割当プリンタの前記準備時間との和が、所定の基準を満たすように決定する印刷割り当て手段とを備える。【選択図】      図１
2015064713.tif 000002
【特許請求の範囲】
【請求項１】
印刷方法を指示する印刷設定と印刷速度とを関連付けて記憶する印刷性能記憶手段と、
複数のプリンタに対して、当該プリンタが新たな印刷データを印刷可能になるまでに要する時間である準備時間を記憶する準備時間記憶手段と、
前記複数のプリンタのうち、印刷データが割り当てられる少なくとも１台の割当プリンタを、前記印刷データに関する前記印刷設定に関連付けられた前記印刷速度に基づき推定される、前記割当プリンタが当該割当プリンタに割り当てられた前記印刷データを印刷する印刷時間と、前記割当プリンタの前記準備時間との和が、所定の基準を満たすように決定する印刷割り当て手段と
を備える印刷制御装置。
【請求項２】
前記印刷割り当て手段は、前記印刷データの少なくとも一部である部分印刷データが割り当てられる前記割当プリンタが、割り当てられた前記部分印刷データを印刷する推定印刷時間と、前記割当プリンタの前記準備時間との和が、前記所定の基準を満たし、さらに、前記前記印刷データの全ての部分がいずれかの前記割当プリンタに割り当てられるように、前記割当プリンタ及び当該割当プリンタに割り当てられる前記部分印刷データを決定する
請求項１に記載の印刷制御装置。
【請求項３】
前記印刷性能記憶手段は、前記印刷設定の各々に対して、１ページ当たりの印刷データのサイズに基づく前記印刷速度の変化量と前記印刷速度とを含む印刷性能を、前記プリンタ毎に記憶しており、
前記印刷割り当て手段は、前記割当プリンタに割り当てられた前記印刷データのサイズ及びページ数と、前記印刷性能とに基づき、前記推定印刷時間を推定し、当該推定印刷時間に基づき、前記割当プリンタを決定する
請求項１又は２に記載の印刷制御装置。
【請求項４】
前記プリンタが前記印刷データを印刷し始めてから印刷し終わるまでの時間である印刷時間を計測し、計測された前記印刷時間及び前記印刷データのサイズ及びページ数を、前記印刷速度が計測された印刷における前記印刷設定に関連付けて、印刷履歴記憶手段に格納する印刷履歴収集手段と、
前記印刷履歴記憶手段が記憶する前記印刷時間及び前記印刷データのサイズに基づき、前記印刷設定の各々に対して、当該印刷設定における前記印刷性能を導出し、当該印刷性能を前記印刷設定に関連付けて前記印刷性能記憶手段に格納する印刷性能分析手段と、
をさらに備える請求項３に記載の印刷制御装置。
【請求項５】
前記複数のプリンタを対象として、さらに、当該プリンタのプリンタ状態を記憶するプリンタ情報記憶手段と、
前記割当プリンタのプリンタ状態が電源オフを表す場合、前記割当プリンタに対して、電源投入指示を送信する電源投入手段と
をさらに備え、
前記準備時間記憶手段は、前記プリンタ状態が電源オフを表し、前記電源投入指示を受信すると電源がオンになる前記プリンタの前記準備時間として、前記電源投入指示を受信してから印刷可能な状態であるレディ状態になるまでの時間を記憶する
請求項１乃至４のいずれかに記載の印刷制御装置。
【請求項６】
前記印刷データと前記印刷設定とを受信する印刷要求受付手段と、
印刷データと印刷設定とを受信すると当該印刷設定に基づき受信した前記印刷データを印刷する前記割当プリンタの各々に対して、当該割当プリンタに割り当てられた前記印刷データと前記印刷要求受付手段が受信した前記印刷設定とを送信する印刷指示手段と
をさらに備える請求項１乃至５のいずれかに記載の印刷制御装置。
【請求項７】
前記複数のプリンタと、
請求項１乃至５のいずれかに記載の印刷制御装置と
を含む印刷システム。
【請求項８】
印刷方法を指示する印刷設定と印刷速度とを関連付けて印刷性能記憶手段に記憶し、
複数のプリンタに対して、当該プリンタが新たな印刷データを印刷可能になるまでに要する時間である準備時間を準備時間記憶手段に記憶し、
前記複数のプリンタのうち、印刷データが割り当てられる少なくとも１台の割当プリンタを、前記印刷データに関する前記印刷設定に関連付けられた前記印刷速度に基づき推定される、前記割当プリンタが当該割当プリンタに割り当てられた前記印刷データを印刷する印刷時間と、前記割当プリンタの前記準備時間との和が、所定の基準を満たすように決定する
印刷制御方法。
【請求項９】
コンピュータを、
印刷方法を指示する印刷設定と印刷速度とを関連付けて記憶する印刷性能記憶手段と、
複数のプリンタに対して、当該プリンタが新たな印刷データを印刷可能になるまでに要する時間である準備時間を記憶する準備時間記憶手段と、
前記複数のプリンタのうち、印刷データが割り当てられる少なくとも１台の割当プリンタを、前記印刷データに関する前記印刷設定に関連付けられた前記印刷速度に基づき推定される、前記割当プリンタが当該割当プリンタに割り当てられた前記印刷データを印刷する印刷時間と、前記割当プリンタの前記準備時間との和が、所定の基準を満たすように決定する印刷割り当て手段と
して動作させる印刷制御プログラム。
【請求項１０】
コンピュータを、
前記印刷データの少なくとも一部である部分印刷データが割り当てられる前記割当プリンタが、割り当てられた前記部分印刷データを印刷する推定印刷時間と、前記割当プリンタの前記準備時間との和が、前記所定の基準を満たし、さらに、前記前記印刷データの全ての部分がいずれかの前記割当プリンタに割り当てられるように、前記割当プリンタ及び当該割当プリンタに割り当てられる前記部分印刷データを決定する前記印刷割り当て手段と
して動作させる請求項９に記載の印刷制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のプリンタに印刷ジョブを振り分ける技術に関する。
【背景技術】
【０００２】
印刷枚数が多い印刷ジョブを１台のプリンタで印刷すると、印刷終了までに長い時間を要する。そのような印刷ジョブの投入から印刷終了までの時間を短縮するためには、その印刷ジョブの互いに異なる部分を、同時に複数のプリンタに印刷させる、分散印刷が有効である。そのような、一つの印刷ジョブを複数の部分に分割し、分割された印刷ジョブ各部分を複数のプリンタに振り分けて印刷させる、分散印刷の一例が、例えば特許文献１に記載されている。
【０００３】
特許文献１に記載されている印刷システムは、各印刷装置による、各印刷装置に割り付けた、分割された印刷データの印刷完了が同時刻になるように、印刷データの分割と分割された印刷データの各印刷装置への割り付けを行う。その際、この印刷システムは、印刷される文書データのデータ属性と、各印刷装置の、データ属性毎の、印刷速度とデータ量の関係を表す印刷性能曲線に基づいて、印刷に必要な印刷時間を推定する。なお、データ属性は、例えば、文字、図形、イメージである。
【０００４】
特許文献２には、データタイプ毎の単位データ当たりの印刷所要時間に基づき、印刷データのページプリンタによる印刷所要時間を予測する、印刷所要時間予測システムが記載されている。特許文献２におけるデータタイプは、例えば、テキスト、図形、イメージである。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１１−１９４９１１号公報
【特許文献２】特開平８−１６６８６１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
プリンタが単位時間当たりに印刷可能なページ数などで表される印刷速度は、一般に、印刷設定によって変動する。印刷設定は、例えば、出力用紙サイズ、用紙の種類、原稿の向き、片面印刷又は両面印刷の指定、ページレイアウト、カラーモード、印刷品質の設定である。
【０００７】
特許文献１の印刷システムは、印刷設定によらず、データ属性毎の各印刷装置の印刷速度に基づき、印刷ジョブの分割と分割された印刷ジョブの各印刷装置への割付を行う。従って、特許文献１の技術では、印刷ジョブに設定された印刷設定によっては、推定された印刷時間の誤差が大きくなる。その場合、印刷ジョブが割り付けられた各印刷装置の、印刷終了時刻が乖離する。
【０００８】
特許文献２の技術は、データタイプに応じたページプリンタの印刷速度に基づき、印刷データの印刷所要時間を予測する技術である。従って、印刷ジョブに設定された印刷設定によっては、推定された印刷時間の誤差が大きくなる。
【０００９】
本発明の目的の一つは、様々な印刷設定がなされる環境において、印刷ジョブに基づく印刷がより早く終了するように、印刷ジョブをプリンタに割り当てる精度を向上させることができる印刷制御装置を提供することにある。
【課題を解決するための手段】
【００１０】
本発明の印刷制御装置は、印刷方法を指示する印刷設定と印刷速度とを関連付けて記憶する印刷性能記憶手段と、複数のプリンタに対して、当該プリンタが新たな印刷データを印刷可能になるまでに要する時間である準備時間を記憶する準備時間記憶手段と、前記複数のプリンタのうち、印刷データが割り当てられる少なくとも１台の割当プリンタを、前記印刷データに関する前記印刷設定に関連付けられた前記印刷速度に基づき推定される、前記割当プリンタが当該割当プリンタに割り当てられた前記印刷データを印刷する印刷時間と、前記割当プリンタの前記準備時間との和が、所定の基準を満たすように決定する印刷割り当て手段とを備える。
【００１１】
本発明の印刷制御方法は、印刷方法を指示する印刷設定と印刷速度とを関連付けて印刷性能記憶手段に記憶し、複数のプリンタに対して、当該プリンタが新たな印刷データを印刷可能になるまでに要する時間である準備時間を準備時間記憶手段に記憶し、前記複数のプリンタのうち、印刷データが割り当てられる少なくとも１台の割当プリンタを、前記印刷データに関する前記印刷設定に関連付けられた前記印刷速度に基づき推定される、前記割当プリンタが当該割当プリンタに割り当てられた前記印刷データを印刷する印刷時間と、前記割当プリンタの前記準備時間との和が、所定の基準を満たすように決定する。
【００１２】
本発明の印刷制御プログラムは、コンピュータを、印刷方法を指示する印刷設定と印刷速度とを関連付けて記憶する印刷性能記憶手段と、複数のプリンタに対して、当該プリンタが新たな印刷データを印刷可能になるまでに要する時間である準備時間を記憶する準備時間記憶手段と、前記複数のプリンタのうち、印刷データが割り当てられる少なくとも１台の割当プリンタを、前記印刷データに関する前記印刷設定に関連付けられた前記印刷速度に基づき推定される、前記割当プリンタが当該割当プリンタに割り当てられた前記印刷データを印刷する印刷時間と、前記割当プリンタの前記準備時間との和が、所定の基準を満たすように決定する印刷割り当て手段として動作させる。
【発明の効果】
【００１３】
本発明には、様々な印刷設定がなされる環境において、印刷ジョブに基づく印刷がより早く終了するように、印刷ジョブをプリンタに割り当てる精度を向上させることができるという効果がある。
【図面の簡単な説明】
【００１４】
【図１】図１は、第１の実施形態の印刷制御装置１Ａの構成を表す図である。
【図２】図２は、第１の実施形態の印刷システム１０の構成を表す図である。
【図３】図３は、第１の実施形態の印刷システム１０の全体構成を表す図である。
【図４】図４は、第１の実施形態の印刷システム１０の他の構成を表す図である。
【図５】図５は、第１の実施形態の印刷制御装置１の、印刷ジョブ受信時における動作を表すフローチャートである。
【図６】図６は、抽出された印刷設定の一例を概念的に表す図である。
【図７】図５は、印刷性能記憶部１０３が記憶する、印刷性能の例を概念的に表す図である。
【図８】図６は、プリンタ情報記憶部１０５が記憶するプリンタ情報の例を概念的に表す図である。
【図９】図９は、第１の実施形態の印刷制御装置１の、印刷性能更新時における動作を表すフローチャートである。
【図１０】図１０は、印刷履歴から導出された平均データ量と印刷速度の組み合わせの分布と、その分布から一次近似によって導出された一次関数の一例を表す図である。
【図１１】図１１は、準備時間記憶部１０４が記憶する準備時間の例を表す概念的に図である。
【図１２】図１２は、印刷制御装置１、印刷制御装置１Ａ、及び印刷制御装置１Ｂを実現するために使用される、コンピュータ１０００の構成の一例を表す図である。
【発明を実施するための形態】
【００１５】
次に、本発明の第１の実施の形態について図面を参照して詳細に説明する。
【００１６】
図２は、本実施形態の印刷システム１０の構成を表す図である。
【００１７】
図２を参照すると、印刷システム１０は、印刷制御装置１と、複数のプリンタ３を含む。印刷制御装置１には、端末装置２が接続されている。印刷システム１０は、複数の端末装置２を含んでいてもよい。印刷制御装置１と端末装置２は、互いに接続されており、互いに通信することができる。印刷制御装置１とプリンタ３は、互いに接続されており、互いに通信することができる。印刷制御装置１と、端末装置２と、プリンタ３は、同じ通信ネットワークに接続されていてもよい。
【００１８】
図３は、本実施形態の印刷システム１０の全体構成を表す図である。図３には、２台の端末装置２が、端末装置２Ａと端末装置２Ｂとして描かれている。また、図３には、３台のプリンタ３が、プリンタ３Ａ、プリンタ３Ｂ、プリンタ３Ｃとして描かれている。そして、印刷制御装置１と、端末装置２Ａと、端末装置２Ｂと、プリンタ３Ａと、プリンタ３Ｂと、プリンタ３Ｃは、通信ネットワーク４を介して接続されている。なお、端末装置２Ａと、端末装置２Ｂが接続される通信ネットワークと、プリンタ３Ａと、プリンタ３Ｂと、プリンタ３Ｃが接続される通信ネットワークは、別の通信ネットワークであってもよい。その場合、印刷制御装置１は、それらの双方のネットワークに接続される。
【００１９】
図２を参照すると、印刷制御装置１は、印刷要求受付部１０１と、印刷ジョブ分析部１０２と、印刷性能記憶部１０３と、プリンタ情報記憶部１０５と、印刷割り当て部１０６と、印刷指示部１０７と、電源等入部１０８と、プリンタ状態受信部１０９と、印刷履歴収集部１１０と、印刷履歴記憶部１１１と、更新設定部１１２と、印刷性能分析部１１３と、印刷性能更新部１１４を含む。図２に示す例では、印刷ジョブ分析部１０２は、印刷要求受付部１０１に含まれている。また、印刷性能更新部１１４は、印刷性能分析部１１３に含まれている。しかし、印刷ジョブ分析部１０２は、印刷要求受付部１０１に含まれていなくてもよい。また、印刷性能更新部１１４は、印刷性能分析部１１３に含まれていなくてもよい。
【００２０】
図４は、第１の実施形態の変形例である印刷システム１０Ａの構成を表す図である。印刷システム１０Ａは、端末装置２が接続された印刷制御装置１Ａと、複数のプリンタ３を含む。印刷制御装置１Ａと図２に示す印刷制御装置１の相違は、印刷ジョブ分析部１０２が印刷要求受付部１０１に含まれず、印刷性能更新部１１４が印刷性能分析部１１３に含まれないことである。他の点では、印刷システム１０は印刷システム１０Ａと同じである。
【００２１】
図２を参照すると、端末装置２は、印刷要求部２０１と、更新設定送信部２０２を含む。
【００２２】
また、プリンタ３は、電源投入実行部３０１と、印刷部３０２と、プリンタ状態送信部３０３を含む。
【００２３】
印刷要求部２０１は、印刷されるデータである印刷データと、印刷方法の指示を表す印刷設定を、印刷制御装置１の印刷要求受付部１０１に送信する。印刷要求部２０１は、例えば、印刷データと印刷設定を含む印刷ジョブを生成する。そして、印刷要求部２０１は、生成された印刷ジョブを、印刷制御装置１の印刷要求受付部１０１に送信する。本実施形態の説明では、印刷ジョブは、印刷データと印刷設定を含むデータである。印刷設定は、例えば、出力用紙サイズ、用紙の種類、原稿の向き、片面印刷又は両面印刷の指定、ページレイアウト、カラーモード、印刷品質の設定である。印刷設定は、これらに限られない。印刷ジョブに含まれる印刷設定は、その印刷ジョブに含まれる印刷データを、その印刷設定が表す設定で印刷する指示を表す。すなわち、印刷ジョブに含まれる印刷設定は、その印刷ジョブに含まれる印刷データを印刷する印刷方法の指示を表す。
【００２４】
印刷要求受付部１０１は、印刷データと、印刷設定を、例えば印刷ジョブの形で受信する。以下では、印刷要求受付部１０１が受信した印刷設定を、受信印刷設定と表記する。
【００２５】
印刷ジョブ分析部１０２は、印刷要求受付部１０１が受信した印刷ジョブから、印刷データと印刷設定を抽出する。
【００２６】
印刷性能記憶部１０３は、異なる複数の印刷設定の各々に対して、その印刷設定に関連付けて印刷性能を記憶する。印刷性能は、例えば、ファーストプリント時間と、連続印刷速度と、速度補正値である。ファーストプリント時間は、例えば、印刷データをすぐに処理できるレディ状態にあるプリンタ３が、印刷ジョブのデータを受信し始めてから、その印刷ジョブに含まれる印刷データの１ページ目が印刷された用紙がプリンタ３から排出されるまでの時間である。連続印刷速度は、２枚目以降の印刷された用紙が排出される速度である。連続印刷速度は、例えば、プリンタ３が単位時間当たりに排出する、印刷された用紙の枚数により表される。一般に、連続印刷速度は、印刷データの１ページ当たりのデータ量すなわちサイズに応じて変化する。そして、印刷される印刷データの１ページ当たりのサイズが大きいほど、連続印刷速度は遅くなる傾向がある。速度補正値は、印刷データの１ページ当たりのサイズの違いによる連続印刷速度の変化を表す値である。本実施形態における速度補正値は、印刷データの１ページ当たりのサイズが単位サイズ増加したときの連続印刷速度の減少量を表す。本発明の各実施形態において、連続印刷速度は、単に、印刷速度とも表記される。
【００２７】
プリンタ３によって印刷性能が異なる場合、印刷性能記憶部１０３は、プリンタ３毎に、異なる複数の印刷設定の各々に対して、その印刷設定に関連付けて印刷性能を記憶する。また、ファーストプリント時間が、２枚目以降の用紙の出力間隔と同じかほぼ同じである場合、印刷性能記憶部１０３は、ファーストプリント時間を記憶していなくてもよい。また、印刷データのサイズの違いによる連続印刷速度の変化が無いかほぼ無い場合、印刷性能記憶部１０３は、速度補正値を記憶していなくてもよい。
【００２８】
プリンタ情報記憶部１０５は、プリンタ３毎に、プリンタ状態を記憶する。プリンタ状態は、例えば、印刷中、レディ状態、スリープ状態、電源オフ状態である。印刷中は、プリンタ３が印刷データを印刷中であることを表す。レディ状態は、プリンタ３が、印刷中ではないが、ウォームアップやスリープ状態からの復帰処理を行うことなく、印刷を始められる状態であることを表す。スリープ状態は、プリンタ３が、すぐには印刷を始められない省消費電力状態であることを表す。電源オフ状態は、プリンタ３の電源が切られていることを表す。
【００２９】
プリンタ情報記憶部１０５は、さらに、プリンタ３毎に、プリンタ３の状態がスリープ状態からレディ状態に遷移するのに要する時間であるリカバリ時間を記憶する。プリンタ情報記憶部１０５は、さらに、プリンタ３毎に、プリンタ３の状態が電源オフ状態からレディ状態に遷移するのに要する時間であるウォームアップ時間を記憶するプリンタ情報記憶部１０５は、さらに、印刷中であるプリンタ３に対して、印刷が終了する予想時刻である印刷終了予想時刻を記憶する。以下では、プリンタ情報記憶部１０５が記憶する、プリンタ状態と、リカバリ時間と、ウォームアップ時間と、印刷終了予測時間を、プリンタ情報と表記する。プリンタ情報は、他の値を含んでいてもよい。
【００３０】
準備時間記憶部１０４は、複数のプリンタ３の各々に対して、そのプリンタ３が新たな印刷データを印刷可能になるまでに要する時間である準備時間を記憶する。
【００３１】
印刷割り当て部１０６は、プリンタ情報記憶部１０５が記憶するプリンタ情報に基づき、各プリンタ３に対して、上述の準備時間を導出する。印刷割り当て部１０６は、導出した各プリンタ３の準備時間を準備時間記憶部１０４に格納する。
【００３２】
さらに、印刷割り当て部１０６は、印刷要求受付部１０１が受信した印刷データの全ての部分がプリンタ３のいずれかに割り当てられるように、プリンタ３とそのプリンタ３に割り当てられるその印刷データの少なくとも一部の組み合わせを決定する。以下の説明において、印刷データの少なくとも一部を、部分印刷データと表記する。また、部分印刷データが割り当てられるプリンタ３を、割当プリンタと表記する。部分印刷データは、例えば、印刷要求受付部１０１が受信した印刷データが分割された印刷データであればよい。割当プリンタと部分印刷データの組み合わせの決定は、割当プリンタの選択と、各割当プリンタに割り当てられる部分印刷データのサイズの決定とを含む。
【００３３】
部分印刷データと受信印刷設定が割当プリンタに送信されると、その割当プリンタは、受信時からその割当プリンタの準備時間が経過した後、受信印刷設定に従って部分印刷データを印刷する。印刷要求受付部１０１が受信した印刷データは、端末装置２のユーザの印刷要求を行った印刷データである。印刷要求を行ったユーザが、送信された印刷データが印刷された印刷物をできるだけ早く受け取るためには、それぞれの割当プリンタが部分印刷データの印刷を完了する印刷終了予想時刻が同時であることが望ましい。そのため、印刷割り当て部１０６は、それぞれの割当プリンタが部分印刷データの印刷を完了する印刷終了予想時刻の差が小さくなるように、割当プリンタと部分印刷データの組み合わせを決定する。なお、以上の説明において、各割当プリンタが部分印刷データの印刷を完了する印刷終了予想時刻の差は、最も早い印刷終了予想時刻と元も遅い印刷終了予想時刻の差を表す。印刷割り当て部１０６は、例えば、それぞれの割当プリンタが部分印刷データの印刷を完了する印刷終了予想時刻が近さの基準を満たす、割当プリンタと部分印刷データの組み合わせを導出する。
【００３４】
割当プリンタが部分印刷データの印刷を完了する印刷終了予想時刻は、部分印刷データと受信印刷設定を送信する時刻から、その割当プリンタの準備時間と、その割当プリンタが受信印刷設定に従って部分印刷データを印刷する推定印刷時間が経過した時刻である。推定印刷時間は、割当プリンタがその割当プリンタに割り当てられた部分印刷データを、受信印刷設定に従って印刷するのに要する時間の推定値である。印刷割り当て部１０６によって、印刷性能記憶部１０３に格納されている、受信印刷設定に関連付けられた印刷性能に基づき、推定印刷時間を推定される。また、準備時間記憶部１０４が、各プリンタ３の準備時間を記憶している。各割当プリンタにほぼ同時に部分印刷データと受信印刷設定を送信する場合、各割当プリンタが部分印刷データの印刷を完了する印刷終了予想時刻の差は、各割当プリンタの準備時間と推定印刷時間を足した時間の差と見なすことができる。
【００３５】
従って、印刷割り当て部１０６は、例えば、各割当プリンタの準備時間と割り当てられた部分印刷データの印刷に要する推定印刷時間を足した時間が、所定の基準を満たす、割当プリンタと部分印刷データの組み合わせを導出すればよい。例えば、印刷割り当て部１０６は、割当プリンタの準備時間と推定印刷時間を足した時間の最大値と最小値の差が最も小さくなる、割当プリンタと部分印刷データの組み合わせを導出すればよい。あるいは、印刷割り当て部１０６は、割当プリンタの準備時間と推定印刷時間を足した時間の最大値と最小値の差が所定のしきい値以下である、割当プリンタと部分印刷データの組み合わせを導出してもよい。
【００３６】
電源投入部１０８は、プリンタ状態が電源オフ状態である割当プリンタの電源投入実行部３０１に対して、電源投入指示を送信する。プリンタ状態が電源オフ状態である割当プリンタが存在する場合、印刷指示部１０７が、プリンタ状態が電源オフ状態である割当プリンタの識別子を、電源投入部１０８に送信すればよい。そして、電源投入部１０８は、識別子を受信したプリンタ３の電源投入実行部３０１に対して、電源投入指示を送信すればよい。
【００３７】
電源投入指示を受信した電源投入実行部３０１は、その電源投入実行部３０１を備えるプリンタ３の電源を投入する。電源投入実行部３０１は、プリンタ３の電源がオフの状態であっても動作するよう、ネットワークを介して電源を投入する既存の任意の技術に基づき、設計されていればよい。電源投入実行部３０１によって電源が投入されたプリンタ３は、ウォームアップ時間が経過した後、レディ状態になる。
【００３８】
印刷指示部１０７は、各割当プリンタの印刷部３０２に対して、その割当プリンタに割り当てられた部分印刷データと、受信印刷設定を送信する。印刷指示部１０７は、割当プリンタに割り当てられた部分印刷データと受信印刷設定とを含む印刷ジョブを生成すればよい。そして、印刷指示部１０７は、生成した印刷ジョブをその割当プリンタの印刷部３０２に送信すればよい。
【００３９】
印刷データと印刷設定とを受信した印刷部３０２は、準備時間が経過した後、その受信した印刷設定に従って、その受信した印刷データを印刷する。
【００４０】
印刷指示部１０７は、割当プリンタに印刷データと印刷設定を送信すると、その割当プリンタの識別子と、印刷データのサイズと、印刷設定とを、印刷履歴収集部１１０に送信する。
【００４１】
印刷履歴収集部１１０は、受信した、印刷データのサイズ及び印刷設定を、受信した割当プリンタの識別子に関連付けて、印刷履歴記憶部１１１に格納する。
【００４２】
プリンタ状態送信部３０３は、そのプリンタ状態送信部３０３が備わるプリンタ３のプリンタ状態が変化する際、プリンタ状態受信部１０９に対して、変化後のプリンタ状態を、そのプリンタ状態が状態を表すプリンタ３の識別子に関連付けて通知する。プリンタ状態送信部３０３は、プリンタ状態受信部１０９からの要求に応じて、プリンタ状態送信部３０３が備わるプリンタ３のプリンタ状態を送信してもよい。
【００４３】
プリンタ状態受信部１０９は、プリンタ状態送信部３０３から、プリンタ３のプリンタ状態を受信する。プリンタ状態受信部１０９は、受信したプリンタ状態を、プリンタ３の識別子に関連付けて、プリンタ情報記憶部１０５に格納する。また、プリンタ状態受信部１０９は、電源オフ状態であったプリンタが他の状態になった場合、印刷指示部１０７にそのプリンタ３のプリンタ状態と識別子を通知してもよい。
【００４４】
端末装置２の更新設定送信部２０２は、印刷性能記憶部１０３に格納される印刷性能を更新する時期を表す更新設定を、印刷制御装置１の更新設定部１１２に対して送信する。更新設定は、例えば、更新を行う時刻であってもよい。更新設定は、更新を開始する時刻と、更新を行う周期の組み合わせであってもよい。更新設定は、１個以上の時刻を特定できる他の値であってもよい。
【００４５】
更新設定を受信した更新設定部１１２は、印刷性能分析部１１３が、更新設定に従った時刻に、印刷設定毎の印刷性能を推定する設定を行う。更新設定部１１２は、例えば、更新設定に基づきタイマを設定する。
【００４６】
印刷性能分析部１１３は、例えば設定されたタイマに従って、更新設定に従った時刻に、印刷設定毎の印刷性能を推定する。
【００４７】
そして、印刷性能分析部１１３に含まれる印刷性能更新部１１４が、推定された印刷性能を、印刷設定に関連付けて、印刷性能記憶部１０３に格納する。
【００４８】
次に、本実施形態の印刷制御装置１の動作について、図面を参照して詳細に説明する。
【００４９】
図５は、本実施形態の印刷制御装置１の、印刷ジョブ受信時における動作を表すフローチャートである。
【００５０】
端末装置２のユーザが、端末装置２において、例えば文書を印刷する操作を行うと、印刷要求部２０１は、印刷データと印刷設定を含む印刷ジョブを生成する。印刷ジョブは、例えば、印刷制御装置１が解釈可能な言語で記述されていればよい。印刷ジョブは、例えば、印刷制御装置１と各プリンタ３が解釈可能な言語で記述されていてもよい。印刷要求部２０１は、生成した印刷ジョブを、印刷制御装置１の印刷要求受付部１０１に送信する。
【００５１】
すると、まず、印刷要求受付部１０１が、印刷データと印刷設定を含む印刷ジョブを受信する（ステップＳ１０１）。
【００５２】
次に、印刷ジョブ分析部１０２が、受信した印刷ジョブから、印刷データと印刷設定を抽出する（ステップＳ１０２）。
【００５３】
図６は、抽出された印刷設定の一例を概念的に表す図である。印刷設定は、設定項目に関連付けられた、その設定項目の値を含む。図６の例のように、印刷設定は、例えば印刷データ量や印刷枚数のように、印刷データの特徴を表す値を、設定項目の値として含んでいてもよい。図６の例では、設定項目は、用紙サイズ、用紙の種類、用紙の向き、両面／製本、ページレイアウト、カラーモード、印刷モードである。印刷設定は、例えば、これらの設定項目の値を、例えばスラッシュで区切るなどして、あらかじめ決められた順に並べた値であってもよい。この場合、図６の例では、印刷設定は「Ａ４／普通紙／縦／片面／１ｉｎ１／モノクロ／標準」である。
【００５４】
次に、印刷割り当て部１０６が、印刷性能記憶部１０３から、抽出された印刷設定に関連付けられた、印刷速度を含む、各プリンタ３の印刷性能を読み出す（ステップＳ１０３）。本実施形態では、印刷性能は、ファーストプリント時間と、連続印刷速度と、速度補正値である。
【００５５】
図７は、印刷性能記憶部１０３が記憶する、印刷性能の例を概念的に表す図である。図７に示す例において、ファーストプリント時間は、秒単位で表されている。また、図７における連続印刷速度の単位は、１分当たりの印刷ページ数であるｐｐｍ（ｐａｇｅ  ｐｅｒ  ｍｉｎｕｔｅ）である。速度補正値の単位は、ｐｐｍ／ＫＢ（ｋｉｌｏ  ｂｙｔｅｓ）である。図７の例では、これらの印刷性能が、印刷設定である「Ａ４／普通紙／縦／片面／１ｉｎ１／モノクロ／標準」に関連付けられている。図７には、一つの印刷設定に対する印刷性能が記載されているが、印刷性能記憶部１０３は、複数の印刷設定に対する印刷性能を記憶していてよい。
【００５６】
受信印刷設定に関連付けられた印刷性能が存在しない場合、印刷割り当て部１０６は、受信印刷設定に最も近い印刷設定に関連付けられた印刷性能を読み出す。例えば印刷制御システム１の設計者が、印刷設定同士の近さを印刷割り当て部１０６が評価する基準を、適宜決めておけばよい。
【００５７】
例えば、印刷制御システム１の設計者は、印刷速度に及ぼす影響の大きさ表す評価値を、設定項目毎に実験的に求めておけばよい。その場合の評価値は、設計者が定めた任意の評価値でよい。あるいは、印刷性能分析部１１３が、印刷履歴記憶部１１１に格納されている印刷履歴を使用して、設定項目の値の違いが印刷速度に与える影響の大きさを、設定項目毎に導出してもよい。その場合、印刷性能分析部１１３は、例えば、ある設定項目の値だけが異なる印刷設定で印刷された印刷履歴から、印刷速度を導出してもよい。そして、印刷性能分析部１１３は、導出された印刷速度のばらつきの大きさを表す、例えば分散などの値を、その設定項目が印刷速度に与える影響の大きさの評価値にしてもよい。
【００５８】
そして、印刷制御システム１の設計者は、各設定項目に、印刷速度に及ぼす影響の大きさに応じた重みを付与しておけばよい。重みは、例えば、上述の評価値であってもよい。重みは、評価値の大きさに応じて導出された他の値であってもよい。そして、印刷割り当て部１０６は、２つの印刷設定で値が異なる設定項目に付与された重みの和を、近さの評価値にすることができる。例えば、印刷速度に及ぼす影響の大きさが大きいほど重みが大きい場合、印刷割り当て部１０６は、２つの印刷設定で値が異なる設定項目に付与された重みの和が小さいほど、それらの２つの印刷設定は近いと判定すればよい。
【００５９】
次に、印刷割り当て部１０６は、プリンタ情報記憶部１０５から、各プリンタ３のプリンタ情報を読み出す（ステップＳ１０４）。本実施形態では、プリンタ情報は、例えば、プリンタ状態と、リカバリ時間と、ウォームアップ時間を含む。プリンタ状態が印刷中であるプリンタ３のプリンタ情報は、さらに、印刷終了予測時間を含む。本実施形態の説明においては、プリンタ状態は、上述の、電源オフ状態と、スリープ状態と、レディ状態と、印刷中のいずれかである。
【００６０】
図８は、プリンタ情報記憶部１０５が記憶するプリンタ情報の例を概念的に表す図である。図８の例において、プリンタ３００ａ、プリンタ３００ｂ、プリンタ３００ｃは、それぞれ、プリンタ３の識別子である。前述のように、プリンタ情報は、プリンタ状態と、リカバリ時間と、ウォームアップ時間と、印刷終了予測時間を含む。プリンタ情報記憶部１０５は、図８の例のように、さらに、用紙残量や他の情報を記憶していてもよい。
【００６１】
次に、印刷割り当て部１０６は、各プリンタ３の準備時間を導出する（ステップＳ１０５）。
【００６２】
プリンタ３のプリンタ状態が電源オフ状態である場合、印刷割り当て部１０６は、ウォームアップ時間をそのプリンタ３の準備時間にする。図８の例において、プリンタ３００ｂが電源オフ状態である。印刷割り当て部１０６は、プリンタ３００ｂのウォームアップ時間である２５秒を、プリンタ３００ａの準備時間にする。
【００６３】
プリンタ３のプリンタ状態がスリープ状態である場合、印刷割り当て部１０６は、リカバリ時間をそのプリンタ３の準備時間にする。図８の例において、プリンタ３００ａがスリープ状態である。印刷割り当て部１０６は、プリンタ３００ａのリカバリ時間である１０秒を、プリンタ３００ａの準備時間にする。
【００６４】
プリンタ３のプリンタ状態がレディ状態である場合、印刷割り当て部１０６は、０をそのプリンタ３の準備時間にする。
【００６５】
プリンタ３のプリンタ状態が印刷中である場合、印刷割り当て部１０６は、例えば図示されない印刷制御装置１のクロックから取得したステップＳ１０５を実行した時刻と、読み出された印刷終了予測時刻の差を、そのプリンタ３の準備時間にする。そして、印刷割り当て部１０６は、各プリンタ３の準備時間を、準備時間記憶部１０４に格納する。例えば、図８の例において、取得された時刻が１０：００：００（１０時００分００秒）であれば、プリンタ３００ｃの印刷終了予想時刻は１０：００：１５であるので、プリンタ３００ｃの準備時間は１５秒である。
【００６６】
図１１は、準備時間記憶部１０４が記憶する準備時間の例を概念的に表す図である。図１１の準備時間は、印刷割り当て部１０６が、図８のプリンタ状態に基づき導出した準備時間である。
【００６７】
なお、準備時間が、受信した印刷データの印刷に要する時間より十分大きいプリンタ３が存在する場合、印刷割り当て部１０６は、そのプリンタ３を、割当プリンタから除外してもよい。印刷割り当て部１０６は、例えば、プリンタ３の準備時間と、そのプリンタ３で印刷データ全体を印刷した場合に印刷に要する時間を比較することにより、準備時間が、受信した印刷データの印刷に要する時間より十分大きいか否かを判定すればよい。印刷制御装置１の設計者が、その判定の基準を、適宜定めればよい。
【００６８】
次に、印刷割り当て部１０６は、受信印刷設定における各プリンタ３の印刷性能と、各プリンタ３の準備時間に基づき、割当プリンタと、各割当プリンタに割り当てる部分印刷データとを決定する（ステップＳ１０６）。
【００６９】
印刷割り当て部１０６は、例えば、受信印刷設定に従って印刷データを印刷した場合に出力される用紙の途中で分割されないように、各割当プリンタに割り当てる印刷データのページ数を決定すればよい。例えば、受信印刷設定が、１枚の用紙に１ページが印刷される１ｉｎ１で片面印刷の設定である場合、印刷割り当て部１０６は、各割当プリンタに印刷データをページ単位で割り当てればよい。また、例えば、受信印刷設定が、１枚の用紙に２ページが印刷される１ｉｎ１で両面印刷の設定であれば、印刷割り当て部１０６は、各割当プリンタに、印刷データを２ページ単位で割り当てればよい。
【００７０】
印刷割り当て部１０６は、例えば以下のように、各割当プリンタに割り当てるページ数を決定する。
【００７１】
印刷割り当て部１０６は、受信した印刷データのサイズ及びページ数と、受信印刷設定に関連付けられている連続印刷速度及び速度補正値に基づき、受信した印刷データを印刷する際の印刷速度である、補正連続印刷速度を、プリンタ３毎に導出する。あるプリンタ３の連続印刷速度がＳ１（ｐｐｍ）であり、受信した印刷データの１ページ当たりのサイズがＤ（ＫＢ／ｐａｇｅ）であり、速度補正値がΔＳ（ｐｐｍ／ＫＢ）である場合、補正連続印刷速度Ｓ２は、式Ｓ２＝Ｓ１−ΔＳ＊Ｄによって導出される。なお、「＊」は掛け算を表す演算子である。
【００７２】
例えば、図６に示す例のように、印刷データのサイズが１５，０００ＫＢであり、印刷データのページ数が２００ページである場合、印刷データの１ページ当たりのサイズは、１５，０００／２００＝７５（ＫＢ／ｐａｇｅ）である。さらに、プリンタ３の印刷性能は図７に示される印刷性能である場合、ファーストプリント時間は２５秒であり、連続印刷速度は３０ｐｐｍであり、速度補正値は、０．０１ｐｐｍ／ＫＢである。従って、印刷割り当て部１０６が導出する補正連続速度Ｓ２は、３０−０．０１＊７５＝２９．２５ｐｐｍである。
【００７３】
また、補正印刷速度がＳ２であるプリンタ３が、前述の印刷データのうちＰページを印刷する場合、そのプリンタ３に送信してから、印刷が完了するまでの予想時間である予想印刷終了時間Ｔ４は、Ｔ４＝Ｔ１＋Ｔ２＋Ｐ／Ｓ２によって表される。ただし、Ｔ１はそのプリンタ３の準備時間であり、Ｔ２はそのプリンタ３のファーストプリント時間である。
【００７４】
印刷割り当て部１０６は、各プリンタ３の予想印刷終了時間Ｔ４が、等しく又はほぼ等しくなるように、各プリンタ３の印刷枚数を決定する。
【００７５】
例えば、印刷データのページ数が２００ページ、プリンタ３の台数が３台であるとする。そして、３台のプリンタ３の準備時間を、それぞれ、Ｔ１ａ、Ｔ１ｂ、Ｔ１ｃとおく。また、３台のプリンタ３のファーストプリント時間を、それぞれ、Ｔ２ａ、Ｔ２ｂ、Ｔ２ｃとおく。さらに、３台のプリンタ３の補正連続印刷速度を、それぞれ、Ｓａ、Ｓｂ、Ｓｃとおく。この場合、印刷割り当て部１０６は、Ｔ１ａ＋Ｔ２ａ＋Ｘ／Ｓａ＝Ｔ１ｂ＋Ｔ２ｂ＋Ｙ／Ｓｂ＝Ｔ１ｃ＋Ｔ２ｃ＋Ｚ／ＳｃかつＸ＋Ｙ＋Ｚ＝２００を満たすように、各プリンタ３に割り当てる印刷枚数Ｘ、Ｙ、Ｚを導出する。印刷割り当て部１０６が各プリンタ３に割り当てる印刷枚数を導出する方法は、既存の任意の方法でよい。印刷割り当て部１０６は、例えば次のように、各プリンタ３に割り当てる印刷枚数を導出してもよい。
【００７６】
印刷割り当て部１０６は、プリンタ３から、Ｔ１＋Ｔ２が最も小さいプリンタ３を選択する。前述のようにＴ１＋Ｔ２は、準備時間とファーストプリント時間の和である。そして、印刷割り当て部１０６は、次に小さいＴ１＋Ｔ２を特定する。印刷割り当て部１０６は、次に小さいＴ１＋Ｔ２と最も小さいＴ１＋Ｔ２の差で表される時間に、最初に選択されたプリンタ３が印刷できるページ数を、最初に選択されたプリンタ３に割り当てる。そして、次に小さいＴ１＋Ｔ２を持つプリンタ３を選択する。そして、印刷割り当て部１０６は、その次に小さいＴ１＋Ｔ２を特定する。印刷割り当て部１０６は、選択されている各プリンタ３に対して、プリンタ３が、最後に特定したＴ１＋Ｔ２と、その直前に特定したＴ１＋Ｔ２の差で表される時間に、印刷することができるページ数を算出する。割り当て済みのページ数と新たに算出されたページ数の和が、印刷データのページ数未満である場合、印刷割り当て部１０６は、選択された各プリンタ３に対して新たに算出されたページ数を、そのプリンタ３に割り当てる。
【００７７】
割り当て済みのページ数と新たに算出されたページ数の和が、印刷データのページ数以上である場合、印刷割り当て部１０６は、選択されている各プリンタ３に新たに割り当てるページ数を、割り当てられたページの印刷時間が同じ又はほぼ同じになるよう決定する。印刷割り当て部１０６は、印刷データの未割り当てのページ数を、選択されている各プリンタ３の補正連続印刷速度の和で割ることにより、未割り当てのページを印刷するのに必要な時間を導出する。そして、印刷割り当て部１０６は、各プリンタ３の補正連続印刷速度に、導出された時間を掛けることにより、各プリンタ３が印刷するページ数を算出する。算出されるページ数に端数が生じる場合、印刷割り当て部１０６は、各プリンタ３に割り当てるページ数からその端数を切り捨てる。そして、印刷割り当て部１０６は、印刷データの総ページ数と各プリンタ３に割り当てられたページ数の和との差を算出する。印刷割り当て部１０６は、算出された差と等しいページ数を、例えば、切り捨てた端数が最も大きかったプリンタ３から順に、割り当てられていないページ数がなくなるまで割り当てる。
【００７８】
なお、用紙１枚に印刷されるページ数が２以上である場合、印刷割り当て部１０６は、用紙１枚に印刷されるページ単位で、各プリンタ３にページ数を割り当てる。
【００７９】
さらに、印刷割り当て部１０６は、各割当プリンタに対して、プリンタ情報記憶部１０５に格納されているプリンタ３の印刷終了時刻に、そのプリンタ３に対して導出された上述の予想印刷終了時間Ｔ４を加算する。プリンタ情報記憶部１０５に割当プリンタであるプリンタ３の印刷終了時刻が格納されていない場合、印刷割り当て部１０６は、例えば印刷制御装置１のクロックから時刻を取得し、取得された時刻に、そのプリンタ３に対して導出された上述の予想印刷終了時間Ｔ４を加算する。そして、印刷割り当て部１０６は、そのプリンタ３の予想印刷終了時刻Ｔ４が加算された、取得された時刻を、そのプリンタ３の印刷終了時刻として、プリンタ情報記憶部１０５に格納する。
【００８０】
印刷割り当て部１０６は、各割当プリンタの識別子と、各割当プリンタに割り当てられているページ数と、印刷設定と、印刷データとを、印刷指示部１０７に送信する。
【００８１】
次に、印刷指示部１０７は、割当プリンタに、電源がオフである状態のプリンタ３が含まれるか否かを判定する（ステップＳ１０７）。
【００８２】
割当プリンタに、電源がオフである状態のプリンタ３が含まれない場合（ステップＳ１０８においてＮｏ）、印刷制御装置１の動作は、ステップＳ１１０に進む。
【００８３】
割当プリンタに、電源がオフである状態のプリンタ３が含まれる場合（ステップＳ１０８においてＹｅｓ）、印刷指示部１０７は、電源がオフである状態のプリンタ３の識別子を、電源投入部１０８に送信する。電源投入部１０８は、識別子を受信したプリンタ３の電源投入実行部３０１に対して、電源投入指示を送信する（ステップＳ１０９）。
【００８４】
電源投入指示を受信した電源投入実行部３０１は、その電源投入実行部３０１が含まれるプリンタ３の電源を投入する。
【００８５】
次に、印刷指示部１０７は、例えば受信した印刷データを分割することにより、その印刷データから、各割当プリンタに対して割り当てられたページ数の部分印刷データを生成する。印刷指示部１０７による、印刷データの分割方法は、印刷制御装置１の設計者が適宜定めた方法でよい。例えば、印刷指示部１０７は、各割当プリンタに、あらかじめ決められた方法によって順位を付与すればよい。そして、印刷指示部１０７は、順位が高い順に、一つずつ割当プリンタを選択し、選択された割当プリンタに割り当てられているページ数のデータを、受信した印刷データの先頭から順に、切り出されたデータが重複しないように、切り出せばよい。印刷指示部１０７は、選択された割当プリンタに対して切り出されたデータを、部分印刷データとして、その割当プリンタに割り当てればよい。
【００８６】
そして、印刷指示部１０７は、各割当プリンタに対して、割り当てられた部分印刷データを送信する（ステップＳ１１０）。印刷指示部１０７は、各部分分割データに対して、部分分割データと受信印刷設定を含む印刷ジョブを生成すればよい。そして、それぞれの印刷ジョブを、印刷ジョブに含まれる部分分割データが割当られた割当プリンタに送信すればよい。
【００８７】
ところで、プリンタ３の状態が電源オフ状態から他の状態に変化した場合、そのプリンタ３からプリンタ状態受信部１０９に対して、プリンタ状態が通知される。割当プリンタに電源オフ状態であるプリンタ３が含まれる場合、印刷指示部１０７は、電源オフ状態であった割当プリンタのプリンタ状態が他の状態に変化したことを通知されてから、その割当プリンタに印刷ジョブを送信してもよい。あるいは、この場合、印刷指示部１０７は、プリンタ情報記憶部１０５に格納されている、電源オフ状態であった割当プリンタのプリンタ状態が他の状態に変化してから、その割当プリンタに印刷ジョブを送信してもよい。
【００８８】
なお、印刷指示部１０７ではなく、印刷割り当て部１０６が印刷ジョブを生成してもよい。その場合、印刷割り当て部１０６は、印刷ジョブを、その印刷ジョブが割り当てられた割当プリンタに関連付けて、印刷指示部１０７に送信すればよい。
【００８９】
印刷ジョブを受信した割当プリンタは、その印刷ジョブの印刷が終了すると、例えば印刷指示部１０７に印刷完了の通知を送信する。
【００９０】
そして、印刷指示部１０７は、割当プリンタに送信した印刷ジョブの情報を、印刷履歴収集部１１０に送信する。印刷ジョブの情報は、例えば、その印刷ジョブが送信された割当プリンタの識別子と、印刷ジョブに含まれる部分印刷データのサイズと、ページ数と、印刷時間と、印刷設定とを含む。印刷指示部１０７は、印刷ジョブを送信してから、印刷完了の通知を受信するまでの時間を、印刷時間として印刷履歴収集部１１０に送信すればよい。
【００９１】
印刷履歴収集部１１０は、受信した部分印刷データのサイズと、ページ数と、印刷時間と、印刷設定とを、印刷履歴として、割当プリンタの識別子に関連付けて印刷履歴記憶部１１１に格納する。この印刷設定は、例えば、用紙サイズ、用紙の種類、用紙の向き、両面／製本、ページレイアウト、カラーモード、印刷モードである。印刷設定はこれらに限られない。ただし、この印刷設定には、印刷データ量すなわち印刷データのサイズと、印刷ページ数は、設定項目として含まれない。
【００９２】
ステップＳ１１０の後、印刷制御装置１の動作は、ステップＳ１０１に戻る。
【００９３】
次に、本実施形態の印刷制御装置１の、印刷性能更新時における動作について、図面を参照して詳細に説明する。
【００９４】
図９は、本実施形態の印刷制御装置１の、印刷性能更新時における動作を表すフローチャートである。
【００９５】
図９を参照すると、例えば端末装置２のユーザによる操作に基づき、更新設定送信部２０２が、各プリンタ３の印刷性能を更新するタイミングを表す更新設定を、更新設定部１１２に送信する。更新設定は、例えば、各プリンタ３の印刷性能の更新を最初に行う時刻と、その時刻以降に、各プリンタ３の印刷性能の更新を行う時間間隔である。
【００９６】
まず、更新設定部１１２は、更新設定送信部２０２から更新設定を受信する（ステップＳ２０１）。
【００９７】
更新設定を受信した更新設定部１１２は、例えば、印刷性能分析部１１３が、印刷性能を更新を始めるタイミングを指定するタイマを、受信した更新設定に基づき設定する（ステップＳ２０２）。
【００９８】
印刷性能分析部１１３は、時刻が設定されたタイマに基づいた更新時刻ではない場合（ステップＳ２０３においてＮｏ）、設定されたタイマに基づいた更新時刻になるまで待機する（ステップＳ２０２）。
【００９９】
時刻が設定されたタイマに基づいた更新時刻になった場合（ステップＳ２０３においてＹｅｓ）、印刷性能分析部１１３は、印刷履歴記憶部１１１から、印刷履歴を読み出す（ステップＳ２０４）。印刷性能分析部１１３は、印刷履歴記憶部１１１に格納されている全ての印刷履歴を読み出せばよい。印刷性能分析部１１３は、あらかじめ決められた基準に従って選択された一部の印刷履歴を、印刷履歴記憶部１１１から読み出してもよい。
【０１００】
印刷性能分析部１１３は、読み出した印刷履歴を、その印刷履歴の印刷設定に基づき、グループ化する（ステップＳ２０５）。印刷性能分析部１１３は、印刷設定が同じ印刷履歴が一つのグループになるよう、グループ化を行えばよい。印刷履歴記憶部１１１に格納されている印刷履歴の印刷設定は、例えば、用紙サイズ、用紙の種類、用紙の向き、両面／製本、ページレイアウト、カラーモード、印刷モードである。
【０１０１】
印刷性能分析部１１３は、まず、未選択の更新履歴のグループから、一つのグループを選択する（ステップＳ２０６）。
【０１０２】
印刷性能分析部１１３は、選択されたグループに含まれる更新履歴に基づき、選択されたグループの印刷設定における速度パラメータを導出する（ステップＳ２０７）。速度パラメータは、例えば、連続印刷速度と、速度補正値である。
【０１０３】
印刷性能分析部１１３は、まず、各印刷履歴に含まれる印刷データのデータ量すなわち印刷データのサイズと、印刷データのページ数とに基づき、１ページ当たりの平均データ量（ＫＢ／ｐａｇｅ）を算出する。以下の説明において、１ページ当たりの平均データ量を、単に、平均データ量と表記する。印刷性能分析部１１３は、さらに、印刷時間と印刷枚数に基づき、印刷速度（ｐｐｍ）を算出する。
【０１０４】
そして、印刷性能分析部１１３は、算出された平均データ量と印刷速度との組み合わせのデータ分布から、一次近似によって、連続印刷速度（ｐｐｍ）と速度補正値（ｐｐｍ／ＫＢ）とを導出する。印刷性能分析部１１３は、例えば最小二乗法によって、選択されたグループに含まれる更新履歴から算出された平均データ量と印刷速度とによって表されるデータ点に対する二乗平均誤差が最小となる、平均データ量と印刷速度との一次関数を導出すればよい。最小二乗法の解法は、既存の任意の方法でよい。そして、印刷性能分析部１１３は、導出された一次関数において、平均データ量が０である場合の印刷速度を、連続印刷速度にする。また、印刷性能分析部１１３は、印刷データ量の増加量に対する印刷速度の増加量を、速度補正値にする。なお、一般に、印刷データ量が増加すると、印刷速度は減少する。すなわち、印刷データ量の増加量に対する印刷速度の増加量は、負の値である。速度補正値は、印刷データ量の増加量に対する印刷速度の増加量に対して、プラスとマイナスを逆にした値によって表されていてもよい。例えば、図７に示す速度補正値は、印刷データ量の増加量に対する印刷速度の増加量に対して、プラスとマイナスを逆にした値によって表されている。
【０１０５】
図１０は、印刷履歴から導出された平均データ量と印刷速度の組み合わせの分布と、その分布から一次近似によって導出された一次関数の一例を表す図である。
【０１０６】
全てのグループが選択されていない場合（ステップＳ２０８においてＮｏ）、印刷制御装置１の動作は、ステップＳ２０６に戻る。
【０１０７】
なお、印刷履歴が１つだけのグループが存在する場合、印刷性能分析部１１３は、そのグループに対する連続印刷速度を、印刷データのサイズを印刷データのページ数で割った値にしてもよい。そして、印刷性能分析部１１３は、そのグループに対する速度補正値を、０にしてもよい。印刷性能分析部１１３は、そのグループに対して、連続印刷速度及び速度補正値の算出を行わなくてもよい。
【０１０８】
全てのグループが選択されると（ステップＳ２０８においてＹｅｓ）、印刷が行われた全ての印刷設定に対して、連続印刷速度と速度補正値の算出が行われたことになる。印刷性能更新部１１４は、算出された速度パラメータである連続印刷速度及び速度補正値を、印刷設定に関連付けて印刷性能記憶部１０３に格納する（ステップＳ２０９）。
【０１０９】
ステップＳ２０９において、格納しようとしている連続印刷速度と速度補正値と同じ印刷設定に関連付けられている連続印刷速度と速度補正値が既に格納されている場合、印刷性能更新部１１４は、その連続印刷速度と速度補正値を置き換える。
【０１１０】
以上で説明した本実施形態には、様々な印刷設定がなされる環境において、印刷ジョブに基づく印刷がより早く終了するように、印刷ジョブをプリンタ３に割り当てる精度を向上させることができるという第１の効果がある。
【０１１１】
その理由は、印刷割り当て部１０６が、受信した印刷設定における印刷速度に基づき、印刷データを割り当てるプリンタ３を決定するからである。一般に、同じ印刷データを印刷する場合であっても、印刷設定に応じてその印刷データを印刷する印刷速度は異なる。印刷割り当て部１０６が、印刷設定に応じた印刷速度で印刷データの印刷がなされた場合に、各プリンタ３における印刷が同時あるいはほぼ同時に終了するように、印刷データを分割した部分印刷データを割り当てるプリンタ３を決定する。
【０１１２】
また、本実施形態には、印刷ジョブの印刷を、さらに早く終わらせることができるという第２の効果がある。
【０１１３】
その理由は、印刷割り当て部１０６が、プリンタ状態がスリープ状態や電源オフ状態であるプリンタ３に対しても、それらのプリンタ３が印刷ジョブの印刷を新たに開始するまでの時間である準備時間に応じて、印刷ジョブを割り当てるからである。そして、電源投入部１０８が、印刷ジョブが割り当てられたプリンタ３のプリンタ状態が電源オフ状態である場合、そのプリンタ３に対して、電源投入指示を送信するからである。電源投入指示を受信した、電源オフ状態のプリンタ３は、起動して、印刷ジョブの印刷をできる状態になる。
【０１１４】
次に、本発明の第２の実施形態について、図面を参照して詳細に説明する。
【０１１５】
図１は、本実施形態の印刷制御装置１Ｂの構成を表す図である。
【０１１６】
図１を参照すると、本実施形態の印刷制御装置１Ｂは、印刷方法を指示する印刷設定と印刷速度とを関連付けて記憶する印刷性能記憶部１０３と、複数のプリンタ３に対して、当該プリンタ３が新たな印刷データを印刷可能になるまでに要する時間である準備時間を記憶する準備時間記憶部１０４と、前記複数のプリンタ３のうち、印刷データが割り当てられる少なくとも１台の割当プリンタを、前記印刷データに関する前記印刷設定に関連付けられた前記印刷速度に基づき推定される、前記割当プリンタが当該割当プリンタに割り当てられた前記印刷データを印刷する印刷時間と、前記割当プリンタの前記準備時間との和が、所定の基準を満たすように決定する印刷割り当て部１０６とを備える。
【０１１７】
以上で説明した本実施形態には、本発明の第１の実施形態の第１の効果と同じ効果がある。その理由は、本発明の第１の実施形態の第１の効果の理由と同じである。
【０１１８】
印刷制御装置１、印刷制御装置１Ａ、及び印刷制御装置１Ｂは、それぞれ、コンピュータ及びコンピュータを制御するプログラム、専用のハードウェア、又は、コンピュータ及びコンピュータを制御するプログラムと専用のハードウェアの組合せにより実現することができる。
【０１１９】
図１２は、印刷制御装置１、印刷制御装置１Ａ、及び印刷制御装置１Ｂを実現するために使用される、コンピュータ１０００の構成の一例を表す図である。図１２を参照すると、コンピュータ１０００は、プロセッサ１００１と、メモリ１００２と、記憶装置１００３と、Ｉ／Ｏ（Ｉｎｐｕｔ／Ｏｕｔｐｕｔ）インタフェース１００４とを含む。また、コンピュータ１０００は、記録媒体１００５にアクセスすることができる。メモリ１００２と記憶装置１００３は、例えば、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、ハードディスクなどの記憶装置である。記録媒体１００５は、例えば、ＲＡＭ、ハードディスクなどの記憶装置、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、可搬記録媒体である。記憶装置１００３が記録媒体１００５であってもよい。プロセッサ１００１は、メモリ１００２と、記憶装置１００３に対して、データやプログラムの読み出しと書き込みを行うことができる。プロセッサ１００１は、Ｉ／Ｏインタフェース１００４を介して、例えば、プリンタ３にアクセスすることができる。プロセッサ１００１は、記録媒体１００５にアクセスすることができる。記録媒体１００５には、コンピュータ１０００を印刷制御装置１、印刷制御装置１Ａ、又は印刷制御装置１Ｂとして動作させるプログラムが格納されている。
【０１２０】
プロセッサ１００１は、記録媒体１００５に格納されている、コンピュータ１０００を印刷制御装置１、印刷制御装置１Ａ、又は印刷制御装置１Ｂとして動作させるプログラムを、メモリ１００２にロードする。そして、プロセッサ１００１が、メモリ１００２にロードされたプログラムを実行することにより、コンピュータ１０００は印刷制御装置１、印刷制御装置１Ａ、又は印刷制御装置１Ｂとして動作する。
【０１２１】
印刷要求受付部１０１、印刷ジョブ分析部１０２、印刷割り当て部１０６、印刷指示部１０７、電源投入部１０８、プリンタ状態受信部１０９、印刷履歴収集部１１０、更新設定部１１２、印刷性能分析部１１３、印刷性能更新部１１４は、例えば、プログラムを記憶する記録媒体１００５からメモリ１００２に読み込まれた、各部の機能を実現するための専用のプログラムと、そのプログラムを実行するプロセッサ１００１により実現することができる。また、印刷性能記憶部１０３、準備時間記憶部１０４、プリンタ情報記憶部１０５、印刷履歴記憶部１１１は、コンピュータが含むメモリ１００２やハードディスク装置等の記憶装置１００３により実現することができる。あるいは、印刷要求受付部１０１、印刷ジョブ分析部１０２、印刷性能記憶部１０３、準備時間記憶部１０４、プリンタ情報記憶部１０５、印刷割り当て部１０６、印刷指示部１０７、電源投入部１０８、プリンタ状態受信部１０９、印刷履歴収集部１１０、印刷履歴記憶部１１１、更新設定部１１２、印刷性能分析部１１３、印刷性能更新部１１４の一部又は全部を、各部の機能を実現する専用の回路によって実現することもできる。
【０１２２】
以上、実施形態を参照して本発明を説明したが、本発明は上記実施形態に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【０１２３】
また、上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
【０１２４】
（付記１）
印刷方法を指示する印刷設定と印刷速度とを関連付けて記憶する印刷性能記憶手段と、
複数のプリンタに対して、当該プリンタが新たな印刷データを印刷可能になるまでに要する時間である準備時間を記憶する準備時間記憶手段と、
前記複数のプリンタのうち、印刷データが割り当てられる少なくとも１台の割当プリンタを、前記印刷データに関する前記印刷設定に関連付けられた前記印刷速度に基づき推定される、前記割当プリンタが当該割当プリンタに割り当てられた前記印刷データを印刷する印刷時間と、前記割当プリンタの前記準備時間との和が、所定の基準を満たすように決定する印刷割り当て手段と
を備える印刷制御装置。
【０１２５】
（付記２）
前記印刷割り当て手段は、前記印刷データの少なくとも一部である部分印刷データが割り当てられる前記割当プリンタが、割り当てられた前記部分印刷データを印刷する推定印刷時間と、前記割当プリンタの前記準備時間との和が、前記所定の基準を満たし、さらに、前記前記印刷データの全ての部分がいずれかの前記割当プリンタに割り当てられるように、前記割当プリンタ及び当該割当プリンタに割り当てられる前記部分印刷データを決定する
付記１に記載の印刷制御装置。
【０１２６】
（付記３）
前記印刷性能記憶手段は、前記印刷設定の各々に対して、１ページ当たりの印刷データのサイズに基づく前記印刷速度の変化量と前記印刷速度とを含む印刷性能を、前記プリンタ毎に記憶しており、
前記印刷割り当て手段は、前記割当プリンタに割り当てられた前記印刷データのサイズ及びページ数と、前記印刷性能とに基づき、前記推定印刷時間を推定し、当該推定印刷時間に基づき、前記割当プリンタを決定する
付記１又は２に記載の印刷制御装置。
【０１２７】
（付記４）
前記プリンタが前記印刷データを印刷し始めてから印刷し終わるまでの時間である印刷時間を計測し、計測された前記印刷時間及び前記印刷データのサイズ及びページ数を、前記印刷速度が計測された印刷における前記印刷設定に関連付けて、印刷履歴記憶手段に格納する印刷履歴収集手段と、
前記印刷履歴記憶手段が記憶する前記印刷時間及び前記印刷データのサイズに基づき、前記印刷設定の各々に対して、当該印刷設定における前記印刷性能を導出し、当該印刷性能を前記印刷設定に関連付けて前記印刷性能記憶手段に格納する印刷性能分析手段と、
をさらに備える付記３に記載の印刷制御装置。
【０１２８】
（付記５）
前記複数のプリンタを対象として、さらに、当該プリンタのプリンタ状態を記憶するプリンタ情報記憶手段と、
前記割当プリンタのプリンタ状態が電源オフを表す場合、前記割当プリンタに対して、電源投入指示を送信する電源投入手段と
をさらに備え、
前記準備時間記憶手段は、前記プリンタ状態が電源オフを表し、前記電源投入指示を受信すると電源がオンになる前記プリンタの前記準備時間として、前記電源投入指示を受信してから印刷可能な状態であるレディ状態になるまでの時間を記憶する
付記１乃至４のいずれかに記載の印刷制御装置。
【０１２９】
（付記６）
前記印刷データと前記印刷設定とを受信する印刷要求受付手段と、
印刷データと印刷設定とを受信すると当該印刷設定に基づき受信した前記印刷データを印刷する前記割当プリンタの各々に対して、当該割当プリンタに割り当てられた前記印刷データと前記印刷要求受付手段が受信した前記印刷設定とを送信する印刷指示手段と
を含む付記１乃至５のいずれかに記載の印刷制御装置。
【０１３０】
（付記７）
前記複数のプリンタと、
付記１乃至５のいずれかに記載の印刷制御装置と
を含む印刷システム。
【０１３１】
（付記８）
印刷方法を指示する印刷設定と印刷速度とを関連付けて印刷性能記憶手段に記憶し、
複数のプリンタに対して、当該プリンタが新たな印刷データを印刷可能になるまでに要する時間である準備時間を準備時間記憶手段に記憶し、
前記複数のプリンタのうち、印刷データが割り当てられる少なくとも１台の割当プリンタを、前記印刷データに関する前記印刷設定に関連付けられた前記印刷速度に基づき推定される、前記割当プリンタが当該割当プリンタに割り当てられた前記印刷データを印刷する印刷時間と、前記割当プリンタの前記準備時間との和が、所定の基準を満たすように決定する
印刷制御方法。
【０１３２】
（付記９）
前記印刷データの少なくとも一部である部分印刷データが割り当てられる前記割当プリンタが、割り当てられた前記部分印刷データを印刷する推定印刷時間と、前記割当プリンタの前記準備時間との和が、前記所定の基準を満たし、さらに、前記前記印刷データの全ての部分がいずれかの前記割当プリンタに割り当てられるように、前記割当プリンタ及び当該割当プリンタに割り当てられる前記部分印刷データを決定する
付記８に記載の印刷制御方法。
【０１３３】
（付記１０）
前記印刷設定の各々に対して、１ページ当たりの印刷データのサイズに基づく前記印刷速度の変化量と前記印刷速度とを含む印刷性能を、前記プリンタ毎に前記印刷性能記憶手段に記憶し、
前記割当プリンタに割り当てられた前記印刷データのサイズ及びページ数と、前記印刷性能とに基づき、前記推定印刷時間を推定し、当該推定印刷時間に基づき、前記割当プリンタを決定する
付記８又は９に記載の印刷制御方法。
【０１３４】
（付記１１）
前記プリンタが前記印刷データを印刷し始めてから印刷し終わるまでの時間である印刷時間を計測し、計測された前記印刷時間及び前記印刷データのサイズ及びページ数を、前記印刷速度が計測された印刷における前記印刷設定に関連付けて、印刷履歴記憶手段に格納し、
前記印刷履歴記憶手段が記憶する前記印刷時間及び前記印刷データのサイズに基づき、前記印刷設定の各々に対して、当該印刷設定における前記印刷性能を導出し、当該印刷性能を前記印刷設定に関連付けて前記印刷性能記憶手段に格納する
付記１０に記載の印刷制御方法。
【０１３５】
（付記１２）
前記複数のプリンタを対象として、さらに、当該プリンタのプリンタ状態をプリンタ情報記憶手段に記憶し、
前記プリンタ状態が電源オフを表し、電源投入指示を受信すると電源がオンになる前記プリンタの前記準備時間として、前記電源投入指示を受信してから印刷可能な状態であるレディ状態になるまでの時間を前記準備時間記憶手段に記憶し、
前記割当プリンタのプリンタ状態が電源オフを表す場合、前記割当プリンタに対して、前記電源投入指示を送信する
付記８乃至１１のいずれかに記載の印刷制御方法。
【０１３６】
（付記１３）
前記印刷データと前記印刷設定とを受信し、
印刷データと印刷設定とを受信すると当該印刷設定に基づき受信した前記印刷データを印刷する前記割当プリンタの各々に対して、当該割当プリンタに割り当てられた前記印刷データと受信した前記印刷設定とを送信する
付記８乃至１２のいずれかに記載の印刷制御方法。
【０１３７】
（付記１４）
コンピュータを、
印刷方法を指示する印刷設定と印刷速度とを関連付けて記憶する印刷性能記憶手段と、
複数のプリンタに対して、当該プリンタが新たな印刷データを印刷可能になるまでに要する時間である準備時間を記憶する準備時間記憶手段と、
前記複数のプリンタのうち、印刷データが割り当てられる少なくとも１台の割当プリンタを、前記印刷データに関する前記印刷設定に関連付けられた前記印刷速度に基づき推定される、前記割当プリンタが当該割当プリンタに割り当てられた前記印刷データを印刷する印刷時間と、前記割当プリンタの前記準備時間との和が、所定の基準を満たすように決定する印刷割り当て手段と
して動作させる印刷制御プログラム。
【０１３８】
（付記１５）
コンピュータを、
前記印刷データの少なくとも一部である部分印刷データが割り当てられる前記割当プリンタが、割り当てられた前記部分印刷データを印刷する推定印刷時間と、前記割当プリンタの前記準備時間との和が、前記所定の基準を満たし、さらに、前記前記印刷データの全ての部分がいずれかの前記割当プリンタに割り当てられるように、前記割当プリンタ及び当該割当プリンタに割り当てられる前記部分印刷データを決定する前記印刷割り当て手段と
して動作させる付記１４に記載の印刷制御プログラム。
【０１３９】
（付記１６）
コンピュータを、
前記印刷設定の各々に対して、１ページ当たりの印刷データのサイズに基づく前記印刷速度の変化量と前記印刷速度とを含む印刷性能を、前記プリンタ毎に記憶する前記印刷性能記憶手段と、
前記割当プリンタに割り当てられた前記印刷データのサイズ及びページ数と、前記印刷性能とに基づき、前記推定印刷時間を推定し、当該推定印刷時間に基づき、前記割当プリンタを決定する前記印刷割り当て手段と
して動作させる付記１４又は１５に記載の印刷制御プログラム。
【０１４０】
（付記１７）
コンピュータを、
前記プリンタが前記印刷データを印刷し始めてから印刷し終わるまでの時間である印刷時間を計測し、計測された前記印刷時間及び前記印刷データのサイズ及びページ数を、前記印刷速度が計測された印刷における前記印刷設定に関連付けて、印刷履歴記憶手段に格納する印刷履歴収集手段と、
前記印刷履歴記憶手段が記憶する前記印刷時間及び前記印刷データのサイズに基づき、前記印刷設定の各々に対して、当該印刷設定における前記印刷性能を導出し、当該印刷性能を前記印刷設定に関連付けて前記印刷性能記憶手段に格納する印刷性能分析手段と、
して動作させる付記１６に記載の印刷制御プログラム。
【０１４１】
（付記１８）
コンピュータを、
前記複数のプリンタを対象として、さらに、当該プリンタのプリンタ状態を記憶するプリンタ情報記憶手段と、
前記割当プリンタのプリンタ状態が電源オフを表す場合、前記割当プリンタに対して、電源投入指示を送信する電源投入手段と、
前記プリンタ状態が電源オフを表し、前記電源投入指示を受信すると電源がオンになる前記プリンタの前記準備時間として、前記電源投入指示を受信してから印刷可能な状態であるレディ状態になるまでの時間を記憶する前記準備時間記憶手段と
して動作させる付記１４乃至１７のいずれかに記載の印刷制御プログラム。
【０１４２】
（付記１９）
コンピュータを、
前記印刷データと前記印刷設定とを受信する印刷要求受付手段と、
印刷データと印刷設定とを受信すると当該印刷設定に基づき受信した前記印刷データを印刷する前記割当プリンタの各々に対して、当該割当プリンタに割り当てられた前記印刷データと前記印刷要求受付手段が受信した前記印刷設定とを送信する印刷指示手段と
して動作させる付記１４乃至１８のいずれかに記載の印刷制御プログラム。
【符号の説明】
【０１４３】
１、１Ａ、１Ｂ    印刷制御装置
２、２Ａ、２Ｂ    端末装置
３、３Ａ、３Ｂ、３Ｃ    プリンタ
４    通信ネットワーク
１０、１０Ａ    印刷システム
１０１    印刷要求受付部
１０２    印刷ジョブ分析部
１０３    印刷性能記憶部
１０４    準備時間記憶部
１０５    プリンタ情報記憶部
１０６    印刷割り当て部
１０７    印刷指示部
１０８    電源投入部
１０９    プリンタ状態受信部
１１０    印刷履歴収集部
１１１    印刷履歴記憶部
１１２    更新設定部
１１３    印刷性能分析部
１１４    印刷性能更新部
２０１    印刷要求部
２０２    更新設定送信部
３０１    電源投入実行部
３０２    印刷部
３０３    プリンタ状態送信部
１０００    コンピュータ
１００１    プロセッサ
１００２    メモリ
１００３    記憶装置
１００４    Ｉ／Ｏインタフェース
１００５    記録媒体
【図１】
2015064713.tif 000003
【図２】
2015064713.tif 000004
【図３】
2015064713.tif 000005
【図４】
2015064713.tif 000006
【図５】
2015064713.tif 000007
【図６】
2015064713.tif 000008
【図７】
2015064713.tif 000009
【図８】
2015064713.tif 000010
【図９】
2015064713.tif 000011
【図１０】
2015064713.tif 000012
【図１１】
2015064713.tif 000013
【図１２】
2015064713.tif 000014