现代制造工程 ›› 2023, Vol. 512 ›› Issue (5): 15-21.doi: 10.16731/j.cnki.1671-3133.2023.05.003

• 先进制造系统管理运作 • 上一篇    

基于拆卸法的SA-GA混合算法的装配规划研究

印宇珂,郑银环,周斌,黄丰云   

  • 发布日期:2023-06-12
  • 基金资助:
    工信部项目(TC19084DY), 武汉理工大学学校项目(20201g0095)

  • Published:2023-06-12

摘要: 针对虚拟系统中的机械产品装配序列规划问题,为了提高产品装配效率,在传统的拆卸法基础上,对模拟退火算法(Simulated-annealing Algorithm, SA)和遗传算法(Genetic Algorithms, GA)进行算法研究和改进,提出两者的混合算法融合策略,有效避免了装配规划中的组合爆炸现象发生。基于拆卸干涉矩阵和接触矩阵判断序列的可行性,量化序列评价因素从而建立序列评价体系,以寻找最优目标函数为目标,利用混合算法进行迭代。以减速器为实例,验证该混合算法在装配序列规划研究中的可行性。并同单一算法进行比较,验证该混合算法的有效性,可以提升36.6%的收敛速率。

关键词: 装配序列规划, 拆卸法, 遗传算法, 模拟退火算法, 目标函数

中图分类号: 


版权所有 © 《现代制造工程》编辑部 
地址:北京市东城区东四块玉南街28号 邮编:100061 电话:010-67126028 电子信箱:2645173083@qq.com
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn
访问总数:,当日访问:,当前在线: