高级检索

面向复杂模型的装配序列规划高质量初始解智能生成方法

A Intelligent Generation Approach of High-quality Initial Solutions for Assembly Sequence Planning of Complex Models

  • 摘要: 针对复杂装配体模型的装配序列规划通常非常耗时, 且现有方法在质量方面仍有提升空间. 作为解决装配序列规划问题的主流方法, 传统优化算法的效率和效果显著受到初始解的影响. 为此, 面向复杂模型提出一种基于强化学习的装配序列规划高质量初始解智能生成方法. 首先以包含众多零件的复杂装配体模型作为输入, 通过爆炸视图构建其初始状态; 其次综合考虑装配过程中的零件干涉性、方向一致性和连接稳定性, 利用深度Q网络(DQN)算法生成高质量装配序列, 即初始解; 最后以减少装配方向变化、降低零件干涉、提高连接稳定性为目标, 构建数学规划问题, 并在改进的遗传算法中使用DQN生成的初始解, 获得高质量的优化解, 输出该模型的高质量装配序列方案. 通过对由复杂装配体模型组成的公共数据集进行实验, 结果表明, 与随机生成和遗传算法生成的初始解相比, 所提方法能够生成高质量的初始解, 显著加快遗传算法的收敛速度(提高约50%)并提升收敛效果(提高约75%), 获得高质量的优化解; 在生成高质量初始解的过程中, 该方法的生成速度比遗传算法快约700%, 表现出显著的速度优势.

     

    Abstract: Assembly sequence planning for complex assembly models is often time consuming, and existing methods still have room for improvement in terms of quality. As a main method to solve the assembly sequence planning problem, the efficiency and effect of optimization algorithm are significantly affected by the initial solution. Therefore, an intelligent generation method for assembly sequence planning with high-quality initial solution based on reinforcement learning for complex models is proposed. Firstly, a complex assembly model containing many parts is taken as input, and its initial state is constructed by explosion view. Secondly, considering the part interference, direction consistency and connection stability in the assembly process, the Deep Q-Network (DQN) algorithm is used to generate high-quality assembly sequence, that is, the initial solution. Finally, aiming at reducing assembly direction change, reducing part interference, and improving connection stability, a mathematical planning problem is constructed, and the initial solution generated by DQN is used in the improved optimization algorithm to obtain high-quality optimal solutions, and the high-quality assembly sequence scheme of the model is output. Through experiments on a public data set composed of complex assembly models, the results show that compared with the initial solutions generated by random generation and optimization algorithm, the proposed method can generate high-quality initial solutions, significantly accelerate the convergence speed (by about 50%) and improve the convergence effect of the optimization algorithm (by about 75%), so as to obtain high-quality optimal solutions. In the process of generating high-quality initial solutions, the generation speed of this method is about 700% faster than that of the optimization algorithm, showing a significant speed advantage.

     

/

返回文章
返回