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

2014年 1月 机床与液压 Jan．2014 第42卷 第 1期 MACHINE TOOL HYDRAULICS Vo1．42No．1 DOI：10．3969／j．issn．1001—3881．2014．01．012 基于混合遗传算法的多头动臂式贴片机贴装过程优化研究 杜轩，李登桥，张屹 (三峡大学机械与材料学院，湖北宜昌443002) 摘要：对多头动臂式贴片机的贴装过程进行了分析 ，将其贴装过程优化问题分解为元件分组、元件组拾取和元件组贴 装3个子问题。元件在供料槽中的布置是求解多头动臂式贴片机贴装过程优化问题的关键。在分析实际工程应用的基础上 ， 以动臂的移动距离最小为 目标 ，建立了多头动臂式贴片机 的贴装过程优化模型。用启发式方法和遗传算法 (GA)相结合 的混合遗传算法 (HGA)实现了贴装过程的优化。在HGA中提出了一种二维实数编码方法 ，用供料器编号和供料槽编号 描述元件类型在供料槽中的位置和顺序。针对提出的编码方式，采用了改进的顺序交叉和自适应的变异操作 ，并在算法内 采用了并行结构，结合局部搜索策略，实现了元件贴装顺序和供料槽布置同时优化。通过实例计算和结果比较表明该算法 能实现多头动臂式贴片机贴装过程的优化 ，提高印刷电路板 (PCB)装配效率。 关键词：动臂式贴片机；遗传算法；启发式方法 中图分类号：TH166；TP18 文献标识码：A 文章编号 ：1001—3881(2014)1—040—8 ComponentPlacementProcessOptimizationStudyforMulti-headGantryMount M achineBasedonHybridGeneticAlgorithm DU Xuan，LIDengqiao，ZHANG Yi (CollegeofMechanicalMaterialEngineering，ChinaThreeGorgesUniversity， YichangHubei443002．China) Abstract：Thecomponentplacementprocessofmulti—headgantrymountmachinewasanalyzed．Theoptimizationproblem of placementprocesswasdecomposedtothreesub—problem ofcomponentgrouping，componentgrouppickingandplacing．Thecomponent arrangementinslotswasacriticalfactorinsolvingtheoptimizationproblem ofplacementprocessofthemulti·h·eadgantrymountma·· chine．Basedonthenaalysisofpracticalengineeringapplication，withtheminimummovedistanceofarlnasanobjective，anoptimiza— tionmodelofthecomponentplacementprocessofmulti-headgantrymountmachinewasformulated．Combinedwithheuristicmethod andGeneticAlgorithm (GA)method，thehybridGA (HGA)wasadoptedtooptimizetheplacementprocess．Atwo—dimensionalreal numbercodingmethodwasproposedintheHGA．Intheindividualchromosome，thefeedernumberandslotnumberwereusedtode— scribethearrnagementsequenceandpositi