利用时间约束Petri网进行项目绩效分析

摘要：

时间Petri网(Time Petri Net)以及时延Petri网(Timed Petri Net)通过将时间约束引入到变迁中,广泛运用于任务调度以及性能分析,但是对于项目绩效分析所要求的关键路径、最短工期、成本分析等问题却无法有效解决.提出一种新的时间约束Petri网:将时间约束引入到库所中,在全局时钟的基础上,同时赋予Petri网的库所以延迟时间域和持续时间域两种时间约束,并且为T→P流关系的权函数赋予有色资源属性.给出时间约束Petri网的形式化定义,定义了变迁的发生规则,并引入状态类来计算状态的成本空间,给出状态类的计算方法.最后结合一个实例说明了利用时间约束Petri网进行项目的绩效分析的可行性.并用双色甘特图对时间约束Petri网的可达标识进行表述.

关键词：时间约束、Petri网、成本分析、项目绩效、关键路径、状态类

所属期刊栏目：31

分类号：TP311.5(计算技术、计算机技术)

在线出版日期：2010-04-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：276-280