首页> 中文会议>第二届中国业务过程管理大会 >判定工作流网S-可覆盖性的有效算法

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《第二届中国业务过程管理大会》|2012年|1757-1765|共9页
会议地点北京
作者
鲁法明; 曾庆田; 包云霞;
展开▼
作者单位

清华大学;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类办公自动化系统;算法理论;
关键词
工作流网; 业务流程; Petri网; S-可覆盖性; 算法理论;
入库时间 2022-08-17 11:10:32

相似文献

中文文献
外文文献
专利

1. 判定工作流网S-可覆盖性的有效算法 [J] . 鲁法明 ,曾庆田 ,包云霞 . 计算机集成制造系统 . 2012,第008期
2. S-不变量极小支集判定的多项式算法 [J] . 包云霞 ,鲁法明 . 山东科技大学学报（自然科学版） . 2010,第001期
3. 规范流网中OR-join任务的语义及使能判定算法 [J] . 曹国荣 ,谭庆平 ,吴浩 . 计算机科学与探索 . 2010,第006期
4. 有效模-n S-不变量与不可达性判定 [J] . 鲁法明 ,包云霞 ,岳昊 . 计算机工程 . 2007,第017期
5. 一种工作流网的自动生成算法 [J] . 谈芝梦 ,潘理 ,王希 . 湖南理工学院学报（自然科学版） . 2019,第001期
6. 基于XPDL的工作流网模型映射算法研究 [C] . 俞佳 ,张希伟 . 第二届江苏计算机大会 . 2006
7. 关于S-膨胀类与S-覆盖性质的研究 [A] . 蒋慧琴 . 2015

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

摘要

著录项

相似文献

相关主题

期刊订阅