支持变约束的装配顺序随需式规划方法

Assembly Sequence Concomitant Planning Method Based for the Variation of Constraint

针对复杂产品装配约束变更,引起装配顺序被迫变化的问题,以产品装配现场零件、工装、资源失效等情况为例,通过对装配顺序非常规规划的特征分析,提出基于灰色理论结合遗传算法的方式解决装配顺序非常规规划问题。建立基于复合基因组的基因7元组编码机制,考虑装配约束关系,提出综合装配并行度、子装配稳定性、装配聚合性、装配重定向性的适应度函数表示方法,通过遗传操作,有效生成由变动环节开始的装配顺序备择集。将遗传算法生成的装配顺序备择集作为灰色决策集,建立灰色关联模型,结合原始装配顺序,建立装配顺序参考序列,进行灰色关联分析,求解理想最优或次优装配顺序,实现复杂产品装配顺序非常规规划。将所提算法应用于某机型组件装配中,验证算法的有效性。

In order to address the problem that the variation of constraint leads to variation of assembly sequence,a method based on the grey theory associated with genetic algorithm（GA） is presented.The variation of constraint on assembly site of complex products includes absence of parts,fixtures,resource and so on.A seven-cell coding format is built based on complex genes.The fitness function is built taking the constraint relation into account,and synthesizing the parallelism,stabilization,repeated directional and aggregation of the sub-assembly.The alternative set of assembly sequence is generated from the variation node after implementing GA operation.The grey associated model is built considering the alternative set of assembly sequence as the grey decision set.The reference sequence is generated from original assembly sequence.By analyzing the grey associated value,an optimal or near-optimal assembly sequence is created.This method is tested on a practical case and the result shows its feasibility and superiority.