Development and Implementation of Linear Assignment Algorithm for Assembly of Pcb Components
Abstract
Component placement machines use various operations, such as component verification, position calibration and tooling change, to improve placement quality. This paper shows that the linear assignment based approach, introduced in our previous study for planning component placement sequences for printed circuit board assembly machines with fixed boards and fixed feeders, can easily incorporate those operations into the planning process. Two essential elements of the implementation, namely construction of cost matrix for the assignment algorithm and merge operation for generating the final placement sequence, are discussed. Also presented is the program structure of our optimal sequence planning process and the data format used in one of our implementations.
Recommended Citation
Z. Ji et al., "Development and Implementation of Linear Assignment Algorithm for Assembly of Pcb Components," American Society of Mechanical Engineers, EEP, American Society of Mechanical Engineers (ASME), Jan 1993.
Meeting Name
1993 ASME International Electronics Packaging Conference
Department(s)
Mechanical and Aerospace Engineering
Keywords and Phrases
Algorithms; Assembly; Electronics Packaging; Optimization; Production Control
Document Type
Article - Conference proceedings
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