摘要
在分析工作流时,Petri网是一种有效的建模工具,但在处理复杂的工作流时,其易引发"状态空间爆炸"问题。工作流逻辑作为工作流路径的逻辑框架,可实现对工作流网的进一步抽象。为了对规模较大的工作流的畅通性进行验证,利用Petri网对工作流对应的逻辑网进行建模,在此基础上,提出了一个基于矩阵的工作流逻辑网化简算法,为大规模的工作流自动化化简提供了理论基础。通过对银行选址的工作流逻辑网畅通性的验证,表明了该算法在解决实际问题时的有效性。
Petri net is used as an effective modeling tool when analyzing workflows,but it is easy to cause＂state space explosion＂problem when dealing with complex workflow.Workflow logic,as a logical framework for workflow paths,enables further abstraction of workflow networks.In order to verify the smoothness of the larger workflow,the Petro net is used to model the logic network corresponding to the workflow.On this basis,a matrix-based workflow logic algorithm was proposed,which provides a theoretical basis for automatic simplification of the large-scale workflow.At last,this algorithm was applied to the bank location to verify the smoothness of its workflow logic net,which reflects the effectiveness of the algorithm in solving the practical problem.
作者
郑红
邓文轩
邓晓
卢兴见
ZHENG Hong;DENG Wen-xuan;DENG Xiao;LU Xing-jian(School of Information Science and Engineering,East China University of Science and Technology,Shanghai 200237,Chin)
出处
《计算机科学》
CSCD
北大核心
2018年第7期307-314,共8页
Computer Science
基金
国家自然科学基金(61103115)资助
关键词
工作流
关联矩阵
化简
银行选址
Workflow
Incidence matrix
Simplification
Bank location
