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。

7 文献标识码 :A 多头动臂式贴片机贴装时间分阶段启发式优化算法祁 , 高红霞 , 胡跃明 , 刘海明 恬 ( 华南理工大学 自动化科学与工程学院 , 广东 广州 ...
水平旋转式贴片机贴装过程优化研究_机械/仪表_工程...(如图 2.3 b)、动臂式(如图 2.3a)、复合式... 基于混合遗传算法的多头... 暂无评价 8页 3...
多头动臂式贴片机贴装时... 9人阅读 3页 2.00 基于RLS的用于贴片机... ANIJAOTONG UNIRSTY VEI 基 于遗 传算法 的转 塔式贴片机 贴装 过程 优化...
基于遗传算法的转塔式贴片... 暂无评价 5页 2.00元 多头动臂式贴片机贴装... 水平旋转式贴片机贴装过程... 64页 2财富值 !!贴片机贴装路径优化研究 3...
种基于改进混合遗传算法的贴片机装配工艺优化方法 闰红超 姜建 国 ( 西安 电子科技大学计算机学院 。 陕西 西安 707)101 摘 要: 贴片工艺流 程是贴 片机装配...
机械设计与制造 1 06Mahnr Deincieysg&Mauatr nfcue 第 7期 210 2年7月 文章编号 :0139(020—160 10—9721)700—2 动臂 式贴片机贴装轨迹的可视化仿真 钱...
针对贴片过程,研究了贴片机装配工艺优化以及供料器...贴片机贴装总路径优化的改进措施,并应用改进遗传算法... 基于改进遗传算法的多头... 0人阅读 4页 3...
最后 ,对未来贴片机贴装效率的优化方向提出展望 ...该类贴片机结构包括两个动臂 , 每个动臂都装 有... 基于混合遗传算法的多头... 暂无评价 8页 3...
使得贴装过程中贴装头移 动的总路径最短. 对该问题求解方法的研究主要集收稿日期: 2011-05-05 3〕 中在遗传算法和其它一些启发式算法. 文献〔 中 提出了...
08095503 贴片机喂料器分配的优化及其遗传算法求解田...采用有效的方法对 贴装过程进行优化 , 减少贴片机... z 轴方向运 动 , 也可以旋转, 上面装有 12 个...
热门文档