A queueing system with decomposed service and inventoried preliminary services

Abstract

• Producing preliminary services in the absence of customers. • Formulating a quasi birth-and-death process and using matrix geometric analysis. • Deriving the process steady-state probabilities and system’s performance measures. • Discovering that the entries of the rate matrix are related to Catalan numbers. • Deriving explicitly the PDF of a customer’s sojourn time. We study a single-server queue in which the service consists of two independent stages. The first stage is generic and can be performed even in the absence of customers, whereas the second requires the customer to be present. When the system is empty of customers, the server produces an inventory of first-stage (‘preliminary’) services (denoted PSs), which is used to reduce customers’ overall sojourn times. We formulate and analyze the queueing-inventory system and derive its steady-state probabilities by using the matrix geometric method, which is based on calculating the so called rate matrix R . It is shown that the system's stability is not affected by the production rate of PSs, and that there are cases in which utilizing the server's idle time to produce PSs actually increases the fraction of time during which the server is dormant. A significant contribution is the derivation of an explicit expression of R , whose entries are written in terms of Catalan numbers. This type of result is rare in the literature and enables large-scale problems to be solved with low computational effort. Furthermore, by utilizing Laplace–Stieltjes transform and its inverse, we obtain the distribution function of customers’ sojourn time. Finally, based on the probabilistic study, we carry out an economic analysis using a practical example from the fast food industry.