工作流 Petri網概念 1

2021-04-12 16:14:51 字數 707 閱讀 7965

petri

網由變遷組成,用圓圈表示庫所,用矩形表示變遷。

petri

網中的庫所和變遷可以用有向弧連線。

共有兩種型別的弧:

從庫所到變遷

從變遷到庫所

也就是說從庫所到庫所,或從變遷到變遷的弧都是不允許的。

庫所可以容納標記(

token

),標記用黑點表示。

變遷從庫所中獲得標記,然後輸出到下乙個庫所中,我們把這一行為稱為對變遷的實施(

firing

)。變遷只有滿足可實施的條件才能實施,也就是,只有每個輸入庫所都至少有乙個標記,變遷才被「裝彈」,實施就緒。實施時,變遷消耗掉來自輸入庫所的標記,並為輸出庫所生產標記。

變遷是petri

網中的主動元素。通過實施變遷,過程從乙個狀態轉到另乙個狀態。因此變遷經常表示事件、操作、轉換或傳輸。

庫所是petri

網中的被動元素,它們不能改變網的狀態,庫所通常表示媒介、緩衝器、地理位置、(子)狀態、階級或條件。

標記通常表示物件。這些物件可能是具體的事物,也可能是抽象的資訊。 高階

petri

網:傳統

petri

網技術在實際運用中還存在一些問題,所以需要對其中擴充套件,最重要的三種擴充套件是:

顏色擴充套件

時間擴充套件

層次擴充套件

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

顏色擴充套件使得圖形無法表示網的全部資訊。對每個變遷需要指出如下因素 l是否有前置條件,如果有,則必須準確定義。l每次實施每個輸出庫所送出的標記個數。該值可能依賴於被消耗的標記的值。l生產來的標記的值,可能也依賴於被消耗掉的標記的值。採用時間擴充套件,標記將時間戳作為乙個值,該時間戳指明標記自何時可...

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

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

工作流的概念 1

1.什麼是工作流 工作流的概念起源於生產組織和辦公自動化領域,主要是針對日常生活中具有固定程式的活動而提出的乙個概念,目的是通過將工作分解成一系列定義良好的任務,按照一定的規則和過程來執行任務,並對其實行監控,從而提高生產效率,降低生產成本,提高企業生產經營管理水平和企業競爭力 按照工作流管理聯盟的...