Performance evaluation of a multi-product system under CONWIP control

Analytical models of multi-product manufacturing systems operating under CONWIP control are composed of closed queuing networks with synchronization stations. Under general assumptions, these queuing networks are hard to analyze exactly and therefore approximation methods must be used for performance evaluation. This research proposes a new approach based on parametric decomposition. Two-moment approximations are used to estimate the performance measures at individual stations. Subsequently, the traffic process parameters at the different stations are linked using stochastic transformation equations. The resulting set of non-linear equations is solved using an iterative algorithm to obtain estimates of key performance measures such as throughput, and mean queue lengths. Numerical studies indicate that the proposed method is computationally efficient and yields fairly accurate results when compared to simulation.

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

[2]  S. Ryan,et al.  Total WIP and WIP mix for a CONWIP controlled job shop , 2003 .

[3]  Izak Duenyas A Simple Release Policy for Networks of Queues with Controllable Inputs , 1994, Oper. Res..

[4]  Jumpol Vorasayan,et al.  Allocating work in process in a multiple-product CONWIP system with lost sales , 2005 .

[5]  Nico Vandaele,et al.  An open queueing network for lead time analysis , 2002 .

[6]  Bruno Baynat,et al.  A Product-Form Approximation Method for General Closed Queueing Networks with Several Classes of Customers , 1996, Perform. Evaluation.

[7]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[8]  Mark L. Spearman,et al.  Customer Service in Pull Production Systems , 1992, Oper. Res..

[9]  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 .

[10]  SARAH M. RYAN,et al.  Determining inventory levels in a CONWIP controlled job shop , 2000 .

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

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

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

[14]  Wallace J. Hopp,et al.  Setting WIP levels with statistical throughput control (STC) in CONWIP production lines , 1998 .

[15]  Manjunath Kamath,et al.  Analytical performance models for closed-loop flexible assembly systems , 1988 .

[16]  C. G. Broyden A Class of Methods for Solving Nonlinear Simultaneous Equations , 1965 .

[17]  Ward Whitt Towards better multi-class parametric-decomposition approximations for open queueing networks , 1994, Ann. Oper. Res..

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