法律状态公告日
法律状态信息
法律状态
2018-02-02
授权
授权
2016-08-31
实质审查的生效 IPC(主分类):G06F19/00 申请日:20160311
实质审查的生效
2016-08-03
公开
公开
技术领域
本发明涉及一种备件需求预测方法,特别涉及一种多阶段任务系统可修备件需求 预测方法。
背景技术
文献“公开号是CN101320455A的中国发明专利”公开了一种基于在役寿命评估的 备件需求预测方法”。首先利用设备运行过程中零部件更换的历史记录,建立统计模型,评 估备件在当前服役条件下的寿命。然后,根据在役寿命的估计值以及实际服役时间,定义备 件需求函数,并进一步预测多台设备在一定时间范围内的备件需求总量。但是这种方法计 算的任务系统可靠度是在部件和备件都不可修的情况下,部件只可更换而不可修,而实际 中的部件及其备件往往是可修的,无法得到满意的备件需求预测结果,影响装备系统维护 保障。
发明内容
为了克服现有方法备件需求预测效果差的不足,本发明提供一种多阶段任务系统 可修备件需求预测方法。该方法首先分析不同阶段任务所要求的装备部件组成,确定部件 及系统状态,包括运行状态及失效状态;其次,对每个部件(组)进行其失效模式建模,计算 出其在整个阶段任务的可用度。当有备件且备件可修时,将系统中的不同部件及其相应备 件作为一个部件组整体考虑;然后,在一定排序规则的前提下生成该多阶段任务系统的BDD 模型;最后,基于所建立的BDD模型和部件(组)的马尔科夫链,计算出相应备件数量下该阶 段任务系统的可靠性,与所要求的任务系统可靠性进行比较,从而预测该可修系统的可修 备件需求量。
本发明解决其技术问题所采用的技术方案:一种多阶段任务系统可修备件需求预 测方法,其特点是包括以下步骤:
步骤一、利用马尔科夫链建立携带可修备件的任务系统中每个部件或部件组在多 阶段任务中的失效模型,将装备系统中的不同部件及其相应备件作为一个部件组整体。
参与演习任务的装备系统包含三类部件c1,c2,c3,演习任务包含目标搜索和目标 跟踪两个阶段,两个阶段的持续时间分别为T1和T2。在执行目标搜索任务时,要求部件c1工 作,且部件c2,c3至少有一个工作,此时的任务结构函数为F1=c1c2+c1c3。在执行目标跟踪任 务时,要求部件c1,c2,c3同时工作,此时的任务结构函数为F2=c1c2c3。要求装备系统成功完 成该演习任务的可靠性Rs=0.95,携带0个备件时该任务成功的系统可靠性为R0,携带c1, c2,c3各一个备件的情况下,该任务成功的系统可靠性为R1,预测此时需要携带的备件量。
部件c1及其备件的失效时间均服从参数为λ(a)的指数分布,修复时间服从参数为 μ(a)的指数分布。部件c2及其备件的失效时间均服从参数为λ(b)的指数分布,修复时间服从 参数为μ(b)的指数分布;部件c3及其备件的失效时间服从参数为λ(c)的指数分布,修复时间 服从参数为μ(c)的指数分布。
将部件c1及其备件作为部件组A,将部件c2及其备件作为部件组B,将部件c3及其备 件作为部件组C。若用a1代表部件组A在阶段1的状态,则该两阶段任务的结构函数写为:
Φ=(a1b1+a1c1)·(a2b2c2)
其中,b1,c1,a2,b2和c2与a1的含义相同。
根据马尔科夫过程得到在Δt时间内各有一个备件时系统部件组的状态转移图。 图中,2表示部件组中部件和其备件均正常,1表示部件组中部件和其备件有一个正常,0表 示部件和备件都失效。同时得到无备件时系统部件的状态转移图。
步骤二、根据任务系统的失效模型利用故障树方法建立任务系统的BDD模型。
建立BDD模型需要合理确定BDD的生成顺序排序规则如下:
先按照阶段任务的先后顺序排序,即1,2,…,n;
对于同阶段任务的布尔变量,长度L小的变量在前,长度L大的在后,其中,变量的 长度L为该变量在各个乘积项之和形式中乘积项的最小长度,结构函数F=AB+AED+CEB+CD 中各变量A、B、C、D和E的长度分别为L(A)=2,L(B)=2,L(C)=2,L(D)=2,L(E)=2;
当长度L相等时,取在阶段任务结构函数的项中出现次数最多的布尔变量在前。
步骤三、根据深度优先搜索的方法列举出BDD模型中从根节点到终节点1的路径, 构成一个不交路径集。
从根节点到终节点1的每条路径Π都用布尔变量的乘积表示出来。在生成的任务 系统的BDD中搜索从根节点到终节点1的路径,总共有两条:Π1=a1b1a2b2c2, 其中,1是边在这条路径上的布尔变量。
步骤四、计算出步骤三中列出的所有路径的概率,对于每条路径不同阶段代表同 一部件/部件组的相互关联的布尔变量,先计算出每一组关联变量的联合概率,然后将不同 部件/部件组的关联概率相乘得到相应路径的概率。
备件数不同。将部件及其相应可修备件作为一个部件组C去考虑,令Q(C)表示部件 组C可用度模型的生成矩阵,P(C)表示部件组C可靠度模型的生成矩阵,表示部件组C在阶 段i的概率转移矩阵,表示部件组C在阶段i保持正常运行状态的概率转移矩阵,表 示部件组C在阶段i期间某时刻处于失效状态的概率转移矩阵;
Q(C)写成分割的形式:
其中,n表示部件相应的备件数,Q11是一个由运行状态向运行状态转移的转移率组 成的(n+1)×(n+1)矩阵。Q21,Q12,Q22包含的转移率分别为失效状态向运行状态转移、运行状 态向失效状态转移和失效状态向失效状态转移。
P(C)写成分割的形式:
相比于Q(C),在P(C)中没有从失效状态出来的转移,即C一旦失效则不允许修理。
将写成:
矩阵中的(j,k)元表示在给定阶段i开始时部件组C处于状态j的条件下,阶段i 结束时部件组C处于状态k的概率;矩阵中的(j,k)元表示在给定阶段i开始时部件组C处 于状态j的条件下,阶段i结束时组件C处于状态k并且整个阶段i过程中保持运行状态的概 率;矩阵中的(j,k)元表示在给定阶段i开始时部件组C处于状态j的条件下,阶段i结束 时部件组C处于状态k并且在阶段i过程中的某一时刻失效了的概率。这些指数矩阵使用归 一化方法进行计算。
为了计算该阶段任务系统的任务成功性,首先计算多阶段任务中单个部件的失效 情况。
其中,表示部件组C在阶段i的状态。
鉴于上述定义,导出关联概率的公式
如果部件组C在阶段i开始时刻的概率矢量为则部件组C在阶段i结束时刻的 概率矢量为:
其中,Ti是阶段i的持续时间。部件组C在阶段i期间保持运行状态的概率矢量由部 件组C的可靠度模型获得:
其中,的第k元表示部件组C在阶段i的整个任务过程中保持运行状态,并且在 第i阶段结束时处于状态k的概率。处于失效状态的概率通过乘以概率矢量获 得。部件组C在阶段i的可靠度通过(2)式计算得到:
其中,1T是一个(n+1)×1的单位列向量。
根据和得到部件组C在阶段i某时刻失效的状态概率矢量
由于齐次马尔科夫链无记忆的特性,部件组C在阶段i的运行状况仅仅取决于其在 阶段i刚开始阶段的初始概率矢量,亦是阶段i-1结束时刻的概率矢量。所以,给定s1,s2,…, sp,部件组C的联合概率矢量P为:
其中,矩阵p的第k(1≤k≤n+2)元是部件组C在阶段任务p的结束时刻处于状态k的 概率。定义为:
则的联合概率为:
步骤三中两条不交路径的发生概率:
步骤五、将步骤四列出的不交路径集中的不同备件数下对应的决策图中所有不交 路径的概率相加,得到相应备件数量下该系统完成任务的可靠性,分别计算出对应0个备件 时的系统可靠性R0,对应1个备件的系统可靠性R1,对应2个备件的系统可靠性R2,对应3个备 件的系统可靠性R3。给定系统要求可靠性Rs小于R0时需要0个备件,R0<Rs≤R1时需要1个备 件,R1<Rs≤R2时需要2个备件,完成装备系统可修备件需求预测。
本发明的有益效果是:该方法首先分析不同阶段任务所要求的装备部件组成,确 定部件及系统状态,包括运行状态及失效状态;其次,对每个部件(组)进行其失效模式建 模,计算出其在整个阶段任务的可用度。当有备件且备件可修时,将系统中的不同部件及其 相应备件作为一个部件组整体考虑;然后,在一定排序规则的前提下生成该多阶段任务系 统的BDD模型;最后,基于所建立的BDD模型和部件(组)的马尔科夫链,计算出相应备件数量 下该阶段任务系统的可靠性,与所要求的任务系统可靠性进行比较,从而预测该可修系统 的可修备件需求量。由于采用了BDD的建模分析方法,建立了多阶段任务系统可修备件需求 预测模型,弥补了现有可修系统备件需求预测中只考虑部件及备件可换而不可修的不足, 解决了在部件及备件可换且备件可修情况下的可修系统中对任务备件需求的预测问题。
下面结合附图和具体实施方式对本发明作详细说明。
附图说明
图1是本发明多阶段任务系统可修备件需求预测方法的流程图。
图2是本发明多阶段任务系统可修备件需求预测方法中,各有一个备件时系统部 件组的状态转移图。
图3是本发明多阶段任务系统可修备件需求预测方法中,无备件时系统部件的状 态转移图。
图4是本发明多阶段任务系统可修备件需求预测方法中生成的BDD模型。
具体实施方式
参照图1-4。本发明多阶段任务系统可修备件需求预测方法具体步骤如下:
1、利用马尔科夫链建立携带可修备件的任务系统中每个部件或部件组在多阶段 任务中的失效模型,将装备系统中的不同部件及其相应备件作为一个部件组整体考虑,其 具体方式如下:
参与演习任务的雷达系统包含三类部件c1,c2,c3,演习任务包含目标搜索和目标 跟踪两个阶段,两个阶段的持续时间分别为T1和T2。在执行目标搜索任务时,要求部件c1工 作,且部件c2,c3至少有一个工作,此时的任务结构函数为F1=c1c2+c1c3。在执行目标跟踪任 务时,要求部件c1,c2,c3同时工作,此时的任务结构函数为F2=c1c2c3。要求该雷达系统成功 完成该演习任务的可靠性Rs=0.95,携带0个备件时该任务成功的系统可靠性为R0,携带c1, c2,c3各一个备件的情况下,该任务成功的系统可靠性为R1,预测此时需要携带的备件量。
部件c1及其备件的失效时间均服从参数为λ(a)的指数分布,修复时间服从参数为 μ(a)的指数分布。相似的,部件c2及其备件的失效时间均服从参数为λ(b)的指数分布,修复时 间服从参数为μ(b)的指数分布;部件c3及其备件的失效时间服从参数为λ(c)的指数分布,修 复时间服从参数为μ(c)的指数分布。
将部件c1及其备件作为部件组A,将部件c2及其备件作为部件组B,将部件c3及其备 件作为部件组C。若用a1代表部件组A在阶段1的状态,则该两阶段任务的结构函数可写为:
Φ=(a1b1+a1c1)·(a2b2c2)
其中b1,c1,a2,b2和c2与a1的含义相同。
根据马尔科夫过程得到在Δt时间内各有一个备件时系统部件组的状态转移图。 其中2表示部件组中部件和其备件均正常,1表示部件组中部件和其备件有一个正常,0表示 部件和备件都失效。类似得到无备件时系统部件的状态转移图。
2、根据任务系统的失效模型利用故障树方法建立任务系统的BDD模型。其具体方 式如下:
建立BDD模型需要合理确定BDD的生成顺序,生成顺序如果选择不当,决策图的规 模可能会以指数增长。该预测方法中使用的排序规则如下:
(1).先按照阶段任务的先后顺序排序,即1,2,…,n;
(2).对于同阶段任务的布尔变量,长度L小的变量在前,大的在后,其中变量的长 度L为该变量在各个乘积项之和形式中乘积项的最小长度,例如:结构函数F=AB+AED+CEB+ CD中各变量A,B,C,D,E的长度分别为L(A)=2,L(B)=2,L(C)=2,L(D)=2,L(E)=2;
(3).当长度L相等时,取在阶段任务结构函数的项中出现次数最多的布尔变量在 前。
根据上述排序规则得到任务系统的BDD。
3、根据深度优先搜索的方法列举出BDD模型中从根节点到终节点1的路径,其构成 一个不交路径集,其具体方式如下:
从根节点到终节点1的每条路径Π都用布尔变量(1-边在这条路径上的布尔变量) 的乘积表示出来。在生成的任务系统的BDD中搜索从根节点到终节点1的路径,总共有两条: Π1=a1b1a2b2c2,
4、计算出步骤3中列出的所有路径的概率,对于每条路径不同阶段代表同一部件/ 部件组的相互关联的布尔变量,先计算出每一组关联变量的联合概率,然后将不同部件/部 件组的关联概率相乘得到相应路径的概率,其具体方式如下:
备件数不同,决策图中相应节点所代表的布尔变量的状态转移矩阵就不同,因此 最后求得的每条路径的概率就不同。将部件及其相应可修备件作为一个部件组C去考虑,令 Q(C)表示部件组C可用度模型的生成矩阵,P(C)表示部件组C可靠度模型的生成矩阵,表示 部件组C在阶段i的概率转移矩阵,表示部件组C在阶段i保持正常运行状态的概率转移 矩阵,表示部件组C在阶段i期间某时刻处于失效状态的概率转移矩阵;
Q(C)写成分割的形式:
其中n表示部件相应的备件数,Q11是一个由运行状态向运行状态转移的转移率组 成的(n+1)×(n+1)矩阵。类似,Q21,Q12,Q22包含的转移率分别为失效状态向运行状态转移、 运行状态向失效状态转移和失效状态向失效状态转移。
P(C)也写成分割的形式:
相比于Q(C),在P(C)中没有从失效状态出来的转移,即C一旦失效则不允许修理。
将写成:
矩阵中的(j,k)元表示在给定阶段i开始时部件组C处于状态j的条件下,阶段i 结束时部件组C处于状态k的概率;矩阵中的(j,k)元表示在给定阶段i开始时部件组C处 于状态j的条件下,阶段i结束时组件C处于状态k并且整个阶段i过程中保持运行状态的概 率;矩阵中的(j,k)元表示在给定阶段i开始时部件组C处于状态j的条件下,阶段i结束 时部件组C处于状态k并且在阶段i过程中的某一时刻失效了的概率。这些指数矩阵使用归 一化方法进行计算。
为了计算该阶段任务系统的任务成功性,首先讨论多阶段任务中单个部件(组)的 失效情况。
其中,表示部件组C在阶段i的状态。
鉴于上述定义,导出关联概率的公式
其中si(1≤i≤p)的值为0,1或x。
如果部件组C在阶段i开始时刻的概率矢量为(是最初的概率矢量),则部件 组C在阶段i结束时刻的概率矢量为:
其中Ti是阶段i的持续时间。同理,部件组C在阶段i期间保持运行状态的概率矢量 由部件组C的可靠度模型获得:
其中的第k元表示部件组C在阶段i的整个任务过程中保持运行状态,并且在第 i阶段结束时处于状态k的概率。处于失效状态的概率通过乘以概率矢量获 得。部件组C在阶段i的可靠度通过(2)式计算得到:
其中1T是一个(n+1)×1的单位列向量。
根据和得到部件组C在阶段i某时刻失效的状态概率矢量
由于齐次马尔科夫链无记忆的特性,部件组C在阶段i的运行状况仅仅取决于其在 阶段i刚开始阶段的初始概率矢量,亦是阶段i-1结束时刻的概率矢量。所以,给定s1,s2,…, sp,部件组C的联合概率矢量P为:
其中矩阵p的第k(1≤k≤n+2)元是部件组C在阶段任务p的结束时刻处于状态k的 概率。定义为:
则的联合概率为:
表1各参数取值
假设三个阶段任务的时间相同。参照表1,得到部件组A,B,C在各阶段的转移矩阵 E、D、U如下:
从而得到第3步中两条不交路径的发生概率:
5、将步骤4中列出的不交路径集中的不同备件数下对应的决策图中所有不交路径 的概率相加,就得到了相应备件数量下该系统完成任务的可靠性,分别计算出对应0个备件 时的系统可靠性R0,对应1个备件的系统可靠性R1,对应2个备件的系统可靠性R2,对应3个备 件的系统可靠性R3。给定系统要求可靠性Rs小于R0时需要0个备件,R0<Rs≤R1时需要1个备 件,R1<Rs≤R2时需要2个备件,完成装备系统可修备件需求预测。
该雷达系统部件各有1个备件时任务成功的系统可靠性R1为:
不同备件量的情况下,步骤4中各部件(组)各阶段的转移矩阵E、D、U不同,但步骤3 中的决策图和步骤4中的不交路径集相同,只用计算步骤4便可方便的得到不同备件量情况 下的系统可靠性。计算得到0备件时任务成功的系统可靠性R0为:
由于R0<Rs<R1,故各关键部件只需要一个备件就能达到任务完成所要求的系统可 靠性,从而完成了可修备件需求预测。
机译: 需求预测程序,需求预测装置,需求预测方法,需求预测通知计划,需求预测通知装置和需求预测通知方法
机译: 支持一组技术系统的维护涉及集中收集备件库中备件库存的信息,用于满足需求
机译: 寿命需求预测方法,即寿命需求预测方法