資源描述：
《基于面向對象petri網的配送業(yè)務流程建?！酚蓵T上傳分享，免費在線閱讀，更多相關內容在工程資料-天天文庫。
1、萬方數據第6卷第2期2006年1月1671—1815(2006)02—0229—04科學技術與工程ScienceTechnology．andEngineeritlgV01．6No．2Jan2006@2006SciTechEngng．基于面向對象Petri網的配送業(yè)務流程建模胡松筠陳燕李曄賈紅雨(大連海事大學經濟與管理學院，大連116026)摘要要建立滿足企業(yè)需求的快速、高效的流稃，對流程進行建模、仿真、分析優(yōu)化是一種比較科學f=L經濟的方法?，F有的研究工作，主要有IDEF系列、ECAA(事件一條件一動作規(guī)則)、Petri網等建模方法。其中，Pem網以
2、其獨特的優(yōu)勢而成為當今比較流行的建模方法。它既有嚴格的數學定義，叉具有圖形表不方法，可用于復雜系統建模。在介紹基本Petri網的概念后，義給出了面向對象Petri周的定義，分析了它的特點，并以面向對象Petri網作為下具，建立了配送業(yè)務流程模型，旨在以模型為基礎進行流程性能分析．為流程優(yōu)化提供分析手段。關鍵詞業(yè)務流程Petri網面向對象Pe研同配送業(yè)務流程供應鏈管理強調核心企業(yè)與最杰出的企業(yè)建立戰(zhàn)略合作關系。委托這些企業(yè)完成一部分業(yè)務工作，自己則集中精力和各種資源，通過重新設計業(yè)務流程，做好本企業(yè)能創(chuàng)造特殊價值的、比競爭對手更擅長的關鍵性業(yè)務工作，這
3、樣不僅大大提高本企業(yè)的競爭能力．而且使供應鏈上的其他企業(yè)都能受益。這其中，業(yè)務流程的重新設計是使供應鏈E業(yè)務順利開展的重要支持和保證。業(yè)務流程是為達成企業(yè)的目標而進行的一系列相關活動的集合。流程管理是企業(yè)管理的核心工作。耍建立滿足企業(yè)需求的快速、高效的流程，對流程進行建模、仿真、分析、優(yōu)化是一種比較科學且經濟的方法。當前，隨著流程建模領域研究的不斷深入，出現了很多流程建模方法和工具，從現有的研究工作來分析．主要有流程圖、狀態(tài)圖、活動網絡圖、IDEI一1系列、ECAA(事件一條件一動作規(guī)則)、并發(fā)事務邏輯、事件驅動的過程鏈模型、Petri網以及擴展事務
4、模型等建模方法。其中，Petfi網以其獨特的優(yōu)勢而成為當今比較流行的建模方法。Petri網最早是由德國的CarlA．Petri博上j二1962年在他的博士論文中提出的，用來描述計算機系統事件之間的因果關系。四十多年來，Petri網理2005年10月413收到第一作者簡介：胡松筠(1966一)，博士研究生．研究方向為基于供應鏈的過程建模、企¨、lk務漉程再造。E—mail：Ⅲmgyun』u@163c帥c論在不斷地充實和發(fā)展，日臻完善。日脅，其應用范圍擴展到通信、交通、服務等各個領域。Petri網是一種可用圖形表示的組合模型，具有直觀、易懂和易用的優(yōu)點．
5、對描述和分析有獨到的優(yōu)越之處。同時，Petri網又是嚴格定義的數學對象．借助于數學開發(fā)的Petfi網分析方法和技術既可_}{!{于靜態(tài)的結構分析．義可用于動態(tài)的行為分析，具有靈活的建模和強大的系統性能分析能力，可用于描述帶有并發(fā)性、異步性、分布式、非確定性、并行性等特性的系統。1面向對象Petri網1．1基本Petri網定義1基本Petri網結構是南四元組描述的一個有向圖：，W=(P，T，，，O)其中，P={Pl，島，?，只)表示庫所(place)的有限集合；r={一，乃，?，t}表示變遷(transition)的有限集合：，：P×丁一，v是輸入函數
6、，它定義了從P到，的有向弧的權的集合，這里Ⅳ={0，l，?}為非負整數集；0：T×P一_jv是輸出函數，它定義了從T到P的有向弧的權的集合。在表示PN結構的有向囤中，庫所以圓表示；變遷以長方形或粗實線段表示；被建模系統的狀態(tài)用萬方數據科學技術與T程每個庫所中的小黑點表示(托肯Token)，如圖1所示。圖1基本htri剛因基本Petti網中對個體的變化細節(jié)描述過多．即每一種對象的狀態(tài)或條件用一個庫所表示+每一種變化或事件用一個變遷表示．使得實際應用時系統節(jié)點過多：另外token的含義比較簡單，不利于對系統的理解。為了簡化系統模型以及豐富模型的表達能力．
7、人們提出了各種高級Petri網．如賦時Petri網、隨機Petri網、著色Pctri網、面向對象Petri網、模糊Petri網、混合Pe晡網及變結構Pe試網等。其中．面向剝象Petri網是由Lee與Wang等人提出的．他們將面向對象建模技術與著色PN結合，目的是要解決Petri網建模的模塊化少、可重復使用性差、缺少模型與系統實體之間的直觀參照等問題。L2面向對象Petri網定義2對象06．的面向對象Petri網(Object—orientedPetrinet，縮寫OPN)用一個七元組表示：Ob。={s只，A正，mt，伽。，li，ol，礎其中，06r一
8、系統的第1個對象；5只一D6。的狀態(tài)庫所(StatePlace)有限集合；A正一06。的活動變遷(Activ
