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

来源期刊：机械设计与制造2016年第1期

论文作者：徐庆征 郭乐勐

文章页码：61 - 65

关键词：选择性维修;串并联系统;穷举法;改进措施;算法效率;

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