基于结构矩阵求解双代号网络计划的改进算法

作者：李昊翔; 侯公羽; 陈钦煌; 刘冬桥

来源：华中科技大学学报(自然科学版)科技大学, 2023, 1-7.

DOI：10.13245/j.hust.240405

• 结构矩阵(SM)
• 双代号网络计划
• 时间参数
• 关键路径
• Python

双代号网络计划是项目管理的重要方法。为了提高计算机求解双代号网络计划时间参数和关键路径的效率，首先，研究了两种计算机求解算法的原理(基于边集数组的算法(EA-A)和基于结构矩阵的算法(SM-A))。在此基础上提出了改进型算法(SM-A1)和相应的Python编程规则，用来提高算法的通用性和计算效率。然后，结合算例编写Python程序，验证算法的有效性，并对算法的性能进行对比分析。最后，验证了SM-A1可以准确计算搭接关系转化完成后的双代号网络计划，发现了SM-A的程序比EA-A效率低的原因。同时也验证了，SM-A1和相应的Python编程规则可大幅度地提高计算机求解双代号网络计划时间参数和关键路径时的效率。

• 出版日期2023
• 单位土木工程学院; 深部岩土力学与地下工程国家重点实验室; 中国矿业大学（北京）