基于Petri網(wǎng)的工作流與ERP

1、基于Petri網(wǎng)的工作流與ERP2010年03月23日 星期二 12:06本文第一部分介紹Petri網(wǎng)第二部分將Petri網(wǎng)用于ERP第三部分介紹FSM，有限狀態(tài)機及審批流。Petri網(wǎng)Petri網(wǎng)是1962年被Carl Adam Petri作為一種過程建模和分析的工具提出，它是一種圖形化描述過程的強有力的工具。Petri網(wǎng)也有有嚴格的數(shù)學(xué)基礎(chǔ)和表述方式。經(jīng)典的Petri net是簡單的過程模型，由兩種節(jié)點：庫所（Place）和變遷（Transition），及有向弧，以及令牌（Token）組成的。我們用圓圈表示庫所，用矩形表示變遷，用黑點表示令牌。兩個庫所或兩個變遷之間不允許有弧，只能是庫所到

2、變遷或者是變遷到庫所。庫所中可以擁有任意數(shù)量的令牌（Token）。Petri網(wǎng)實例：保險索賠流程案例變遷是Petri網(wǎng)中的主動因素。通過實施變遷，過程從一個狀態(tài)轉(zhuǎn)變到另一個狀態(tài)。因此變遷經(jīng)常表示事件、操作、轉(zhuǎn)換或傳輸?shù)?。庫所是Petri網(wǎng)中的被動因素，它們不能改變網(wǎng)的狀態(tài)。庫所經(jīng)常表示媒介、緩沖器、地理位置、（子）狀態(tài)、階段或條件。令牌通常表示對象，這些對象可能是具體的事物，也可能是抽象的信息。Petri net不光抽象了經(jīng)典的過程模型，并描述了完備的支撐過程調(diào)度的算法：如果一個變遷的每個輸入庫所(input place)都擁有令牌，該變遷即為被允許(enable)或就緒。一個變遷被允許時，變

3、遷將發(fā)生(fire)，輸入庫所(input place)的令牌被消耗，同時為輸出庫所(output place)產(chǎn)生令牌。record實施前后的狀態(tài)pay實施后的狀態(tài)加入控制的例子    如果想要限定任何時候正在執(zhí)行的案例個數(shù)不超過n，只需要在開始時往庫所free中放入n個令牌。高級Petri網(wǎng)顏色擴展：傳統(tǒng)的Petri網(wǎng)無法區(qū)別各個令牌有什么不同。一個令牌（token）通常代表具有各種屬性的對象，顏色擴展是使令牌擁有值（顏色）代表由令牌建模的對象的具體特征。每個令牌都有一個值，通過他能對令牌進行區(qū)分。變遷實施所產(chǎn)生的令牌，取決于實施時被消耗的令牌的值，生產(chǎn)出的令

4、牌的值也可以依賴于那些消耗的令牌的值。與傳統(tǒng)Petri網(wǎng)不同，生產(chǎn)的令牌數(shù)目也是變化的，即生產(chǎn)的令牌數(shù)目由被消耗的令牌的值決定。在經(jīng)過顏色擴展的Petri網(wǎng)中，我們可以為每個要被變遷所消耗的令牌設(shè)置前置條件。單純的顏色擴展使得圖形無法表示網(wǎng)的全部信息。因此對每個變遷，需要指出一下因素：是否有前置條件，如果有，則必須準確定義。包括每個輸出庫所送出的令牌個數(shù)，以及被消耗的標記的值，生產(chǎn)出來的令牌的值，可能依賴于被消耗的令牌的值。時間擴展：略層次擴展：略路由順序路由：       并行路由：選擇路由：基本結(jié)構(gòu)表示方法  

5、  循環(huán)路由：    觸發(fā)Petri網(wǎng)中的變遷是“饑餓的”。它們一旦就緒，就會立刻實施，每個就緒的變遷都對應(yīng)一個工作項。三種類型的觸發(fā)：1資源主導(dǎo)（例如雇員從他的“工作籃”中取出一個工作項）2外部事件（例如一個EDI消息的到來）3時間信號（例如再六點中生成一個訂單列表）通常用一個向下的寬箭頭表示被資源觸發(fā)的任務(wù)用一個信封符號表示被外部事件觸發(fā)的任務(wù)用一個時鐘符號表示被時間出發(fā)的 任務(wù)Petri 網(wǎng) 與 ERP不知道為什么國人特別喜歡制定那么多單據(jù)，特別喜歡在一個文件上蓋它七八十個章，只考慮安全，權(quán)利，誰來考慮效率呢?假設(shè)單據(jù)為一單多物，單據(jù)關(guān)系為多對多。

6、我們以單據(jù)集合為庫所，以物料需求為令牌，以物料數(shù)量為令牌數(shù)量，以各種處理為變遷。譬如銷售給發(fā)貨的令牌為：以物料編碼+單據(jù)類別+銷售訂單號+銷售行號為令牌的ID，以銷售數(shù)量為令牌數(shù)量，以客戶，發(fā)貨時間，發(fā)貨地址等為令牌的屬性。描述為：需要為XX客戶在XX時間往XX地址發(fā)送XX物料，數(shù)量為XX。只有提交到工作流的銷售訂單才會發(fā)出此令牌。對變遷處理者設(shè)立角色，在發(fā)送令牌時按工作流設(shè)計只發(fā)送給特有角色。這樣，令牌就替代了以前針對單據(jù)設(shè)計的用戶權(quán)限，部門權(quán)限，數(shù)據(jù)權(quán)限等等。每個處理者只能處理自己擁有的令牌。客戶A要求：10日供應(yīng)300個物料B。則P1得到300個令牌。T1的處理人員執(zhí)行T1，消耗100個令牌，則P2 P3各得到100個令牌。假設(shè)T2的處理人員消耗50個P2的令牌，則P4得到50個令牌?，F(xiàn)在T4擁有100個P3，50個P4，則T3只能處理50個令牌。這樣，每個角色只能通過工作流得到令牌，處理自己能處理的任務(wù)。FSM（finite state machine，有限狀態(tài)機）理論最