JP2005317007A - ワークフロー自動生成システム、および、ワークフロー分析および制御システム - Google Patents

ワークフロー自動生成システム、および、ワークフロー分析および制御システム Download PDF

Info

Publication number
JP2005317007A
JP2005317007A JP2005125837A JP2005125837A JP2005317007A JP 2005317007 A JP2005317007 A JP 2005317007A JP 2005125837 A JP2005125837 A JP 2005125837A JP 2005125837 A JP2005125837 A JP 2005125837A JP 2005317007 A JP2005317007 A JP 2005317007A
Authority
JP
Japan
Prior art keywords
workflow
hdg
service
definition
display
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
JP2005125837A
Other languages
English (en)
Inventor
Tong Sun
スン トン
John O Walker
オー．ウォーカー ジョン
Shriram V S Revankar
ヴイ．エス．レヴァンカー シリラム
Narasimha R Gottumukkala
アール．ガッタムッカラ ナラシマー
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 JP2005317007A publication Critical patent/JP2005317007A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06316—Sequencing of tasks or work
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0633—Workflow analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G06Q10/103—Workflow collaboration or project management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201—Market modelling; Market analysis; Collecting market data
    • G06Q30/0203—Market surveys; Market polls

Abstract

【課題】 本発明は、ワークフロー自動生成システム、および、ワークフロー分析および制御システムを提供する。
【解決手段】 本発明のワークフロー自動生成システムは、サービス記述を含む知識データベースと、前記知識データベース内の種々のサービス間の接続性をマッチングすることによって有効なワークフロー・モデルを生成する、ワークフロー・モデリング推論エンジンと、各ワークフローのシミュレーションを実行するシミュレータと、顧客要求を取得し、ワークフローのビューを表示する、グラフィカル・ユーザ・インタフェースと、を備える。
【選択図】なし

Description

本開示は、ワークフロー自動生成およびワークフロー分析に関する。
本開示は印刷ジョブに関連したワークフローについて特定用途を見出し、該特定用途に特に関連して説明する。
本開示の一の態様は、動的ＪＤＦワークフローについての階層的依存グラフに関する。ＪＤＦは、産業協同組合（ｉｎｄｕｓｔｒｙ ｃｏｎｓｏｒｔｉｕｍ ｂｏｄｙ）ＣＩＰ４によって提案されたジョブ定義フォーマット（Ｊｏｂ Ｄｅｆｉｎｉｔｉｏｎ Ｆｏｒｍａｔ）であり、プリ−プレスから、プレス、ポスト−プレスまでの印刷の生成および生産に含まれるすべての態様に影響する。ＪＤＦは、企業、部署、ソフトウェア、およびシステム間の印刷ジョブを記述するための共通語を提供する。ＪＤＦは、人間、機械、およびコンピュータを組み込むワークフロー自動生成のための基礎も提供する。しかし、ＪＤＦそれ自体は、系統立ったワークフロー仕様言語ではない。その代わりに、ＪＤＦワークフローは、多数のプロセス・ノードを含むジョブ記述として、暗黙的に記述される。ジョブ記述のプロセス・ノードの実行順序は、プロセス・ノード間のリソース依存として、暗黙的に定義される。ＪＤＦは、どのようにして未定義のプロセス・フローのシーケンスを駆動するかを、ＪＤＦベース・システムのＭＩＳまたはコントローラ要素の実装に委ねる。しかしながら、大半の既存の実装では、ＪＤＦワークフローが、実装においてハード−コードされているか、または限定された静的なＪＤＦワークフローのセットがサポートされているか、のいずれかである。十分に動的なＪＤＦワークフローを促進するために、プロセス・ノードとリソースとの間の依存性は、明示的に表現され、追跡されるべきであり、また、実装から完全に分断されるべきである。
本発明の課題は、上記に鑑み、ワークフロー自動生成システム、および、ワークフロー分析および制御システムを提供することである。
本開示の一の実施形態は、ワークフロー自動生成システムを開示する。本ワークフロー自動生成システムは、サービス記述を含む知識データベースと、知識ベースの種々のサービス間の接続性をマッチングさせることによって有効なワークフロー・モデルを生成するワークフロー・モデリング推論エンジンと、各ワークフローのシミュレーションを実行するシミュレータと、顧客要求を得てワークフローのビューを表示するためのグラフィカル・ユーザ・インタフェースと、を備える。
本開示の他の実施形態は、ワークフロー分析および制御システムを開示する。ワークフロー分析および制御システムは、実行されるべき種々の印刷ジョブの記述を提供するワークフロー顧客サービスと、階層的依存グラフ表示並びにプロセスおよびリソース依存を含むワークフロー分析を実行するワークフロー分析サービスと、印刷ジョブの実行を制御するワークフロー編成器(orchestrator)と、を備え、ワークフロー顧客サービスがワークフロー分析サービスへの入力を提供し、ワークフロー分析サービスがワークフロー編成器への入力を提供する。
図１を参照すると、顧客要求および利用可能なサービスに基づいて有効なワークフロー・モデルを自動生成するために、ワークフロー・モデリング・セールス・ツールが使用される。本ツールは、次の４つの基本要素を有する。（１）サービス記述を含む知識ベース２、（２）知識ベースの種々のサービス間の接続性をマッチングすることとユーザの制限とを満足することによって、すべての有効なワークフロー・モデルを生成する、ワークフロー・モデリング推論エンジン４、（３）ペトリ・ネットにワークフローをマッピングすることによって、各ワークフローのシミレーションを実行する、ペトリ・ネット・シミュレータ６、並びに（４）（ａ）顧客要求を満足するワークフロー・オプションを絞り込む一連の質問１０を通じて顧客要求を得るため、および（ｂ）ワークフローのサービス、製品、およびペトリ・ネットを視覚化するための、ＧＵＩ８。
図２は、図１を参照して記載されたセールス・ツールの実施形態の構成図を図示する。
知識ベース２は、サービス・パラメータの詳細な記述と共に、利用できるサービスの記述を含む。サービス・パラメータは、ＸＭＬベースのＪＤＦおよび他の機能記述フォーマットを含む。サービス構造を、下記に示す。
Service (refID, devId, Service_Details
,[Constraints(InboundConstraints)]
,[Constrains(OutputConstraints)]
,[Attributes(Attributes))
,[Constrains(DataInputConstraints)]
,[Constraints(DataOutputConstraints)]
Product (prodID, prod_Details).
ＲｅｆＩＤは、サービスを表すユニークなＩＤである。入力および出力制限のリストは、サービスが受け入れるかまたはサービスが接続可能である、制御入力および出力から成る。たとえば、ＩｎｂｏｕｎｄＣｏｎｓｔｒａｉｎｔｓの（ｃｏｎｔｒｏｌ＿ｐｏｒｔ，ｔｃｐ＿ｉｐ，２）は、サービスが一度に２つのＴＣＰ/ＩＰ接続を許容することを意味する。数値２は、サービスが処理できるサービスの数を特定する濃度(cardinality)である。同様に、ＤａｔａＩｎｐｕｔＣｏｎｓｔｒａｉｎｔｓの（ｄａｔａ＿ｆｏｒｍａｔ，ｐｄｆ，１）は、サービスが一度に１つのｐｄｆ文書を許容することができることを意味する。Ａｔｔｒｉｂｕｔｅｓは、サービス遅延等のサービス中心パラメータのリストを含み、サービスに特有なさらなる制約を含んでいてもよい。Ｓｅｒｖｉｃｅ＿Ｄｅｔａｉｌｓ制約は、名称、バージョン等、サービスに特有なさらなる情報を含む。ｐｒｏｄＩＤ制約は、サービスがマッピングする製品に関する。製品は、製造業者、バージョン、コスト等の、ユニークなｐｒｏｄＩＤおよびデバイス中心パラメータを含む。サービスは、製品についてｎ対ｎの関係を有する。
図３（Ａ）を参照すると、推論エンジンは、種々のサービス間の有効な接続をチェックすることによって、すべての可能なワークフローを生成する。１つのサービスのすべての制御およびデータ出力パラメータが他のサービスの入力パラメータとマッチする場合には、２つのサービス間には有効な接続がある。ユーザがより多くの特定オプションを選択すると、ワークフロー・オプションは、絞り込まれる。
推論エンジンは、最初に、有効なサービスとユーザ要求とをマッチングさせることによって有効な経路の順列を生成し、次に、可能なワークフロー構造を生成する、すべての有効な経路のすべての組合せを生成する。図３（Ｂ）を参照すると、推論エンジンを用いて生成された有効なワークフローの例は、下記の通りである。
WF = A([], [B, C]), B([A], [D]), C([A], [D]), D([B,C], [E]), E([D], [])
上記構造は、５つのサービス、すなわち、Ａ，Ｂ，Ｃ，Ｄ，Ｅがあることを特定する。各タプル中の第１のリストは入力サービスを特定し、第２のリストは出力サービスのリストを特定する。これは、図３（Ｂ）に示すように、視覚的に表現できる。
ここで、Ａは、Ａが２つのサービスＢおよびＣに接続できることを意味する、２の出力濃度を有する。
上記表示は、各サービスが分岐条件および繰返しを示すように拡張可能である。たとえば、サービスＤについて、Ｄ（ｊ，ｂ，ｉ）は、結合条件と、分岐と、繰返し回数と、を示す。前述の表示Ｄ（ＯR，ＡＮＤ，０）を使用すると、ＤがＯＲ結合とＡＮＤ分岐とを有し、ループが許容されないことを意味する。
図３（Ｂ）に示す上記ワークフロー構造は、分析およびシミュレーションのために、ペトリ・ネット表示に変換できる。ペトリ・ネットは、ＡＮＤ，ＯＲ，ＸＯＲ等の種々の分岐条件のモデリングを可能にする。本ツールは、現在、単純な分岐および結合のワークフローをサポートしており、分岐条件の分析をサポートしていない。シミュレーションを実行するために、タイム・ペトリ・ネットのいくつかの特徴が使用される。
図４に示されるように、１つのサービスは、２つの遷移と1つの場とから成る一般構造を有する。場はトークンを保持し、遷移は、続行する場に利用できる十分なトークンがある時に発火する動的要素である。サービスは、２つの遷移およびその間の場によって表される。第１の遷移はすべての処理前条件が満足された時に発火し、第２の遷移はその処理が完了した時に発火する。これにより、我々は、サービスがまだジョブを処理していることを示す、トークンが中心の場にある時である状態を有することができる。
プロローグ中のトークン／ジョブの表示。
Token (job_id, time_spent, (pending_transition, delay_time))
job_id −ジョブ数
time_spent −ワークフローのレディ状態のジョブがキューで費やす時間
pending_transition −トークンが待機している遷移
delay_time −遷移における遅延または待ち時間
マーキングは、現在のペトリ・ネットの状態を示し、ペトリ・ネットのすべての場のベクトルである。
４つの場と２つのジョブとを有するペトリ・ネットの状態を示す、最初のマーキングの例：
marking([p1, [(job1, 0, (0, 0)), (job2, 0, (0, 0))], (p2, []), (p3, []), (p4, [])])
ここでは、遷移はある遅延と関連しており、また、そこにはグローバルな時計があり、該時計を通じて、能動的な種々の遷移が更新され、いつ発火すべきかを知る。トークンが得られる時に遷移が発火し、トークンは、元の場で、ある時間（遷移の遅延と等しい）待機する。１つ以上の遷移を有する分岐があり１つのトークンが利用できるようになる場合、発火を開始する準備ができた遷移が、ある時間経過後、最初に発火する。２つの遷移の遅延が等しい時には、両方の遷移は同時に発火する。
２つの遷移の遅延の合計は、サービス遅延に等しい。各ジョブは、グローバルな時間と、ネットで費やされた時間と、発火のために各遷移において費やされた時間と、を含む。最初の場のジョブ数と、ペトリ・ネット・ベースのワークフローにかかった合計および平均時間と、に基づいて、スループット合計が得られる。コスト関数は、各製品のコストの総和である。コストは、リソース活用の関数まで、拡張されてもよい。
リアル−タイムのワークフロー・シミュレーションを実行するために、単一のジョブを処理するために必要な様々な種類のリソース、共有されるリソース、および処理されるべき様々な種類のジョブがあってもよい。タイム・ペトリ・ネットは、リソース共有化を実現するために拡張されてもよい。カラー・ペトリ・ネットは、様々な種類のジョブおよび様々な種類のトークンがある時に、システムのモデリングを可能にする。このプロセスは、ジョブのキュー（ｑｕｅｕｅ）を含んでいてもよい。
多くの利用できるペトリ・ネット・ツールは、多くの分析およびシミュレーション・エンジンによって採用されたワークフロー管理連合規格（ＷｏｒｋＦｌｏｗ Ｍａｎａｇｅｍｅｎｔ Ｃｏａｌｉｔｉｏｎ Ｓｔａｎｄａｒｄ）のペトリ・ネット・マークアップ言語（ＰＮＭＬ）を生成することによって、ペトリ・ネット・シミュレーションを実行可能である。
ユーザからワークフロー機能要求を取得するために、ＧＵＩ上でサービスの必要な属性が直接選択される、すなわち、ユーザは質問自動生成モジュールによって生成された質問に答えることができる。それらの質問は、最終的に、ワークフローのセットを絞り込む。
図５に示された質問自動生成モジュールは、あまり技術知識のない者のために開発された。ユーザは、自分の要求事項を満足するのに必要な種々のインタフェースを知っていなくてもよい。容易に理解され、知識ベースのサービス制限にマッピングされるように、質問が作られる。この質問自動生成モジュールは有効なワークフローを探すためのユーザの試行錯誤を最小限にし、選択される最小限の実行可能なセットにワークフローを削減するように制御を行う。サービス制約は、サービスの種類および出力制約等のカテゴリーに分類される。最適化された質問が属性の可能な組合せに基づいて生成される。該属性は最小数のワークフローを生成し、いまだ選択されていないものである。しかしながら、本モジュールはすべての利用できる制限について全数調査を実行するから、あまり効率的な技術ではない。適切な質問を選ぶためには、経験則を有することがより適している。
ユーザは、ユーザ・インタフェースのサービス制約も直接選択できる。サービス制約は、それらの制約の種類に基づいて、分類される。必要な仕様を含むすべての有効なワークフローが取得される。
図９、１０、１１に示されるように、３つの異なるワークフローのビュー、すなわち、サービス・ワークフロー・ビューと、デバイス・ワークフロー・ビューと、ペトリ・ネット・ベース・ワークフロー・ビューと、がそれぞれ生成される。ユーザがＧＵＩ内のワークフローとビューとを選択した時に、ノード位置座標とノード間のアークとから成るＸＭＬファイルが生成される。ここで考慮されたワークフローは、平面かつ非循環のグラフである。これらの座標は、分岐があるところではどこでも、変位を計算することによって生成可能である。
プロローグのワークフロー・モデラーから取得されるワークフロー構造は、分岐および結合を示すために、ネスティングされたリスト構造に変換されてもよい。
任意の二次元の非循環平面状のワークフローが、リストのネスティングとして表現可能である。リストは、大括弧[]に含まれた、コンマによって分離されている、要素の任意の長さの順序列である。要素は、単一のサービスであってもサービスの他のリストであってもよい。サービスは、それらの機能的属性および濃度（接続可能なサービスの数）がマッチする場合には、複数のサービスに接続可能である。
たとえば、図６（Ａ）に示されたワークフローは、［［［Ａ］，［Ｂ］，［Ｃ］］，［Ｄ］］として表すことができる。リスト内のすべての要素がワークフローを表すと仮定されており、すべてのサービスが単一のワークフローとして仮定されている。Ｌ1，Ｌ２が１つの要素（サービス／最小単位）を含む場合には、Ｌ１，Ｌ２がシーケンスに含まれる。すなわち、図６（Ｂ）に示すように、Ｌ１＝［ｓ１］、Ｌ２＝［ｓ２］である場合には、［Ｌ１，Ｌ２］＝［［ｓ１］，［ｓ２］］である。Ｌ１が１つの要素を含みＬ２がＸの要素を含む場合には、Ｌ１はＸ個の要素に接続すべきである。すなわち、Ｌ１＝［ｓ１］、Ｌ２＝［［ｓ２］，［ｓ３］，［ｓ４］］ならば、Ｘ＝３であり、図６（Ｃ）に示すように、［Ｌ１，Ｌ２］＝［［ｓ１］，［［ｓ２］，［ｓ３］，［ｓ４］］］である。Ｌ１がＸ個の要素を含みＬ２が１つの要素を含む場合には、Ｘ個の要素がＬ２に接続すべきである。すなわち、ここでは、図７に示すように、Ｌ１＝［ｓ１］，［ｓ２］，［ｓ３］，［ｓ４］およびＬ２＝［ｓ５］である。このアプローチはより容易な視覚化、分析容易なサブネット、および下記のような各レベルにおける階層的抽象化を可能にする。ＸＹ座標は、グラフを生成する上記構造を解析することによって生成可能である。この表現は、平面かつ非循環グラフには一義的である。自動レイアウト・グラフ・アルゴリズムは、ワークフローを視覚化できる。ＩＬＯＧによって供給されたＳＤＭビューワ（ＳＤＭＶｉｅｗｅｒ）は、市販のグラフ・レイアウト・ソフトウェア・パッケージであり、ＸＭＬファイルおよびスタイル・シートに記載されたビュー・フォーマットに基づいて、グラフを生成する。
図８は、上述のシステムの高水準の図を示す。図９、図１０、および図１２は、それぞれ、サービス、製品、およびペトリ・ネット構成の1つの実施形態を示す、スクリーン・ビューの１つの実施形態を示す。これらの構成は、ユーザ／顧客から視認可能であり、ワークフロー・モデリング・セールス・ツールを提供する。
例示的な実施形態の他の態様である図１２および１３を参照すると、本開示は、プロセスおよびリソース依存の調査を通じて、拡張ＤＡＧ構造である、たとえばＪＤＦ等の階層的依存グラフ（Ｈｉｅｒａｒｃｈｉｃａｌ Ｄｅｐｅｎｄｅｎｃｅ Ｇｒａｐｈ（HDG））を提供する、ワークフロー１２０を示す。ＨＤＧは、明白なワークフローの意味規則を提供するばかりでなく、ワークフロー分析１２２用のフォーマットの基礎も提供する。ＨＤＧの接続（ｃｏｎｎｅｃｔｉｖｉｔｙ）行列およびその変換を使用することによって、ＨＤＧの二重形式が構築可能であり、インタラクションの直交ビューおよびワークフロー要素１２４間の依存性を提供する。さらに、ＨＤＧベースのワークフロー分析は、不具合／例外処理のための分析技術を提供する。
ＪＤＦワークフローは、ＸＭＬにおいて遭遇する可能性のあるすべての製造プロセスおよびマテリアルのタイプを記述する階層的ジョブ・ツリー構造を通じて特定される。ＪＤＦワークフローは、各ワークフロー・ジョブの要求事項を満足する、リソース入力／出力リンクを通じて一続きにされている、ＪＤＦノードおよびリソースという２つの基本的要素を含む。種々のニーズに従って、ＪＤＦノードは、プロダクト・ノード（意図レベル）、プロセス・グループ・ノード、およびプロセス・ノード（実行レベル）の種類のいずれであってもよい。一般的に、ＭＩＳ／またはコントローラは、任意のプロダクト・ノードをプロセス・ノードにマッピングする必要があり、最終的に実行のための目的地に送られる。プロセスは、ＰＤＦファイルもしくは面付けデザイン等デジタル・データまたはペーパー・リフト等の物理的アイテムで実行される動作である。リソースは、デジタル・データまたは物理的アイテムそれ自体である。１つのプロセスの出力は次のプロセスの入力になり、その入力リソースが利用できるまではプロセスは開始しない。ＪＤＦは、並行プロセス、発生プロセス、併合プロセス、および動的プロセスを記述するために、これらのビルディング・ブロックをどのように使用するかを詳細に定義する。
図１４および１５は、ＪＤＦジョブ・ツリー構造および対応する処理手順の簡単な説明であり、処理手順はリソースによって連結されており、ＪＤＦルート・ノードｊｄｆは、３つのプロセス・ノードＰ１、Ｐ２、Ｐ３を含む。プロセスＰ１は入力リソースＲ１および出力リソースＲ２を含み、プロセスＰ２は入力リソースＲ３および出力リソースＲ４を有し、プロセスＰ３は入力リソースＲ２およびＲ４並びに出力リソースＲ５を有する。
非循環有向グラフは、同じ頂点で経路が開始・終了することのない、有向グラフである。それは、多くのスケジューリング・アプリケーションにおいて、演算式の一般的構造を表し、タスク・グラフおよび先行関係を表す点で非常に有用なグラフ構造である。階層的依存グラフ（ＨＤＧ）は、非循環有向グラフ（すなわち、ＤＡＧ）を、階層的構造を用いて拡張する。この開示の１つの態様は、２種類のＨＤＧを使用でき、１つの態様はジョブ中心（すなわち、プロセス中心）ＨＤＧ（Ｊ−ＨＤＧ）であり、他の態様はリソース中心ＨＤＧ（Ｒ−ＨＤＧ）である。これらのグラフ構造のフォーマット定義は、次の通りである。
定義１：ＨＤＧは、循環のないグラフＧ＝+Ｖ，Ｅであり、ここでＶ＝｛ｖ｜ｖi∈Ｖ，ｉ＝１，…，［Ｖ］｝は頂点のセットであり、Ｅ＝｛ｅ｜ｅk∈Ｅ，ｋ＝１，…，｜Ｅ｜｝は有向エッジのセットであり、ｅkはラベルを有する順序付けられた頂点のペアである。すなわち、ｅk＝（ｖi，ｖj，λk）であり、ここでｖi，ｖj∈Ｖは、それぞれ、エッジｅkの頂点内および頂点外であり、λkはｅkの記号ラベルである。ＨＤＧ Ｖ’φＶ内のある頂点については、頂点自体の中にDAGを含んでいてもよい。
Ｊ−ＨＤＧにおいて、ＪＤＦノードは頂点であり、それらの入力エッジは入力リソースでラベル付けされており、出力エッジは出力リソースである。頂点がどのＪＤＦノード・タイプに属するかに従って、Ｊ−ＨＤＧ内の各頂点は、最小単位の要素となるか（すなわち、ＪＤＦプロセス・ノード）、または、さらにＤＡＧ自体に分解されるか（すなわち、ＪＤＦプロダクト・ノードまたはプロセス・グループ・ノード）、のいずれかであってよい。Ｊ−ＨＤＧは、柔軟なＪＤＦ階層的構造を保持するだけでなく、ＪＤＦノード間の制御手順を明示的に表す。Ｊ−ＨＤＧ構造をＭＩＳ／またはコントローラ設計に組み込むことによって、十分に動的なワークフローをサポートできるように、実装において、ハード−コードされたワークフロー制御手順を避けることができる。明示的なジョブ中心依存表示を用いると、Ｊ−ＨＤＧは、ＪＤＦジョブ構造と新生の明示的なワークフロー記述基準との間の中間的なステップでもある（すなわち、ＢＰＥＬ，ＢＰＭＬ）。ＪＤＦを適切にＢＰＥＬからＢＰＭＬへ、あるいは、ＢＰＭＬからＢＰＥＬへマッピングすることにより、最終的に、標準的ワークフロー記述を通じて、ＪＤＦワークフローを切れ目無く編成することができる。
定義２：Ｊ−ＨＤＧはＨＤＧ Ｇ＝+Ｖ，Ｅであり、ここでＶ＝｛ｖ｜ｖi∈Ｖ，ｉ＝１，…，［Ｖ］｝は頂点のセットであり、Ｅ＝｛ｅ｜ｅk∈Ｅ，ｋ＝１，…，｜Ｅ｜｝は有向エッジのセットである。ＮはＪＤＦノードのセットを表し、ＲはＪＤＦリソースのセットを表す（ＪＤＦノードと直接リンク可能であり、分割したリソースを含む）。任意の所与のＪＤＦジョブ記述の外部のソースおよびターゲットの頂点は、それぞれ、一般的に、αおよびβと表される。それゆえ、任意のｅk∈ＥについてＶ＝ＮＹ｛α，β｝であり、ｅk＝（ｖiｖj，λk）である。ここでｖi，ｖj∈Ｖは、それぞれ、エッジekの頂点内および頂点外であり、λk∈Ｒである。
しかしながら、Ｒ−ＨＤＧにおいて、ＪＤＦリソースは頂点であり、それらの入力エッジはそれらを生産したＪＤＦノードであり、出力エッジはそれらを消費したＪＤＦノードである。すべてのＪＤＦリソースが分割可能であるから、分割リソース部分を有する各ＪＤＦリソースについては、分割された部分間の先行関係はＤＡＧで記述される。それゆえ、Ｒ−ＨＤＧ中の各リソースの頂点は、ＤＡＧそれ自体を潜在的に含む。
定義３：Ｒ−ＨＤＧはＨＤＧ Ｇ＝+Ｖ，Ｅであり、ここでＶ＝｛ｖ｜ｖj∈Ｖ，ｉ＝１，…，［Ｖ］｝は頂点のセットであり、Ｅ＝｛ｅ｜ｅk∈Ｅ，ｋ＝１，…，｜Ｅ｜｝は有向エッジのセットである。ＮはＪＤＦノードのセットであり、ＲはＪＤＦリソースのセットであり（ＪＤＦノードと直接リンク可能である）、δは分割されたリソース間のリソース先行関係のセットを表す。それゆえ、任意のｅk∈Ｅ，ｅk＝（ｖiｖj，λk）についてＶ＝Ｒであり、ここでｖi，ｖj∈Ｖは、それぞれ、エッジｅkの頂点内および頂点外であり、λk∈ＮＹδである。
図１６（Ａ）はＪＤＦジョブ・ツリー（ワークフロー・インスタンス）の簡単な例を、図１６（Ｂ）はその派生したＪ−ＨＤＧの表示を（１つは上位レベルであり、１つは下位プロセス実行レベルである）を示す。図１６（Ｃ）のプロセス実行レベルにおけるＪＤＦノードは、所与のワークフロー内でスケジュール化および編成化可能な最小ワーク単位である。
図１７（Ａ）はＪＤＦワークフローの例を示す。ワークフローは、分割されたリソースおよび２つのレベル（上位レベル・リソース（図１７（Ｂ））および分割されたリソースレベル（図１７（Ｃ）））における派生したＲ−ＨＤＧ表示を含む。上位レベルのリソースは、ユニークなリソースＩＤによって特定され、ネスティングする分割されたリソースは、一連のリソースＩＤ／パートＩＤ（キー）等として特定される。リソースＲ２は２つの分割されたリソースＲ21およびＲ22を有し、Ｒ21はＲ22に先行する。Ｒ−ＨＤＧは、リソースの種類に従って、フィルタ処理される。たとえば、ドキュメントの種類のＪＤＦリソース（すなわち、ラン・リスト（ＲｕｎＬｉｓｔ）、ファイル・スペック（ＦｉｌｅＳｐｅｃ）等）が特定された場合には、ワークフローのドキュメント中心のビューを提供するために、より単純かつ簡潔なＲ−ＨＤＧサブ−グラフが、形成可能である。
線形グラフとしては、ＨＤＧの構造が、発生（Ｉｎｃｉｄｅｎｃｅ）行列およびその演算（たとえば、加算、乗算、転置等）によって表現可能である。この部分は、さらにＨＤＧ接続行列を定義するために、ＨＤＧ発生行列の定義を提供する。接続行列から、Ｊ−ＨＤＧおよびＲ−ＨＤＧの変換が生じる。
定義４：Ｖ頂点およびＥエッジのＨＤＧ Ｇの発生行列は、次数［Ｖ］および｜Ｅ｜の行列Ｍ＝［ｍij］であり、ここで、エッジｊが頂点ｉにおいて発生し、頂点ｉから離れた方向に向いている場合にはｍij＝１であり、エッジｊが頂点ｉにおいて発生し、頂点ｉの方向に向いている場合にはｍij＝−１であり、これら以外の場合はｍij＝０である。
たとえば、図１６（Ａ）、（Ｂ）、（Ｃ）の例で与えられた例についてのプロセス実行レベルにおけるＪ−ＨＤＧの発生行列が、図１８に示されている。図１８において、行列Ｍの各列は、丁度２つの非ゼロ数値を有する（１つは+１であり、もう１つは−1である）。+１は列を示す出力エッジであり、−１は列を示す入力エッジである。
定義５：ＨＤＧの接続行列は、ＪＤＦノードと所与のＪ−ＨＤＧまたはＲ−ＨＤＧとの間の接続性を示し、ここでＪ−ＨＤＧの接続行例は、次数｜Ｎ｜および｜Ｒ｜の行列ＣJ-HDG＝［ｃij］であり、ここで各列ｃjは、同じリソース・ラベルを有するＪ−ＨＤＧの発生行列の任意の列の加算である（αおよびβの行を除く）。
たとえば、上記図１７（Ａ）、（Ｂ）、（Ｃ）から派生したＪ−ＨＤＧの接続行列は、次の通りである。図１９に示すように、図１７に示す行列の２つの列（ｅ0およびｅ1）のみが、同じリソース・ラベル（Ｒ０）を共有する。このため、Ｃinterimに示すように、ｃ1＝ｅ0+ｅ1である。図１９に示す最終的な接続行列ＣJ-HDGは、αおよびβの行のみが取り除かれたＣinterimと同じである。図１９では、行列Ｃの各列がユニークなＪＤＦリソースを示し、ここで各正数はそのリソ−スの生産者であることを示し、各負数は同じリソースの消費者であることを示すことに留意されたい。ノードＰiによって生産されたＪＤＦリソースが、たとえば、両ノードＰkおよびＰlによって消費された共有出力リソースである場合には、ｃij＝+２，ｃkj＝−1，およびＣlj＝−１である。同様に、リソースが１つより多いノードによって生産され（すなわち、各ノードが非重複のリソース部分を生産する場合には平行な経路を通じて、または、それ以外の場合には専用経路を通じて、のいずれかのＰiおよびＰk）、ノードＰlによって消費される場合には、ｃij＝+１、ｃkj＝+１、ｃlj＝−２である。所与のワークフローについての最初の入力（たとえば、本例ではＲ０）であるリソースを除いて、行列ＣJ-HDGの列内のすべての非ゼロ数値は負であり、最後の出力リソース（たとえば、本例ではＲ４）はすべて正数である。これら以外の場合には、行列ＣJ-HDGの各列（中間リソース）のすべての非ゼロ数値の合計は０である。
図１９は、プロセス実行レベルにおける、ＪＤＦワークフロー（図１６（Ａ）、（Ｂ）、（Ｃ）で提供された）から派生した接続行列を示す。本行列は、以下に定義される行列ロ−ル−アップ処理を通じて、より高水準（たとえば、ＪＤＦプロセス・グループ・レベル、意図レベル）のワークフローの接続行列に適切に変換可能である。
定義６：行列ロール−アップ処理は、所与の接続行列から次のレベル・アップ接続行列を構築するためのプロセスである。２つのステップが含まれている。（１）次のレベル・アップＨＤＧの隠れエッジを表す列を取り除く。（２）すべての関連する行を同時に加えることによって、次のレベル・アップＨＤＧの単一のノードと衝突する行を併合する。生じる接続行列は、最初の行列と同じ意味規則を保持する。
図２０は、上記行列ロール−アップ処理を適用することによって図１９のＣJ-HDGから変換された接続行列Ｃ’J-HDGを示す。同様に、ロール−アップ処理は、図１７（Ａ）、（Ｂ）、（Ｃ）で提供された例に適用可能である。分割リソースを有する対応する接続行列ＣR-HDGおよびＣ’R-HDGが図２１に示される。
Ｊ−ＨＤＧおよびＲ−ＨＤＧは、直感的にＨＤＧの二重形式であり、Ｊ−ＨＤＧはジョブ中心ビューを提供し、Ｒ−ＨＤＧはリソース中心ビューを提供する。二重ＨＤＧ（たとえば、Ｒ−ＨＤＧ）の構築は、オリジナルのＨＤＧ（たとえば、Ｊ−ＨＤＧ）の接続行列を転置することによって実現でき、逆も同じである。つまり、CJ-HDG＝ｔｒａｎｓｐｏｓｅ（ＣR-HDG）またはＣR-HDG＝ｔｒａｎｓｐｏｓｅ（ＣJ-HDG）である。
定義７：Ｊ−ＨＤＧ→Ｒ−ＨＤＧ変換処理は、次のステップを有する。（１）オリジナルのＪ−ＨＤＧの接続行列を構築する。（２）行と列とを入れ替えることによってオリジナルの接続行列を転置する。（３）各行はＲ−ＨＤＧ内のノードであり、各列はＲ−ＨＤＧ内の有向エッジのラベルである。ここで、負数は入力エッジを表し、正数は出力エッジを表す。数値それ自体はエッジの重みを表し、エッジの重みは含まれるリソース・インスタンスの数を表す。
定義８：定義７と同様に、Ｒ−ＨＤＧ→Ｊ−ＨＤＧ変換処理は、次のステップを有する。（１）オリジナルのＲ−ＨＤＧの接続行列を構築する。（２）行と列とを単に入れ替えることによってオリジナルの接続行列を転置する。（３）各行はＪ−ＨＤＧのノードであり、各列はＪ−ＨＤＧの有向エッジ上のラベルである。ここで、負数は入力エッジを表し、正数は出力エッジを表し、数値それ自体はエッジの重みを表す。（４）グラフを完成するために、外部ソース・ノードαおよびターゲット・ノードβを加える。
図２２（Ａ）、（Ｂ）は、図１６（Ａ）、（Ｂ）、（Ｃ）に示す例のＪ−ＨＤＧから変換されたＲ−ＨＤＧを示す。同様に、図２３は、図１７に示す例のＲ−ＨＤＧから変換されたＪ−ＨＤＧを示す。図２２（Ａ）、（Ｂ）では、すべてのリソースは分割リソースを有しないダイレクト・リソースであり、Ｒ０、Ｒ１、Ｒ２、Ｒ３、Ｒ４のみが上位レベル（すなわち、プロセス・グループ）のワークフローにおいて視認可能であり、他方、Ｒ１’、Ｒ２’、Ｒ３’、Ｒ４’が特定のプロセス・グループの内部のリソースであることに留意されたい。しかしながら、図２３では、リソース構造は２つのレベルであるが、ワークフロー構造は１つのみのレベルである（種々のリソース・ラベルを有する１つの接続形態）。１つのワークフロー・インスタンスが、ジョブ構造および階層的リソース構造の両方を含むことが可能である。
正式なグラフ構造でＪＤＦワークフローおよびその対応する行列を表すことは、目視検査および直感ではなく、厳密な分析手続による正式なワークフロー分析を可能にする。多くの人工知能分野におけるＤＡＧの理論およびその応用（決定木、ベイズ・ネットワーク、機械学習等）は、このようなワークフロー分析フレームワーク［２］の基礎を提供する。Ｊ−ＨＤＧおよびＲ−ＨＤＧにおける異なる抽象化の価値は、それらの視覚化の利益およびオリジナルのＨＤＧと同じ方法で分析可能な結果として得られるＨＤＧの利益による。ＨＤＧで使用される動作および変換は、分析手続の同じコア・セットを用いた分析が可能な他のＨＤＧを生じさせる。これは重大な特徴である。これにより、所与のワークフローの種々の関連した表現を可能にする。
記述されたＪ−ＨＤＧおよびＲ−ＨＤＧの２つのＨＤＧは、所与のＪＤＦワークフローについて直交表現を提供し、ワークフロー要素の明示的な表示（すなわち、プロセス・ノードおよびリソース）を可能にする。ＨＤＧは、所与のワークフロー、たとえばＪＤＦを有効にするために使用される。有効化プロセスは、要素間の循環（すなわち、デッドロック）、リソースの消失または錯綜等の判断を行なう。さらに、ＪＤＦワークフロー実行および管理を促進するために、ＨＤＧは、ＭＩＳ／コントローラに、異なる抽象化を有する意味規則の多い情報を提供する。たとえば、プロセス・ノードが無効にされると、ＨＤＧは、実行できなかった他のプロセスの有効な判断を可能にする。他の例については、リソースが利用できない場合には、ＨＤＧは、実行される他のリソースの有効な判断を可能にする。これらの例は、網羅的なリストではない。図１６（Ａ）、（Ｂ）、（Ｃ）に示すように、プロセス・ノードＰ１が無効にされると、そのＪ−ＨＤＧ、Ｐ３、Ｐ４、Ｐ５は、それらの間の接続性が原因で実行できない。
他方、（図２２（Ａ）、（Ｂ）において）リソースＲ１’がそのＲ−ＨＤＧから判断されるように利用できない場合には、実行されるリソースはＲ3、Ｒ４’、Ｒ５である。Ｊ−ＨＤＧおよびＲ−ＨＤＧの両方から提供された情報に基づいて、ＭＩＳ／コントローラは、詳細なステータスを適切に報告し、それに従って実行を調整する。
不具合／例外が存在する重要なワークフローの単純な失敗が重大な故障につながることがある。それゆえ、任意のワークフロー管理システムは、このような不具合／例外を処理すると共にワークフローの一貫した信頼できる実行を保証する柔軟なメカニズムを必要とする。市販のワークフロー・エンジンにおける不具合／例外処理は、システムの不具合（たとえば、システム・クラッシュ）の後に持続的なデータの復帰を保証するだけである、トランザクション・ベースのメカニズムに大半が限定されている。これは、予想される不具合の非常に柔軟性のない処理をするだけである。本開示は、タスク間（またはリソース間）依存性（Ｊ−ＨＤＧ／Ｒ−ＨＤＧ内の接続情報等）についてのより多くの情報を提供する。その結果、柔軟な不具合処理方法が実現できる。
たとえば、図１６（Ａ）に示されるワークフローを参照して、ドキュメント・リソース（Ｒ１'）を必要とするが、該ドキュメント・リソースを得られないためにプロセスＰ３に不具合が生じたと仮定する。図１６（Ｂ）、（Ｃ）のＪ−ＨＤＧまたは図２２（Ａ）、（Ｂ）のＲ−ＨＤＧを参照すると、プロセスＰ１がＲ１’の生産者であると判断される。それゆえ、Ｐ１が、この不具合の根本原因である。すなわち、Ｐ３のＪ−ＨＤＧの臨時連結は、ｅ２＝（Ｐ１，Ｐ３，Ｒ１'）である。本システムは、この状況およびその根本原因を判断し、本ワークフローの同じ目的を実現する新しい実行経路を構築できる。本例では、新しい実行経路は図２４に示されるプロセスＰ１の再実行プロセスを含んでいてもよい。Ｊ−ＨＤＧまたはＲ−ＨＤＧの分析は、Ｐ１の再実行がプロセスＰ２のステータスおよびその対応するリソースに影響しないと結論付ける。Ｐ４およびＰ５等の残りのプロセスは、Ｐ３の後に実行される。それゆえ、「回復した」実行経路は、ワークフローの一貫性を維持する。つまり、本方法は、Ｊ−ＨＤＧまたはＲ−ＨＤＧに供給された接続性情報を使用しており、残りのワークフロー実行経路を動的に調整する。本方法は、不具合の根本原因を突き止めるから、既存の処理ベース・メカニズムに比べてより柔軟かつ正確である。
ワークフロー自動生成の実施形態のブロック図である。 ワークフロー自動生成の他の実施形態のブロック図である。 （Ａ）は、ワークフロー・モデリング推論エンジンのブロック図であり、（Ｂ）は、有効なワークフローの表示である。 一般的なサービス構造の表示である。 顧客要求を取得するための自動質問生成器のブロック図である。 （Ａ）、（Ｂ）、（Ｃ）は、ワークフローのリスト表示である。 ワークフローのリスト表示である。 ワークフロー自動生成の実施形態のブロック図である。 ワークフロー自動生成のサービス・ビューである。 ワークフロー自動生成のプロダクト・ビューである。 ワークフロー自動生成のペトリ・ネット・ビューである。 入力及び出力を含むワークフロー用のＨＤＧのブロック図である。 ワークフロー用のＨＤＧのブロック図である。 ＪＤＦジョブ・ツリーの例である。 プロセス・シーケンス・チェーンの例である。 （Ａ）、（Ｂ）、（Ｃ）はＪＤＦワークフローおよび、関連するＪ−ＨＤＧ表示の例である。 （Ａ）、（Ｂ）、（Ｃ）はＪＤＦワークフロー、階層的リソース構造、Ｊ−ＨＤＧおよびＲ−ＨＤＧ表示の例である。 発生行列である。 接続行列である。 変換された接続行列である。 Ｒ−ＨＤＧの接続行列である。 （Ａ）および（Ｂ）は、変換されたＨＤＧ行列である。 変換されたＨＤＧである。 回復したＪ−ＨＤＧのブロック図である。
符号の説明
２ 知識ベース
４ ワークフロー・モデリング推論エンジン
６ ペトリ・ネット・シミュレータ
８ グラフィカル・ユーザ・インタフェース

Claims (8)

  1. サービス記述を含む知識データベースと、
    前記知識データベース内の種々のサービス間の接続性をマッチングすることによって有効なワークフロー・モデルを生成する、ワークフロー・モデリング推論エンジンと、
    各ワークフローのシミュレーションを実行するシミュレータと、
    顧客要求を取得し、ワークフローのビューを表示する、グラフィカル・ユーザ・インタフェースと、
    を備える、ワークフロー自動生成システム。
  2. 前記シミュレータはペトリ・ネット・シミュレータであり、
    前記ペトリ・ネット・シミュレータは、各ワークフローをペトリ・ネットにマッピングすることによって、各ワークフローのシミュレーションを実行する、
    請求項１に記載のシステム。
  3. 前記グラフィカル・ユーザ・インタフェースは、ユーザへの一連の質問を通じて顧客要求を取得し、
    前記一連の質問は、前記顧客要求を満足するワークフロー・オプションを絞り込む、
    請求項１に記載のシステム。
  4. 前記グラフィカル・ユーザ・インタフェースは、ワークフローのサービス・ビューと、該ワークフローのプロダクト・ビューと、該ワークフローのペトリ・ネット・ビューと、を表示する、請求項１に記載のシステム。
  5. 実行されるべき種々の印刷ジョブの記述を提供する、ワークフロー・クライアント・サービスと、
    プロセスおよびリソース依存性を含む、ワークフローの階層的依存グラフ表示および分析を実行する、ワークフロー分析サービスと、
    前記印刷ジョブの実行を制御する、ワークフロー編成器と、
    を備える、ワークフロー分析および制御システムであって、
    前記ワークフロー・クライアント・サービスが前記ワークフロー分析サービスに入力を提供し、
    前記ワークフロー分析サービスが前記ワークフロー編成器に入力を提供し、
    前記ワークフロー・クライアント・サービスがＪＤＦの種々の印刷ジョブの記述を提供する、
    ワークフロー分析および制御システム。
  6. 前記ワークフロー分析サービスは、
    前記ワークフロー・クライアント・サービスの入力のＪ−ＨＤＧ（定義２）表示と、
    Ｊ−ＨＤＧの接続行列と、
    をさらに備え、
    前記接続行列が前記Ｊ−ＨＤＧ（定義２）表示をＪ−ＨＤＧ（定義６）表示に変換する、
    請求項５に記載のシステム。
  7. 前記ワークフロー分析サービスは、
    前記ワークフロー・クライアント・サービスの入力のＲ−ＨＤＧ（定義３）表示と、
    Ｒ−ＨＤＧの接続行列と、
    をさらに備え、
    前記接続行列がＲ−ＨＤＧ（定義３）表示をＲ−ＨＤＧ（定義６）表示に変換する、
    請求項５に記載のシステム。
  8. 前記ワークフロー分析サービスは、
    前記ワークフロー・クライアント・サービスの入力のＪ−ＨＤＧ（定義２）表示と、
    Ｊ−ＨＤＧの接続行列と、
    前記ワークフロー・クライアント・サービスの入力のＲ−ＨＤＧ（定義３）表示と、
    Ｒ−ＨＤＧの接続行列と、
    をさらに備え、
    前記Ｊ−ＨＤＧの接続行列が前記Ｊ−ＨＤＧ（定義２）表示をＪ−ＨＤＧ（定義６）表示に変換し、
    前記Ｒ−ＨＤＧ接続行列が前記Ｒ−ＨＤＧ（定義３）表示をＲ−ＨＤＧ（定義６）表示に変換する、
    請求項５に記載のシステム。
JP2005125837A 2004-04-30 2005-04-25 ワークフロー自動生成システム、および、ワークフロー分析および制御システム Pending JP2005317007A (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/836,298 US20050256818A1 (en) 2004-04-30 2004-04-30 Workflow auto generation from user constraints and hierarchical dependence graphs for workflows

Publications (1)

Publication Number Publication Date
JP2005317007A true JP2005317007A (ja) 2005-11-10

Family

ID=34940772

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005125837A Pending JP2005317007A (ja) 2004-04-30 2005-04-25 ワークフロー自動生成システム、および、ワークフロー分析および制御システム

Country Status (3)

Country Link
US (3) US20050256818A1 (ja)
EP (1) EP1591942A3 (ja)
JP (1) JP2005317007A (ja)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007133727A (ja) * 2005-11-11 2007-05-31 Fujitsu Ltd 情報処理装置、情報処理方法、プログラム
JP2010505654A (ja) * 2006-10-05 2010-02-25 イーストマン コダック カンパニー 自動化された印刷
JP2010191865A (ja) * 2009-02-20 2010-09-02 Nippon Telegr & Teleph Corp <Ntt> シナリオ開発支援装置、およびシナリオ開発支援方法
JP2010218425A (ja) * 2009-03-18 2010-09-30 Nec Corp ライフサイクル情報処理装置、ライフサイクル情報処理方法及びライフサイクル情報処理プログラム
WO2010140240A1 (ja) * 2009-06-04 2010-12-09 富士通株式会社 プロセス設計プログラム、プロセス設計装置およびプロセス設計方法
US8099715B2 (en) 2006-06-15 2012-01-17 Hitachi, Ltd. Service-based software designing assistance method and apparatus thereof
JP2017199267A (ja) * 2016-04-28 2017-11-02 富士通株式会社 フロー生成プログラム、フロー生成方法およびフロー生成装置
JP2017535840A (ja) * 2014-09-17 2017-11-30 ポキットドク インコーポレイテッド 動的スケジュール集約システム及び方法

Families Citing this family (119)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004288026A (ja) * 2003-03-24 2004-10-14 Fuji Xerox Co Ltd サービス処理システム、サービス処理システムの処理結果確認方法、及びサービス処理プログラム
US8082169B2 (en) * 2004-06-18 2011-12-20 Canon Kabushiki Kaisha User interface for workflow builder
US7971186B1 (en) * 2004-06-25 2011-06-28 Apple Inc. Automatic execution flow ordering
US7428535B1 (en) * 2004-06-25 2008-09-23 Apple Inc. Automatic relevance filtering
US7640532B2 (en) * 2004-08-25 2009-12-29 International Business Machines Corporation Mapping software code to business logic
US8478616B2 (en) * 2004-10-29 2013-07-02 FrontRange Solutions USA Inc. Business application development and execution environment
US8631391B2 (en) * 2005-01-24 2014-01-14 Hewlett-Packard Development Company, L.P. Method and a system for process discovery
US7734492B2 (en) * 2005-04-26 2010-06-08 Xerox Corporation Validation and analysis of JDF workflows using colored petri nets
DE102005024473B4 (de) * 2005-05-24 2008-08-28 Hiflex Software Gmbh Verfahren zur Übermittlung eines Farbauszugs und Management Information System
US20060271929A1 (en) * 2005-05-27 2006-11-30 Computer Associates Think, Inc. Method and system for providing job forecasting in a computer system
US7921072B2 (en) * 2005-05-31 2011-04-05 Alcatel-Lucent Usa Inc. Methods and apparatus for mapping source schemas to a target schema using schema embedding
US7877350B2 (en) 2005-06-27 2011-01-25 Ab Initio Technology Llc Managing metadata for graph-based computations
JP2007018406A (ja) * 2005-07-11 2007-01-25 Fujitsu Ltd ワークフローシステム、ワークフロー管理方法及びプログラム
US7840526B1 (en) * 2005-12-29 2010-11-23 United Services Automobile Association (Usaa) Workflow administration tools and user interfaces
US7966346B1 (en) * 2006-01-23 2011-06-21 Coverity, Inc. Updating groups of items
US10339617B2 (en) * 2006-02-01 2019-07-02 Cerner Innovations, Inc. Order profile safeguarding mechanism
JP2007265174A (ja) * 2006-03-29 2007-10-11 Canon Inc 情報処理装置およびワークフロー生成方法およびワークフロー生成プログラム
US20080005155A1 (en) * 2006-04-11 2008-01-03 University Of Southern California System and Method for Generating a Service Oriented Data Composition Architecture for Integrated Asset Management
US8396736B2 (en) * 2006-04-21 2013-03-12 Process Assets, Llc Systems and methods for providing documentation having succinct communication with scalability
US20070299705A1 (en) * 2006-04-27 2007-12-27 Shyh-Kwei Chen Method and apparatus for observation model validation
DE102006027626A1 (de) * 2006-06-13 2007-12-20 Hiflex Software Gmbh Verfahren zur Steuerung der Herstellung eines Druckwerks
US7881535B1 (en) 2006-06-29 2011-02-01 Capital One Financial Corporation System and method for managing statistical models
EP2527983A3 (en) 2006-08-10 2013-06-12 Ab Initio Technology LLC Distributing services in graph-based computations
US8612280B2 (en) * 2006-11-07 2013-12-17 Xerox Corporation Selection of performance indicators for workflow monitoring
US20080255892A1 (en) * 2007-04-11 2008-10-16 The University Of Southern California System and Method for Oil Production Forecasting and Optimization in a Model-Based Framework
US20080300837A1 (en) * 2007-05-31 2008-12-04 Melissa Jane Buco Methods, Computer Program Products and Apparatus Providing Improved Selection of Agreements Between Entities
US8706667B2 (en) 2007-07-26 2014-04-22 Ab Initio Technology Llc Transactional graph-based computation with error handling
US8484611B2 (en) * 2007-10-15 2013-07-09 International Business Machines Corporation Method and system for simplified assembly of information processing applications
US8660905B2 (en) * 2007-10-31 2014-02-25 Sap Ag Method and system for validating process models
WO2009067709A2 (en) * 2007-11-21 2009-05-28 Motive, Incorporated Service management system and method of executing a policy in a network
US8312426B2 (en) * 2008-01-07 2012-11-13 International Business Machines Corporation Method and system for simplified service composition in web environment
US8239828B2 (en) 2008-01-08 2012-08-07 International Business Machines Corporation Method of recovering from software failures using replanning
US8245122B2 (en) * 2008-01-08 2012-08-14 International Business Machines Corporation Method and system for modeling user requests, applications and components used in dynamic application assembly
US8321841B2 (en) * 2008-01-08 2012-11-27 International Business Machines Corporation Validation framework for service oriented architecture (SOA) application adoption
US9558296B2 (en) * 2008-01-16 2017-01-31 International Business Machines Corporation Method for processing a graph containing a set of nodes
US20090198548A1 (en) * 2008-02-05 2009-08-06 Mathias Kohler System to avoid policy-based deadlocks in workflow execution
US8954550B2 (en) * 2008-02-13 2015-02-10 Microsoft Corporation Service dependency discovery in enterprise networks
US8868386B2 (en) * 2008-02-29 2014-10-21 Sap Se Navigation in simulated workflows
US8640149B2 (en) 2008-03-26 2014-01-28 International Business Machines Corporation Method and apparatus for dynamic web service composition and invocation
US9612890B2 (en) * 2008-04-04 2017-04-04 International Business Machines Corporation Method and apparatus for workflow based high availability analysis
US8949140B2 (en) 2008-04-21 2015-02-03 International Business Machines Corporation Method and system for dynamic software reconfiguration triggered by component- or system- initiated events
US8898624B2 (en) * 2008-05-05 2014-11-25 International Business Machines Corporation Method and apparatus for simplified assembly of parametric information processing applications
US8793306B2 (en) * 2008-10-03 2014-07-29 Infosys Limited System, wireless communication device and method for combining compatible services
US8762215B2 (en) * 2008-10-31 2014-06-24 Sap Ag Brokered service delivery
US9459764B1 (en) 2008-11-11 2016-10-04 Amdocs Software Systems Limited System, method, and computer program for selecting at least one predefined workflow based on an interaction with a user
CN105843684B (zh) * 2009-02-13 2020-03-03 起元技术有限责任公司 管理任务执行
US20100228951A1 (en) * 2009-03-05 2010-09-09 Xerox Corporation Parallel processing management framework
US8332811B2 (en) * 2009-04-30 2012-12-11 United Parcel Service Of America, Inc. Systems and methods for generating source code for workflow platform
US8751284B2 (en) * 2009-04-30 2014-06-10 United Parcel Service Of America, Inc. Systems and methods for a real-time workflow platform using Petri net model mappings
US8249735B2 (en) * 2009-07-22 2012-08-21 Xerox Corporation Method and system for automatically identifying an existing workflow to manufacture a given product type
US8667329B2 (en) * 2009-09-25 2014-03-04 Ab Initio Technology Llc Processing transactions in graph-based applications
US8887124B2 (en) * 2009-09-30 2014-11-11 Sap Se Validation of process models
US20110106713A1 (en) * 2009-10-30 2011-05-05 Realization Technologies, Inc. Post facto identification and prioritization of causes of buffer consumption
US8285576B2 (en) 2009-10-30 2012-10-09 International Business Machines Corporation Automated derivation, design and execution of industry-specific information environment
WO2011159759A1 (en) 2010-06-15 2011-12-22 Ab Initio Technology Llc Dynamically loading graph-based computations
US8554645B1 (en) * 2011-01-04 2013-10-08 Intuit Inc. Method and system for identifying business expenditures with vendors and automatically generating and submitting required forms
US20120216105A1 (en) * 2011-02-18 2012-08-23 Bank Of America Corporation System and method for creating non-functional requirements for implemented technology
US8457996B2 (en) 2011-05-27 2013-06-04 Sap Ag Model-based business continuity management
US20130103441A1 (en) * 2011-10-21 2013-04-25 International Business Machines Corporation Generating Predictions for Business Processes Whose Execution is Driven by Data
US8973012B2 (en) * 2011-10-25 2015-03-03 International Business Machines Corporation Composing analytic solutions
US8798403B2 (en) 2012-01-31 2014-08-05 Xerox Corporation System and method for capturing production workflow information
US20130226670A1 (en) * 2012-02-23 2013-08-29 Xerox Corporation Method and system for automatically partitioning and processing a business process
US9996209B2 (en) * 2012-05-02 2018-06-12 Autodesk, Inc. Techniques for representing and comparing workflows
US9507682B2 (en) 2012-11-16 2016-11-29 Ab Initio Technology Llc Dynamic graph performance monitoring
US10108521B2 (en) 2012-11-16 2018-10-23 Ab Initio Technology Llc Dynamic component performance monitoring
US9274926B2 (en) 2013-01-03 2016-03-01 Ab Initio Technology Llc Configurable testing of computer programs
US20140278723A1 (en) * 2013-03-13 2014-09-18 Xerox Corporation Methods and systems for predicting workflow preferences
US9342220B2 (en) * 2013-03-14 2016-05-17 Microsoft Technology Licensing, Llc Process modeling and interface
US9286032B2 (en) 2013-03-15 2016-03-15 International Business Machines Corporation Automated software composition
US20140310053A1 (en) * 2013-04-10 2014-10-16 Xerox Corporation Method and systems for providing business process suggestions and recommendations utilizing a business process modeler
US20140343982A1 (en) * 2013-05-14 2014-11-20 Landmark Graphics Corporation Methods and systems related to workflow mentoring
WO2014189500A1 (en) * 2013-05-22 2014-11-27 Hewlett-Packard Development Company, L.P. Production simulation
US9483307B2 (en) * 2013-09-04 2016-11-01 Swiftpage Act! Llc Asynchronous, interactive task workflows
US20150081701A1 (en) * 2013-09-16 2015-03-19 Metanautix, Inc. Systems and methods for data flow exploration
US9530111B2 (en) 2013-10-31 2016-12-27 Ebay Inc. Methods, systems, and apparatus for personalizing a web experience using ant routing theory
US9437021B2 (en) 2013-11-27 2016-09-06 Globalfoundries Inc. Dynamic visualization for optimization processes
EP3092557B1 (en) 2013-12-05 2024-03-27 AB Initio Technology LLC Managing interfaces for dataflow graphs composed of sub-graphs
US10169433B2 (en) 2014-07-29 2019-01-01 Microsoft Technology Licensing, Llc Systems and methods for an SQL-driven distributed operating system
US10176236B2 (en) 2014-07-29 2019-01-08 Microsoft Technology Licensing, Llc Systems and methods for a distributed query execution engine
US10437843B2 (en) 2014-07-29 2019-10-08 Microsoft Technology Licensing, Llc Optimization of database queries via transformations of computation graph
US10636005B2 (en) * 2014-09-25 2020-04-28 Oracle International Corporation Method and system for implementing an adaptive data governance system
US20160232470A1 (en) * 2015-02-05 2016-08-11 Keguo Zhou Automated Generation of Process Flow Charts
US20170024653A1 (en) * 2015-03-30 2017-01-26 Edgeverve Systems Limited Method and system to optimize customer service processes
US10657134B2 (en) 2015-08-05 2020-05-19 Ab Initio Technology Llc Selecting queries for execution on a stream of real-time data
US10664777B2 (en) * 2015-09-11 2020-05-26 Workfusion, Inc. Automated recommendations for task automation
US10528327B2 (en) * 2015-11-23 2020-01-07 Microsoft Technology Licensing Llc Workflow development system with ease-of-use features
WO2017112654A2 (en) 2015-12-21 2017-06-29 Ab Initio Technology Llc Sub-graph interface generation
US9495137B1 (en) * 2015-12-28 2016-11-15 International Business Machines Corporation Methods and systems for improving responsiveness of analytical workflow runtimes
US20170255886A1 (en) * 2016-03-03 2017-09-07 Hewlett-Packard Development Company, L.P. Workflow execution
US10101995B2 (en) 2016-07-15 2018-10-16 Microsoft Technology Licensing, Llc Transforming data manipulation code into data workflow
US10901701B2 (en) * 2016-09-15 2021-01-26 Oracle International Corporation Orthogonal path renderer for natural looking sequence flows
US10152349B1 (en) * 2016-09-27 2018-12-11 Juniper Networks, Inc. Kernel scheduling based on precedence constraints and/or artificial intelligence techniques
US10902019B2 (en) 2016-10-13 2021-01-26 Adobe Inc. Extensible file synchronization
CN106547696B (zh) * 2016-10-28 2019-05-28 中国人民解放军理工大学 一种面向工作流系统的测试用例生成方法及装置
CN106600110A (zh) * 2016-11-18 2017-04-26 中国电力科学研究院 大电网多周期一体化停电计划精益管理提升方法及系统
US10635789B1 (en) * 2017-06-21 2020-04-28 Amazon Technologies, Inc. Request authorization using recipe-based service coordination
US10719795B2 (en) 2017-10-27 2020-07-21 International Business Machines Corporation Cognitive learning workflow execution
US10552779B2 (en) 2017-10-27 2020-02-04 International Business Machines Corporation Cognitive learning workflow execution
US10713084B2 (en) 2017-10-27 2020-07-14 International Business Machines Corporation Cognitive learning workflow execution
US10474977B2 (en) 2017-10-27 2019-11-12 International Business Machines Corporation Cognitive learning workflow execution
US10719365B2 (en) 2017-10-27 2020-07-21 International Business Machines Corporation Cognitive learning workflow execution
CN107943569B (zh) * 2017-10-31 2021-07-06 北京航空航天大学 基于特征模型的实时系统中早期决策的时间分析方法
US20190279126A1 (en) * 2018-03-07 2019-09-12 Optessa Inc. Generating a global workflow sequence for multiple workflow stages
US10366361B1 (en) * 2018-05-10 2019-07-30 Definitive Business Solutions, Inc. Systems and methods for performing multi-tier data transfer in a group assessment processing environment
EP3614254B1 (en) * 2018-08-24 2024-03-06 Canon Production Printing Holding B.V. Document processing system for processing a print job
KR102142205B1 (ko) * 2019-01-04 2020-08-06 에스케이 주식회사 설명 가능한 인공지능 모델링 및 시뮬레이션 시스템 및 방법
US10684966B1 (en) 2019-02-21 2020-06-16 Amazon Technologies, Inc. Orchestrating dataflows with inferred data store interactions
WO2020230154A1 (en) * 2019-05-13 2020-11-19 Kunal Ravi Rao Systems, methods, and a computer program product for generating project workflow
US20210149784A1 (en) * 2019-11-18 2021-05-20 Sidewalk Labs LLC Methods, systems, and media for initiating and monitoring instances of workflows
US11113081B2 (en) 2019-11-25 2021-09-07 International Business Machines Corporation Generating a video for an interactive session on a user interface
EP3859512B1 (de) * 2020-01-29 2023-06-14 Heidelberger Druckmaschinen AG Verbesserte abarbeitung von druckaufträgen durch kompatibles material
US11487820B2 (en) * 2020-03-31 2022-11-01 International Business Machines Corporation Dynamic natural question generation via semantic knowledge representation
US11948005B2 (en) 2020-06-29 2024-04-02 Amazon Technologies, Inc. Managed integration of constituent services of multi-service applications
US11941413B2 (en) 2020-06-29 2024-03-26 Amazon Technologies, Inc. Managed control plane service
US11348019B2 (en) 2020-08-06 2022-05-31 Cisco Technology, Inc. Advanced workflow based self-serve automation system
US11429351B2 (en) * 2021-01-21 2022-08-30 Intuit Inc. Methods and systems for building custom automation workflows to integrate multiple applications
US11972289B2 (en) * 2021-04-21 2024-04-30 EMC IP Holding Company LLC Method and system for provisioning workflows based on locality
CN115865706A (zh) * 2022-11-28 2023-03-28 国网重庆市电力公司电力科学研究院 一种基于5g网络能力开放的电力自动化业务编排方法
CN116934344B (zh) * 2023-09-18 2024-01-05 广东工业大学 一种基于区块链的微电网交易方法及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09259188A (ja) * 1996-03-22 1997-10-03 Ricoh Co Ltd 業務実績情報収集装置及び業務実績情報収集システム
US20030018512A1 (en) * 2001-07-19 2003-01-23 Dortmans Henricus M.J.M. Method for creating a workflow
JP2003058677A (ja) * 2001-08-10 2003-02-28 Incs Inc ワークフロー作成方法及びその装置
JP2003233473A (ja) * 2001-12-04 2003-08-22 Hewlett Packard Co <Hp> プリンティング装置上でデータを処理するためのワークフローの生成及び使用
JP2003331043A (ja) * 2002-05-13 2003-11-21 Fujitsu Ltd サービス提供システム、サービス提供方法及びソフトウェアプログラム

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5844842A (en) 1989-02-06 1998-12-01 Hitachi, Ltd. Nonvolatile semiconductor memory device
US5140537A (en) * 1990-05-21 1992-08-18 Hewlett-Packard Company Modeling a factory with human operators and validating the model
US5630069A (en) * 1993-01-15 1997-05-13 Action Technologies, Inc. Method and apparatus for creating workflow maps of business processes
GB9303873D0 (en) * 1993-02-25 1993-04-14 Massachusetts Inst Technology A computerized handbook of and tool for inventing organizational processes
US5819270A (en) * 1993-02-25 1998-10-06 Massachusetts Institute Of Technology Computer system for displaying representations of processes
US6060101A (en) * 1994-09-02 2000-05-09 Designing Health, Inc. Dietary food supplement
GB9623954D0 (en) * 1996-11-15 1997-01-08 Xerox Corp Systems and methods providing flexible representations of work
JPH10207939A (ja) * 1997-01-17 1998-08-07 Nec Corp ワークフローシステム
US5940816A (en) * 1997-01-29 1999-08-17 International Business Machines Corporation Multi-objective decision-support methodology
US6321133B1 (en) * 1998-12-04 2001-11-20 Impresse Corporation Method and apparatus for order promising
US6279009B1 (en) * 1998-12-04 2001-08-21 Impresse Corporation Dynamic creation of workflows from deterministic models of real world processes
US6299063B1 (en) * 1998-12-04 2001-10-09 Impresse Corporation Method and apparatus for automated data entry
US6546364B1 (en) * 1998-12-18 2003-04-08 Impresse Corporation Method and apparatus for creating adaptive workflows
US6278901B1 (en) * 1998-12-18 2001-08-21 Impresse Corporation Methods for creating aggregate plans useful in manufacturing environments
US7064848B2 (en) * 2000-12-12 2006-06-20 Xerox Corporation System and method for converting print jobs stored in printshop job description language files into printshop workflow
EP1253524A1 (en) * 2001-04-23 2002-10-30 Koninklijke KPN N.V. A knowledge based system and a method of business modeling and of business process redesign
EP1253522A1 (en) * 2001-04-23 2002-10-30 Koninklijke KPN N.V. A knowledge-based system and a method of business modelling and of business process redesign
US7698427B2 (en) * 2001-07-30 2010-04-13 International Business Machines Corporation Method, system, and program for transferring data from an application engine
US6895573B2 (en) * 2001-10-26 2005-05-17 Resultmaker A/S Method for generating a workflow on a computer, and a computer system adapted for performing the method
US7653562B2 (en) * 2002-07-31 2010-01-26 Sap Aktiengesellschaft Workflow management architecture
US7885840B2 (en) * 2003-01-07 2011-02-08 Sap Aktiengesellschaft System and method of flexible workflow management
US20050050466A1 (en) * 2003-08-29 2005-03-03 Sangroniz James M. Distributed automated workflow assignment for print fulfillment of print jobs
JP4630595B2 (ja) * 2003-09-29 2011-02-09 キヤノン株式会社 印刷工程処理装置および印刷工程処理方法およびプログラムおよび記憶媒体

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09259188A (ja) * 1996-03-22 1997-10-03 Ricoh Co Ltd 業務実績情報収集装置及び業務実績情報収集システム
US20030018512A1 (en) * 2001-07-19 2003-01-23 Dortmans Henricus M.J.M. Method for creating a workflow
JP2003132187A (ja) * 2001-07-19 2003-05-09 Oce Technologies Bv ワークフローを作成するための方法
JP2003058677A (ja) * 2001-08-10 2003-02-28 Incs Inc ワークフロー作成方法及びその装置
JP2003233473A (ja) * 2001-12-04 2003-08-22 Hewlett Packard Co <Hp> プリンティング装置上でデータを処理するためのワークフローの生成及び使用
JP2003331043A (ja) * 2002-05-13 2003-11-21 Fujitsu Ltd サービス提供システム、サービス提供方法及びソフトウェアプログラム

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007133727A (ja) * 2005-11-11 2007-05-31 Fujitsu Ltd 情報処理装置、情報処理方法、プログラム
US8099715B2 (en) 2006-06-15 2012-01-17 Hitachi, Ltd. Service-based software designing assistance method and apparatus thereof
JP2010505654A (ja) * 2006-10-05 2010-02-25 イーストマン コダック カンパニー 自動化された印刷
JP2010191865A (ja) * 2009-02-20 2010-09-02 Nippon Telegr & Teleph Corp <Ntt> シナリオ開発支援装置、およびシナリオ開発支援方法
JP2010218425A (ja) * 2009-03-18 2010-09-30 Nec Corp ライフサイクル情報処理装置、ライフサイクル情報処理方法及びライフサイクル情報処理プログラム
WO2010140240A1 (ja) * 2009-06-04 2010-12-09 富士通株式会社 プロセス設計プログラム、プロセス設計装置およびプロセス設計方法
GB2483395A (en) * 2009-06-04 2012-03-07 Fujitsu Ltd Process planning program, process planning device, and process planning method
JP5494660B2 (ja) * 2009-06-04 2014-05-21 富士通株式会社 プロセス設計プログラム、プロセス設計装置およびプロセス設計方法
JP2017535840A (ja) * 2014-09-17 2017-11-30 ポキットドク インコーポレイテッド 動的スケジュール集約システム及び方法
JP2017199267A (ja) * 2016-04-28 2017-11-02 富士通株式会社 フロー生成プログラム、フロー生成方法およびフロー生成装置

Also Published As

Publication number Publication date
US7580911B2 (en) 2009-08-25
EP1591942A2 (en) 2005-11-02
US20050256818A1 (en) 2005-11-17
US20070094211A1 (en) 2007-04-26
US8442852B2 (en) 2013-05-14
US20080065455A1 (en) 2008-03-13
EP1591942A3 (en) 2006-03-01

Similar Documents

Publication Publication Date Title
JP2005317007A (ja) ワークフロー自動生成システム、および、ワークフロー分析および制御システム
Buckner et al. JRipples: A tool for program comprehension during incremental change
US7734492B2 (en) Validation and analysis of JDF workflows using colored petri nets
US20010041999A1 (en) Method, process and system for optimized outcome driven workflow synthesis and reduction
Fei et al. A mapreduce-enabled scientific workflow composition framework
Fischer et al. The circle: architecture for integrating software
Yuskevich et al. A metamodel of an informational structure for model-based technology roadmapping
Chen et al. Model-based system engineering supporting production scheduling based on satisfiability modulo theory
US20090187881A1 (en) Difference log production for model merging
Zha et al. Knowledge-intensive collaborative design modeling and support: Part II: System implementation and application
dos Santos Soares et al. Real-time scheduling of batch systems using Petri nets and linear logic
Wynn et al. How can PD process modelling be made more useful? an exploration of factors which influence modelling utility
Kuhn et al. Framework for the support of knowledge-based engineering template update
Liang et al. A general approach for scenario integration
Knippenberg et al. Specifying process activities for multi-domain matrix analysis using a structured textual format
JP4080495B2 (ja) プロジェクト管理装置及びプロジェクト管理方法及びプロジェクト管理プログラム
Gradišar et al. Automated Petri-net modelling based on production management data
Mostaeen Towards Collaborative Scientific Workflow Management System
Pettersson Web-based Group Decision Support System for Solving Assembly Line Balancing Problems
Hale et al. User-driven modelling: Visualisation and systematic interaction for end-user programming
Ko et al. A Web-enabled MBSE Analysis Integration Framework
Krüger et al. A Case Study on Providing Accessibility-Focused In-Transit Architectures for Neural Network Simulation and Analysis
Lixandru et al. Conceptualizing Node. js Projects: A Graph-Oriented Technology-Specific Modeling Method
Zheng et al. An aircraft assembly process formalism and verification method based on semantic modeling and MBSE
Capocchi et al. DEVS Model Design for Simulation Web App Deployment

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080423

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110118

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111122

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120119

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20120417