Service with a queue and a random capacity cart: random processing batches and E-limited policies

George C. Mytalas () and Michael A. Zazanis ()
Additional contact information
George C. Mytalas: New Jersey Institute of Technology
Michael A. Zazanis: Athens University of Economics and Business

Annals of Operations Research, 2022, vol. 317, issue 1, No 9, 147-178

Abstract: Abstract In this paper we examine a queueing model with Poisson arrivals, service phases of random length, and vacations, and its applications to the analysis of production systems in which material handling plays an important role. The length of a service phase can be interpreted as a “processing batch”, leading to a varying E-limited M/G/1 queue and the analysis is carried out separately for processing batch distributions with bounded and unbounded support. In the first case, standard techniques from the analysis of limited service systems are used, involving Rouché’s theorem, while in the second the analysis proceeds via Wiener–Hopf factorization techniques. Processing batches with size that is either geometrically distributed or distributed according to a combination of geometric factors lead to particularly simple solutions related to Bernoulli vacation models. In all cases, care is taken in the analysis in order to obtain the steady state distribution of the system under minimal assumptions, namely the finiteness of the first moment of the service and vacation distributions together with the stability condition. This is in contrast to most of the literature where usually the assumption that the service and vacation distribution is light-tailed is either explicitly stated or tacitly adopted.

Keywords: Queues with vacations; E-limited systems; Materials handling; 60K25; 90B30 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-015-2077-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:317:y:2022:i:1:d:10.1007_s10479-015-2077-0

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-015-2077-0

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().