串并联系统选择性维修问题的方法研究

针对串并联系统选择性维修问题,综合考虑后续子系统失效组件数量,以及维修时间和费用等约束条件,提出穷举法的一项新的改进措施。实验结果表明,该改进措施可以大幅减少候选解数量,并保证结果的最优性,特别适合于系统规模较大的选择性维修问题。综合采取多项改进措施,能够极大地减少CPU运行时间,进而提高穷举法的效率。此外,还分析了各项改进措施对于算法效率提升的贡献程度,并重新设计了仿真实验和数据分析流程,纠正了前人的一个错误结果。

Method for Solving the Selective Maintenance Problem for Series-Parallel System