Genetic Algorithm for Solving Printed Circuit Board Assembly Planning Problems

Abstract

A new application of the genetic algorithm approach is introduced to solved 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 two 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.

Meeting Name

1992 Japan - USA Symposium on Flexible Automation Part 2

Department(s)

Mechanical and Aerospace Engineering

Keywords and Phrases

Algorithms; Iterative Methods; Optimization

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 1992 American Society of Mechanical Engineers (ASME), All rights reserved.

Publication Date

01 Jan 1992

This document is currently not available here.

Share

 
COinS