买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：广东电网有限责任公司江门供电局;广东电网有限责任公司

摘要：本发明涉及项目管理技术领域，公开了一种基于资源动态优化的配网工程项目群进度管理方法及系统，其方法通过构建配网工程项目群的项目群单代号网络图，基于项目邻接矩阵，将项目群单代号网络图中各子项目的各道工序进行排序，构建项目群序列拓扑图，还利用动态逆向求解算法求解项目群序列拓扑图的关键路径，通过资源需求矩阵和资源供给向量判断发生资源冲突的情况，并在发生资源冲突时，利用资源优化配置算法进行资源配置，从而得到最佳的项目群单代号网络图，提高了配网工程项目群管理的准确性。

主权项：1.一种基于资源动态优化的配网工程项目群进度管理方法，其特征在于，包括以下步骤：根据配网工程项目群中的单个项目的单代号网络图构建配网工程项目群的项目群单代号网络图，所述项目群单代号网络图包含项目邻接矩阵，所述项目邻接矩阵是通过顶点间的相邻关系来表达各项目之间的逻辑关系，具体包括：将配网工程项目群中的各子项目的工序数设定为n道工序，子项目数量设定为m个，则单个项目的单代号网络图Ti可以由式1表达：Ti＝Vi，E式1其中，Vi表示工时向量，Vi＝Vi1,Vi2,...,Vij,...,Vin，Vij表示子项目i工序j所需工时；E表示工序邻接矩阵，阶数为n×n，其通过矩阵中的数值来表达各工序间的邻接关系，工序邻接矩阵E的表达式如式2所示： 基于单个项目的单代号网络图Ti构建配网工程项目群的项目群单代号网络图Q的表达式为：Q＝Ti,Fij式3式中，Fij为项目邻接矩阵，阶数为m×m，其是通过顶点间的相邻关系来表达各项目之间的逻辑关系，项目邻接矩阵的表达式如式4所示： 基于所述项目邻接矩阵，将所述项目群单代号网络图中各子项目的各道工序按照预设的拓扑排序规则进行排序，从而构建项目群序列拓扑图；其中，所述预设的拓扑排序规则为：获取配网工程项目群中第一个子项目以及其开展的第一道工序，将第一道工序填充到项目群序列拓扑序列中，项目群序列拓扑序列初始为空；通过项目邻接矩阵和工序邻接矩阵在所述项目群单代号网络图中查找所述配网工程项目群的下一道工序，将所查找到的下一道工序填充到项目群序列拓扑序列中；将所查找到的下一道工序的前道工序删除，在项目群单代号网络图中对所查找到的下一道工序进行查找；重复所述通过项目邻接矩阵和工序邻接矩阵在所述项目群单代号网络图中查找所述配网工程项目群的下一道工序的步骤至所述将所查找到的下一道工序的前道工序删除的步骤，直到下一道工序为空，从而得到填充后的项目群序列拓扑序列，以得到项目群序列拓扑图；基于动态逆向求解算法求解所述项目群序列拓扑图的关键路径，具体包括：通过动态规划递推公式计算最早开始时间Ci,j，其公式为：Ci,j＝max{Ck,l+Vk,l}式5式中，Ci,j为子项目i的第j道工序的最早开始时间，其中，子项目i的第一道工序的开始时间为0，Vk,l为Vi,j的前道工序，Vi,j按工序邻接矩阵依次取值，Ck,l表示子项目k的第l道工序的最早开始时间；获取最早开始时间Ci,j中的最大值，以确定关键路径中最后一个子项目的最后一道工序；设最后一个子项目的最后一道工序编号为Vi,j，通过工序邻接矩阵E和项目邻接矩阵F计算最后一个子项目的最后一道工序Vi,j的紧前工序Vk,l，若紧前工序Vk,l满足Ck,l+Vk,l＝Ci,j的条件，则Vk,l对应的工序为最后一个子项目的最后一道工序Vi,j在关键路径上的紧前工序，重复本步骤直到找到第一道工序，从而得到所述项目群序列拓扑图的关键路径上的所有工序；获取资源需求矩阵和资源供给向量，基于资源需求矩阵和资源供给向量判断是否发生资源冲突，若发生资源冲突，则利用资源优化配置算法进行资源配置，从而得到最佳的项目群单代号网络图。

全文数据：

权利要求：

百度查询： 广东电网有限责任公司江门供电局 广东电网有限责任公司 基于资源动态优化的配网工程项目群进度管理方法及系统