基于改进随机分支定界算法的复杂制造系统维修优化方法

摘要

本发明公开了基于改进随机分支定界算法的复杂制造系统维修优化方法，包括以下步骤，步骤1，改进SB&B算法的初始化；步骤2，改进SB&B算法的分区；步骤3，采样可行解；步骤4，对采样解进行仿真；步骤5，对子区域进行边界估计；步骤6更新记录集。本发明的有益效果在于：在寻优算法(SB&B)中嵌入了一个序贯仿真过程，有效分配仿真资源，提高了仿真寻优算法的效率，为解决大规模的系统的仿真优化问题提供了参考。