数学のグラフ理論において、プロセスグラフまたは P グラフは、ワークフローモデリングで使用される有向二部グラフです。
説明
プロセスグラフでは、グラフの頂点には操作 (O) と材料 (M) の2種類があります。これらの頂点タイプは、2つの論理和集合を形成します。グラフの辺は、O頂点とM頂点を結びます。操作頂点 (O) からの辺は、材料頂点 (M) に接続します。これは、MがOの出力である場合、例えば「レポート」(操作) によって出力される「文書」(材料) などです。MからOへの辺は、MがOの入力集合の要素であることを示します。例えば、文書は「レビュー」操作への入力の一部である可能性があります。
アプリケーション
プロセスグラフは、プロセスネットワーク合成 (PNS) のさまざまな応用分野で使用されています。[ 1 ]応用例としては、プロセスネットワーク合成があります。[ 2 ]この手法は、化学式、エネルギー技術ネットワーク、建物の避難経路や輸送経路などのその他の最適化問題において、最適なプロセスチェーンを見つけるために科学的に使用されています。 プロセスグラフは、マルチスレッドプロセスの制御フローを理解するためにも使用されます。 n 個の同時スレッドが実行されている場合、プロセスグラフは n 次元の直交平面を通る n 個の同時スレッドの実行とそれらの軌跡をモデル化します。グラフの原点は、どのスレッドも命令を完了していない初期状態に対応します。各有向エッジは、命令の実行と他のエッジへの遷移に対応します。有効なエッジは上または右のいずれかになります。これは、プログラムは左または下のエッジに対して逆方向に実行できないためです。2 つのスレッドが同時に同じ命令を完了することはできないため、斜めのエッジは許可されません。
参考文献
- ^ Friedler, F.; Huang, YW; Fan, LT (1992). 「プロセス合成のためのコンビナトリアルアルゴリズム」. Computers Chemical Engineering . 16 (Suppl 1): 313– 320. doi : 10.1016/S0098-1354(09)80037-9 .
- ^ Friedler, F.; Varga, JB; Feher, E.; Fan, LT (1996). 「プロセスネットワーク合成のMIPモデルを解くための組合せ的に加速された分岐限定法」.グローバル最適化の最新動向. 非凸最適化とその応用. 第7巻. ドルドレヒト: Kluwer Academic Publishers. pp. 609– 626. doi : 10.1007/978-1-4613-3437-8_35 . ISBN 978-0-7923-4351-6。
外部リンク
