工作流 Petri網概念 2 學習筆記

2021-04-12 16:37:45 字數 581 閱讀 9854

顏色擴充套件使得圖形無法表示網的全部資訊。對每個變遷需要指出如下因素:

l是否有前置條件,如果有,則必須準確定義。

l每次實施每個輸出庫所送出的標記個數。該值可能依賴於被消耗的標記的值。

l生產來的標記的值,可能也依賴於被消耗掉的標記的值。

採用時間擴充套件,標記將時間戳作為乙個值,該時間戳指明標記自何時可用。

變遷的就緒時刻是它的輸入庫所包含足夠的可用標記的最早時刻。標記的消耗按照先進先出(

fifo

)規則。擁有最早時間戳的標記首先被消耗。

具有最早就緒時刻的變遷首先實施。如果有多個變遷有相同的就緒時刻,就出現了不確定性選擇。而且,乙個變遷的實施可能影響另外乙個變遷的就緒時刻。

為了層次化地構造

petri

網,我們引入乙個新的構造塊:雙邊框正方形。我們稱這個元素為過程,它表示乙個由庫所、變遷、弧和子過程構成的子網。

因為乙個過程能由子過程構成,其子過程又能由更深層次的子過程構成,從而可以層次化地構造乙個複雜的過程。

對複雜過程建模時,層次化的描述方法通常是絕對必要的。其實就是分而治之的策略。

子過程的另乙個優點,就是能夠重用先前定義的過程。

工作流 Petri網概念 1

petri 網由庫和變遷組成,用圓圈表示庫所,用矩形表示變遷。petri 網中的庫所和變遷可以用有向弧連線。共有兩種型別的弧 從庫所到變遷 從變遷到庫所 也就是說從庫所到庫所,或從變遷到變遷的弧都是不允許的。庫所可以容納標記 token 標記用黑點表示。變遷從庫所中獲得標記,然後輸出到下乙個庫所中,...

基於petri網的工作流筆記(一)

工作流模型如何和petri網聯絡起來呢?petri網的幾個擴充套件 著色petri網 時間petri網 層次petri網 著色petri網給令牌 著色 賦值,增加了屬性特徵,使得流程中的各個令牌可以明確的區分。乙個例子 十字路口,兩組交通訊號燈控制四個方向的車輛。每組燈包含紅 黃 綠三種顏色。同時是...

工作流建模 工作流概念

工作流建模 工作流概念 1 案例 工作流系統得基本目的是處理案例。每個案例都有乙個唯一標識,而且每個案例的生命週期都是有限的。案例生命週期都處於某個特定狀態,該狀態由三個元素組成 1 案例相關的屬性的值 案例屬性是一系列同案例相關的變數。能夠用來管理案例。正是通過這些變數,才有可能指出在特定條件下某...