CPM网络中关键工序被压缩情况下新关键路线规律研究  

A Study on the Rule of the New Critical Path in Condition of Critical Activity Being Crashed in CPM Network

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

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

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

基　　金：国家自然科学基金资助项目(70671040);教育部博士点基金资助项目(20050079008)

摘　　要：本文研究了CPM网络中关键工序被压缩后网络中新关键路线的出现规律。文章首先推导出总时差定理和特征路线定理,在此基础上得出了替代关键路线定理,即关键工序中断时,网络中新关键路线是该工序的最小总时差平行工序的特征路线。文章最后给出了关键工序被压缩后新关键路线的寻找方法,并提供了一个算例。The rule of the new critical path,while the critical activity is crashed in CPM network,is discussed. Firstly,the paper proposes the Total Float Theorem and the Characteristic Path Theorem,on the basis of which the Substituting Critical Path Theorem is concluded.It shows that the new critical path,while a critical activity is discontinued, is surely the characteristic path passing through the activity which has minimum total float in all activities paralleling the discontinued critical activity.Finally,the paper presents a method and an example of finding the new critical path when critical activity is crashed.

关 键 词：项目管理 运筹学 关键工序中断 新关键路线 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]