An Operational Calculus for Matrix-Exponential Distributions, with Applications to a Brownian (q, Q) Inventory Model

A distribution G on [math not displayed] is called matrix-exponential if the density has the form αeTz s where α is a row vector, T a square matrix and s a column vector. Equivalently, the Laplace transform is rational. For such distributions, we develop an operator calculus, where the key step is manipulation of analytic functions f(z) extended to matrix arguments. The technique is illustrated via an inventory model moving according to a reflected Brownian motion with negative drift, such that an order of size Q is placed when the stock process down-crosses some level q. Explicit formulas for the stationary density are found under the assumption that the leadtime Z has a matrix-exponential distribution, and involve expressions of the form f(T) where [math not displayed].

[1]  Mogens Bladt,et al.  Renewal Theory and Queueing Algorithms for Matrix-Exponential Distributions , 1996 .

[2]  Mahmut Parlar,et al.  On the EOQ model with inventory-level-dependent demand rate and random yield , 1994, Oper. Res. Lett..

[3]  Søren Asmussen,et al.  Computational methods in risk theory: A matrix-algorithmic approach , 1992 .

[4]  Lester Lipsky,et al.  Queueing Theory: A Linear Algebraic Approach , 1992 .

[5]  Paul H. Zipkin,et al.  Inventory Models with Continuous, Stochastic Demands , 1991 .

[6]  Ward Whitt,et al.  Queues with Server Vacations and Levy Processes with Secondary Jump Input , 1991 .

[7]  Ward Whitt,et al.  Dependence in packet queues , 1989, IEEE Trans. Commun..

[8]  Timothy L. Urban,et al.  A Deterministic Inventory System with an Inventory-Level-Dependent Demand Rate , 1988 .

[9]  Shaler Stidham,et al.  Clearing Systems and (s, S) Inventory Systems with Nonlinear Costs and Positive Lead Times , 1986, Oper. Res..

[10]  Izzet Sahin,et al.  On the Objective Function Behavior in (s, S) Inventory Models , 1982, Oper. Res..

[11]  D. Iglehart Multiple channel queues in heavy traffic , 1971, Advances in Applied Probability.

[12]  J. E. Freiheit A continuous review model for the reparable item inventory system. , 1967 .

[13]  J. Kingman A FIRST COURSE IN STOCHASTIC PROCESSES , 1967 .

[14]  Z. Ciesielski Lectures on Brownian motion, heat conduction and potential theory , 1965 .

[15]  Arthur F. Veinott,et al.  Analysis of Inventory Systems , 1963 .

[16]  Martin J. Beckmann,et al.  An Inventory Model for Arbitrary Interval and Quantity Distributions of Demand , 1961 .

[17]  George Weiss,et al.  The Passage Problem for a Stationary Markov Chain , 1961 .

[18]  Walter L. Smith On the distribution of queueing times , 1953, Mathematical Proceedings of the Cambridge Philosophical Society.