๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An optimal assembly mode of multi-type printed circuit boards

โœ Scribed by Katsuhisa Ohno; Zhihong Jin; Salah E. Elmaghraby


Book ID
104329343
Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
225 KB
Volume
36
Category
Article
ISSN
0360-8352

No coin nor oath required. For personal study only.

โœฆ Synopsis


We deal with the problem of assembling several types of PCBs on a machine with multiple pickinsertion heads. We partition the PCB types into subsets, which constitute the modes of operation. The subsets are selected so that the components required for assembly on the PCBs in a subset ยฎt within the limited capacity of the reel carrier. Each PCB type in the subset is assembled successivley lot-by-lot without setup between the lots. Setup is needed only in the changeover between subsets. An optimal assembly mode minimizes the sum of assembly times and setup times of all PCB types demanded. Our approach is to divide the overall problem into three sub-problems: an insertion sequence problem (ISP), a reel positioning problem (RPP), and an optimal assembly mode problem (OAMP). The ISP for each type of PCB is formulated as a traveling salesperson problem for a ยฎxed reel positioning. The RPP is formulated as an assignment problem for which the assignment cost is the sum of the weighted tour costs of the traveling salesperson problems for the subsets of PCB types. The ISPs and RPP are solved by a heuristic algorithm based on the two-optimal local search heuristic for the traveling salesperson problem, and an evolution strategy for the RPP. The OAMP is formulated as a set partitioning problem with added traveling salesperson type constraints. The proposed algorithm was implemented on a real life problem, and the optimal assembly mode was determined.


๐Ÿ“œ SIMILAR VOLUMES