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

中国管理科学 ›› 2008, Vol. 16 ›› Issue (5): 128-133.

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

张立辉, 乞建勋

华北电力大学工商管理学院, 北京102206

收稿日期:2007-12-23 修回日期:2008-09-26 出版日期:2008-10-31 发布日期:2008-10-31
作者简介:张立辉(1974- ),男(汉族),湖南宁乡人,华北电力大学工商管理学院副教授,博士,研究方向:网络计划、电力企业管理.
基金资助:
国家自然科学基金资助项目(70671040)

Properties of Node Slack and Applications in CPM Networks

ZHANG Li-hui, QI Jian-xun

School of Business Management, North China Electric Power University, Beijing 102206, China

Received:2007-12-23 Revised:2008-09-26 Online:2008-10-31 Published:2008-10-31

摘要/Abstract

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

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

Abstract: 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.

Key words: CPM network, node slack, characteristic path theorem, network simplification

中图分类号:

C931

张立辉, 乞建勋. CPM网络节点时差的特性与应用[J]. 中国管理科学, 2008, 16(5): 128-133.

ZHANG Li-hui, QI Jian-xun. Properties of Node Slack and Applications in CPM Networks[J]. Chinese Journal of Management Science, 2008, 16(5): 128-133.