JPH091897A - 自動化された装置動作スケジュールを生成するシステム - Google Patents

自動化された装置動作スケジュールを生成するシステム

Info

Publication number
JPH091897A
JPH091897A JP8142994A JP14299496A JPH091897A JP H091897 A JPH091897 A JP H091897A JP 8142994 A JP8142994 A JP 8142994A JP 14299496 A JP14299496 A JP 14299496A JP H091897 A JPH091897 A JP H091897A
Authority
JP
Japan
Prior art keywords
data
modules
module
scheduler
scheduling
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP8142994A
Other languages
English (en)
Inventor
Markus P J Fromherz
ピー.ジェイ.フロムヘルツ マークス
Vijay A Saraswat
エー.サラスワット ヴィジャイ
Marc W Webster
ダブリュー.ウェブスター マーク
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xerox Corp
Original Assignee
Xerox Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xerox Corp filed Critical Xerox Corp
Publication of JPH091897A publication Critical patent/JPH091897A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00Programme-control systems
    • G05B19/02Programme-control systems electric
    • G05B19/04Programme control other than numerical control, i.e. in sequence controllers or logic controllers
    • G05B19/042Programme control other than numerical control, i.e. in sequence controllers or logic controllers using digital processors
    • G05B19/0426Programming the control sequence
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00Program-control systems
    • G05B2219/20Pc systems
    • G05B2219/25Pc structure of the system
    • G05B2219/25093During start, integration into machine, send module functionality to scheduler
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00Program-control systems
    • G05B2219/20Pc systems
    • G05B2219/25Pc structure of the system
    • G05B2219/25296Identification module, type connected I-O, device
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00Program-control systems
    • G05B2219/20Pc systems
    • G05B2219/26Pc applications
    • G05B2219/2646Printing

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Accessory Devices And Overall Control Thereof (AREA)
  • Control Or Security For Electrophotography (AREA)
  • Facsimiles In General (AREA)

Abstract

(57)【要約】 【課題】 モジュールから構成される装置において、装
置の利用性及び構成のしやすさを強化する。 【解決手段】 本発明のシステムは、1つ以上の装置モ
ジュールの各々の機能特性を表すモジュールデータの取
得を提供する。そのような各モジュールに関連する記述
データは、その特定のモジュールの構造又は機能を表
す。本システムは、1つ以上の装置モジュールの間の機
械的又は電気的相互関係を表すセットアップデータを得
るよう機能する。入出力ユニットは、取得された記述デ
ータとセットアップデータをスケジューラに送出する。
比較手段がスケジューラに設けられ、装置フォームによ
って1つ以上の装置モジュールから1組の実行可能な装
置機能を決定するために記述データとセットアップデー
タを分析する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は印刷装置技術に関
し、特に複写装置のような写真式複製装置に関する。
【0002】本発明は特に、印刷装置を形成するモジュ
ール方式コンポーネントに関連した能力に従うプリント
ジョブの自動化スケジューリングに適用でき、特にその
ようなことに関して記述される。しかし、モジュール方
式コンポーネントを考慮した装置能力の自動化アセスメ
ントの提供や、同様のことを考慮したジョブの特定な効
率的利用のような幅広いアプリケーションを本発明が有
することが認められる。
【0003】
【従来の技術及び発明が解決しようとする課題】写真式
複写装置のような今日の装置は、予め製造されたコンポ
ーネントから頻繁に製造される。そのような製造は、装
置の各サブアセンブリの大量生産を可能にすると同時
に、消費者のニーズに対してカスタム化を可能にする。
さらに、消費者は、既存のベース装置の能力を変更する
ことができるか又はアップグレードすることができる手
段を与えられる。
【0004】本発明と共通の譲り受け人によって所有さ
れるU.S.特許第 5,287,194号及び第5,363,175 号に
おいて、分散型印刷及び分散型ジョブスケジューリング
のための初期のシステムが見いだされる。
【0005】集積化装置のモジュール方式アセンブリの
1つの関心事項は、完成されたシステムの利用の構成及
び最適化である。このことは初期装置の製造者に対する
関心事項である一方、おそらくエンドユーザーに対して
もより大きい関心事項である。エンドユーザーは、技術
的に充分な知識を有していないことがほとんどである。
しかし、エンドユーザーは、初期投資値を維持すること
を所望する一方で装置能力の増加を所望する。消費者は
また、既存の装置をアップグレードするか又は構成する
ために専門家を雇うことに関連する出費を望まない。
【0006】本発明は、自動的に装置能力を確認し装置
を利用する新たな改良されたシステムに関し、このシス
テムは前述及びその他の問題を克服する。本発明は、装
置の工場出荷前及び出荷後の両方において利用性及び構
成のしやすさが強化されたシステムを供給する。
【0007】
【課題を解決するための手段】本発明に従って、一般的
に及びユニークに多様な個々のモジュール方式装置コン
ポーネントの能力を記述するシステムが提供される。
【0008】本発明のシステムは、1つ以上の装置モジ
ュールの各々の機能特性を表すモジュールデータの取得
を提供する。そのような各モジュールに関連する記述デ
ータは、その特定のモジュールの構造又は機能を表す。
本システムは、1つ以上の装置モジュールの間の機械的
又は電気的相互関係を表すセットアップデータを得るよ
う機能する。入出力ユニットは、取得された記述データ
とセットアップデータをスケジューラに送出する。比較
手段がスケジューラに設けられ、装置フォームによって
1つ以上の装置モジュールから1組の実行可能な装置機
能を決定するために記述データとセットアップデータを
分析する。
【0009】本発明の他の態様に従って、自動的に1つ
以上のサブアセンブリの存在を認識し、それらのいろい
ろな機能の記述をアセスメントと分析のための中央プロ
セッサユニットに伝達するシステムが提供される。
【0010】本発明の他の態様に従って、本システム
は、多様な又は変化する特性の複数のプリントジョブの
効率的な、自動化されたスケジューリングを提供する。
【0011】本発明の利点は、多様な又は変化するサブ
アセンブリに簡単に、そして、自動的に構成されること
ができる印刷装置の提供である。
【0012】本発明の他の利点は、エンドユーザによっ
て最大ポテンシャルに簡単に構成されることができる印
刷装置の提供である。
【0013】本発明の他の利点は、ユーザーにより指定
されたプリントジョブに従ってモジュール方式サブアセ
ンブリを効率的にスケジューリング及び利用することに
よって印刷スループットを最大にする印刷装置の提供で
ある。
【0014】本発明の更なる利点は、本明細書により当
業者に対して明らかとなる。本発明の1態様は、自動化
された装置動作スケジュールを生成するシステムであっ
て、少なくとも1つの関連する装置モジュールの機能特
性を表す記述データを取得するモジュールデータ取得手
段を備え、各モジュールに関連する記述データは関連す
るモジュールの構造又は機能を表し、関連するモジュー
ルの各々は、少なくとも1つのワークユニットに対する
動作を行う、電気−機械的コンポーネントかソフトウェ
アコンポーネントの内の少なくとも一方から構成され、
複数の装置モジュール間の機械的相互関係か電気的相互
関係の内の少なくとも一方を表すセットアップデータを
取得する手段を備え、取得された記述データ及びセット
アップデータをスケジューラへ受け入れる入力/出力ユ
ニットを備え、スケジューラは、データ記憶手段、プロ
セッサ、及びインストラクション記憶手段を含み、スケ
ジューラ内に設けられ、記述データ及びセットアップデ
ータを分析して少なくとも1つの装置モジュールを有す
る装置によって実行可能な装置機能セットを決定する比
較手段を備える。
【0015】
【発明の実施の形態】本発明は、特定の部分において及
び特定の部分構成において物理的な形態をとることが可
能である。それらの好ましい実施の形態は、本明細書に
おいて図面に例示され、詳細に記述される。
【0016】以下、図面を参照して説明を行う。図は、
本発明の好ましい実施の形態の例示のみを目的としてお
り、本発明を制限するものでない。図1は、モジュール
方式プリントエンジンAを有する本発明の実施の形態を
示す。プリントエンジンAは、複数のモジュール又はサ
ブアセンブリBを含み、構成及びスケジューリングのた
めのデータプロセッサユニットCを含む。図1におい
て、Bにおける代表的プリントモジュールは点線で囲ま
れている。本明細書において、”プリントエンジン”
は、プリンタ、複写装置、ファクシミリ装置等のような
任意の複製装置を含む。
【0017】以下に記述されるように、モジュールBの
各々に与えられる様々な能力は、データプロセッサユニ
ットCにおいて確認され相互に関連付けられる。そのよ
うな相互に関連付けられ分析されたデータは、所望のプ
リンタ動作又は一連のプリンタ動作を定義するユーザー
入力を考慮してさらに分析される。これらは次に、印刷
装置の動作を最適化、スケジュール、及び制御するため
に使用され、一連の印刷タスクがほぼ効率的に達成され
る。本発明のシステムは、例示として複写装置によって
記述される。任意のモジュール方式マテリアルハンドリ
ングシステムに対して、一般的な記述、リソースアセス
メント、及びスケジューリングが実行可能であることが
理解される。
【0018】図1の特別な例により、モジュールBは複
数のペーパーストレージビン(bin)を含んで図示さ
れる。この図において、これらはビン10、12、及び
14を含む。複数のビンは、異なるペーパーサイズの、
又は2次的な、又は確保されたストレージ能力を有する
ことが可能である。シートフィーダーメカニズムが概略
的に16に示される。当業者にとって明らかなように、
16に示されるようなシートフィーダーは、1つ以上の
ビンからシートストックを得るために機能する。
【0019】フィーダー16は、コンベヤー18(点線
に含まれない)へシートストックをフィードする。次に
コンベヤーは、プリントメカニズム20へシートストッ
クをフィードする。該メカニズムの特定な構成は当業者
にとって周知である。同じく、コンベヤー18に沿って
進行するシートストックを選択的に反転するか又はフリ
ップすることができるインバーターメカニズム30が図
に示される。両面印刷のためにシートストックをプリン
ターメカニズム20へ戻すためのフィードバックユニッ
ト32が提供される。
【0020】図において、コンベヤー18は、印刷され
たドキュメントの選択的なステープリングを行うための
ステープリングメカニズム34に対してパスを提供す
る。モジュールBグループの最後のコンポーネントは、
ビン38と40によって表される複数の出力ビンであ
る。
【0021】いくつかのモジュールは完全にメカニカル
であることが可能であり、いくつかはメカニカル及びコ
ンピュータデバイスの混合で構成可能であり、そしてい
くつかはコンピュータデバイスのみで構成可能であるこ
とが理解される。後者の例として、モジュールは、プロ
セッサ、データストレージ及びインストラクションスト
レージ、及び1セットの機能から構成可能である。該機
能は、ユーザーインプットからイメージデータを受入れ
て処理し、それを印刷するために他のモジュールに送り
出すことが可能である。これらの機能の速度に基づい
て、そのようなモジュールは、他の全てのモジュールB
と同様にスケジュール及び制御される。いくつかのモジ
ュールの例が、以下に図4と関連して記述される。
【0022】データプロセッサユニットCは、データ入
力/出力(I/O)ユニットを含み、該ユニットは、中
央プロセッサユニット(CPU)/ストレージスケジュ
ーリングユニット42とデータ通信を行う。この詳細に
ついて以下に記述される。モジュールBの各々とデータ
I/Oユニット40との間にデータ経路が提供される。
そのようなデータプロセッサユニットは、モジュールB
のうちの1つに位置することが可能であるか、又は、モ
ジュールに接続された分離されたデバイス上で実施可能
であることが理解される。
【0023】好ましい実施の形態において、各モジュー
ルBは様々な機能と能力に関連した記述を含む。そのよ
うな一般的な記述の例が以下に詳述される。図に示され
たモジュールの各々とデータI/Oユニットの間のデー
タ経路は、データプロセッサーユニットCへの全てのそ
のような記述の取得を可能にする。好ましい実施の形態
において、任意のモジュールBは、モジュール方式プリ
ントエンジンAとの接続に際して、その関連する記述を
データI/Oユニットに伝達する。この能力は、本発明
のシステムの”プラグアンドプレイ(plug−and
−play)”能力を可能にする。
【0024】データプロセッサーCのデータI/Oユニ
ット40と様々なモジュールBとの間のデータ相互接続
は、コントローラの起動を可能にする。従って、データ
プロセッサーユニットCは、有効なモジュールからモジ
ュール方式プリントエンジンAの能力の完全なセットを
確認する。ユーザー入力44からI/Oユニット40へ
結合されるこの情報は、有効なモジュール方式リソース
を効率的にスケジューリングし有効なコンポーネントの
使用によって一連の印刷ジョブを達成することを可能に
する。
【0025】図2を参照し、一般的なプリントエンジン
の記述のための基本的フォーマットとスケジューリング
について記述する。先に述べたように、自動プリントエ
ンジンスケジューリングソフトウェアのための過去の試
みは、完全なエンジン構成の分析に基づくものであっ
た。この分析の結果は、特別なユニット構成に対して仕
様化された専用のソフトウェアの書込みのために必要と
される。逆に言えば、本発明のシステムは、スケジュー
リングソフトウェアを2つの部分に分離する。第1の部
分において、スケジューラアーキテクチャは汎用アルゴ
リズムを備えている。第2の部分において、以下に詳述
されるフォーマットで装置固有の情報が提供される。
【0026】与えられたプリントエンジンに印刷される
ドキュメントが与えられると、ドキュメントを生成する
ための装置動作を識別し、スケジュールし、初期化する
ためのスケジューラが提供される。図1において、その
ような動作は、シートのフィード、シートの移動、画像
の生成、シートへの画像の転写等を含む。印刷されるド
キュメントは、通常は増分的に(例えば1枚ずつ)到着
することが理解される。スケジューリングとスケジュー
ルの実行(印刷)は通常並列に発生する。結果として、
スケジューラによって使用される装置固有の情報は、所
望のシートを生成する動作をスケジューラが識別可能な
ように構造化される。さらに、システムは、動作をスケ
ジューリングする際に必ず発生する制約を認識していな
ければならない。さらに、システムは、適切なコマンド
をモジュールに与えてモジュールの有効な動作を達成す
る手段を備えている。
【0027】図2において、装置固有の情報を与える特
別なシステムが示される。該システムは、ブロック10
0においてプリントエンジンモジュールの宣言記述(モ
デル)を使用することによって始まる。そのようなモデ
ルは、モジュール構造の記述とそのコンポーネントの潜
在的な動作を含む。図1の例において示されるように、
可能なコンポーネントは、フィードトレイ、トランスポ
ートベルト、転写コンポーネント、インバータ、ゲー
ト、その他を含む。潜在的な動作は、例えば、インバー
タのバイパス、又はシートを逆転するためのインバータ
の使用を含むことができる。モデル化のステップは、モ
デル化を行う言語を使用してエンジニアによって通常は
実行される。これに関する好ましい実施の形態の詳細が
以下に記述される。
【0028】ブロック102において、モジュールはそ
のコンポーネントによってすでにモデル化されている。
次に、コンポーネントモデルから得られた情報からモジ
ュール全体の潜在的な動作の自動的導出が実行される。
例えば、この導出は、シミュレーション又は部分的な評
価によって、及び推定(エンビジョンメント)によって
実行可能である。シミュレーションは、現実のシステム
の実行を反映するモデルの実行として一般的に理解され
る。部分的な評価は、プログラムの部分的な実行として
一般的に理解され、プログラムの特定の部分は後に評価
されるものとして未実行のまま残される。推定は、シス
テムの全ての潜在的な動作の探査として一般的に理解さ
れ、これは例えば、システムのモデルのシミュレーショ
ン又は部分的評価を繰り返し多様な方法で実行すること
によって行われる。結果として生ずる全体的モジュール
動作は、特定の動作によって生成される出力、その出力
が生成される入力、その全体的動作を生成するために必
要な個別動作(その”道のり”)、及び、個別動作を実
行する際に観測されるリソース及びタイミングに対する
多様な制約から構成される。この情報の特定の部分又は
全ては、有利にプリコンパイルされることができる。例
えば、これは有限状態マシンにコンパイルされることが
できる。
【0029】複数のプリントエンジンモジュールB(図
1)がいっしょにプラグインされて新たな構成を形成す
る場合、異なるモジュール動作はデータプロセッサCを
介して収集及び自動的に合成され、プリントエンジンA
全体の潜在的動作が生成される。
【0030】前述の合成は、ダイナミックに(即ち、1
つの動作がスケジューラによって選択されるたびごと
に)発生するよう適切にイネーブルにされ、前述の合成
によってモジュール動作が装置動作中に合成される。従
って、合成は、(モジュールがいっしょにプラグインさ
れた後に)一度だけ、又はそれが必要とされるたびごと
に実行されることが可能である。後者のオプションは、
ダイナミックなモジュール変更を可能とする利点を有す
る。従って、装置動作が選択されるたびごとに、システ
ムは図2のシーケンスを完了することができる。時間の
かかるコンピュータ処理のために、そうすることが禁止
されることができる。しかし、これは特定の状況におい
てはより効率的なアプローチであり得る。
【0031】ブロック104において、前述の全体的動
作は、前述の個々のモジュール動作と関連するフォーマ
ットに類似のフォーマットで有利にモデル化される。異
なる全体的動作ごとに、システムは、(動作識別のため
の)出力記述、(シーケンス化のための)リソース及び
タイミング制約、及び(装置動作の次の制御のための)
道のりを含むデータを提供する。
【0032】次に、システムはブロック106へ進み、
マッチングスケジューラアルゴリズムにおける効率的使
用のために装置動作情報部分は有利にコンパイルされ
る。例えば、タイミング及びリソース制約の潜在的なイ
ンタラクションのコンパイルは、有限状態マシンに形成
されることができる。ブロック108において、コンパ
イルされた動作のフルセットが得られる。
【0033】最後に、ブロック110において、装置動
作の出力記述が汎用スケジューラによって使用され、
(オリジナルフォーム又はコンパイルされたフォーム
で)オリジナルな制約を与えられた出力ドキュメントを
生成する動作が識別される。これらが使用されて、特定
の全体的動作に必要とされる個別動作の各々に対する適
正なタイミング、及び、モジュールBに必要な動作を実
行させるために使用される道のりが見いだされる。
【0034】前述の説明は好ましい実施例によって与え
られたが、有用なシステムを提供するために前述のステ
ップ全てが必ずしも必要とされないことが理解される。
例えば、全てのコンポーネントの内の一部のみがモデル
化されることが必要とされ、全ての制約のコンパイルは
必ずしも必要とされない。
【0035】前述のシステムにより、プリントエンジン
モジュールのモジュール方式(”プラグアンドプレ
イ”)スケジューリングが容易にされる。該システムは
また、広範囲にわたる構成のためのスケジューリングソ
フトウェアの再利用を可能にする。該システムはまた、
装置を形成している離散的なモジュールの初期記述を得
るステップを除く全てのステップの自動化、及び、一般
的なスケジューリングアルゴリズムの形成を提供する。
【0036】図3を参照し、コンポーネント動作をモデ
ル化するための特別なシステムが記載される。好ましい
実施例としてのこの特別なシステムは、プリントエンジ
ン分析、シミュレーション、及びスケジューリングのた
めのプリントエンジンコンポーネント動作の記述のため
のものである。前述のように、基本的、一般的な記述方
法は多様な他のモジュラーシステムに等しく適用でき
る。
【0037】本発明の記述方法において、コンポーネン
トの構造及び動作は能力(潜在的動作)に関して記述さ
れ、この能力に対して、ワークユニット、タイミング、
及びリソースについての制約が記述される。このモデル
化システムは、プリントエンジンにおけるコンポーネン
トインタラクションの分析とシミュレーションのための
コンポーネントの構造及び動作の合成を可能にする。本
システムは、モジュール方式プリントエンジンのスケジ
ューリング動作に特に適用可能である。
【0038】本発明の方法によって、形成されるプリン
トエンジンがコンポーネント記述の合成によって記述可
能となるようプリントエンジンコンポーネントが記述さ
れる。さらに、結果として生ずるプリントエンジン記述
の上で多様なアプリケーションが自動的に実行されるこ
とができる。これによって、そのような情報を分析、シ
ミュレーション、スケジューリング、及び関連するプリ
ントエンジンアプリケーションのために自動的に使用す
ることが可能になる。図3の実施例において、(図1の
インバータ30に類似の)インバータ150に関連する
記述にモデル150’が与えられる。モデル化された構
造のコンポーネント及び動作は、コンポーネント自体の
物理的特性、及びモデルが使用されるアプリケーション
の内容の両方によって決定される。
【0039】本システムにおいて、コンポーネントの構
造モデルは、その物理的なインターフェース、ソフトウ
ェアインターフェース、及び内部リソースから構成され
るものとして定義される。例えば、物理的なインターフ
ェースは、ワークユニット(シート)が入力される入力
ポート152、及び前記ワークユニットが出力されるる
出力ポート154である。関連するソフトウェアインタ
ーフェースは、主に制御コマンドとパラメータに対して
機能する。内部リソースは、特定の動作を実行するため
に必要とされるオブジェクトとして定義され、この場
合、動作の反復実行によるオブジェクトの複数使用が限
定される。図3の例において、関連するゲート156の
位置としてリソースが定義される。リソースのもう一つ
の例は、インバータ150の対向する出力ローラー間の
スペース158である。ここで、ペーパーパスのほとん
どのポイントと同様に、任意の単一ポイントにおいて時
間内に1つのシートに対してのみ充分なスペースが存在
する。従って、スペース158はリソースとして定義さ
れる。モデルのどのオブジェクトをリソースとするかは
モデラーの能力に依存し、このようなことは当業者にと
っては周知である。一般的に、(例えばコンポーネント
の入力及び出力ポートにおけるような)コンポーネント
内の少なくとも1つのスペースがリソースとして定義さ
れ、そこでは、動作オブジェクトがスペースを使い果た
すか、さもなければコンポーネント部分の排他的な使用
を必要とする。
【0040】コンポーネントの動作モデルは、当該コン
ポーネントを介して移動するワークユニットに対して当
該コンポーネントがどのように作用するかに関して特定
のコンポーネントの能力を記述するために使用される。
さらに、動作モデルは、関連する動作を行う際にどのよ
うな制約が観測されなければならないかを示す。
【0041】コンポーネント能力は、ワークユニットの
記述、ワークユニットの処理の記述、ワークユニットの
入力及び出力のようなタイミングのとられたイベントの
記述、処理に対するリソースの割当の記述、及びイベン
トのタイミング及びリソース割当に対する制約の記述か
ら構成されるものとして定義される。ワークユニット
は、それらの属性に関して有利に記述される。ワークユ
ニットの制限及び処理は、それらの属性に対する制約に
関して有利に記述される。
【0042】図3において、いくらかの付加的モデル記
述が提供される。これらは、164で示されたシートの
ような特定のワークユニットに関連した記述を含む。イ
ンバータ150をバイパスするかしないか、もしくは反
転のためにそれを使用するかしないかといったような制
御状態が166に示される。パスの長さやローラー速度
の仕様のようなタイミングパラメータが168で提供さ
れる。例えば、関連するタイミング制約は、パスの長さ
とローラー速度に基づく規則を使用して適切に得られ、
例えば、出力時間は、パスの長さをローラー速度で除算
した値に入力時間を加えたものとして定義されることが
できる。特定の値は同じく適切に当該モデルのパラメー
タである。例えば、与えられたインバータのパスの長さ
が固定される一方で、ローラー速度が変化することがで
きて、従って使用されるモデルに対する環境によって設
定されることができる。ローラー速度パラメータは17
0で示される。
【0043】例えば、以下のリストは、図3に関連して
示されたインバータの適切なモデルを提供する。
【0044】
【数1】
【0045】このモデルは、2つのパラメータ(len
gth及びspeed)、1つの入力ポート(in)、
1つの出力ポート(out)、3つのリソース(in
R、outR、及びgateR)、及び6つの変数を宣
言する。また、このモデルは2つの能力(bypass
(バイパス)及びinvert(反転))を定義する。
バイパス能力に対して、シートsが時間t_inで入力
されて時間t_outで出力されること、3つのリソー
スの全てにおいてt_in、t_out、及びt_ga
teのそれぞれで割当がなされること、及び、入力から
出力までの移動時間を反映する多くのタイミング制約が
インターバル間で維持されることが定義される。シート
がその配勾を180°変えること(y軸の回りに回転さ
れること)と移動時間がより長いこと(そのシートサイ
ズに比例する)とを除いて反転能力も同様に定義され
る。このように、任意のコンポーネントの完全な機能の
記述が提供されることが理解される。
【0046】本発明のモデル化システムにより、他のコ
ンポーネントの記述及び他のコンポーネントとの相互作
用の記述の参照に依らずにコンポーネント構造が記述さ
れる。そのようなコンポーネント動作は、他のワークユ
ニットに依らず1つのワークユニットに対して記述され
る。さらに、本発明のモデル化システムは、プリントエ
ンジンの一般的な増分的分析、シミュレーション、及び
スケジューリングに対するコンポーネント能力の自動的
な動作的合成を可能にする。この記述フォーマットは、
連結されたコンポーネント(例えば、プリントエンジン
モジュール)を記述するモデルに対して、コンポーネン
トモデルの自動的な構造上の合成を可能とする。
【0047】逆に言えば、従来のアプローチでは、能力
及び制約は、コンポーネント間の特定な相互作用及びシ
ート又はイメージシーケンス間の相互作用の両方に関し
て表現されていた。このことは、それらを定義するのを
より困難にし、それらを再使用不可能にし、さらにそれ
らを合成不可能にする。システムをモデル化するフォー
マットは、前述の自動的な構成、最適化、及びスケジュ
ーリングを可能にする。
【0048】図4及び5を参照し、本発明に従ってソフ
トウェア又はハードウェアのいづれかで適切に実施され
る多様なモジュールが示される。図4及び5の各モジュ
ールは、例えば、デュープレックス又はフィードバック
メカニズム200、受光体ベルト202、ワークユニッ
ト又はペーパーパス204、及びイメージパス206を
共通に含む。イメージパスは、一般的に、ソフトウェア
又はソフトウェアと電気的ハードウェアの組合せで実施
される画像処理コンポーネントで構成され。各例におい
て、イメージパス206からのビデオイメージはジャン
クション210で受光体ベルト202上へ適切に画像形
成され、次にペーパーパス204からジャンクション2
12においてシートへ転写される。
【0049】特に図4を参照すると、ワークユニット処
理能力を有する同一のモジュール内に画像処理を直接組
み込んだモジュール300が示される。
【0050】図5は、それぞれエンジンモジュール及び
画像処理モジュールのための別々のモジュール302及
び304が示される。図4及び5の例は例示のみを目的
とすることが理解される。本発明に従って、画像処理能
力と同様に、多様なワークユニット処理能力の多様な他
の組合せが実施可能である。
【0051】図4及び5のモジュールの各々において、
CPU310及びそのアドレス空間内に配置された関連
するメモリが示される。好ましい実施例において、メモ
リ312は、モジュールを表現する記述データを記憶す
る不揮発性メモリ部分を含む。システムはまた、そのよ
うなデータを関連スケジューラに伝送するポート320
を提供する。前述のように、そのようなデータは、各モ
ジュールとデータ通信状態にある関連するスケジューラ
における識別、スケジューリング、及び有効な動作の開
始の内の少なくとも1つを表すデータを含むことが可能
である。図5の画像処理モジュール304において、同
様のCPU能力、メモリ能力、及び記述データ出力能力
が提供されるが、これらは図示を簡略化するために省略
されている。
【0052】図6を参照すると、一般化された製作エン
ジン400が示される。製作エンジン400は、それぞ
れ402、404、406で示されるモジュールを含
む。モジュールは、それぞれ不揮発性メモリ領域41
0、412、及び414に加えてそれぞれRAM領域4
07、408、及び409を適切に有するメモリを含
む。不揮発性メモリは、ROM、EPROM、EEPR
OM、又はこれらに類するものから適切に構成される。
【0053】不揮発性メモリ領域410、412、及び
414は、先に詳述したように、能力情報を記憶するこ
とに対して有益である。それぞれのRAM領域は、関連
するCPUを駆動するソフトウェアの記憶と共にスクラ
ッチパッドメモリを可能とする。CPU415、41
6、及び417がそれぞれモジュール402、404、
406に与えられる。
【0054】図6において、モジュール402及び40
4を相互接続してワークユニットをモジュール間で伝送
するデータポート420が示される。同様に、モジュー
ル404及び406間にデータポート422が与えられ
てモジュール間でワークユニットが伝送される。最後
に、モジュール402、404、及び406の各々は、
装置能力ユニット430で示される関連するスケジュー
ラとデータ通信を行うよう指示される。
【0055】本発明は、好ましい実施例に関して記述さ
れた。明らかに、本明細書の理解によって変形と代替が
生じる。そのような全ての変形と代替は、請求項及びそ
の同等物の範囲内となる限り本発明に含まれることが意
図される。
【0056】
【発明の効果】以上説明したように、本発明により、モ
ジュールから構成される装置において、装置の利用性及
び構成のしやすさが強化される。
【図面の簡単な説明】
【図1】本発明の自動化構成及びスケジューリングを組
み込んだモジュール方式印刷装置の概略図である。
【図2】本発明の自動化構成及びスケジューリングを実
行するための動作の階層的順序付けの詳細を表すフロー
チャートである。
【図3】本発明の自動化構成及びスケジューリングに関
連して使用される印刷装置コンポーネントの一般的記述
を表す図である。
【図4】本発明における使用に適した多様なモジュール
を示す図である。
【図5】本発明における使用に適した多様なモジュール
を示す図である。
【図6】本発明に従って相互接続されて一般化された製
作ユニットを形成するモジュールのブロック図である。
【符号の説明】
A プリントエンジン B モジュール C データプロセッサユニット
───────────────────────────────────────────────────── フロントページの続き (72)発明者 マーク ダブリュー.ウェブスター アメリカ合衆国 14607 ニューヨーク州 ロチェスター バークレイ ストリート 237

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】 自動化された装置動作スケジュールを生
    成するシステムであって、 少なくとも1つの関連する装置モジュールの機能特性を
    表す記述データを取得するモジュールデータ取得手段を
    備え、各モジュールに関連する記述データは関連するモ
    ジュールの構造又は機能を表し、関連するモジュールの
    各々は、少なくとも1つのワークユニットに対する動作
    を行う、電気−機械的コンポーネントかソフトウェアコ
    ンポーネントの内の少なくとも一方から構成され、 複数の装置モジュール間の機械的相互関係か電気的相互
    関係の内の少なくとも一方を表すセットアップデータを
    取得する手段を備え、 取得された記述データ及びセットアップデータをスケジ
    ューラへ受け入れる入力/出力ユニットを備え、スケジ
    ューラは、データ記憶手段、プロセッサ、及びインスト
    ラクション記憶手段を含み、 スケジューラ内に設けられ、記述データ及びセットアッ
    プデータを分析して少なくとも1つの装置モジュールを
    有する装置によって実行可能な装置機能セットを決定す
    る比較手段を備える、自動化された装置動作スケジュー
    ルを生成するシステム。
JP8142994A 1995-06-07 1996-06-05 自動化された装置動作スケジュールを生成するシステム Pending JPH091897A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/476,510 US5696893A (en) 1995-06-07 1995-06-07 System for generically describing and scheduling operation of modular printing machine
US476510 1995-06-07

Publications (1)

Publication Number Publication Date
JPH091897A true JPH091897A (ja) 1997-01-07

Family

ID=23892141

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8142994A Pending JPH091897A (ja) 1995-06-07 1996-06-05 自動化された装置動作スケジュールを生成するシステム

Country Status (4)

Country Link
US (1) US5696893A (ja)
EP (1) EP0747795B1 (ja)
JP (1) JPH091897A (ja)
DE (1) DE69615926T2 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001138606A (ja) * 1999-08-10 2001-05-22 Xerox Corp 装置用スケジューラ、装置用スケジューリング方法、及びコンピュータ読取り可能媒体
JP2001158155A (ja) * 1999-08-10 2001-06-12 Xerox Corp 装置用スケジューラ、装置をスケジューリングする方法、及びコンピュータ読取り可能媒体
JP2010219639A (ja) * 2009-03-13 2010-09-30 Ricoh Co Ltd 情報処理装置
CN103197586A (zh) * 2013-04-11 2013-07-10 南京盘谷电气科技有限公司 一种基于微处理器的配网终端自动识别技术

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5784077A (en) * 1995-04-12 1998-07-21 Eastman Kodak Company Digital printing using plural cooperative modular printing devices
US6199201B1 (en) * 1998-08-03 2001-03-06 Xerox Corporation Software constructs that facilitate partial evaluation of source code
US6430569B1 (en) * 1998-08-14 2002-08-06 Sun Microsystems, Inc. Methods and apparatus for type safe, lazy, user-defined class loading
US6766521B1 (en) 1999-05-27 2004-07-20 Sun Microsystems, Inc. Dataflow algorithm for symbolic computation of lowest upper bound type
US6618769B1 (en) 1999-05-27 2003-09-09 Sun Microsystems, Inc. Module-by-module verification
US6618855B1 (en) 1999-05-27 2003-09-09 Sun Microsystems, Inc. Caching untrusted modules for module-by-module verification
US6763397B1 (en) 1999-05-27 2004-07-13 Sun Microsystems, Inc. Fully lazy linking
US6601114B1 (en) 1999-05-27 2003-07-29 Sun Microsystems, Inc. Fully lazy linking with module-by-module verification
US6625508B1 (en) 1999-08-10 2003-09-23 Xerox Corporation Dynamically varying policy driven print engine
US6850336B1 (en) 1999-08-10 2005-02-01 Xerox Corporation Print engine scheduling method and apparatus
US6618167B1 (en) 1999-12-17 2003-09-09 Xerox Corporation Apparatus and method for document scheduling in order to improve the productivity of a networked printer
US6640151B1 (en) 1999-12-22 2003-10-28 Applied Materials, Inc. Multi-tool control system, method and medium
US7403984B2 (en) 2000-02-01 2008-07-22 Asyst Technologies, Inc. Automated tool management in a multi-protocol environment
US7873428B2 (en) 2005-04-15 2011-01-18 PEER Intellectual Property, Inc. Automated job management
US9785140B2 (en) 2000-02-01 2017-10-10 Peer Intellectual Property Inc. Multi-protocol multi-client equipment server
US8028049B1 (en) * 2000-02-01 2011-09-27 Peer Intellectual Property Inc. Apparatus and method for web-based tool management
DE10015423A1 (de) * 2000-03-28 2001-10-11 Siemens Ag Modulares automatisiertes Prozesssystem
US6708074B1 (en) 2000-08-11 2004-03-16 Applied Materials, Inc. Generic interface builder
WO2002021227A2 (en) * 2000-09-06 2002-03-14 Applied Materials, Inc. Dispatching component for associating manufacturing facility service requestors with service providers
US7188142B2 (en) 2000-11-30 2007-03-06 Applied Materials, Inc. Dynamic subject information generation in message services of distributed object systems in a semiconductor assembly line facility
US7160739B2 (en) 2001-06-19 2007-01-09 Applied Materials, Inc. Feedback control of a chemical mechanical polishing device providing manipulation of removal rate profiles
US7698012B2 (en) 2001-06-19 2010-04-13 Applied Materials, Inc. Dynamic metrology schemes and sampling schemes for advanced process control in semiconductor processing
US7756963B2 (en) 2001-07-05 2010-07-13 PEER Intellectual Property, Inc. Automated tool management in a multi-protocol environment
US20030199112A1 (en) 2002-03-22 2003-10-23 Applied Materials, Inc. Copper wiring module control
CA2504222C (en) * 2002-10-22 2012-05-22 Jason A. Sullivan Robust customizable computer processing system
US7230736B2 (en) * 2002-10-30 2007-06-12 Palo Alto Research Center, Incorporated Planning and scheduling reconfigurable systems with alternative capabilities
US7233405B2 (en) 2002-10-30 2007-06-19 Palo Alto Research Center, Incorporated Planning and scheduling reconfigurable systems with regular and diagnostic jobs
US8315898B2 (en) * 2002-10-30 2012-11-20 Palo Alto Research Center, Incorporated Planning and scheduling reconfigurable systems around off-line resources
WO2004046835A2 (en) 2002-11-15 2004-06-03 Applied Materials, Inc. Method, system and medium for controlling manufacture process having multivariate input parameters
DE10254010B4 (de) * 2002-11-19 2009-01-02 Siemens Ag Verfahren zur automatischen Konfiguration einer Parametrieroberfläche von Werkzeugmaschinen oder Produktionsmaschinen
EP1457847A3 (de) * 2003-03-10 2010-01-13 Heidelberger Druckmaschinen Aktiengesellschaft Vorrichtung und Verfahren zur Identifizierung von Modulen in einer drucktechnischen Maschine
US6895292B2 (en) * 2003-04-28 2005-05-17 Palo Alto Research Center Inc. Predictive and preemptive planning and scheduling for different job priorities system and method
US7139629B2 (en) * 2003-04-28 2006-11-21 Palo Alto Research Center Incorporated Planning and scheduling for failure recovery system and method
US6856845B2 (en) * 2003-04-28 2005-02-15 Palo Alto Research Center Inc. Monitoring and reporting incremental job status system and method
DE102004015240A1 (de) * 2004-03-29 2005-10-27 Siemens Ag Modulare Maschine und entsprechendes Verfahren zum dynamischen Konfigurieren der Topologie dieser Maschine
US7043321B2 (en) * 2004-05-27 2006-05-09 Palo Alto Research Center Incorporated Exception handling in manufacturing systems combining on-line planning and predetermined rules
US7742185B2 (en) 2004-08-23 2010-06-22 Xerox Corporation Print sequence scheduling for reliability
US7619769B2 (en) 2005-05-25 2009-11-17 Xerox Corporation Printing system
US7302199B2 (en) * 2005-05-25 2007-11-27 Xerox Corporation Document processing system and methods for reducing stress therein
US7787138B2 (en) 2005-05-25 2010-08-31 Xerox Corporation Scheduling system
US7493055B2 (en) * 2006-03-17 2009-02-17 Xerox Corporation Fault isolation of visible defects with manual module shutdown options
US7667874B2 (en) * 2005-07-06 2010-02-23 Xerox Corporation Method and system for improving print quality
US7593684B2 (en) * 2005-08-30 2009-09-22 Xerox Corporation Systems and methods for medium registration
US8477333B2 (en) * 2006-01-27 2013-07-02 Xerox Corporation Printing system and bottleneck obviation through print job sequencing
DE102008010011A1 (de) * 2008-02-20 2009-10-29 Dr. Johannes Heidenhain Gmbh Verfahren zur Inbetriebnahme einer Numerischen Steuerung
US8151267B2 (en) * 2008-04-08 2012-04-03 Xerox Corporation Printing system scheduler methods and systems
US8237964B2 (en) * 2009-02-05 2012-08-07 Xerox Corporation Print job scheduling for processing print jobs based on user set delay criteria

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5056014A (en) * 1985-02-04 1991-10-08 Lockheed Sanders, Inc. Network simulation system
JPS63212948A (ja) * 1987-02-28 1988-09-05 Ricoh Co Ltd 画像形成システム
JP2989191B2 (ja) * 1988-11-16 1999-12-13 株式会社リコー 画像形成システム
US4991176A (en) * 1989-06-07 1991-02-05 At&T Bell Laboratories Optimal test generation for finite state machine models
US5161115A (en) * 1989-09-12 1992-11-03 Kabushiki Kaisha Toshiba System test apparatus for verifying operability
US5125098A (en) * 1989-10-06 1992-06-23 Sanders Associates, Inc. Finite state-machine employing a content-addressable memory
US5038307A (en) * 1989-10-30 1991-08-06 At&T Bell Laboratories Measurement of performance of an extended finite state machine
US5107299A (en) * 1990-09-28 1992-04-21 Xerox Corporation Printer job recovery of complete or partially complete jobs in an electronic reprographic printing system
US5179410A (en) * 1990-09-28 1993-01-12 Xerox Corporation Printer dynamic job recovery in an electronic reprographic printing system
US5095369A (en) * 1990-09-28 1992-03-10 Xerox Corporation Method and apparatus for improved job stream printing in an electronic printer with various finishing function
US5187587A (en) * 1990-09-28 1993-02-16 Xerox Corporation Handling of copy sensitive jobs in an electronic reprographic printing system using unidirectional and bidirectional delivery of copies to plural bins
US5095342A (en) * 1990-09-28 1992-03-10 Xerox Corporation Methods for sheet scheduling in an imaging system having an endless duplex paper path loop
US5301100A (en) * 1991-04-29 1994-04-05 Wagner Ferdinand H Method of and apparatus for constructing a control system and control system created thereby
US5495339A (en) * 1991-08-19 1996-02-27 Xerox Corporation Scheduling multiple disk requests and writing data buffers to disk
US5184185A (en) * 1991-08-29 1993-02-02 Xerox Corporation Method for duplex printing scheduling system combining finisher interset skipped pitches with duplex sheet scheduling
US5159395A (en) * 1991-08-29 1992-10-27 Xerox Corporation Method of scheduling copy sheets in a dual mode duplex printing system
US5227643A (en) * 1991-10-28 1993-07-13 Monarch Marking Systems, Inc. Barcode identification system
JP2759011B2 (ja) * 1991-10-28 1998-05-28 株式会社東芝 画像形成装置
US5179637A (en) * 1991-12-02 1993-01-12 Eastman Kodak Company Method and apparatus for distributing print jobs among a network of image processors and print engines
US5469533A (en) * 1992-07-10 1995-11-21 Microsoft Corporation Resource-oriented printer system and method of operation
US5287194A (en) * 1992-11-25 1994-02-15 Xerox Corporation Distributed printing
US5375202A (en) * 1993-01-04 1994-12-20 Xerox Corporation Dispatching and scheduling memory operations in an electronic printing system
US5363175A (en) * 1993-03-01 1994-11-08 Xerox Corporation Distributed job scheduling with modular components
US5325528A (en) * 1993-04-22 1994-06-28 Digital Equipment Corporation Distributed computation recovery management system and method
US5337135A (en) * 1993-09-30 1994-08-09 Xerox Corporation Higher productivity trayless duplex printer with variable path velocity
US5557367A (en) * 1995-03-27 1996-09-17 Xerox Corporation Method and apparatus for optimizing scheduling in imaging devices

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001138606A (ja) * 1999-08-10 2001-05-22 Xerox Corp 装置用スケジューラ、装置用スケジューリング方法、及びコンピュータ読取り可能媒体
JP2001158155A (ja) * 1999-08-10 2001-06-12 Xerox Corp 装置用スケジューラ、装置をスケジューリングする方法、及びコンピュータ読取り可能媒体
JP2010219639A (ja) * 2009-03-13 2010-09-30 Ricoh Co Ltd 情報処理装置
CN103197586A (zh) * 2013-04-11 2013-07-10 南京盘谷电气科技有限公司 一种基于微处理器的配网终端自动识别技术

Also Published As

Publication number Publication date
EP0747795A2 (en) 1996-12-11
EP0747795B1 (en) 2001-10-17
US5696893A (en) 1997-12-09
DE69615926D1 (de) 2001-11-22
EP0747795A3 (en) 1998-10-21
DE69615926T2 (de) 2002-04-04

Similar Documents

Publication Publication Date Title
JPH091897A (ja) 自動化された装置動作スケジュールを生成するシステム
JP4776652B2 (ja) プリントエンジン装置の能力を決定する方法
JP4040708B2 (ja) プリントエンジンリソースをモデル化してプリントタスクのスケジューリングを行うシステム
JPH0923294A (ja) プリントエンジン自動構成システム
JPH0923293A (ja) プリントエンジンスケジューリングシステム
JPH0934511A (ja) 装置動作スケジューリングシステム
US5710635A (en) Generic assembly trees providing job control and mix and match of modules
US5604600A (en) Production trees for generic representation of document requirements for particular output terminals
US5701557A (en) Machine graphs and capabilities to represent document output terminals composed of arbitrary configurations
US5559606A (en) Flexible configuration of document output terminals from autonomous machine modules
US5646740A (en) Partial or untimed production trees to specify diagnostics operations requiring multiple module cooperation
US5631740A (en) Transducers with constraints model for print scheduling
EP1416408A2 (en) Planning and scheduling reconfigurable systems with alternative capabilities
US5682247A (en) Partial or untimed production trees to specify specific output terminal operation
US5617214A (en) Commitment groups to generalize the scheduling of interdependent document output terminal capabilities
US5617215A (en) Assembly trees for canonical representation of documents and blending multiple functions
US5384620A (en) Scheduling page parameter variations for discrete job elements
Fromherz Constraint-based scheduling
Fromherz et al. Model-based computing: Developing flexible machine control software
Beckers et al. Effective industrial modeling for high‐tech systems: The example of Happy Flow: Seventeenth Annual International Symposium of the International Council On Systems Engineering (INCOSE) June 24‐28, 2007
US20150317546A1 (en) Automatic access to high-level explanations of scheduling conflicts in print engine schedules
Hamberg et al. Aspects of Adaptive Systems Engineering: A Professional Printing Case

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060626

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060704

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060912

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070403

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070625

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20071016

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080108

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20080215

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20080328

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100210

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100216