文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 机械/仪表 > 基于混合遗传算法的多头动臂式贴片机贴装过程优化研究
侵权投诉

基于混合遗传算法的多头动臂式贴片机贴装过程优化研究

2 0 1 4年 1月

机床与液压 M ACHI NE TOOL& HYDRAUL I CS

J a n . 2 0 1 4 Vo 1 . 42 No . 1

第4 2卷第 1期

D O I: 1 0 . 3 9 6 9/ j . i s s n . 1 0 0 1— 3 8 8 1 . 2 0 1 4 . 0 1 . 0 1 2

基于混合遗传算法的多头动臂式贴片机贴装过程优化研究 杜轩,李登桥,张屹 (三峡大学机械与材料学院,湖北宜昌 4 4 3 0 0 2) 摘要:对多头动臂式贴片机的贴装过程进行了分析,将其贴装过程优化问题分解为元件分组、元件组拾取和元件组贴

装 3个子问题。元件在供料槽中的布置是求解多头动臂式贴片机贴装过程优化问题的关键。在分析实际工程应用的基础上, 以动臂的移动距离最小为目标,建立了多头动臂式贴片机的贴装过程优化模型。用启发式方法和遗传算法 ( G A)相结合的混合遗传算法 ( HG A)实现了贴装过程的优化。在 H G A中提出了一种二维实数编码方法,用供料器编号和供料槽编号描述元件类型在供料槽中的位置和顺序。针对提出的编码方式,采用了改进的顺序交叉和自适应的变异操作,并在算法内采用了并行结构,结合局部搜索策略,实现了元件贴装顺序和供料槽布置同时优化。通过实例计算和结果比较表明该算法能实现多头动臂式贴片机贴装过程的优化,提高印刷电路板 ( P C B)装配效率。 关键词:动臂式贴片机;遗传算法;启发式方法 中图分类号:T H1 6 6;T P 1 8 文献标识码:A 文章编号:1 0 0 1— 3 8 8 1( 2 0 1 4) 1— 0 4 0—8

Co mp o n e n t Pl a c e me nt Pr o c e s s Op t i mi z a t i o n S t ud y f o r Mu l t i - he a d Ga n t r y Mo un t Ma c h i n e Ba s e d o n Hy br i d Ge n e t i c Al g o r i t hm DU Xu a n,LI De n g q i a o,ZHANG Yi

( C o l l e g e o f Me c h a n i c a l& Ma t e r i a l E n g i n e e r i n g, C h i n a T h r e e G o r g e s U n i v e r s i t y, Yi c h a n g Hu b e i 4 4 3 0

0 2. C h i n a ) Ab s t r a c t:T h e c o mp o n e n t p l a c e me n t p r o c e s s o f mu l t i— h e a d g a n t r y mo u n t ma c h i n e wa s a n a l y z e d .T h e o p t i mi z a t i o n p r o b l e m o f p l a c e me n t p r o c e s s wa s d e c o mp o s e d t o t h r e e s u b— p r o b l e m o f c o mp o n e n t g r o u p i n g,c o mp o n e n t g r o u p p i c k i n g a n d p l a c i n g .T h e c o mp o n e n t a r r a n g e me n t i n s l o t s w a s a c i r t i c a l f a c t o r i n s o l v i n g t h e o p t i mi z a t i o n p r o b l e m o f p l a c e me n t p r o c e s s o f t h e mu l t i h e a d g a n t r y mo u n t ma

c h i n e .B a s e d o n t h e na a l y s i s o f p r a c t i c a l e n g i n e e i r n g a p p l i c a t i o n, w i t h t h e m i n i mu m mo v e d i s t a n c e o f a r l n a s a n o b j e c t i v e, a n o p t i m i z a— t i o n mo d e l o f t h e c o mp o n e n t p l a c e me n t p r o c e s s o f mu l t i - h e a d g a n t r y mo u n t ma c h i n e wa s f o r mu l a t e d .C o mb i n e d wi t h h e u is r t i c me t h o d

a n d G e n e t i c A l g o i r t h m( G A)m e t h o d, t h e h y b i r d G A( H G A)w a s a d o p t e d t o o p t i m i z e t h e p l a c e me n t p r o c e s s .A t w o— d i me n s i o n a l

r e l a n u mb e r c o d i n g me t h o d wa s p r o p o s e d i n t h e HGA.I n t h e i n d i v i d u a l c h r o mo s o me,t h e f e e d e r n u mb e r a n d s l o t n u mb e r we r e u s e d t o d e—

s c ib r e t h e a r r ng a e me n t s e q u e n c e a n d p o s i t i o n o f c o mp o n e n t t y p e s .B y a i mi n g a t t h e p r o p o s e d c o d i n g me t h o d,t h e i mp r o v e d o r d e r c r o s s— o v e r a n d a d a p t i v e mu t a t i o n we r e u s e d,a n d a p a r a l l e l s t r u c t u r e w a s c o n t a i n e d i n he t HGA. B y i n t e g r a t i n g l o c a l s e a r c h s t r a t e g y,t h e c o mp o n e n t p l a c e me n t s e q u e n c e nd a t h e f e e d e r a r r a n g e me n t re a o p t i mi z e d s i mu l t ne a o u s l y .T h r o u g h c a l c u l a t i o n e x a mp l e s a n d r e s u l t s c o mp a i r s o n,i t s h o w s t h a t t h i s me t h o d c a n a c h i e v e o p t i mi z a t i o n o f t h e c o mp o n e n t p l a c e me n t p r o c e s s o f mu l t i— h e a d g a n t y r mo u n t ma c h i n e nd a i mp r o v e t h e a s s e mb l y e f f i c i e n c y . Ke ywo r ds:Ga n t y r mo u n t ma c hi n e;Ge n e t i c Al g o it r h m;Heu is r t i c me t ho d

随着市场需求和电子产品组装技术的发展,贴片机已广

泛应用于印刷电路板 ( P C B )的自动化组装中。实现贴片机的贴装过程优化,能提高 P C B的组

动臂式贴片机主要由工作台、供料架和动臂组成,具体结构如图 1所示。需要贴装的元件通过供料器放置在供料架的供料槽中,一个供料器装载一种元件, P C B通过传送机构运送到贴片机,并在工作台的相应位置固定,在贴片过程中,安装有贴片头的动臂沿供料架移动,在不同的供料槽中拾取元件,然后运动到 P C B上的元件贴装位置将元件贴装到 P C B上,动臂在供料架和 P C B之间往复移动实现元件的拾取和贴

装效率,有利于降低电子产品的生产成本,进而提高 产品的市场竞争力。因而近二十年来,P C B组装的优化问题受到了越来越多的关注。 文中讨论的动臂式贴片机具有较好的灵活性和较高的贴装精度,因而在 P C B组装中得到大量应用。

收稿日期:2 0 1 2—1 2—1 8 基金项目:湖北省教育厅重点项目 ( D 2 0 1 2 1 3 0 6 );三峡大学科研基金资助项目 ( K J 2 0 1 0 B 0 2 0 )

作者简介:杜轩 ( 1 9 7 2一),男,博士,副教授,主要研究方向为复杂制造系统建模,仿真与优化。E—ma i l::x d u@ s t u . x j t n . e d u . e n。

基于混合遗传算法的多头动臂式贴片机贴装过程优化研究

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email