基于活动重心定理的关键链识别法

    A Critical Chain Identifying Method Based on the Activity′s Center of Gravity Theory

    • 摘要: 针对关键链识别这一关键链调度理论的基本问题,建立了以活动重心为优先规则的两阶段关键链识别启发式求解方法。并运用数理统计学假设检验方法,以Patterson110问题集为样本,将新构建的算法与三种基于较好优先规则的启发式算法进行了比较,统计数据说明论文构建的迭代重心法有一定的先进性,同时极大地简化了关键链的识别过程。

       

      Abstract: Aiming at the critical chain identifying problem, which is the fundamental issue in critical chain project management, a two-stage critical chain identifying heuristic method is introduced based on the theorem of activity′s center of gravity. The well-known Patterson 110 instances are resolved by this new algorithm and three other heuristic methods using different priority rules. Comparing the calculation results by the mathematical statistical hypothesis test method, statistics show that the newly built method is advanced and greatly simplifies the identification of critical chain.

       

    /

    返回文章
    返回