Performance evaluation of two-stage multi-product kanban systems

We propose an approximate evaluation procedure for a kanban-controlled production system with two stages and multiple products. In the first stage, single-product manufacturing facilities produce items that are the input material for a single multi-product manufacturing facility in the second stage. Each manufacturing facility is controlled by a distinct kanban loop with a fixed number of kanbans. Processing and setup times are exponentially distributed, demand arrivals at the output store of the second stage are Poisson and independent for each product. If a customer's demand cannot be met from stock, the customer either waits or leaves the system, depending on the admissible number of backorders and the current number of waiting customers (partial backordering). We describe a new decomposition-based approximation method for the evaluation of such systems in steady state. We focus on the performance measures average fill rate, average fraction of served demand, and average inventory level. We report the results of several numerical tests. The results indicate that the approximation is sufficiently accurate for a large variety of systems. We also illustrate the effects of increasing the maximum number of backorders on the performance of the system.

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

[2]  John N. Pearson,et al.  Jit Manufacturing: a Survey of Implementations in Small and Large U.S. Manufacturers , 1999 .

[3]  Tayfur Altiok,et al.  Single‐stage, multi‐product production/inventory systems with lost sales , 1995 .

[4]  Bhaba R. Sarker,et al.  Optimum number of Kanbans between two adjacent stations , 1998 .

[5]  S. Tayur Structural properties and a heuristic for kanban-controlled serial lines , 1993 .

[6]  Georg N. Krieg,et al.  A decomposition method for multi-product kanban systems with setup times and lost sales , 2002 .

[7]  Georg N. Krieg,et al.  Analysis of Multi-Product Kanban Systems with State-Dependent Setups and Lost Sales , 2004, Ann. Oper. Res..

[8]  Debasis Mitra,et al.  Analysis of a Kanban Discipline for Cell Coordination in Production Lines, II: Stochastic Demands , 1991, Oper. Res..

[9]  Harald Schmidbauer,et al.  A stochastic model of an unreliable kanban production system , 1994 .

[10]  B. J. Berkley,et al.  A Decomposition Approximation for Periodic Kanban‐Controlled Flow Shops* , 1992 .

[11]  Maria Di Mascolo,et al.  Analysis of a synchronization station for the performance evaluation of a kanban system with a general arrival process of demands , 1996 .

[12]  Rosemary R. Fullerton,et al.  The production performance benefits from JIT implementation , 2001 .

[13]  Lawrence M. Wein,et al.  The Stochastic Economic Lot Scheduling Problem: Heavy Traffic Analysis of Dynamic Cyclic Policies , 2015, Oper. Res..

[14]  Georg N. Krieg,et al.  Production Planning of Multi-Product Kanban Systems with Significant Setup Times , 2001 .

[15]  B. J. Berkley Analysis and Approximation of a JIT Production Line: A Comment , 1990 .

[16]  Tayfur Altiok,et al.  Pull-type manufacturing systems with multiple product types , 2000 .

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

[18]  Tayfur Altiok,et al.  Performance analysis of manufacturing systems , 1996 .

[19]  Georg N. Krieg,et al.  A decomposition method for multi-product kanban systems with setup times and lost sales , 2002 .

[20]  Hsu-Pin Wang,et al.  Optimum number of kanbans between two adjacent workstations in a JIT system , 1991 .

[21]  Maria Di Mascolo,et al.  A multi-class approximation technique for the analysis of kanban-like control systems , 2001 .

[22]  Yasuhiro Monden,et al.  Toyota Production System: An Integrated Approach to Just-In-Time , 1993 .

[23]  S. Jordan Analysis and Approximation of a JIT Production Line , 1988 .

[24]  Debasis Mitra,et al.  Analysis of a Kanban discipline for cell coordination in production lines , 1990 .

[25]  Christopher S. Tang,et al.  Lead time and response time in a pull production control system , 1997 .

[26]  Tayfur Altiok,et al.  SINGLE-STAGE, MULTI-PRODUCT PRODUCTION/INVENTORY SYSTEMS WITH BACKORDERS , 1994 .

[27]  Hsu-Pin Wang,et al.  Determining the number of kanbans: a step toward non-stock-production , 1990 .

[28]  Samia M. Siha The pull production system: modelling and characteristics , 1994 .

[29]  Y. Dallery,et al.  Queueing Network Modeling And Analysis Of Kanban Systems , 1992, Proceedings of the Third International Conference on Computer Integrated Manufacturing,.

[30]  Michele Dassisti,et al.  Approximation approach for the performance analysis of production lines under a kanban discipline , 1995 .

[31]  Ronald G. Askin,et al.  Determining the number of kanbans in multi-item just-in-time systems , 1993 .

[32]  Peter O'Grady,et al.  Kanban controlled pull systems: an analytic approach , 1989 .

[33]  Kut C. So,et al.  Allocating buffer storages in a pull system , 1988 .

[34]  B. J. Berkley,et al.  Tandem queues and kanban-controlled lines , 1991 .

[35]  Uday S. Karmarkar,et al.  Batching Policy in Kanban Systems , 1989 .

[36]  Victor R. Prybutok,et al.  The relationship between JIT practices and type of production system , 2001 .

[37]  A. Federgruen,et al.  The stochastic Economic Lot Scheduling Problem: cyclical base-stock policies with idle times , 1996 .

[38]  Yoichi Seki,et al.  Transient behavior of a single-stage kanban system based on the queueing model , 1999 .

[39]  Yves Dallery,et al.  An Analytical Method for Performance Evaluation of Kanban Controlled Production Systems , 1996, Oper. Res..

[40]  O. Fujiwara,et al.  Evaluation of performance measures for multi-part, single-product kanban controlled assembly systems with stochastic acquisition and production lead times , 1998 .

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

[42]  Yves Dallery,et al.  Extended kanban control system: combining kanban and base stock , 2000 .

[43]  Stanley B. Gershwin Design and operation of manufacturing systems: the control-point policy , 2000 .