基于Petri网的关键路径求解算法

摘要：

首先把工程规划中有向网络转换成带时间状态的Petri网,利用Petri网的分析方法对其不合理之处加以剖析,修正其中可能蕴含的错误,接着运行该网络并进行剪枝优化,自动获取关键路径.该方法比传统算法的执行效率要高,更易于实现.

关键词：带时间状态Petri网、关键路径、分析、算法

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

资助基金：福建省科技厅科技计划重大项目2010N5008;厦门市科技局科技计划创新项目3502Z20103027;华侨大学科研启动基金项目09BS514;华侨大学基本科研业务费专项基金JB-ZR1130

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

页数：共4页

页码：201-203,221