主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

Chinese Journal of Management Science ›› 2014, Vol. 22 ›› Issue (5): 121-130.

Previous Articles     Next Articles

Tresearch on Path Lengths Paradox and Its Characteristics Under Spliced Network

KAN Zhi-nan1, KONG Feng2, QI Jian-xun1   

  1. 1. Economics and Management School of North China Electric Power University, Beijing 102206, China;
    2. Economics and Management School of North China Electric Power University(Baoding), Baoding 071003, China
  • Received:2012-07-05 Revised:2013-05-06 Online:2014-05-20 Published:2014-05-14

Abstract: A paradox in spliced network is found in this paper, that is when adding a time constraint but in two different types between activities may produce different longest path. A whole new presentation of spliced network is given by studying the paradox. The new spliced network presentation is quite simple but also unified with the classic CPM network in forms. This unification not only helps to solve the problems of how to calculate the time parameters, activity floats and how to find the critical path in spliced network, but also makes extension of the theory found in CPM network to spliced network becomes possible. For example, the activity total float Tij equals to the critical path length μ minus the longest path length μij through activity(ij), that is (μ-μij); the sum of activity free float of any path μ equals to the critical path lengthμ minus the length of this path μ, that is (μ-μij). By using these extended theory, three convenient methods are designed to detect the difference of critical and sub-critical path lengths and to find out the sub-critical path. These methods are illustrated both effective and convenient in spliced network applications.

Key words: spliced network, longest path, activity floats, CPM network

CLC Number: