Performance evaluation of a synchronization station with multiple inputs and population constraints

Synchronization stations are commonly used to model kitting operations in manufacturing systems. At a kitting station, the components required for assembly are grouped together prior to release to the assembly line. When the supply process of components is stochastic, exact analysis is hard in a general setting. This paper presents an approximate analysis of a kitting station with multiple components. The stochastic supply process of each component is characterized by mean and variability parameters of the corresponding fabrication facility, and the system imposes a limit on total inventory for each component. The resulting synchronization station model is analyzed using an aggregation procedure that uses the analysis of a synchronization station with two inputs as a key building block. Numerical results indicate that the estimates of throughput and queue length obtained from the analysis validate well with those obtained from detailed simulations. The analysis also helps to quantify the effect of the number of components and variability on kitting delays.

[1]  W. J. Hopp,et al.  Bounds and heuristics for assembly-like queues , 1989, Queueing Syst. Theory Appl..

[2]  J. Harrison Assembly-like queues , 1973, Journal of Applied Probability.

[3]  Ananth Krishnamurthy,et al.  Performance analysis of single stage kanban controlled production systems using parametric decomposition , 2006, Queueing Syst. Theory Appl..

[4]  Hideo Osawa,et al.  On a synchronization queue with two finite buffers , 2000, Queueing Syst. Theory Appl..

[5]  J. George Shanthikumar,et al.  Stochastic modeling and optimization of manufacturing systems and supply chains , 2003 .

[6]  Anurag Kumar,et al.  Performance Analysis and Scheduling of Stochastic Fork-Join Jobs in a Multicomputer System , 1993, IEEE Trans. Parallel Distributed Syst..

[7]  Flavio Bonomi,et al.  An approximate analysis for a class of assembly-like queues , 1987, Queueing Syst. Theory Appl..

[8]  N. R. Srinivasa Raghavan,et al.  Generalized queueing network analysis of integrated supply chains , 2001 .

[9]  Raymond A. Marie,et al.  Calculating equilibrium probabilities for λ(n)/Ck/1/N queues , 1980, Performance.

[10]  Ananth Krishnamurthy,et al.  Analytical Approximations for kitting Systems with Multiple Inputs , 2008, Asia Pac. J. Oper. Res..

[11]  MarieRaymond Calculating equilibrium probabilities for (n)/Ck/1/N queues , 1980 .

[12]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[13]  Bruno Baynat,et al.  Approximate analysis of multi-class synchronized closed queueing networks , 1995, MASCOTS '95. Proceedings of the Third International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[14]  G. Latouche QUEUES WITH PAIRED CUSTOMERS , 1981 .

[15]  Mary K. Vernon,et al.  Analysis of a Fork/Join Synchronization Station with Inputs from Coxian Servers in a Closed Queuing Network , 2004, Ann. Oper. Res..

[16]  Asser N. Tantawi,et al.  Approximate Analysis of Fork/Join Synchronization in Parallel Queues , 1988, IEEE Trans. Computers.

[17]  C. Knessl On the diffusion approximation to a fork and join queueing model , 1991 .

[18]  Armand M. Makowski,et al.  Interpolation Approximations for Symmetric Fork-Join Queues , 1994, Perform. Evaluation.

[19]  R. Serfozo,et al.  Response times in M/M/s fork-join networks , 2004, Advances in Applied Probability.

[20]  W. E. Wilhelm,et al.  Kitting process in a stochastic assembly system , 1994, Queueing Syst. Theory Appl..

[21]  Mary K. Vernon,et al.  Two-Moment Approximations for Throughput and Mean Queue Length of a Fork/Join Station with General Inputs from Finite Populations , 2003 .

[22]  Armand M. Makowski,et al.  Queueing models for systems with synchronization constraints , 1989, Proc. IEEE.

[23]  H. G. Perros,et al.  Approximate analysis of a closed fork/join model , 1991 .

[24]  Rajan Suri,et al.  PERFORMANCE ANALYSIS OF AN ASSEMBLY STATION WITH INPUT FROM MULTIPLE FABRICATION LINES , 2009 .

[25]  Andrea Matta,et al.  Analysis of assembly systems controlled with kanbans , 2005, Eur. J. Oper. Res..

[26]  Nicholas Bambos,et al.  The synchronization of Poisson processes and queueing networks with service and synchronization nodes , 2000, Advances in Applied Probability.