Dependence among single stations in series and its applications in productivity improvement

Theory of constraints has been commonly used in production systems to improve productivity. Since the improvement on an upstream workstation may have impact on its downstream servers, finding the true bottleneck is not trivial in a stochastic production line. Due to the analytical intractability of general tandem queues, we develop methods to quantify the dependence among stations through simulation. Dependence is defined by the contribution queue time at each station, and contribution factors are developed based on the insight from Friedman's reduction method and Jackson networks. In a tandem queue, the dependence among stations can be either diffusion or blocking, and their impact depends on the positions relative to the bottlenecks. Based on these results, we show that improving the performance of the system bottleneck may not be the most effective place to reduce system cycle time. Rather than making independence assumptions, the proposed method points out a promising direction and sheds light on the insights of the dependence in practical systems.

[1]  Michael Pinedo,et al.  A Comparison Between Tandem Queues with Dependent and Independent Service Times , 1982, Oper. Res..

[2]  Ronald W. Wolff,et al.  Tandem Queues with Dependent Service Times in Light Traffic , 1982, Oper. Res..

[3]  Jeff Cox,et al.  The Goal: A Process of Ongoing Improvement , 1984 .

[4]  S. Rahman,et al.  Theory of constraints , 1998 .

[5]  Gabriel R. Bitran,et al.  A review of open queueing network models of manufacturing systems , 1992, Queueing Syst. Theory Appl..

[6]  C. R. Glassey,et al.  Bottleneck starvation indicators for shop floor control (semiconductor manufacturing process) , 1988 .

[7]  Leon F. McGinnis,et al.  Interpolation approximations for queues in series , 2013 .

[8]  J. R. Jackson Networks of Waiting Lines , 1957 .

[9]  P. Burke The Output of a Queuing System , 1956 .

[10]  Gabriel R. Bitran,et al.  Multiproduct Queueing Networks With Deterministic Routing: Decomposition Approach and the Notion of Interference , 2015 .

[11]  Leon F. McGinnis,et al.  Performance evaluation for general queueing networks in manufacturing systems: Characterizing the trade-off between queue time and utilization , 2012, Eur. J. Oper. Res..

[12]  J. Michael Harrison,et al.  The QNET method for two-moment analysis of open queueing networks , 1990, Queueing Syst. Theory Appl..

[13]  Loo Hay Lee,et al.  Stochastic Simulation Optimization - An Optimal Computing Budget Allocation , 2010, System Engineering and Operations Research.

[14]  Ward Whitt,et al.  Variability functions for parametric-decomposition approximations of queueing networks , 1995 .

[15]  Onno Boxma,et al.  An M/G/1 queue with customer collection , 1993 .

[16]  Henry D. Friedman,et al.  Reduction Methods for Tandem Queuing Systems , 1965 .

[17]  Kan Wu An examination of variability and its basic properties for a factory , 2005 .

[18]  Ivo J. B. F. Adan,et al.  Single-Server Queue with Markov-Dependent Inter-Arrival and Service Times , 2003, Queueing Syst. Theory Appl..

[19]  Leon F. McGinnis,et al.  Queueing models for a single machine subject to multiple types of interruptions , 2011 .

[20]  Werner Sandmann,et al.  Delays in a series of queues with correlated service times , 2012, J. Netw. Comput. Appl..

[21]  P. Burke,et al.  The Dependence of Delays in Tandem Queues , 1964 .

[22]  Gideon Weiss,et al.  The Cafeteria Process - Tandem Queues with 0-1 Dependent Service Times and the Bowl Shape Phenomenon , 1994, Oper. Res..

[23]  Ward Whitt,et al.  Dependence in packet queues , 1989, IEEE Trans. Commun..

[24]  Kan Wu,et al.  Taxonomy of batch queueing models in manufacturing systems , 2014, Eur. J. Oper. Res..

[25]  A. Paulson,et al.  The effect of correlated exponential service times on single server tandem queues , 1977 .

[26]  Robert R. Inman,et al.  EMPIRICAL EVALUATION OF EXPONENTIAL AND INDEPENDENCE ASSUMPTIONS IN QUEUEING MODELS OF MANUFACTURING SYSTEMS , 1999 .

[27]  J. Si,et al.  The development of the complete X-factor contribution measurement for improving cycle time and cycle time variability , 2006, IEEE Transactions on Semiconductor Manufacturing.

[28]  Kan Wu,et al.  Classification of queueing models for a workstation with interruptions: a review , 2014 .

[29]  E. Reich Note on Queues in Tandem , 1963 .

[30]  C. Roger Glassey,et al.  Bottleneck Starvation Indicators for Shop Floor Control , 1988 .

[31]  David Perry,et al.  A queueing model with dependence between service and interarrival times , 2001, Eur. J. Oper. Res..