位置:成果数据库 > 期刊 > 期刊详情页
自由时差定理与k阶次关键路线的求法
  • ISSN号:1007-9807
  • 期刊名称:管理科学学报
  • 时间:0
  • 页码:98-104
  • 语言:中文
  • 分类:TB114.1[理学—运筹学与控制论;理学—概率论与数理统计;理学—数学;理学—应用数学;一般工业技术]
  • 作者机构:[1]华北电力大学工商管理学院,北京102206
  • 相关基金:国家自然科学基金资助项目(70671040);教育部博士点基金资助项目(20050079008).
  • 相关项目:机动时间特性理论及排序亏值数学模型研究
中文摘要:

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

英文摘要:

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.

同期刊论文项目
期刊论文 40 会议论文 15 著作 2
同项目期刊论文
期刊信息
  • 《管理科学学报》
  • 北大核心期刊(2011版)
  • 主管单位:国家自然科学基金委员会
  • 主办单位:国家自然科学基金委员会管理科学部
  • 主编:郭重庆
  • 地址:天津大学25教学楼A区908室
  • 邮编:300072
  • 邮箱:jmstju@263.net
  • 电话:022-27403197
  • 国际标准刊号:ISSN:1007-9807
  • 国内统一刊号:ISSN:12-1275/G3
  • 邮发代号:6-89
  • 获奖情况:
  • 国内外数据库收录:
  • 日本日本科学技术振兴机构数据库,中国中国人文社科核心期刊,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:22041