工作流模型时间与费用性能评估算法

《工作流模型时间与费用性能评估算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、2013年5月第39卷第5期北京航空航天大学学报JournalofBeijingUniversityofAeronauticsandAstronauticsMav2013V01．39No．5工作流模型时间与费用性能评估算法潘军刘丽(北京航空航天大学飞行器控制一体化技术重点实验室，北京100191)摘要：对无环工作流模型的时间与费用性能参数进行分析，通过引入循环结构的提取算法，实现对有环工作流模型的时间与费用性能评估．利用改进的Tarjan算法和七元组来提取和存储每一个循环结构的参数信息．分析所有的七元组，计算所有标志节点的进度与费用值．有环结构中

2、的循环结构在被提取完之后，会转化为无环结构，利用无环模型的算法即可进行进度与费用的评估．实验证明：算法能很有效地评估复杂模型的进度与费用性能，算法执行效率高，计算结果准确．关键词：时间性能；费用性能；无环模型；有环模型中图分类号：TP391．9文献标识码：A文章编号：1001—5965(2013)05-0650-05TimeandcostperformanceevaluationalgorithmofworkflowmodelPanJunLiuLi(ScienceandTechnologyonAircraftControlLaboratory，B

3、eijingUniversityofAeronauticsandAstronautics，Beijing100191，China)Abstract：Thetimeandcostperformanceparametersofacyclicworkflowmodelwereanalyzed，theintro—ductionoftheextractionalgorithmofthecircularstructuremadeitpossibletoevaluatethetimeandcostper-formanceofringworkflowmodel．

4、UsingimprovedTarjanalgorithmand7-tuple，eachcyclestructureparameterwasextractedandstored．All7-tupleswereanalysised，thetimeandcostvaluesofallsignnodesofworkflowmodelwerecalculated．Themodelwillbeconvertedintoacyclicstructureaftertheloopstructureswereextrac—ted．Itcanevaluatetheti

5、meandcostperformancebyusingacyclicworkflowmodelalgorithm．Experimentsshowthatthealgorithmcanbeveryeffectivetocalculatethetimeandcostperformanceofthecomplexmodel．Thealgorithmisefficientandtheresultsareaccurate．Keywords：timeperformance；costperformance；acyclicmodel；loopmodel工作流管理

6、的目标是，通过将工作活动有序化，以及合理地调用与这些活动相关联的人力资源和信息资源，来帮助企业高效地达到业务目标．在已有的研究中，Petri网已经被广泛地应用于业务流程的性能分析中⋯．另一方面，工作流的设计者可能从以前活动执行情况的统计信息中获得，或根据自己的经验估算出工作流每个活动的大概执行时间，他们希望有一种有效的时间性能评估方法，来估计工作流程的平均周转时间．也有很多学者针对工作流模型的费用的计算算法进行研究，但是大多研究针对的是无环结构旧1．1工作流过程模型一个完整的工作流模型包括节点集合Ⅳ和有向连接弧集合E两类"o，具体类型包括：1)节

7、点类型．①活动节点：普通节点、子过程节点；②逻辑节点：与分支、或分支、与汇聚和或汇聚节点；③标志节点：开始节点、结束节点．2)有向连接弧类型．包括普通连接弧、条件连接弧．连接弧是一个收稿日期：2012-06．11；网络出版时间：2012—12-1214：37网络出版地址：WWW．cnki．net／kcms／detail／11．2625．V．20121212．1437．002．html作者简介：潘军(1988-)，男，江苏盐城人，硕士生，Panjun0417@163．COB．第5期潘军等：工作流模型时间与费用性能评估算法651二元组(i，_『)，i

8、，』分别为连接弧前后节点索引号每一个条件连接弧都设有一个条件概率参数a．2无环模型评估算法2．1系数值法无环工作流模型系数值法采用系数值