(57)【特許請求の範囲】
【請求項１】
文書生成環境において複数の印刷ジョブをスケジューリングするためのコンピュータ実施方法であって、
複数の印刷ジョブ（各印刷ジョブは対応するジョブサイズを有する）と該印刷ジョブのそれぞれに対応する少なくとも１つのセットアップ特性とを受け取ることと、
各々の印刷ジョブに対して、前記対応するジョブサイズがジョブサイズ閾値を越えるかどうかを判断することと、
前記ジョブサイズ閾値を越えるジョブサイズを有する各々の印刷ジョブを、大きいジョブのサブグループにグループ分けすることと、
前記ジョブサイズ閾値を越えないジョブサイズを有する各々の印刷ジョブを、小さいジョブのサブグループにグループ分けすることと、
前記小さいジョブのサブグループを処理するための１つ又はそれ以上のリソースを含む小さいジョブの自律セルに、該小さいジョブのサブグループをルート付けすることと、
前記大きいジョブのサブグループにおける各々の印刷ジョブに対応するセットアップ特性に基づいて、該大きいジョブのサブグループを高セットアップサブグループ又は低セットアップサブグループとして分類することと、
前記大きいジョブのサブグループを大きいジョブの自律セルにルート付けすることとを含み、
前記大きいジョブのサブグループが高セットアップサブグループである場合には、該大きいジョブの自律セルは、該大きいジョブのサブグループを処理するための１つ又はそれ以上の第１のリソースを含んでおり、前記大きいジョブのサブグループが低セットアップサブグループである場合には、該大きいジョブのサブグループを処理するための１つ又はそれ以上の第２のリソースを含み、
前記大きいジョブのサブグループを分類することが、
前記大きいジョブのサブグループに関連する１つ又はそれ以上のセットアップ特性（各セットアップ特性は１つ又はそれ以上の関連するタイプを有する）を識別することと、
各々のセットアップ特性に対して、前記大きいジョブのサブグループに関連するタイプの数を求めることと、
少なくとも１つのセットアップ特性の関連するタイプの数が、前記セットアップ特性に関連する閾値を越える場合には、前記大きいジョブのサブグループは高セットアップサブグループであると判断すること、
各々のセットアップ特性に対して、対応するタイプの数が、前記セットアップ特性に関連する閾値を越えない場合には、前記大きいジョブのサブグループは低セットアップサブグループであると判断することとを含む、ことを特徴とする方法。
【請求項２】
前記ジョブサイズ閾値を越えるジョブサイズを有する各々の印刷ジョブを大きいジョブのサブグループにグループ分けすることが、各々の印刷ジョブが受け取られた順番に基づいて、前記印刷ジョブを大きいジョブのサブグループに配置することを含み、
前記ジョブサイズ閾値を越えないジョブサイズを有する各々の印刷ジョブを小さいジョブのサブグループにグループ分けすることが、各々の印刷ジョブが受け取られた順番に基づいて、前記印刷ジョブを前記小さいジョブのサブグループに配置することを含む、
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記ジョブサイズ閾値を越えないジョブサイズを有する各々の印刷ジョブを小さいジョブのサブグループにグループ分けることが、各々の印刷ジョブの期限に基づいて、前記印刷ジョブを前記小さいジョブのサブグループに配置することを含む、ことを特徴とする請求項１に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
開示される実施形態は、一般に、ジョブのスケジューリングに関し、より特定的には、印刷生成環境における印刷ジョブストリームのスケジューリング及びルーティング（ルート付けする）方法に関する。
【背景技術】
【０００２】
印刷ショップなどの文書生成環境（設備等を含めたシステム）は、印刷ジョブなどの印刷注文を、完成した印刷物に変換する。印刷ショップは、プリンタ、カッター、丁合い機及び他の同様の機器などを用いて印刷ジョブを処理することができる。通常、印刷ショップにあるリソースは、特定の印刷ショップに顧客から印刷ジョブが到着したときに、この印刷ジョブが１つ又はそれ以上の生成機能を実行することにより処理されることが可能であるように調整される。
【０００３】
文書生成環境に到着する印刷ジョブを調整し、印刷ジョブを自律セルにルート付けするスケジューリング・アーキテクチャは、当該技術分野で知られており、例えば、これらの開示の全体が引用によって組み入れられる、米国特許第７，０５１，３２８号明細書及び米国特許第７，０６５，５６７号明細書で説明されている。
【０００４】
【特許文献１】米国特許第７，０５１，３２８号明細書
【特許文献２】米国特許第７，０６５，５６７号明細書
【特許文献３】米国特許第７，０７９，５６７号明細書
【特許文献４】米国特許出願公開第２００７／００７０３７９号明細書
【特許文献５】米国特許出願公開第２００７／００９１３５５号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００５】
印刷文書生成環境は、高容量のジョブを受け取ることがある。さらに、各々のジョブに関連する多数のタイプのセットアップ特性のために、ジョブに関連する顕著な多様性があり得る。したがって、既知のスケジューリング構成は、高容量の高多様性ジョブを処理するには効率的ではないとすることができる。
【０００６】
ヘビーテイルのジョブサイズ分布を有するジョブを処理するトランザクション印刷環境は、非効率的なジョブフローを有する傾向がある。これは、こうした環境が通常、全体が１つのジョブプールの一部である、非常に大きな及び非常に小さなジョブを取り扱うためである。幾つかの小さなジョブは、非常に大きなジョブの後に待ち行列に入れられた場合には、遅れる可能性が高い。同様に、大きなジョブも、複数のセットアップを必要とする幾つかの小さなジョブが、大きなジョブの前の待ち行列に入っている場合には、フローの途切れを経験することがある。
【０００７】
本方法が説明される前に、本発明は説明される特定のシステム、方法又はプロトコルに限定されるわけではないことを理解されたいが、これはそうしたものが異なることがあるためである。本明細書で用いられる用語は、特定の実施形態を説明する目的のために過ぎず、特許請求の範囲のみによって制限される本開示の範囲を制限することを意図するものではないことも理解すべきである。
【０００８】
ここで使用されるように、「ｃｏｍｐｒｉｓｉｎｇ（含む）」という語は、「ｉｎｃｌｕｄｉｎｇ（含む）」を意味するが、それに限定されない。
【課題を解決するための手段】
【０００９】
実施形態においては、文書生成環境において複数の印刷ジョブをスケジューリングするシステムは、複数の印刷ジョブ処理リソースと、文書生成環境において複数の印刷ジョブを処理する方法を実行するための１つ又はそれ以上のプログラミング命令を含むコンピュータ可読記憶媒体とを含むことができる。その印刷ジョブ処理方法は、複数の印刷ジョブ及び各々の印刷ジョブに対応する少なくとも１つのセットアップ特性を受け取ることができる。各々の印刷ジョブは対応するジョブサイズを有することができる。その方法は、さらに、各々の印刷ジョブに対して、対応するジョブサイズがジョブサイズ閾値を越えるかどうかを判断し、ジョブサイズ閾値を越えるジョブサイズを有する各々の印刷ジョブを、大きいジョブのサブグループにグループ分けし、ジョブサイズ閾値を越えないジョブサイズを有する各々の印刷ジョブを、小さいジョブのサブグループにグループ分けし、小さいジョブのサブグループを処理するための１つ又はそれ以上のリソースを含む小さいジョブの自律（autonomous）セルに、小さいジョブのサブグループをルート付けするステップを含むことができる。大きいジョブのサブグループは、大きいジョブのサブグループにおける各々の印刷ジョブに対応するセットアップ特性に基づいて、高セットアップサブグループ又は低セットアップサブグループとして分類することができる。大きいジョブのサブグループは、大きいジョブの自律セルにルート付けすることができる。大きいジョブのサブグループが高セットアップサブグループである場合、大きいジョブの自律セルは、大きいジョブのサブグループを処理するための１つ又はそれ以上の第１のリソースを含むことができる。大きいジョブのサブグループが低セットアップサブグループである場合、大きいジョブのサブグループを処理するための１つ又はそれ以上の第２のリソースを含むことができる。
【００１０】
実施形態においては、文書生成環境において複数の印刷ジョブをスケジューリングするためのコンピュータ実施方法は、複数の印刷ジョブ及び各々の印刷ジョブに対応する少なくとも１つのセットアップ特性を受け取るステップを含むことができる。各々の印刷ジョブは、対応するジョブサイズを有することができる。この方法は、さらに、各々の印刷ジョブに対して、対応するジョブサイズがジョブサイズ閾値を越えるかどうかを判断し、ジョブサイズ閾値を越えるジョブサイズを有する各々の印刷ジョブを、大きいジョブのサブグループにグループ分けし、ジョブサイズ閾値を越えないジョブサイズを有する各々の印刷ジョブを、小さいジョブのサブグループにグループ分けし、小さいジョブのサブグループを処理するための１つ又はそれ以上のリソースを含む小さいジョブの自律セルに、小さいジョブのサブグループをルート付けするステップを含むことができる。大きいジョブのサブグループは、大きいジョブのサブグループにおける各々の印刷ジョブに対応するセットアップ特性に基づいて、高セットアップサブグループ又は低セットアップサブグループとして分類することができる。大きいジョブのサブグループは、大きいジョブの自律セルにルート付けすることができる。大きいジョブのサブグループが高セットアップサブグループである場合には、大きいジョブの自律セルは、大きいジョブのサブグループを処理するための１つ又はそれ以上の第１のリソースを含むことができる。大きいジョブのサブグループが低セットアップサブグループである場合には、大きいジョブのサブグループを処理するための１つ又はそれ以上の第２のリソースを含むことができる。
【発明を実施するための最良の形態】
【００１１】
以後の議論の目的上、「印刷ショップ」は、プリンタ、カッター、丁合い機などの複数の文書生成リソースを含む事業体を指す。印刷ショップは、１つ又はそれ以上の印刷関連装置を含む自律事業体、又は企業又は他の事業体の一部とすることができる。さらに、印刷ショップは、ローカル・エリア・ネットワーク又はインターネット又はワールド・ワイド・ウェブなどのワイド・エリア・ネットワーク経由で、１つ又はそれ以上のサーバと通信することができる。
【００１２】
「ジョブ」は、顧客に対して完了されるべき、論理上の仕事の単位を指す。ジョブは、一人又はそれ以上の顧客からの１つ又はそれ以上の印刷ジョブを含むことができる。生成システムは、複数のジョブを含むことができる。開示される実施形態は、文書生成システムに関するものであるが、開示される方法及びシステムは、生成システム全般に適用することができる。
【００１３】
「印刷ジョブ」は、文書生成システムで処理されるジョブを指す。例えば、印刷ジョブには、特定のクレジットカード会社に対応するクレジットカード取引明細書を作成すること、特定の銀行に対応する銀行取引明細書を作成すること、文書を印刷すること、などが含まれる。開示される実施形態は、印刷ジョブに関するものであるが、開示される方法及びシステムは、自動車製造、半導体製造などの他の生成環境でのジョブ全般にも適用することができる。
【００１４】
図１は、印刷文書を生成する生成環境５０の例を示しており、この場合、印刷ショップの例示的な要素を示している。印刷ジョブは、手動で又は電子的に印刷ショップに送られて、コンピューティング装置及び／又はスキャナなどの電子サブミッション（提供）システム５５で収集することができる。ジョブは、カラープリンタ５６、白黒プリンタ５７及び／又は連続給送プリンタ５８などの１つ又はそれ以上の印刷エンジンに運ばれる前に、サブミッションシステム又は別の場所でソートされ、バッチ処理される。ジョブは、印刷エンジンから出て、丁合い機６０、カッター６２及び／又はバインダ６４などの１つ又はそれ以上の仕上げ装置又は仕上げ領域に運ばれる。仕上げ領域は、そうした仕上げ作業のための自動又は手動領域を含むことができ、自動又は手動インサータ７０を含むこともできる。最後に、ジョブは郵便料金計測ステーション７２及び／又は発送ステーション７４に移動することができる。ジョブは、自動配達によって、又は、人手で又は１つ又はそれ以上のペーパーカート８１−８５などの手動配達によって、印刷ショップ内のある場所から別の場所に移動することができる。
【００１５】
ジョブは、異なる処理用件を有することができる。例えば、入ってくるジョブは、可変のジョブサイズ、セットアップ要件、処理頻度などを有することができる。自律セルは、ジョブを処理するのに用いられるリソースのグループを指す。自律セルは、少なくとも１つのジョブを完了するのに必要なリソースを含むことができる。例えば、ジョブが印刷、切断、及び丁合いを必要とする場合には、ジョブを処理するための自律セルは、少なくとも１つのプリンタ、１つのカッター、及び１つの丁合い機を含むことができる。
【００１６】
実施形態においては、ジョブは、ジョブサイズに基づいてサブグループに区分化することができる。図２Ａは、複数のジョブＪ１〜Ｊ１０  ２００と、対応するジョブサイズとを示す。実施形態においては、各々のジョブのサイズを求め、閾値のサイズと比較することができる。閾値のサイズは、処理フローを最適化するのに必要な各々のジョブに関連するページの閾値の数を表すことができる。ジョブのサイズが閾値サイズを越える場合には、ジョブは大きいジョブとして分類することができる。ジョブのサイズが閾値の容量を下回る場合には、ジョブは小さいジョブとして分類することができる。
【００１７】
図２Ｂに示すように、ジョブＪ１  ２０５は、大きいジョブのサブグループにグループ分けされるが、これはそのサイズ（すなわち７，５００ページ）が閾値のサイズ（すなわち５，０００ページ）を越えるためである。同様に、図２Ｃに示すように、ジョブＪ２  ２１０は小さいジョブのサブグループにグループ分けされるが、これはそのサイズ（すなわち２，３００ページ）が閾値のサイズ（すなわち５，０００ページ）を下回るためである。
【００１８】
実施形態においては、サブグループは、セットアップ特定に基づいてカテゴリ分けすることができる。セットアップ特性は、生成プロセスにおけるいずれかのステップの特徴を含むことができる。例えば、文書生成システムにおいては、プリンタセットアップは、用いられるフォームタイプによって決まるとすることができる。或いは、インサート動作セットアップは、各々のジョブに関連する１つ又はそれ以上のインサート（挿入物）によって決まるとすることができる。
【００１９】
１つの実施形態において、各々のセットアップ特性は、１つ又はそれ以上のタイプ（型式）と関連することがある。例えば、フォームタイプのセットアップ特性は、フォームＡとフォームＢとフォームＣとの３つのフォームタイプに関連させることができる。サブグループは、各々のセットアップ特性に関連するタイプの数に基づいてカテゴリ分けすることができる。例えば、サブグループは、フォームタイプ及びインサートタイプといった２つのセットアップ特性に関連することができる。図３に示すように、１０のジョブ、ジョブＪ１〜Ｊ１０  ３００は、フォームタイプセットアップ特性３０５及びインサートタイプ特性３１０と関連することができる。例えば、ジョブ１  ３１５はフォームタイプ及びインサートタイプ１と関連することができる。
【００２０】
代替的な実施形態においては、サブグループは、特定の間隔に渡る各々のセットアップ特性に関連する平均数に基づいてカテゴリ分けすることができる。さらに、セットアップ特性の平均数は多数の間隔に渡り評価することができる。例えば、サブグループは、日１に１つのフォームタイプを使用し、日２に３つのフォームタイプを使用し、日３に２つのフォームタイプを使用して、１日当たり平均２つのフォームタイプを生成することができる。
【００２１】
１つの実施形態において、各々のセットアップ特性に対して、閾値を求めることができる。閾値は、ジョブフローを最適化するのに必要があり得る各々のセットアップ特性と関連付けられたタイプの数を表すことができる。閾値は、離散事象シミュレーションに基づくモデルなどのシミュレーションモデルを用いて求めてワークフローをシミュレートし、最適化することができる。シミュレーションベースの手法は、各々のセットアップ特性に対するタイプの最適数を求めるのに用いることができる。例えば、多数のシミュレーションを異なる閾値に対して実行して、最適な閾値を求めることができる。
【００２２】
実施形態においては、サブグループは、各々のセットアップ特性に関連するタイプの数と、各々のセットアップ特性に対する閾値との間の比較に基づいてカテゴリ分けすることができる。例えば、フォームタイプに関連する閾値が「２」であり、インサートタイプに関連する閾値が「３」である場合には、２つ又はそれ以下のフォームタイプ及び３つ又はそれ以下のインサートタイプを有するサブグループは、低セットアップサブグループと識別することができる。低セットアップサブグループは、セットアップ要件に関連する閾値と比較したときに、低セットアップ要件を有するジョブを含むことができる。例えば、低セットアップサブグループは、１つのジョブから次のジョブへの移行を容易にすることができる、同様のセットアップ要件をもつ印刷ジョブを含むことができる。
【００２３】
２つを越えるフォームタイプ及び／又は３つを越えるインサートタイプを有するサブグループは、高セットアップサブグループなどと識別することができる。高セットアップサブグループは、セットアップ要件と関連する閾値と比較したときに、高セットアップ要件を有するジョブを含むことができる。例えば、高セットアップサブグループは、１つのジョブから次のジョブへの移行に大幅な遅れを引き起こすことがある、実質的に異なるセットアップ要件をもつ幾つかの小さいサイズから中間のサイズのジョブを含むことができる。
【００２４】
図４は、この方法でのサブグループ４００  Ｊ１〜Ｊ５のカテゴリ分けを示す。図４に示すように、サブグループ４００は、２つのフォームタイプ（すなわちフォームタイプＡ及びフォームタイプＢ）、及び２つのインサートタイプ（すなわちインサートタイプ１及びインサートタイプ２）を使用する。フォームタイプの閾値が２であり、インサートタイプの閾値が３である場合には、サブグループに関連するフォームタイプの数がフォームタイプの閾値と等しく、サブグループに関連するインサートタイプの数がインサートタイプの閾値を下回るため、サブグループ４００は低セットアップサブグループと識別することができる。
【００２５】
それと比較して、図５に示すように、サブグループ５００  Ｊ１〜Ｊ５は、４つのフォームタイプ（すなわちフォームタイプＡ、フォームタイプＢ、フォームタイプＣ及びフォームタイプＤ）及び２つのインサートタイプ（すなわちインサートタイプ１及びインサートタイプ２）を使用する。サブグループ５００（すなわち２）と関連するインサートタイプの数は、インサートタイプセットアップ特性（すなわち３）と関連する閾値を下回るけれど、サブグループ５００（すなわち４）と関連するフォームタイプの数が、フォームタイプセットアップ特性（すなわち２）と関連する閾値を超えるため、サブグループ５００は高セットアップサブグループと識別することができる。
【００２６】
別の実施形態において、サブグループは異なる閾値条件に基づいてグループ分けすることができる。例えば、１つのセットアップ特性と関連するタイプの数が、そのセットアップ特性と関連する閾値を下回る場合には、サブグループは低セットアップジョブセットと識別することができる。例えば、サブグループと関連するフォームタイプの数が、フォームタイプ特性と関連する閾値を下回る又は等しい場合には、サブグループは低セットアップジョブセットと識別することができる。図５を参照すると、フォームタイプ閾値が５である場合には、サブグループ５００は、フォームタイプ特性と関連する閾値を下回る４つのフォームタイプを使用するため、サブグループ５００は低セットアップサブグループと識別することができる。
【００２７】
別の実施形態において、サブグループは、同じセットアップ特性と関連する複数の閾値により識別することができる。例えば、第１閾値を下回るが、第２閾値を越えるタイプの数を有するサブグループは、中間セットアップサブグループにグループ分けすることができる。図６は、フォームタイプセットアップ特性６０５及びインサートタイプセットアップ特性６１０を有する、サブグループ６００  Ｊ１〜Ｊ５を示す。フォームタイプセットアップ特性と関連する第１閾値は「３」、フォームタイプセットアップ特性と関連する第２閾値は「１」とすることができる。同様に、インサートタイプセットアップ特性と関連する第１セットアップ特性は「４」、インサートタイプセットアップ特性と関連する第２閾値は「２」とすることができる。サブグループ６００は、フォームタイプ特性と関連する第１閾値（すなわち３）と第２閾値（すなわち１）との間の２つのフォームタイプ（すなわちフォームタイプＡ及びフォームタイプＢ）を使用する。サブグループは、さらに、インサートタイプ特性と関連する第１閾値（すなわち４）と第２閾値（すなわち２）との間の３つのインサートタイプ（すなわちインサートタイプ１、インサートタイプ２及びインサートタイプ３）も使用する。
【００２８】
実施形態においては、サブグループは、多数のジョブ属性に基づいてカテゴリ分けすることができる。例えば、ジョブはまず、ジョブサイズに基づいて、大きいジョブのサブグループ又は小さいジョブのサブグループにグループ分けすることができる。図７Ａは、ジョブＪ１〜Ｊ５  ７００と、対応するジョブサイズ７０５と、フォームタイプ７１０及びインサートタイプ７１５とを示す。
【００２９】
例えば、閾値ジョブサイズ値が１１００ページである場合には、ジョブ７００は、図７Ｂに示される大きいジョブのサブグループと、図７Ｃに示される小さいジョブのサブグループとにグループ分けされる。例えば、ジョブＪ１  ７２０のサイズ（すなわち１０００ページ）は閾値ジョブサイズ値を下回るため、ジョブＪ１は小さいジョブのサブグループにグループ分けすることができる。同様に、ジョブＪ２  ７２５のサイズ（すなわち２３５０ページ）は閾値ジョブサイズ値を越えるため、ジョブＪ２は、大きいジョブのサブグループにグループ分けすることができる。
【００３０】
図７Ｂに示す大きいジョブのサブグループは、サブグループに関連するセットアップ特性に基づいて、低セットアップサブグループ又は高セットアップサブグループとしてカテゴリ分けすることができる。例えば、フォームタイプの閾値が２であり、インサートタイプの閾値が２である場合は、大きいジョブのサブグループに関連するフォームタイプの数（すなわち３）はフォームタイプの閾値を越えるため、大きいジョブのサブグループは、高セットアップサブグループと識別することができる。
【００３１】
本実施形態は、ジョブサイズに基づいて、次いでセットアップ特性に基づいて、ジョブをカテゴリ分けすることを示すが、付加的な及び／又は代替的な方法も本開示の範囲内で用いることができる。
【００３２】
実施形態において、サブグループへのジョブの配置はジョブの処理前に行うことができる。例えば、ジョブは、先入れ先出し（「ＦＩＦＯ」）法、納期最優先法（「ＥＤＤ」）などにより順序付けることができる。
【００３３】
ＦＩＦＯ法では、ジョブが受け取られる順番に基づいて、ジョブを配置することができる。例えば、サブグループが３つのジョブ、Ｊ１〜Ｊ３を含むとする。Ｊ２が１番目に最初に受け取られ、Ｊ２が２番目、Ｊ３が３番目に受け取られた場合には、サブグループは、Ｊ２、Ｊ１、Ｊ３の順番で処理されることになる。
【００３４】
ＥＤＤ法では、ジョブの納期の順番に基づいて、ジョブを配置することができる。例えば、サブグループが３つのジョブ、すなわち、ジョブＪ１〜Ｊ３を含むとする。Ｊ３の期限が１番目であり、Ｊ１が２番目、Ｊ２の期限が最後である場合には、サブグループは、Ｊ３、Ｊ１、Ｊ２の順番で処理されることになる。
【００３５】
実施形態において、サブグループは、最小仕掛品法（Least Work-In-Progress：生成過程中のものを最小にするやり方）、ラウンドロビン法、ランダム法、均等負荷をもつサイズ間隔タスク割り当て（size interval task assignment with equal load =「ＳＩＴＡ−Ｅ」）法などを用いて、１つ又はそれ以上の自律セルにルート付けすることができる。
【００３６】
最小仕掛品法は、各々の自律セル内の仕事量を求めて、最も仕事量が小さい自律セルにジョブセットをルート付けすることができる。例えば、図８に示すように、自律セルＡ４  ８２０は、すべての自律セルＡ１〜Ａ５  ８００のうち最低量を有するため、最小仕掛品法を用いることにより、ジョブを自律セルＡ４  ８２０にルート付けできる。
【００３７】
ラウンドロビン法は、特定の順番で、サググループを自律セルにルート付けすることができる。例えば、自律セルは、連続して又は特定の順番でサブグループを受け取ることができる。ラウンドロビン法は、次の順番であるサブグループを自律セルにルート付けすることができる。図８に示すように、自律セルＡ１〜Ａ５  ８００は、シーケンスにおける各々のセルの位置、すなわち、Ａ３  ８１５、Ａ１  ８０５、Ａ２  ８１０、Ａ５  ８２５、Ａ４  ８２０に基づいて、その特定の順序においてサブグループを受け取ることができる。したがって、自律セルＡ２  ８１０が最後のサブグループを受け取った場合には、自律セルＡ５  ８２５は、ラウンドロビン法を用いて、次のサブグループを受け取ることができる。
【００３８】
ランダム法は、ランダムにジョブを自律セルにルート付けすることができる。例えば、図８を参照すると、自律セルＡ１〜Ａ５  ８００のいずれか１つは、ジョブを受け取るのに等しい可能性を有することができる。
【００３９】
ＳＩＴＡ−Ｅ法は、同様なサイズのジョブセットを処理するタスクが割り当てられた自律セルにサブグループをルート付けすることができる。例えば、各々の自律セルには、別個の範囲のジョブサイズが割り当てられて、各々の自律セルが受け取る負荷の合計が、およそ同じになるようにすることができる。実施形態においては、ヘビーテイル特性を有するように見えるジョブサイズ分布は、以下の境界付けされたパレート（Pareto）分布を用いてモデル化することができる。
0005095537.tif 000002
【００４０】
変数ｋは分布における最小のジョブサイズを表すことができ、変数ｐは分布における最大のジョブサイズを表すことができ、分布を適合させることにより求めることができる安定指数を表すことができる。ジョブサイズ分布は、次いで、多数のセグメントに分けることができ、各々のセグメントは、
＝．．．＝＝＝
＝ｉｆ
＝ｉｆ
0005095537.tif 000003
として表すことができる。
【００４１】
図９は、本発明による例示的なジョブサイズの累積密度関数曲線と、対応するセグメントとを示す。例えば、９０５（ｘ0＝ｋ）と９１０（ｘ1）との間の累積密度曲線９００の下の領域は、９１０（ｘ1）と９２０（ｘ2）との間の累積密度曲線９００の下の領域、９１５（ｘ2）と９２０（ｘ2i）との間の累積密度曲線９００の下の領域（及び以下同様）とほぼ同じにすることができ、ｘ1、ｘ2、ｘi．．．，ｘhは、分布において最小のジョブサイズ（すなわちｋ）と、分布において最大のジョブサイズ（すなわちｐ）との間のジョブサイズを表す。したがって、サブグループにおけるジョブに関連するジョブサイズの範囲を求めることができ、ジョブは、求められたサイズ範囲のジョブを処理する自律セルにルート付けされることになる。
【００４２】
図１０は、実施形態による複数のジョブをグループ化する例示的なフローチャートを示す。複数のジョブが受け取られ（１０００）、ジョブはジョブサイズに基づいてグループ化されることになる（１００５）。ジョブは、大きいジョブのサブグループとして識別され（１０１０）、又は小さいジョブのサブグループとして識別され（１０１５）ることになる。大きいジョブのサブグループは、セットアップ特性に基づいてカテゴリ分けされて（１０２０）、高セットアップサブグループとして識別され（１０２５）、又は低セットアップサブグループとして識別される（１０３０）。印刷ジョブのサブグループは、処理のために、１つ又はそれ以上の対応する自律セルにルート付けされる（１０３５）。
【００４３】
図１１は、例示的な実施形態を実施するのに適した環境を示す。印刷文書のための生成環境１１００は、生成環境１１００におけるワークフローを管理する責任を担うワークフロー管理システム１１０５と、ジョブをリソース及び／又は自律セルにルート付けする責任を担うジョブルート付けモジュール１１１０と、コンピュータ可読記憶媒体１１１５とを含む。生成環境１１００は、さらに、プリンタ、コピー機、バインダ、穴あけ、丁合い機、シーラ（封止装置）又はジョブを処理するのに用いられるあらゆる他の機器などのリソース１１３０Ａ〜１３００Ｎも含むことができる。リソースは、自律セル１１２５Ａ〜１１２５Ｎにグループ分けされて、各々の自律セル１１２５Ａ〜１１２５Ｎが、少なくとも１つのジョブを処理するのに必要な１つ又はそれ以上のリソース１１３０Ａ〜１１３０Ｎを含むようにすることができる。ワークフロー管理システム１１０５は、スタンドアロン・コンピュータシステム上に実装されてもよいし、又はリソースに統合されてもよい。ワークフロー管理システム１１０５は、さらに、別個の電子装置などの分散コンポーネントによって実施されてもよい。図１１に示すように、ネットワーク１１２０は、リソース１１３０Ａ〜１１３０Ｎをワークフロー管理システム１１０５と相互接続することができる。ネットワーク１１２０は、ローカル・エリア・ネットワーク（ＬＡＮ）又はインターネット又はワールド・ワイド・ウェブなどのワイド・エリア・ネットワーク（ＷＡＮ）を含むことができる。ネットワークは、ワークフロー管理システム１１０５をリソース１１３０Ａ〜１１３０Ｎと相互接続する通信リンクによって形成されてもよい。或いは、開示される実施形態は、ネットワーク接続が存在しない環境で実施されることもできる。
【図面の簡単な説明】
【００４４】
【図１】実施形態による例示的な印刷ショップ生成環境を説明する図である。
【図２Ａ】実施形態による例示的な複数のジョブを示す図である。
【図２Ｂ】実施形態による例示的な大きいジョブのサブグループを示す図である。
【図２Ｃ】実施形態による例示的な小さいジョブのサブグループを示す図である。
【図３】実施形態による例示的な複数のジョブと、対応するフォームタイプ及びインサートタイプとを示す図である。
【図４】実施形態による例示的な高速ジョブのサブグループを示す図である。
【図５】実施形態による例示的な複数のジョブを示す図である。
【図６】実施形態による例示的な複数のジョブを示す図である。
【図７Ａ】実施形態による例示的な複数のジョブと、対応するジョブサイズ、フォームタイプ及びインサートタイプとを示す図である。
【図７Ｂ】実施形態による例示的な大きいジョブのサブグループを示す図である。
【図７Ｃ】実施形態による例示的な小さいジョブのサブグループを示す図である。
【図８】実施形態による例示的な複数の自律セルと、対応する使用百分率及びシーケンスにおける位置とを示す図である。
【図９】実施形態によるＳＩＴＡ−Ｅルーティング法を用いたジョブサイズの分布及びサイズ間隔の例示的なグラフを示す。
【図１０】実施形態による区分化法の例示的なフローチャートを示す。
【図１１】実施形態による複数のジョブを処理するのに適した例示的な環境の構成を示す図である。
【符号の説明】
【００４５】
５０：生成環境
５５：電子サブミッションシステム
５６：カラープリンタ
５７：モノクロプリンタ
５８：連続給送プリンタ
６０：丁合い機
６２：カッター
６４：バインダ
７０：手動インサータ
７２：郵便料金計測ステーション
７４：配送ステーション
８１：ペーパーカート
８２：ペーパーカート
８３：ペーパーカート
８４：ペーパーカート
８５：ペーパーカート
【図１】
0005095537.tif 000004
【図２Ａ】
0005095537.tif 000005
【図２Ｂ】
0005095537.tif 000006
【図２Ｃ】
0005095537.tif 000007
【図３】
0005095537.tif 000008
【図４】
0005095537.tif 000009
【図５】
0005095537.tif 000010
【図６】
0005095537.tif 000011
【図７Ａ】
0005095537.tif 000012
【図７Ｂ】
0005095537.tif 000013
【図７Ｃ】
0005095537.tif 000014
【図８】
0005095537.tif 000015
【図９】
0005095537.tif 000016
【図１０】
0005095537.tif 000017
【図１１】
0005095537.tif 000018