Printed circuit board scheduling in an openshop manufacturing environment

Printed circuit boards are used in a myriad of commercial and consumer products in today’s marketplace. In this paper, we address the problem of inserting/placing components on printed circuit boards using automated insertion/placement machines. The motivation to examine this problem stems from joint work with a major electronics manufacturer who not only introduced us to the manufacturing environment but also provided data for testing and validating our component allocation and scheduling methodology. The results of our analysis can be used to trade-off operational savings of reduced cycle times versus tactical costs of reorganizing the equipment on the shop floor. Further, we also are able to develop and validate a three step hierarchical scheduling methodology for use in similar manufacturing environments.

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

[2]  J. Mulvey,et al.  Solving capacitated clustering problems , 1984 .

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

[4]  Asoo J. Vakharia,et al.  A comparative investigation of hierarchical clustering techniques and dissimilarity measures applied to the cell formation problem , 1995 .

[5]  Fred W. Kear,et al.  Printed Circuit Assembly Manufacturing , 1987 .

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

[7]  Michael R. Anderberg,et al.  Cluster Analysis for Applications , 1973 .

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

[9]  Margaret L. Brandeau,et al.  Design of manufacturing cells: Operation assignment in printed circuit board manufacturing , 1991, J. Intell. Manuf..

[10]  Margaret L. Brandeau,et al.  Cost minimization and workload balancing in printed circuit board assembly , 2001 .

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

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

[13]  Yahya Fathi,et al.  A mathematical model for loading the sequencers in a printed circuit pack manufacturing environment , 1989 .

[14]  Leon F. McGinnis,et al.  Soft configuration in automated insertion , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

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

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

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

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

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

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

[21]  Moshe Dror,et al.  Openshop Scheduling with Machine Dependent Processing Times , 1992, Discret. Appl. Math..

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

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

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

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

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

[27]  Bülent Çatay,et al.  Two Machine Openshop Scheduling with Machine-dependent Processing Times , 1997, Discret. Appl. Math..

[28]  Christopher S. Tang.  A Max-Min Allocation Problem: Its Solutions and Applications , 1988, Oper. Res..

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

[30]  Avraham Shtub,et al.  Grouping methods for printed circuit board assembly , 1991 .