Queueing Systems

, Volume 12, Issue 3–4, pp 297–318 | Cite as

Properties of serial kanban systems

  • Sridhar R. Tayur


In this paper we show some structural results of a kanban system by using results about the underlying GSMP. The main results from this connection are: dominance of allocations, optimal partition, upper and lower bounds on throughput, consistency of the IPA derivative, convexity of throughput as a function of service time parameters and concavity of throughput with respect to number of kanbans. Although the dominance and the partition results were obtained previously by sample path arguments, the proofs here are less cumbersome and generalize the earlier results. The second-order properties for kanban lines are new. These results form a basis for results in multi-product lines where proofs by sample paths require extensive notation.


Optimal design production lines stochastic comparisons 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    V. Ananthram and P. Tsoucas, Concavity of throughput in tandem queues, Working Paper, University of Maryland (1989).Google Scholar
  2. [2]
    D.W. Cheng and D.D. Yao, Tandem queues with general blocking: A unified model and comparison results, Working Paper (January 1991).Google Scholar
  3. [3]
    J.-L. Deleersnyder, Th.J. Hodgson, H. Muller and P. O'Grady, Pull systems: An analytic approach, Manag. Sci. 35 (1989) 1079–1091.Google Scholar
  4. [4]
    P. Glasserman, Structural conditions for perturbation analysis derivation estimation: Finite time performance indices, Oper. Res. 39 (1991) 724–738.Google Scholar
  5. [5]
    P. Glasserman, J. Hu and S.G. Strickland, Strongly consistent steady-state derivative estimates, Prob. Eng. Inf. Sci. 5 (1991) 391–413.Google Scholar
  6. [6]
    P. Glasserman and D.D. Yao, Monotonicity in generalized semi-Markov processes, Working Paper, Columbia University (October 1989).Google Scholar
  7. [7]
    P. Glasserman and D.D. Yao, GSMP: Antimatroidal structure and second order properties, Working Paper, Columbia University (January 1990).Google Scholar
  8. [8]
    P. Glasserman and D.D. Yao, Structured buffer-allocation problems in production lines, Working Paper, Columbia University (May 1991).Google Scholar
  9. [9]
    W.J. Gordon and G.F. Newell, Closed queueing networks with exponential servers, Oper. Res. 15 (1967) 252–267.Google Scholar
  10. [10]
    U.S. Karmarkar and S. Kekre, Batching policies in kanban systems, J. Manuf. Sys. 8 (1990) 317–328.Google Scholar
  11. [11]
    L.E. Meester and J.G. Shanthikumar, Concavity of the throughput of tandem queueing systems with finite buffer storage space, Adv. Appl. Prob. 22 (1990) 764–767.Google Scholar
  12. [12]
    D. Mitra and I. Mitrani, Analysis of a kanban discipline for cell coordination in production lines, Manag. Sci. 36 (199) 1548–1566.Google Scholar
  13. [13]
    J.A. Muckstadt and S. Tayur, A comparison of alternative kanban control mechanisms, Technical Report No. 962, Cornell University (April 1991).Google Scholar
  14. [14]
    D. Stoyan,Comparison Methods for Queues and Other Stochastic Models (Wiley, 1983).Google Scholar
  15. [15]
    S. Tayur, Analysis of a kanban controlled serial manufacturing system, Ph.D Thesis, Cornell University (August 1990).Google Scholar
  16. [16]
    S. Tayur, Structural properties and a heuristic for kanban controlled serial lines, SORIE Technical Report no. 934, Cornell University (August 1991).Google Scholar
  17. [17]
    S. Tayur, Controlling serial production lines with yield losses using kanbans, Technical Report No. 947, Cornell University (December 1990).Google Scholar
  18. [18]
    S. Tayur, Analysis of a multi-product kanban controlled system, Working Paper, Carnegie Mellon University (December 1991).Google Scholar
  19. [19]
    D.L. Woodruff, M.L. Spearman and W.J. Hopp, CONWIP: A pull alternative to kanban, Int. J. Prod. Res. 28 (1990) 879–894.Google Scholar
  20. [20]
    P. Zipkin, A kanban-like production controlled system: Analysis of simple models, Working paper 89-1, Columbia University (1989).Google Scholar

Copyright information

© J.C. Baltzer A.G. Scientific Publishing Company 1992

Authors and Affiliations

  • Sridhar R. Tayur
    • 1
  1. 1.Graduate School of Industrial AdministrationCarnegie Mellon UniversityPittsburghUSA

Personalised recommendations