摘要
次关键路线在项目进度控制和工期压缩问题中具有重要意义。本文在给出CPM网络计划的一些新概念的基础上,提出了前主链定理、后主链定理和总时差定理,并且找到了一种运用总时差快速求解网络次关键路线的方法。文章对该方法进行了正确性证明,并给出了应用实例。
The second critical path plays a very important role in the project scheduling and optimal compression of the project in time-cost trade-off problems. Based on some new concepts, the preceding main chain theorem , the succeeding main chain theorem and the total float theorem are offered, and then a method is given to find the second critical path in a CPM network quickly by total floats. Finally this method is proved to be correct, and a sample shows that it is very simple and convenient.
出处
《运筹与管理》
CSCD
2008年第4期79-83,88,共6页
Operations Research and Management Science
基金
国家自然科学基金资助项目(70671040)
教育部博士点基金资助项目(20050079008)
关键词
运筹学
次关键路线
总时差
CPM网络
operational research
the second critical path
total floats
CPM network
