Performance evaluation of WIP-controlled line production systems with constant processing times

We consider WIP-controlled line production systems with constant processing times.For a given QoS, both CONWIP and DBR outperform a Kanban.A DBR system needs less buffer capacity than or at most equal a CONWIP system.In general, a CONWIP system outperforms a DBR system under the same QoS.Under the certain condition a DBR system outperforms a CONWIP system. We compared three types of WIP-controlled line production systems with constant processing times such as Kanban, CONWIP (constant work-in-process) and DBR (drum-buffer-rope). Based on the observation that such WIP-controlled line production systems are equivalent to m-node tandem queues with finite buffers under communication blocking policy, we applied a max-plus algebra based solution method for the tandem queue to evaluate their performance. Within our knowledge, this research is the first attempt to apply an exact solution method for comparing all three WIP-controlled line production systems at a time. Six-node numerical examples were also used to demonstrate the proposed analysis. The numerical results can be generalized and also provide some insights in designing production systems under certain limited condition.

[1]  Ward Whitt,et al.  The Best Order for Queues in Series , 1985 .

[2]  Hayriye Ayhan,et al.  Tail probability of transient and stationary waiting times in (max, +)-linear systems , 2002, IEEE Trans. Autom. Control..

[3]  A. Huber,et al.  Service-level performance of MRP, kanban, CONWIP and DBR due to parameter stability and environmental robustness , 2008 .

[4]  T. Ye,et al.  Determination of buffer sizes for drum–buffer–rope (DBR)-controlled production systems , 2008 .

[5]  Dingwei Wang,et al.  A simulation and comparative study of the CONWIP, Kanban and MRP production control systems in a cold rolling plant , 1998 .

[6]  Dong-Won Seo,et al.  Stationary Waiting Times in m-Node Tandem Queues With Production Blocking , 2011, IEEE Transactions on Automatic Control.

[7]  Ronald W. Wolff,et al.  Bounds for Different Arrangements of Tandem Queues with Nonoverlapping Service Times , 1993 .

[8]  Wendell G. Gilland.  A simulation study comparing performance of CONWIP and bottleneck-based release rules , 2002 .

[9]  Hayriye Ayhan,et al.  Laplace Transform and Moments of Waiting Times in Poisson Driven (max,+) Linear Systems , 2001, Queueing Syst. Theory Appl..

[10]  Michael A. Zazanis,et al.  Push and Pull Production Systems: Issues and Comparisons , 1992, Oper. Res..

[11]  Yaghoub Khojasteh-Ghamari.  Developing a framework for performance analysis of a production process controlled by Kanban and CONWIP , 2012, J. Intell. Manuf..

[12]  Shie-Gheun Koh,et al.  Comparison of DBR with CONWIP in an unbalanced production line with three stations , 2004 .

[13]  Heinrich Kuhn,et al.  Analysis of production control systems kanban and CONWIP , 1996 .

[14]  Geert Jan Olsder,et al.  Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

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

[16]  Zinovy D. Radovilsky.  A quantitative approach to estimate the size of the time buffer in the theory of constraints , 1998 .

[17]  Moshe Shaked,et al.  Stochastic orders and their applications , 1994 .

[18]  Larry M. Roderick,et al.  A simulation study of CONWIP versus MRP at Westinghouse , 1994 .

[19]  F. Baccelli,et al.  Taylor series expansions for Poisson-driven $(\max,+$)-linear systems , 1996 .

[20]  Dong-Won Seo,et al.  Stationary Waiting Times in m-node Tandem Queues with Communication Blocking , 2008 .

[21]  François Baccelli,et al.  Expansions for steady-state characteristics of (max, +)-linear systems , 1998 .

[22]  D. C. Page,et al.  Queuing network analysis approach for estimating the sizes of the time buffers in Theory of Constraints-controlled production systems , 2004 .

[23]  J. Muckstadt,et al.  A comparison of alternative Kanban control mechanisms , 1991 .

[24]  John A. Muckstadt,et al.  A comparison of alternative kanban control mechanisms. I. Background and structural results , 1995 .

[25]  F. Baccelli,et al.  Comparison properties of stochastic decision free Petri nets , 1992 .

[26]  Yves Dallery,et al.  Approximate analysis of production systems operated by a CONWIP/finite buffer hybrid control policy , 2000 .

[27]  Volker Schmidt,et al.  Transient and stationary waiting times in (max,+)-linear systems with Poisson input , 1997, Queueing Syst. Theory Appl..

[28]  Geert Jan Olsder,et al.  Max Plus at Work-Modelling and Analysis of Synchronized Systems , 2006 .

[29]  Wallace J. Hopp,et al.  Characterizing the Output Process of a CONWIP Line with Deterministic Processing and Random Outages , 1993 .

[30]  Harry G. Perros,et al.  Analysis of an open tandem queueing network with population constraint and constant service times 1 , 1996 .

[31]  John A. Muckstadt,et al.  A comparison of alternative kanban control mechanisms. II. Experimental results , 1995 .

[32]  David L. Woodruff,et al.  CONWIP: a pull alternative to kanban , 1990 .

[33]  Yuehwern Yih,et al.  Generic kanban systems for dynamic environments , 1994 .