An Approximation To The Stationary Distribution Of A Multidimensional Markov Process
- 1 March 1988
- journal article
- research article
- Published by Taylor & Francis in IIE Transactions
- Vol. 20 (1) , 111-118
- https://doi.org/10.1080/07408178808966158
Abstract
In this paper we present an approximate, non-iterative method for calculating the stationary distribution of a multidimensional Markov process. Although the method has more general applications, we illustrate it for a particular example of a repairable item inventory model with returns. We analyze two versions of this model. In the first version we assume that all failed items are repairable, whereas in the second version we assume that some of the failed items are irreparable and hence are scrapped. Each version gives rise to multidimensional state spaces that are extremely large even for problems with a relatively small number of items. Because of the large state spaces, the emphasis of this paper is on developing an approximation for the stationary distribution. We show that this approximation is not only easy to calculate but is also quite accurate across a broad range of problem parameters.Keywords
This publication has 6 references indexed in Scilit:
- An algorithm for Ph/Ph/c queuesEuropean Journal of Operational Research, 1986
- Iterative Methods for Computing Stationary Distributions of Nearly Completely Decomposable Markov ChainsSIAM Journal on Algebraic Discrete Methods, 1984
- An analysis of single item inventory systems with returnsNaval Research Logistics Quarterly, 1981
- Return policies for an inventory system with positive and negative demandsNaval Research Logistics Quarterly, 1978
- Optimum Solution Structure for a Repairable Inventory ProblemOperations Research, 1978
- Optimal disposal policies for a single‐item inventory system with returnsNaval Research Logistics Quarterly, 1977