价格着色Petri网的最小成本可达问题

Minimum Cost Reachability Problem of Price Coloured Petri Net

针对实际业务流程建模中成本预算分析的需要,在着色网的基础上扩展价格信息,提出价格着色网。讨论价格着色网的变迁步规则,根据提出的经济标识,给出最小成本构造算法,以一个业务流程实例演示该模型的应用,证明其能够较好地解决业务流程建模中的成本预算分析问题。

This paper proposes Price Coloured Petri Net（PCPN）, which is a kind of Coloured Petri Net（CPN） extended with price information to meet the demand of costs and budget analysis in the business process modeling. The transition step rule of PCPN is defined, and the minimum costs generation algorithm is introduced. A business process case is demonstrated how to apply the model. The conclusion is that PCPN does well in solving the costs and budget analysis problem in the business process modeling.