Abstract
We show that the genetic algorithm that Leu et al. described to plan component placement sequences and feeder assignments for pick-and-place printed circuit board assembly tasks is a special case of a more general model that supports multiple placement-nozzles and independent feeder and board link (chromosome) evaluation methods. We also show that independent link evaluation can be used to offset a reduction in the parent link sample space and that these results are better than what can be achieved through link-pair evaluation. These generalizations extend the capabilities of the genetic algorithm to a broader range of manufacturing scenarios.
Original language | English (US) |
---|---|
Pages (from-to) | 437-442 |
Number of pages | 6 |
Journal | IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans |
Volume | 38 |
Issue number | 2 |
DOIs | |
State | Published - Mar 1 2008 |
Keywords
- Assembly
- Genetic algorithms
- Manufacturing planning
- Planning
ASJC Scopus subject areas
- Control and Systems Engineering
- Human-Computer Interaction
- Theoretical Computer Science
- Computational Theory and Mathematics