Production planning problems in printed circuit board assembly

This survey describes some of the main optimization problems arising in the context of production planning for the assembly of printed circuit boards. The discussion is structured around a hierarchical decomposition of the planning process into distinct optimization subproblems, addressing issues such as the assignment of board types to machine groups, the allocation of component feeders to individual machines, the determination of optimal production sequences, etc. The paper reviews the literature on this topic with an emphasis on the most recent developments, on the fundamental structure of the mathematical models and on the relation between these models and some 'environmental' variables such as the layout of the shop or the product mix.

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

[2]  Gilbert Laporte,et al.  Optimal strip sequencing strategies for flexible manufacturing operations in two and three dimensions , 1992 .

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

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

[5]  Mikael Rönnqvist,et al.  Optimal Robotic Component Placement , 1996 .

[6]  Kathryn E. Stecke,et al.  Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems , 1983 .

[7]  Yves Crama,et al.  Combinatorial optimization models for production scheduling in automated manufacturing systems , 1997 .

[8]  Leon F. McGinnis,et al.  Routing Printed Circuit Cards Through an Assembly Cell , 1991, Oper. Res..

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

[10]  Ton G. de Kok,et al.  The simultaneous determination of the assignment ofitems to resources, the cycle times, and the reorderintervals in repetitive PCB assembly , 1999, Ann. Oper. Res..

[11]  Dennis Johnson,et al.  Component Allocation and Partitioning for a Dual Delivery Placement Machine , 1988, Oper. Res..

[12]  J. C. AMMONS,et al.  Component allocation to balance workload in printed circuit card assembly systems , 1997 .

[13]  Rakesh K. Sarin.  Perspectives in Operations Management , 1993 .

[14]  Kathryn E. Stecke,et al.  A study of FMS part type selection approaches for short-term production planning , 1988 .

[15]  Kathryn E. Stecke,et al.  A synthesis of decision models for tool management in automated manufacturing , 1993 .

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

[17]  Pius J. Egbelu,et al.  Robotic assembly of printed circuit boards with component feeder location consideration , 1996 .

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

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

[20]  Charles H. Fine,et al.  An Empirical Study of Manufacturing Flexibility in Printed Circuit Board Assembly , 1996, Oper. Res..

[21]  Pius J. Egbelu,et al.  A dynamic point specification approach to sequencing robot moves for PCB assembly , 1995 .

[22]  Horst W. Hamacher,et al.  Optimal bin location and sequencing in printed circuit board assembly , 1993 .

[23]  J. Bard.  A Heuristic for Minimizing the Number of Tool Switches on a Flexible Machine , 1988 .

[24]  Frits C. R. Spieksma,et al.  The feeder rack assignment problem in PCB assembly: A case study , 2000 .

[25]  Reza H. Ahmadi,et al.  Design for synchronized flow manufacturing , 1994 .

[26]  Reza H. Ahmadi.  A Hierarchical Approach to Design, Planning, and Control Problems in Electronic Circuit Card Manufacturing , 1993 .

[27]  Arvind Rajan,et al.  Using grasp to solve the component grouping problem , 1994 .

[28]  John L. Burbidge,et al.  The introduction of group technology , 1975 .

[29]  Jonathan F. Bard,et al.  Facility-Wide Planning and Scheduling of Printed Wiring Board Assembly , 1995, Oper. Res..

[30]  Zvi Drezner,et al.  On Optimizing Bin Picking and Insertion Plans for Assembly Robots , 1984 .

[31]  Arvind Rajan,et al.  Assigning components to robotic workcells for electronic assembly , 1989, AT&T Technical Journal.

[32]  Frits C. R. Spieksma,et al.  The component retrieval problem in printed circuit board assembly , 1995 .

[33]  Ronald G. Askin,et al.  An Algorithm for NC Turret Punch Press Tool Location and Hit Sequencing , 1984 .

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

[35]  Panagiotis Kouvelis,et al.  Staging Problem of a Dual Delivery Pick-and-Place Machine in Printed Circuit Card Assembly , 1994, Oper. Res..

[36]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[37]  Mohan V. Tatikonda,et al.  Keeping Pace with Change: International Competition in Printed Circuit Board Assembly , 1995 .

[38]  Surendra M. Gupta,et al.  SMT FEEDER SLOT ASSIGNMENT FOR PREDETERMINED COMPONENT PLACEMENT PATHS , 1996 .

[39]  Frits C. R. Spieksma,et al.  Production planning in automated manufacturing , 1994 .

[40]  Collin Wang,et al.  Heuristics for assembly sequencing and relative magazine assignment for robotic assembly , 1998 .

[41]  Stephen Grotzinger.  FEEDER ASSIGNMENT MODELS FOR CONCURRENT PLACEMENT MACHINES , 1992 .

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

[43]  Alessandro Agnetis,et al.  Tool addition strategies for flexible manufacturing systems , 1994 .

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

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

[46]  Wei-Liang Lin,et al.  Component Partitioning Under Demand and Capacity Uncertainty in Printed Circuit Board Assembly , 1999 .

[47]  Horst W. Hamacher,et al.  Finding placement sequences and bin locations for cartesian robots , 1994 .

[48]  Margaret L. Brandeau,et al.  Optimal Component Assignment and Board Grouping in Printed Circuit Board Manufacturing , 1998, Oper. Res..

[49]  François Soumis,et al.  Balancing printed circuit board assembly line systems , 1998 .

[50]  Moshe Dror,et al.  Printed circuit board family grouping and component allocation for a multimachine, open-shop assembly cell , 1994 .

[51]  Reza H. Ahmadi,et al.  Component Fixture Positioning/Sequencing for Printed Circuit Board Assembly with Concurrent Operations , 1995, Oper. Res..

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

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

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

[55]  Surendra M. Gupta,et al.  SIMULTANEOUS COMPONENT SEQUENCING AND FEEDER ASSIGNMENT FOR HIGH SPEED CHIP SHOOTER MACHINES , 1996 .

[56]  Leon F. McGinnis,et al.  A large scale machine loading problem in flexible assembly , 1985 .

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

[58]  Tom M. Cavalier,et al.  On locating part bins in a constrained layout area for an automated assembly process , 1990 .

[59]  François Vanderbeck,et al.  A Tactical Planning Model for Mixed-Model Electronics Assembly Operations , 1999, Oper. Res..

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

[61]  Peter C. Nelson,et al.  Optimization of high-mix printed circuit card assembly using genetic algorithms , 1997, Ann. Oper. Res..

[62]  Herbert Moskowitz,et al.  Optimization of printed circuit board manufacturing: Integrated modeling and algorithms , 2000, Eur. J. Oper. Res..