Virtual Equipment Maintenance Disassembly Sequence Planning with the Application of Jack

YE Lin; SHEN Yan-an

doi:10.3969/j.issn.1673-3819.2017.04.028

Command Control and Simulation ›› 2017, Vol. 39 ›› Issue (4) : 128-133. DOI: 10.3969/j.issn.1673-3819.2017.04.028

Engineering & Application

Virtual Equipment Maintenance Disassembly Sequence Planning with the Application of Jack

Author information +

History +

Abstract

Virtual disassembly as the burgeoning means of maintenance technology, existing deficiencies in maintenance disassembly process planning. To handle this problem, this paper introduces interpretative structural model on the basis of Petri-net, and constructs Virtual Disassembly Interpretative Structural Model Petri-net, which is constructed to realize the subsystem division and hierarchical division of complex equipment components. Taking the ergonomic factors as the basic constraints of the disassembly process, this paper realizes the definition, evaluation and secondary development for the ergonomics indexes with the platform of Jack, which improved the description of maintenance disassembly process; combined with genetic algorithm,efficiently it achieves the virtual maintenance disassembly sequence intelligently planning for a certain type of gearbox.

Key words

Interpretative Structural Model; Petri-net; ergonomics; virtual maintenance; sequence planning

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

YE Lin , SHEN Yan-an. Virtual Equipment Maintenance Disassembly Sequence Planning with the Application of Jack. Command Control and Simulation. 2017, 39(4): 128-133 https://doi.org/10.3969/j.issn.1673-3819.2017.04.028

随着部队信息技术的发展和军工制造业水平的提高,众多大型化、复杂化、精密化的武器装备正在投入使用,在提高作战效能的同时,也增加了装备维修保障的实施难度。拆卸与装配作为装备维修的核心工作,在实施过程中占用大量时间和精力,尤其是随着大型装备零部件组成的日益复杂,其可能的拆卸顺序呈指数级增长,导致维修人员很难按照科学的操作顺序完成拆卸,不仅耗时耗力,还将延误战机,造成更严重的后果。

虚拟维修^[1]是目前新兴的维修技术手段,利用虚拟现实技术,能够在装备定型研制阶段对实装进行仿真,通过对装备虚拟拆卸过程的训练,有利于维修人员熟练掌握装备结构,提高维修效率。文献[2]在虚拟维修训练系统的研究中介绍了线性序列规划、Petri 网、PERT图等拆卸序列的生成方法,但模型过于简化,不能满足复杂装备的维修需要;文献[3]将Petri 网与混沌遗传算法结合,研究了虚拟维修拆卸序列智能规划,但只考虑拆卸过程的维修工具及维修方向的约束,忽略了操作者的人体工效因素,实际应用价值不高。另外,虚拟维修拆卸序列的规划缺少专业的软件支持,目前虚拟维修主要的技术平台主要有Virtools、EON Studio、Jack^[4]等,但其应用领域主要集中于维修性评价与维修过程演示,文献[5 ⇓-7]等对维修过程的可达性与可视性、维修过程干涉和碰撞、维修人员工作姿态等指标进行了理论研究,但缺少软件实现。

本文将Petri网与解释结构模型相结合,构建了解释结构Petri网模型,实现对虚拟维修拆卸过程的描述,在文献[2]的基础上加入了可视域、可达域等人体工效因素作为规划过程的重要约束条件,并在Jack平台上完成了二次开发,利用遗传算法实现了虚拟维修拆卸顺序的智能规划。

1 虚拟维修拆卸过程建模

将虚拟维修拆卸过程转化为图论模型,能够很好地描述装备零部件的连接关系和约束关系,便于进一步结合算法进行分析。

1.1 VDISMPN的建立

Petri网^[8-9]是描述分布式系统的一种图论模型,通常采用五元组的形式表示,即N=(P,T,F,W,M₀),其中P={p₁,p₂,…,p_n}为有限库所集,用于表示系统的状态逻辑;T={t₁,t₂,…,t_m}为有限非空变迁集,用于表示系统事件的行为逻辑;M₀为系统初始标识,用于表示各库所被赋予的标记(即“托肯”)。库所与变迁之间由对应的有向弧连接,即F={(p₁,t₁),(p₂,t₂),…,(p_n,t_m)};F所对应的有向弧权重为W={(p₁,t₁),(p₂,t₂),…,(p_n,t_m)},表示该路径激发过程需要消耗的托肯数,若w(p_i,t_j)=1,可省略标注。

针对系统中任意变迁t,将其输入库所集记为^·t,输出库所集记为t^·,则变迁t被激发的状态使能条件为:变迁t的每个输入库所集中至少含有w(^·t,t)个托肯,即

∀p_i∈^·t,∀p_o∈t^·,M₀(p_i)≥W(p_i,t)

(1)

变迁t激发后库所的托肯数更新为

M(p_i)=M₀(p_i)-W(p_i,t)+W(t,p_o)

(2)

本文在普通Petri网的基础上引入5个拆卸过程中的动作参数,即拆卸时间Z、可视性VA、可达性RA、拆卸工具TL、拆卸方向D,建立了虚拟拆卸解释结构Petri网模型(Virtual Disassembly Interpretative Structural Model Petri Net,VDISMPN),以十元组的形式定义VDISMPN如下:

VDISMPN=(P,T, F,W,M₀,Z,VA,RA,MF,D)

要求VDISMPN满足以下条件:

1)∀t∈T:|^·t|≥1∧|t^·|≥1,即系统中任意变迁集的外延至少含有一个库所;

2)∀p∈P: ^·p=ø∧∃p∈P: p^·=ø,表示系统的起点与终点均由库所组成;

3)∃p∈P: |^·p=ø|=|p^·=ø|=1,表示拆卸过程具有唯一的初始状态和结束状态;

4)∀f∈F: f

_{i}^{\cdot}

∩

{f_{i + 1}}^{\cdot}

=ø,表示拆卸过程的不可逆性,即系统中每个部件不存在重复拆卸。

1.2 VDISMPN动态过程的描述

针对VDISMPN,库所集P中每一个库所p_i表示一个可拆卸零部件,变迁集T中每一个变迁t_i表示一个零部件的拆卸操作,弧权重集W表示各个零部件对应的紧前约束的数量,M₀为系统的初始标识,表示装备中可直接拆卸的零部件数量,库所容量M_pi则表示零部件p_i解除的紧前约束数量,它与弧权重W(p_i,t_j)共同决定拆卸过程中变迁的激发状态:

如果系统中某零部件尚未被拆卸,那么该部件对应的拆卸操作(变迁)即处于待激发状态,如果此时该变迁t_j的前置库所集满足M(p_i)≥W(p_i,t_j),即零部件p_i的紧前约束完全解除,则变迁t_j即可完成激发,同时库所p_i的托肯数按照式(2)进行更新,p_i对应的零部件就被拆卸下来,并解除与其他零部件之间的约束关系,完成激发后变迁将被系统删除,防止重复拆卸。VDISMPN动态过程可通过表1的要素进行描述。

表1 VDISMPN的要素组成

要素				W(p_i,t_j)弧权值
约束关系

1.3 VDISMPN的系统层级划分

Petri网虽然能够较好描述零部件间的约束关系,但针对复杂系统容易产生数据爆炸,影响计算效率。解释结构模型法^[10](Interpretative Structural Model,ISM)是现代系统工程中的一种结构化分析方法,它将复杂系统分解为若干子系统要素,通过逐层化简,最终构成一个多级递阶、结构清晰的结构模型。

本文利用 ISM对复杂设备零部件的连接关系进行提取与表达,通过构建有向图、邻接矩阵和可达矩阵,得到VDISMPN中可行的拆卸序列,为下一步算法模拟提供必要的整理与化简。

1)邻接矩阵

由于武器装备由若干个零部件通过各种连接关系组合而成,因此可对设备的零部件进行编号,利用零部件邻接关系矩阵来获取产品零部件之间的连接信息。定义有向图模型G={S,V},其中S为零部件集合,V代表连接方向。

以图1为例,1~7中各个节点均表示维修设备中的零部件组成,以s_i表示;a_ij表示系统中任意两个部件间的连接关系,且描述规则为

a_ij=

\{\begin{array}{l} 1, s_{i} 与 s_{j} 间 存 在 连 接 关 系 \\ 0, 否 则 \end{array}

则图1中的模型对应的邻接矩阵为

[\begin{array}{l} 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 1 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 1 & 1 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 & 0 & 0 & 0 \end{array}]

图1 ISM有向图模型

Full size|PPT slide

2)可达矩阵

可达矩阵是指以矩阵形式来描述系统中各节点间经过一定路径后是否可达的一种方法, 在有向图G={S,V}中,对于任意两节点s_i、s_j间如果存在任何一条通路,则称s_i对s_j可达,其定义规则为

m_ij=

\{\begin{array}{l} 1, s_{i} 可 达 s_{j} \\ 0, 否 则 \end{array}

可达矩阵可通过邻接矩阵的计算得到, 以n表示设备零部件个数,I表示单位矩阵,则可达矩阵M即为(A+I)的n次布尔幂运算结果:

\cup_{i = 0}^{n - 1}

Aⁱ=

{(A ⋃ I)}^{n - 1}

=(A∪I)ⁿ

(3)

由式(1)计算得到图1对应的可达矩阵M

\begin{array}{l} \begin{array}{l} 1 & 2 & 3 & 4 & 5 & 6 & 7 \end{array} \\ M = \begin{array}{l} 1 \\ 2 \\ 3 \\ 4 \\ 5 \\ 6 \\ 7 \end{array} [\begin{array}{l} 1 & 0 & 0 & 0 & 0 & 0 & 0 \\ 1 & 1 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 1 & 1 & 1 & 1 & 0 \\ 0 & 0 & 0 & 1 & 1 & 1 & 0 \\ 0 & 0 & 0 & 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 & 1 & 1 & 0 \\ 1 & 1 & 0 & 0 & 0 & 0 & 1 \end{array}] \end{array}

3)子系统划分

在可达矩阵的基础上,定义系统节点的可达集R(s_i)、先行集A(s_i)和共同集C(s_i)。其中,可达集R(s_i)代表可由s_i出发可到达的节点集合,表示为

R(s_i)={s_j|s_j∈V,m_ij=1}

(4)

先行集A(s_i)代表系统中可到达s_i的节点集合,表示为

A(s_i)={s_j|s_j∈V,m_ji=1}

(5)

共同集C(s_i)则为可达集R(s_i)与先行集A(s_i)的交集,即

C(s_i)=A(s_i)∩R(s_i)

(6)

子系统划分即将系统要素集合S分割成相互独立区域的过程, 如果C(s_i)≠ø,则要素s_i与s_j属于同一子系统,反之,则属于不同的子系统。同样以图1模型为例,其系统要素可划分两个子系统。

据此,可将维修设备中的零部件划分成若干相互独立的模块,再针对各个独立模块进行拆卸规划,能够大大加快拆卸效率。

4)层级划分

根据可达集R(s_i)与先行集A(s_i)的定义,若要素s_i满足A(s_i)=C(s_i),即从节点s_i出发可到达系统(子系统)内其他全部节点,则要素s_i为系统层次结构中的底层要素;若s_i满足R(s_i)=C(s_i),即其余节点均可到达s_i,则s_i为系统层次结构中的顶层元素。利用可达矩阵,对系统中的顶层节点逐层进行删除,直到仅剩下底层元素为止,即可完成系统各要素的层级划分,得到图1模型中两个子系统的层级顺序为{1→4→6→5}、{7→2→1}。

1.4 VDISMPN序列的生成

基于ISM生成的子系统划分与层级划分,将系统底层元素作为起始库所p₀,对应的拆卸动作为起始变迁t₀;将系统顶层元素作为终止库所p_e,即设备的故障单元,对应的拆卸动作为终止变迁t_e,建立VDISMPN的库所集P={p₀,p₁,p₂…p_e}、变迁集T={t₀,t₁,t₂…t_e},权重集F为

∀f∈F: f=

\{\begin{array}{l} - w (i, j), 由 p_{i} 到 t_{j} \\ - w (i, j), 由 t_{i} 到 p_{j} \\ 0, 其 他 \end{array}

VDISMPN中从p₀到p_e的任何一条前向通路都代表了一个可行的拆卸序列,库所间的约束关系可由R1和R2表示:

规则R1:

if (d₁ and d₂ and… and d_n)

then d_k (M(p_i)≥W(p_i,t_j))

表示同级别中的与约束关系,在前置库所均满足激发条件的情况下,由一组拆卸操作d₁, d₂,…, d_n同时发生,共同完成零部件d_k的拆卸。

规则R2:

if (d₁ or d₂ or… or d_n)

then d_k (M(p_i)≥W(p_i,t_j))

表示同级别中的或约束关系,任意前置库所满足激发条件,且对应的拆卸操作d₁, d₂,…, d_n中任何一个或多个操作发生,即可完成零部件d_k的拆卸。

2 基于Jack的虚拟人素工程分析

针对传统维修拆卸过程规划研究中在人素工程方面考虑的不足,本文采用文献[11]中的逐点扫描法,利用Jack软件对虚拟人可达域、可视域的评价算法进行了改进。

2.1 维修操作可达性评价

维修活动主要靠手臂的肩部、肘部等关节的运动来控制,由于这些关节的活动范围有界,因此可将每一个具有上下界限的关节自由度视作一个维度, 手臂运动的关节模型如图2所示。

图2 人体手臂关节模型

Full size|PPT slide

采用两步逐点扫描生成虚拟人手臂的可达域:

1) 肩关节在水平方向上按步长递增搜索,同时在垂直方向上按步长递减搜索;每改变一次关节的角度值,记录下手臂上扫描点的一个三维坐标。

2)当肩关节在水平方向上搜索达到界限时,锁定肩关节水平方向,然后对肘关节进行递增搜索,同时在垂直方向上对肩关节进行递减搜索。每改变一次关节的角度值记录下手臂上扫描点的一个三维坐标。

针对维修动作的可达性评价标准如表2所示。

表2 维修活动可达范围评价

关节	有效范围	舒适范围
肩关节(θ₄)	-45°~+180°	+15°~+35°
肩关节(θ₅)	-40°~+140°	+40°~+90°
肘关节(θ₇)	0°~+145°	+10°~+85°

2.2 维修操作可视性评价

人体眼部关节采用水平和垂直方向两个自由度,使用逐点扫描法进行视域的扫描生成:首先在两眼中心位置创建一个小球,将其粘贴在左眼关节上,使该小球和眼关节同步运动。眼关节在水平方向和垂直方向按步长逐点扫描并记录下小球的三维坐标,将坐标进行图形化处理即可得到人体在不同条件下的可视范围如图3。

图3 人体可视范围模型

Full size|PPT slide

针对维修动作的可视性评价标准如表3所示。

表3 维修活动可视范围评价

参数名称	有效范围	舒适范围
视距/mm	+120~+1500	250~+500
水平视角/°	±0~35	±3~15
垂直视角/°	±0~35	±3~25

3 基于GA算法的VDISMPN智能生成

针对复杂设备维修拆卸过程的多目标、多参数规划,构建改进的免疫遗传算法(Genetic Algorithm, MIGA)对其进行求解。

3.1 修拆卸序列规划目标函数

武器装备的虚拟维修拆卸必须符合战场实际需要,其具体要求为:1)维修拆卸时间最少;2)拆卸操作可视性良好;3)拆卸操作可达性良好;4)使用工具变化最少;5)拆卸方向变化最少。本文以维修拆卸时间作为标准参数;设置拆卸序列规划目标函数:

Z_n₊₁=Z_n+Δt_j+va+ra+α·mf+β·d

(7)

其中Z_n表示当前拆卸过程的时间消耗,t_j表示变迁t_j对应的操作时间;va为可视性评价指标,ra为可达性评价指标,依据Jack软件的分析结果采用九标度法^[12]进行标定;mf为工具变换次数,d为拆卸方向变换次数,α、β为拆卸工具变换和方向变换的时间权重,由零部件的连接关系R确定。

3.2 种群初始化

以三维基因结构对维修拆卸操作进行描述,基因的第一维度x₁在VDISMPN生成序列样本中采用随机自然码编码方式来表征零部件1~L的拆卸顺序;第二维度x₂以自然码表示对应节点的紧前约束类型;第三维度x₃代表对应拆卸操作的时间消耗。由此得出模型中一个完整的个体编码形式如表4所示。

表4 基因编码形式

x₁	1	2	…	L
x₂	-	R₁	…	R_L_-1
x₃	-	Z₁	…	Z_L_-1

维修拆卸规划的解码过程如图4所示。

图4 VDISMPN样本基因的解码过程

Full size|PPT slide

3.3 遗传操作

样本基因的遗传操作包括交叉与变异,采用VDISMPN样本的第一维度序列x₁作为遗传基因X,在种群进化过程中,选择种群中适应度高而数量较少的个体进行遗传操作,使种群跳出局部极值,加快种群进化效率。以目标函数Z_i作为种群的适应度函数,采用轮盘赌的方式选择参与遗传的父代个体,选择概率为:

p_i=Z_i/

\overset{L}{\sum_{i = 1}}

Z_i

(8)

遗传过程采用实数交叉操作来实现信息交换,交叉过程如下:

\{\begin{array}{l} X_{i}^{k + 1} = r_{k} X_{i}^{k} + (1 - r_{k}) X_{j}^{k} \\ X_{j}^{k + 1} = r_{k} X_{j}^{k} + (1 - r_{k}) X_{i}^{k} \end{array}

(9)

式中,

{X_{i}}^{k}

与

{X_{j}}^{k}

代表第k次迭代中的父代基因,

{X_{i}}^{k + 1}

和

{X_{j}}^{k + 1}

则代表交叉后的子代基因,r_k为交叉系数,取[0,1]之间的随机数。

个体的变异过程通过随机选择变异个体中的第d个拆卸库所为变异点,对适应度值较低的个体执行大步长的柯西变异,对优良个体可以执行小步长的高斯变异,达到较好的寻优效果。

4 实例分析

利用Jack软件,考虑在单人维修作业的情况下,对某型履带式坦克变速箱进行建模分析,建立虚拟维修样机如图5所示。系统的主要零部件包括六角头螺母、圆柱螺栓、变速齿轮、密封垫圈、弹性垫圈、滚动轴承、传动杆等,其拆卸图如图6。以拆卸变速齿轮为例,运用上述虚拟拆卸过程建模和ISM层级划分方法,构建相应的VDISMPN模型如图7所示,定义P₀为初始状态,P25为拆卸完成状态,各拆卸操作以变迁T表示,对应的层级和含义如表5所示。

表5 VDISMPN模型变迁及层级

层级	变迁	含义
Ⅰ	T₀₀~T₀₆	空变迁
Ⅰ	T₂₅	拔出变速齿轮
Ⅱ	T₄,T₂₀,T₂₃	摘取轴承
Ⅲ	T₃,T₇,T₂₁	取下密封垫圈
	T₂,T₅,T₂₂	拆卸限位环
	T₁,T₆	拆卸传动杆
Ⅳ	T₂₄	取下顶盖
Ⅴ	T₈,T₉,T₁₀,T₁₁	拆卸六角头螺母
	T₁₂,T₁₃	拆卸沉头螺母
	T₁₄ ~T₁₉	拆卸弹性垫圈

采用Matlab 2015b中遗传算法工具箱对变速箱进行拆卸序列规划。

其中主函数GAOT的调用方式为:

[x fval]=ga(@fitnessfcn,nvars,options)

其中,@fitnessfcn为适应度函数句柄,指向式(5)对应的M文件,用于计算最短拆卸时间,并保证拆卸操作可达性、可视性良好,拆卸方向、拆卸工具变化较少;nvars为个体的变量维度,根据上文定义取nvars=3;options为参数结构,输出参数中x为拆卸序列向量,fval为对应拆卸序列的适应度。迭代过程中变异概率取0.1,群体规模取30,迭代次数为50,进化过程如图8。

图8 VDISMPN模型进化过程

Full size|PPT slide

计算得到最优拆卸序列为{T₉-T₁₆-T₈-T₁₄-T₁₁-T₁₉-T₁₀-T₁₇-T₁₂-T₁₈-T₁₃-T₁₅-T₂₄-T₂₂-T₂₁-T₂₀-T₈-T₂-T₁-T₃-T₄-T₅-T₆-T₇-T₂₃-T₂₅},对应最短拆卸时间为1036s(17.26min),从而完成对变速箱的虚拟拆卸过程规划。

5 结束语

本文以复杂装备作为研究对象,在传统Petri网的基础上引入解释结构模型,构建了十元组的解释结构Petri网模型,实现了对复杂装备零部件的划分;加入了可视性、可达性、拆卸工具、拆卸方向等人体工效因素作为规划过程的重要约束条件,完善了对虚拟维修拆卸过程的描述,并在Jack平台上完成了二次开发;利用遗传算法实现了虚拟维修拆卸顺序的智能规划,实例表明,该模型能够在单人操作的情况下对虚拟拆卸过程进行有效的描述与规划,对复杂装备的维修保障及训练具有较强的理论与现实意义。

References

Publishing order | Descend order by publishing year | Descend order by cited within

[1]	郝建平. 虚拟维修仿真理论与技术[M]. 北京: 国防工业出版社, 2008. 本文引用 [1]

[2]	刘德明. 武器装备虚拟维修演示训练系统研究[D]. 西安: 西安工业大学, 2014. 本文引用 [2]

[3]	张王卫, 苏群星, 刘鹏远. 虚拟维修拆卸序列智能规划研究[J]. 系统仿真学报, 2013, 25(8):1912-1918. 本文引用 [1]

[4]	Badler N I, Bechet W M, Webber B L. Simulation and analysis of complex human tasks for manufacturing[C]. Proceedings of SPIE on Modeling, Simulation and Control Technologies for Manufacturing,Philadelphia, 1995:225-233. 本文引用 [1]

[5]	王占海, 翟庆刚, 虞健飞, 等. 考虑工效学的飞机维修性虚拟分析与验证[J]. 中国民航大学学报, 2009, 27(4):56-59. 本文引用 [1]

[6]	戴永峰. 民用飞机维修性虚拟分析与验证方法研究[D]. 南京: 南京航空航天大学, 2005. 本文引用 [1]

[7]	孙有朝, 邓华伟. 虚拟环境下民用飞机维修性评估与验证技术[J]. 交通运输工程学报, 2006, 6(1):93-97,112. 本文引用 [1]

[8]	吴哲辉. Petri导论[M]. 北京: 机械工业出版社, 2006. 本文引用 [1]

[9]	李彬, 崔汉国, 李正民, 等. 基于共享子网合成Petri网的协同虚拟维修系统[J]. 中国修船, 2015, 28(5):45-49. 本文引用 [1]

[10]	张雷, 刘志峰, 杨明, 等. 基于解释结构模型的产品零部件拆卸序列规划[J]. 计算机辅助设计与图形学学报, 2011, 23(4):667-675. 本文引用 [1]

[11]	陈鹏, 王春慧, 周前祥. 基于Jack的穿舱外服航天员工作空间研究[J]. 计算机仿真, 2007, 24(2):37-40. 本文引用 [1]

[12]	谭跃进. 系统工程原理[M]. 北京: 科学出版社, 2010:20-25. 本文引用 [1]

PDF(2201 KB)

2447

Accesses

Citation

Detail

Sections

Recommended

Received	Revised	Published
2017-02-24	2017-03-20	2017-08-10
Online
2017-08-10

Please choose a citation manager

Content to export