Abstract
The success of some Just In Time (JIT) systems has led to a growing interest in Kanban systems, which provide a way to implement a JIT control policy. Much work has recently been devoted to this problem, and especially many models have been developed to evaluate the performance of such systems. In this article, we focus our attention of these existing models. Each author uses his/her own representation, which is not formal in most cases, and so it is often difficult to understand the proposed model and to compare it with others. In this article, we show that Petri nets are well suited to provide a unified modeling of Kanban systems. We first propose a basic model, then show that most models encountered in the literature can easily be represented by a Petri net model. Once such a formal model is obtained, it can then be used to analyze the behavior of the system, both qualitatively and quantitatively. Some preliminary results pertaining to the quantitative analysis are presented at the end of the article.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ajmone Marsan, M., Balbo, G., and Conte, G., “A Class of Generalized Stochastic Petri Nets for the Performance Evaluation of Multiprocessor Systems,” ACM Transactions on Computer Systems, Vol. 2, No. 2, pp. 93–122 (May 1984).
Al-Jaar, R.Y. and Desrochers, A.A., “A Survey of Petri Nets in Automated Manufacturing Systems,” Proceedings of IMACS Congress, pp. 503–510, Paris (July 1988).
Altiok, T. and Ranjan, R., “Multistage, Pull-type Production/Inventory Systems with Set-ups and (R,r) Control Policies,” Department of Industrial Engineering, Technical Report No. 88–108, Rutgers University, Piscataway, NJ (August 1988).
Baynat, B. and Dallery, Y., “A Unified View of Product-form Approximation Techniques for General Closed Queueing Networks,” Technical Report MASI, No. 90–48, Université Pierre et Marie Curie, Paris (October 1990).
Beranger, P., Les Nouvelles Règles de la Production, Dunod Ed., Paris (1987).
Bitran, G.R. and Chang, L., “A Mathematical Programming Approach to a Deterministic Kanban System,” Management Science, Vol. 33, No. 4, pp. 427–441 (April 1987).
Buzacott, J.A., “Kanban and MRP Controlled Production Systems,” Technical Report, Department of Management Sciences, University of Waterloo, Waterloo, Ontario, Canada (January 1988).
Buzen, J.P., “Computational Algorithms for Closed Queueing Networks with Exponential Servers,” Communications of the ACM, Vol. 16, No. 9, pp. 527–531 (September 1973).
Dallery, Y., “Approximate Analysis of General Open Queueing Networks with Restricted Capacity,” Performance Evaluation, Vol. 11, No. 3, pp. 209–222 (September 1989).
David, R. and Alla, H., Du Grafcet aux Réseaux de Petri, Hermès Ed., Paris (1989).
DiMascolo, M. and Frein, Y., “Modélisation des Systèmes de Production Gérés en Kanban par Réseaux de Petri,” Technical Report LAG No. 89–05, Institut National Polytechnique de Grenoble, Grenoble (February 1989).
DiMascolo, M., Frein, Y., Dallery, Y., and David, R., “Modeling of Kanban Systems Using Petri Nets,” Third ORSA/TIMS Special Interest Conference on Flexible Manufacturing Systems, M.I.T. Boston, K.E. Stecke and R. Suri (eds.), Elsevier Science Publishers B.V., Amsterdam, pp. 307–312 (August 1989).
Dubois, D. and Stecke, K.E., “Using Petri Nets to Represent Production Processes,” Proceedings of the 22nd IEEE Conference on Decision and Control, San Antonio, Texas, pp. 1062–1067 (December 1983).
Florin, G. and Natkin, S., “One Place Unbounded Stochastic Petri Nets: Ergodic Criteria and Steady State Solution,” The Journal of Systems and Software, Vol. 1, No. 2, pp. 103–115 (1986).
Gordon, W.J. and Newell, G.F., “Closed Queueing Networks with Exponential Servers,” Operations Research, Vol. 15, pp. 252–267 (1967).
Huang, P.Y., Rees, L.P., and Taylor, B.W., “A Simulation Analysis of the Japanese Just-In-Time Technique (with Kanbans) for a Multiline, Multistage Production System,” Decision Sciences, Vol. 14, pp. 326–344 (1983).
Jensen, K., “Coloured Petri Nets and the Invariant Method,” Theoretical Computer Science, Vol. 14, pp. 317–336 (1981).
Karmarkar, U.S. and Kekre, S., “Batching Policy in Kanban Systems,” Working Paper No. QM 87–96, William E. Simon Graduate School of Business Administration, University of Rochester, Rochester, NY (1987).
Kimura, O. and Terada, H., “Design and Analysis of Pull System, a Method of Multi-stage Production Control,” International Journal of Production Research, Vol. 19, No. 3, pp. 241–253 (1981).
Lavenberg, S.S., “Stability and Maximum Departure Rate of Certain Open Queueing Networks Having Finite Capacity Constraint,” RAIRO Computer Science, Vol. 12, No. 4, pp. 353–370 (1978).
Legato, P., Bobbio, A., and Roberti, L., “The Effect of Failures and Repairs on Multiple Cell Production Lines,” Proceedings of 20th International Symposium on Automotive Technology and Automation, Florence, Italy (June 1989).
Lulu, M. and Black, J.T., “Effect of Process Unreliability on Integrated Manufacturing/Production Systems,” Journal of Manufacturing Systems, Vol. 6, No. 1, pp. 15–22 (1987).
Marie, R., “An Approximate Analytical Method for General Queueing Networks,” IEEE Transactions on Software Engineering, Vol. SE-5, No. 5, pp. 530–538 (September 1979).
Mitra, D. and Mitrani, I., “Analysis of a Novel Discipline for Cell Coordination in Production Lines, I,” Technical Report, AT&T Laboratories, Murray Hill, NJ (June 1988).
Monden, Y., “How Toyota Shortened Supply Lot Production Time, Waiting Time and Conveyance Time,” Industrial Engineering, Vol. 13, No. 9, pp. 22–30 (September 1981).
Neuts, M.F., Matrix Geometric Solutions in Stochastic Models, The John Hopkins University Press, Baltimore, London (1981).
Peterson, J.L., Petri Net Theory and Modeling of Systems, Prentice-Hall, Englewood Cliffs, NJ (1981).
Philippe, B., Saad, Y., and Stewart, W.J., “Numerical Method in Markov Chains Modeling,” Technical Report IRISA, No. 495, Université de Rennes, Rennes (September 1989).
Ramchandani, C., “Analysis of Asynchronous Concurrent Systems by Timed Petri Nets,” Ph.D. thesis, M.I.T. Cambridge, MA (September 1973).
Reiser, M. and Lavenberg, S.S., “Mean Value Analysis of Closed Multichain Queueing Networks,” Journal of the ACM, Vol. 27, No. 2, pp. 313–323 (1980).
Schroer, B.J., Black, J.T., and Zhang, S.X., “Just-In Time (JIT), with Kanban, Manufacturing System Simulation on a Microcomputer,” Simulation, Vol. 45, No. 2, pp. 62–70 (August 1985).
Shingo, S., Study of Toyota Production System from Industrial Engineering Viewpoint, Japan Management Association, Tokyo (1981).
So, K.C. and Pinault, S.C., “Allocating Buffer Storages in a Pull System,” International Journal of Production Research, Vol. 15, No. 12, pp. 1959–1980 (1988).
So, K.C., “Allocating Buffer Storage in a Flexible Manufacturing System,” International Journal of Flexible Manufacturing Systems, Vol. 1, No. 3, pp. 223–233 (June 1989).
Stewart, W.J., “A Comparison of Numerical Techniques in Markov Modeling,” Communication of the ACM, Vol. 21, No. 2, pp. 144–152 (February 1978).
Sugimori, Y., Kusunoki, K., Cho, F., and Uchikawa, S., “Toyota Production System Materialization of Just-in-time and Respect-for-human System,” International Journal of Production Research, Vol. 15, No. 6, pp. 553–564 (1977).
Suri, R. and de Treville, S., “Getting from “Just in Case” to “Just in Time”: Insights From a Simple Model,” Journal of Operations Management (May 1987).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Di Mascolo, M., Frein, Y., Dallery, Y. et al. A unified modeling of Kanban systems using petri nets. Int J Flex Manuf Syst 3, 275–307 (1991). https://doi.org/10.1007/BF00170210
Issue Date:
DOI: https://doi.org/10.1007/BF00170210