一种扩展了价格信息的Petri网  

A Petri Net Extended with Price Information

作　　者：刘显明[1] 李师贤[1] 

机构地区：[1]中山大学计算机科学系,广州510275

出　　处：《计算机科学》2006年第9期229-231,共3页Computer Science

基　　金：中国高校博士点基金(No.20030558004);广东省自然科学基金(No.04009863);广东省科技攻关计划项目(No.2003A1030403)资助。

摘　　要：提出一种扩展了价格信息的Petri网——价格Petri网,讨论了相应的分析方法和应用前景。主要工作是：为Petri网的变迁引入价格参数,并用价格变迁系统给出价格Petri网的语义；对价格Petri网进行了可达性分析并讨论了最小成本可达问题的可判定性；最后用价格Petri网建立一个业务流程的成本模型。结论是：为Petri网扩展价格信息并应用于业务流程管理领域是可行的。This paper proposes a Petri net extended with price information - Price Petri Net （PPN）. Firstly we associate a price with a transition, and give the semantics for PPN in terms of priced transition systems. Then we propose a method to make reachability analysis for PPN model and discuss the minimum-cost reachability problem. Finally we use PPN to establish the cost model for a business process. We can draw a conclusion： incorporating price information in Petri net and applying PPN to the domain of business process management are feasible.

关 键 词：PETRI网 价格 业务流程管理 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]