机床与液压
機床與液壓
궤상여액압
MACHINE TOOL & HYDRAULICS
2014年
1期
40-47
,共8页
动臂式贴片机%遗传算法%启发式方法
動臂式貼片機%遺傳算法%啟髮式方法
동비식첩편궤%유전산법%계발식방법
Gantry mount machine%Genetic Algorithm%Heuristic method
对多头动臂式贴片机的贴装过程进行了分析，将其贴装过程优化问题分解为元件分组、元件组拾取和元件组贴装3个子问题。元件在供料槽中的布置是求解多头动臂式贴片机贴装过程优化问题的关键。在分析实际工程应用的基础上，以动臂的移动距离最小为目标，建立了多头动臂式贴片机的贴装过程优化模型。用启发式方法和遗传算法（GA）相结合的混合遗传算法（HGA）实现了贴装过程的优化。在HGA中提出了一种二维实数编码方法，用供料器编号和供料槽编号描述元件类型在供料槽中的位置和顺序。针对提出的编码方式，采用了改进的顺序交叉和自适应的变异操作，并在算法内采用了并行结构，结合局部搜索策略，实现了元件贴装顺序和供料槽布置同时优化。通过实例计算和结果比较表明该算法能实现多头动臂式贴片机贴装过程的优化，提高印刷电路板（PCB）装配效率。
對多頭動臂式貼片機的貼裝過程進行瞭分析，將其貼裝過程優化問題分解為元件分組、元件組拾取和元件組貼裝3箇子問題。元件在供料槽中的佈置是求解多頭動臂式貼片機貼裝過程優化問題的關鍵。在分析實際工程應用的基礎上，以動臂的移動距離最小為目標，建立瞭多頭動臂式貼片機的貼裝過程優化模型。用啟髮式方法和遺傳算法（GA）相結閤的混閤遺傳算法（HGA）實現瞭貼裝過程的優化。在HGA中提齣瞭一種二維實數編碼方法，用供料器編號和供料槽編號描述元件類型在供料槽中的位置和順序。針對提齣的編碼方式，採用瞭改進的順序交扠和自適應的變異操作，併在算法內採用瞭併行結構，結閤跼部搜索策略，實現瞭元件貼裝順序和供料槽佈置同時優化。通過實例計算和結果比較錶明該算法能實現多頭動臂式貼片機貼裝過程的優化，提高印刷電路闆（PCB）裝配效率。
대다두동비식첩편궤적첩장과정진행료분석，장기첩장과정우화문제분해위원건분조、원건조습취화원건조첩장3개자문제。원건재공료조중적포치시구해다두동비식첩편궤첩장과정우화문제적관건。재분석실제공정응용적기출상，이동비적이동거리최소위목표，건립료다두동비식첩편궤적첩장과정우화모형。용계발식방법화유전산법（GA）상결합적혼합유전산법（HGA）실현료첩장과정적우화。재HGA중제출료일충이유실수편마방법，용공료기편호화공료조편호묘술원건류형재공료조중적위치화순서。침대제출적편마방식，채용료개진적순서교차화자괄응적변이조작，병재산법내채용료병행결구，결합국부수색책략，실현료원건첩장순서화공료조포치동시우화。통과실례계산화결과비교표명해산법능실현다두동비식첩편궤첩장과정적우화，제고인쇄전로판（PCB）장배효솔。
The component placement process of multi-head gantry mount machine was analyzed. The optimization problem of placement process was decomposed to three sub-problem of component grouping,component group picking and placing. The component arrangement in slots was a critical factor in solving the optimization problem of placement process of the multi-head gantry mount ma-chine. Based on the analysis of practical engineering application,with the minimum move distance of arm as an objective,an optimiza-tion model of the component placement process of multi-head gantry mount machine was formulated. Combined with heuristic method and Genetic Algorithm (GA)method,the hybrid GA (HGA)was adopted to optimize the placement process. A two-dimensional real number coding method was proposed in the HGA. In the individual chromosome,the feeder number and slot number were used to de-scribe the arrangement sequence and position of component types. By aiming at the proposed coding method,the improved order cross-over and adaptive mutation were used,and a parallel structure was contained in the HGA. By integrating local search strategy,the component placement sequence and the feeder arrangement are optimized simultaneously. Through calculation examples and results comparison,it shows that this method can achieve optimization of the component placement process of multi-head gantry mount machine and improve the assembly efficiency.
