An Optimization Algorithm of PCB Assembly Time for Multi-head Placement Machine
详细信息 查看官网全文
- 英文论文题名：An Optimization Algorithm of PCB Assembly Time for Multi-head Placement Machine
- 论文作者：Haiming Liu ; Peng Yuan ; Jiaxiang Luo ; Mei Zhang
- 英文论文作者：Haiming Liu ; Peng Yuan ; Jiaxiang Luo ; Mei Zhang ; School of Automation Science and Engineering ; South China University of Technology
- 年：2017
- 作者机构：School of Automation Science and Engineering,South China University of Technology;
- 英文论文关键词：PCB assembly ; optimization algorithm ; heuristic algorithm ; scatter search
- 会议召开时间：2017-07-26
- 会议录名称：第36届中国控制会议论文集（B）
- 英文会议录名称：Proceedings of the 36th Chinese Control Conference（B）
- 语种：英文
- 分类号：TN41
- 学会代码：KZLL
- 会议名称：第36届中国控制会议
- 会议地点：中国辽宁大连
- 主办单位：中国自动化学会控制理论专业委员会
- 学会名称：中国自动化学会控制理论专业委员会
- 页数：6
- 文件大小：236k
- 原文格式：D
- 会议级别：全国
摘要
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.
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.
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.
引文
[1]M.O.Ball,M.J.Magazine,Sequencing of insertions in printed circuit board assembly,Operations Research,36(2):192-201,1988.
[2]P.J.M.V.Laarhoven,W.H.M.Zijm,Production preparation and numerical control in PCB assembly,International Journal of Flexible Manufacturing System,5(3):187-207,1993.
[3]F.H.Tian,S.Y.Li,Optimization of feeder assignment using genetic algorithms in surface mounting machine,Control and Decision,20(8):955-957,2005.
[4]T.M.Chen,J.X.Luo,Y.M.Hu,Research of feeder allocation of surface mounting machine based on ant-colony algorithm and genetic algorithm,Control and Decision,26(6):929-932,2011.
[5]J.X.Luo,S.H.Luo,X.S.Wu,RSL-based tabu search algorithm for mounting sequence optimization of surface mounting machines,Journal of South China University of Technology,40(3):74-80,2012.
[6]J.T.Dong,X.M.Long,H.Y.Cao,et al.,Application of improved genetic algorithm in optimization of placement path of placement machine,Equipment for Electronic Products Manufacturing,No.250,pp.17-21,2015.
[7]S.H.Lee,B.H.Lee,T.H.Park,A hierarchical method to improve the productivity of a multi-head surface mounting machine,in Proceedings of the 1999 IEEE International Conference on Robotics and Automation,1999:2110-2115.
[8]K.Altinkemer,B.Kazaz,M.Koksalan,H.Moskowitz,Optimization of printed circuit board manufacturing:Integrated modeling and algorithms,European Journal of Operational Research,124(2):409-421,2000.
[9]P.Csaszar,P.C.Nelson,R.R.Rajbhandari and T.M.Tirpak,Optimization of automated high-speed modular placement machines using knowledge-based systems,IEEE Transactions on System,Man,and Cybernetics-Part C:Applications and Reviews,30(4):408-417,2000.
[10]M.X.Zang,X.Du,B.Li,Multi-head surface mounting machine scheduling based on layered shuffled frog-leaping algorithm,Computer Integrated Manufacturing Systems,19(11):2847-2853,2013.
[11]X.S.Wu,Z.L.Huang,J.Zhou,et al.,Mout process optimization for chip mounter based on improved bygrid algorithm,Manufacturing Automation,14(2):85-88,2014.
[12]J.Y.Xu,S.J.Chen,Immune algorithm based component placement process optimization of arch placement machine,Modern Electronic Technique,40(7):100-104,2017.
[13]F.Glover,Heuristics for Integer programming using surrogate constraints,Decision Sciences,8(7):156-166,1977.
[2]P.J.M.V.Laarhoven,W.H.M.Zijm,Production preparation and numerical control in PCB assembly,International Journal of Flexible Manufacturing System,5(3):187-207,1993.
[3]F.H.Tian,S.Y.Li,Optimization of feeder assignment using genetic algorithms in surface mounting machine,Control and Decision,20(8):955-957,2005.
[4]T.M.Chen,J.X.Luo,Y.M.Hu,Research of feeder allocation of surface mounting machine based on ant-colony algorithm and genetic algorithm,Control and Decision,26(6):929-932,2011.
[5]J.X.Luo,S.H.Luo,X.S.Wu,RSL-based tabu search algorithm for mounting sequence optimization of surface mounting machines,Journal of South China University of Technology,40(3):74-80,2012.
[6]J.T.Dong,X.M.Long,H.Y.Cao,et al.,Application of improved genetic algorithm in optimization of placement path of placement machine,Equipment for Electronic Products Manufacturing,No.250,pp.17-21,2015.
[7]S.H.Lee,B.H.Lee,T.H.Park,A hierarchical method to improve the productivity of a multi-head surface mounting machine,in Proceedings of the 1999 IEEE International Conference on Robotics and Automation,1999:2110-2115.
[8]K.Altinkemer,B.Kazaz,M.Koksalan,H.Moskowitz,Optimization of printed circuit board manufacturing:Integrated modeling and algorithms,European Journal of Operational Research,124(2):409-421,2000.
[9]P.Csaszar,P.C.Nelson,R.R.Rajbhandari and T.M.Tirpak,Optimization of automated high-speed modular placement machines using knowledge-based systems,IEEE Transactions on System,Man,and Cybernetics-Part C:Applications and Reviews,30(4):408-417,2000.
[10]M.X.Zang,X.Du,B.Li,Multi-head surface mounting machine scheduling based on layered shuffled frog-leaping algorithm,Computer Integrated Manufacturing Systems,19(11):2847-2853,2013.
[11]X.S.Wu,Z.L.Huang,J.Zhou,et al.,Mout process optimization for chip mounter based on improved bygrid algorithm,Manufacturing Automation,14(2):85-88,2014.
[12]J.Y.Xu,S.J.Chen,Immune algorithm based component placement process optimization of arch placement machine,Modern Electronic Technique,40(7):100-104,2017.
[13]F.Glover,Heuristics for Integer programming using surrogate constraints,Decision Sciences,8(7):156-166,1977.