Grouping PCBs with Minimum Feeder Changes

In printed circuit board (PCB) assembly, the majority of electronic components are inserted by high-speed placement machines. Although the efficient utilization of the machinery is important for a manufacturer, it is hard to fully realize in high-mix low-volume production environments. On the machine level, the component setup strategy adopted by the manufacturer has a significant impact on the overall production efficiency. Usually, the setup strategy is formulated as a part type grouping problem or a minimum setup problem. In this article, we consider a hybridization of these two problems for the single machine case: The object function to be minimized includes a weighted sum of the number of part type groups (giving the number of setup occasions) and the number of feeder changeovers. We present algorithms for the problem and compare their efficiency.

[1]  Brett A. Peters,et al.  Replanning and analysis of partial setup strategies in printed circuit board assembly systems , 1996 .

[2]  O. Nevalainen,et al.  Optimization of the movements of a component placement machine , 1989 .

[3]  W. H. M. Zijm,et al.  Production preparation and numerical control in PCB assembly , 1993 .

[4]  Mika Johnsson,et al.  Fuzzy Approach for Modeling Multiple Criteria in the Job Grouping Problem , 1998 .

[5]  Leon F. McGinnis,et al.  AUTOMATED PROCESS PLANNING FOR PRINTED CIRCUIT CARD ASSEMBLY , 1992 .

[6]  Oded Maimon,et al.  Set-up saving schemes for printed circuit boards assembly , 1993 .

[7]  Michael O. Ball,et al.  Sequencing of Insertions in Printed Circuit Board Assembly , 1988, Oper. Res..

[8]  O. Nevalainen,et al.  Three perspectives for solving the job grouping problem , 1999 .

[9]  Brett A. Peters,et al.  A comparison of setup strategies for printed circuit board assembly , 1998 .

[10]  Brett A. Peters,et al.  Analysis of partial setup strategies for solving the operational planning problem in parallel machine electronic assembly systems , 1996 .

[11]  Jonathan F. Bard,et al.  Machine setup and component placement in printed circuit board assembly , 1994 .

[12]  Oded Maimon,et al.  Group set-up for printed circuit board assembly , 1989 .

[13]  Satoru Hashiba,et al.  Heuristic and Simulated Annealing Approaches to PCB Assembly Setup Reduction , 1992, PROLAMAT.

[14]  T. T. Narendran,et al.  Grouping PCBs for set-up reduction: a maximum spanning tree approach , 1996 .

[15]  Eugene L. Lawler,et al.  The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization , 1985 .

[16]  Mika Johnsson.  Observations on PCB Assembly Optimization , 2001 .

[17]  Mika Johnsson,et al.  A Comparison of Group and Minimum Setup Strategies in PCB Assembly , 2000 .

[18]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[19]  Christopher S. Tang,et al.  Models Arising from a Flexible Manufacturing Machine, Part II: Minimization of the Number of Switching Instants , 1988, Oper. Res..

[20]  K. Rajkumar,et al.  A heuristic for sequencing PCB assembly to minimize set-up times , 1998 .

[21]  Christopher S. Tang,et al.  Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches , 1988, Oper. Res..

[22]  Alon Barnea,et al.  Set-up reduction in PCB automated assembly , 1993 .

[23]  Whm Henk Zijm,et al.  Process planning for a modular component placement system , 1993 .

[24]  Avraham Shtub,et al.  Role of similarity measures in PCB grouping procedures , 1992 .

[25]  G. Laporte,et al.  Heuristics for minimizing tool switches when scheduling part types on a flexible machine , 1998 .

[26]  Frits C. R. Spieksma,et al.  Throughput rate optimization in the automated assembly of printed circuit boards , 1991 .

[27]  J. K. Lenstra,et al.  Local Search in Combinatorial Optimisation. , 1997 .

[28]  Mika Johnsson,et al.  Job Grouping in Surface Mounted Component Printing , 1999 .

[29]  Manfred Gronalt,et al.  Job sequencing and component set-up on a surface mount placement machine , 1998 .

[30]  O. E. Flippo,et al.  The assembly of printed circuit boards : a case with multiple machines and multiple board types , 1995 .

[31]  Avraham Shtub,et al.  Grouping components in printed circuit board assembly with limited component staging capacity and single card setup: Problem characteristics and solution procedures , 1997 .

[32]  Gilbert Laporte,et al.  New Insertion and Postoptimization Procedures for the Traveling Salesman Problem , 1992, Oper. Res..

[33]  Shailendra Jain,et al.  Implementing Setup Optimization on the Shop Floor , 1996, Oper. Res..

[34]  T. T. Narendran,et al.  A heuristic for sequencing PCBs with due‐dates , 1997 .

[35]  Roy Jones,et al.  PCB ASSEMBLY LINE SETUP OPTIMIZATION USING COMPONENT COMMONALITY MATRICES , 1998 .