首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于遗传算法的复合式贴片机贴装过程优化
引用本文:杜轩,李宗斌,贾晓晨.基于遗传算法的复合式贴片机贴装过程优化[J].西安交通大学学报,2009,43(5).
作者姓名:杜轩  李宗斌  贾晓晨
作者单位:1. 西安交通大学机械制造系统工程国家重点实验室,710049,西安
2. 中国电子科学研究院EDMI中心,100041,北京
摘    要:针对复合式贴片机的贴装过程优化问题,将其分解为元件分配、供料器布置和元件取贴顺序3个子问题.在分析实际工程应用的基础上,以动臂的负荷平衡和最小移动距离为目标,建立了双动臂转塔式贴片机的贴装过程集成优化模型,采用遗传算法和元件分配启发式方法相结合的方式实现了贴装过程的优化.算法中提出了一种分段二元实数编码方法,在一条染色体中同时描述了元件分配、供料器布置和元件取贴顺序.针对提出的编码方式,采用改进的顺序交叉和自适应的变异操作,结合轮盘赌选择和精英选择策略以及适应度函数的设计,在满足贴片机运动机构约束条件的情况下,使得遗传搜索能够快速地进入有效解空间进行搜索.实例计算结果表明,该算法能实现多动臂转塔式贴片机贴装过程的优化,从而提高印刷电路板的装配效率.

关 键 词:印刷电路板装配  遗传算法  复合式贴片机

Component Placement Process Optimization for Dual-Gantry Placement Machine Based on Hybrid Genetic Algorithm
DU Xuan,LI Zongbin,JIA Xiaochen.Component Placement Process Optimization for Dual-Gantry Placement Machine Based on Hybrid Genetic Algorithm[J].Journal of Xi'an Jiaotong University,2009,43(5).
Authors:DU Xuan  LI Zongbin  JIA Xiaochen
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号