检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
出 处:《管理科学学报》2009年第2期98-104,共7页Journal of Management Sciences in China
基 金:国家自然科学基金资助项目(70671040);教育部博士点基金资助项目(20050079008)
摘 要:针对项目进度计划管理中如何寻找CPM网络图中任意阶次关键路线等问题,在分析了自由时差概念和特性的基础上提出了k级标准工序、k级特征值和k级标准路线等新概念,推导出自由时差定理和特征值定理,进而利用这些概念和定理给出k阶次关键路线的求法——最小特征值法,分析了算法的正确性,并且得出该算法的计算复杂度为O(n2).证明了该算法可以通过局部寻优实现全局寻优.最后结合应用举例论述了该方法的应用范围及特点.To Solve problems such as how to seek any k-th order path in CPM network in project scheduling, some new conceptions: The k-th order normal activity, the k-th order eigenvalue and the k-th order normal path, are given. The free float theorem and eigenvalue theorem are deduced by analyzing these conceptions and the characteristics of free float. Then, an algorithm of seeking the k-th order critical path--the smallest eigenvalue algorithm whose complexity is O (n^2) , is proposed according to these conceptions and theorems, and correctness of the algorithm is analyzed. It is proved that the algorithm could achieve whole optimum by partial optimization. Finally, some properties and scope of this method are given by an example.
关 键 词:CPM网络计划 k阶次关键路线 最小特征值法 自由时差
分 类 号:TB114.1[理学—运筹学与控制论]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.198