一种以维护时间最优化为目标的维护活动编排方法，它有六大步骤：步骤一：获取系统维护活动集合；步骤二：确定维护活动之间约束关系；步骤三：建立维护活动时序矩阵模型；步骤四：确定维护活动间约束关系表达式；步骤五：确定维护活动编排优化目标函数；步骤六：运用隐枚举法进行模型求解运算。本发明专利技术在准确描述保障活动间关系的前提下，针对保障时间最短对保障流程进行最优化求解，消除人为因素对于保障活动编排的影响，从而得到系统的最佳保障活动编排方案，有效缩短保障时间，提高保障效率。
【技术实现步骤摘要】
一种以维护时间最优化为目标的维护模型构建方法
本专利技术提供一种以维护时间最优化为目标的维护模型构建方法，它涉及一种针对维护活动编排的模型建立及求解方法，属于保障性
技术介绍
维护活动的执行总时间是影响系统保障效能的重要因素，所以缩短维护活动总时间对于提高系统的可用性具有重要的意义。但是由于产品(系统)的维护活动由于安全、资源、工位等限制因素的制约下，不能任意多项并行执行，也不能以任意顺序执行，所以通过对维护活动进行合理编排缩短维护任务总时长，从而达到提高系统总体效能的目的。在工程上，常常采用甘特图法对维护活动进行编排。这种方法虽能清晰地建立维护活动间的关系，并能通过关键路径法直观地求解出维护任务的总时长，但是由于人为编排的不确定性较为严重，无法同时将所有维护活动约束都考虑在内，从而很难得到满足保障总时间要求的最优编排方案。关于维护活动编排的现有算法多数采用权重值分析法，人为因素仍较为明显，需要大量的工程示例来修正其结果的准确性，所以无法直接对维护活动间的所有限制关系进行准确描述，求解出的最优解也很难符合实际应用情况。
技术实现思路
本专利技术的目的是为了解决上述问题，提出了一种针对维护活动编排的模型建立及求解方法。针对系统的保障特点，分析了影响系统维护活动编排顺序的关键因素，将其转化为约束条件并给出定量化方法。在给出维护活动时间最小度量单位的基础上，结合维护活动间的时序逻辑关系及活动时长，建立了维护活动0-1时序矩阵，并用时序矩阵中的元素给出了维护活动间的限制关系表达式。以维护活动总时长为优化目标，运用数学规划法思想对维护活动编排顺序进行求解。本专利技术是一种以维护时间最优化为目标的维护模型构建方法，包括以下几个步骤：步骤一：获取系统维护活动集合系统维护活动集合包含该系统所有维护活动，可采用表1所示的表格对维护活动集合进行基本描述。系统的维护活动集合可从系统的使用说明、维护说明以及以往的维护工作经验中获取。表1系统维护活动序号维护活动名称维护活动持续时间所在工位所需资源步骤二：确定维护活动之间约束关系维护活动的编排受多种因素影响，而限制影响保障活动编排的因素主要分为安全因素、工位空间限制、资源共用限制以及维护活动固有逻辑限制。安全因素指某些维护活动同时进行时可能会造成安全隐患，因此这些维护活动不能同时进行；工位空间限制指围绕系统开展维护活动的操作空间有限，许多在同一工位同时开展的维护活动数有限，因此需要对处于同一工位的维护活动进行分组，并分时段开展工作；资源共用限制是指某些维护活动在执行过程中可能会用到同一类资源，而资源数量限制会导致能够同时执行的维护活动数量有限，因此在任意时刻，用到同种类保障资源的个数应不超过该种保障资源的总数；维护活动固有逻辑限制是指在某些维护任务中，维护活动的执行顺序与保障对象的设计结构、工装顺序以及工程应用需要等因素相关，其制约保障活动的开展顺序。某些维护活动由于受安全因素以及维护活动逻辑因素的影响而存在编排互斥，则此类维护活动编排关系可称为强限制关系。它可分为两类，一类是：在同一时间内，某两项维护活动不能同时处在执行状态，此类关系称为串行限制；另一类为并行限制，即维护活动间必须在某一时间段内同时处于执行状态。对于强限制关系以外的维护活动而言，在满足工位及资源限制条件下，允许其全部或一部分维护活动安排在同一时间段内进行，这类维护活动关系称为非强限制关系。例如由于某维修工位的限制，该工位的三项维护活动只能进行同时执行其中的两项。非强限制关系在某些情况下可转化为强限制关系中的串行限制。例如某种保障资源总数为1，或某工位允许容纳人员数量为1，则此时相关的维护活动只能依次进行顺序编排，即将非强限制关系转化成强限制关系。根据上述维护活动间关系，可将维护活动集合中各活动之间的关系填入表2中，其中“√”表示对应维护活动间允许并行执行，即不存在限制关系；“×”表示对应维护活动间关系为强限制关系；“〇”表示对应维护活动间关系为非强限制关系。表2维护活动关系表对于强限制活动关系，即可通过实际工程操作人员判断直接填入表2中，而对于非强限制活动关系，须通过填入表3进行确定，此处可将维护活动所需工位数看做成一种资源。当所有活动所需某种资源总数超出该种资源实际总数时，即可判断相关活动间具有非强限制关系。得出维护活动间非强限制关系后，将符号“〇”填入上表2中。表3维护活动非强限制关系确定表步骤三：建立维护活动时序矩阵模型在工程上，常用甘特图来表示维护活动间的时序关系。为准确表示维护活动间的时序逻辑关系，须将甘特图转化为如下形式：令wi(i＝1,…,M)代表维护活动，|wi|表示维护活动wi的时长，σ表示单位时间，其量值为所有维护活动时间的最大公约数。定义维护活动关系矩阵Ψ：其中，M为矩阵的行数，其值为维护活动个数，N表示矩阵的列数，其值为矩阵中元素aij取值1或0，其含义为保障活动wi在时间轴第j个单位时间段的工作状态。当第i项活动在时刻j时处在执行状态时aij＝1，否则aij＝0。步骤四：确定维护活动间约束关系表达式(1)维护活动时长条件令li＝|wi|/σ,由定义可知li为正整数，对于任一项维护活动而言，标志其执行完毕可以用此项维护活动在矩阵Ψ中的对应行中“1”元素的总个数li表示，且aij满足如下关系式：(2)维护活动连续执行条件假设维护活动一旦开始便不会中断，因此对于此项维护活动在矩阵中对应行所有“1”元素项必须连续，且和为li，aij的关系可表示为:(3)维护活动互斥条件在串行约束下，某k项保障活动w1,w2,…,wk不能并行执行，则在矩阵中该k行元素具有如下关系：而在并行限制约束关系下，某k项保障活动w1,w2,…,wk需并行执行，则在矩阵中该k行元素具有如下性质：(4)维护活动逻辑关系在维护活动逻辑约束下，某两项保障活动wg与wh存在前后执行关系，若wg在wh之前必须完成，则有：若wg为wh的紧前活动，即wh必须紧接着wg开始执行，则有：由于受到非强制关系限制，所有维护活动是不能同一时间处于在执行状态的。假设维护活动所需工位也属于一种保障资源，而该工位所能容纳的工作人员总数是保障资源总数。设所有保障活动共需M种保障资源，每种保障资源总量共有mu，保障活动wi所需该保障资源量为xui，则有：...
【技术保护点】
一种以维护时间最优化为目标的维护活动编排方法，它包括以下几个步骤：步骤一：获取系统维护活动集合系统维护活动集合包含该系统所有维护活动，采用下表1所示的表格对维护活动集合进行基本描述，系统的维护活动集合从系统的使用说明、维护说明以及以往的维护工作经验中获取；表1系统维护活动序号维护活动名称维护活动持续时间所在工位所需资源 步骤二：确定维护活动之间约束关系维护活动的编排受多种因素影响，而限制影响保障活动编排的因素分为安全因素、工位空间限制、资源共用限制以及维护活动固有逻辑限制；安全因素指某些维护活动同时进行时可能会造成安全隐患，因此这些维护活动不能同时进行；工位空间限制指围绕系统开展维护活动的操作空间有限，许多在同一工位同时开展的维护活动数有限，因此需要对处于同一工位的维护活动进行分组，并分时段开展工作；资源共用限制是指某些维护活动在执行过程中可能会用到同一类资源，而资源数量限制会导致能够同时执行的维护活动数量有限，因此在任意时刻，用到同种类保障资源的个数应不超过该种保障资源的总数；维护活动固有逻辑限制是指在某些维护任务中，维护活动的执行顺序与保障对象的设计结构、工装顺序以及工程应用需要因素相关，其制约保障活动的开展顺序；某些维护活动由于受安全因素以及维护活动逻辑因素的影响而存在编排互斥，则此类维护活动编排关系称为强限制关系，它分为两类，一类是：在同一时间内，某两项维护活动不能同时处在执行状态，此类关系称为串行限制；另一类为并行限制，即维护活动间必须在某一时间段内同时处于执行状态；对于强限制关系以外的维护活动而言，在满足工位及资源限制条件下，允许其全部或一部分维护活动安排在同一时间段内进行，这类维护活动关系称为非强限制关系；非强限制关系在某些情况下可转化为强限制关系中的串行限制；根据上述维护活动间关系，将维护活动集合中各活动之间的关系填入下表2中，其中“√”表示对应维护活动间允许并行执行，即不存在限制关系；“×”表示对应维护活动间关系为强限制关系；“〇”表示对应维护活动间关系为非强限制关系；表2维护活动关系表活动12345…1 2 3 4 5 … 对于强限制活动关系，通过实际工程操作人员判断直接填入表2中，而对于非强限制活动关系，须通过填入下表3进行确定，此处将维护活动所需工位数看做成一种资源；当所有活动所需某种资源总数超出该种资源实际总数时，即判断相关活动间具有非强限制关系，得出维护活动间非强限制关系后，将符号“〇”填入上表中；表3维护活动非强限制关系确定表步骤三：建立维护活动时序矩阵模型在工程上，常用甘特图来表示维护活动间的时序关系；为准确表示维护活动间的时序逻辑关系，须将甘特图转化为如下形式：令wi(i=1,...,M)代表维护活动，|wi|表示维护活动wi的时长，σ表示单位时间，其量值为所有维护活动时间的最大公约数；定义维护活动关系矩阵Ψ：其中，M为矩阵的行数，其值为维护活动个数，N表示矩阵的列数，其值为矩阵中元素aij取值1或0，其含义为保障活动wi在时间轴第j个单位时间段的工作状态，当第i项活动在时刻j时处在执行状态时aij=1，否则aij=0；步骤四：确定维护活动间约束关系表达式（1）维护活动时长条件令li=|wi|/σ,由定义知li为正整数，对于任一项维护活动而言，标志其执行完毕用此项维护活动在矩阵Ψ中的对应行中“1”元素的总个数li表示，且aij满足如下关系式：Σj=1Naij=li]]>（2）维护活动连续执行条件假设维护活动一旦开始便不会中断，因此对于此项维护活动在矩阵中对应行所有“1”元素项必须连续，且和为li，aij的关系表示为:Πj=1N+1-li(Σjj+li-1aij-li)=0]]>（3）维护活动互斥条件在串行约束下，某k项保障活动w1,w2,…,wk不能并行执行，则在矩阵中该k行元素具有如下关系：Σj=1NΠi=1kaij=0]]>而在并行限制约束关系下，某k项保障活动w1,w2,…,wk需并行执行，则在矩阵中该k行元素具有如下性质：Σj=1NΠi=1kaij>0]]>（4）维护活动逻辑关系在维护活动逻辑约束下，某两项保障活动wg与wh存在前后执行关系，若wg在wh之前必须完成，则有：(Σj=1Nj·ahj-Σk=0lh-1k)/lh-(Σj=1Nj·agj+Σk=0lg-1k)/lg>0]]>若wg为wh的紧前活动，即wh必须紧接着wg开始执行，则有：(Σj=1Nj·ahj-Σk=0lh-1k)/lh-(Σj=1Nj&Ce...
【技术特征摘要】
1.一种以维护时间最优化为目标的维护模型构建方法，该方法具体用于构建飞机系统的维护模型,它包括以下几个步骤：步骤一：获取系统维护活动集合系统维护活动集合包含该系统所有维护活动，采用下表1所示的表格对维护活动集合进行基本描述，系统的维护活动集合从系统的使用说明、维护说明以及以往的维护工作经验中获取；表1系统维护活动序号维护活动名称维护活动持续时间所在工位所需资源步骤二：确定维护活动之间约束关系维护活动的编排受多种因素影响，而限制影响保障活动编排的因素分为安全因素、工位空间限制、资源共用限制以及维护活动固有逻辑限制；安全因素指某些维护活动同时进行时可能会造成安全隐患，因此这些维护活动不能同时进行；工位空间限制指围绕系统开展维护活动的操作空间有限，许多在同一工位同时开展的维护活动数有限，因此需要对处于同一工位的维护活动进行分组，并分时段开展工作；资源共用限制是指某些维护活动在执行过程中可能会用到同一类资源，而资源数量限制会导致能够同时执行的维护活动数量有限，因此在任意时刻，用到某一种保障资源的个数应不超过该种保障资源的总数；维护活动固有逻辑限制是指在某些维护任务中，维护活动的执行顺序与保障对象的设计结构、工装顺序以及工程应用需要因素相关，其制约保障活动的开展顺序；某些维护活动由于受安全因素以及维护活动逻辑因素的影响而存在编排互斥，则此类维护活动编排关系称为强限制关系，它分为两类，一类是：在同一时间内，某两项维护活动不能同时处在执行状态，此类关系称为串行限制；另一类为并行限制，即维护活动间必须在某一时间段内同时处于执行状态；对于强限制关系以外的维护活动而言，在满足工位及资源限制条件下，允许其全部或一部分维护活动安排在同一时间段内进行，这类维护活动关系称为非强限制关系；非强限制关系在某些情况下可转化为强限制关系中的串行限制；根据安全因素、工位空间限制、资源共用限制以及维护活动固有逻辑限制的维护活动间关系，将维护活动集合中各活动之间的关系填入下表2中，其中“√”表示对应维护活动间允许并行执行，即不存在限制关系；“×”表示对应维护活动间关系为强限制关系；“〇”表示对应维护活动间关系为非强限制关系；表2维护活动关系表活动12345…12345…对于强限制活动关系，通过实际工程操作人员判断直接填入表2中，而对于非强限制活动关系，须通过填入下表3进行确定，此处将维护活动所需工位数看做成一种资源；当所有活动所需某种资源总数超出该种资源实际总数时，即判断相关活动间具有非强限制关系，得出维护活动间非强限制关系后，将符号“〇”填入上表2；表3维护活动非强限制关系确定表步骤三：建立维护活动时序矩阵模型在工程上，常用甘特图来表示维护活动间的时序关系；为准确表示维护活动间的时序逻辑关系，须将甘特图转化为如下形式：令wi(i＝1,…,M)代表维护活动，|wi|表示维护活动wi的时长，σ表示单位时间，其量值为所有维护活动时间的最大公约数；定义维护活动关系矩阵Ψ：其中，M为矩阵的行数，其值为维护活动个数，N表示矩阵的列数，其值为矩阵中元素aij取值1或0，其含义为保障活动wi在时间轴第j个单位时间段的工作状态，当第i项活动在时刻j时处在执行状态时aij＝1，否则aij＝0；步骤四：确定维护活动间约束关系表达式(1)维护活动时长条件令li＝|wi|/σ,由定义知li为正整数，对于任一项维护活动而言，标志其执行完毕用此项维护活动在矩阵Ψ中的对应行中“1...
【专利技术属性】
技术研发人员：王乃超，李铁，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。