Hostname: page-component-78c5997874-j824f Total loading time: 0 Render date: 2024-11-09T06:22:44.721Z Has data issue: false hasContentIssue false

Tandem Conveyor Queues

Published online by Cambridge University Press:  27 July 2009

F. Baccelli
Affiliation:
International de Recherche en Informatique et en Automatique 06565 Valbonne Cedex, France
E.G. Coffman Jr
Affiliation:
AT&T Bell Laboratories Murray Hill, New Jersey 07974
E.N. Gilbert
Affiliation:
AT&T Bell Laboratories Murray Hill, New Jersey 07974

Abstract

This paper analyzes a queueing system in which a constant-speed conveyor brings new items for service and carries away served items. The conveyor is a sequence of cells each able to hold at most one item. At each integer time, a new cell appears at the queue's input position. This cell holds an item requiring service with probability a, holds a passerby requiring no service with probability b, and is empty with probability (1– ab). Service times are integers synchronized with the arrival of cells at the input, and they are geometrically distributed with parameter μ. Items requiring service are placed in an unbounded queue to await service. Served items are put in a second unbounded queue to await replacement on the conveyor in cells at the input position. Two models are considered. In one, a served item can only be placed into a cell that was empty on arrival; in the other, the served item can be placed into a cell that was either empty or contained an item requiring service (in the latter case unloading and loading at the input position can take place in the same time unit). The stationary joint distribution of the numbers of items in the two queues is studied for both models. It is verified that, in general, this distribution does not have a product form. Explicit results are worked out for special cases, e.g., when b = 0, and when all service times are one time unit (μ = 1). It is shown how the analysis of the general problem can be reduced to the solution of a Riemann boundary-value problem.

Type
Articles
Copyright
Copyright © Cambridge University Press 1989

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Coffman, E.G. Jr, Gelenbe, E., & Gilbert, E.N. (1988). Analysis of a conveyor queue in a flexible manufacturing system. European Journal of Operational Research 35: 382392.CrossRefGoogle Scholar
Cohen, J.W. & Boxma, O.J. (1983). Boundary-value problems in queueing system analysis. Amsterdam: North-Holland.Google Scholar
Copson, E.T. (1935). An introduction to the theory of a complex variable. London: Oxford University Press.Google Scholar
Fayolle, G. (1979). Méthodes analytiques pour les flies d'attente couplées. Thèse d'Etat, University of Paris VI.Google Scholar
Fayolle, G. (1984). On functional equations for one or two complex variables arising in the analysis of stochastic models. In lazeolla, G., Courtois, P.-J. & Hordijk, A. (eds.), Mathematical computer performance and reliability. Amsterdam: North Holland.Google Scholar
Kober, H. (1952). Dictionary of conformal representation. New York: Dover.Google Scholar
Muskhelishvili, N.I. (1946). Singular integral equations. Groningen: Noordhoff.Google Scholar