Line balancing of PCB assembly line using immune algorithms

被引:15
作者
Khoo, LP [1 ]
Alisantoso, D [1 ]
机构
[1] Nanyang Technol Univ, Sch Mech & Prod Engn, Singapore 639798, Singapore
关键词
affinity; assembly line balancing; genetic algorithms; immune algorithm; information entropy; PCB assembly;
D O I
10.1007/s00366-003-0256-0
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Printed Circuit Boards (PCBs) are widely used in most electronic devices. Typically, a PCB design has a set of components that needs to be assembled. In a broad sense, this assembly task involves placing PCB components at designated location on a PCB board; fixing PCB components; and testing the PCB after assembly operation to ensure that it is in proper working order. The stringent requirements of having a higher component density on PCBs, a shorter assembly time, and a more reliable product prompt manufacturers to automate the process of PCB assembly. Frequently, a few placement machines may work together to form an assembly line. Thus, the application of more than one machine for component placement on a PCB presents a line-balancing problem, which is basically concerned with balancing the workload of all the machines in an assembly line. This paper describes the application of a new artificial intelligence technique known as the immune algorithm to PCB component placement as well as the line balancing of PCB assembly line. It also includes an overview of PCB assembly and an outline of the assembly line balancing problem. Two case studies are used to validate the IA engine developed in this work. The details of IA, the IA engine and the case studies are presented.
引用
收藏
页码:92 / 100
页数:9
相关论文
共 16 条
[1]  
ABRAMSON N, 1963, INFORMATION THEORY C
[2]   SEQUENCING OF INSERTIONS IN PRINTED-CIRCUIT BOARD ASSEMBLY [J].
BALL, MO ;
MAGAZINE, MJ .
OPERATIONS RESEARCH, 1988, 36 (02) :192-201
[3]   A study on comparison of optimization performances between immune algorithm and other heuristic algorithms [J].
Chun, JS ;
Jung, HK ;
Hahn, SY .
IEEE TRANSACTIONS ON MAGNETICS, 1998, 34 (05) :2972-2975
[4]  
ENDOH S, 1988, IEEE INT C SYST MAN, V4, P3844
[5]  
GROOVER MP, 1999, FUNDAMENTALS MODERN
[6]   A genetic algorithms enhanced planning system for surface mount PCB assembly [J].
Khoo, LP ;
Loh, KM .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (04) :289-296
[7]   PCB assembly planning using genetic algorithms [J].
Khoo, LP ;
Ong, NS .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 1998, 14 (05) :363-368
[8]   OPTIMIZATION OF THE MOVEMENTS OF A COMPONENT PLACEMENT MACHINE [J].
LEIPALA, T ;
NEVALAINEN, O .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 38 (02) :167-177
[9]  
LEU MC, 1993, J ELECTRON PACKAGING, V115, P424
[10]  
Michalewicz Z., 1994, GENETIC ALGORITHMS P