关键链项目管理中关键链和非关键链的识别

发布时间：2017-08-24 09:32

  本文关键词：关键链项目管理中关键链和非关键链的识别

  更多相关文章： 关键链识别 关键链项目管理 约束理论 启发式算法 项目活动 资源约束 问题库 状态集 开始时间 调度计划

【摘要】：运用动态规划的思想设计了一个启发式算法来识别关键链和非关键链。采用此算法对标准问题库PSPLIB中的问题J301_1.SM进行实例求解,识别出来的两条关键链的长度比文献[11,14]中算法求得的长度缩短了6个单位时间。
【作者单位】： 华中科技大学管理学院;
【关键词】： 关键链识别 关键链项目管理 约束理论 启发式算法 项目活动 资源约束 问题库 状态集 开始时间 调度计划
【分类号】：F224
【正文快照】： 1引言资源受限项目调度问题(Resource-constrainedProject Scheduling Problem,RCPSP)是项目管理的重要组成部分。由于该问题不仅在实践中应用广泛,而且在理论上模型丰富,求解困难,多属于NP-hard问题。因此,一直吸引国内外专家学者的研究和关注。自20世纪90年代以来,关键链项

【参考文献】

中国期刊全文数据库 前1条

1 刘士新;宋健海;唐加福;;资源受限项目调度中缓冲区的设定方法[J];系统工程学报;2006年04期

【二级参考文献】

中国期刊全文数据库 前2条

1 刘士新,王梦光,唐加福;资源受限工程调度问题的优化方法综述[J];控制与决策;2001年S1期

2 刘士新,宋健海,唐加福;关键链——一种项目计划与调度新方法[J];控制与决策;2003年05期

，

本文编号：730531