自由时差定理与k阶次关键路线的求法

• 作者: 乞建勋 李星梅 苏志雄
• 来源期刊: 管理科学学报
• 学科: 工学
• 关键词: CPM网络计划 k阶次关键路线 最小特征值法 自由时差
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 论文
• 页码范围: 98-104
• 页数: 7页
• 分类号: TB114.1
• 字数: 5441字
• 语种: 中文
• DOI: 10.3321/j.issn:1007-9807.2009.02.011

摘要

针对项目进度计划管理中如何寻找CPM网络图中任意阶次关键路线等问题,在分析了自由时差概念和特性的基础上提出了k级标准工序、k级特征值和k级标准路线等新概念,推导出自由时差定理和特征值定理,进而利用这些概念和定理给出k阶次关键路线的求法--最小特征值法,分析了算法的正确性,并且得出该算法的计算复杂度为O(n2). 证明了该算法可以通过局部寻优实现全局寻优. 最后结合应用举例论述了该方法的应用范围及特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乞建勋	华北电力大学工商管理学院	148	2350	27.0	41.0
2	李星梅	华北电力大学工商管理学院	40	355	11.0	17.0
3	苏志雄	华北电力大学工商管理学院	23	193	8.0	13.0