摘要
产品的装配序列影响产品的装配效率、装配成本,传统装配序列求解方法当面对多零件复杂产品时,易产生组合爆炸,求解效率低下。为求解复杂产品的装配序列,通过给定产品的三维模型,建立产品的干涉矩阵、接触矩阵和工具列表表达产品的基本装配信息。利用蚁群算法所具有的正反馈机制和启发式概率搜索的特点,启用优先约束矩阵对装配序列进行优化,使得搜索过程不断收敛,迅速逼近最优路径。为了避免陷入局部最优,将蚁群算法和遗传算法相结合,以获得更好的优化效果。最后通过实例验证了遗传蚁群算法的有效性和高效性。
The assembly sequence of the product affects the assembly efficiency and assembly cost of the product.When facing the complex product which has many parts,solving method of traditional assembly sequence is easy to produce combinatorial explosion and the efficiency is low.In order to solve the assembly sequence of complex products,through the 3D model of a given product,the interference matrix,contact matrix and list of tools are established to express the basic assembly information.By using positive feedback mechanism and heuristic probability search of the ant colony algorithm,the precedence constraint matrix is used to optimize the assembly sequence,then search process continues to converge and fast approaching optimal path.In order to avoid falling into local optimum,the ant colony algorithm and genetic algorithm are combined to obtain better optimization results.Finally,an example is given to demonstrate the effectiveness and efficiency of the genetic algorithm.
作者
孟冠军
杨大春
MENG Guan-jun;YANG Da-chun(School of Mechanical Engineering,Hefei University of Technology,Hefei 230009,China)
出处
《组合机床与自动化加工技术》
北大核心
2018年第4期153-156,共4页
Modular Machine Tool & Automatic Manufacturing Technique
关键词
装配序列规划
蚁群算法
遗传算法
干涉矩阵
assembly sequence planning
ant colony algrithm
genetic althrithm
interference matrix
