一种航空发动机装配任务优先度排序方法
【专利摘要】本发明提供了一种航空发动机装配任务优先度排序方法，首先，依据任务属性的关联支配关系建立了属性层次模型并对指标进行量化表达，将各任务的属性值处理后得到规范化决策矩阵；确定指标权重时存在多种类型的权重计算方法，基于此提出了一种以离差平方和最小、加权指标值之和最大为优化目标的多类型权重平衡方法，得到指标的平衡权重；最后，由平衡权重和规范化决策矩阵，采用接触距离替代欧氏距离的改进TOPSIS法对加权规范化决策矩阵中的行向量进行排序，即得到各任务的优先度排序结果。本发明综合考虑并平衡多种类型的权重信息，能减少单类型赋权的信息损失，同时改进TOPSIS能克服传统方法的不足。
【专利说明】一种航空发动机装配任务优先度排序方法
【技术领域】
[0001]本发明涉及装配任务规划领域，具体为一种航空发动机装配任务优先度排序方法。
【背景技术】
[0002]在激烈的市场竞争环境中，随着企业与用户之间的关系由卖方市场向买方市场转变，在保证质量的前提下用户对产品准时交付的要求越来越高。装配作为产品制造的最后环节和最为关键的环节之一，对交付往往产生直接影响。从制造系统建模的视角来看，航空发动机装配过程具有状态空间离散和事件驱动状态转移的特点，是一个典型的离散事件动态系统，其产品特性和行业特征使得准时保质交付已成为企业生存发展的关键要素。作为一种大型军用复杂产品，航空发动机的装配过程具有单件生产、手工作业为主、离散型流程、质量控制严格等特征，增加了生产决策和协调的难度，影响到准时交付目标的实现。
[0003]国内相关企业多以较为粗放的人工管理为主，即装配车间从管理部门获取月度计划并按台次分解为单机任务，将优先度较高的任务筛选出来进行排产，任务执行过程中通过人工监控进行协调。优先度排序是任务执行的前置步骤，在排产决策时应在有限资源下尽可能满足高优先度任务的交付时限要求，同时装配周期长、易受约束资源的干扰等特点使得低优先度任务的误投产可能会导致生产延滞的严重后果。任务的优先度指的是任务投入到生产序列之中的合理程度，由自身属性决定。因此，优先度排序对单个任务和批次计划的准时完成都会产生重要影响。目前决策者常采取定性的方法进行主观判断，往往使得排序效果较差且不同决策者的排序结果出入很大，同时决策者难以兼顾众多因素给出最合理的评判。目前，国内外相关研究多集中于调度算法、基于最小生产循环的任务多目标排序等方面，针对生产任务优先度排序方法的研究还较为少见。
[0004]在进行综合评价排序时，有多种类型的权重计算方法，使用单类型赋权容易造成权重信息缺失，而权重向量直接乘积的方法使得最终权重可能出现偏离；多权重算术平均的方法又不够合理，引入乘数因子的方法会加重决策者主观意愿。逼近理想解排序法(TOPSIS)常用来对加权标准化决策矩阵中各对象进行排序。该方法使用评价对象与理想点之间的欧氏距离来计算接近度，无法计算两理想点中垂线上评价对象的接近度，有时不能完全反映对象的优劣性。相应的解决办法主要包括用夹角余弦改进接近度、用垂面距离或矢量投影等替代欧氏距离、偏序排列等，但这些方法均存在一定不足。因此，采用科学合理的方法对任务优先度进行评价并排序，能使任务筛选结果更趋向于真实情况，并为排产决策提供支持，对于准时交付目标的实现有重要意义。
【发明内容】
[0005]为解决航空发动机装配车间生产任务优先度人为定性排序的效果差、多因素协调困难等问题，本发明提供了一种航空发动机装配任务优先度排序方法。
[0006]首先，依据任务属性的关联支配关系建立了属性层次模型并对指标进行量化表达，将各任务的属性值处理后得到规范化决策矩阵；确定指标权重时存在多种类型的权重计算方法，基于此提出了一种以离差平方和最小、加权指标值之和最大为优化目标的多类型权重平衡方法，得到指标的平衡权重；最后，由平衡权重和规范化决策矩阵，采用接触距离替代欧氏距离的改进TOPSIS法对加权规范化决策矩阵中的行向量进行排序，即得到各任务的优先度排序结果。本发明综合考虑并平衡多种类型的权重信息，能减少单类型赋权的信息损失，同时改进TOPSIS能克服传统方法的不足。
[0007]本发明的技术方案为:
[0008]所述一种航空发动机装配任务优先度排序方法，其特征在于:包括以下步骤:
[0009]步骤1:建立装配任务优先度的属性层次模型:
[001 O] M — {vI, V2 J...，Vgj VpJ Vp+1，...，Vp+4，Vp+5，...，Vq，Vq+1，...，Vq+7}，M 包白目丰不层
L1、属性层L2、子属性层L3、指标层L4 ；
[0011]其中V1表示总评价目标，V1 e L1 ；
[0012]V2, v3, V4依次表示配料属性、产品属性和生产线属性，v2, v3, V4 e L2 ；
[0013]V5, v6,..., Vp依次表示各单元体配料子属性，vp+1, vp+2, vp+3, vp+4依次表示紧急性子属性、生产类型子属性、负载能力子属性和负载情况子属性，v5, V6, , vp, vp+1, vp+2, vp+3,vp+4 e L3 ；p用于体现单元体个数；
[0014]vp+5, vp+6,...,vq依次表示各部件配料状态指标，其指标值Ii用该部件已配备零组件数Fi与该部件所需零组件总数Ti的比值表示，即Ii = FiAi, p+5 ^ i ^ q ;q用于体现部件个数；
[0015]vq+1, vq+2依次表示产品紧急性指标、附加紧急性指标，紧急性从高到低分为特急、紧急、较急和普通四个级别，对应四级评语集{高，较高，较低，低}，取其等级值集为{4/5，3/5，2/5，1/5}，相应指标值1(1+1，1(1+2￡ {4/5，3/5，2/5，1/5}；
[0016]vq+3表示主生产类型指标，包括研制、批量生产、大修、维修和维护四种类型，对任务优先度的影响程度依次减弱，对应五级评语集{高，较高，中，较低，低}，取其等级值集为{5/6，4/6，3/6，2/6，1/6}，相应指标值 Iq+3 e {5/6，4/6，3/6，2/6，1/6}；
[0017]vq+4表示次生产类型指标，指任务对应产品的用户类型，不同用户类型对任务优先度的影响程度从强到弱的等级值集为{t/t+1, t-1/t+l,...，1/t+l},相应指标值Iq+4 e {t/t+1, t-l/t+1,...,1/t+l} ;t 指用户方类型数目；
[0018]vq+5, vq+6, vq+6依次表示负载最大值指标、负载裕值指标和负载率指标；若待评价各装配任务分别由d条生产线执行，对于将由生产线i (I < i < d)执行的某个任务，其生产线负载最大值指标、负载裕值指标和负载率指标的指标值依次为I<!+5 = LNi/max(LN1,LN2,...，LNd}，Iq+6 = (LNiTLNi) /max {(LN1TLN1)，Iq+7 = ^/LNi7LNi 为生产线 i 的负载最大值，rLN^为生产线i的当前负载；
[0019]vp+5, vp+6,...，vq, vq+1, vq+2, vq+3, vq+4, vq+5, vq+6, vq+7 G L4 ；
[0020]步骤2，建立规范化决策矩阵Z:
[0021]I为生产任务个数，m为评价指标个数，m = q-p+3,得到指标决策矩阵为Y = (yitj) 1Xm ;对于效益型指标，取~’，对于成本型指标，取2" = mjnOu)/Ju ’其中
为第j个指标的最大值，为第j个指标的最小值；vp+5, Vp十6,...，vq, Vq十I，Vq+2，Vq+3，Vq+4，Vq+5，Vq+6为效益型指标，Vq+7为成本性指标；得到规范化决策矩阵Z = (Zi,
j) I Xm ?
[0022]步骤3，计算指标的平衡权重:
[0023]由客观权重确定方法得到客观权重向量为.
【权利要求】
1.一种航空发动机装配任务优先度排序方法，其特征在于:包括以下步骤: 步骤1:建立装配任务优先度的属性层次模型:
M — V2J...? V5J Vpj Vp+i，...，Vp+4，Vp+5，...，Vq，Vq+1，...，Vq+7}，M 包 g 目丰不L1、属性层L2、子属性层L3、指标层L4 ； 其中V1表示总评价目标，V1 e L1; V2, v3, V4依次表示配料属性、产品属性和生产线属性，v2, V3, V4 e L2 ； V5, V6,...,Vp依次表示各单元体配料子属性,vp+1, vp+2, vp+3, vp+4依次表示紧急性子属性、生产类型子属性、负载能力子属性和负载情况子属性，v5，v6，...,vp,vp+1,vp+2, vp+3, vp+4 e L3 ；P用于体现单元体个数； vp+5, vp+6,...,Vq依次表示各部件配料状态指标，其指标值Ii用该部件已配备零组件数Fi与该部件所需零组件总数Ti的比值表示，即Ii = FiAi, p+5 ≤ i≤ q ;q用于体现部件个数； vq+1, Vq+2依次表示产品紧急性指标、附加紧急性指标，紧急性从高到低分为特急、紧急、较急和普通四个级别，对应四级评语集{高，较高，较低，低}，取其等级值集为{4/5，3/5，之作^作^相应指标值^~工⑷^ {4/5，3/5，2/5，1/5}； Vq+3表示主生产类型指标，包括研制、批量生产、大修、维修和维护四种类型，对任务优先度的影响程度依次减弱，对应五级评语集{高，较高，中，较低，低}，取其等级值集为{5/6，4/6，3/6，2/6，1/6}，相应指标值 Iq+3 e {5/6，4/6，3/6，2/6，1/6}； Vq+4表示次生产类型指标，指任务对应产品的用户类型，不同用户类型对任务优先度的影响程度从强到弱的等级值集为{t/t+1, t-l/t+1,..., 1/t+l}，相应指标值If4 e {t/t+1,t-l/t+l，...，l/t+l} ;t指用户方类型数目； vq+5, vq+6, vq+6依次表示负载最大值指标、负载裕值指标和负载率指标；若待评价各装配任务分别由d条生产线执行，对于将由生产线i(l ^ i ^ d)执行的某个任务，其生产线负载最大值指标、负载裕值指标和负载率指标的指标值依次为I(j+5 = LNiAiaxlLN1, LN2,...,LNd}，Iq+6 = (LNiTLNi) /max {(LN1TLN1)，Iq+7 = ^/LNi7LNi 为生产线 i 的负载最大值，rLN^为生产线i的当前负载；
Vp+5? Vp+6?...? Vq? Vq+1? Vq+2? Vq+3? Vq+4? Vq+5? Vq+6? Vq+7 已 ； 步骤2，建立规范化决策矩阵Z: I为生产任务个数，m为评价指标个数= q-p+3,得到指标决策矩阵为Y = (Yijj)lxm ；对于效益型指标，取
【文档编号】G06Q10/04GK104008429SQ201410231028
【公开日】2014年8月27日 申请日期:2014年5月28日 优先权日:2014年5月28日
【发明者】莫蓉, 李联辉, 常智勇, 孙惠斌, 万能 申请人:西北工业大学