Skip to main content
SpringerLink
Log in

Performance analysis of single stage kanban controlled production systems using parametric decomposition

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

We present a new approach that permits efficient performance analysis of kanban systems with general demand processes, material arrival processes, and service times. The approach is based on parametric characterization of the traffic processes (arrival and departure) in the network and uses two-moment approximations to estimate performance measures at individual stations. We derive traffic flow constraints that are particular to closed queuing networks with synchronization stations and use these to establish relationships between the parameters characterizing arrival and departure processes at the stations in the network. The resultant set of non-linear equations is solved to estimate network performance measures. Numerical studies show that the approach is not only fast but also reasonably accurate when compared to simulation. These studies also provide insights with respect to the impact of different types of variability on the performance of a kanban system. This work also provides a fundamental building block that can be used in the analysis of multi-stage kanban systems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A.M. Bonvik, Y. Dallery, and S.B. Gershwin, Approximate analysis of production systems operated by a CONWIP/Finite buffer hybrid control policy. International Journal of Production Research 38(13) (2000) 2845–2869.

    Article  Google Scholar 

  2. J.A. Buzacott and J.G. Shanthikumar, Stochastic Models of Manufacturing Systems (Prentice Hall, New Jersey, 1993).

  3. M. Di Mascolo, Y. Frein, and Y. Dallery, An analytical method for performance evaluation of kanban controlled production systems. Operations Research 44(1) (1996) 50–64.

    Google Scholar 

  4. C. Duri, Y. Frein, and M. Di Mascolo, Performance evaluation of kanban multiple-product production systems. In Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation ETFA’95 (Cat. No. 95TH8056) (IEEE Computing Society Press, Los Alamitos, CA, USA, 1995) vol. 3(xi+709+603+580) pp. 557–566.

  5. S. Gstettner and H. Kuhn, Analysis of production control systems kanban and CONWIP. International Journal of Production Research 34(11) (1996) 3253–3273.

    Google Scholar 

  6. W. Hopp and M. Spearman, Factory Physics (Irwin/McGraw Hill, New Jersey, 1996).

    Google Scholar 

  7. M. Kamath, R. Suri, and J.L. Sanders, Analytical performance models for closed loop flexible assembly systems. The International Journal of Flexible Manufacturing Systems 1(1) (1988) 51–84.

    Article  Google Scholar 

  8. U.S. Karmarkar and S. Kekre, Batching policy in kanban systems. William E. Simon graduate school of business administration, Working Paper No. QM 87-06. University of Rochester, Rochester, NY (1987).

  9. L. Kleinrock, Queuing Systems, Volume 1: Theory (John Wiley and Sons, New York, NY, 1975).

    Google Scholar 

  10. G.N. Kreig and H. Kuhn, A decomposition method for Multi-Product kanban systems with setup times and lost sales. IIE Transactions 34 (2002) 613–625.

    Article  Google Scholar 

  11. A. Krishnamurthy, Analytical performance models for material control strategies in manufacturing systems. Ph.D. Thesis, University of Wisconsin-Madison, Madison, WI (2002).

  12. A. Krishnamurthy, R. Suri, and M. Vernon, Two-Moment approximations for the variability parameter of the departure process from a Fork/Join station with general inputs. Technical Report, Department of Industrial Engineering, University of Wisconsin-Madison (2002).

  13. A. Krishnamurthy, R. Suri, and M. Vernon, Two-Moment approximations for throughput and mean queue length of a Fork/Join station with general input processes. In Stochastic Modeling and Optimization of Manufacturing Systems and Supply Chains, J.G. Shanthikumar, D.D. Yao and W.H.M. Zijm (eds.), International Series in Operations Research and Management Science (Kluwer Academic Publishers, 2003) 87–126.

  14. A. Krishnamurthy, R. Suri, and M. Vernon, Analysis of a Fork/Join station with inputs from coxian servers in a closed queuing network. Annals of Operations Research 25 (2004) 69–94.

    Google Scholar 

  15. P.J. Kuehn, Approximate analysis of general queuing networks by decomposition. IEEE Transactions on Communications COM-27, (1979) 113–126.

    Google Scholar 

  16. P. Legato, A. Bobbio, and L. Roberti, The effect of failures and repairs on multiple cell production lines. In Proceedings of the 20th International Symposium on Automotive Technology and Automation (Florence, Italy, 1989).

  17. K.T. Marshall, Some inequalities in queuing. Operations Research 16 (1968) 651–665.

    Google Scholar 

  18. D. Mitra and I. Mitrani, Analysis of a kanban discipline for cell coordination in production lines, II: Stochastic Demands. Operations Research 39 (1991) 807–823.

    Google Scholar 

  19. J.A. Muckstadt and S.R. Tayur, A comparison of alternative kanban control mechanisms. ii. experiments results. IIE Transactions 25 (1995) 151–161.

    Google Scholar 

  20. http://www.promodel.com.

  21. S.M. Ryan and F.F. Choobineh, Total WIP and WIP mix for a CONWIP controlled job shop. IIE Transactions on Scheduling and Logistics 35(3) (2003) 405–418.

    Google Scholar 

  22. K.C. So and S.C. Pinault, Allocating buffer storages in a Pull system. International Journal of Production Research 15(12) (1988) 1959–1980.

    Google Scholar 

  23. R. Suri, G.W. Diehl, S. deTreville, and M. Tomsicek, From CAN-Q to MPX: Evolution of queuing software for manufacturing. Interfaces 25(5) (1995) 128–150.

    Article  Google Scholar 

  24. W. Whitt, The Queuing Network Analyzer. Bell Systems Technical Journal 62 (1983) 2779–2815.

  25. W. Whitt, Approximations to departure processes and queues in series. Naval Research Logistics Quarterly 31 (1984) 499–521.

    Google Scholar 

  26. X. Zhou and P.B. Luh, The performance of a new material control and replenishment system: a simulation and comparative study. In Proceedings of the Quick Response Manufacturing 2000 Conference, R. Suri (ed.) (Society of Manufacturing Engineers, Dearborn, MI, 2000), pp. 807–826.

Download references

Author information

Authors and Affiliations

  1. Department of Decision Sciences and Engineering Systems, Rensselaer Polytechnic Institute, Troy, NY, 12180, USA

    Ananth Krishnamurthy

  2. Department of Industrial Engineering, University of Wisconsin-Madison, Madison, WI, 53706, USA

    Rajan Suri

Authors
  1. Ananth Krishnamurthy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajan Suri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ananth Krishnamurthy.

Additional information

AMS Subject Classifications 68M20, 60K20, 90B05, 90B30

Rights and permissions

Reprints and permissions

About this article

Cite this article

Krishnamurthy, A., Suri, R. Performance analysis of single stage kanban controlled production systems using parametric decomposition. Queueing Syst 54, 141–162 (2006). https://doi.org/10.1007/s11134-006-9396-4

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-006-9396-4

Keywords

Search

Navigation