petri
網由庫和變遷組成,用圓圈表示庫所,用矩形表示變遷。
petri
網中的庫所和變遷可以用有向弧連線。
共有兩種型別的弧:
從庫所到變遷
從變遷到庫所
也就是說從庫所到庫所,或從變遷到變遷的弧都是不允許的。
庫所可以容納標記(
token
),標記用黑點表示。
變遷從庫所中獲得標記,然後輸出到下乙個庫所中,我們把這一行為稱為對變遷的實施(
firing
)。變遷只有滿足可實施的條件才能實施,也就是,只有每個輸入庫所都至少有乙個標記,變遷才被「裝彈」,實施就緒。實施時,變遷消耗掉來自輸入庫所的標記,並為輸出庫所生產標記。
變遷是petri
網中的主動元素。通過實施變遷,過程從乙個狀態轉到另乙個狀態。因此變遷經常表示事件、操作、轉換或傳輸。
庫所是petri
網中的被動元素,它們不能改變網的狀態,庫所通常表示媒介、緩衝器、地理位置、(子)狀態、階級或條件。
標記通常表示物件。這些物件可能是具體的事物,也可能是抽象的資訊。 高階
petri
網:傳統
petri
網技術在實際運用中還存在一些問題,所以需要對其中擴充套件,最重要的三種擴充套件是:
顏色擴充套件
時間擴充套件
層次擴充套件
工作流 Petri網概念 2 學習筆記
顏色擴充套件使得圖形無法表示網的全部資訊。對每個變遷需要指出如下因素 l是否有前置條件,如果有,則必須準確定義。l每次實施每個輸出庫所送出的標記個數。該值可能依賴於被消耗的標記的值。l生產來的標記的值,可能也依賴於被消耗掉的標記的值。採用時間擴充套件,標記將時間戳作為乙個值,該時間戳指明標記自何時可...
基於petri網的工作流筆記(一)
工作流模型如何和petri網聯絡起來呢?petri網的幾個擴充套件 著色petri網 時間petri網 層次petri網 著色petri網給令牌 著色 賦值,增加了屬性特徵,使得流程中的各個令牌可以明確的區分。乙個例子 十字路口,兩組交通訊號燈控制四個方向的車輛。每組燈包含紅 黃 綠三種顏色。同時是...
工作流的概念 1
1.什麼是工作流 工作流的概念起源於生產組織和辦公自動化領域,主要是針對日常生活中具有固定程式的活動而提出的乙個概念,目的是通過將工作分解成一系列定義良好的任務,按照一定的規則和過程來執行任務,並對其實行監控,從而提高生產效率,降低生產成本,提高企業生產經營管理水平和企業競爭力 按照工作流管理聯盟的...