(57)【特許請求の範囲】
【請求項１】
所定時間、印刷ジョブを受付ける受付手段と、
前記受付手段で受付けた前記印刷ジョブに対して、第１の装置で行なわれる画像形成処理を含む第１の処理に要する時間と、第２の装置で行なわれる後処理である第２の処理に要する時間とを算出する算出手段と、
前記算出手段で算出された前記第１の処理に要する時間と前記第２の処理に要する時間とに基づいて、前記印刷ジョブの処理順序をスケジューリングするスケジューリング手段とを備え、
前記スケジューリング手段は、前記印刷ジョブの内、前記第２の処理を必要とする印刷ジョブの処理順序を上位に設定する、印刷管理装置。
【請求項２】
前記スケジューリング手段は、前記第２の処理を必要とする印刷ジョブの内、前記算出手段で算出された前記第１の処理に要する時間が最短の印刷ジョブの処理順序を上位に設定する、請求項１に記載の印刷管理装置。
【請求項３】
前記スケジューリング手段は、前記第２の処理を必要とする印刷ジョブの内、前記算出手段で算出された前記第１の処理に要する時間より、前記第２の処理に要する時間が大なる印刷ジョブの処理順序を上位に設定する、請求項２に記載の印刷管理装置。
【請求項４】
前記スケジューリング手段は、前記第１の処理に要する時間より前記第２の処理に要する時間が大なる印刷ジョブの内、前記第１の処理に要する時間が最短の印刷ジョブの処理順序を上位に設定する、請求項３に記載の印刷管理装置。
【請求項５】
印刷管理装置と、第１の装置と、第２の装置とからなる印刷管理システムであって、
請求項１〜４のいずれかに記載の印刷管理装置と、
画像形成処理を含む処理を行なう第１の装置と、
後処理を行なう第２の装置とからなる、印刷管理システム。
【請求項６】
第１の装置および第２の装置を使って処理される印刷ジョブを管理する印刷管理装置により実行される管理方法であって、
前記印刷管理装置が、
所定時間、印刷ジョブを受付ける受付ステップと、
前記受付ステップで受付けた前記印刷ジョブに対して、前記第１の装置で行なわれる画像形成処理を含む第１の処理に要する時間と、前記第２の装置で行なわれる後処理である第２の処理に要する時間とを算出する算出ステップと、
前記算出ステップで算出された前記第１の処理に要する時間と前記第２の処理に要する時間とに基づいて、前記印刷ジョブの内、前記第２の処理を必要とする印刷ジョブの処理順序が上位となるように前記印刷ジョブの処理順序をスケジューリングするスケジューリングステップとを実行する、印刷管理方法。
【請求項７】
所定時間、印刷ジョブを受付ける受付ステップと、
前記受付ステップで受付けた前記印刷ジョブに対して、第１の装置で行なわれる画像形成処理を含む第１の処理に要する時間と、第２の装置で行なわれる後処理である第２の処理に要する時間とを算出する算出ステップと、
前記算出ステップで算出された前記第１の処理に要する時間と前記第２の処理に要する時間とに基づいて、前記印刷ジョブの処理順序をスケジューリングするスケジューリングステップとを備える印刷管理処理をコンピュータに実現させ、
前記スケジューリングステップでは、前記印刷ジョブの内、前記第２の処理を必要とする印刷ジョブの処理順序を上位に設定する、印刷管理プログラム。
【請求項８】
前記スケジューリングステップは、前記第２の処理を必要とする印刷ジョブの内、前記算出ステップで算出された前記第１の処理に要する時間が最短の印刷ジョブの処理順序を上位に設定する、請求項７に記載の印刷管理プログラム。
【請求項９】
前記スケジューリングステップは、前記第２の処理を必要とする印刷ジョブの内、前記算出ステップで算出された前記第１の処理に要する時間より、前記第２の処理に要する時間が大なる印刷ジョブの処理順序を上位に設定する、請求項８に記載の印刷管理プログラム。
【請求項１０】
前記スケジューリングステップは、前記第１の処理に要する時間より前記第２の処理に要する時間が大なる印刷ジョブの内、前記第１の処理に要する時間が最短の印刷ジョブの処理順序を上位に設定する、請求項９に記載の印刷管理プログラム。
【請求項１１】
請求項７〜１０のいずれかに記載の印刷管理プログラムを記録した、コンピュータ読取可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は印刷管理装置、印刷管理システム、印刷管理方法および印刷管理プログラムに関し、特に、効率よくプリント処理を行なうことのできる印刷管理装置、印刷管理システム、印刷管理方法および印刷管理プログラムに関する。
【０００２】
【従来の技術】
近年、プリンタや複写機などの機器をネットワークに接続し、ワークグループ内で、複数のクライアントと共有して用いる業務形態が多く見られる。
【０００３】
また、昨今では、ファクシミリやインターネット経由でクライアントから委託を受け、プリント処理や製本処理などの仕上げ処理を行なう、印刷業務の一形態も見られる。
【０００４】
このような業務形態において、従来の方法では、クライアントからのプリント指示の受信順などに従って処理を行なっていた。
【０００５】
また特開平１０−２４０４５９号公報においては、プリント物の納期に基づいた順番で処理を行なう印刷管理装置について開示されている。
【０００６】
【発明が解決しようとする課題】
しかしながら上述の処理順序に従って処理を行なう方法では、処理の最終工程に「くるみ製本」などの負荷の高い処理がある場合に、最終工程にジョブが集中し、処理全体のパフォーマンスが低下する問題がある。
【０００７】
そこでこの発明においては、効率よく処理が行なわれるよう処理順序のスケジューリングを行なう印刷管理装置、印刷管理システム、印刷管理方法および印刷管理プログラムを提供することを目的とする。
【０００８】
【課題を解決するための手段】
上記目的を達成するために、本発明のある局面に従うと、印刷管理装置は、所定時間、印刷ジョブを受付ける受付手段と、受付手段で受付けた印刷ジョブに対して、第１の装置で行なわれる画像形成処理を含む第１の処理に要する時間と、第２の装置で行なわれる後処理である第２の処理に要する時間とを算出する算出手段と、算出手段で算出された第１の処理に要する時間と第２の処理に要する時間とに基づいて、印刷ジョブの処理順序をスケジューリングするスケジューリング手段とを備える。
【０００９】
また上述のスケジューリング手段は、印刷ジョブの内、第２の処理を必要とする印刷ジョブの処理順序を上位に設定することが望ましい。
【００１０】
また上述のスケジューリング手段は、第２の処理を必要とする印刷ジョブの内、算出手段で算出された第１の処理に要する時間が最短の印刷ジョブの処理順序を上位に設定することが望ましい。
【００１１】
また上述のスケジューリング手段は、第２の処理を必要とする印刷ジョブの内、算出手段で算出された第１の処理に要する時間より、第２の処理に要する時間が大なる印刷ジョブの処理順序を上位に設定することが望ましい。
【００１２】
また上述のスケジューリング手段は、第１の処理に要する時間より第２の処理に要する時間が大なる印刷ジョブの内、第１の処理に要する時間が最短の印刷ジョブの処理順序を上位に設定することが望ましい。
【００１３】
本発明の他の局面に従うと、印刷管理システムは、印刷管理装置と、第１の装置と、第２の装置とからなる印刷管理システムであって、上述の印刷管理装置と、画像形成処理を含む処理を行なう第１の装置と、後処理を行なう第２の装置とからなる。
【００１４】
また本発明の他の局面に従うと、印刷管理方法は、所定時間、印刷ジョブを受付ける受付ステップと、受付ステップで受付けた印刷ジョブに対して、第１の装置で行なわれる画像形成処理を含む第１の処理に要する時間と、第２の装置で行なわれる後処理である第２の処理に要する時間とを算出する算出ステップと、算出ステップで算出された第１の処理に要する時間と第２の処理に要する時間とに基づいて、印刷ジョブの処理順序をスケジューリングするスケジューリングステップとを備える。
【００１５】
また本発明の他の局面に従うと、印刷管理プログラムは、所定時間、印刷ジョブを受付ける受付ステップと、受付ステップで受付けた印刷ジョブに対して、第１の装置で行なわれる画像形成処理を含む第１の処理に要する時間と、第２の装置で行なわれる後処理である第２の処理に要する時間とを算出する算出ステップと、算出ステップで算出された第１の処理に要する時間と第２の処理に要する時間とに基づいて、印刷ジョブの処理順序をスケジューリングするスケジューリングステップとを備える印刷管理方法をコンピュータに実現させる。
【００１６】
また上述のスケジューリングステップは、印刷ジョブの内、第２の処理を必要とする印刷ジョブの処理順序を上位に設定することが望ましい。
【００１７】
また上述のスケジューリングステップは、第２の処理を必要とする印刷ジョブの内、算出ステップで算出された第１の処理に要する時間が最短の印刷ジョブの処理順序を上位に設定することが望ましい。
【００１８】
また上述のスケジューリングステップは、第２の処理を必要とする印刷ジョブの内、算出ステップで算出された第１の処理に要する時間より、第２の処理に要する時間が大なる印刷ジョブの処理順序を上位に設定することが望ましい。
【００１９】
また上述のスケジューリングステップは、第１の処理に要する時間より第２の処理に要する時間が大なる印刷ジョブの内、第１の処理に要する時間が最短の印刷ジョブの処理順序を上位に設定することが望ましい。
【００２０】
また本発明の他の局面に従うと、コンピュータ読取可能な記録媒体は、上述の印刷管理プログラムを記録する。
【００２１】
【発明の実施の形態】
以下に、図面を参照しつつ、本発明の実施の形態について説明する。以下の説明では、同一の部品および構成要素には同一の符号を付してある。それらの名称および機能も同じである。したがってそれらについての詳細な説明は繰返さない。
【００２２】
図１に、本実施の形態における印刷管理システムの構成の具体例を示す。
図１を参照して、印刷管理システムは、プリントサーバ１０と、プリンタ２０と、オフラインフィニッシャ４０とを含む。
【００２３】
プリントサーバ１０はネットワーク３０に接続されている。
ネットワーク３０はインターネットであり、プリントサーバ１０はインターネットに接続可能なクライアント（ＰＣ）からプリント処理指示（ジョブチケット）を受取ることが可能である。また、ネットワーク３０はイーサネット（登録商標）、トークンリング、ＦＤＤＩ（Fiber Distributed Data Interface）などのＬＡＮ、あるいはＬＡＮ同士を接続したＷＡＮであってもよい。
【００２４】
プリントサーバ１０とプリンタ２０とは、専用ビデオインタフェースで接続されている。
【００２５】
オフラインフィニッシャ４０は、プリントサーバ１０およびプリンタ２０とオフラインの位置に設置されている。
【００２６】
図２は、図１に示されるプリントサーバ１０の構成を示すブロック図である。プリントサーバ１０は、一般的なコンピュータであり、図２には一般的なコンピュータの構成が示されている。
【００２７】
図２を参照して、プリントサーバ１０は、ＣＰＵ（Central Processing Unit；中央演算処理装置）１０１と、ＲＯＭ（Read Only Memory）１０２と、ＲＡＭ（Random Access Memory）１０３と、ＨＤＤ（Hard Disk Drive）１０４と、表示部１０５と、入力装置１０６と、ネットワークＩ／Ｆ１０７と、専用ビデオＩ／Ｆ１０８とを含む。これらはバス１０９を介して相互に接続されている。
【００２８】
ＣＰＵ１０１は、プログラムを読込み実行して、結果を出力する。
ＲＯＭ１０２は、ＢＩＯＳ（Basic Input Output System）を含む制御プログラムやデータを格納する。
【００２９】
ＲＡＭ１０３は、一時的にプログラムやデータを記憶し、ＣＰＵ１０１の実行エリアとなる。
【００３０】
ＨＤＤ１０４は、オペレーティングシステムを含む各種プログラムやデータを格納する。
【００３１】
表示部１０５は、ディスプレイなどから構成され、各種情報を画像表示する。
入力装置１０６は、マウスなどのポインティングデバイスやキーボードなどから構成され、各種情報の入力が行なわれる。
【００３２】
ネットワークＩ／Ｆ１０７は、ネットワーク３０を介して他の機器と相互に通信を行なうためのインタフェースである。
【００３３】
プリントサーバ１０とプリンタ２０とは、専用ビデオＩ／Ｆ１０８を介して通信を行なう。
【００３４】
プリンタ２０は、プリントサーバ１０から転送されたビットマップ形式またはビットマップ圧縮形式のデータを画像形成する。本実施の形態の印刷管理システムにおいては、プリンタ２０は、印刷機能および両面印刷機能に加えて、ステープル処理、パンチ処理、折り処理などの仕上げ処理の機能も有する。
【００３５】
オフラインフィニッシャ４０は、プリンタ２０でプリント処理および仕上げ処理された用紙に対し、フィニッシング処理を行なう。オフラインフィニッシャ４０の行なうフィニッシング処理は、くるみ製本処理、テーピング処理、厚紙用紙へのステープル処理およびパンチ処理などの後処理を指す。
【００３６】
図３に、本実施の形態において、プリントサーバ１０が行なう印刷管理処理についてフローチャートを示す。図３に示される印刷管理処理は、ジョブチケットを受信してからプリント物発送のための宛名ラベル作成までの、プリントサーバ１０の処理の流れを示すフローチャートである。なお、図３のフローチャートにより示される処理のアルゴリズムは、ＨＤＤ１０４に制御プログラムとして記憶されており、ＣＰＵ１０１によって実行される。
【００３７】
図３を参照して、プリントサーバ１０は、ネットワーク３０を介して、クライアントから、印刷管理システムに対するプリント処理の指示を、ジョブチケットの形式で受信する（Ｓ１）。受信されたジョブチケットからジョブ情報が読出され、ＨＤＤ１０４へ格納する。
【００３８】
ステップＳ１で受信するジョブチケットについては、後に具体例を挙げ、詳細な説明を行なう。
【００３９】
続いて計時を行ない、所定時間が経過すると、ステップＳ１でのジョブチケットの受信を終了する（Ｓ２でＹｅｓ）。
【００４０】
さらに、ステップＳ２で計時された所定時間内にステップＳ１で受信したジョブチケットの中から、プリント処理を行なう複数のプリントジョブのジョブ番号を選択する（Ｓ３）。
【００４１】
ステップＳ３における選択は、ステップＳ１で受信したジョブチケットを解析して、プリント処理の納期から自動選択を行なってもよいし、オペレータの指示に従って選択してもよい。
【００４２】
ステップＳ３における選択処理後、ステップＳ３で選択されたジョブ番号のプリントジョブに対して、スケジューリング処理を行なう（Ｓ４）。ステップＳ４で行なわれるプリントジョブスケジューリング処理については、後にフローチャートを示し、詳細な説明を行なう。
【００４３】
ステップＳ１でクライアントから受信したジョブチケットに基づくプリント指示と、ステップＳ４で作成されたプリントジョブスケジュールとを、専用ビデオＩ／Ｆ１０８から専用ビデオインタフェースを介してプリンタ２０へ送信する（Ｓ５）。
【００４４】
プリンタ２０では、ステップＳ５で送信されたプリントジョブスケジュールに従って、ステップＳ１でクライアントから受信したジョブチケットの内容に基づいたプリント処理が行なわれる。
【００４５】
次に、クライアントがジョブチケットで指定した場所にプリント物を発送するための宛名ラベルのデータを作成し、宛名ラベルデータを、専用ビデオＩ／Ｆ１０８を介してプリンタ２０へ送信する（Ｓ６）。
【００４６】
ステップＳ６で作成される宛名ラベルに従ってプリント物を発送することで、印刷管理システムでは、クライアントからジョブチケット形式で指示されたプリント業務が完了する。
【００４７】
さらに図４に、図３のステップＳ４で、プリントサーバ１０が行なうプリントジョブスケジューリング処理についてフローチャートを示す。図４に示されるプリントジョブスケジューリング処理は、プリンタ２０で行なうオンライン処理およびオフラインフィニッシャ４０で行なうオフライン処理を可能な限り連続して実行し、すべての処理時間が最適化されるスケジュールを立案するために行なわれる。なお、図４のフローチャートにより示される処理のアルゴリズムは、ＨＤＤ１０４に制御プログラムとして記憶されており、ＣＰＵ１０１によって実行される。
【００４８】
図４を参照して、プリンタ２０の処理能力を示すプリンタ情報と、オフラインフィニッシャ４０の処理能力を示すオフラインフィニッシャ情報とを、ＨＤＤ１０４より読出す（Ｓ１１）。
【００４９】
さらに、プリントジョブスケジューリング処理を行なう対象であるプリントジョブのジョブ情報を、ＨＤＤ１０４から読出す。
【００５０】
ＨＤＤ１０４より読出したプリントジョブのジョブ情報、プリンタ情報およびオフラインフィニッシャ情報より、プリントジョブスケジューリング処理を行なう対象であるプリントジョブ毎に、プリンタ２０で行なうオンライン処理およびオフラインフィニッシャ４０で行なうオフライン処理のそれぞれに要する時間を算出する（Ｓ１２）。以降、図４において、ステップＳ１２で算出されたプリンタ２０で行なうオンライン処理に要する時間をＴ１、オフラインフィニッシャ４０で行なうオフライン処理に要する時間をＴ２で表わす。
【００５１】
ステップＳ１２で算出された処理時間Ｔ１およびＴ２に基づいて、まず、最初に処理を行なうプリントジョブとして、オフライン処理を必要とするプリントジョブ（Ｔ２＞０であるプリントジョブ）の内、オンライン処理に要する時間Ｔ１が最短であるプリントジョブを選定する（Ｓ１３）。なお、ステップＳ１３においてオンライン処理に要する時間Ｔ１が最短であるプリントジョブが複数ある場合は、オフライン処理に要する時間Ｔ２が最長のプリントジョブ１つを、最初に処理を行なうプリントジョブとして選定する。
【００５２】
続いて処理を行なうプリントジョブとしてオンライン処理に要する時間Ｔ１が、オフライン処理に要する時間Ｔ２より短いプリントジョブを全て、オンライン処理に要する時間Ｔ１が短いプリントジョブから順に選定する（Ｓ１４，Ｓ１５）。なお、オンライン処理に要する時間Ｔ１が最短のプリントジョブが複数ある場合は、オフライン処理に要する時間Ｔ２の長いプリントジョブから順に選定する。
【００５３】
ステップＳ１４およびＳ１５で、オンライン処理に要する時間Ｔ１がオフライン処理に要する時間Ｔ２より短いプリントジョブを全て選定した後、未選定の、オフライン処理を要する（Ｔ２＞０）プリントジョブであって、オンライン処理に要する時間Ｔ１がオフライン処理に要する時間Ｔ２より長い（または等しい）プリントジョブを全て、オンライン処理に要する時間Ｔ１が短いプリントジョブから順に選定する（Ｓ１６，Ｓ１７）。なお、オンライン処理に要する時間Ｔ１が最短のプリントジョブが複数ある場合は、オフライン処理に要する時間Ｔ２の長いプリントジョブから順に選定する。
【００５４】
なお、ステップＳ１４〜Ｓ１７に示されるプリントジョブの選定方法は、当該プリントジョブ以前のプリントジョブのオフライン処理が行なわれている間に当該プリントジョブのオンライン処理を終了させ、オフライン処理が、当該プリントジョブ以前のプリントジョブから当該プリントジョブへと、空時間なく連続して行なわれることを目標としてスケジューリングされるための選定方法である。従って、ステップＳ１４およびステップＳ１６においては、上述の如く、オンライン処理に要する時間Ｔ１が短いプリントジョブから順番に選定されることが望ましいが、必ずしもオンライン処理に要する時間Ｔ１が短いプリントジョブから順番に選定される必要はない。すなわち、ステップＳ１４およびＳ１６は、オンライン処理に要する時間Ｔ１が最短でなくても、当該プリントジョブ以前のプリントジョブのオフライン処理中に、当該プリントジョブのオンライン処理が終了するプリントジョブを優先して選定するのみであってもよい。
【００５５】
最後に処理を行なうプリントジョブとしては、オフライン処理を必要としないプリントジョブ（Ｔ２＝０）があれば（Ｓ１８であり）、当該プリントジョブを選定する（Ｓ１９）。なおステップＳ１９において、Ｔ２＝０であるプリントジョブが複数ある場合、その選定の順番は問わない。
【００５６】
上述のスケジューリング処理によって、全ての処理時間が最適化されるプリントジョブのスケジュールが立案される。
【００５７】
なお、上述のスケジューリング処理については、以下にいくつかの具体例を挙げ、詳細な説明を行なう。
【００５８】
図５は、ジョブチケットの具体例を示す図である。
図３のステップＳ１において、プリントサーバ１０のネットワークＩ／Ｆ１０７は、ネットワーク３０を介して、クライアントから図５に示されるジョブチケットを受信する。
【００５９】
図５を参照して、ジョブチケットは、ジョブ情報として、ドキュメント情報と、ユーザ情報と、プリント情報と、デリバリ情報とを含む。また、プリントジョブに固有のジョブ番号を含む。また、プリンタ２０の処理能力や、オフラインフィニッシャ４０の処理能力や、当該印刷管理システムを用いる業務形態などに応じて、上述以外のジョブ情報が含まれていてもよい。
【００６０】
ドキュメント情報は、プリント処理を行なう原稿などの書類名、作成されたファイルの種類、およびトータルページ数などのサイズ情報などの、処理原稿に関する情報を含む。
【００６１】
ユーザ情報は、クライアントの企業名、発注した部署名、担当者名、および連絡先などの、クライアントに関する情報を含む。
【００６２】
プリント情報は、部数や、面付け処理、ステープル処理、装丁処理、表紙情報、折り処理、両面印刷情報などの、プリント処理、仕上げ処理および後処理に関する情報を含む。
【００６３】
デリバリ情報は、納期、プリント物の納品先、および納品方法などの、デリバリに関する情報を含む。
【００６４】
図３のステップＳ１で受信された、図５に示されるジョブチケットから、上述のジョブ情報が読出され、プリントサーバ１０のＨＤＤ１０４へ格納される。
【００６５】
次に図６は、プリンタ情報の具体例を示す図である。図６に示されるプリンタ情報は、プリンタ２０の行なうオンライン処理の処理能力を表わす情報である。図６に示されるプリンタ情報は、プリントサーバ１０のＨＤＤ１０４に記憶される。
【００６６】
図６を参照して、プリンタ情報には、オンライン処理の処理能力として、用紙サイズおよび種類毎の、プリンタ２０のプリント速度の情報が含まれる。また、プリンタ情報には、プリントジョブのデータサイズ毎の、プリンタ２０のプリント速度の情報が含まれていてもよい。また、プリンタ２０が行なう仕上げ処理の処理能力についての情報が含まれていてもよい。またさらに、図６に示されるプリンタ情報には、プリンタ２０の行なうオンライン処理の処理能力として、プリント速度の情報のみが含まれているが、その他の処理能力を示す情報が含まれていてもよい。
【００６７】
図６に示されるプリンタ情報は、図１に示される印刷管理システムが構築されるときに、自動的にプリントサーバ１０のＨＤＤ１０４に読込まれるものであってもよいし、オペレータが入力装置１０６から入力し、ＨＤＤ１０４に読込まれるものであってもよい。
【００６８】
また図７は、オフラインフィニッシャ情報の具体例を示す図である。図７に示されるオフラインフィニッシャ情報は、オフラインフィニッシャ４０の行なうオフライン処理の処理能力を表わす情報である。図７に示されるオフラインフィニッシャ情報もまた、プリントサーバ１０のＨＤＤ１０４に記憶される。
【００６９】
図７を参照して、オフラインフィニッシャ情報には、オフラインフィニッシャ４０が行なう後処理の種類毎の、オフラインフィニッシャ４０の処理速度の情報が含まれる。また、図７に示されるオフラインフィニッシャ情報には、オフラインフィニッシャ４０の行なうオフライン処理の処理能力として、処理速度の情報のみが含まれているが、その他の処理能力を示す情報が含まれていてもよい。
【００７０】
図７に示されるオフラインフィニッシャ情報もまた、図１に示される印刷管理システムが構築されるときに、自動的にプリントサーバ１０のＨＤＤ１０４に読込まれるものであってもよいし、オペレータが入力装置１０６から入力し、ＨＤＤ１０４に読込まれるものであってもよい。
【００７１】
図４のステップＳ１１において、図６および図７に示されるプリンタ情報およびオフラインフィニッシャ情報が、ＨＤＤ１０４より呼出される。
【００７２】
また、図５に示されるジョブチケットから読出され格納されたジョブ情報も、ＨＤＤ１０４より呼出される。
【００７３】
図５〜図７に示されるジョブチケットのジョブ情報、プリンタ情報およびオフラインフィニッシャ情報に基づいて、図４のステップＳ１２においては、各プリンタジョブ毎の、オンライン処理およびオフライン処理に要する時間（Ｔ１およびＴ２）が算出される。ステップＳ１２における算出手段は一般的な算出手段によって実現され、ここでの詳細な説明は行なわない。
【００７４】
図８に、プリントジョブ別の処理時間の、第１の具体例を示す。なお、図８中および以降の図中において、図４と同様に、プリンタ２０で行なうオンライン処理に要する時間をＴ１、オフラインフィニッシャ４０で行なうオフライン処理に要する時間をＴ２で表わす。
【００７５】
図８に示されるプリントジョブＡ〜Ｅのプリントジョブ別の処理時間を用いて、プリントジョブスケジュールを作成する。
【００７６】
図９は、プリントジョブスケジュールのケース１を示す図である。
図９に示されるケース１の処理順序Ａ、Ｂ、Ｃ、ＤおよびＥは、図４に示されるプリントジョブスケジュール処理によって作成されたプリントジョブスケジュールによる処理順序ではなく、ジョブチケットの受信順による処理順序である。
【００７７】
図９に示されるケース１において１番目に処理を行なうジョブＡは、図８を参照して、オンライン処理に５時間、オフライン処理に３時間を要する。
【００７８】
オフライン処理は、オンライン処理終了後の印刷物などのオンライン処理品に対して行なわれる後処理であるため、オンライン処理終了後に初めて処理が可能になる。従って、図９を参照して、１番目のプリントジョブであるジョブＡのオフライン処理の開始は、ケース１の処理開始から５時間後となる。
【００７９】
また図９を参照して、２番目のプリントジョブであるジョブＢのオンライン処理は、ジョブＡのオンライン処理終了後である、ケース１の処理開始５時間後から１時間行なわれ、オフライン処理はジョブＡのオフライン処理終了後である、ケース１の処理開始８時間後から２時間行なわれる。すなわち、ケース１の処理開始からの５時間は、オフライン処理を行なう対象がないため、オフライン処理の空時間となる。
【００８０】
また図９を参照して、３番目のプリントジョブであるジョブＣのオンライン処理は、ジョブＢのオンライン処理終了後である、ケース１の処理開始６時間後から４時間行なわれ、オフライン処理はジョブＢのオフライン処理終了後である、ケース１の処理開始１０時間後から１時間行なわれる。
【００８１】
またさらに図９を参照して、４番目のプリントジョブであるジョブＤのオンライン処理は、ジョブＣのオンライン処理終了後である、ケース１の処理開始１０時間後から１時間行なわれる。ここでジョブＤはオフライン処理を必要としないため、ジョブＣの終了後である、ケース１の処理開始１１時間後から次プリントジョブのオフライン処理を行なうまでの時間が空時間となる。
【００８２】
またさらに図９を参照して、５番目のプリントジョブであるジョブＥのオンライン処理は、ジョブＤのオンライン処理終了後である、ケース１の処理開始１１時間後から２時間行なわれ、オフライン処理はジョブＥのオンライン処理終了後である、ケース１の処理開始１３時間後から５時間行なわれる。
【００８３】
以上より、ジョブチケットの受信順による処理順序で処理を行なうケース１の場合、図９を参照して、全処理に要する時間は１８時間であることがわかる。
【００８４】
これに対して図１０は、プリントジョブスケジュールのケース２を示す図である。
【００８５】
図１０に示されるケース２の処理順序Ｂ、Ｅ、Ｃ、ＡおよびＤは、図８に示されるプリントジョブ別の処理時間を用いて、図４に示されるプリントジョブスケジュール処理によって作成されたプリントジョブスケジュールによる処理順序である。
【００８６】
図４のステップＳ１３において、図８に示されるプリントジョブ別の処理時間に基づいて、オフライン処理を必要とするＴ２＞０であるジョブＡ，Ｂ，ＣおよびＥの内、オンライン処理に要する時間Ｔ１が最短の１時間であるジョブＢが１番目のプリントジョブとして選定される。
【００８７】
また図４のステップＳ１４において、残るプリントジョブの中から、オンライン処理に要する時間Ｔ１がオフライン処理に要する時間Ｔ２よりも短いジョブＥが２番目のプリントジョブとして選定される。
【００８８】
さらに図４のステップＳ１６において、残るジョブＡ，ＣおよびＤの内、オフライン処理を必要とし（Ｔ２＞０）、オンライン処理に要する時間Ｔ１がオフライン処理に要する時間Ｔ２よりも長い（または等しい）プリントジョブであって、オンライン処理に要する時間Ｔ１が最短のジョブＣが３番目のプリントジョブとして選定される。
【００８９】
またさらに図４のステップＳ１６において、残るジョブＡおよびＤの内、上述の条件を満たすジョブＡが４番目のプリントジョブとして選定される。
【００９０】
最後に図４のステップＳ１９において、オフライン処理を必要としないＴ２＝０であるジョブＤが５番目のプリントジョブとして選定される。
【００９１】
以上より、図４に示されるプリントジョブスケジュール処理によって作成されたプリントジョブスケジュールによる処理順序で処理を行なうケース２の場合、図１０を参照して、全処理に要する時間は１３時間であることがわかる。
【００９２】
図９に示されるケース１および図１０に示されるケース２を比較すると、図４に示されるプリントジョブスケジュール処理によって作成されたプリントジョブスケジュールによる処理順序で処理を行なうことで、図９に示されるケース１において発生していたオフライン処理の空時間が、図１０に示されるケース２においては大きく削減されている。
【００９３】
より具体的には、図４のステップＳ１３に示される処理によって１番目のプリントジョブ（ジョブＢ）を選定することで、図９で▲１▼に示される、ケース１の処理開始後５時間発生する空時間が、図１０に示されるケース２では１時間に削減される。
【００９４】
またより具体的には、図４のステップＳ１４〜Ｓ１７に示される処理によって２〜４番目のプリントジョブ（ジョブＥ，ＣおよびＡ）を選定することで、図９で▲２▼に示される、ケース１の処理途中に２時間発生する空時間が、図１０に示されるケース２では発生しない。
【００９５】
また、図４のステップＳ１９に示される処理によって最後のプリントジョブ（ジョブＤ）を選定することで、図９で▲３▼に示される、ケース１のオンライン処理終了後５時間、単独で行なわれるオフライン処理が、図１０に示されるケース２では、オンライン処理よりも１時間早く終了する。
【００９６】
なお、上述のケース２で行なわれる処理順序において、ジョブＡを３番目およびジョブＣを４番目のプリントジョブに選定してもかまわない。すなわち、プリントジョブスケジューリング処理を行なうに当たって、図４のステップＳ１６に示される処理においては、必ずしもオンライン処理に要する時間Ｔ１が短いプリントジョブから順番に選定される必要はなく、当該プリントジョブ以前のプリントジョブのオフライン処理中に、当該プリントジョブのオンライン処理が終了するプリントジョブを優先して選定するのみであってもよい。この場合、３番目のジョブＡ以前の、２番目のジョブＥのオフライン処理中に、当該ジョブＡのオンライン処理が終了する。そのため、この場合の全体の処理時間も、図１０に示されるケース２の全体の処理時間である１３時間と同値である。
【００９７】
さらに具体例として、図１１に、プリントジョブ別の処理時間の、第２の具体例を示す。上述の図８に示されるプリントジョブ別の処理時間の、第１の具体例と同様に、図１１に示されるプリントジョブ別の処理時間を用いて、プリントジョブＸ〜Ｚのプリントジョブスケジュールを作成する。
【００９８】
図１２は、プリントジョブスケジュールのケース３を示す図である。
図１２に示されるケース３の処理順序Ｘ、ＹおよびＺは、図４に示されるプリントジョブスケジュール処理によって作成されたプリントジョブスケジュールによる処理順序ではなく、ジョブチケットの受信順による処理順序である。
【００９９】
図１２を参照して、ジョブチケットの受信順による処理順序で処理を行なうケース３の場合、処理途中に、▲２▼に示されるオフライン処理の空時間が２時間発生する。また、▲３▼に示されるオンライン処理終了後４時間、オフライン処理が単独で行なわれる。さらに全処理に要する時間は１３時間であることがわかる。
【０１００】
これに対して図１３は、プリントジョブスケジュールのケース４を示す図である。
【０１０１】
図１３に示されるケース４の処理順序Ｘ、ＺおよびＹは、図１１に示されるプリントジョブ別の処理時間を用いて、図４に示されるプリントジョブスケジュール処理によって作成されたプリントジョブスケジュールによる処理順序である。
【０１０２】
図４のステップＳ１３において、図１１に示されるプリントジョブ別の処理時間に基づいて１番目のプリントジョブとして選定されるプリントジョブは、オフライン処理を必要とするＴ２＞０である全てプリントジョブの内、オンライン処理に要する時間Ｔ１が最短であるプリントジョブであって、ジョブＸおよびジョブＺが該当する。ジョブＸおよびジョブＺとも、オフライン処理に要する時間Ｔ２が等しいため、どちらが１番目のプリントジョブであっても２番目のプリントジョブであっても構わない。さらに残るプリントジョブであるジョブＹが３番目のプリントジョブとして選定される。
【０１０３】
以上より、図４に示されるプリントジョブスケジュール処理によって作成されたプリントジョブスケジュールによる処理順序で処理を行なうケース４の場合、図１３を参照して、処理途中にオフライン処理の空時間が１時間発生する。また、オンライン処理終了後３時間、オフライン処置が単独で行なわれる。さらに全処理に要する時間は１２時間であることがわかる。
【０１０４】
図１２に示されるケース３および図１３に示されるケース４を比較すると、図４に示されるプリントジョブスケジュール処理によって作成されたプリントジョブスケジュールによる処理順序で処理を行なうことで、図１２に▲２▼に示される、ケース３において発生していたオフライン処理の空時間が、図１３に示されるケース４においては削減されている。具体的には、図１２に示されるケース３では処理途中に２時間発生する空時間が、図１３に示されるケース４では１時間に削減されている。
【０１０５】
また、図１２に▲３▼に示される、ケース３でオンライン処理終了後４時間単独で行なわれるオフライン処理が、図１３に示されるケース４では、３時間に削減されている。
【０１０６】
上述のケース１〜ケース４に示されるように、図４に示されるプリントジョブスケジュール処理を行なうことで、図９および図１２において▲１▼に示される、処理開始時のオンライン処理稼動中のオフライン処理の未稼動時間を最小限に抑えることができる。
【０１０７】
また図９および図１２において▲２▼に示される、処理中のオフライン処理の未稼動時間を最小限に抑えることができる。
【０１０８】
さらに図９および図１２において▲３▼に示される、オンライン処理終了後のオフライン処理単独の稼動時間を最小限に抑えることができる。
【０１０９】
上述のプリントジョブスケジュール処理を行なう印刷管理システムを用いることで、最終工程であるオフライン処理にプリントジョブが集中し、全体のパフォーマンスを低下させる事態を防ぐことができる。
【０１１０】
これによって、オフライン処理を含む全体のプリント処理を最短に終了でき、最適なプリント処理を実現することができる。
【０１１１】
さらに、上述の印刷管理装置が行なう印刷管理方法およびプリントジョブスケジューリング方法を、プログラムとして提供することもできる。このようなプログラムは、コンピュータ読取り可能なプログラムである。
【０１１２】
プログラムは、コンピュータに付属するフレキシブルディスク、ＣＤ−ＲＯＭ、ＲＯＭ、ＲＡＭおよびメモリカードなどの記録媒体にて記録させて、プログラム製品として提供することもできる。あるいは、コンピュータに内蔵するハードディスクなどの記録媒体にて記録させて、プログラムを提供することもできる。また、ネットワークを介したダウンロードによって、プログラムを提供することもできる。
【０１１３】
提供されるプログラム製品は、ハードディスクなどのプログラム格納部にインストールされて実行される。
【０１１４】
なお、プログラム製品は、プログラム自体と、プログラムが記録された記録媒体とを含む。
【０１１５】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【図面の簡単な説明】
【図１】  本実施の形態における印刷管理システムの構成の具体例を示す図である。
【図２】  図１に示されるプリントサーバ１０の構成を示すブロック図である。
【図３】  本実施の形態において、プリントサーバ１０が行なう印刷管理処理について表わすフローチャートである。
【図４】  図３のステップＳ４でプリントサーバ１０が行なうプリントジョブスケジューリング処理について表わすフローチャートである。
【図５】  ジョブチケットの具体例を示す図である。
【図６】  プリンタ情報の具体例を示す図である。
【図７】  オフラインフィニッシャ情報の具体例を示す図である。
【図８】  プリントジョブ別の処理時間の、第１の具体例を示す図である。
【図９】  プリントジョブスケジュールのケース１を示す図である。
【図１０】  プリントジョブスケジュールのケース２を示す図である。
【図１１】  プリントジョブ別の処理時間の、第２の具体例を示す図である。
【図１２】  プリントジョブスケジュールのケース３を示す図である。
【図１３】  プリントジョブスケジュールのケース４を示す図である。
【符号の説明】
１０  プリントサーバ、２０  プリンタ、３０  ネットワーク、４０  オンラインフィニッシャ、１０１  ＣＰＵ、１０２  ＲＯＭ、１０３  ＲＡＭ、１０４ＨＤＤ、１０５  表示部、１０６  入力装置、１０７  ネットワークＩ／Ｆ、１０８  専用ビデオＩ／Ｆ、１０９  バス、Ａ〜Ｅ，Ｘ〜Ｚ  プリントジョブ。
【図１】
0004244538.tif 000002
【図２】
0004244538.tif 000003
【図３】
0004244538.tif 000004
【図４】
0004244538.tif 000005
【図５】
0004244538.tif 000006
【図６】
0004244538.tif 000007
【図７】
0004244538.tif 000008
【図８】
0004244538.tif 000009
【図９】
0004244538.tif 000010
【図１０】
0004244538.tif 000011
【図１１】
0004244538.tif 000012
【図１２】
0004244538.tif 000013
【図１３】
0004244538.tif 000014