[发明专利]一种用于基于空间缩减多状态系统维修策略的优化系统

摘要

本发明公开了一种用于基于空间缩减多状态系统维修策略的优化系统及优化方法。所述系统包括维修策略切分模块、子系统策略缩减模块以及枚举法求最优值模块；维修策略切分模块用于将多状态系统维修策略切分成若干子系统维修策略，并且得到子系统维修策略的成本、稳态概率以及产率；子系统策略缩减模块用于比较若干子系统维修策略中的不同维修策略，并且切除其中的非最优策略；枚举法最优值模块用于使用枚举法求出子系统策略缩减模块输出结果的最优解以及与其对应的维修策略。所述方法通过随机排序法和线性规划法去除非最优策略得到最优策略。所述系统和方法不仅收敛速度快、维修效率高，而且可以保证求得的为最优解。

主权项

一种用于基于空间缩减多状态系统维修策略的优化系统，其特征在于，包括维修策略切分模块、子系统策略缩减模块以及枚举法求最优值模块；维修策略切分模块用于将多状态系统维修策略切分成若干子系统维修策略，并且得到子系统维修策略的成本、稳态概率以及产率；子系统策略缩减模块用于比较若干子系统维修策略中的不同维修策略，并且切除其中的非最优策略；子系统策略缩减模块包括随机排序法去除模块、线性规划法去除模块以及子系统策略数量判断模块：首先随机排序法去除模块用于比较随机的两个子系统维修策略，并且去除其中维修策略的成本高且产率低的那个子系统维修策略；接着线性规划法去除模块用于作出两个子系统维修策略的收益差并且用线性规划法求出收益差最大值，若最大值小于零，则作被减数的子系统维修策略为非最优策略并将其去除，否则作减数的子系统维修策略为非最优策略并将其去除；最后子系统策略数量判断模块用于判断子系统策略数量是否缩减到阀值，若是则调用枚举法最优值模块，否则继续执行线性规划法去除模块；枚举法最优值模块用于使用枚举法求出子系统策略缩减模块输出结果的最优解以及与其对应的维修策略。