Cell formation in PCB assembly based on production quantitative data

Abstract In this paper an application of Group Technology (GT) and Cellular Manufacturing concepts to scheduling printed circuit boards (PCB) assembly is discussed. The objective of the study is to design and test a procedure capable of grouping the PCBs in a number of cells with minimized setup and maximized workload balance that satisfy such quantitative constraints as the number of available inserter machines at each assembly stage, the capacity of each available machine and the maximum number of component types that can be simultaneously equipped on board each machine. A completely new heuristic is proposed for assigning sequentially the PCBs of a given mix to PCB cells in such a way that: setups are minimized; the workload balance among different machines is maximized; the PCB cells are less or equal in number to the available insertion machines; the insertion machines are utilized between user defined upper and lower utilization rates thresholds. The designed heuristic, implemented on a PC, is tested by means of a simulation model, using data coming from a real PCB assembly system, yielding interesting results.

[1]  Tarun Gupta,et al.  Production data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system , 1990 .

[2]  Moshe Dror,et al.  Part assignment to electronic insertion machines: two machine case , 1990 .

[3]  Andrew Kusiak,et al.  EXGT-S: A knowledge based system for group technology , 1988 .

[4]  J. G. Wager,et al.  Set-up times in cyclic and acyclic Group Technology Scheduling systems , 1983 .

[5]  J. King Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm , 1980 .

[6]  M. Chandrasekharan,et al.  MODROC: an extension of rank order clustering for group technology , 1986 .

[7]  Nancy Lea Hyer,et al.  MRP/GT: a framework for production planning and control of cellular manufacturing , 1982 .

[8]  Gunter Purcheck Machine-component group formation: an heuristic method for flexible production cells and flexible manufacturing systems , 1985 .

[9]  M. Chandrasekharan,et al.  ZODIAC—an algorithm for concurrent formation of part-families and machine-cells , 1987 .

[10]  A. Kusiak The generalized group technology concept , 1987 .

[11]  Andrew Kusiak,et al.  Grouping of parts and components in flexible manufacturing systems , 1986 .

[12]  M. Chandrasekharan,et al.  An ideal seed non-hierarchical clustering algorithm for cellular manufacturing , 1986 .

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

[14]  F. Sassani,et al.  A simulation study on performance improvement of group technology cells , 1990 .

[15]  Rasaratnam Logendran,et al.  A workload based model for minimizing total intercell and intracell moves in cellular manufacturing , 1990 .

[16]  Jonathan F. Bard,et al.  Assembly line balancing with parallel workstations and dead time , 1989 .

[17]  Jon K. Wilbrecht,et al.  The Influence of Setup Time on Job Shop Performance , 1969 .

[18]  J. King,et al.  Machine-component group formation in group technology: review and extension , 1982 .

[19]  Avraham Shtubt Modelling group technology cell formation as a generalized assignment problem , 1989 .

[20]  Rakesh Nagi,et al.  An efficient heuristic in manufacturing cell formation for group technology applications , 1990 .