# A sharp bound for the ergodic distribution of an inventory control model under the assumption that demands and inter-arrival times are dependent

- Tahir Hanalioğlu (Khaniyev)
^{1, 2}and - Cihan Aksop
^{3}Email author

**2014**:75

https://doi.org/10.1186/1029-242X-2014-75

© Hanalioğlu (Khaniyev) and Aksop; licensee Springer. 2014

**Received: **15 October 2013

**Accepted: **17 January 2014

**Published: **13 February 2014

## Abstract

In this study, a stochastic process which represents a single-item inventory control model with $(s,S)$-type policy is constructed when the demands of a costumer are dependent on the inter-arrival times between consecutive arrivals. Under the assumption that the demands can be expressed as a monotone convex function of the inter-arrival times, it is proved that this process is ergodic, and closed form of the ergodic distribution is given. Moreover, a sharp lower bound for this distribution is obtained.

### Keywords

dependence ergodic distribution inventory model of type $(s,S)$## 1 Introduction

*t*and

*η*is the amount of his/her demand, then

Here $s\ge 0$ is a pre-defined control level. We will assume that no product is returned or defective and the supplier of this depot is reliable so that the replenishment is not delayed. This model is known as $(S,s)$-type policy inventory control model and it has been extensively studied under various assumptions in the literature (see Scarf [1], Rabta and Aissani [2], Chen and Yang [3], Khaniyev and Atalay [4], Khaniyev and Aksop [5]).

The classical inventory model assumes that the inter-arrival times of the customers and the amounts of the demands are mutually independent random variables. However, real life problems are generally too complex so the assumptions of classical inventory control theory are not valid. This situation shows itself mainly on the structure of the amounts of the demands and the inter-arrival times between consecutive costumers.

In most cases, these demands cannot be modeled by independent random variables. For example, demands can depend on the day of the week so that at the weekends there can be a high demand while at weekdays there can be low demand, or there can be seasonal demand for that item (see Sethi and Cheng [6]). Also the amount of the demand can depend on the inventory level: if the supplier can offer a wide selection of his/her items, then he/she can increase the probability of making a sale (see Urban [7]).

The model investigated in this study assumes that the demands are dependent on the inter-arrival times. This assumption makes sense especially in the situations when the demands can be met only by one supplier and reaching that supplier is not easy for the customers. In this case, if a customer did not make a demand for a long time, then he or she will probably have a need for more items. This is the situation occurring at rural districts or regions which are difficult to access.

The main purpose of this paper is to investigate the ergodicity of an inventory control model with $(s,S)$-policy under the assumption that the amount of demands is dependent on inter-arrival times. Next section gives a mathematical construction of the studied stochastic process $X(t)$. Section 3 gives some notations used in this study, and Section 4 gives the main results. In the last section, some discussion is given.

## 2 Mathematical construction of the process $X(t)$

*F*, respectively, that is,

Moreover, let ${\eta}_{i}$ be absolutely continuous random variables.

and ${T}_{1n}={\sum}_{i=1}^{n}{\xi}_{1i}$, $n=1,2,\dots $ , ${T}_{10}=0$.

*S*. Let us denote this time by ${\tau}_{1}$; that is,

where, ${\eta}_{2i}$ and ${\nu}_{2}(t)$ are defined similar to ${\eta}_{1i}$ and ${\nu}_{1}(t)$, respectively.

*A*,

*i.e.*,

and ${\tau}_{0}=0$.

## 3 Notation

## 4 Main results

In Theorem 4.2 below, the ergodicity of the constructed stochastic process is obtained under the assumption that the demands can be expressed as a monotone increasing function of the inter-arrival times by utilizing a theorem from Gihman and Skorohod [8]. Then with an additional assumption of convexity, we obtained an upper bound for the first period’s distribution function (that is, for the distribution function of ${X}_{1}(t)$, $0\le t<{\tau}_{1}$). An explicit expression for the ergodic characteristics of the process $X(t)$ is given in Corollary 4.1. In Theorem 4.4 a lower bound for the ergodic distribution is obtained.

**Proposition 4.1** (see Feller [9])

*For all*$t\ge 0$,

*the following equation holds true*:

**Definition 4.1** (Lehmann [10])

**Proposition 4.2** (Lehmann [10])

*If*

*X*

*and*

*Y*

*are positively quadrant dependent*,

*then the following inequality holds*:

**Theorem 4.1** *Let* $E[{\xi}_{1}]<\mathrm{\infty}$ *and* $E[{\eta}_{1}]>0$. *If* ${\xi}_{1}$ *and* ${\eta}_{1}$ *are positively quadrant dependent*, *then* $E[{\tau}_{1}]<\mathrm{\infty}$.

*Proof*Note that

*γ*, $U(\gamma )$ is finite (Feller [9]), we get

□

**Theorem 4.2**

*Let*${\eta}_{n}=h({\xi}_{n})$, $n=0,1,\dots $ ,

*where*$h\in C({\mathbb{R}}^{+})$

*is a monotone increasing function*.

*Let*$h(0)\ge 0$

*and*$E[{\eta}_{1}]=\mu <\mathrm{\infty}$.

- (A)
*If*${sup}_{x\in \mathbb{R}}h(x)>\gamma $,*then the process*$X(t)$*is ergodic*. - (B)
*If*${sup}_{x\in \mathbb{R}}h(x)<\gamma $,*then*,*additionally*,*let*${\int}_{0}^{\mathrm{\infty}}(1-\frac{h(x)}{\gamma})\phantom{\rule{0.2em}{0ex}}dx<\mathrm{\infty}.$

*Then the process* $X(t)$ *is ergodic*.

*Proof*It is known that the following conditions are sufficient to prove that the process $X(t)$ is ergodic (Gihman and Skorohod [8]):

- 1.
For a sequence of random variables $\{{\gamma}_{n}\}$ such that $0\le {\gamma}_{1}<{\gamma}_{2}<\cdots $ , the process ${X}_{n}\equiv X({\gamma}_{n})$ must form an ergodic Markov chain.

- 2.
$E[{\gamma}_{n+1}-{\gamma}_{n}]<\mathrm{\infty}$, $n=1,2,\dots $ .

Observe that ${X}_{n}\equiv X({\tau}_{n})$ form an ergodic Markov chain because $X({\tau}_{n})=S$ for each $n\ge 0$.

- (A)Let us assume that there exists $x\in {\mathbb{R}}^{+}$ such that $h(x)>\gamma $ holds. Then let us denote the infimum of such numbers with ${x}^{\ast}$ (<∞); that is,${x}^{\ast}=inf\{x>0:h(x)>\gamma \}.$Then we get$\begin{array}{rcl}{\int}_{0}^{\mathrm{\infty}}{\int}_{h(x)}^{\gamma}U(\gamma -y)F(dy)\phantom{\rule{0.2em}{0ex}}dx& =& {\int}_{0}^{{x}^{\ast}}{\int}_{h(x)}^{\gamma}U(\gamma -y)F(dy)\phantom{\rule{0.2em}{0ex}}dx\\ \le & {\int}_{0}^{{x}^{\ast}}{\int}_{0}^{\gamma}U(\gamma -y)F(dy)\phantom{\rule{0.2em}{0ex}}dx\\ =& {x}^{\ast}(U(\gamma )-1)<\mathrm{\infty}.\end{array}$
- (B)If $h(x)<\gamma $ for all $x\in {\mathbb{R}}^{+}$, then$\begin{array}{rcl}{\int}_{0}^{\mathrm{\infty}}{\int}_{h(x)}^{\gamma}U(\gamma -y)F(dy)\phantom{\rule{0.2em}{0ex}}dx& \le & \underset{y\in [0,\gamma ]}{sup}\{U(\gamma -y)f(y)\}{\int}_{0}^{\gamma}(\gamma -h(x))\phantom{\rule{0.2em}{0ex}}dx\\ \le & \underset{y\in [0,\gamma ]}{sup}\{U(\gamma -y)f(y)\}{\int}_{0}^{\mathrm{\infty}}(\gamma -h(x))\phantom{\rule{0.2em}{0ex}}dx\\ =& \gamma \underset{y\in [0,\gamma ]}{sup}\{U(\gamma -y)f(y)\}{\int}_{0}^{\mathrm{\infty}}(1-\frac{h(x)}{\gamma})\phantom{\rule{0.2em}{0ex}}dx<\mathrm{\infty}.\end{array}$

Therefore $E[{\tau}_{1}]<\mathrm{\infty}$.

Now, put ${\gamma}_{n}={\tau}_{n}$ in 1. and 2. to see that the process $X(t)$ is ergodic. □

**Lemma 4.1**

*For every measurable function*

*g*,

*the following equation holds true*:

*Proof*For every ${t}_{n}<t$, we have

□

*X*which admits this limit as a distribution; that is,

**Corollary 4.1**

*For every measurable function*

*g*,

*the following equation holds*:

*Proof*Note that from Theorem 4.1 we have

□

The following theorem can be obtained by an application of Theorem 4.2, Lemma 4.1 and Corollary 4.1.

**Theorem 4.3**

*For all*$x\ge 0$,

**Remark** Since $X(t)$ is ergodic and ${lim}_{t\to \mathrm{\infty}}P\{X(t)\le x\}=P\{X\le x\}$, distribution in Theorem 4.3 is the ergodic distribution of the process $X(t)$.

**Lemma 4.2**

*In addition to the assumption in Theorem*4.2,

*let*$h(x)$

*be a convex function*.

*Then the following inequality holds for*$t<{\tau}_{1}$:

*Here*, *if* $a>b$, *we take* ${\int}_{a}^{b}\cdot \phantom{\rule{0.2em}{0ex}}dt=0$. *The inequality in* (7) *will be* ≥, *when* *h* *is a concave function*.

*Proof*Note that

□

**Remark** Note that the series in (7) is convergent.

**Theorem 4.4**

*Under the assumptions of Lemma*4.2,

*we have*

*Proof*From Theorem 4.3 we have

□

**Proposition 4.3** *The inequality in Theorem * 4.4 *is sharp*; *that is*, *there exists a convex function such that* (9) *is satisfied with equality*.

*Proof*To prove this proposition, it is enough to show that (7) is sharp. Let $h(x)=ax$, $a>0$. From (8) we have

Therefore, (7) is satisfied with equality. Moreover, note that in this case the assumptions of Theorem 4.2 are satisfied. Therefore the process $X(t)$ is ergodic and ${lim}_{t\to \mathrm{\infty}}P\{X(t)\le x\}$ is finite. The proof of this proposition follows by substituting (11) in (10). □

## 5 Conclusion

In this study, a stochastic model is constructed for an inventory where the customers’ demands are dependent on their arrival times. This assumption is important for modeling real life problems such as the models for the supply chain of items to researchers at poles or space. In Theorem 4.2, under some assumptions, it is proved that the stochastic process $X(t)$ is ergodic. Moreover, an explicit expression for the ergodic characteristics of the process $X(t)$ is obtained. A bound for the ergodic distribution is given in Theorem 4.4 which is sharp.

## Declarations

### Acknowledgements

This study was partially supported by TÜBİTAK 110T559 coded project.

## Authors’ Affiliations

## References

- Scarf H:
**The optimality of**$(s,S)$**policies in the dynamic inventory problem.**In*Mathematical Methods in the Social Sciences 1959. Proceedings of the First Stanford Symposium*. Edited by: Sheshinski E, Weiss Y. Stanford University Press, Stanford; 1959:196–202.Google Scholar - Rabta B, Aissani D:
**Strong stability in an**$(R,s,S)$**inventory model.***Int. J. Prod. Econ.*2005,**97:**159–171. 10.1016/j.ijpe.2004.06.050View ArticleMathSciNetMATHGoogle Scholar - Chen Z, Yang Y:
**Optimality of**$(s,S,p)$**policy in a general inventory-pricing model with uniform demands.***Oper. Res. Lett.*2010,**38:**256–260. 10.1016/j.orl.2010.04.004MathSciNetView ArticleMATHGoogle Scholar - Khaniyev T, Atalay KD:
**On the weak convergence of the ergodic distribution for an inventory model of type**$(s,S)$**.***Hacet. J. Math. Stat.*2010,**39**(4):599–611.MathSciNetMATHGoogle Scholar - Khaniyev T, Aksop C:
**Asymptotic results for an inventory model of type**$(s,S)$**with a generalized beta interference of chance.***TWMS J. Appl. Eng. Math.*2011,**1**(2):223–236.MathSciNetMATHGoogle Scholar - Sethi SP, Cheng F:
**Optimality of**$(s,S)$**polices in inventory models with Markovian demand.***Oper. Res.*1997,**45**(6):931–939. 10.1287/opre.45.6.931MathSciNetView ArticleMATHGoogle Scholar - Urban TL:
**Inventory models with inventory-level-dependent demand: a comprehensive review and unifying theory.***Eur. J. Oper. Res.*2005,**162:**792–804. 10.1016/j.ejor.2003.08.065View ArticleMATHGoogle Scholar - Gihman II, Skorohod AV
**II.**In*Theory of Stochastic Processes*. 1st edition. Springer, Berlin; 1975.View ArticleGoogle Scholar - Feller W
**II.**In*An Introduction to Probability Theory and Its Applications*. 1st edition. Wiley, New York; 1971.Google Scholar - Lehmann EL:
**Some concepts of dependence.***Ann. Math. Stat.*1966,**37:**1137–1153. 10.1214/aoms/1177699260View ArticleMathSciNetMATHGoogle Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.