北京航空航天大学学报 ›› 2013, Vol. 39 ›› Issue (5): 650-654.

• 论文 • 上一篇    下一篇

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

潘军, 刘丽   

  1. 北京航空航天大学 飞行器控制一体化技术重点实验室, 北京 100191
  • 收稿日期:2012-06-11 修回日期:2012-12-12 出版日期:2013-05-31 发布日期:2013-05-22

Time and cost performance evaluation algorithm of workflow model

Pan Jun, Liu Li   

  1. Science and Technology on Aircraft Control Laboratory, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2012-06-11 Revised:2012-12-12 Online:2013-05-31 Published:2013-05-22

摘要: 对无环工作流模型的时间与费用性能参数进行分析,通过引入循环结构的提取算法,实现对有环工作流模型的时间与费用性能评估.利用改进的Tarjan算法和七元组来提取和存储每一个循环结构的参数信息.分析所有的七元组,计算所有标志节点的进度与费用值.有环结构中的循环结构在被提取完之后,会转化为无环结构,利用无环模型的算法即可进行进度与费用的评估.实验证明:算法能很有效地评估复杂模型的进度与费用性能,算法执行效率高,计算结果准确.

Abstract: The time and cost performance parameters of acyclic workflow model were analyzed, the introduction of the extraction algorithm of the circular structure made it possible to evaluate the time and cost performance of ring workflow model. Using improved Tarjan algorithm and 7-tuple, each cycle structure parameter was extracted and stored. All 7-tuples were analysised, the time and cost values of all sign nodes of workflow model were calculated. The model will be converted into acyclic structure after the loop structures were extracted. It can evaluate the time and cost performance by using acyclic workflow model algorithm. Experiments show that the algorithm can be very effective to calculate the time and cost performance of the complex model.The algorithm is efficient and the results are accurate.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发