基于启发式割集法的桁架装配序列规划研究  

Research on Truss Assembly Sequence Planning Based on Heuristic Cut Set Method

作　　者：姜冲 张凯[1] 于淼 JIANG Chong;ZHANG Kai;YU Miao(School of Mechanical Engineering,Sichuan University,Chengdu 610065,China)

机构地区：[1]四川大学机械工程学院,四川成都610065

出　　处：《机械》2020年第5期12-17,共6页Machinery

基　　金：四川省科技计划重点研发项目(2019YFG0061);四川大学自贡市校地科技合作专项资金项目(2018CDZG-5);赛尔网络下一代互联网技术创新项目(NGII20180804)。

摘　　要：目前关于桁架类产品的设计研究较少涉及其安装过程,传统的基于经验的安装模式很可能因为安装不得当,导致影响后续一系列同结构模块的安装质量,因此需要针对硬横跨的安装序列问题,优化安装流程,提高其安装效率和质量可靠性。本文研究了桁架类产品安装问题,提出了一种基于割集算法的启发式桁架装配序列规划方法。通过分析模型建立装配关联矩阵,简化装配关联矩阵减少安装序列搜索空间。使用基于启发式算法的割集发对简化之后装配关联图生成装配序列。最后使用单跨硬横跨模型为例生成安装序列,为硬横跨装配工艺设计提供了新的参考。At present, the design and research of truss products seldom involves its installation process. The traditional experience-based installation mode is likely to subsequently affect the installation quality of a series of modules with the same structure due to improper installation. Therefore, the installation process needs to be optimized to improve the efficiency and reliability. In this paper, a heuristic truss assembly sequence planning method based on cut set algorithm is proposed. The assembly correlation matrix is established by analyzing the model, which simplifies the assembly correlation matrix and reduces the search space of the installation sequence. Cut set method based on heuristic algorithm is used to generate assembly sequences for the assembly association graphs simplified. Finally, a single span portal structure model is used as an example to generate the installation sequence, which provides a new reference for the design of the portal structure assembly process.

关 键 词：桁架 虚拟装配 装配序列规划 割集算法 启发式方法 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]