| 自由时差定理与k阶次关键路线的求法 |
| |
| 引用本文： | 李星梅,乞建勋,苏志雄.自由时差定理与k阶次关键路线的求法[J].管理科学学报,2009(2). |
| |
| 作者姓名： | 李星梅 乞建勋 苏志雄 |
| |
| 作者单位： | 华北电力大学工商管理学院,北京,102206 |
| |
| 基金项目： | 国家自然科学基金，教育部高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 针对项目进度计划管理中如何寻找CPM网络图中任意阶次关键路线等问题,在分析了自由时差概念和特性的基础上提出了k级标准工序、k级特征值和k级标准路线等新概念,推导出自由时差定理和特征值定理,进而利用这些概念和定理给出k阶次关键路线的求法--最小特征值法,分析了算法的正确性,并且得出该算法的计算复杂度为O(n2). 证明了该算法可以通过局部寻优实现全局寻优. 最后结合应用举例论述了该方法的应用范围及特点.
|
| 关 键 词： | CPM网络计划 k阶次关键路线 最小特征值法 自由时差 |
Free float theorem and algorithm of seeking the k-th order critical path |
| |
| LI Xing-mei,QI Jian-xun,SU Zhi-xiong.Free float theorem and algorithm of seeking the k-th order critical path[J].Journal of Management Sciences in China,2009(2). |
| |
| Authors: | LI Xing-mei QI Jian-xun SU Zhi-xiong |
| |
| Institution: | LI Xing-mei,QI Jian-xun,SU Zhi-xiongSchool of Business Administration,North China Electric Power University,Beijing 102206,China |
| |
| Abstract: | |
| |
| Keywords: | CPM network planning the k-th order critical path the smallest eigenvalue algorithm free float |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《管理科学学报》浏览原始摘要信息 |
| 点击此处可从《管理科学学报》下载免费的PDF全文 |
|
