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

权利要求书

1.基于改进随机分支定界算法的复杂制造系统维修优化方法，其特征在于，包括以下步骤：

步骤1，改进随机分支定界算法的初始化

设置初始分区、记录集、采样解和迭代次数，初始分区定义为其中，Θ为系统的解空间；记录集定义为采样解为迭代次数k＝0

步骤2，改进随机分支定界算法的分区

将记录集分成多个子区域，如果记录集是单元素集，分区为其他情况分区为分区之后的全集表示为

步骤3，采样解方案

在每个子区域内采样，的子区域的采样数为v_r；在子区间采样数取决于这个区间出现比上一轮迭代的最优解更好的解的可能性，在这些区间中总的采样数为v₀；采样解的集合表示为令

步骤4，对采样解进行仿真

对中的所有解进行一次仿真并得到观察结果，在集合中使用Fisher的最小显著性差异对解进行序贯仿真

步骤5，对子区间进行边界估计

子区间的下界估计为：其中为在维修策略θ下，根据前k次迭代所得的仿真结果计算的系统平均成本，对子区间下界估计的准确度通过每次迭代累计的仿真结果不断提高；因此，得到全部解集中平均成本最低的解

步骤6，完成记录集的更新

选择具有最小的下界的子区域为新的记录集，如果不满足算法终止条件，则迭代次数更新为k＝k+1，回到步骤2；满足算法终止条件则停止。

2.根据权利要求1所述的基于改进随机分支定界算法的复杂制造系统维修优化方法，其特征在于，基于Fisher最小显著性差异的贯序仿真方法，包括以下步骤：

步骤1，初始化

设置解的初始集迭代次数k＝0；随机分支定界算法的前几次迭代的模拟观测结果都会被用到

步骤2，更新LSDs

如果所有的解只有一个观测值，MSE无法计算；此时，可以随机选择集合中的解进行仿真生成额外的观察值，然后计算MSE；通过得到平均成本均值最低的维修策略然后，计算出与中其他策略之间的LSDs

步骤3，删除解

如果一个解与具有统计学上差距，则会被删除；并将更新为，满足以下条件之一，终止仿真过程，并以为最优策略:(1)中只有一个元素，(2)所有解的最大观测值都达到阈值M_max，(3)中所有的解都在同一个子区域；不满足条件则转到步骤4

步骤4，为中的每个解生成一个观察结果

迭代的索引更新为k＝k+1，算法切换到步骤2。