1、108电力与电子技术Power&Electronical Technology电子技术与软件工程Electronic Technology&Software Engineering1 引言贴片机是在表面贴装产品中的基础装置，它主要完成了将电极芯片安装在印刷电路板(PCB)上的过程。其工程具有技术难度较大、精度要求较高以及成本价值高的特性，因此成为整个生产线上的瓶颈。随着我国经济的提升，电子工业得到迅速发展，为满足生产和生活的需要，电子产品设计的越来越迷你、也越来越精密，因此微电子工业应运而生。微电子工业是国家高新技术产业得以发展的重要基础，对航天航空、国防和经济发展非常重要。在电子信息高速发展
2、的新时代，微电子产业的地位越来越重要，也被视为国家综合实力考察中最重要的一部分。微电子工业与印制电路板(Printed Circuit Board,PCB)的制造密切相关，而表面贴装技术(Surface Mounted Technology,SMT)正在逐步取代传统电子装配技术，在许多领域都发挥着关键的作用。第四代电子组装技术作为表面贴装技术的革新，SMT 贴片技术也被誉为“电子制造技术的第三次革命”，因其具有提升生产效率，减少生产成本、易实现自动化的优势1，被广泛地应用于航空、电子信息、飞机、轮船、重型和轻型武器、汽车、家用电器、机械以及各种精密度的仪器等各种领域。2 表面贴装技术与贴片机概
3、述2.1 表面贴装技术概述表面贴装技术(surface mount technology,SMT)是将小型、中型等不同的电子元器件贴装到提前根据电路板图纸印制完成的电路板表面上的电子焊接技术，是目前电子产品生产的主流技术。近些年是微电子工业发展的黄金时代，微电子方面的集成芯片的类型、形态结构、生产周期以及尺寸等方面均有较显著的改变，发展以 SMT 为核心技术的高度集成电路组装产业，被视作“电子组装技术的一次革命”2。经过SMT 技术组装的电子产品具备许多显著优势：比如芯片组成密度高、组装后的成品小、实际的重量轻等；与此同时，可靠性和抗振能力也显著提升；到目前为止，相较于人工的焊点缺陷率低；对自
4、动化生产比较容易，显著地提高了生产的效率，同时也降低了原材料、设备磨损、人工成本、时间等制作成本，成本已经可以降低 30%-50%3。由于这样的显著优点，不仅改变了智能手机的大小、还改变了家中常用电器的外表与性能，更加是对国家所需的航天航空类比较尖端的电子产品的性能都有所提升4。2.2 贴片机概述表面贴装技术生产产线中含有许多高精度的自动化设备，贴片机是 SMT 生产线中最重要的设备，同时也是生产线中成本最高的机器，因此它将直接影响 SMT 产线的生产本金以及利润，故电子产业的迅速发展将会被贴片机的贴装效率所限制，提高贴片机的生产效率是刻不容缓的5。贴片机也是电子制造产业常见的机器设备之一，目
5、前为止国内的贴片机已经从低速机械的贴片机发展至高速度、高精准的贴片机。本文主要针对的贴片机型号为双悬臂拱架式贴片机。在国内外发展的背景条件下，诸多专家学者提出了许多针对提高贴片机贴装效率的方法。国内外诸多对贴片机进行研究的专家学者为提升贴片机效率提出了许多可行的方案，主要对四种问题进行解决，分别是供料器分配问题、贴装路径规划问题、吸嘴分配问题以及在生产产线中多台机器负载均衡分配方案问题。关于供料器分配问题许多专家学者提出过利用遗传算法、随机重启爬山法以及粒子群优化算法等等来解决24。对于吸嘴分配许多学者提出过有贪心算法、近似算法、在线算法求解以及蛙跳算法等等58。还有一些学者对贴装路径基于遗传
6、算法的双悬臂拱架式贴片机负荷均衡优化王睿妍贾志淳（渤海大学 辽宁省锦州市 121000）摘要：本文主要针对双悬臂拱架式贴片机在两个悬臂之间的工作负荷均衡问题上提出一种平衡算法。本文通过改变最小标准来筛选后代的个体，从而保证优化方法具有较高的生物多样性，最终使算法难以达到局部最优。同时，根据贴装调度优化算法的特点设计了编码方式以及相应的遗传算子算法的收敛性分析，表明算法在概率收敛为 1 的情况下是全局最优解。本文通过对 10 组工业数据的测试，利用本文所提出的改进算法与实际的生产机器作对比，通过实验结果表明本文所提出的数学模型及其算法是有效的。关键词：表面贴装技术；负荷分配；遗传算法；双悬臂拱架
7、式贴片机图 1：双悬臂拱架式贴片机结构原理图109电力与电子技术Power&Electronical Technology电子技术与软件工程Electronic Technology&Software Engineering规划问题提出过较多的解决方案，如混合遗传算法、禁忌搜索算法、粒子群算法以及混合蛙跳算法等等。但是目前为止对于产线中多台机器或贴片机内部各个悬臂之间负载均衡分配方案提出解决的方案较少。因此本文针对双悬臂拱架式贴片机的内部悬臂负载均衡方案提出了一种遗传算法来提升生产效率问题。2.3 双悬臂拱架式贴片机随着 SMT 产线中对贴装效率的要求越来越高，传统样式的拱架式贴片机或转塔式贴
8、片机已贴装速率已经无法满足当今的生产线上对速度的要求。所以在不改变机器尺寸的同时，开发出了双悬臂拱架式贴片机。双悬臂拱架式贴片的工作原理为两个贴片头可以循环交替的贴同一块 PCB 板，大幅的提高了生产效率。本文主要针对双悬臂拱架式贴片机贴装过程中两个悬臂的负载均衡进行优化，提出一种新的遗传算法来解决双悬臂拱架式贴片机表面运行过程中负载均衡优化问题。通过分析贴片机贴装运行过程模型的约束条件和限制因素，研究双悬臂之间负载均衡方案对整体优化性能的影响。本文针对双悬臂拱架式贴片机进行研究，双悬臂多头拱架型贴片机的结构原理图如图 1 所示，它主要包括供料槽、供料架、贴片头、PCB 等部分。贴装工艺过程为
9、：（1）PCB 板的传送位置固定：将 PCB 板通过输送带送至特定的位置进行固定并将其夹紧，随后通过贴片头上的基准摄像机进行识别 PCB 板上的 MARK 点，以便于确定 PCB板的正确位置。（2）元器件采集：贴片头将根据电路图中元器件位置的要求，利用真空吸嘴在相对应的供料器上进行元器件拍照采集。（3）视觉检测：在固定摄像机上移动悬臂上的贴片头进行视觉检测，判断芯片是否正确以及芯片引脚是否正常显示等问题。若其元器件可以正常使用，将会根据拍取到的照片计算出元器件的偏转角度以及偏移中心的位置等信息。（4）贴装：根据电路图中元器件位置以及元件类型和视觉检测信息将贴片头移动到 PCB 板中相对应的贴装
10、位置后，进行贴装。（5）抛料：在每组贴装元器件完成后，将视觉检测不合格的元器件移动至机器固定抛料盒的位置或指定位置进行抛料。（6）根据工程表的要求，循环（2）（5）的过程，在确认 PCB 板中所有贴装点都贴装完成元器件后检查结束。（7）传出板子：待所有贴装点检查贴装完成后，将止挡块下降，利用传输机将 PCB 板传出。在工作过程中，双悬臂贴片头 1 处于贴装元件状态时，贴片头 2 处于取料状态，这样两个贴片头之间会形成一个贴装-取料循环的过程，如图 2 所示。3 问题建模目标函数：上述公式表示目标函数，在最大生产时间的悬臂 1 与悬臂 2 生产时间之比；Xi=Yi+Ni,1i2上述公式表示悬臂
11、i 的生产时间等于贴装时间加吸嘴切换时间；上述公式表示单个悬臂 i 的贴片时间；上述公式表示 j 种元件在 PCB 上的点数，即 PCB 需要多少个 j 种元件；上述公式表示悬臂 i 贴装的 j 种元件所占供料槽的数目之和不能超过悬臂 i 供料槽的限制；Yi0,1i2上述公式表示每一个悬臂都安排贴装任务；max X1-max X20上述公式表示双悬臂拱架式贴片机是串联工作，要在生产过程中不造成 PCB 板堆积，需要满足悬臂 1 生产时间大于悬臂 2 的生产时间。4 遗传算法与表面贴装对上述负载均衡模型利用了遗传算法进行求解。遗传算法是一类随机的智能搜索方法，遗传算法是根据大自然的进化规律衍生出
12、的。该算法依据优胜劣汰的规则将算法的工作原理设定为每条染色体的结代表双悬臂贴片机中每个悬臂的贴装顺序。第一阶段先随机创建初始化种群第一代作为父代种群。第二阶段对随机创建的初始种群中存在的个体基因进行评估并择优选取，优秀的个体经过交叉操作和变异操作生产新的个体。第三阶段将产生的新个体与初始的父代种群进行重新分配，组成第二代种群作为子代种群，如此循环，当满足了遗传代数后，结束循环。对所有种群进行搜索，将目标函数最大个体定为双悬臂优化的贴装顺序，遗传算法流程图如图 3 所示。4.1 染色体编码图 2：取贴循环示意图110电力与电子技术Power&Electronical Technology电子技术
13、与软件工程Electronic Technology&Software Engineering染色体编码分成两部分，将 PCB 板中的元件种类与两个悬臂分别一一对应，第一部分是悬臂 1 所贴装的元器件，这些元件种类使用悬臂 1 进行贴装完成。第二部分为悬臂 2所贴装的元器件，其余元件类型使用悬臂 2 进行贴装完成，如图 4 所示。4.2 适应度函数的选择该目标函数为最小化问题，所以选取的适应度函数为：公式中：f(x)为问题模型中的目标函数，c 为目标函数的保守估计值。c0 且 c+f(x)0。4.3 选择操作遗传算子的选择与其编码方式一定是互相对应的，一组合适的遗传算子不仅可以产生合法的个体以
14、保持算法可以持续运行，还可以对收敛速度进行加速。本文利用经典的轮盘赌选择方法，每个个体的适应度值与整个种群中个体适应度之和相比的结果代表每个个体到达下一代的概率，适应度值越高，表示该个体加入下一代的概率就越大。4.4 交叉和变异操作交叉操作，本实验选取的是顺序交叉(order crossover,OX)的方式进行了交叉操作，该交叉的方法是当存在两组相表 1：数学模型中字符含义序号字符字符含义1i表示悬臂编号，i 为整数且 1i22d表示 PCB 板中需要贴装的元件类型，所有 d 构成了 D 集合3Di表示悬臂 i 所贴装的元件种类 d 所有的集合4r表示 PCB 板中所有点代表的元件，所有 r
15、 构成了 R 集合5b表示贴装过程中所需的吸嘴类型，所有 b 构成了 B 的集合6Xi表示悬臂 i 总生产时间7Yi表示悬臂 i 贴装元器件时间8Ni表示悬臂 i 吸嘴切换时间9Fi表示悬臂 i 所用的供料槽数10Ti表示悬臂 i 贴装一个元器件的贴装时间11Pd表示 d 种元件在 PCB 上的点数，即 PCB 需要贴装多少个 d 种元件12Sd表示 d 种类元件需要分配的供料槽数13akd表示如果元件 k 属于元件种类 d，则规定值为 1，否则规定值为 0；14Zid表示如果元件种类 d 安排在悬臂 i 上，则规定值为 1，否则规定值为 0图 3：遗传算法流程图图 4：遗传算法的编码表 2：
16、10 块 PCB 的参数序号元件数/个类型数/个尺寸/mm135650*5026317110*403441190*67411224208*58516429120*180677320*5072101680*128827718300*22098720120*601019522110*280111电力与电子技术Power&Electronical Technology电子技术与软件工程Electronic Technology&Software Engineering同的父代染色体的情况下仍然可以产生出一定的变异效果，这样做的目的也是为了维持群体多样性。首先在父个体 1 和父个体 2 上随机选取两个位置进行交叉互换，将父个体 1 与父个体 2 交叉位置中的交叉片段提取后，交叉放置在不同父代个体的前面。最后将每个父代个体中重复的基因位删掉，组成了新的两个子代个体。详细的交叉操作流程如图5所示。变异操作，是指在父代的个体染色体上随机抽取两个需要变异位置，随后将两个位置上原本的基因片段交换位置，得到新的子代个体，详细的变异操作操作流程如图 6 所示。5 对比实验数据本文将生产产线中 10 块不同规
