(57)【要約】【課題】  プリンタの信頼性を向上する。【解決手段】  複数のプリンタのための印刷ジョブをスケジューリングするための方法であって、複数の印刷ジョブの各々のために、印刷ジョブのための第１の印刷モダリティのページの数を決定するステップ、印刷ジョブのための第２の印刷モダリティのページの数を決定するステップ、複数のプリンタの少なくとも１つについて、印刷のシーケンス中の、プリンタの少なくとも１つが非作動モードである時間の期間の数を最小化するサブ・ステップ、及び、プリンタの少なくとも１つのための印刷のシーケンス中の連続的ラン・タイムを最大化するサブ・ステップ、の少なくとも１つに基づいて、複数のプリンタによって、複数の印刷ジョブの印刷のシーケンスをスケジューリングするステップ、を含む方法。【選択図】      図３
2006059357.tif 000002
【特許請求の範囲】
【請求項１】
複数のプリンタのための印刷ジョブをスケジューリングするための方法であって、
複数の印刷ジョブの各々のために、
前記印刷ジョブのための第１の印刷モダリティのページの数を決定するステップ、
前記印刷ジョブのための第２の印刷モダリティのページの数を決定するステップ、
複数のプリンタの少なくとも１つについて、印刷のシーケンス中の、プリンタの少なくとも１つが非作動モードである時間の期間の数を最小化するサブ・ステップ、及び、
プリンタの少なくとも１つのための印刷のシーケンス中の連続的ラン・タイムを最大化するサブ・ステップ、
の少なくとも１つに基づいて、複数のプリンタによって、前記複数の印刷ジョブの印刷のシーケンスをスケジューリングするステップ、
を含む方法。
【請求項２】
複数の印刷ジョブの組が、スーパージョブとして、同時発生的に（contemporaneously）印刷されるようにスケジュールされる、請求項１に記載の方法。
【請求項３】
各印刷ジョブのために、第１の印刷モダリティのページの数、及び、第２の印刷モダリティのページの数、を含む、複数の印刷ジョブについての情報を受け取るスケジューリングシステムであって、
複数の対応付けられたプリンタ上で、
前記対応付けられたプリンタの１つが、非作動モードにある時間の期間（periods）の数を最小化すること、及び、
前記対応付けられたプリンタの少なくとも１つのための連続的ラン・タイムを最大化すること、
の少なくとも１つに基づいた順序で印刷するための印刷ジョブをスケジュールする、
スケジューリングシステム。
【請求項４】
複数のプリンタ、及び、
複数の印刷ジョブについての情報を受け取る印刷ジョブ・スケジューラであって、当該情報が、当該印刷ジョブのための第１の印刷モダリティのページの数、及び、当該印刷ジョブのための第２の印刷モダリティのページの数、を含み、当該印刷ジョブ・スケジューラが、
前記複数のプリンタの１つが、非作動モードにある時間の期間の数を最小化すること、及び、
前記複数のプリンタの少なくとも１つのための連続的ラン・タイムを最大化すること、
の少なくとも１つに基づいて、印刷ジョブの順序で（in a sequence of）印刷するための当該印刷ジョブをスケジュールする、印刷ジョブ・スケジューラ
を備える印刷システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の模範的実施例は、スケジューリング・システムに関連する。それは、印刷システムの信頼性を改善するための印刷ジョブのスケジューリングとの関連で、特定のアプリケーションを見つけ、それへの特定の参照とともに説明される。しかし、この模範的実施例は、他の類似の用途にも修正可能であることが理解されるべきである。
【背景技術】
【０００２】
電子印刷システムは一般的に、画像担持文書を走査するためのスキャナ、及び、画像を画像信号又は画素に変換するための変換電子部を採用する。信号は記憶され、画像を、光受容部（photoreceptor）のような光伝導的出力媒体の上に形成するために、連続的にプリンタに読み出される。マルチプルのジョブがシーケンシャルに印刷されるべきときに、「ジョブ・ストリーミング」として知られる工程が、広く実施される。ジョブ・ストリーミングは、ジョブ間の最小遅延時間で連続的印刷ジョブを完了するプリンタ・システムの能力である。機器の画像出力端末（terminal）（ＩＯＴ）と関連する制御システムは、マルチプルのジョブが、スケジュールされたことを識別し、それらの特性を判断し、ジョブ間の必要な遅延を決定する。いくらかのケースでは、制御システムは、第２のジョブが、第１のジョブの完了前に、印刷を開始することを可能とする。
現在開発されている印刷システムは、印刷ジョブ内で、選択されたページの、黒、プロセス（process）（又はフルの）カラー、及び、カスタム・カラー（単一色或いはモノクロ）の印刷のための、マルチプルの印刷エンジンを採用し得る。これらには、種々に呼称されてきた、「タンデム・エンジン」プリンタ、「パラレル」プリンタ、又は、「クラスタ印刷（これにおいては、カラー及びモノクロ・ページの別個の印刷のように、電子印刷ジョブが、異なったプリンタによる、分散されたより高位の生産性の印刷のために分割され得る）」が含まれる。
比較的しばしば起こるオン・オフ・サイクルによって特徴付けられる、ゼログラフィック・プリンタの断続的な使用は統計的に、より低い信頼性に繋がることを示してきた。自動車における作動と同様に、スタート・アップ及び停止は、継続作動に比して、より多くストレス・フルである。ページ当りの保守コストによって測定されるように、比較的短いジョブのために、不定期にプリンタを用いることは、同じプリンタを、より連続的に作動させることに比して、より多くストレス・フルである。
【発明の開示】
【課題を解決するための手段】
【０００３】
印刷システムのためのスケジューリング構成要素は、印刷システムの信頼性における改善が、少なくとも１つのプリンタについて、そして、１つの実施例においては、印刷システム内の全てのプリンタについて、ダウンタイムを削減することによって、或いは、連続的ランニング・タイムを最大化することによって、実現されることを可能とする。
１つの態様において、複数のプリンタのための印刷ジョブをスケジューリングするための方法が提供される。本方法は、複数の印刷ジョブの各々のために、印刷ジョブのための第１の印刷モダリティ（modality）のいくつかのページを決定すること、を含む。印刷ジョブに対する第２の印刷モダリティのいくつかのページもまた決定される。複数のプリンタによる複数の印刷ジョブの印刷のシーケンスが、少なくとも１つのプリンタが非作動モードである場合に、複数のプリンタの少なくとも１つのために印刷のシーケンス中の時間の期間の数を最小化すること、及び、プリンタの少なくとも１つに対する印刷のシーケンス中に、連続的ラン・タイムを最大化すること、の少なくとも１つに基づいてスケジュールされる。
【０００４】
ファイル・ヘッダが、印刷ジョブ内の、第１のモダリティのページの数、及び、第２の印刷モダリティのページの数に基づいて、印刷ジョブの各々のために決定され得る。ファイル・ヘッダは、印刷ジョブと対応付けられ得る。印刷ジョブは、得る。印刷ジョブは、ファイル・ヘッダと共に、印刷ジョブ・スケジューラ（これは、印刷をスケジューリングする）に送出され得る。第１のモダリティ及び第２のモダリティのページの数を決定するステップは、ワークステーション印刷ドライバによって影響され得る。第１の印刷モダリティのものであるように決定されるページの少なくとも１つもまた、第２の印刷モダリティのものであるように決定され得る。本方法は更に、印刷ジョブの各々に対する少なくとも第３のモダリティのページの数を決定すること、を含み得る。そして、ファイル・ヘッダを決定することは、印刷ジョブ内の、第１のモダリティのページの数、第２のモダリティのページの数、、及び、少なくとも第３のモダリティのページの数、に基づいてファイル・ヘッダを決定することを含み得る。第１のモダリティは黒印刷を含み得、第２のモダリティは、プロセス・カラー印刷を含み得、オプションの第３のモダリティは、カスタム・カラー印刷及び磁気インク文字認識（ＭＩＣＲ：magnetic ink character recognition）印刷の少なくとも１つを含み得る。複数の印刷ジョブの組は、スーパー・ジョブとして同時発生的に印刷されるようにスケジュールされ得る。複数の印刷ジョブの印刷のシーケンスをスケジューリングするステップは、印刷ジョブを、複数のスーパー・ジョブ（スーパー・ジョブの少なくとも１つが、印刷ジョブの組を含み、スーパー・ジョブを、シーケンス内にアレンジする）内に結合することを含み得る。スーパー・ジョブのいずれか１つの中のジョブの最大数は、複数のプリンタと関連付けられたジョブ出力目的地の数より大きいことはあり得ないであろう。複数の印刷ジョブのシーケンスのスケジューリングのステップは、全てのプリンタに対して、プリンタが非作動モード内にある時間の期間のトータルの数を最小化することを含み得る。プリンタの各々は、選択された、非印刷の時間期間後に自動化されたシャット・ダウンを開始することによって、非動作モードを想定するように事前にプログラムされたものであり得る。プリンタの自動化されたシャット・ダウンは、はっきり検知できるプリンタへのダメージの増加をもたらさないような時間の期間内に、印刷が再開されると判断されるような、プリンタが印刷ジョブを印刷していない時間の期間でオーバーライドされ得る。本方法は更に、印刷ジョブに対する優先度のオーバーライドが存在するか否かを検知するステップであって、優先度オーバーライドが、印刷ジョブに、最高位の印刷優先度を与えるものであり、及び、スケジュールされたシーケンスに関わらず、最初に最高位の印刷優先度で印刷ジョブを印刷するステップ、を含み得る。本方法は、複数のプリンタによって複数の印刷ジョブのための印刷のシーケンスをスケジューリングするステップであって、当該シーケンスが、複数のプリンタの信頼性の増加に導くように予測されたものであって、複数のプリンタが、非作動モードである時間の期間のトータルの数を削減��ることによって、印刷ジョブが、印刷ジョブが印刷ジョブ・スケジューラに到着するのと同じ順序で印刷されるシーケンスのために予測されるものを含み得る。
【０００５】
他の特徴において、記憶媒体は、複数の関連付けられたプリンタによって、印刷するための印刷ジョブをスケジューリングするための情報であって、複数の印刷ジョブの各々が、印刷ジョブ内の、第１の印刷モダリティ及びのページの数、及び、第２の印刷モダリティのページの数に基づいて、印刷ジョブのための第１の印刷モダリティのページの数を決定し、印刷ジョブのための第２の印刷モダリティのページの数を決定し、ファイル・ヘッダを決定し、オプションで、ファイル・ヘッダを、印刷ジョブと対応付け、ファイル・ヘッダとともに印刷ジョブを、印刷ジョブをスケジュールするために構成された、対応付けられた印刷ジョブ・スケジューラに送出し、プリンタの少なくとも１つが非作動モードであるような時間の期間の数を最小化し、プリンタの少なくとも１つに対する連続的ラン・タイムを最大化することに基づいて、シーケンス内で印刷するための印刷ジョブをスケジュールするためのものを含む情報を含む。
【０００６】
印刷システムは記憶媒体を含み得、更に複数のプリンタを含み、第１のプリンタは第１の印刷モダリティで印刷するために構成され、第２のプリンタは第２の印刷モダリティで印刷するために構成される。
他の特徴において印刷システムは、複数のプリンタ、及び、複数の印刷ジョブについての情報を受け取る印刷ジョブ・スケジューラ、を含み得、当該情報は、印刷ジョブのための第１の印刷モダリティのページの数、及び、印刷ジョブのための第２の印刷モダリティのページの数を含み、印刷ジョブ・スケジューラは、複数のプリンタの１つが非作動モードである時間の期間の数を最小化すること、及び、複数のプリンタの少なくとも１つのための連続的ラン・タイムを最大化すること、の少なくとも１つに基づいて、印刷ジョブのシーケンスで印刷するための印刷ジョブをスケジュールする。
【０００７】
信頼性は、印刷システムに対する、或いは、印刷システムのグループに対する、スケジュールされていない保守訪問の数（unscheduled maintenance visits）を検討することによって評価され得る。スケジュールされていない保守訪問は、計画された保守スケジュールを通じたものよりはむしろ、印刷システム故障から発生するものである。データによれば、スケジュールされていない保守率（ＵＭＲ）は、１００万印刷（或いは他の適切な印刷数）当りのスケジュールされていない保守訪問の平均数として決定され得る。多数の印刷システムについて採集されたデータは一般的に、１月当り平均の印刷ボリューム（ＡＭＰＶ）が増加するにつれて、ＵＭＲが減少する（信頼性が増加する）ことを示す。特に、大きなＡＭＰＶを生成する顧客は一般的に、有意に、より長いジョブを印刷していることによって、ジョブ当りの機器の平均連続ランタイムを増加させている。本スケジューリング・システムは、ＵＭＲの増加が必ずしも対応するＡＭＰＶの増加に結び付かずに、削減されたＵＭＲに関して、信頼性における増加が達成されることを可能とする。例えば、ジョブの印刷が、印刷システムにおける各プリンタに対する連続的な「使用可能時間（uptime）」を最大化するようにスケジューリングすることによって、印刷システムに対するより高い信頼性が実現される。
【０００８】
ここで用いられる用語「マーキング装置」又は「プリンタ」は、請求項において別異に定義されない限り、広く、種々のプリンタ、コピヤー、又は、マルチ・ファンクションの機器、ゼログラフィック又は他のものを包含する。
ここで用いられる「印刷アセンブリ」は、複数のマーキング装置を含み、仕上げ機、紙フィーダ、等のような他の構成要素を含み得る。
「印刷ジョブ」又は「文書」は普通、関連するシートの組であり、通常、特定のユーザ又は他の関係者からの、オリジナルの印刷ジョブ・シート又は電子的文書ページ画像の組からコピーされた、一つあるいはそれ以上のページ順をそろえられた（collated）コピーの組、である。
ここでの用語「印刷媒体」は通常、プリカットされたか、或いは、ウェブ・フィード（web fed）された、薄い、物理的シート又は紙、プラスチック、又は、画像のための、他の適切な物理的印刷媒体基板を意味する。
ここに広く用いられる、用語「仕上げ機」又は「仕上げステーション」は、インバータ、リバータ、ソータ、メールボックス、インサータ、インターポスタ、フォルダ、ステープラ、スティッチャ、バインダ、オーバー・プリンタ、エンベロップ・スタッファ、ポステッジ機器、出力トレイ、等のような、何らかのポスト印刷アクセサリ装置である。一般的に、仕上げステーションは、一回に１つの文書のみを処理できる。
用語「ジョブ出力目的地」は、文書の印刷されたページが一緒に、シーケンス（それらが仕上げられた文書に集合され得るような）に順序付けされるような、上述のような仕上げ機又は仕上げステーション或いは一次的保持位置のような、何らかのポスト印刷目的地である。
【発明を実施するための最良の形態】
【０００９】
図１を参照して、文書スケジューリング・システム10を包含する模範的なネットワーク化された印刷システムが示される。ネットワーク化された印刷システムは、ネットワーク印刷サーバ12、及び、１つ或いはそれ以上のワークステーション14，16，18，20（図示された実施例のうちの４つ）、及び、印刷媒体24の上に印刷可能な印刷アセンブリ22を含み、全てが、リンク26によって相互接続される。リンク26は、ワイヤ接続されているか、或いは、ワイヤレス・リンク、又は、接続された構成要素への、及び／又は、そこからの、電子データの供給が可能な他の手段であり得る。
ワークステーション14，16，18，20の各々は、印刷ドライバ要素30と対応付けられる。印刷ドライバ要素30は、文書ファイルのような印刷ジョブを事前走査（pre-scans）し、
ａ）第１のタイプのプリンタの上に印刷されるべき第１の印刷モダリティのページの数、例えば、黒のみのページの数、及び、
ｂ）第２のタイプのプリンタの上に印刷されるべき第２の印刷モダリティのページの数、例えば、カスタム・カラー・ページ又はカラー・ページの数、
を決定する。
２つのタイプより多い印刷のプリンタ／タイプが、文書における使用のために利用可能な場合には、印刷ドライバ要素30は、各タイプのページの数を決定する。例えば、印刷ドライバ要素（component）は、
ａ）黒ページの数、
ｂ）プロセス（process）・カラー・ページの数、
ｃ）カスタム（custom）・カラー・ページの数、及び、オプションで、
ｄ）磁気インク文字認識（ＭＩＣＲ）ページの数、
を決定する。
【００１０】
プロセス・カラー・プリンタは一般的に、３つのインク、マゼンタ、シアン、及び黄色を採用し、オプションで黒を採用する。異なった色は、３つの主色（primary colors）の組み合わせによって実現される。カスタム・カラー・プリンタには、特定の色（一般的に、プロセス・カラー・プリンタで実現されるものに比して、より高い色再現正確度を持つ）を提供する、事前に混合された（premixed）インクが供給される。ＭＩＣＲ印刷は、磁気ストリップ（strip）又は、他の検知可能な部分を、例えば、銀行手形（bank notes）のためのセキュリティ目的の機能（security feature）として、ページに印加（apply）する。モダリティの数は、ここに列挙されたものに限定されない。一般的に、印刷ドライバは、プリンタ・アセンブリにおける印刷のために利用可能な各印刷モダリティのページの数を評価する。
マーキング装置が、１つのタイプより多くの印刷モダリティを生成する能力を持ち得ることが考慮される場合には、参照作業の容易化のために、ここに説明されるマーキング装置は、黒のみ、プロセス・カラー、及び、カスタム・カラー、のマーキング装置として示される。
【００１１】
追加的に、ページのいくつかは、１つより多くのモダリティ（混合されたモダリティ・ページ）によって形成され得ることが理解されるであろう。例えば、文書のページは、カスタム・カラー・プリンタによって適用されたカスタム・カラー・ヘッダ、及び、異なったプリンタ（このプリンタから、カスタム・カラーのために用いられる）によって適用された、黒におけるテキストのボディー（body）、又は、プロセス・カラー、を持ち得る。そのような場合には、同じページが、２回（或いはそれ以上）、即ち、各印刷モダリティ毎に一回、カウントされることになる。従って、例えば、２０ページが黒で、２０ページが、黒とカスタム・カラープリンタの双方で印刷されるべき混合されたモダリティ・ページである、４０ページの文書は、
ａ）４０の黒ページ、
ｂ）プロセス・カラー・ページ無し、及び、
ｃ）２０のカスタム・カラー・ページ、
を持つものとして、スケジューリング・システムによって登録されることになる。
印刷ドライバ要素30は、各印刷モダリティのページの数に関する情報を、ファイル・ヘッダ内に配置（places）し、文書ファイルと共に、それを、ネットワーク・サーバ12に送る。ネットワーク印刷サーバ12は、ファイル・ヘッダを含む文書ファイルを記憶し、スプールする。印刷ドライバ要素30は代替的に、文書ファイルを、ポスト・スクリプト印刷準備完了ファイル（print ready file）に変換し得る。このポスト・スクリプト準備完了ファイルは、ヘッダ（これは、文書内の各印刷モダリティのページの数についての情報である）を含む。ポスト・スクリプト印刷準備完了ファイルは次に、ネットワーク印刷サーバ12に送られる。
【００１２】
更に他の実施例において、印刷ドライバではなくむしろ、ネットワーク印刷サーバ12は、文書内の、カラー、及び、黒のみのページ、を識別（identifies）する。例えば、ネットワーク印刷サーバは、ページに対する色分離（color separation）内のデータを調べることによって、ページが白黒ページか否かを識別するソフトウェアを含む。
印刷ジョブ・スケジューラ10は、キュー（queue）内の複数の印刷ジョブのためのヘッダを受け取り、以下により詳細に説明されるように、それらをシーケンス内に順序付ける。印刷アセンブリ22は引き続き、スケジュールされたシーケンスに従って、ジョブを、印刷媒体24（例えば、紙のシート）の上に印刷する。
印刷ドライバ要素30は、ネットワーク印刷サーバ12及び印刷アセンブリ22とは別個に示されるが、印刷ドライバ要素は、特定のネットワーク印刷サーバ12内に、或いは、印刷アセンブリ22内に、包含され得ることが理解される。一般的に図１は、その中で文書スケジューリング・システム10が包含される、或いは、ネットワーク化された環境に接続される、実施例を表す。しかし、文書スケジューリング要素10は、どこにでも配置され得る。
ネットワーク印刷サーバ12は、文書スケジューリング要素10を含み得るは、或いは、文書スケジューリング要素は、印刷アセンブリ22に包含され得る。文書スケジューリング要素10は、印刷システムにおいて、及び／又は、カスタム・スケジューリング・スキームに基づいて、ダウンタイムの最小化、一つあるいはそれ以上マーキング装置の連続的ラニング・タイムの増加、及び、一つあるいはそれ以上のプリンタがシャットダウン手順を開始する時間の数の最小化、（今後、これらの全てが、「信頼性改善ファクター」又はＲＩＦと呼ばれる）、の一つあるいはそれ以上に基づいて印刷ジョブをスケジューリングする能力を持つ。カスタム・スケジューリング・スキームは、ＲＩＦに関わらず、ユーザが、印刷優先度を設定することを可能とする優先度オーバーライドを含み得る。
【００１３】
図２に示されるように、印刷アセンブリ22は、いくつかのプリンタ（これら全てが、ネットワーク印刷サーバ12と通信している）を含む。例えば、印刷アセンブリ22は、いくつかの同一の、或いは、異なった、これらのプリンタにフィードし、及び、そこから収集する、フレキシブルな紙経路を通じて接続された平行（parallel）プリンタから成り得る。いかなる１つの時間においても、複数のプリンタが印刷している可能性がある。単一の印刷ジョブの印刷において、１つより多くのプリンタが採用され得る。１つより多くの印刷ジョブが、如何なる１つの時刻においても、印刷している可能性がある。例示すれば、単一の印刷ジョブは、第１のモダリティ（黒のみのような）の、一つあるいはそれ以上のプリンタ、及び／又は、一つあるいはそれ以上の、第２のモダリティ（プロセス・カラーのような）のプリンタを使用し得る。
【００１４】
図２は、３つの黒だけのプリンタ40，42，44（それぞれ、１分当り40印刷するもの（ppm）、50ppm、及び、60ppm、のプリンタとして示される）、２つのプロセス・カラー・プリンタ46，48（それぞれ、20及び30ppmプリンタとして示される）、及び、１つのカスタム・カラー・プリンタ50（35ppmプリンタとして示される）、を持つ模範的印刷システムを示す。予想される毎月の印刷ボリュームによって、印刷システムが、より少ない、或いは、これより多い、プリンタを含み得ることが理解されるであろう。
一つあるいはそれ以上のプリンタが、別個のフィーダからフィードされ得ることが理解されるであろうが、図示された実施例において、プリンタの全ては、１つの、高速で、キャパシティを持つフィーダ・モジュール52から印刷媒体を供給される。別個の仕上げ能力56，58，60を持つ、仕上げ機（finisher）モジュール54（ここでは、出力トレイによって表される）は、鈴なりになった（clustered）プリンタのいずれか１つから印刷された媒体を受け取る。印刷媒体ハイウェイ62は、フィーダ・モジュール52から、仕上げ機・モジュール54（ここから、経路66，68，70，72，74，76等が、印刷媒体を、選択されたプリンタへ、及び、そこから、フィードする）に延びる。ハイウェイ62及び／又は経路（pathways）66，68，70，72，74，76は、ハイウェイと選択されたプリンタの間、或いは、２つのプリンタの間の印刷媒体に向けられる技術水準において知られるように、インバータ、リバータ、インターポーザ、バイパス経路、等を含み得る。プリンタは、二重（duplex）プリンタ又は単純なプリンタであり得ること、及び、仕上げ機モジュールに到達する前に、単純な紙シートが、２つ或いはそれ以上のプリンタによってマークされ得る、或いは、同じプリンタによって複数回マークされ得ることが理解されるであろう。
印刷システムを用いて本発明のスケジューリング・システムが使用される当該印刷システムは、「タンデム・エンジン」プリンタ、「パラレル」プリンタ、「クラスタ印刷」、「出力マージャ（merger）」、又は「インターポーザ（interposer）」システム、等を取り込み得る。
【００１５】
独立の、同時存在の、作動が可能で、印刷されたページの、共通仕上げ機モジュール54へのフィーディングが可能な、複数のプリンタ40，42，44，46，48，50を持つことによって、広い範囲のスケジューリング・オプシンが可能となる。例えば、単一の大きな、黒のみのページの印刷ジョブは、３つの黒のみのプリンタ（black only printers）（これは、選択されたページを、同じ仕上げ機、例えば仕上げステーション56、にフィードする）の間で分割され（split down）得る。２つ或いはそれ以上の印刷ジョブが、選択されたプリンタの出力を、異なった仕上げステーション（finishing stations）にフィードすることによって、同時発生的に（contemporaneously）印刷され得る。例えば、第１のジョブは、第１の黒プリンタ40を使用して黒のみのページを印刷し、第１のカラー・プリンタ48を使用してカラー・ページを印刷し得る。これらによる、結合された出力が、第１の仕上げステーション56に送られる一方、第２の印刷ジョブは、同時発生的に、第２の黒プリンタ42、及び、オプションで第３の黒プリンタ44を使用して、黒のみのページを印刷し得ると共に、カラー・ページが、第２のカラー・プリンタ46の上に印刷され、プリンタ42，44，46の結合された出力が、第２の社下ステーション58に送られる。同時に、カスタム・カラーだけを用いて、第３の印刷ジョブが、カスタム・カラー・プリンタ50の上でラニング（running on）され、その出力を、第３の仕上げステーション60に送り得る。黒及びカラー・ページの数は、異なった印刷時間を必要とし得るので、第１、第２、又は、第３の印刷ジョブのためのページを完了した一つあるいはそれ以上のプリンタを用いて、第４の印刷ジョブが開始され得る一方、残りのプリンタは依然として、第１、第２、又は、第３の印刷ジョブで占有されている。
【００１６】
スケジューリング・システム10は、印刷ジョブのスケジューリングにおいて、複数のプリンタの異なった速度、仕上げの要求、等を考慮する。スケジューリング・システム10は、シートが、適切な仕上げステーションに、仕上げられた文書のアセンブル（assembling）のための正しい順序で到着するように、印刷アセンブリを通じて、印刷ジョブの各々の、各シートのためのルートをも決定し得る。
図２に示されるタイプの、フレキシブルな経路、及び、同一の（even）ループを通じて接続された、マルチプルの、パラレルの、代替的モジュールから成るシステムは、同じ出力を生成するための、マルチプルの代替的作動を提供する。以前の、少しの代替的能力しか持たない、ラインに並んだ（in-line）システムのために、全体のシステムは通常、そのモジュールの１つ（例えば、プリンタ）が、オフ・ラインとなったとき、恐らく故障が起こったときに、印刷システム内のフィーダー・モジュールのような特定のモジュールの場合を除いて、停止した。上述のタイプのパラレル・システムを用いると、必要に応じてオフ・ラインのモジュールを回避するプラニングとスケジューリングによって、全ての利用可能なシステム能力を用いて継続することが可能となる。例えば、プリンタの１つがオフ・ラインとなった場合には、オフ・ライン・プリンタの穴を埋める（account for）ために、スケジューリング・システムは、キュー（queue）内の残りの印刷ジョブを再スケジュールする。
【００１７】
ネットワーク印刷サーバ12、及び／又は、スケジューリング・システム10は、印刷ジョブを、ワークステーション14、16、18、又は20によって選択された、適切なモダリティのプリンタ（例えば、黒のみ、プロセス・カラー、又は、カスタム・カラー）に割り当てる。１つより多くの、特定の印刷モダリティのプリンタが存在する場合には、文書スケジューリング要素10は、ＲＩＦに応じて、どのプリンタを使用するかを決定する。割り当てられたプリンタの電子サブ・システム（ＥＳＳ）は、ヘッダ情報及び文書を見（look at）て、文書をビットマップに変換する。一旦文書が、ビット・マップに変換されると、文書は、プリンタの画像出力端末（ＩＯＴ）に送られ、プリンタは、ジョブ又はそのページの印刷を開始する。
文書スケジューリング要素は、キュー内のジョブを、ＲＩＦを考慮したジョブ・シーケンスに順序付ける。従って、ネットワーク印刷サーバに到着する第１のジョブは、印刷される最後のジョブでありうる。
文書スケジューリング要素は、潜在的な（possible）ジョブのキューからのジョブの印刷を、一つあるいはそれ以上のＲＩＦを最適化するようにスケジュールする。１つの実施例において、文書スケジューリング要素は、キュー内の全てのジョブの全てのページに対する印刷フォーマット要求（例えば、黒、プロセス・カラー、又は、カスタム・カラー）を調査し、全ての印刷エンジンの連続的アップ・タイム（uptime）を最大化させる（オン／オフ・サイクルを最小化させる）、キュー内のジョブを走らせるためのスケジュールを生成する。
【００１８】
印刷アセンブリ内の、少なくとも１つの、そして実施例では全てのプリンタの、連続的アップタイムを最大化する、及び／又は、オン／オフ・サイクルを最小化する、制約を導入することによって、スケジューリング・システムが、ここでの印刷シーケンスをスケジュールする（scheduling）ために使用され得る。
【００１９】
図３は、ここに説明されるシステム及び方法による、ネットワーク化されたプリンタ環境内の文書をスケジューリングするための方法の１つの模範的実施例を概説するフローチャートを示す。工程は、ステップＳ100で開始し、ステップＳ110に継続する。ここで、ページ記述言語（ＰＤＬ）変換走査（scan）中に、システムは、文書のための各印刷モダリティのページの数を決定する。次に、ステップＳ120において、システムは、ファイル・ヘッダ内の各印刷モダリティのページの数を配置する。次に、ステップＳ130において、システムは、ファイル・ヘッダと共にＰＤＬ変換された文書を、印刷サーバのような印刷スケジューラに送る。制御は次に、ステップＳ140に継続する。ステップＳ140において、システムは、ファイル・ヘッダに基づいて、カスタム優先度スキームを進展（develops）させる。カスタム優先度スキームは、ユーザが、いかなるＲＩＦ生成された優先度をもオーバーライドすることを可能とする。例えば、もし、ユーザが、重要な印刷ジョブを持つならば、カスタム優先度スキームは、それらの、ＲＩＦへ与える影響に関わらず、この特定の印刷ジョブが他の印刷ジョブの前に進められることを可能とする。カスタム優先度スキームは、設定され得る、全ての（any）オーバーライド・フラグを見て、それに従ってジョブをスケジュールする。次に、ステップＳ150において、スケジューリング・システムは、１つ或いはそれ以上のＲＩＦを最適化するために順序付けられた、複数のスーパー・ジョブにおける印刷のために文書をスケジュールする。各スーパー・ジョブは、キューから選択された、一つあるいはそれ以上の個々の印刷ジョブを含む。同時発生的に実行され得る、印刷ジョブの最大数は主に、利用可能な仕上げステーションの数に依存するが、印刷アセンブリ内の各印刷モダリティのプリンタの数、及び／又は、特定のジョブ内の印刷モダリティの各タイプのページの数、によっても影響され得る。例えば、図示のように３つの仕上げステーションが存在する場合には、一般的に、スーパー・ジョブに束ねられ得るジョブの最大数は３である。スーパージョブは、一つあるいはそれ以上のＲＩＦを最適化するために、スケジュールにアセンブルされる（assembled）。例えば、比較的標準的な最適化ルーチンを用いて、ジョブは、スーパー・ジョブに集められ（clustered）、スーパー・ジョブは、継続的ルーチンを最大化するために、或いは、逆に、各プリンタに対するオン／オフ・サイクルを最小化するために、順序付けされる。どの印刷ジョブが、スーパー・ジョブに束ねられるか、及び、どの順序でスーパージョブを並べるかを決定することは、反復的工程によって決定され得る。この反復的工程内では、スケジューリング・システムは、キュー内の全ての印刷ジョブを取り込む（accommodate）ために、スーパー・ジョブの数を処理し、シーケンス内のスーパージョブを配置し、ＲＩＦｓの一つあるいはそれ以上を評価する。スケジューリング・システムは、提案されたスーパー・ジョブ、及び/又は、スケジュール・シーケンスを修正し、選択されたＲＩＦ(s)を再評価する。この工程は、最適な解が見つかるまで、或いは、最適に近い解が見つかるまで、反復される。例えば、ソフトウェアは、固定された期間の時間の間、最適化ルーチンを継続し得る。
【００２０】
ステップＳ160において、もし優先度オーバーライドがその場面に（in place）無いならば、印刷システムは、スケジュールに従って文書を印刷する。制御は次に、ステップＳ170に進む。ここで、制御工程が終了する。
図１に示されるように、文書スケジューリング・システム10は好ましくは、単一プログラムの一般目的コンピュータか、別個のプログラムの一般目的コンピュータかのいずれかの上で実行される。しかし、文書スケジューリング・システムは、特別目的コンピュータ、プログラムされたマイクロ・プロセッサ又はマイクロ・コントローラ及び周辺集積回路要素、ＡＳＩＣ、又は、他の集積回路、デジタル信号プロセッサ、ハード・ワイヤド電子回路、又は、ディスクリート要素の回路のような論理回路、ＰＬＤ，ＰＬＡ，ＦＰＧＡ，ＰＡＬ，等のようなプログラマブルな論理素子、の上でも実行され得る。一般的に、有限状態機器（これが次に、図３のフローチャートを実行する能力を持つ）を実行する能力を持ついかなる素子もが、文書スケジューリング・システムを実行するために使用され得る。
【００２１】
この開示された方法は、直に、種々のコンピュータ又はワークステーション・ハードウェア・プラットフォームの上で使用され得るポータブルのソース・コードを提供する、オブジェクト又はオブジェクト指向ソフトウェア開発環境を用いて、ソフトウェアで実行されるかもしれない。或いは、開示された文書スケジューリング・システムは、標準論理回路又はＶＬＳＩデザインを用いたハードウェアにおいて、部分的に、或いは、全体が、実行され得る。模範的実施例に従ったシステムを実現するために、ソフトウェアが使用されるか、ハードウェアが使用されるかは、システムのスピード及び／又は効率要求、特定の機能、及び、利用される、特定のソフトウェア又はハードウェア・システム又はマイクロ・プロセッサ又はマイクロ・コンピュータ・システムに依存する。しかし、上述の文書スケジューリング・システム及び方法は、直に、適用可能な技術分野の当業者によって、不必要な実験無しに、ここに提供される機能的説明及びコンピュータ技術の一般的知識から、何らかの適切なシステム又はストラクチャ、素子、及び／又は、ソフトウェアを用いて、ハードウェア又はソフトウェアで実現され得る。
更に、開示された方法は直に、プログラミングされた一般目的コンピュータ、特別目的コンピュータ、マイクロ・プロセッサ、等の上で実行されるソフトウェアとして実行され得る。この場合には、ここに開示された模範的実施例の本方法及びシステムは、Java(R)又はＣＧＩスクリプトのようなパーソナル・コンピュータの上に埋め込まれたルーチンとして、サーバ又はグラフィックス・ワーク・ステーションの上に駐在（residing）するリソースとして、専用印刷管理システム、ウェブ・ブラウザ、ウェブＴＶインターフェース、ＰＤＡインターフェース、等の中に埋め込まれたルーチン、として実現され得る。文書ＲＩＦスケジューリング・システムは、システム及び方法を、ソフトウェア及び／又はハードウェア・システム内に物理的に取り込むこと（グラフィックス・ワークステーション又は専用印刷管理システムのハードウェア及びソフトウェアのように）によっても実現され得る。
【００２２】
実施例において、スケジューリング・システムは、種々の異なった印刷システムとともに使用されるように適応され得る。例えば、スケジューリング・システムは、数、印刷モダリティ、及び、プリンタの構成、についての入力を受け取るためにプログラムされ得、仕上げステーションが、プリンタ・アセンブリ内にあるようにされ得る。スケジューリング・システムは、このようにして、各モダリティのプリンタの数、ｐｐｍについてのそれらの印刷能力、仕上げステーションの数、等によって、最適化ルーチンを修正するようにプログラムされ得る。
説明の便宜上、図２に示されたものに類似するが、カスタム・カラー能力を持たない（或いは、カスタム・カラーが、キュー内の印刷ジョブの組のために要求されない場合の）、混合されたモードの印刷アセンブリは、以下の特徴を持つ。
ａ．それは、以下の印刷モードと生産性を持つ５つの印刷エンジンを含む、
１．それぞれ、40ppm、50ppm、及び、60ppmで印刷する、３つの黒のみの印刷エンジン、及び、
２．それぞれ20ppm及び30ppmで印刷する２つのプロセス・カラー印刷エンジン、
ｂ．（図２に示された３つの仕上げモジュールを用いて）それは、３つのジョブを同時に印刷する能力を持ち、そして、
ｃ．２つ或いはそれ以上の印刷モダリティからの画像は、同じジョブを生成するために結合され得る。例えば、黒プリンタの各々は、１つのジョブ内で、黒ページの一部を生成するために使用され得る。
特定の日に、合算されると、22，500の黒のみのページと、いくらかのプロセス・カラーを持つ7500のページからなる、２６個の単純な（simplex）印刷ジョブが存在することを想定する。印刷キュー内の全ての26ジョブが、等しい重要性を持ち、初期的に、表１に見られるような順序で存在することをも想定する。
【００２３】
表１  キューに発見される１日の印刷のための２６のジョブ
2006059357.tif 000003
【００２４】
本例においては、いずれの文書ジョブにおいても、カスタム・カラー・ページ及び混合されたモダリティのページは存在しない。
もし、各ジョブが、キュー内で発見された順序で、一度に１つだけ印刷されるべきならば、その日のための蓄積的印刷のタイム・ヒストリは、図４に見られるようなものとなろう。図４において、黒のみでの印刷は、暗いグレイ領域によって内包される（connoted）。明るいグレイ領域によるカラー及び印刷しない領域は、白領域で内包される。垂直の断続線（dashed vertical lines）は、ジョブの開始を示す。全ての30，000ページを印刷するためのトータルの時間は、約260分である。これは、複数のジョブの間でのゼロのセットアップ時間、即ち、プリンタは、呼び出されるにつれて、１つのジョブから次に連続的に印刷できることを想定する。図４内の白い領域は、特定のプリンタに対する印刷しない作動時間を内包する。従って、暗いグレイから白、或いは、明るいグレイから白への各変化は、プリンタに対するオン／オフ・サイクルを表す。これらのサイクルを計数すると、２つのカラー・プリンタは、８つのオン／オフ・サイクルを経験する一方、３つの黒のみプリンタもまた、８つのオン／オフ・サイクルを経験することが分かる。従って、トータルで４０のプリンタのオン／オフ・サイクルが存在する。
【００２５】
さて、スーパー・ジョブを生成することによって、最大、一度に３つのジュブまでを印刷することを考慮しよう。スーパージョブ内の個々のジョブの実際のグルーピングは、プリンタのオン／オフ・サイクルのトータルの数を最小化するための最適化の結果である。そのようにするステップは、
ａ．印刷ドライバの使用によって、各ジョブ内で、
i  黒のみページの数
ii  プロセス・カラー・ページの数
iii  カスタム・カラー・ページの数
を識別する、
ｂ．各プリンタのためのオン／オフ・サイクルを最小化するために、ジョブ印刷の順序をスケジュールするために最適化ルーチンを用いる、
ｃ．このプロセスは、マルチプルの出力目的地（destinations）（例えば、仕上げ機）を持つ物理的プリンタ・アーキテクチャによって強調され、「スーパー・ジョブ」の生成によって与えられる例に見られるように、マルチプルのジョブを同時に印刷する能力を可能とする、
である。
表２は、Ａ−Ｋにラベリングされた「スーパージョブ」のグルーピングを示す。
【００２６】
表２
2006059357.tif 000004
【００２７】
図５は、「スーパー・ジョブ」の印刷の時間ヒストリを示す。ここに見られるように、蓄積的に（cumulatively）30,000ページを含む、全てのジョブを印刷するためのトータルの時間は、約237分である。これは、全てのジョブが、キュー内で発見された順序で、一度に一回印刷された際の、260分に比べて、いくらか少ない。更に、全てのプリンタに対してトータルで５つのオン／オフ・サイクルしか存在しない。即ち、全てのジョブが、一度に一回、キュー内で発見された順序で印刷された際の、４０のオン／オフ・サイクルと比較して、各プリンタに対して１つである。
実際には、一つあるいはそれ以上のプリンタが、１つより多いオン／オフ・サイクルを持ち得る。
従って、或る日の印刷を、オン／オフ・サイクルの数をドラマチックに削減させるようにスケジューリングすることによって、マルチプルのプリンタから成る、混合された（カラー／黒）印刷アセンブリの信頼性を増加させることが可能であることが理解されるであろう。
オフ（非印刷）期間において、一つあるいはそれ以上のプリンタの機能は一般的に、スイッチ・オフされ、或いは、低エネルギー・モードのような、プリンタが印刷のために準備完了していない「非作動的」モードに入ることが許容される。最適化された印刷スケジュールが、一つあるいはそれ以上のプリンタに対して、１つのオン／オフ・サイクル（即ち、開始のオンと終了のオフより多く）より多くが必要とされることを決定する場合には、スケジューリング・システムは、どの位オフ期間が長くなるかを決定し、特定のプリンタに対して、プリンタが、完全にサイクル・ダウンすべきか、或いは、その作動機能のいくらかのみをシャット・ダウンすべきかを決定する。例えば、もし、オフ期間が約２分と決定されるならば、プリンタは、中間低エネルギー・モード（ここでは、機能の全てではなく、そのいくつかが、非作動モードにスイッチされる）に行くことが可能かもしれない。これは、プリンタ機能のいくつかが、連続的使用状態でない場合に、他のプリンタ機能に比べて、より、損傷され易いという理由による。各プリンタ要素については一般的に、所定の期間が存在する。この期間後に、プリンタへの潜在的な損傷を回避するために、要素が非作動モードにスイッチされる。
【００２８】
１つの実施例において、印刷スケジューラは、指定されたオフ期間において、もしそれらがオン状態にされたまま（即ち、作動モード内）ならば影響を被る機能のみを、その時間の期間の間、非作動モードにスイッチするように、プリンタに指令する。或いは、又は追加的に、スケジューリング・システムは、プリンタが短時間内においてオンモードである必要があることが決定された場合に、通常のシャット・ダウンをオーバーライドするようにプログラムされ得る。例えば、１つのタイプのプリンタは、８分内に連続するシートが到着しない場合に、自動的に、サイクリング・ダウンを開始するようにスケジュールされ得る。もし、スケジューリング・システムが、次のシートが、通常のシャット・ダウンが開始される予定である後に、短時間だけ（例えば、前のシートの到着の１０分後）で到着するであろうことを決定するならば、それは、自動化されたシャット・ダウンをオーバーライドし、プリンタを、オン状態（或いは、オン状態に近いような状態において）で維持する。このやり方で、キュー内の特定のジョブに起因してオフ期間が要求された場合でさえ、信頼性についての影響は、最小限にされる。
連続的ラン・タイムを最大化し、オン／オフ・サイクルの数を最小化することは一般的に、同じスケジューリング・シーケンスによって実現される一方、それらの１つだけが満足されるような場合がありうる。更に、プリンタの１つは、他のものに比べて、より、損傷され易い傾向があり得る。そのような場合には、可能な場合には、最適なスケジュール・シーケンスは、損傷され易いプリンタが、可能な限り少ない、オン／オフ・サイクルを被ることを保証する。
【００２９】
いくつかの場合において、印刷ジョブは、印刷ジョブのスケジュールの印刷が開始された後に、スケジューリング・システム10に到着し得る。スケジューリング・システム10はオプションで、遅く到着した文書を含む、キュー内の残っているジョブに基づいて、シーケンスを再指令する。
印刷ドライバは、文書のコンテンツを、ポスト・スクリプト又はＰＣＬのような印刷データ・ストリームに変換し得る。この場合において、印刷システム内のページのスケジューリングを強調するために使用されるジョブの属性を分離するために要求される機能をサポートするために、印刷ドライバが提供される。
アプリケーションと印刷ドライバの間で提供される印刷プロトコルは、ジョブ及びジョブ内のページの概念をサポートすることが可能である。文書内のこれらの論理ブレーク（logical breaks）を定義することは、アプリケーションに委ねられる。
印刷ドライバはこのようにして、個々のページを含む文書の論理構造へのアクセスを持つ。この情報は、ジョブ・スケジューラに提供される。
【００３０】
なお、本願には、下記の発明も包含される。即ち、
（発明１）複数のプリンタのための印刷ジョブをスケジューリングするための方法であって、
複数の印刷ジョブの各々のために、
前記印刷ジョブのための第１の印刷モダリティのページの数を決定するステップ、
前記印刷ジョブのための第２の印刷モダリティのページの数を決定するステップ、
を含む変換走査を実行するステップ、
前記印刷ジョブ中の前記第１の印刷モダリティのページの数、及び、前記第２の印刷モダリティのページの数、に基づいてファイル・ヘッダを決定するステップ、
前記ファイル・ヘッダを、前記印刷ジョブと対応付けるステップ、
前記ファイル・ヘッダと共に前記印刷ジョブを、印刷ジョブ・スケジューラに送出するステップ、そして、
複数のプリンタの少なくとも１つについて、プリンタの少なくとも１つが非作動モードである場合の、印刷のシーケンス中の、時間の期間の数を最小化するサブ・ステップ、及び、
プリンタの少なくとも１つのための印刷のシーケンス中の連続的ラン・タイムを最大化するサブ・ステップ、
の少なくとも１つに基づいて、複数のプリンタによって、前記複数の印刷ジョブの印刷のシーケンスをスケジューリングするステップ、
を含む方法。
【００３１】
（発明２）前記印刷ジョブのための少なくとも第３のモダリティのページの数を決定するステップを更に含み、
ファイル・ヘッダを決定するステップが、
前記印刷ジョブ内の前記第１のモダリティのページの数、前記第２のモダリティのページの数、及び、前記少なくとも第３のモダリティのページの数、に基づいてファイル・ヘッダを決定するサブ・ステップ、
を含む、発明１に記載の方法。
【００３２】
（発明３）前記複数の印刷ジョブの組が、スーパー・ジョブとして同時発生的に印刷されるようにスケジュールされる、発明１又は２に記載の方法。
【００３３】
（発明４）前記複数の印刷ジョブの印刷のシーケンスをスケジューリングするステップが、
印刷ジョブを、複数のスーパー・ジョブに結合するステップであって、当該スーパージョブの少なくとも１つが、印刷ジョブの組を含むステップ、及び、
前記スーパー・ジョブを、シーケンスにアレンジ（arrange）するステップ、
を含む発明１、２、又は、３に記載の方法。
【００３４】
（発明５）プリンタの各々が、選択された印刷しない時間後に、自動化されたシャット・ダウンを開始することによって、非作動モードを受け入れるように事前にプログラムされている、
発明１、２、３、又は、４に記載の方法。
【００３５】
（発明６）印刷が、前記プリンタの損傷のリスクの、検知され得るような増加を起こさない傾向があるような時間の期間内に再始動することが決定された場合に、プリンタが、印刷ジョブを印刷していないときの時間の期間内のプリンタの自動化されたシャット・ダウンをオーバーライドするステップを更に含む、
発明１、２、３、４、又は、５に記載の方法。
【図面の簡単な説明】
【００３６】
【図１】模範的実施例による印刷システムの概略図である。
【図２】図１の印刷システムのための印刷アセンブリの第１の実施例の概略断面図である。
【図３】ここに記載されたシステム及び方法によるネットワーク化されたプリンタ環境における文書のスケジューリングのための方法の１つの模範的実施例を概説するフローチャートを示す。
【図４】模範的なキューで発見されるような一度に１つずつ、２６個のジョブを印刷する場合のタイム・ヒストリを示す。
【図５】プリンタのオン／オフ・サイクルを最小化するために順序付けされた同じ２６個のジョブの印刷のタイム・ヒストリを示す。
【図１】
2006059357.tif 000005
【図２】
2006059357.tif 000006
【図３】
2006059357.tif 000007
【図４】
2006059357.tif 000008
【図５】
2006059357.tif 000009