Abstract
In this paper, using the bivariate characterizations of thereversed hazard rate ordering and thestochastic ordering, and thepairwise interchange argument, we characterize the “best” strategy for allocating servers in a tandem system controlled using thegeneral blocking or theproduction authorization card (PAC) schemes. We show that when there is no buffer space between the first (resp. the last) two servers, it is “better” to allocate the “slower” server to the first (resp. the last) stage. The result extends previous results to systems where the number of buffers at the interior stages may be greater than one and the blocking mechanism may be more general. In particular, our results apply to manufacturing blocking, kanban blocking, a variation of kanban blocking, and the integral control scheme previously studied in the literature.
Similar content being viewed by others
References
J.A. Buzacott, Generalized kanban/MRP system, Working paper, Department of Management Sciences, University of Waterloo, Ontario, Canada (1989).
J.A. Buzacott and J.G. Shanthikumar, A general approach for coordinating production in multiple-cell manufacturing systems, Prod. Oper. Management 1 (1992) 34–52.
D.W. Cheng, Tandem queues with general blocking: stochastic comparisons and structural properties, Ph.D. thesis, Graduate School of Business, Columbia University, New York, (1991).
D.W. Cheng, Line reversibility of tandem queues with general blocking, submitted for publication (1991).
D.W. Cheng, Second order properties in a tandem queue with general blocking, Oper. Res. Lett. 12(1992)139–144.
D.W. Cheng and D.D. Yao, Tandem queues with general blocking: A unified model and comparison results, J. Discrete Event Dyn. Syst.: Theory and Appl. (1993) 207–234.
J. Ding and B. Greenberg, Optimal order of servers in series with no queue capacity, Technical report, University of Texas at Austin, TX (1989).
F.S. Hillier and R.W. Boling, Finite queues in series with exponential or Erlang service times — a numerical approach, Oper. Res. 15 (1967) 286–303.
C.C. Huang and G. Weiss, On the optimal order of M machines in tandem, Oper. Res. Lett. 9 (1989) 299–303.
J. Keilson and U. Sumita, Uniform stochastic ordering and related inequalities, Can. J. Stat. 10 (1982) 181–198.
M. Pinedo, Minimizing the expected Makespan in stochastic flow shops, Oper. Res. 30 (1982) 148–162.
S. Ross,Stochastic Processes (Wiley, New York, 1983).
M. Shaked and J.G. Shanthikumar, Parametric stochastic convexity of stochastic processes, Ann. Inst. Stat. Math. 42 (1990) 509–531.
J.G. Shanthikumar, G. Yamazaki and H. Sakasegawa, Characterization of optimal order of servers in a tandem queue with blocking, Oper. Res. Lett. 10 (1991) 17–22.
J.G. Shanthikumar and D.D. Yao, Bivariate characterization of some order relations, Adv. Apply. Prob. 23 (1991) 642–659.
G. Yamazaki and H. Sakasegawa, Properties of duality in tandem queueing systems, Ann. Inst. Stat. Math. 27 (1975) 201–212.
G. Yamazaki, H. Sakasegawa and J.G. Shanthikumar, On optimal arrangement of stations in tandem queueing system with blocking, Manag. Sci. 38 (1992) 137–153.
P. Zipkin, A kanban-like production control system: analysis of simple models, Research Working Paper 89-1, Graduate School of Business, Columbia University (1989).
Y. Zhu, Optimal order for finite capacity tandem systems with blocking, Technical report, State University of New York at Buffalo (1990).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cheng, D.W., Zhu, Y. Optimal order of servers in a tandem queue with general blocking. Queueing Syst 14, 427–437 (1993). https://doi.org/10.1007/BF01158877
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01158877