Research on Expanded Critical Path Algorithm and its Application

Guo Lang Chen

doi:10.4028/www.scientific.net/AMR.121-122.300

Paper Titles

Decision Making Based on Rough Set Theory and Weight Value
p.275

Leakage Reduction of Improved CAL Registers Using MTCMOS Power-Gating Scheme in Nanometer CMOS Processes
p.281

A Framework for Handling with Web Services Exception
p.287

Manufacturing Information Recommendation Model Based on Pattern Mining
p.294

Research on Expanded Critical Path Algorithm and its Application
p.300

Research on Extreme Points Optimizing of Nonlinear Multi-Peak Function Based on Genetic Algorithm
p.304

Research on the Application of Improved Association Rule Algorithm in Supply Chain Management
p.309

Research on Evaluation of Economics of Product Quality Based on Fuzzy Theory
p.314

A Kind of Watershed Image Segmentation Method Based on Combination Pre-Processing
p.320

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 121-122Research on Expanded Critical Path Algorithm and...

Research on Expanded Critical Path Algorithm and its Application

Abstract:

In the practical applications, there is not only one critical path between nodes in the net. Therefore, it needs to find all critical paths among path selections under other restrictions, and then compare and select optimal or better path in these critical paths. Based on introduction of definition and nature theorem of main critical path, the paper brought out an expanded critical path algorithm in the view of application, which solved the storage problem of duality relation with duality table of net, so as to provide a good basis for determine number of critical path with main critical path algorithm.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 121-122)

Pages:

300-303

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.121-122.300

Citation:

Cite this paper

Online since:

June 2010

Authors:

Guo Lang Chen

Keywords:

Critical Path, Expanded Critical Path, Main Critical Path, PERT Net

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Shen Longqin, Yu Jianfeng and Yang Haicheng: Research on Algorithms for Critical Path of PERT Network with Lowering Conditions, Application Research of Computer, vol. 01, 2006, pp.31-33.

Google Scholar

[2] Wang Mingfu: New Algorithm for Finding Critical Paths, computer Engineering, vol. 34, 2008, pp.106-108.

Google Scholar

[3] Zhang Hongguo and Chen Shaowen: New Approach for Fuzzy Critical Path, Application Research of Computers, vol. 26, 2009, p.2050-(2052).

Google Scholar

[4] Xu Fengsheng and Huang Qian: New Algorithm for Finding the Critical Paths, Computer Applications, vol. 24, 2004, pp.108-109.

Google Scholar

[5] Bai Qingha: The Analysis for Several Kinds Algorithm to Solve the Critical Path, Journal of Inner Mongolia University for Nationalities, vol. 23, 2008, pp.134-137.

Google Scholar

[6] Liu Xiaojing: The Improvement and Application of the Key Path Algorithm to AOE-net, Computer System Applications, vol. 9, 2006, pp.47-49.

Google Scholar

[7] Zeng Dangquan: Critical Path of Workflow Based on AOE Net, Science Mosaic, vol. 8, 2008, pp.10-11.

Google Scholar