An Optimization Algorithm of PCB Assembly Time for Multi-head Placement Machine
作者单位：School of Automation Science and EngineeringSouth China University of Technology
会议名称：《第36届中国控制会议》
会议届次：36
主办单位：Dalian University of Technology;Systems Engineering Society of China (SESC);Technical Committee on Control Theory (TCCT), Chinese Association of Automation (CAA)
会议日期：2017年
学科分类：080903[工学-微电子学与固体电子学] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学]
基 金：supported by the Science and Technology Planning Project of Guangdong Province(Grant No.2014A010104004) the Natural Science Foundation of Guangdong Province(Grant No.2016A030313465) the Fundamental Research Funds for the Central Universities(Grant No.2015ZM137) Science and Technology Program of Guangzhou(Grant No.201707010437)
关 键 词：PCB assembly optimization algorithm heuristic algorithm scatter search
摘 要：This paper studies the optimization problem of PCB assembly time for multi-head placement machine. Mathematical model is built and analyzed for the problem, which is of a combinatorial nature and computationally intractable. An optimization algorithm based on heuristic strategy and scatter search method is proposed to minimize the PCB assembly time. By relaxing the restrictions on the problem, the algorithm reduces the assembly time by minimizing cycles of pick-and-place, constructing the simultaneous pickups and optimizing sequence of pick-and-place of components. Numerical experiments were conducted to evaluate the proposed algorithm, along with a comparison with a heuristic algorithm（HA） under strong constraints proposed in existed literature. The results show that the proposed algorithm has better performance in optimization results and can shorten PCB assembly time of multi-head placement machine effectively.