JP7414438B2 - 複数のソースからデータを収集することによる効率的にジョブスケジューリングするための方法、およびシステム - Google Patents

Description

本開示は、複数のソースからデータを収集することによる効率的なジョブスケジューリング、および、ユーザインタフェース、例えば、プリントショップで使用するジョブスケジュール画面で複数のジョブを可視化するための方法、およびシステムに関する。

現状のプロダクション印刷のワークフローは、ステップ毎に多くのアプリケーションで構成されている。これらのアプリケーションは、一般に、異なるベンダーによって開発され、異なるデータベースを有する。そのため顧客はアプリケーション毎にジョブステータスをチェックする必要があり、顧客は各印刷ジョブの開始から終了（すなわち、終端間）までのステータスを追跡することが困難である。

印刷プロセスの各ステップのオペレータは、印刷プロセスの前のステップおよび／または次のステップの動作を認識できないので、適切なプリンタに印刷ジョブを効率的に割り当てる機会がない。例えば、あるジョブでは、それらのジョブを処理できる他のプリンタが使用可能でアイドル状態であっても、待機時間が長くなる場合がある。また、顧客は、プリントショップが他の通常のジョブに影響を与えることなく高い優先度、例えば、緊急ジョブを受け入れ可能か否かを判断することが困難である。

［発明が解決しようとする課題］
上記の問題を考慮すると、複数のソースからデータを収集することによって、効率的なジョブスケジューリングのための方法およびシステムを有することが望ましい。これには、プリンタおよび装置、例えば後処理装置のアイドル時間またはダウン時間を最小にするための各ステップにおけるジョブ処理時間の見積もり、もしくはジョブスケジューリング、生産性の最大化、および後続ジョブの精度を向上させるための過去の経験を蓄積することが含まれる。

例示的な実施形態によれば、複数のプリンタ上で、印刷ジョブをスケジューリングする方法が開示されている。この方法は、複数のプリンタでの印刷ジョブをスケジューリングするための方法であって、複数の印刷ジョブそれぞれのジョブ情報を収集するステップと、前記複数のプリンタのうち、１つ以上のプリンタへ前記複数の印刷ジョブそれぞれを割り当てるステップと、ジョブ製品情報を含んだ、新規印刷ジョブを受け付けるステップと、前記新規印刷ジョブの前処理時間を計算するステップと、前記新規印刷ジョブの処理時間を計算するステップと、前記複数のプリンタの中から、前記新規印刷ジョブを実行する少なくとも１つのプリンタを決定するステップと、前記複数のプリンタの中の少なくとも１つのプリンタに、前記新規印刷ジョブを割り当てる割当ステップと、前記複数のプリンタのうちの前記１つ以上のプリンタに割り当てられた前記複数の印刷ジョブのうちの１つ以上の印刷ジョブが、前記複数の印刷ジョブそれぞれのプリントスケジュールを最小化するために、前記複数のプリンタのうち他のプリンタに再割り当て可能な否かを判定する判定ステップと、前記複数の印刷ジョブのうちの前記１つ以上の印刷ジョブの前記再割り当てが、前記複数の印刷ジョブのプリントスケジュールを最小化する場合、前記複数の印刷ジョブのうち、前記１つ以上の印刷ジョブを他のプリンタに再割り当てするステップと、前記新規印刷ジョブの計算された前処理時間、および計算された処理時間をデータベースに保存するステップと、前記新規印刷ジョブの実際の前処理時間、および実際の処理時間を前記データベースに保存するステップと、前記計算された前処理時間および前記計算された処理時間それぞれを、実際の前処理時間および実際の処理時間と比較することによって、後続の印刷ジョブの前処理時間および処理時間を、算出するステップと、を含む。

別の実施形態によれば、複数のプリンタで印刷ジョブをスケジューリングするための処理を行うコンピュータプロセッサによって実行されるコンピュータプログラムコードを記憶する非一時的なコンピュータ読取可能な記録媒体が開示されている。前記処理は、複数の印刷ジョブそれぞれのジョブ情報を収集するステップと、前記複数のプリンタのうち、１つ以上のプリンタへ前記複数の印刷ジョブそれぞれを割り当てるステップと、ジョブ製品情報を含んだ、新規印刷ジョブを受け付けるステップと、前記新規印刷ジョブの前処理時間を計算するステップと、前記新規印刷ジョブの処理時間を計算するステップと、前記複数のプリンタの中から、前記新規印刷ジョブを実行する少なくとも１つのプリンタを決定するステップと、前記複数のプリンタの中の少なくとも１つのプリンタに、前記新規印刷ジョブを割り当てる割当ステップと、前記複数のプリンタのうちの前記１つ以上のプリンタに割り当てられた前記複数の印刷ジョブのうちの１つ以上の印刷ジョブが、前記複数の印刷ジョブそれぞれのプリントスケジュールを最小化するために、前記複数のプリンタのうち他のプリンタに再割り当て可能か否かを判定する判定ステップと、前記複数の印刷ジョブのうちの前記１つ以上の印刷ジョブの前記再割り当てが、前記複数の印刷ジョブのプリントスケジュールを最小化する場合、前記複数の印刷ジョブのうち、前記１つ以上の印刷ジョブを他のプリンタに再割り当てするステップと、前記新規印刷ジョブの計算された前処理時間、および計算された処理時間をデータベースに保存するステップと、前記新規印刷ジョブの実際の前処理時間、および実際の処理時間を前記データベースに保存するステップと、前記計算された前処理時間および前記計算された処理時間それぞれを、実際の前処理時間および実際の処理時間と比較することによって、後続の印刷ジョブの前処理時間および処理時間を、算出するステップと、を含む。

例示的な実施形態によれば、クライアントコンピュータから受信したジョブチケットを印刷するためのシステムが開示されている。前記システムは、印刷ジョブを生成する１つ以上のクライアント装置と、前記印刷ジョブを印刷する複数のプリンタと、メモリ、およびプロセッサを有するサーバと、を備え、前記プロセッサは、複数の印刷ジョブそれぞれのジョブ情報を収集し、前記複数のプリンタのうち、１つ以上のプリンタへ前記複数の印刷ジョブそれぞれを割り当て、ジョブ製品情報を含んだ、新規印刷ジョブを受け付け、前記新規印刷ジョブの前処理時間を計算し、前記新規印刷ジョブの処理時間を計算し、前記複数のプリンタの中から、前記新規印刷ジョブを実行する少なくとも１つのプリンタを決定し、前記複数のプリンタの中の少なくとも１つのプリンタに、前記新規印刷ジョブを割り当て、前記複数のプリンタのうちの前記１つ以上のプリンタに割り当てられた前記複数の印刷ジョブのうちの１つ以上の印刷ジョブが、前記複数の印刷ジョブそれぞれのプリントスケジュールを最小化するために、前記複数のプリンタのうち他のプリンタに再割り当て可能な否かを判定し、前記複数の印刷ジョブのうちの前記１つ以上の印刷ジョブの前記再割り当てが、前記複数の印刷ジョブのプリントスケジュールを最小化する場合、前記複数の印刷ジョブのうち、前記１つ以上の印刷ジョブを他のプリンタに再割り当て、前記サーバは、前記新規印刷ジョブの計算された前処理時間、および計算された処理時間をデータベースに保存し、前記新規印刷ジョブの実際の前処理時間、および実際の処理時間をデータベースに保存し、後続の印刷ジョブの前処理時間および処理時間を、前記計算された前処理時間および前記計算された処理時間それぞれを、実際の前処理時間および実際の処理時間と比較することによって算出する処理を実行する、処理を実行する。

上述の一般的な説明と、以下の詳細な説明とは、どちらも例示的および説明的であり、請求項に記載される本発明のさらなる説明を提供するように意図されていることが理解される。

添付の図面は、発明のさらなる理解を与えるために含まれており、本明細書に組み込まれ、その一部を構成する。図面は、本発明の実施形態を図示し、説明とともに、本発明の原理を説明するのに役立つ。
例示的な実施形態に係る複数のソースからデータを収集することによって、効率的なジョブスケジューリングを行うためのシステムの図である。 例示的な実施形態に係るサーバの図である。 例示的な実施形態に係るクライアント装置またはクライアントコンピュータの図である。 例示的な実施形態に係るプリンタすなわち印刷装置の図である。 例示的な実施形態に係る後処理機の図である。 例示的な実施形態に係るダッシュボードマネージャを有するアプリケーションの図である。 例示的な実施形態に係るダッシュボードサーバプログラムの図である。 別の例示的な実施形態に係るダッシュボードサーバプログラムの図である。 例示的な実施形態に係るデータ収集機能を有するダッシュボードサーバプログラムの図である。 例示的な実施形態に係る、入力印刷ジョブのテーブルの図である。 従来のアプリケーションにおけるプリンタ毎のジョブスケジューリングの例示的なユーザインタフェースの図である。 従来のアプリケーションによるジョブ毎のジョブスケジューリングの別の例示的なユーザインタフェースの図である。 例示的な実施形態に係るジョブスケジューリングを示すフローチャートの図である。 例示的な実施形態において、有効化されたクラスタリングオプションをともなうジョブスケジューリングを示すフローチャートの図である。 例示的な実施形態によるダッシュボードサーバでのプリンタ毎のジョブスケジューリングの例示的なユーザインタフェースの図である。 例示的な実施形態による、ジョブ毎のジョブスケジューリングの例示的なユーザインタフェースの図である。 緊急または優先印刷ジョブを含む、入力印刷ジョブのテーブルの図である。 例示的な実施形態による、緊急または優先印刷ジョブを含む、入力印刷ジョブのフローチャートの図である。 緊急または優先印刷ジョブを含むプリンタ毎のジョブスケジューリングの例示的なユーザインタフェースの図である。 緊急または優先印刷ジョブを含むジョブスケジューリングの例示的なユーザインタフェースの図である。 例示的な実施形態において、後処理依存性を有する印刷ジョブを再スケジュールするためのフローチャートの図である。 例示的な実施形態によるプリンタメンテナンス用のフローチャートの図である。 例示的な実施形態によるプリンタメンテナンスをともなうプリンタ毎のジョブスケジューリングの例示的なユーザインタフェースの図である。 例示的な実施形態によるプリンタメンテナンスをともなう印刷ジョブ毎のジョブスケジューリングの例示的なユーザインタフェースの図である。 例示的な実施形態による手動再スケジューリングをともなうプリンタ毎のジョブスケジューリングの例示的なユーザインタフェースの図である。 例示的な実施形態による手動再スケジューリングをともなうプリンタジョブ毎のジョブスケジューリングの例示的なユーザインタフェースの図である。

以下、本発明の好ましい実施形態を詳細に説明し、その例を添付した図面に示す。図面および説明では、可能な限り、同一または類似の要素を参照するために、同一の参照番号を使用する。

複数のソース（例えばプリンタ、後処理機、等）からデータを収集し、ジョブ投入時間、およびジョブ処理時間を推定し、異常状況を予測し、ジョブステータスを可視化し、パフォーマンスを最大化するためにジョブを効率的にスケジュールする方法およびシステムであることが望ましい。この方法においては、システムは、緊急ジョブがシステムに届き、何らかのトラブルがプリンタで発生したとしても、楽観的なジョブスケジューリングを計算できる。

複数のソースからデータを収集することにより、効率的なジョブスケジューリングのための方法とシステムが開示される。この方法とシステムには、装置のアイドル時間を最小化し、顧客の生産性を最大化するための各ステップにおけるジョブ処理時間の推定、およびジョブのスケジュール、ならびに、推定精度を改善し続けるための過去の経験の蓄積が含まれる。

例示的な実施形態によれば、方法およびシステムは、複数のソースから情報を収集するように構成される。例えば、複数のソースからの情報は入力ジョブを含み得る。この入力ジョブは、例えば、（１）ジョブ製品情報、（２）前処理の情報：製品タイプ毎の処理時間、ボリューム、等を含み得る、（３）１つ以上のプリンタ向けのプレス（すなわち印刷時）の情報：プリンタステータス、メンテナンススケジュール、印刷期間、プリンタ機能（例えば、カラー印刷および／またはモノクロ印刷、印刷可能な用紙サイズ、後処理オプション、等のプリンタで実行可能な印刷種類）を含み得る、ならびに（４）ポストプレス（すなわち印刷後（後処理））の情報：装置（例えば後処理機）のステータス、メンテナンススケジュール、およびプリント期間を含み得る。

例示的な実施形態によれば、収集したデータに基づいて、この方法、およびシステムは、生産性を最大化するように、ジョブが受信された後、直ぐに、ジョブ処理時間を推定し、製品タイプ、印刷ボリューム、ジョブチケット設定（例えば、ページ挿入要求、ページサイズなど）に基づいて、オペレータ可用性、および／またはジョブの適切なプリンタへの割り当てを用いて、前処理時間を推定し、ならびに、生産性を最大化するためプレス時間を推定し、およびジョブのスケジューリングを行う。例示的な実施形態によれば、スケジュール済みのジョブは、プリントショップ等の店内の複数のプリンタのグループ内の異なるプリンタに再配置、または再割り当てできる。

例示的な実施形態によれば、ジョブ入力アプリケーションは、印刷ジョブに関する情報として、ジョブ受信時間、製品タイプ、ジョブチケット設定、および／またはページカウントを含む情報を収集できる。

例示的な実施形態によれば、前処理動作を処理するために必要な時間の推定は、製品タイプおよびページカウントに基づいて行ってもよい。例えば、製品タイプはどのような文書修正が必要かを示し、ページカウントは作業量を示す。前処理動作に関する情報は、本明細書に開示されるようなダッシュボードデータベース（すなわち、データ記憶モジュール）に保存される情報であってもよく、前処理アプリケーションから収集された実際の結果に基づいて精度を向上させるために保持および更新される情報であってもよい。

また、この方法およびシステムは、前処理アプリケーションから、多数の活動中のオペレータおよび同時に処理可能なジョブ数を含む情報を収集できる。例えば、前処理情報には、キュー内のオープンジョブの数を含めることができる。さらに、プリンタの数、プリンタ情報、各プリンタのステータスと機能、および各プリンタのキュー内のジョブの数の情報は、プレスアプリケーションから収集され得る。例示的な実施形態によれば、プレスアプリケーションは、製品タイプ、印刷ボリューム（例えば、ページカウント×コピーカウント）、ジョブチケット設定（例えば、両面印刷設定、後処理オプションなど）、およびプリンタ仕様に基づいたプレス動作を処理するために必要な時間の推定も含み得る。さらに、ポストプレス時間（後処理時間）に基づいて実際の結果を改善するために、推定の精度を保持することができる。

例示的な実施形態によれば、ポストプレスアプリケーション上で、装置の数、装置情報、各装置のステータスおよび能力、ならびに各装置のキュー内のジョブの数を収集できる。例示的な実施形態によれば、ポストプレス動作を処理するために必要な時間の推定は、製品タイプ、印刷ボリューム、ジョブチケット設定、および装置仕様に基づいて行われる。例示的な実施形態によれば、本明細書に開示されるように、計算された時間および実際の時間を記憶し、比較することで、将来の推定の精度を改善し、実際の結果を改善する。

例示的な実施形態によれば、収集された情報に基づいて、システムは、ジョブの割り当てと順序をシミュレートする。このシミュレートは、適用可能な全てのプリンタ（すなわち、ジョブを実行できるプリンタ）を見つけ、そのジョブを最初に利用可能なプリンタに一時的に割り当てることによって行う。例示的な実施形態によれば、プリンタに割り当てられた全ての待機ジョブ（すなわち、保留中の印刷ジョブ）のリストが生成される。そして、本方法では、このリスト内の全待機ジョブの各印刷ジョブに対して、待機ジョブ（すなわち、保留中のジョブ）が、（例えばプリントショップ内の）複数のプリンタの中から他のプリンタに移動できるかどうかを決定する。例示的な実施形態によれば、保留中のジョブのリストのジョブ完了時間までに新規印刷ジョブを受信した場合、この方法およびシステムは、プリンタの使用量を削減し、効率を最大化するため、スケジュール全体が最小化されるまで（すなわち、印刷ジョブがより早く完了できる）待機中のジョブを再スケジュールする。

図１は、例示的な実施形態による複数のソースからデータを収集することによって、効率的なジョブスケジューリングを行うためのシステム１００の図である。例示的な実施形態によれば、図１に示すように、システム１００は、１つ以上のサーバ１０ａ、１０ｂ、１つ以上のクライアント装置２０ａ、２０ｂ、１つ以上のプリンタ３０ａ、３０ｂ、１つ以上の後処理機４０ａ、４０ｂ、通信ネットワーク５０、および１つ以上のアプリケーション６０ａ、６０ｂを含む。例示的な実施形態によれば、１つ以上のプリンタ３０ａ、３０ｂ、および１つ以上の後処理機４０ａ、４０ｂ、例えばプリントショップ７０内にあってもよい。通信ネットワークすなわちネットワーク５０は、公衆電気通信回線および／またはネットワーク（例えば、ＬＡＮまたはＷＡＮ）とすることができる。通信ネットワーク５０の例として、開示の実施形態に含まれる何れの通信または電話回線、インターネット、イントラネット、図示のようなローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、ならびに／または、無線周波数（ＲＦ）および／もしくは赤外線（ＩＲ）伝送を用いる無線接続を含むが、これらに限定されない。

例示的な実施形態によれば、１つ以上のクライアント装置２０ａ、２０ｂそれぞれは、例えば、パーソナルコンピュータ（ＰＣ）、ラップトップ、モバイルコンピューティング装置（例えば、タブレットＰＣ、スマートフォン等）、サーバ、メインフレーム、またはキオスクとすることができる。図１に示すように、１つ以上サーバ１０ａ、１０ｂ、１つ以上のクライアント装置２０ａ、２０ｂ、１つ以上のプリンタ３０ａ、３０ｂ、１つ以上の後処理機４０ａ、４０ｂ、および１つ以上のアプリケーション６０ａ、６０ｂは、有線および／または無線セグメントを有する任意のサイズの１つ以上の通信ネットワーク５０によって相互に接続できる。１つ以上のクライアント装置２０ａ、２０ｂのそれぞれは、異なるユーザ（例えば、個人または顧客、会社など）によって操作することができ、印刷ジョブを発行するように構成される。

図２は、例示的な実施形態に係るサーバ１０ａ、１０ｂの図である。図２に示すように、１つ以上のサーバ１０ａ、１０ｂのそれぞれは、プロセッサまたは中央演算処理装置（ＣＰＵ）２１０、ソフトウェアプログラムおよびデータを記憶するための１つ以上のメモリ２２０を含み得る。このソフトウェアプログラムおよびデータには、ダッシュボードサーバプログラム２２１と、複数のプラグイン、例えば、プラグイン１（２２２）、プラグイン２（２２３）、プラグイン３（２２４）を含み得る。本明細書に開示されているように、複数のプラグイン２２２、２２３、２２４のそれぞれは、既存のコンピュータプログラムに特定の特徴を付加するソフトウェアコンポーネントであってもよい。プロセッサすなわちＣＰＵ２２０は、サーバ１０ａ、１０ｂの機能の少なくとも一部を動作および／または制御するコンピュータプログラムの命令を実行するように構成される。サーバ１０ａ、１０ｂは、入力ユニット２３０、表示ユニットまたはグラフィカルユーザインタフェース（ＧＵＩ）２４０、および通信ネットワーク（またはネットワーク）５０に接続されたネットワークインタフェース（Ｉ／Ｆ）２５０を含み得る。バス２６０は、サーバ１０ａ、１０ｂ内の種々の構成要素２１０、２２０、２３０、２４０、および２５０を接続することができる。本明細書に開示されているように、サーバ１０ａ、１０ｂは、コンピュータハードウェアを管理し、種々のソフトウェアプログラムを効率的に実行するための共通サービスを提供するオペレーティングシステム（ＯＳ）を含む。

図３は、例示的な実施形態によるクライアント装置すなわちクライアントコンピュータ２０ａ、２０ｂの図である。図３に示すように、クライアント装置すなわちクライアントコンピュータ２０ａ、２０ｂは、プロセッサすなわち中央演算処理装置（ＣＰＵ）３１０、ソフトウェアプログラムおよびデータ（印刷されるファイルなど）を記憶するための１つ以上のメモリ３２０、ウェブブラウザ３２１、例えばインターネットエクスプローラー３２２を含み得る。プロセッサすなわちＣＰＵ３１０は、クライアントコンピュータ２０ａ、２０ｂの機能の少なくとも一部を動作および／または制御するコンピュータプログラムの命令を実行する。このクライアントコンピュータ２０ａ、２０ｂはまた、入力ユニット３３０、表示ユニットすなわちグラフィカルユーザインタフェース（ＧＵＩ）３４０、および通信ネットワーク（またはネットワーク）５０に接続されたネットワークインタフェース（Ｉ／Ｆ）３５０を含み得る。バス３６０は、クライアントコンピュータ２０ａ、２０ｂ内の種々の構成要素３１０、３２０、３３０、３４０、および３５０を接続できる。

クライアントコンピュータ２０ａ、２０ｂは、コンピュータハードウェアを管理し、種々のソフトウェアプログラムを効率的に実行するための共通サービスを提供するオペレーティングシステム（ＯＳ）を含む。このソフトウェアプログラムは、例えば、アプリケーションソフトウェアおよびプリンタドライバソフトウェアを含み得る。さらに、このプリンタドライバソフトウェアは、クライアントコンピュータ２０ａ、２０ｂから、１つ以上のサーバ１０ａ、１０ｂ、１つ以上のプリンタすなわちプリンタ３０ａ、３０ｂ、および１つ以上の後処理機４０ａ、４０ｂへの印刷ジョブの送信を制御できる。

図４は、例示的な実施形態に係る印刷装置すなわちプリンタ３０ａ、３０ｂの図である。図４に示すように、印刷装置すなわちプリンタ３０ａ、３０ｂは、通信ネットワーク（またはネットワーク）５０に接続されたネットワークインタフェース（Ｉ／Ｆ）４９０、プロセッサすなわち中央演算処理装置（ＣＰＵ）４１０、およびソフトウェアプログラム４２１およびデータ（印刷されるファイルなど）を記憶するための１つ以上のメモリ４２０を含み得る。例えば、このソフトウェアプログラム４２１は、プリンタコントローラおよびトレイテーブルを含み得る。プロセッサすなわちＣＰＵ４１０は、プリンタ３０ａ、３０ｂの機能の少なくとも一部を動作および／または制御するコンピュータプログラムの命令を実行する。プリンタ３０ａ、３０ｂはまた、入力ユニット４３０、表示ユニットすなわちグラフィカルユーザインタフェース（ＧＵＩ）４４０、スキャナエンジン（すなわちスキャナ）４５０、プリンタエンジン４６０、複数の用紙トレイ４７０、および測色計４８０を含み得る。

例示的な実施形態によれば、測色計４８０は、インライン測色計（ＩＣＣＵ）（またはインライン分光測光器）であってもよく、これは、カラープロファイルを生成するために、プリントされたカラーパッチを測定する。例示的な実施形態によれば、例えば、測色計（または分光測光器）４１１は、ＲＧＢスキャナのような１つ以上のカラーセンサまたは測色計、印刷された用紙経路に配置可能な光検出器または他の既知のセンシング装置を備えたスペクトルスキャナとすることができ、またオプションである後処理の機器または装置（図示せず）であってもよい。バス４９２は、プリンタ３０ａ、３０ｂ内の種々の構成要素４１０、４２０、４３０、４４０、４５０、４６０、４７０、４８０、および４９０を接続できる。プリンタ３０ａ、３０ｂはまた、コンピュータハードウェアを管理し、種々のソフトウェアプログラムを効率的に実行するための共通サービスを提供するオペレーティングシステムを含む。例示的な実施例によれば、本開示の範囲内のプリンタ３０ａ、３０ｂは、複写機であってもよい。

例えば、例示的な実施例によれば、プリンタ３０ａ，３０ｂ内の画像処理部は、プリントコントローラすなわちＣＰＵ ４１０の制御下で各種の画像処理を行い、処理された印刷画像データをプリンタエンジン４６０に送ることができる。画像処理部は、画像認識システムのような文書を光学的に読み取るためのスキャナ部（スキャナエンジン４５０）も含み得る。スキャナ部は、スキャナエンジン４５０から画像を受け取り、画像をデジタル画像に変換する。プリンタエンジン４６０は、画像処理部から送られた画像データに基づいて、印刷媒体（または記録シート）の上に画像を形成する。中央演算処理装置（ＣＰＵ）（またはプロセッサ）４１０およびメモリ４２０は、ＲＩＰ処理（ラスターイメージ処理）のためのプログラムを含み得る。このＲＩＰ処理は、印刷ジョブに含まれる印刷データを、プリンタまたはプリンタエンジン４６０で使用されるラスタ画像データに変換するためのプロセスである。ＣＰＵ４１０は、１つ以上のサーバ１０ａ、１０ｂ、または１つ以上のクライアントコンピュータ２０ａ、２０ｂから受信した、例えばネットワーク接続ユニットおよび／または入出力部（Ｉ／Ｏ部）４９０を介して受信したデータおよびジョブ情報を処理するように構成されたプリンタコントローラを含み得る。

ＣＰＵ４１０はまた、ＭＦＰ（多機能周辺装置）内のソフトウェアプログラムとハードウェアコンポーネントとの間の媒介として機能するオペレーティングシステムを含み得る。オペレーティングシステム（ＯＳ）は、コンピュータハードウェアを管理し、様々なソフトウェアアプリケーションを効率的に実行するための共通サービスを提供する。例示的な実施形態によれば、このプリンタコントローラは、１つ以上のクライアントコンピュータ２０ａ、２０ｂから受信したデータおよびジョブ情報を処理して、印刷画像を生成できる。

例示的な実施形態によれば、ネットワークＩ／Ｆ４９０は、１つ以上のサーバ１０ａ、１０ｂおよび１台以上のクライアント装置２０ａ、２０ｂとの間でデータ転送を行う。プリンタコントローラは、本明細書に記述される様々な方法を実行するために、データを処理し、ＭＦＰの様々な他の構成要素を制御するようにプログラムすることができる。例示的な実施形態によれば、プリンタ部は、プリントジョブデータストリームおよび／またはファックスデータストリームの形式で、ネットワークＩ／Ｆ４９０を介して、１つ以上のサーバ１０ａ、１０ｂおよび１つ以上のクライアント装置２０ａ、２０ｂからページ記述を受信すると、プリンタ部自体の動作を開始する。このページ記述は、ＰｏｓｔＳｃｒｉｐｔ（ＰＳ）（登録商標）、プリンタ制御言語（ＰＣＬ）、ポータブルドキュメントフォーマット（ＰＤＦ）、ＸＭＬ Ｐａｐｅｒ Ｓｐｅｃｉｆｉｃａｔｉｏｎ （ＸＰＳ）など、あらゆる種類のページ記述言語（ＰＤＬ）とすることができる。本開示の例示的な実施形態に合致するプリンタ３０ａ、３０ｂの例には、多機能周辺装置（ＭＦＰ）、レーザビームプリンタ（ＬＢＰ）、ＬＥＤプリンタ、複写機能を有する多機能レーザビームプリンタが含まれるが、これらに限定されない。

例示的な実施形態によれば、プリンタ３０ａ、３０ｂは、少なくとも１つの自動トレイまたは用紙トレイ４７０、さらに好ましくは複数の自動トレイまたは用紙トレイを含み得る。それぞれのオートトレイまたは用紙トレイ４７０は、例えば用紙または用紙類似製品のような印刷媒体（図示せず）のスタックを保持するビンまたはトレイを含み得る。プリンタエンジンすなわちプリンタエンジン４６０は、例えば、給紙トレイに格納可能な様々なサイズの印刷媒体、および印刷ジョブのワークフローにアクセスできる。「印刷ジョブ」または「文書」は、特定のユーザもしくはその関係者からの関連するシートのセットであってもよく、通常は、一組のオリジナル印刷ジョブシートまたは電子文書ページ画像からコピーされた１つ以上の丁合コピーセットである。

例示的な実施形態によれば、印刷媒体は、好ましくは、１つ以上の印刷媒体属性を有する用紙または用紙類似媒体である。この印刷媒体属性は、例えば、紙の色、コーティング、紙目方向、印刷技術、明るさ、ＣＩＥ、色合い、白さ、ｌａｂＣｏｌｏｒなどを含み得る。印刷品質を最大化するためには、印刷媒体各種の印刷媒体属性はプリンタ３０ａ、３０ｂに、例えばプリンタ３０ａ、３０ｂのプリンタ構成設定に、最高品質の出力を得るために、投入またはホストされるべきである。ほとんどの印刷媒体は、リーム単位または既知の量で、印刷媒体の製造、サイズ、タイプ、および他の属性に関する情報のような表示が付されたパッケージ状態で提供される。さらに、ほとんどの包み、すなわち用紙リームには、印刷媒体の製造を含む印刷媒体のタイプを識別する統一商品コード（ＵＰＣ）またはバーコードが含まれる。

図５は、例示的な実施形態による後処理機４０ａ、４０ｂの一例である。図５に示すように、後処理機４０ａ、４０ｂは、通信ネットワーク（またはネットワーク）５０に接続されたネットワークインタフェース（Ｉ／Ｆ）５８０、プロセッサすなわち中央演算処理装置（ＣＰＵ）５１０、ならびにソフトウェアプログラム５２１およびデータ（印刷されるファイルなど）を記憶するための１つ以上のメモリ５２０を含み得る。プロセッサすなわちＣＰＵ５１０は、後処理機４０ａ、４０ｂの機能の少なくとも一部を動作および／または制御するコンピュータプログラムの命令を実行する。後処理機４０ａ、４０ｂはまた、ステイプラ５３０、丁合機５４０、パンチ機５５０、折り曲げ機５６０、および複数のトレイ５７１を含む後処理機用の用紙搬送機５７０を含むバス５９０は、後処理機４０ａ、４０ｂ内の種々の構成要素５１０、５２０、５３０、５４０、５５０、５６０、５７０、および５８０を接続できる。後処理機４０ａ、４０ｂはまた、コンピュータハードウェアを管理し、種々のソフトウェアプログラムを効率的に実行するための共通サービスを提供するオペレーティングシステムを含む。

ＣＰＵ５１０はまた、ＭＦＰ内のソフトウェアプログラムとハードウェアコンポーネントとの間の媒介として機能するオペレーティングシステムを含み得る。このオペレーティングシステム（ＯＳ）は、コンピュータハードウェアを管理し、様々なソフトウェアアプリケーションを効率的に実行するための共通サービスを提供する。例示的な実施形態によれば、ネットワークＩ／Ｆ５８０は、１つ以上のサーバ１０ａ、１０ｂ、１つ以上のクライアント装置２０ａ、２０ｂ、および１つ以上のプリンタ３０ａ、３０ｂとの間でデータ転送を行う。

図６は、従来の実施形態によるダッシュボードマネージャ６１０を有するアプリケーション６０ａ、６０ｂの図である。図６に示すように、各アプリケーション６０ａ、６０ｂ、６０ｃ、６０ｄは、ダッシュボードビジュアライザ６１２を有するダッシュボードマネージャ６１０を含む。ダッシュボードマネージャ６１０は、クライアント装置２０ａからウェブブラウザ３２１を介して、ジョブ、例えば印刷ジョブのデータを受信する。ダッシュボードマネージャ６１０に受信されたこのデータは、分析プロセッサ６２０に入力され、ダッシュボードマネージャ６１０に格納される。分析プロセッサ６２０では、例えばプロセス時間推定器６２２がこのデータからジョブのプロセス時間を推定する。図６に示すように、各ジョブは、クライアント装置２０ｂ、２０ｃ、２０ｄに対応するウェブブラウザから個別のアプリケーション６０ｂ、６０ｃ、および／または６０ｄによって受信される。

図７は、例示的な実施形態によるダッシュボードサーバプログラム２２１の図である。図７に示すように、ダッシュボードサーバプログラム２２１は、好ましくは、１つ以上のサーバ１０ａ、１０ｂ上でホストされ、またダッシュボードマネージャ７１０を含む。ダッシュボードマネージャ７１０は、ウェブブラウザ３２１を介して、１つ以上のクライアント装置２０ａ、２０ｂから、複数のジョブ、例えば、複数の印刷ジョブに関連するデータを受信するように構成される。ダッシュボードマネージャ７１０は、分析エンジン７２０と通信する。分析エンジン７２０は、プラグインマネージャ７４０と通信するデータ記憶モジュール７３０と通信する。例示的な実施形態によれば、プラグインマネージャ７４０は、複数のアプリケーション６０ａ、６０ｂ、６０ｃ、６０ｄ、１つ以上のプリンタ３０ａ、および１つ以上の後処理機４０ａと通信する。複数のアプリケーション６０ａ、６０ｂ、６０ｃ、６０ｄ、１つ以上のプリンタ３０ａ、および１つ以上の後処理機４０ａそれぞれは、ダッシュボードサーバプログラム２２１のプラグインマネージャ７４０と直接通信する対応するプラグイン２２１、２２２、２２３、２２４、２２５、２２６を有する。

図８は、他の例示的な実施形態に係るダッシュボードサーバプログラム２２１の図である。図８に示すように、ダッシュボードサーバプログラム２１１は、ダッシュボードビジュアライザ８００およびジョブスケジューラ８１０を有するダッシュボードマネージャ７１０を含む。ダッシュボードマネージャ７１０は、１つ以上のクライアント装置２０ａ、２０ｂ、および対応するＷｅｂブラウザ３２１と通信し、１つ以上のクライアント装置２０ａ、２０ｂからジョブ、例えば印刷ジョブに関するデータを受信する。分析エンジン７２０は、ジョブ分析器８２０と、デバイス分析器８３０と、プロセス時間推定器８４０とを含み得る。分析エンジン７２０およびダッシュボードマネージャ７１０は、互いに通信する。分析エンジン７２０はまた、データ記憶モジュール７３０と通信する。例示的な実施形態によれば、データ記憶モジュール７３０は、プラグインマネージャ７４０と通信する。

例示的な実施形態によれば、図７および図８に示すように、プラグインマネージャ７４０は、複数のアプリケーション６０ａ、６０ｂ、６０ｃ、６０ｄ、１つ以上のプリンタ３０ａ、および１つ以上の後処理機４０ａと通信する。複数のアプリケーション６０ａ、６０ｂ、６０ｃ、６０ｄ、１つ以上のプリンタ３０ａ、および１つ以上の後処理機４０ａそれぞれは、ダッシュボードサーバプログラム２２１のプラグインマネージャ７４０と直接通信する対応するプラグイン２２１、２２２、２２３、２２４、２２５、２２６を有する。例示的な実施形態によれば、アプリケーションＡのプラグイン２２１は、データ抽出器８５０、データ変換器８５１、データローダ８５２、およびリクエスト送信器８５３を含むように構成される。プラグイン２２１は、プラグインマネージャ７４０に、１つ以上のジョブ、例えば、印刷ジョブのデータを提供できる。

図９は、例示的な実施例によるデータ収集機能を有するダッシュボードサーバプログラム２２１の図である。図９に示すように、ダッシュボードサーバプログラム２１１は、ダッシュボードマネージャ７１０を含む。このダッシュボードマネージャ７１０は、１つ以上のクライアント装置２０ａ、２０ｂ、およびこれに対応するＷｅｂブラウザ３２１と通信し、１つ以上のクライアント装置２０ａ、２０ｂからジョブ、例えば印刷ジョブに関するデータを受信する。分析エンジン７２０とダッシュボードマネージャ７１０は、互いに通信する。分析エンジン７２０はまた、データ記憶モジュール７３０と通信する。データ記憶モジュール７３０は、プラグインマネージャ７４０と通信する。

例示的な実施形態によれば、図９に示すように、プラグインマネージャ７４０は、複数のアプリケーションと通信する。この複数のアプリケーションには、例えば、ジョブ入力アプリケーション９００、プリプレス（印刷前）アプリケーション９１０、プレス（印刷）アプリケーション９２０、ポストスレス（印刷後）アプリケーション９３０、１つ以上のプリンタ３０ａ、および１つ以上の後処理機４０ａを含み得る。ジョブ入力アプリケーション９００は、ジョブ製品情報を収集するように構成できる。プリプレスアプリケーション９１０は、製品タイプ毎の処理時間、ボリューム等を収集するように構成できる。プレスアプリケーション９２０は、プリンタステータス、メンテナンススケジュール、印刷期間などを収集するように構成できる。ポストプレスアプリケーション９３０は、装置ステータス、メンテナンススケジュール、印刷期間などを収集するように構成することができる。

例示的な実施形態によれば、ジョブ入力アプリケーション９００は、データ９４０（例えば、ジョブ受信時間、製品タイプ、ジョブチケット設定、およびページカウント）をジョブ入力アプリケーションのプラグイン９５０に提供できる。このデータは、その後、プラグインマネージャ７４０に提供される。プリプレスアプリケーション９１０は、データ９４０（例えば、製品タイプ毎の処理時間、およぶプラグインへのキュー内のジョブの数）をプリプレスアプリケーションのプラグイン９５２に提供できる。プレスアプリケーション９２０は、データ９４０（例えば、例えば、製品タイプ毎の処理時間、ジョブ数、および装置数）をプレスアプリケーションのプラグイン９５４に提供できる。プリンタ３０ａは、データ９４０（例えば、装置能力、装置ステータス、ジョブ数、および処理時間）をプリンタのプラグイン２２５に提供できる。後処理機４０ａ、４０ｂは、データ９４０（例えば、装置能力、装置ステータス、ジョブの数、および処理時間）を後処理装置のプラグイン２２６へ提供できる。

本明細書に開示されているように、例示的な実施形態によれば、計算された前処理時間および新規印刷ジョブのための計算処理時間を記憶することは、データ記憶モジュール（すなわち、データベース）７３０に記憶できる。さらに、新規印刷ジョブの実際の前処理時間および実際の処理時間を、データ記憶モジュール（すなわち、データベース）７３０に記憶できる。例示的な実施形態では、後続の前処理時間および後続の印刷ジョブの処理時間は、計算された前処理時間および計算された処理時間を、実際の前処理時間および実際の処理時間とそれぞれ比較することによって算出できる。

図１０は、例示的な実施形態による、入力印刷ジョブのテーブル１０００の図である。図１０に示すように、入力印刷ジョブおよび対応するデータ（すなわち印刷パラメータ）には、例えば、ジョブ名、製品タイプ、優先度、カラー、ページカウント、コピー（例えば、コピー数）、後処理、クラスタ、およびジョブ受信時間を含み得る。例示的な実施形態によれば、この製品タイプは、例えば、パンフレット、書籍、マニュアル、ダイレクトメール（ＤＭ）、名刺、ステートメント、および／または担保証券を含み得る。「優先度」は、通常、または緊急（図１７）とすることができる。「カラー」は、白、および黒（つまり、白黒）またはカラーとすることができる。「ページカウント」は、例えば１～１０００の間、例えば図示のように５０、１００、１５０、２００、３００、および４００ページとすることができる。「コピー」は、例えば、１～１０００の間にできる。「後処理」には、ステッチ（綴じ）、なし、パンチ、および／または折りがある。「クラスタ（クラスタリング）」にはＹｅｓ／Ｎｏとすることができる。「ジョブ受信時間」は、時刻、日付として登録できる。

図１１は、従来のアプリケーションにおけるプリンタ毎のジョブスケジューリングの例示的なユーザインタフェース（すなわちジョブスケジューリング画面）１１００の図である。図１１に示すように、ユーザインタフェース１１００は、各プリンタ、すなわち、プリンタ１、プリンタ２、プリンタ３…、各プリンタのタイプまたは機能、例えば白黒、またはカラー、および後処理オプション、例えばステッチ、パンチ、および／または折りを示すように構成される。印刷ジョブを受信すると、この印刷ジョブは印刷キューに入れられ、印刷ジョブが印刷されるようにスケジュールされている対応期間が表示される。図１１に示すように印刷ジョブは、通常の印刷ジョブ（ジョブ１、２、３、４、５、６、８、９、１０、１２、１３、および１７）、クラスタ印刷ジョブ（ジョブ７および１６）、および非効率的にスケジュールされた印刷ジョブ（ジョブ１１、１４および１５）を含み得る。なお、図１１では、各要素を容易に区別するために、全ての要素に丸番号が付加されている。しかしながら、実際のインタフェースでは、丸番号は存在せず、各エレメントは、カラー、線種等によって区別できる（他の図１２、１５、１６等でも同様）。

図１２は、従来のアプリケーションによるジョブ毎のジョブスケジューリングの別の例示的なユーザインタフェース（すなわちジョブスケジューリング画面）１２００の図である。図１２に示すように、ユーザインタフェース１２００は各ジョブ、ならびに各ジョブのタイムラインを示すように構成されており、このタイムラインには、ジョブ受信時間、プリプレス時間（前処理時間）、およびこのジョブに対応する１つまたは複数のプリンタ（すなわち、プリンタ１、プリンタ２、プリンタ３、プリンタ４、プリンタ５、プリンタ６）への割り当てが含まれる。

図１３は、例示的な実施形態におけるジョブスケジューリングを示すフローチャート１３００の図である。図１３に示すように、ステップＳ１０２では、ダッシュボードサーバプログラム２２１は、新たなジョブ（以下、「新規ジョブ」（または「新規印刷ジョブ」）という）を受信する。ステップＳ１０４では、ダッシュボードマネージャ７１０は、この新規ジョブの製品タイプおよびページカウントに基づいて、プリプレス処理時間（前処理時間）を推定する。ステップＳ１０６では、ダッシュボードマネージャ７１０は、この新規ジョブの製品タイプ、印刷設定、および印刷ボリュームに基づいてプレス処理時間（印刷処理時間）を推定する。ステップＳ１０８では、ダッシュボードマネージャ７１０は、この新規ジョブに適切なプリンタ３０ａ、３０ｂ（すなわち、選択されたプリンタ３０ａ、３０ｂ）を決定し（見つけ）、この新規ジョブをプリンタ３０ａ、３０ｂに一時的に割り当てる。

ステップＳ１１０では、ダッシュボードマネージャ７１０は、適用可能なプリンタ（すななわち、例えばプリントショップ内の複数のプリンタ）に既に割り当てられており、処理を待っている前ジョブを、別の利用可能なプリンタ３０ａ、３０ｂに移動可能か否かを判断する。前ジョブの１つが、別の利用可能なプリンタ３０ａ、３０ｂに移動できない場合、ステップＳ１１２では、新規ジョブは、例えば、先入れ先出し処理（ＦＩＦＯ）で、選択されたプリンタ３０ａ、３０ｂに割り当てられる。例示的な実施形態においては、新規ジョブをプリンタ３０ａ、３０ｂに割り当てると、新規ジョブは印刷キューに入れられる。そしてプリンタ３０ａ、３０ｂは受信した順序でジョブを印刷する。別のジョブ（すなわち、複数のプリンタの特定のプリンタに既に割り当てられている割当済みジョブ（前ジョブ）の１つ）を別のプリンタに割り当てることができる場合、ステップＳ１１４では、前ジョブに対して別の適切なプリンタが見つけられ、他の（複数の）前ジョブが再スケジュールされる。

ステップＳ１１６では、前ジョブの再スケジュールおよび／または別のプリンタへの再割り当てが、全ての前ジョブおよび新規ジョブの印刷スケジュールを最小にし、プリンタの使用量を最大にできるかどうかが判定される。前ジョブの再スケジューリングおよび／または別のプリンタへの再割り当てが、前ジョブおよび新規ジョブを含むジョブの印刷スケジュールを最小化せず、プリンタの使用を最大化しない場合には、処理はステップＳ１１４に戻り、前ジョブに別のプリンタが使用可能であり、前ジョブの再スケジューリングを実行することで全てのジョブの印刷スケジュールを最小化し、プリンタの使用を最大化することができるか否かを判定する。ステップＳ１１６において、前ジョブの再スケジューリングが全てのジョブの印刷スケジュールを最小化し、プリンタの使用を最大化できる場合、ステップＳ１１４の決定に従って、前ジョブの割り当て、および／または再割り当てが実行される。

例示的な実施形態によれば、ステップＳ１１２（Ｓ２１８、Ｓ３１８、Ｓ４１８、Ｓ５１６）において、複数のプリンタのうちの少なくとも１つのプリンタに新規ジョブ（新印刷ジョブ）を割り当てることは、複数のプリンタのうちの少なくとも１つのプリンタに新規ジョブを一時的に割り当てることを含んでいるが、これは、前ジョブのいずれも、複数のプリンタの他のプリンタに再割り当てまたは移動することができない場合に限られる。

例示的な実施形態によれば、ステップＳ１１４、Ｓ１１６、（Ｓ２２０、Ｓ２２２、Ｓ３２０、Ｓ３２２、Ｓ４２０、Ｓ４２２、Ｓ５１２、Ｓ５１４、Ｓ５１８、Ｓ５２０）では、複数の印刷ジョブのうちの１つ以上が複数のプリンタのうちの別のプリンタに再割り当てされて、複数の印刷ジョブのそれぞれの印刷スケジュールを最小化できるか否かの判定は、以下の試み、すなわち、複数の印刷ジョブのうちの１つ以上の印刷ジョブの再割り当てが複数の印刷ジョブの印刷スケジュールを最小化するときに、複数の印刷ジョブの１つ以上の印刷ジョブそれぞれを複数のプリンタの別のプリンタに再割り当てしようとする試みを含めることができる。さらに、ダッシュボードマネージャ７１０は、複数の印刷ジョブのうちの１つ以上の印刷ジョブの再割り当てが複数の印刷ジョブのプリントスケジュールを最小化するときに、複数の印刷ジョブのうちの１つ以上の印刷ジョブそれぞれの複数のプリンタのうちの他のプリンタへの再割り当てを継続して行うように構成することができる。

図１４は、例示的な実施形態において、有効化されたクラスタリングオプションをともなうジョブスケジューリングを示すフローチャート１４００の図である。図１４に示すように、ステップＳ２０２では、ダッシュボードサーバプログラム２２１は、新規ジョブを受信する。ステップＳ２０４では、ダッシュボードマネージャ７１０は、新規ジョブの製品タイプおよびページカウントに基づいて、プリプレス処理時間を推定する。ステップＳ２０６では、ダッシュボードマネージャ７１０は、新規ジョブが２つ以上のジョブに分割され、２つ以上のプリンタに割り当てられるか否か（すなわち、クラスタ印刷ジョブであるか）を判定する。例えば、新規ジョブにカラープリンタで印刷する画像とデータが含まれており、新規ジョブの一部をカラープリンタに割り当て、新規ジョブの一部を白黒プリンタに割り当てることができる。あるいは、クラスタ印刷ジョブは、２つ以上のプリンタ、例えば、２つ、または４つのプリンタの間で分割される比較的大きな印刷ジョブであってもよい。新規ジョブを２つ以上のジョブに分割することができず、２つ以上のプリンタに割り当てることができない場合、処理をステップＳ２０８に進める。ステップＳ２０８では、例えば図１３に開示されているように、新規ジョブは２つ以上の印刷ジョブに分割されずに実行される。

例示的な実施形態によれば、新規ジョブが２つ以上の印刷ジョブに分割され得る場合、処理をステップＳ２１０に進める。ステップＳ２１０では、新規ジョブが、例えば、２つ以上の子ジョブに分割される（すなわち、新規ジョブは、第１新規ジョブ、第２新規ジョブなどに分割される）。ステップＳ２１２で、ダッシュボードマネージャ７１０は、製品タイプ、印刷設定、および印刷ボリュームに基づいて、子ジョブそれぞれのプレス処理時間を推定する。ステップＳ２１４では、ダッシュボードマネージャ７１０は、子ジョブそれぞれに対して適切なプリンタ３０ａ、３０ｂを決定する（見つける）。ステップＳ２１６では、ダッシュボードマネージャ７１０は、他のジョブ（すなわち、割当済みの前ジョブ（複数のプリンタのうち特定のプリンタに既に割り当てられている割り当て済み前ジョブ））が、他の利用可能なプリンタ３０ａ、３０ｂに移動可能か否かを判断する。ステップＳ２１６では、新印刷ジョブが一時的にプリンタ３０ａ、３０ｂに割り当てられる。

例示的な実施形態によれば、前ジョブが別の利用可能なプリンタ３０ａ、３０ｂに移動できない場合、子ジョブそれぞれはステップＳ２１４で決定されたプリンタ３０ａ、３０ｂに割り当てられる。一方で、前ジョブを別のプリンタに割り当てることができる場合、ステップＳ２２０では、前ジョブに対して別の適切なプリンタが見つけられて、（複数の）前ジョブが再スケジュールされる。例示的な実施形態によれば、ステップＳ２２２では、前ジョブの再スケジュールおよび／または別のプリンタへの再割り当てが、全てのジョブ（すなわち全ての前ジョブおよび新規ジョブ）の印刷スケジュールを最小にし、プリンタの使用量を最大にできるか否かが判定される。前ジョブの再スケジューリングおよび／または別のプリンタへの再割り当てが、全てのジョブの印刷スケジュールを最小化せず、プリンタの使用を最大化しない場合には、処理はステップＳ２２０に戻り、前ジョブに別のプリンタが使用可能であり、前ジョブの再スケジューリングを実行することで全てのジョブの印刷スケジュールを最小化し、プリンタの使用量を最大化することができるか否かを判定する。ステップＳ２２２において、ジョブの再スケジューリングが、全てのジョブ（すなわち、全ての前ジョブおよび新規ジョブ）の印刷スケジュールを最小化し、プリンタの使用量を最大化できる場合、ステップＳ２２０の決定に従って、（１つまたは複数の）前ジョブが割り当てられ、および／または再割り当てされる。

図１５は、例示的な実施形態における、ダッシュボードサーバによるプリンタ毎のジョブスケジューリングのユーザインタフェース（すなわちジョブスケジューリング画面）１５００の図である。図１５に示すように、ユーザインタフェース１５００は、各プリンタ、すなわち、プリンタ１、プリンタ２、プリンタ３……、各プリンタのタイプまたは機能、例えば白黒、またはカラー、および後処理オプション、例えばステッチ、パンチ、および／または折りを示すように構成される。印刷ジョブを受信すると、この印刷ジョブは印刷キューに入れられ、印刷ジョブが印刷されるようにスケジュールされている対応期間が表示される。図１５に示すように印刷ジョブは、通常の印刷ジョブ（ジョブ１、２、３、４、５、６、１３、および１７）、（１つまたは複数の）クラスタ印刷ジョブ（ジョブ７および１６）、および非効率的にスケジュールされた印刷ジョブ（ジョブ１１、１４および１５）、再スケジュール印刷ジョブ（ジョブ８、９、１０、および１２）を含み得る。例示的な実施形態によれば、ジョブスケジュール画面は２次元チャートであり、第１軸が各印刷ジョブおよび新規印刷ジョブの実行時間の長さを示し、第２軸が複数のプリンタのそれぞれを示す。

図１６は、例示的な実施形態によるジョブ毎のジョブスケジューリングの例示的なユーザインタフェース（すなわちジョブスケジューリング画面）１６００の図である。図１６に示すように、ユーザインタフェース１６００は各ジョブ、ならびに各ジョブのタイムラインを示すように構成されており、このタイムラインには、ジョブ受信時間、プリプレス時間、およびこのジョブに対応する１つまたは複数のプリンタ（すなわち、プリンタ１、プリンタ２、プリンタ３、プリンタ４、プリンタ５、プリンタ６）への割り当てが含まれる。

図１７は、緊急または優先印刷ジョブを含む、入力印刷ジョブのテーブル１７００の図である。図１７に示すように、入力印刷ジョブおよび対応するデータには、例えば、ジョブ名、製品タイプ、優先度、カラー、ページカウント、コピー（例えば、コピー数）、後処理、クラスタ、およびジョブ受信時間を含み得る。例示的な実施形態によれば、この製品タイプは、例えば、パンフレット、書籍、マニュアル、ダイレクトメール（ＤＭ）、名刺、ステートメント、および／または担保証券を含み得る。「優先度」は、通常、または緊急とすることができる（ジョブ１８、例えば製品タイプ：パンフレット、優先度：緊急、色：カラー、ページカウント：３０、コピー：１００、後処理：折り、クラスタ：Ｎｏ、ジョブ受信時間：７：３０）。「カラー」は、白、および黒（つまり、白黒）またはカラーとすることができる。「ページカウント」は、例えば５０、１００、１５０、２００、３００、および４００ページとすることができる。「コピー」は、例えば、１～１０００の間にすることができる。「後処理」には、ステッチ、なし、パンチ、および／または折りがある。「クラスタ（クラスタリング）」にはＹｅｓ／Ｎｏとすることができる。「ジョブ受信時間」は、時刻、日付として登録できる。

図１８は、例示的な実施形態による、緊急または優先印刷ジョブを含む、入力印刷ジョブのフローチャート１８００の図である。図１８に示すように、ステップＳ３０２では、ダッシュボードサーバプログラム２２１は、新規ジョブを受信する。ステップＳ３０４では、ダッシュボードマネージャ７１０は、新規ジョブが優先度の高いジョブ（すなわち緊急）であるか否かを判断する。新規ジョブが優先度の高いジョブでない場合、すなわち、新規ジョブが緊急でない場合、処理をステップＳ３０６に進める。ステップＳ３０６では、例えば、図１３に開示されているように、新規ジョブは実行され得る。

一方で、図１８に示すように、ステップＳ３０４において、新規ジョブが優先度の高いジョブであると判断された場合には、処理はステップＳ３０８に進められる。ステップＳ３０８では、ダッシュボードマネージャ７１０は、製品タイプおよびページカウントに基づいてプリプレス処理時間を推定する。ステップＳ３１０で、ダッシュボードマネージャ７１０は、他のプリプレスジョブを再スケジュールする。ステップＳ３１２では、ダッシュボードマネージャ７１０は、新規ジョブの製品タイプ、印刷設定、および印刷ボリュームに基づいてプレス処理時間を推定する。ステップＳ３１４で、ダッシュボードマネージャ７１０は、新規ジョブのための適切なプリンタ３０ａ、３０ｂを決定する（見つける）。ステップＳ３１６では、ダッシュボードマネージャ７１０は、全ての適用可能なプリンタに割り当てられた別のジョブ（すなわち、割当済みの前ジョブ）が、別の利用可能なプリンタ３０ａ、３０ｂに移動できるか否かを判断する。前ジョブを別の利用可能なプリンタ３０ａ、３０ｂに移動できない場合、ステップＳ３１８で、新規ジョブがプリンタ３０ａ、３０ｂに割り当てられる。一方で、複数のプリンタの特定のプリンタに割り当てられている以前に割り当てられた前ジョブを別のプリンタに割り当てることができる場合、ステップＳ３２０で、前ジョブに対して別の適切なプリンタが見つけられて、（複数の）前ジョブが再スケジュールされる。ステップＳ３２２では、前ジョブの再スケジュールおよび／または別のプリンタへの再割り当てが、全てのジョブ（すなわち全ての前ジョブおよび新規ジョブ）の印刷スケジュールを最小にし、プリンタの使用量を最大にできるか否かが判定される。前ジョブの再スケジュールおよび／または別のプリンタへの再割り当てが、全てのジョブの印刷スケジュールを最小化せず、プリンタの使用を最大化しない場合には、処理はステップＳ３２０に戻り、前ジョブに別のプリンタが使用可能であり、ジョブの再スケジューリングを実行することで全てのジョブの印刷スケジュールを最小化し、プリンタの使用量を最大化することができるか否かを判定する。ステップＳ３２２において、ジョブの再スケジューリングが、全てのジョブの印刷スケジュールを最小化し、プリンタの使用量を最大化できる場合、ステップＳ３２０の決定に従って、これらのジョブが割り当てられ、および／または再割り当てされる。

図１９は、例示的な実施形態における、緊急または優先印刷ジョブを含むプリンタ毎のジョブスケジューリングの例示的なユーザインタフェース１９００の図である。図１９に示すように、ユーザインタフェース１９００は、各プリンタ、すなわち、プリンタ１、プリンタ２、プリンタ３……、各プリンタのタイプまたは機能、例えば白黒、またはカラー、および後処理オプション、例えばステッチ、パンチ、および／または折りを示すように構成される。印刷ジョブを受信すると、この印刷ジョブは印刷キューに入れられ、印刷ジョブが印刷されるようにスケジュールされている対応期間が表示される。図１９に示すように印刷ジョブは、通常の印刷ジョブ（ジョブ１、２、３、４、５、６、８、９、１０、１１、１３、１４、および１７）、クラスタ印刷ジョブ（ジョブ７および１６）、再スケジュール印刷ジョブ（ジョブ１２および１５）、および緊急印刷ジョブ（ジョブ１８）を含み得る。

図２０は、例示的な実施形態によるジョブ毎のジョブスケジューリングの例示的なユーザインタフェース（すなわちジョブスケジューリング画面）２０００の図である。図２０に示すように、ユーザインタフェース２０００は各ジョブ、ならびに各ジョブのタイムラインを示すように構成されており、このタイムラインには、ジョブ受信時間、緊急ジョブ受信時間、プリプレス時間、およびこのジョブに対応する１つまたは複数のプリンタ（すなわち、プリンタ１、プリンタ２、プリンタ３、プリンタ４、プリンタ５、プリンタ６）への割り当てが含まれる。

図２１は、例示的な実施形態において、後処理依存性を有する１つ以上の印刷ジョブを再スケジュールするためのフローチャート２１００の図である。図２１に示すように、ステップＳ４０２では、ダッシュボードサーバプログラム２２１は、新規ジョブを受信する。ステップＳ４０４では、ダッシュボードマネージャ７１０は、新規ジョブがオフライン後処理機４０ａ、４０ｂを必要とするか否かを判断する。例示的な実施形態によれば、オフライン後処理機は、プリンタ３０ａ、３０ｂに接続されていない、またはその一部の装置でもない。オフライン後処理機は、例えば、ステイプラ、丁合機、穴あけパンチ機、折り曲げ機、および後処理紙搬送機であり得る。新規ジョブがオフライン後処理機を必要としない場合、処理はステップＳ４０６に進められる。ステップＳ４０６では、新規ジョブは、例えば、図１３に開示されているように、実行することができる。

一方で、図２１に示すように、ステップＳ４０４で、新規ジョブがオフライン後処理機を必要とすると判断された場合、処理はステップＳ４０８に進められる。ステップＳ４０８では、ダッシュボードマネージャ７１０は、新規ジョブの製品タイプ、およびページカウントに基づいてプリプレス処理時間を推定する。ステップＳ４１０では、ダッシュボードマネージャ７１０は、製品タイプ、印刷設定、および印刷ボリュームに基づいて、新規ジョブのプレス処理時間を推定する。ステップＳ４１２では、ダッシュボードマネージャ７１０は、新規ジョブの製品タイプ、印刷設定、および印刷ボリュームに基づいて、後処理時間を推定する。ステップＳ４１４では、ダッシュボードマネージャ７１０は、新規ジョブのための適切なプリンタ３０ａ、３０ｂを決定する（見つける）。ステップＳ４１６では、ダッシュボード・ネージャ７１０は、適切な後処理機が使用可能になる前に、他のジョブが印刷を終了するか否かを判断する。適切な仕上げ機が使用可能になる前に別のジョブが印刷を終了しない場合、新規ジョブはプリンタ３０ａ、３０ｂに割り当てられる。ステップＳ４１８では、ジョブはプリンタ３０ａ、３０ｂに割り当てられる。一方で、別のジョブ（すなわち、割当済みの前ジョブ（複数のプリンタのうち特定のプリンタに既に割り当てられている割り当て済み前ジョブ））が、適切な後処理機が使用可能になる前に印刷を終了可能な場合、処理をステップＳ４２０に進める。このステップＳ４２０では、ダッシュボードマネージャ７１０は、他のジョブを最初に完了する（すなわち、印刷する）ようにジョブを再スケジュールする。ステップＳ４２２では、別のジョブの再スケジュールおよび／または別のプリンタへの再割り当てが、全てのジョブの印刷スケジュールを最小にし、プリンタの使用量を最大にできるか否かが判定される。この別のジョブの再スケジューリングおよび／または別のプリンタへの再割り当てが、全てのジョブの印刷スケジュールを最小化せず、プリンタの使用を最大化しない場合には、処理はステップＳ４２０に戻り、前ジョブに別のプリンタが使用可能であり、ジョブの再スケジューリングを実行することで全てのジョブの印刷スケジュールを最小化し、プリンタの使用量を最大化することができるか否かを判定する。ステップＳ４２２において、ジョブの再スケジューリングが、全てのジョブの印刷スケジュールを最小化し、プリンタの使用量を最大化できる場合、ステップＳ４２０の決定に従って、これらの前ジョブが割り当てられ、および／または再割り当てされる。

図２２は、例示的な実施形態によるプリンタメンテナンス用のフローチャート２２００の図である。図２２に示すように、ステップＳ５０２では、ダッシュボードサーバプログラム２２１は、新規ジョブを受信する。ステップＳ５０４では、ダッシュボードマネージャ７１０は、新規ジョブの製品タイプおよびページカウントに基づいて、プリプレス処理時間を推定する。ステップＳ５０６では、ダッシュボードマネージャ７１０は、新規ジョブの製品タイプ、印刷設定、および印刷ボリュームに基づいてプレス処理時間を推定する。ステップＳ５０８では、ダッシュボードマネージャ７１０は、新規ジョブのための適切なプリンタ３０ａ、３０ｂを決定する（見つける）。ステップＳ５１０では、ダッシュボードマネージャ７１０は、割り当てられたプリンタ３０ａ、３０ｂがメンテナンスになるか否かを判断する（すなわち、印刷時間中にメンテナンスのためのプリントスケジュールがあるか）。例示的な実施形態によれば、メンテナンスは、部品の交換または清掃、色校正、トナーの追加、機械の故障、例えば用紙または印刷媒体の不足による装置エラーステイタス、または用紙もしくは印刷媒体の補充を含み得る。割り当てられたプリンタ３０ａ、３０ｂが、スケジュールされた印刷時間中にメンテナンスされない場合、処理をステップＳ５１６に進める。ステップＳ５１６では、新規ジョブが、処理のためにプリンタ３０ａ、３０ｂに割り当てられる。一方で、スケジュールされた印刷時間中にプリンタ３０ａ、３０ｂのメンテナンスがスケジュールされている場合、処理をステップＳ５１２に進める。ステップＳ５１２では、新規ジョブのための別の適切なプリンタが見つけられる。ステップＳ５１４では、ダッシュボードマネージャ７１０は、他のジョブを別の利用可能なプリンタに移動可能か否かを判断する。ステップＳ５１４では、別のジョブを別の利用可能なプリンタ３０ａ、３０ｂに移動できない場合、新規ジョブがプリンタ３０ａ、３０ｂに割り当てられる。別のジョブ（すなわち、割当済みの前ジョブ（複数のプリンタのうち特定のプリンタに既に割り当てられている割り当て済み前ジョブ））が、別のプリンタに割り当て可能な場合、ステップＳ５１８では、別のジョブに対して別の適切なプリンタが見つけられ、（複数の）ジョブが再スケジュールされる。ステップＳ５２０では、別のジョブの再スケジュールおよび／または別のプリンタへの再割り当てが、全てのジョブの印刷スケジュールを最小にし、プリンタの使用量を最大にできるか否かが判定される。この別のジョブの再スケジューリングおよび／または別のプリンタへの再割り当てが、全てのジョブの印刷スケジュールを最小化せず、プリンタの使用を最大化しない場合には、処理はステップＳ５１８に戻り、前ジョブに別のプリンタが使用可能であり、ジョブの再スケジューリングを実行することで全てのジョブの印刷スケジュールを最小化し、プリンタの使用量を最大化することができるか否かを判定する。ステップＳ５２０において、ジョブの再スケジューリングが、全てのジョブの印刷スケジュールを最小化し、プリンタの使用量を最大化できる場合、ステップＳ５１８の決定に従って、これらの前ジョブが割り当てられ、および／または再割り当てされる。

図２３は、例示的な実施形態によるプリンタメンテナンスをともなうプリンタ毎のジョブスケジューリングの例示的なユーザインタフェース（すなわちスケジューリング画面）２３００の例である。図２３に示すように、ユーザインタフェース２３００は、各プリンタ、すなわち、プリンタ１、プリンタ２、プリンタ３……、各プリンタのタイプまたは機能、例えば白黒、またはカラー、および後処理オプション、例えばステッチ、パンチ、および／または折りを示すように構成される。印刷ジョブを受信すると、この印刷ジョブは印刷キューに入れられ、印刷ジョブが印刷されるようにスケジュールされている対応期間が表示される。図２３に示すように印刷ジョブは、通常の印刷ジョブ（ジョブ１、２、３、４、５、６、８、１０、１１、１４、および１７）、クラスタ印刷ジョブ（ジョブ７および１６）、再スケジュール印刷ジョブ（ジョブ７、９、１２、１３および１５）、およびメンテナンス（プリンタ６、例えば、７時と８時の間）を含み得る。

図２４は、例示的な実施形態によるジョブ毎のジョブスケジューリングの例示的なユーザインタフェース（すなわちジョブスケジューリング画面）２４００の図である。図２４に示すように、ユーザインタフェース２４００は各ジョブ、ならびに各ジョブのタイムラインを示すように構成されており、このタイムラインには、ジョブ受信時間、緊急ジョブ受信時間、プリプレス時間、このジョブに対応する１つまたは複数のプリンタ（すなわち、プリンタ１、プリンタ２、プリンタ３、プリンタ４、プリンタ５、プリンタ６）への割り当て、およびプリンタ６上のメンテナンスが含まれる。

図２５は、例示的な実施形態による手動再スケジューリングをともなうプリンタ毎のジョブスケジューリング（すなわちスケジューリング画面）２５００の例示的なユーザインタフェースの図である。図２５に示すように、ユーザインタフェース２５００は、各プリンタ、すなわち、プリンタ１、プリンタ２、プリンタ３……、各プリンタのタイプまたは機能、例えば白黒、またはカラー、および後処理オプション、例えばステッチ、パンチ、および／または折りを示すように構成される。印刷ジョブを受信すると、この印刷ジョブは印刷キューに入れられ、印刷ジョブが印刷されるようにスケジュールされている対応期間が表示される。図２５に示すように印刷ジョブは、通常の印刷ジョブ（ジョブ１、２、３、４、５、６、８、９、１０、１１、１２、１３、１４、および１５）、クラスタ印刷ジョブ（ジョブ７および１６）、再スケジュール印刷ジョブ（ジョブ１０および１６）、および手動再スケジュール印刷ジョブ（ジョブ１７）を含み得る。

例示的な実施形態による手動再スケジューリングをともなうプリンタジョブ毎のジョブスケジューリングの例示的なユーザインタフェース（すなわちジョブスケジューリング画面）２６００の例である。図２６に示すように、ユーザインタフェース２６００は各ジョブ、ならびに各ジョブのタイムラインを示すように構成されており、このタイムラインには、ジョブ受信時間、プリプレス時間、このジョブに対応する１つまたは複数のプリンタ（すなわち、プリンタ１、プリンタ２、プリンタ３、プリンタ４、プリンタ５、プリンタ６）への割り当て、および図２５に示したような手動再スケジュール印刷ジョブが含まれる。

例示的な実施形態によれば、開示されている方法およびプロセスは、非一時的なコンピュータ読取可能な記録媒体上に実装できる。非一時的なコンピュータ可読媒体は、磁気記録媒体、光磁気記録媒体、または将来開発されるであろう他の記録媒体であってもよく、これらは全て本発明に全く同様に適用可能であると考慮される。一次、二次の複製製品などを含む、このような媒体の複製は、疑いなく上記の媒体と同等であるとみなされる。さらに、本発明の実施形態がソフトウェアとハードウェアの組合せであっても、本発明の概念から全く逸脱するものではない。本発明は、そのソフトウェア部分が予め記録媒体に書き込まれており、動作中に必要に応じて読み取られるように実施できる。

当業者には明らかなように、本発明の範囲または精神から逸脱することなく、本発明の構造に様々な変更および変更を加えることができる。上述を考慮すると、本発明は、以下の請求項の範囲およびそれらの等価の範囲に入る場合に限り、本発明の修正および変形を包含することが意図される。

Claims (18)

1. 複数のプリンタでの印刷ジョブをスケジューリングするための方法であって、
   複数の印刷ジョブそれぞれのジョブ情報を収集するステップと、
   前記複数のプリンタのうち、１つ以上のプリンタへ前記複数の印刷ジョブそれぞれを割り当てるステップと、
   ジョブ製品情報を含んだ、新規印刷ジョブを受け付けるステップと、
   前記新規印刷ジョブの前処理時間を計算するステップと、
   前記新規印刷ジョブの処理時間を計算するステップと、
   前記複数のプリンタの中から、前記新規印刷ジョブを実行する少なくとも１つのプリンタを決定するステップと、
   前記複数のプリンタの中の少なくとも１つのプリンタに、前記新規印刷ジョブを割り当てる割当ステップと、
   前記複数のプリンタのうちの前記１つ以上のプリンタに割り当てられた前記複数の印刷ジョブのうちの１つ以上の印刷ジョブが、前記複数の印刷ジョブそれぞれのプリントスケジュールを最小化するために、前記複数のプリンタのうち他のプリンタに再割り当て可能か否かを判定する判定ステップと、
   前記複数の印刷ジョブのうちの前記１つ以上の印刷ジョブの前記再割り当てが、前記複数の印刷ジョブのプリントスケジュールを最小化する場合、前記複数の印刷ジョブのうち、前記１つ以上の印刷ジョブを他のプリンタに再割り当てするステップと、
   前記新規印刷ジョブの計算された前処理時間、および計算された処理時間をデータベースに保存するステップと、
   前記新規印刷ジョブの実際の前処理時間、および実際の処理時間を前記データベースに保存するステップと、
   前記計算された前処理時間および前記計算された処理時間それぞれを、実際の前処理時間および実際の処理時間と比較することによって、後続の印刷ジョブの前処理時間および処理時間を、算出するステップと、
   を含む処理を行う方法。
   
   
2. 前記新規印刷ジョブを、２つ以上の印刷ジョブに分割するステップと、
   前記２つ以上の印刷ジョブそれぞれの前処理時間を計算するステップと、
   前記２つ以上の印刷ジョブそれぞれの処理時間を計算するステップと、
   前記２つ以上の印刷ジョブそれぞれを前記複数のプリンタの中のプリンタに割り当てるステップと、
   前記複数のプリンタのうちの前記１つ以上のプリンタに割り当てられた前記複数の印刷ジョブのうちの１つ以上の印刷ジョブが、前記複数の印刷ジョブそれぞれのプリントスケジュールを最小化するために、前記複数のプリンタのうち他のプリンタに再割り当て可能か否かを、前記複数のプリンタの中のプリンタに割り当てられている前記２つ以上の印刷ジョブに基づいて判定するステップと
   前記複数の印刷ジョブのうちの前記１つ以上の印刷ジョブの前記再割り当てが、前記複数の印刷ジョブのプリントスケジュールを最小化する場合、前記複数の印刷ジョブのうち、前記１つ以上の印刷ジョブを他のプリンタに再割り当てするステップと、
   をさらに含む請求項１に記載の方法。
3. 前記新規印刷ジョブは、優先印刷ジョブであり、
   前記複数のプリンタの中の前記優先印刷ジョブが割り当てられたプリンタにおいて、割り当てられた前記複数の印刷ジョブの１つ以上の印刷ジョブよりも前に、前記優先印刷ジョブを実行するステップを含む、請求項１、または請求項２に記載の方法。
4. 前記新規印刷ジョブは、オフライン後処理機の印刷設定を含み、
   前記オフライン後処理機が使用可能になる前に、他の印刷ジョブが印刷を終了するか否かを判定するステップを含み、
   前記オフライン後処理機が使用可能になる前に、前記他の印刷ジョブが終了しない場合、前記新規印刷ジョブをオフライン後処理機に割り当て、
   前記オフライン後処理機が使用可能になる前に、前記他の印刷ジョブが終了する場合、前記複数の印刷ジョブのプリントスケジュールを最小化するために、前記１つ以上の印刷ジョブをスケジュールし直し、他の印刷ジョブを先に完了させる、請求項１から請求項３のいずれかに記載の方法。
5. 前記新規印刷ジョブが割り当てられた前記プリンタは、メンテナンスがスケジュールされており、
   前記複数のプリンタの内で、前記新規印刷ジョブを割り当てる別のプリンタを決定するステップと、
   前記複数のプリンタのうち前記別のプリンタに割り当てられた前記複数の印刷ジョブのうち、１つ以上の印刷ジョブを、前記複数のプリンタのうちのさらに別のプリンタに移動できるか否かを判定するステップと、
   を含む、請求項１から請求項４のいずれかに記載の方法。
6. 前記新規印刷ジョブの前記ジョブ情報は、ジョブ受信時間、製品タイプ、ジョブチケット設定、およびページカウントを含み、
   それぞれの前記複数のプリンタそれぞれの製品タイプ毎の処理時間、キュー内のジョブの数を収集するステップと、
   前記複数のプリンタそれぞれのプリンタの機能を収集するステップと、
   前記複数のプリンタそれぞれのステータスを収集するステップと、
   前記複数のプリンタそれぞれのメンテナンススケジュールを収集するステップと、
   前記複数のプリンタそれぞれの印刷期間を収集するステップと、
   をさらに含む請求項１から請求項５のいずれかに記載の方法。
7. 前記複数のプリンタの少なくとも１つは、１つ以上の後処理機を含み、
   前記処理は、
   前記複数の印刷ジョブそれぞれの後処理情報であって、１つ以上の前記後処理機に関する後処理情報を収集するステップと、
   前記複数のプリンタそれぞれのステータスを収集するステップと、
   前記複数のプリンタそれぞれのメンテナンススケジュールを収集するステップと、
   前記複数の印刷ジョブそれぞれの印刷期間を収集するステップと、
   を含む請求項１から請求項６のいずれかに記載の方法。
8. 前記新規印刷ジョブの前処理時間を計算するステップは、製品タイプ、およびページカウント、に基づき計算し、
   前記製品タイプは、どのような文書の修正が必要かを示し、
   前記ページカウントは印刷される、ページまたは画像の数であり、
   前記処理は、さらに、製品タイプ、およびページカウントをダッシュボードデータベースに保存するステップをさらに含む、請求項１から請求項７のいずれかに記載の方法。
9. 前記新規印刷ジョブの前処理時間を計算するステップは、
   前記複数のプリンタの数を判定するステップと、
   前記複数のプリンタそれぞれのプリンタのタイプ、プリンタのステータス、およびプリンタの能力を判定するステップと、
   前記複数のプリンタそれぞれに対するそれぞれのキューの印刷ジョブの数を判定するステップと、を含む請求項１から請求項８のいずれかに記載の方法。
10. 前記複数のプリンタの中の少なくとも１つのプリンタに、前記新規印刷ジョブを割り当てる前記割当ステップは、
    いずれの前ジョブも前記複数のプリンタのうちの別のプリンタに再割り当て、または移動できない場合にのみ、前記新規印刷ジョブを一時的に、前記複数のプリンタのうち少なくとも１つのプリンタに割り当てることを含む、請求項１から請求項９のいずれかに記載の方法。
11. 前記複数の印刷ジョブのうちの１つ以上の印刷ジョブが、前記複数の印刷ジョブそれぞれのプリントスケジュールを最小化するために、前記複数のプリンタのうち他のプリンタに再割り当て可能か否かを判定する前記判定ステップは、
    前記複数の印刷ジョブのうちの前記１つ以上の印刷ジョブの前記再割り当てが、前記複数の印刷ジョブのプリントスケジュールを最小化する場合、前記複数の印刷ジョブのうちの１つ以上の印刷ジョブそれぞれを前記複数のプリンタのうちの別のプリンタに再割り当てする試みを含む、請求項１から請求項１０のいずれかに記載の方法。
12. 前記複数の印刷ジョブのうちの前記１つ以上の印刷ジョブの前記再割り当てが、前記複数の印刷ジョブのプリントスケジュールを最小化する場合、前記複数の印刷ジョブのうち、前記１つ以上の印刷ジョブそれぞれを、他のプリンタに再割り当てし続けるステップを含む、請求項１から請求項１１のいずれかに記載の方法。
13. 前記複数のプリンタで前記複数の印刷ジョブのうちの複数の印刷ジョブを実行するステップと、
    前記複数のプリンタの中から決定された少なくとも１つのプリンタで前記新規印刷ジョブを実行するステップと、
    をさらに含む請求項１から請求項１２のいずれかに記載の方法。
14. グラフィカルユーザインタフェース上にジョブスケジュール画面を表示するステップをさらに含み、
    前記ジョブスケジュール画面には、第１軸には前記印刷ジョブおよび前記新規印刷ジョブそれぞれの実行時間の長さを示し、第２軸には前記複数のプリンタそれぞれを示す２次元チャートが表示されている、
    請求項１から請求項１３のいずれかに記載の方法。
15. 複数のプリンタで印刷ジョブをスケジューリングするための処理を行うコンピュータプロセッサによって実行されるコンピュータプログラムコードを記憶する非一時的なコンピュータ読取可能な記録媒体であって、
    前記処理は、
    複数の印刷ジョブそれぞれのジョブ情報を収集するステップと、
    前記複数のプリンタのうち、１つ以上のプリンタへ前記複数の印刷ジョブそれぞれを割り当てるステップと、
    ジョブ製品情報を含んだ、新規印刷ジョブを受け付けるステップと、
    前記新規印刷ジョブの前処理時間を計算するステップと、
    前記新規印刷ジョブの処理時間を計算するステップと、
    前記複数のプリンタの中から、前記新規印刷ジョブを実行する少なくとも１つのプリンタを決定するステップと、
    前記複数のプリンタの中の少なくとも１つのプリンタに、前記新規印刷ジョブを割り当てる割当ステップと、
    前記複数のプリンタのうちの前記１つ以上のプリンタに割り当てられた前記複数の印刷ジョブのうちの１つ以上の印刷ジョブが、前記複数の印刷ジョブそれぞれのプリントスケジュールを最小化するために、前記複数のプリンタのうち他のプリンタに再割り当て可能か否かを判定する判定ステップと、
    前記複数の印刷ジョブのうちの前記１つ以上の印刷ジョブの前記再割り当てが、前記複数の印刷ジョブのプリントスケジュールを最小化する場合、前記複数の印刷ジョブのうち、前記１つ以上の印刷ジョブを他のプリンタに再割り当てするステップと、
    前記新規印刷ジョブの計算された前処理時間、および計算された処理時間をデータベースに保存するステップと、
    前記新規印刷ジョブの実際の前処理時間、および実際の処理時間を前記データベースに保存するステップと、
    前記計算された前処理時間および前記計算された処理時間それぞれを、実際の前処理時間および実際の処理時間と比較することによって、後続の印刷ジョブの前処理時間および処理時間を、算出するステップと、
    を含む、コンピュータ読取可能な記録媒体。
16. クライアントコンピュータから受信したジョブチケットを印刷するためのシステムであって、
    印刷ジョブを生成する１つ以上のクライアント装置と、
    前記印刷ジョブを印刷する複数のプリンタと、
    メモリ、およびプロセッサを有するサーバと、を備え、
    前記プロセッサは、
    複数の印刷ジョブそれぞれのジョブ情報を収集し、
    前記複数のプリンタのうち、１つ以上のプリンタへ前記複数の印刷ジョブそれぞれを割り当て、
    ジョブ製品情報を含んだ、新規印刷ジョブを受け付け、
    前記新規印刷ジョブの前処理時間を計算し、
    前記新規印刷ジョブの処理時間を計算し、
    前記複数のプリンタの中から、前記新規印刷ジョブを実行する少なくとも１つのプリンタを決定し、
    前記複数のプリンタの中の少なくとも１つのプリンタに、前記新規印刷ジョブを割り当て、
    前記複数のプリンタのうちの前記１つ以上のプリンタに割り当てられた前記複数の印刷ジョブのうちの１つ以上の印刷ジョブが、前記複数の印刷ジョブそれぞれのプリントスケジュールを最小化するために、前記複数のプリンタのうち他のプリンタに再割り当て可能か否かを判定し、
    前記複数の印刷ジョブのうちの前記１つ以上の印刷ジョブの前記再割り当てが、前記複数の印刷ジョブのプリントスケジュールを最小化する場合、前記複数の印刷ジョブのうち、前記１つ以上の印刷ジョブを他のプリンタに再割り当て、
    前記サーバは、
    前記新規印刷ジョブの計算された前処理時間、および計算処理された時間をデータベースに保存し、
    前記新規印刷ジョブの実際の前処理時間、および実際の処理時間をデータベースに保存し、
    後続の印刷ジョブの前処理時間および処理時間を、前記計算された前処理時間および前記計算された処理時間それぞれを、実際の前処理時間および実際の処理時間と比較することによって算出する処理を実行する、システム。
17. 前記システムは、さらに１つ以上のオフライン後処理機を備え、
    前記新規印刷ジョブは、オフライン後処理機の印刷設定を含み、
    前記サーバは、
    前記オフライン後処理機が使用可能になる前に、他の印刷ジョブが印刷を終了するか否かを判定する処理を実行し、
    前記オフライン後処理機が使用可能になる前に、前記他の印刷ジョブが終了しない場合、前記新規印刷ジョブをオフライン後処理機に割り当て、
    前記オフライン後処理機が使用可能になる前に、前記他の印刷ジョブが終了する場合、前記複数の印刷ジョブのプリントスケジュールを最小化するために、前記１つ以上の印刷ジョブをスケジュールし直し、他の印刷ジョブが先に完了させる、請求項１６に記載のシステム。
18. 前記サーバは、グラフィカルユーザインタフェース上にジョブスケジュール画面を表示する処理を実行し、
    前記ジョブスケジュール画面には、第１軸は、前記印刷ジョブおよび前記新規印刷ジョブそれぞれの実行時間の長さを示し、第２軸には、前記複数のプリンタを示す２次元チャートが表示されている、請求項１６、または請求項１７に記載のシステム。