Evaluation of inventory policies with unidirectional substitutions

We propose evaluation approaches to multi-item base-stock inventory policies where unidirectional substitutions are allowed. The problems in the paper are in the context of spare parts management and we identify two substitution cases: substitution upon demand arrivals and substitution upon order deliveries. This leads us to three unidirectional substitution policies, for each of which we develop Markovian models. As the number of part types increases, computational effort required to solve the Markovian models increases rapidly. To reduce computation burden, an approximation approach based on the decomposition of multi-dimensional state transition is used for systems with two or more spare part types. Numerical studies show unidirectional substitution improves various system performance measures such as the average inventory level, the average backlogged demand, and the fill rate. The proposed decomposition approach reduces the computation required to compute the performance measures and the approximation errors seems to be quite small.