A New Method for Finding the Critical Paths Based on Colored Petri Nets
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Under the circumstances of the correctness of conversion rules has already been proved, The first things is conversion the AOE system using transformation rules, and then to do reasonable modifications about the CPN model's unreasonable aspects from two ways. Using these function that acquired by ourselves to get all the reachable paths from the source to sink. In the meantime, we get all the time that all reachable paths have consumed, and the biggest time is the critical path. The method is not only simple and intuitive, but also can improving the execution efficiency under the premise of correctness and rationality, and can reduce the time complexity.

    Reference
    Related
    Cited by
Get Citation

郑文艳.基于CPN的求解关键路径的新方法.计算机系统应用,2013,22(8):9-13,53

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 25,2013
  • Revised:March 11,2013
  • Adopted:
  • Online: September 06,2013
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063