(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111544541.7 (22)申请日 2021.12.16 (71)申请人 广东电网有限责任公司江门供电局 地址 529000 广东省江门市蓬江区建 设二 路152号 申请人 广东电网有限责任公司 (72)发明人 苏珏　李华辉　邝慕辉　陈启敏　 梁仕欢　黄韶均　伍约任　唐宝　 杨金国　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 代理人 李增苗 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01)G06Q 10/10(2012.01) G06Q 50/06(2012.01) (54)发明名称 基于资源动态优化的配网工程项目群进度 管理方法及系统 (57)摘要 本发明涉及项目管理技术领域， 公开了一种 基于资源动态优化的配网工程项目群进度管理 方法及系统， 其方法通过构建配网工程项目群的 项目群单代号网络图， 基于项目邻接矩阵， 将项 目群单代号网络图中各子项目的各道工序进行 排序， 构建项目群序列拓扑图， 还利用动态逆向 求解算法求解项目群序列拓扑图的关键路径， 通 过资源需求矩 阵和资源供给向量判断发生资源 冲突的情况， 并在发生资源冲突时， 利用资源优 化配置算法进行资源配置， 从而得到最佳的项目 群单代号网络图， 提高了配网工程项目群管理的 准确性。 权利要求书4页 说明书10页 附图1页 CN 114239960 A 2022.03.25 CN 114239960 A 1.一种基于资源动态优化的配网工程项目群进度管理方法， 其特征在于， 包括以下步 骤： 根据配网工程项目群中的单个项目的单代号网络图构建配网工程项目群的项目群单 代号网络图， 所述项目群单代号网络图包含项目邻接矩阵， 所述项目邻接矩阵是通过顶点 间的相邻关系来表达各项目之间的逻辑关系； 基于所述项目邻 接矩阵， 将所述项目群单代号网络图中各子项目的各道工序按照预设 的拓扑排序规则进行排序， 从而构建项目群序列拓扑图； 基于动态逆向求 解算法求解所述项目群序列拓扑图的关键路径； 获取资源需求矩阵和资源供给向量， 基于资源需求矩阵和资源供给向量判断是否发生 资源冲突， 若发生资源冲突， 则利用资源优化配置算法进行资源配置， 从而得到最佳的项目 群单代号网络图。 2.根据权利要求1所述的基于资源动态优化的配网工程项目群进度管理方法， 其特征 在于， 所述根据配网工程项目群中的单个项目的单代号网络图构建配网工程项目群的项目 群单代号网络图， 所述项目群单代号网络图包含项目邻接矩阵， 所述项目邻接矩阵是通过 顶点间的相邻关系来表达各项目之间的逻辑关系的步骤具体包括： 将配网工程项目群中的各子项目的工序数设定为n道工序， 子项目数量设定为m个， 则 单个项目的单代号网络图Ti可以由式1表达： Ti＝(Vi， E)      式1 其中， Vi表示工时向量， Vi＝(Vi1,Vi2,...,Vin)， Vij表示子项目i工序j所需工时； E表示工 序邻接矩阵， 阶数为n ×n， 其通过矩阵中的数值来表达各工序间的邻接 关系， 工序邻接矩阵 E的表达式如式2所示： 基于单个项目的单代号网络图Ti构建配网工程项目群的项目群单代号网络图Q的表达 式为： Q＝(Ti,Fij)          式3 式中， Fij为项目邻接矩阵， 阶数为m ×m， 其是通过顶点间的相邻关系来表达各项目之间 的逻辑关系， 项目邻接矩阵的表达式如式4所示： 3.根据权利要求2所述的基于资源动态优化的配网工程项目群进度管理方法， 其特征 在于， 所述预设的拓扑排序规则为： 获取配网工程项目群中第 一个子项目以及其开展的第 一道工序， 将第 一道工序填充到 项目群序列拓扑序列中， 项目群序列拓扑序列初始为空； 通过项目邻接矩阵和工序邻接矩阵在所述项目群单代号网络图中查找所述配网工程 项目群的下一道工序， 将所查找到的下一道工序填充到项目群序列拓扑序列中； 将所查找到的下一道工序的前道工序删除， 在项目群单代号网络图中对所查找到的下权　利　要　求　书 1/4 页 2 CN 114239960 A 2一道工序的下一道工序进行查找； 重复所述通过项目邻接矩阵和工序邻接矩阵在所述项目群单代号网络图中查找所述 配网工程项目群的下一道工序的步骤至所述将所查找到的下一道工序的前道工序删除的 步骤， 直到下一道工序为空， 从而 得到填充后的项目群序列拓扑序列， 以得到项目群序列拓 扑图。 4.根据权利要求3所述的基于资源动态优化的配网工程项目群进度管理方法， 其特征 在于， 所述基于动态逆向求解算法求解所述项目群序列拓扑图的关键路径的步骤具体包 括： 通过动态规划递推公式计算 最早开始时间C(i,j)， 其公式为： C(i,j)＝max{C(k,l)+V(k,l)}              式5 式中， C(i,j)为子项目i的第j道工序的最早开始时间， 其中， 子项目i的第一道工序的 开始时间为0， V(k,l)为V(i,j)的前道工序， V(i,j)按工序邻接矩阵依次取值， C(k,l)表示 子项目k的第l道工序的最 早开始时间； 获取最早开始时间C(i,j)中的最大值， 以确定关键路径中最后一个子项目的最后一道 工序； 设最后一个子项目的最后一道工序编号为V(i,j)， 通过工序邻接矩阵E和项目邻接矩 阵F计算最后一个子项目的最后一道工序V(i,j)的紧前工序V(k,l)， 若 紧前工序V(k,l)满 足C(k,l)+V(k,l)＝C(i,j)的条件， 则V(k,l)对应的工序为最后一个子项目的最后一道工 序V(i,j)在关键路径上的紧前工序， 重复本步骤直到找到第一道工序， 从而得到所述项目 群序列拓扑图的关键路径上的所有工序。 5.根据权利要求4所述的基于资源动态优化的配网工程项目群进度管理方法， 其特征 在于， 所述获取资源需求矩阵和资源供给向量， 基于资源需求矩阵和资源供给向量判断是 否发生资源冲突， 若发生资源冲突， 则利用资源优化配置算法进 行资源配置， 从而 得到最佳 的项目群单代号网络图的步骤具体包括： 获取配网工程项目群的各子项目的资源需求量， 构建资源需求矩阵， 定义为S， 资源需 求矩阵S中的元素Sjo表示第j道工序所需要的第o种资源的数量， 对j进行随机取值， 查找S的 第j列不为零的项， 得到o资源所应用的工序与资源供给向量， 资源供给向量定义为Po， 用于 表示第o个 资源的现有 数量， 重复本步骤直至遍历所有子项目的资源需求矩阵， 以得到配网 工程项目群的总的资源需求 量； 根据资源供给向量Po和总的资源需求量查找各子项目共用同一 资源工序的开始时间与 持续时间， 若有时间重叠且所对应的重叠时刻的资源需求量大于资源需求总量， 则判定为 发生资源冲突； 若判定为发生资源冲突时， 利用资源优化配置算法进行资源配置， 得到若干个资源配 置方案； 计算每个资源配置方案的的总工期， 对每个资源配置方案对应的总工期进行比较， 确 定总工期最小值， 从而将总工期最小值对应的项目群单代号网络图作为最佳的项目群单代 号网络图。 6.一种基于资源动态优化的配网工程项目群进度管理系统， 其特征在于， 包括以下步 骤：权　利　要　求　书 2/4 页 3 CN 114239960 A 3