Efficient hybrid group search optimizer for assembling printed circuit boards

被引:3
作者
Lin, Cheng-Jian [1 ]
Huang, Mei-Ling [2 ]
机构
[1] Natl Chin Yi Univ Technol, Dept Comp Sci & Informat Engn, Taichung, Taiwan
[2] Natl Chin Yi Univ Technol, Dept Ind Engn & Management, Taichung, Taiwan
来源
AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING | 2019年 / 33卷 / 03期
关键词
Component pick-and-place sequence; group search optimizer; multihead placement machine; PCB assembly; surface mount technology; PARTICLE SWARM OPTIMIZATION; SCHEDULING PROBLEM; ECONOMIC-DISPATCH; GENETIC ALGORITHM; OPERATION; DESIGN;
D O I
10.1017/S0890060418000240
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Assembly optimization of printed circuit boards (PCBs) has received considerable research attention because of efforts to improve productivity. Researchers have simplified complexities associated with PCB assembly; however, they have overlooked hardware constraints, such as pick-and-place restrictions and simultaneous pickup restrictions. In this study, a hybrid group search optimizer (HGSO) was proposed. Assembly optimization of PCBs for a multihead placement machine is segmented into three problems: the (1) auto nozzle changer (ANC) assembly problem, (2) nozzle setup problem, and (3) component pick-and-place sequence problem. The proposed HGSO proportionally applies a modified group search optimizer (MGSO), random-key integer programming, and assigned number of nozzles to an ANC to solve the component picking problem and minimize the number of nozzle changes, and the place order is treated as a traveling salesman problem. Nearest neighbor search is used to generate an initial place order, which is then improved using a 2-opt method, where chaos local search and a population manager improve efficiency and population diversity to minimize total assembly time. To evaluate the performance of the proposed HGSO, real-time PCB data from a plant were examined and compared with data obtained by an onsite engineer and from other related studies. The results revealed that the proposed HGSO has the lowest total assembly time, and it can be widely employed in general multihead placement machines.
引用
收藏
页码:259 / 274
页数:16
相关论文
共 44 条
[1]   An artificial immune system heuristic for two-stage multi-machine assembly scheduling problem to minimize total completion time [J].
Al-Anzi, Fawaz S. ;
Allahverdi, Ali .
JOURNAL OF MANUFACTURING SYSTEMS, 2013, 32 (04) :825-830
[2]   Application of Sequence-Dependent Traveling Salesman Problem in Printed Circuit Board Assembly [J].
Alkaya, Ali Fuat ;
Duman, Ekrem .
IEEE TRANSACTIONS ON COMPONENTS PACKAGING AND MANUFACTURING TECHNOLOGY, 2013, 3 (06) :1063-1076
[3]   An aggregated optimization model for multi-head SMD placements [J].
Ashayeri, J. ;
Ma, N. ;
Sotirov, R. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 60 (01) :99-105
[4]   SEQUENCING OF INSERTIONS IN PRINTED-CIRCUIT BOARD ASSEMBLY [J].
BALL, MO ;
MAGAZINE, MJ .
OPERATIONS RESEARCH, 1988, 36 (02) :192-201
[5]   Adaptive multi-objective genetic algorithms for scheduling of drilling operation in printed circuit board industry [J].
Chang, Pei-Chann ;
Hsieh, Jih-Chang ;
Wang, Chih-Yuan .
APPLIED SOFT COMPUTING, 2007, 7 (03) :800-806
[6]   A SYSTEMATIC-APPROACH FOR DESIGN AND PLANNING OF MECHANICAL ASSEMBLIES [J].
CHEN, CLP ;
WICHMAN, CA .
AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 1993, 7 (01) :19-36
[7]   An improved group search optimizer with operation of quantum-behaved swarm and its application [J].
Chen, Debao ;
Wang, Jiangtao ;
Zou, Feng ;
Hou, Weibo ;
Zhao, Chunxia .
APPLIED SOFT COMPUTING, 2012, 12 (02) :712-725
[8]   LARGE-SCALE ECONOMIC-DISPATCH BY GENETIC ALGORITHM [J].
CHEN, PH ;
CHANG, HC .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1995, 10 (04) :1919-1926
[9]  
Chen SJ, 2010, CHIN CONTR CONF, P1839
[10]  
Chen T., 2011, 3rd International Workshop on Intelligent Systems and Applications (ISA), P1