Planning of Component Placement/Insertion Sequence and Feeder Setup in Pcb Assembly Using Genetic Algorithm
Abstract
A new application of the genetic algorithm approach is introduced to solve printed circuit board assembly planning problems. The developed genetic algorithm finds the sequence of component placement/insertion and the arrangement of feeders simultaneously, for achieving the shortest assembly time, for three main types of assembly machines. The algorithm uses links (parents) to represent possible solutions and it applies genetic operators to generate new links (offspring) in an iterative procedure to obtain nearly optimal solutions. Examples are provided to illustrate solutions generated by the algorithm.
Recommended Citation
M. Leu et al., "Planning of Component Placement/Insertion Sequence and Feeder Setup in Pcb Assembly Using Genetic Algorithm," Journal of Electronic Packaging, American Society of Mechanical Engineers (ASME), Jan 1993.
The definitive version is available at https://doi.org/10.1115/1.2909352
Department(s)
Mechanical and Aerospace Engineering
Keywords and Phrases
Genetic Algorithms; Printed Circuit Board Assemblies; Manufacturing; Algorithms; Machinery
International Standard Serial Number (ISSN)
1043-7398
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 1993 American Society of Mechanical Engineers (ASME), All rights reserved.
Publication Date
01 Jan 1993
