Paper Title:
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.

  Info
Periodical
Advanced Materials Research (Volumes 121-122)
Edited by
Donald C. Wunsch II, Honghua Tan, Dehuai Zeng, Qi Luo
Pages
300-303
DOI
10.4028/www.scientific.net/AMR.121-122.300
Citation
G. L. Chen, "Research on Expanded Critical Path Algorithm and its Application", Advanced Materials Research, Vols. 121-122, pp. 300-303, 2010
Online since
June 2010
Authors
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Zhi Qiang Xie, Jing Yang, Yu Jing He, Guang Jie Ye
Abstract:Aiming at the dynamic integrated scheduling problem of complex multi-products with different arriving time and identical machines, an...
897
Authors: Zong Hui Wang, Shu Su Shi, Li Cheng Yu, Wen Zhi Chen
Chapter 16: Geographic Information and Remote Sensing Science
Abstract:FCD-based traffic navigation system is getting more and more attention from countries all over the world. Shortest path algorithm is one of...
2880
Authors: Gang Zhu Qiao, Jian Chao Zeng
Chapter 12: Computer-Aided Design, Manufacturing and Engineering
Abstract:The path loss exponent shows the effect of space environment on the RF signals in wireless communication model. In most RSSI based location...
4530
Authors: Krzysztof Kalinowski, Iwona Paprocka
Chapter 11: Production Management
Abstract:The searching state space in scheduling of real manufacturing systems with discrete and multi-assortment production is discussed in this...
1462