全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

判定工作流网S-可覆盖性的有效算法

, PP. 0-0

Keywords: 工作流网,Petri网,S-可覆盖性

Full-Text   Cite this paper   Add to My Lib

Abstract:

为有效判定工作流网的S-可覆盖性,将工作流网的S-可覆盖性判定转化为线性规划问题,借助单纯形方法给出一个判定工作流网S-可覆盖性的有效算法。对单纯形算法进行扩展,在判定工作流网S-可覆盖性的同时可以求出一组S-不变量的极小支集。只要给定的工作流网满足S-可覆盖性,上述算法就可以求出一组覆盖所有库所的S-不变量的极小支集。结合投诉处理业务流程实例对算法进行了验证。

References

[1]  VAN DER AALST W M P. The application of Petri nets to workflow management[J]. Journal of Circuits, Systems, and Computers,1998,8(1):21-66.
[2]  VAN DER AALST W M P, VAN HEE K M, TER HOFSTEDE A H M, et al. Soundness of workflow nets:classification, decidability,and analysis[J]. Formal Aspects of Computing,2011,23(3):333-363.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133