A multi-class approximation technique for the analysis of kanban-like control systems

Analytical methods have been proposed in the literature for performance evaluation of kanban control systems. Among them, the method presented by Di Mascolo and colleagues appears to be of special interest since it can handle manufacturing stages consisting of any number of machines and it is fairly accurate. This paper presents a new way of deriving the analytical method presented by Di Mascolo et al. The approach is to see the queueing network of the kanban control system as a multiclass queueing network in which each kanban loop is represented by a class of customers. This allows one to use the general technique proposed in Baynat and Dallery for analysing multiclass queueing network using product-form approximation methods. In terms of equations, the new method is equivalent to that previously presented. However, the computational algorithm is much more efficient since it avoids the two levels of iterations involved in the original algorithm. Another major advantage of the new method over that originally proposed is that it provides a general framework for the analysis of more general kanban systems. Indeed, it is shown in this paper how this approach can easily be extended in order to handle kanban systems with multiple consumers and multiple suppliers, kanban-controlled assembly systems and generalized kanban systems.

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

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

[3]  D. Cox A use of complex probabilities in the theory of stochastic processes , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[4]  Raymond A. Marie An Approximate Analytical Method for General Queueing Networks , 1979, IEEE Transactions on Software Engineering.

[5]  Raymond A. Marie,et al.  Calculating equilibrium probabilities for &lgr;(n)/Ck/1/N queues , 1980 .

[6]  J. A. Buzacott,et al.  Queueing models of Kanban and MRP controlled production systems , 1989 .

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

[8]  Angappa Gunasekaran,et al.  Modelling and analysis of just-in-time manufacturing systems , 1993 .

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

[10]  P BuzenJeffrey Computational algorithms for closed queueing networks with exponential servers , 1973 .

[11]  Bruno Baynat,et al.  A Unified View of Product-Form Approximation Techniques for General Closed Queueing Networks , 1993, Perform. Evaluation.

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

[13]  Gianfranco Balbo,et al.  Computational algorithms for closed queueing networks , 1980 .

[14]  Bruno Baynat,et al.  Approximate techniques for general closed queueing networks with subnetworks having population constraints , 1993 .

[15]  Maria Di Mascolo,et al.  Performance evaluation of a generalized kanban system with a general arrival process of demands , 1994 .

[16]  Yves Dallery,et al.  A unified framework for pull control mechanisms in multi‐stage manufacturing systems , 2000, Ann. Oper. Res..

[17]  Maria Di Mascolo,et al.  On the design of generalized kanban control systems , 1995 .

[18]  Debasis Mitra,et al.  Analysis of a novel discipline for cell coordination in production lines: Part I , 1990 .

[19]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[20]  M. Di Mascolo,et al.  Performance evaluation of kanban multiple-product production systems , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.