CPM网络工序工期变化对总工期影响的敏感性分析
研究CPM网络中单个工序工期的变化对网络关键路线即总工期的影响.首先提出主路线等概念和总时差定理,揭示出关键路线与工序总时差的关系;然后提出了最小时差非特征工序等概念和替代最长路线定理,研究了不经过某工序的最长路线与该工序之间的关系.最后以这两个定理为基础,分别分析了非关键工序和关键工序工期对总工期的敏感性问题,计算复杂性为O(m),其中m代表CPM网络中工序的数目.
运筹学、项目管理、CPM、敏感性分析、主路线
30
O157.5(代数、数论、组合理论)
国家自然科学基金70671040;教育部博士点基金20050079008
2010-04-26(万方平台首次上网日期,不代表论文的发表时间)
共5页
356-360