基于遗传算法的复合式贴片机贴装过程优化

• 作者: 李宗斌 杜轩 贾晓晨
• 来源期刊: 西安交通大学学报
• 关键词: 印刷电路板装配 遗传算法 复合式贴片机
• 年，卷（期）: 2009,（5）
• 页码范围: 80-84
• 页数: 5页
• 分类号: TH166|TP18
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2009.05.017

摘要

针对复合式贴片机的贴装过程优化问题,将其分解为元件分配、供料器布置和元件取贴顺序3个子问题.在分析实际工程应用的基础上,以动臂的负荷平衡和最小移动距离为目标,建立了双动臂转塔式贴片机的贴装过程集成优化模型,采用遗传算法和元件分配启发式方法相结合的方式实现了贴装过程的优化.算法中提出了一种分段二元实数编码方法,在一条染色体中同时描述了元件分配、供料器布置和元件取贴顺序.针对提出的编码方式,采用改进的顺序交叉和自适应的变异操作,结合轮盘赌选择和精英选择策略以及适应度函数的设计,在满足贴片机运动机构约束条件的情况下,使得遗传搜索能够快速地进入有效解空间进行搜索.实例计算结果表明,该算法能实现多动臂转塔式贴片机贴装过程的优化,从而提高印刷电路板的装配效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李宗斌	西安交通大学机械制造系统工程国家重点实验室	46	741	18.0	25.0
2	杜轩	西安交通大学机械制造系统工程国家重点实验室	7	104	6.0	7.0