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

Properties of Node Slack and Applications in CPM Networks

作　　者：张立辉[1] 乞建勋[1] 

机构地区：[1]华北电力大学工商管理学院,北京102206

出　　处：《中国管理科学》2008年第5期128-133,共6页Chinese Journal of Management Science

基　　金：国家自然科学基金资助项目(70671040)

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

关 键 词：CPM网络 节点时差 特征路线定理 网络简化 

分 类 号：C931[经济管理—管理学]