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

摘要：

对多头动臂式贴片机的贴装过程进行了分析，将其贴装过程优化问题分解为元件分组、元件组拾取和元件组贴装3个子问题。元件在供料槽中的布置是求解多头动臂式贴片机贴装过程优化问题的关键。在分析实际工程应用的基础上，以动臂的移动距离最小为目标，建立了多头动臂式贴片机的贴装过程优化模型。用启发式方法和遗传算法（GA）相结合的混合遗传算法（HGA）实现了贴装过程的优化。在HGA中提出了一种二维实数编码方法，用供料器编号和供料槽编号描述元件类型在供料槽中的位置和顺序。针对提出的编码方式，采用了改进的顺序交叉和自适应的变异操作，并在算法内采用了并行结构，结合局部搜索策略，实现了元件贴装顺序和供料槽布置同时优化。通过实例计算和结果比较表明该算法能实现多头动臂式贴片机贴装过程的优化，提高印刷电路板（PCB）装配效率。

关键词：动臂式贴片机、遗传算法、启发式方法

分类号：TH166;TP18

资助基金：湖北省教育厅重点项目D20121306；三峡大学科研基金资助项目KJ2010B020

在线出版日期：2014-02-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：40-47