(57)【要約】      （修正有）【課題】プリントショップワークフローのより効率的な管理のためのプリントショップ管理システムを提供する。【解決手段】プリンタによる印刷ジョブの処理時間を予測するための、プリントショップ管理システムに実装されるアルゴリズムである。アルゴリズムは、処理時間を計測する際にジョブの印刷要求およびプリンタ性能を勘案する。予測される処理時間は、プリントショップのワークフロー管理を改良するために用いる。アプリケーションとしては、管理システムによる印刷ジョブ割当てを改良する予測処理時間を用いることと、ジョブがいつ処理を終了するのかの実時間予測を示すために、プリンタに送出された印刷ジョブのステータスを表示することと、終了期限を守るためにその時間までにジョブが開始しなくてはならない時間前に警告を発することと、印刷ジョブがワークフローの次のステップにいつ進むかを下流オペレータに通知すること、を含む。【選択図】図１Ａ
2010225136.tif 000002
【特許請求の範囲】
【請求項１】
プリントショップにおいて複数のプリンタに接続されたプリントショップ管理装置に実装される方法であって、
（ａ）印刷される文書および複数の印刷要求を特定する印刷ジョブを受信するステップと、
（ｂ）複数のプリンタから、前記印刷ジョブの全ての印刷要求を満たす性能を有する全ての候補プリンタを確定するステップと、
（ｃ）前記印刷要求および前記候補プリンタの性能に基づいて、前記各候補プリンタによる前記印刷ジョブの処理時間を計算するステップと、
を含む方法。
【請求項２】
前記各候補プリンタについて、前記ステップ（ｃ）は、
（ｃ１）前記印刷ジョブのカラーページの合計ページ数と、前記印刷ジョブの白黒ページの合計ページ数と、前記プリンタのカラー印刷速度と、前記プリンタの白黒印刷速度とに基づいて、印刷時間を計算するステップと、
（ｃ２）ページ単位の後処理時間コストと、前記印刷ジョブの合計ページ数と、セット単位の後処理時間コストと、前記印刷ジョブのコピー部数と、に基づいて後処理時間を計算するステップと、
（ｃ３）前記印刷時間と前記後処理時間とを合計することにより、前記処理時間を計算するステップと、
を含む請求項１に記載の方法。
【請求項３】
前記方法は、
（ｄ）前記ステップ（ｃ）で計算された処理時間に基づいて、前記印刷ジョブの最短処理時間を有する選択された前記候補プリンタに前記印刷ジョブを送出するステップをさらに含む請求項１または２に記載の方法。
【請求項４】
前記方法は、
（ｄ）前記ステップ（ｃ）で計算された処理時間をオペレータに示すステップをさらに含む請求項１または２に記載の方法。
【請求項５】
プリントショップにおいて複数のプリンタに接続されたプリントショップ管理装置に実装される方法であって、
（ａ）前記各プリンタのキュー内にある係属中の各印刷ジョブについて、当該印刷ジョブの印刷要求およびこれを担当する前記プリンタの性能に基づいて、当該印刷ジョブの処理時間を計算するステップと、
（ｂ）エラー状況による前記各プリンタのいかなる遅延も継続的に計測するステップと、
（ｃ）前記ステップ（ａ）で計算された対象印刷ジョブと、当該対象印刷ジョブの前にある同じ前記キュー内の全ての印刷ジョブとの処理時間、および、前記ステップ（ｂ）で計測された遅延に基づいて、前記プリンタのキュー内にある当該対象印刷ジョブの終了時間を計算するステップと、
を含む方法。
【請求項６】
前記係属中の各印刷ジョブについて、前記ステップ（ａ）は、
（ａ１）前記印刷ジョブのカラーページの合計ページ数と、前記印刷ジョブの白黒ページの合計ページ数と、前記担当するプリンタのカラー印刷速度と、前記担当するプリンタの白黒印刷速度とに基づいて、印刷時間を計算するステップと、
（ａ２）ページ単位の後処理時間コストと、前記印刷ジョブの合計ページ数と、セット単位の後処理時間コストと、前記印刷ジョブのコピー部数と、に基づいて後処理時間を計算するステップと、
（ａ３）前記印刷時間と前記後処理時間とを合計することにより前記処理時間を計算するステップと、
を含む請求項５に記載の方法。
【請求項７】
前記方法は、
（ｄ）前記ステップ（ｃ）で計算された終了時間が、前記対象印刷ジョブの事前に決められた終了期限より遅い場合、前記対象印刷ジョブを他のプリンタへ再割り当てするか、または前記キュー内で前記対象印刷ジョブを移動するステップ
をさらに含む、請求項５または６に記載の方法。
【請求項８】
前記方法は、
（ｄ）前記ステップ（ｃ）で計算された終了時間を、前記印刷ジョブの下流処理オペレータに示すステップをさらに含む請求項５または６に記載の方法。
【請求項９】
プリントショップ管理装置に実装される方法であって、
（ａ）印刷ジョブの印刷要求およびプリンタの性能に基づいて、当該プリンタによる当該印刷ジョブの処理時間を計算するステップと、
（ｂ）前記印刷ジョブについて事前に決められた終了期限、および、前記ステップ（ａ）で計算された処理時間に基づいて、当該終了期限までに終了するためにその時間までに前記印刷ジョブが前記プリンタに送出されるべき開始時間を計測するステップと、
（ｃ）前記ステップ（ｂ）で計測された開始時間においてまたは開始時間前に警告を発するステップと、
を含む方法。
【請求項１０】
前記ステップ（ａ）は、
（ａ１）前記印刷ジョブのカラーページの合計ページ数と、前記印刷ジョブの白黒ページの合計ページ数と、前記プリンタのカラー印刷速度と、前記プリンタの白黒印刷速度とに基づいて、印刷時間を計算するステップと、
（ａ２）ページ単位の後処理時間コストと、前記印刷ジョブの合計ページ数と、セット単位の後処理時間コストと、前記印刷ジョブのコピー部数と、に基づいて後処理時間を計算するステップと、
（ａ３）前記印刷時間と前記後処理時間を合計することにより前記処理時間を計算するステップと、
を含む請求項９に記載の方法。
【請求項１１】
プリントショップにおいて複数のプリンタに接続されたプリントショップ管理装置に実装される方法であって、
（ａ）前記各プリンタのキュー内にある係属中の各印刷ジョブについて、当該印刷ジョブの印刷要求およびこれを担当する前記プリンタの性能に基づいて、当該印刷ジョブの処理時間を計算するステップと、
（ｂ）エラー状況による前記各プリンタのいかなる遅延も継続的に計測するステップと、
（ｃ）前記テップ（ａ）で計算された前記キュー内の全ての係属中の印刷ジョブの処理時間と、前記ステップ（ｂ）で計測された遅延とに基づいて、前記各プリンタキューの待ち時間を計算するステップと、
（ｄ）前記ステップ（ｃ）で計算された待ち時間と、対象印刷ジョブの前記印刷要求および前記プリンタの性能とに基づいて、当該対象印刷ジョブの最短終了時間を計測するステップと、
を含む方法。
【請求項１２】
前記各係属中の印刷ジョブについて、前記ステップ（ａ）は、
（ａ１）前記印刷ジョブのカラーページの合計ページ数と、前記印刷ジョブの白黒ページの合計ページ数と、前記担当するプリンタのカラー印刷速度と、前記担当するプリンタの白黒印刷速度とに基づいて、印刷時間を計算するステップと、
（ａ２）ページ単位の後処理時間コストと、前記印刷ジョブの合計ページ数と、セット単位の後処理時間コストと、前記印刷ジョブのコピー部数と、に基づいて後処理時間を計算するステップと、
（ａ３）前記印刷時間と前記後処理時間とを合計することにより前記処理時間を計算するステップと、
を含む請求項１１に記載の方法。
【請求項１３】
前記ステップ（ｄ）は、
（ｄ１）前記複数のプリンタから、前記対象印刷ジョブの全ての印刷要求を満たす性能を有する全ての候補プリンタを確定するステップと、
（ｄ２）前記対象印刷ジョブの印刷要求および前記候補プリンタの性能に基づいて、前記各候補プリンタによる前記対象印刷ジョブの処理時間を計算するステップと、
（ｄ３）前記ステップ（ｃ）で計算された待ち時間、および、前記ステップ（ｄ２）で計算された処理時間に基づいて、最短終了時間を計測するステップと、
を含む請求項１１または１２に記載の方法。
【請求項１４】
後処理を実行するための一以上の後処理部を有するプリンタによる印刷ジョブの処理時間を予測するために、プリントショップ管理装置に実装される方法であって、
（ａ）前記印刷ジョブのカラーページの合計ページ数と、前記印刷ジョブの白黒ページの合計ページ数と、前記プリンタのカラー印刷速度と、前記プリンタの白黒印刷速度とに基づいて、印刷時間を計算するステップと、
（ｂ）ページ単位の後処理時間コストと、前記印刷ジョブの合計ページ数と、セット単位の後処理時間コストと、前記印刷ジョブのコピー部数と、に基づいて後処理時間を計算するステップと、
（ｃ）前記印刷時間と前記後処理時間を合計することにより前記処理時間を計算するステップと、
を含む方法。
【請求項１５】
前記後処理は、穴開け処理およびステープル処理を含み、
前記ページ単位の後処理時間コストは前記穴開け処理の時間コストを含み、前記ページ単位の後処理時間コストはステープル処理の時間コストを含む、請求項１４に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、プリントショップ環境において、印刷ジョブの処理時間を予測する方法、および、当該方法に関連する実用的アプリケーションに関する。
【背景技術】
【０００２】
複数のプリンタおよび後処理装置を使用する印刷ジョブを大量に処理する環境においては、体系化された方法で効率的に印刷ジョブを管理する必要性があった。そのような環境の例として、商業的なプリントショップおよび大組織における印刷／コピー部門がある。そのような環境においては、大量の複製および大きな文書の印刷など様々な印刷要求が、短いターンアラウンドタイム内に複数のプリンタによって処理され完了される必要がある。これらの環境は、この出願では集合的に「プリントショップ」と称される。典型的に、各印刷ジョブは、印刷されるべき文書と共に、用紙指定、レイアウト指定、および後処理指定などの印刷ジョブについての様々な要求を特定するジョブチケットを電子的に含む、ソースファイルを含む。コンピュータによって実装されるプリントショップ管理システムは、印刷ジョブを実現するために一以上のプリンタおよび後処理装置に各印刷ジョブを送出することを含む、複数の印刷ジョブを管理する。従来では、プリントショップ管理システムは、印刷終了するまでに各印刷ジョブがどのくらいの時間を要するのかについての正確な予測を提供しない。
【０００３】
中枢となる印刷ジョブ管理サーバを有さず、一以上のクライアントコンピュータが一以上のプリンタへ接続されている典型的なオフィス環境では、いくつかのプリンタはそれらのキューに加えられた各ジョブの印刷時間を予測でき、ジョブをタイミングよく完了することを確証するために、キュー内にあるジョブをスケジューリングするジョブスケジューリング機能を実装できる。そのような機能は個々のプリンタへ実装され、スケジューリングは個々のキュー内のジョブについて行われる。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、印刷ジョブの処理時間を予測する方法およびその実用的アプリケーションに関する。
【０００５】
本発明の目的は、プリントショップワークフローのより効率的な管理のため、改良されたプリントショップ管理システムを提供することである。
【０００６】
本発明のさらなる特徴および利点は以下の記載に説明され、部分的には当該記載から明らかであり、または、本発明を実施することを通して理解される。本発明の目的およびその他の利点は、添付の図面同様、記載される内容および特許請求の範囲に特に指摘された構成によって理解され、達成されうる。
【課題を解決するための手段】
【０００７】
具体的かつ広義に記載されるとおり、これらおよび／またはその他の目的を達成するために、本発明は、プリントショップにおいて複数のプリンタへ接続されたプリントショップ管理装置に実装される方法を提供する。当該方法は、（ａ）印刷される文書および複数の印刷要求を特定する印刷ジョブを受信するステップと、（ｂ）複数のプリンタから、前記印刷ジョブの全ての印刷要求を満たす性能を有する全ての候補プリンタを確定するステップと、（ｃ）前記印刷要求および候補プリンタの性能に基づいて、各候補プリンタによる印刷ジョブの処理時間を計算するステップと、を含む。
【０００８】
その他の側面では、本発明は、プリントショップにおいて複数のプリンタに接続されたプリントショップ管理装置に実装される方法を提供する。当該方法は、（ａ）各プリンタのキュー内にある係属中の各印刷ジョブについて、当該印刷ジョブの印刷要求およびこれを担当するプリンタの性能に基づいて、当該印刷ジョブの処理時間を計算するステップと、（ｂ）エラー状況による各プリンタのいかなる遅延時間も継続的に計測するステップと、（ｃ）ステップ（ａ）で計算された対象印刷ジョブと対象印刷ジョブの前にある同じキュー内の全ての印刷ジョブとの処理時間、および、ステップ（ｂ）で計測された遅延時間に基づいて、プリンタのキュー内にある前記対象印刷ジョブの終了時間を計算するステップと、を含む。
【０００９】
その他の側面では、本発明は、プリントショップ管理装置に実装される方法を提供する。当該方法は、（ａ）印刷ジョブの印刷要求およびプリンタの性能に基づいて、選択されたプリンタによる印刷ジョブの処理時間を計算するステップと、（ｂ）印刷ジョブについて事前に決められた終了期限、およびステップ（ａ）で計算された処理時間に基づいて、前記終了期限までに終了するためにその時間までに印刷ジョブがプリンタに送出されるべき開始時間を計測するステップと、（ｃ）ステップ（ｂ）で計測された前記開始時間前に警告を発するステップと、を含む。
【００１０】
その他の側面では、本発明は、プリントショップにおいて複数のプリンタへ接続されたプリントショップ管理装置に実装される方法を提供する。当該方法は、（ａ）各プリンタのキュー内にある各係属中の印刷ジョブについて、印刷ジョブの印刷要求およびこれを担当するプリンタの性能に基づいて印刷ジョブの処理時間を計算するステップと、（ｂ）エラー状況による各プリンタのいかなる遅延時間も継続的に計測するステップと、（ｃ）ステップ（ａ）で計算されたキュー内にある全ての係属中の印刷ジョブの処理時間と、ステップ（ｂ）で計測された遅延時間とに基づいて、各プリンタの待ち時間を計算するステップと、（ｄ）ステップ（ｃ）で計算された待ち時間と、前記対象印刷ジョブの印刷要求およびプリンタ性能とに基づいて、前記対象印刷ジョブの最短終了時間を計測するステップと、を含む。
【００１１】
その他の側面では、本発明は、プリンタによる印刷ジョブの処理時間を予測するためのプリントショップ管理装置に実装される方法を提供する。当該プリンタは後処理を実行するための一以上の後処理部を有し、当該方法は、（ａ）印刷ジョブのカラーページの合計ページ数と、印刷ジョブの白黒ページの合計ページ数と、プリンタのカラー印刷スピードと、プリンタの白黒印刷スピードと、に基づいて印刷時間を計算するステップと、（ｂ）ページ単位の後処理時間コストと、印刷ジョブの合計ページ数と、セット単位の後処理時間コストおよび印刷ジョブのコピー部数と、に基づいて後処理時間を計算するステップと、（ｃ）印刷時間と後処理時間とを合計することにより処理時間を計算するステップと、を含む。
【００１２】
その他の側面では、本発明は、コンピュータ読取可能なプログラムコードを有するコンピュータ使用可能な媒体を含む、コンピュータプログラムプロダクトを提供する。当該プログラムコードは当該媒体に具備され、プリントショップ管理装置に上記方法を実行させるように構成される。
【００１３】
以上の概説および以下の詳細な説明は共に、例示的および解説的であり、請求の範囲の発明のさらなる説明を提供するように意図されるものと解されるべきである。
【図面の簡単な説明】
【００１４】
【図１Ａ】本発明の実施形態による、印刷ジョブ割当方法を示す。
【図１Ｂ】本発明の実施形態による、印刷ジョブ割当方法を示す。
【図２】本発明の実施形態による、印刷ジョブステータスを監視する方法を示す。
【図３】本発明の実施形態による、開始必須時間警告を発する方法を示す。
【図４】本発明の実施形態による、印刷ジョブの終了時間を予測する方法を示す。
【図５】本発明の実施形態による、印刷ジョブ最短終了時間を予測する方法を示す。
【図６】本発明の実施形態による、プリントショップシステムを示す。
【発明を実施するための形態】
【００１５】
本発明の実施形態は、印刷ジョブが印刷および後処理（ここでは処理時間と称する）を完了するのにどのくらいの時間を要するかを予測し、および、プリントショップのワークフロー管理を改良するためにこの情報を使用する、プリントショップ管理システムに実装されるアルゴリズムを提供する。
【００１６】
アルゴリズムおよび関連する方法は、プリントショップ管理装置１（たとえば、コンピュータ）の記憶装置（たとえば、ハードディスクドライブ）に格納されたプリントショップ管理システムソフトウェアによって実装され、プリントショップ管理装置１によって実行される。プリントショップ管理装置１は、図６に概略的に示されるように、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）などのデータ通信システムを介して、プリンタ２およびプリントショップのその他の装置に接続される。
【００１７】
アルゴリズムは、予測処理時間を計測する際、ジョブの印刷要求およびプリンタ性能を勘案する。ジョブの印刷要求は、たとえば、印刷される文書のページ数、ジョブのコピー部数（文書のコピーが何部印刷されるか）、ジョブのデュプレックス／シンプレックスモード設定、ジョブのカラーインテント（カラー、白黒（Ｂ＆Ｗ）、または混合色およびＢ＆Ｗ）、ジョブの後処理要求などを含む。プリンタ性能は、エンジンスピード（たとえば、プリンタの毎分のページカウント（ＰＰＭ））、インラインでの後処理スピードなどを含む。エンジンスピードは、典型的に、印刷要求に依存する。たとえば、エンジンは、典型的に、カラーと白黒印刷とでは異なる印刷速度を有し、シンプレックスとデュプレックスとでは異なる印刷速度を有する。処理時間は、ジョブの印刷要求に従って適切なプリンタ性能を用いることにより予測される。
【００１８】
例示的な処理時間予測アルゴリズムが、以下に記載される。以下の記載は例示のみであり、その他の適したアルゴリズムが実装されてもよい。第１に、印刷ジョブのカラーページおよび白黒ページの合計ページ数が計算される。合計ページ数は、印刷される文書のカラーおよび白黒のページ数それぞれにジョブのコピー部数を乗じた値に等しい。続いて、ジョブのデュプレックス／シンプレックスモード設定が確認される。デュプレックスまたはシンプレックスモード、ならびに、カラーおよび／または白黒印刷に対応するエンジンスピードが取得される。プリンタは、典型的に、カラーおよび白黒ページを異なるスピードで印刷する。あるプリンタはまた、デュプレックスおよびシンプレックス処理を異なるスピードで実行する。続いて、カラーおよび白黒ページの合計ページ数が対応するエンジンスピードにより除算されることにより、印刷処理の時間予測が取得される。
【００１９】
次に、印刷ジョブがインライン後処理操作を必要とする場合、各後処理操作に必要とされる時間が予測される。インライン後処理とは、離れた後処理装置に出力を運ぶオペレータが必要とならないように、プリンタの一部、またはプリンタと接続された後処理部によって実行される後処理操作を意味する。いくつかの後処理操作は、ステープル（セット単位で一操作）のように追加要素単位で実行される一方で、その他の処理はパンチ処理などシート単位で実行される。結果的に、各後処理操作に要する時間が予測される。よって、印刷およびインライン後処理の両方を含むジョブの合計処理時間予測は、以下のように計算される。
【００２０】
【数１】
2010225136.tif 000003
【００２１】
上記計算式において、ページ単位の後処理時間コストとは、全てのページ単位の後処理操作の時間コストの合計であり、また、セット単位の後処理時間コストとは、全てのセット単位の後処理操作の合計である。上述の後処理操作に加えて、インライン後処理のその他の例は、製本／中綴じ、折り加工、ワイヤ綴じ等を含む。
【００２２】
予測処理時間は、プリントショップ管理システムおよび印刷ジョブのワークフローの様々な側面を改良するために用いられうる。いくつかの応用例が、より詳細に以下に記載される。
【００２３】
第１の例では、予測処理時間は、管理システムによる印刷ジョブ割当てを改良するために用いられる。印刷ジョブ割当方法は、公衆に入手可能な「ユーザ優先順位付けを可能とする印刷ジョブ割当方法」と題される、２００８年１月１１日出願の米国特許出願第１２／０２８，９７１号に記載される。当該出願に記載されるように、プリントショップ管理システムによって受信される各印刷ジョブは、ジョブの印刷要求と管理システムによって管理されるプリンタ性能とを比較することによって処理される。プリンタがジョブの全ての印刷要求を満たせない場合、予測処理時間は候補プリンタについて予測される。続いて、ジョブの全ての印刷要求を満たすことのできる全ての候補プリンタから、予め決められた優先度に基づいて、または最短待ち時間を有するプリンタを選択することにより、ジョブを送出するために一プリンタが選択される。上記方法の最終ステップは、本発明の実施形態による予測処理時間を用いることにより変更されうる。
【００２４】
特に、図１Ａに示されるように、プリントショップ管理システムが、ジョブの全ての印刷要求を満たすことのできる全ての候補プリンタを確定（ステップＳ１１）した後、管理システムは、各候補プリンタによる予測処理時間（つまり、ジョブを処理するために各プリンタが費やす時間）を計算し（ステップＳ１２）、結果をオペレータへ示す（ステップＳ１３）。その結果、オペレータは、ジョブを送出するための所望のプリンタを選択できる（ステップＳ１４）。または、図１Ｂに示されるように、候補プリンタを確定し（ステップＳ１１）、各候補プリンタによる予測処理時間を計算（ステップＳ１２）した後、管理システムは最短の予測処理時間を有する候補プリンタに自動的にジョブを送出する（ステップＳ１５）。このようなジョブ割当方法は、生産性および全体的なワークフローを改良できる。
【００２５】
第２の例では、プリントショップ管理システムは、プリンタに送出された印刷ジョブのステータスを表示し、ジョブがいつ印刷および後処理操作を完了するかの実時間予測（日時または現時点からの相対的な時間のいずれかでありうるが、ここでは終了時間と称する）を示す。終了時間を予測するためのアルゴリズムは、以下を勘案する；対象ジョブ（監視されているジョブ）の予測処理時間、対象ジョブ前にある同じプリンタに割り当てられた各係属中のジョブの予測処理時間（全てのそのようなジョブは、プリンタキュー内に格納される）、遅延を引き起こしキュー内の全てのジョブ終了時間に影響を及ぼしうるジャムおよびその他のエラー状況、など。
【００２６】
図２に示されるように、終了時間は、対象ジョブ、および対象ジョブ前にあるプリンタキュー内の全てのジョブの処理時間を用いて予測される（ステップＳ２１）。現在印刷されているジョブについては、残りの処理時間が予測される。対象ジョブの終了時間が継続的にリアルタイムに更新されるように、ジャムまたはその他エラーによるいかなる遅延も継続的に監視され、追加待ち時間に加算される（ステップＳ２２）。たとえば、エンジンがジャム状況に遭遇した場合、ジャムが解消されるまでエンジン停止される毎秒ごとに１秒が対象ジョブの予測終了時間に加算される。
【００２７】
対象印刷ジョブに対し処理を完了する期限が与えられた場合、終了時間情報は、ジョブが要求される期限内に完了されうるか否かを動的に判定するために用いられる。期限は、顧客によってピックアップされなくてはならない時間、発送期限等、現実的な考慮事項により課される。さらに、現プリンタの追加待ち時間により、対象ジョブが指定期限内に終了しない（すなわち、終了時間が期限より遅くなる）場合、対象ジョブは、異なるプリンタ（ジョブの全ての印刷要求を満たすことができると事前に決定された他の候補プリンタ）に再割り当てされるか、または、時間内の完了を確証するために現プリンタのキューの先頭側へ移動される（ステップＳ２３）。
【００２８】
再割当ては、オペレータによってなされるか、または、プリントショップ管理システムにより自動的になされる。
【００２９】
第３の例では、プリントショップ管理システムは、事前に決められた期限を守るように、ジョブが所定の時間までに開始されなくてはならないことをオペレータにリマインダする警告を発するために、ジョブの予測処理時間を用いる。図３に示されるように、プリントショップ管理システムは、選択されたプリンタによるジョブの予測処理時間を計算し（ステップＳ３１）、事前に決められた期限から処理時間を減算することにより開始必須時間を決定し（ステップＳ３２）、開始必須時間においてまたはその前に警告を発し（ステップＳ３３）、オペレータにジョブを準備し開始する時間を与える。選択的に、ステップＳ３２における計算は、エラーまたはその他の遅延に時間的余裕を与えるために「バッファ時間」を考慮する。したがって、ステップＳ３２では、開始必須時間を計算するために、事前に決められた期限から事前に決められたバッファ時間をさらに減算する。より広義には、プリントショップ管理システムは、できるだけ多くのジョブが期限内に終わるように、ジョブスケジューリングする際、全てのジョブの予測処理時間を用いる。スケジューリングアルゴリズムは、一般的に、コンピュータ科学およびその他の分野で知られ、全てのジョブの予測処理時間が計算された後は、いかなるそのようなアルゴリズムが実装されてもよい。
【００３０】
第４の例では、印刷ジョブがオフライン後処理、箱詰めおよび搬送などの下流での処理をさらに必要とする場合、プリントショップ管理システムは、印刷ジョブがワークフローの次のステップにいつ進むのかを下流のオペレータへ通知する。オフライン後処理とは、プリンタに接続されていないスタンドアロンの後処理機器によって処理される後処理操作を意味する。それは、典型的に、印刷された出力をプリンタから後処理機器に手作業で運搬するオペレータを必要とし、後処理操作を実行するためにも後処理機器を手作業で操作するオペレータを必要とする。よって、いつ印刷が完了するかを下流オペレータに通知することにより、下流オペレータは次ステップの操作を準備し、ジョブが印刷している際の休止時間をより効率的に利用することができる。図４に示されるように、プリントショップ管理システムは、ジョブの終了時間を計測し（ステップＳ４１）、下流オペレータに終了時間を示す（ステップＳ４２）。終了時間を計測するステップ（ステップＳ４１）は、図２に示されるように、ステップＳ２１およびＳ２２を含む。つまり、対象ジョブおよび同じキュー内にある対象ジョブ前の他の係属中ジョブの処理時間を計算し、そして、プリンタのエラー状況によるいかなる遅延時間をも勘案することによる。
【００３１】
第５の例では、予測されたジョブ処理時間は、顧客要求の終了期限が守られうるか否かを決定するために用いられる。図５に示されるように、プリントショップ管理システムは、各プリンタキューの待ち時間をリアルタイムで継続的に監視する（ステップＳ５１）。これは、プリンタキュー内にある全ての係属中のジョブの追加処理時間を予測し、プリンタのジャムおよびプリンタのその他のエラー状況によるいかなる遅延をも継続的に監視することによって達成される（図２のステップＳ２１およびＳ２２と同様）。続いて、顧客が印刷ジョブ要求をプリントショップに送出したいとき、プリントショップ管理システムは、ジョブの印刷要求に基づいて、最短予測終了時間がいつであるか、および／または、顧客により指定される終了期限が守られるか否かを判定する（ステップＳ５２）。これは、ジョブの印刷要求に基づいてジョブが割り当てられうる全ての候補プリンタを確定（図１ＡのステップＳ１１と同様）し、各候補プリンタによるジョブの予測処理時間を計算（図１ＡのステップＳ１２と同様）し、各候補プリンタによる終了時間を算出するために、ステップＳ５１で計測された各候補プリンタの待ち時間に対応する処理時間を加算し、最短終了時間を確定することにより達成される。
【００３２】
顧客が実際にジョブをプリントショップへ送出する前に、プリントショップ店員が顧客に適宜アドバイスできるように、ステップＳ５２における判定結果が示される（ステップＳ５３）。この特徴はまた、プリントショップがウェブに基づくオンラインジョブ送出システムを有する場合に有用である。そのようなシステムによれば、顧客はインターネットを介して印刷要求を指定でき、ステップＳ５２の判定結果がインターネットを介して顧客に送信され表示される（ステップＳ５３）。これにより、顧客はプリントショップに印刷ジョブを送出するか否かを決定する。
【００３３】
上記記載から、処理時間の正確な予測をすることにより、プリントショップがワークフローおよびオペレータ人員の管理を改良できるものと解されうる。それは、どのプリンタにジョブが処理用に送出されるべきかを、オペレータが決定するのに役立つ。既に送出されたジョブについては、それが、各ジョブのリアルタイムの予測終了時間を提供し、下流処理操作のオペレータがそのような操作を準備することを可能とする。それは、プリントショップが、顧客の印刷ジョブがオンタイムで納品されることを確証することに役立つ。
【００３４】
上記では、「印刷する」という用語は、凡そコピーすることを含み、たとえば、元となるハードコピーの文書から複数部のコピーを作成することを含む。コピーとは、典型的に、ハードコピーをスキャンし、複数部のコピーを印刷することを伴う。さらに、「プリンタ」は、凡そ、インライン後処理部を有するコピー機およびプリンタを含む、印刷されたコピーを生成するいかなる装置も含む。
【００３５】
本発明の思想または範囲から乖離することなく、様々な改変および変形が本発明の処理時間予測方法および関連する実用的なアプリケーションについてなされうることは、当業者に明らかである。ゆえに、本発明は、添付された請求の範囲およびそれと同等な範囲内での改変および変形を包含するものと解される。
【図１Ａ】
2010225136.tif 000004
【図１Ｂ】
2010225136.tif 000005
【図２】
2010225136.tif 000006
【図３】
2010225136.tif 000007
【図４】
2010225136.tif 000008
【図５】
2010225136.tif 000009
【図６】
2010225136.tif 000010
【外国語明細書】
2010225136000001.pdf
2010225136000002.pdf
2010225136000003.pdf
2010225136000004.pdf