CPM网络节点时差的特性与应用

节点时差是CPM网络中一个重要的机动时间概念,在各种机动时间中最为直观,计算和应用起来最为简便。本文从机动时间与路长关系的角度研究了节点时差的三个特性,提出了机动时间定理和特征路线定理。在此基础上提出了运用节点时差快速求解次关键路线的方法,以及在时间-费用优化问题中构造等效子网络以简化运算的方法,并进行了理论证明。

Properties of Node Slack and Applications in CPM Networks

Node slack is of great importance in CPM network,and it is the most intuitive and the simplest for computing and applications in a variety of slacks.This paper presents three new properties of the node slack,and the slack theorem and characteristic path theorem are deduced.After that,an introduction of applications of node slack in finding the second critical path and constructing equivalent sub-network to simplify large-scale network in time/cost trade off problems is made,and the methods are theoretically...