期刊文献+

基于Petri网的关键路径求解算法 被引量:4

Algorithm for Finding the Critical Paths Based on Petri Net
下载PDF
导出
摘要 首先把工程规划中有向网络转换成带时间状态的Petri网,利用Petri网的分析方法对其不合理之处加以剖析,修正其中可能蕴含的错误,接着运行该网络并进行剪枝优化,自动获取关键路径。该方法比传统算法的执行效率要高,更易于实现。 Using extended time Petri net,the directional network of project planning was converted into its Petri net model.Any potential limitations were analyzed by the methods of Petri net and corrected firstly.The critical path of net was automatically got after operating network for pruning optimization.This algorithm has better effectiveness than the existing methods,and is easy to realize.
出处 《计算机科学》 CSCD 北大核心 2012年第6期201-203,221,共4页 Computer Science
基金 福建省科技厅科技计划重大项目(2010N5008) 厦门市科技局科技计划创新项目(3502Z20103027) 华侨大学科研启动基金项目(09BS514) 华侨大学基本科研业务费专项基金(JB-ZR1130)资助
关键词 带时间状态Petri网 关键路径 分析 算法 Extended time Petri net Critical path Analysis Algorithm
  • 相关文献

参考文献16

二级参考文献5

共引文献59

同被引文献22

引证文献4

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部