Hostname: page-component-cd9895bd7-q99xh Total loading time: 0 Render date: 2024-12-28T00:49:39.131Z Has data issue: false hasContentIssue false

Stationary analysis of an (R, Q) inventory model with normal and emergency orders

Published online by Cambridge University Press:  04 October 2022

Onno Boxma*
Affiliation:
Eindhoven University of Technology
David Perry*
Affiliation:
Holon Institute of Technology
Wolfgang Stadje*
Affiliation:
University of Osnabrück
*
*Postal address: Department of Mathematics and Computer Science, Eindhoven University of Technology, PO Box 513, 5600 MB Eindhoven, The Netherlands. Email address: o.j.boxma@tue.nl
**Postal address: Holon Institute of Technology, PO Box 305, Holon 5810201, Israel. Email address: dperry@stat.haifa.ac.il
***Postal address: Institute of Mathematics, University of Osnabrück, 49069 Osnabrück, Germany. Email address: wstadje@uos.de
Rights & Permissions [Opens in a new window]

Abstract

We consider an (R, Q) inventory model with two types of orders, normal orders and emergency orders, which are issued at different inventory levels. These orders are delivered after exponentially distributed lead times. In between deliveries, the inventory level decreases in a state-dependent way, according to a release rate function $\alpha({\cdot})$ . This function represents the fluid demand rate; it could be controlled by a system manager via price adaptations. We determine the mean number of downcrossings $\theta(x)$ of any level x in one regenerative cycle, and use it to obtain the steady-state density f (x) of the inventory level. We also derive the rates of occurrence of normal deliveries and of emergency deliveries, and the steady-state probability of having zero inventory.

Type
Original Article
Copyright
© The Author(s), 2022. Published by Cambridge University Press on behalf of Applied Probability Trust

1. Introduction

(R, Q) policies, also known as reorder-point/order-quantity policies, belong to the most common policies in inventory control systems. In (R, Q)-type models considered in this paper the inventory level is gradually decreasing, due to a deterministic fluid demand. When the inventory level drops below a certain control level R, an order of size Q is placed. That order arrives after a certain lead time, and at this time epoch the inventory increases by Q. In contrast to classical EOQ models, the lead times are not negligible but stochastic variables.

The problem faced by the controller is when to place an order and how much to order. The decision variable R answers the when question and the decision variable Q answers the how much question. In the broad literature of economics and finance, so-called trigger–target models are frequently considered [Reference Bar-Ilan and Ben-David3, Reference Bar-Ilan and Sulem4, Reference Bar-Ilan, Marion and Perry5, Reference Bar-Ilan, Perry and Stadje6, Reference Miller and Orr24]; in these models the lead times are negligible, there is a trigger value, and when hit the inventory level is reset to a fixed target value. When the lead times are random, there cannot be a fixed target value and a heuristic (R, Q) policy seems the most natural policy (and accepted in the literature).

The main contribution of our study is the analysis of an inventory model, called ( $\bar{R},\bar{Q}$ ), with two types of orders: normal orders and emergency orders. Here $\bar{R}=(r_{n},r_{e})$ and $\bar{Q}=(q_{n},q_{e})$ . There are two trigger levels: $r_n$ which triggers a normal order with normal lead time $\backsim \exp\! (\lambda _n)$ , and $r_e$ which triggers an emergency order with emergency lead time $\backsim \exp\! (\lambda_e )$ . We also have two target sizes $(q_{n},q_{e})$ . We assume that $r_{e} < r_{n}$ , since an emergency order is placed when the normal order is still pending while the inventory level is close to 0 (we use the terminology that during its lead time an order is pending). We assume, for the sake of simplicity, that $q_e=q_n$ , although often in practice $q_{e}>q_{n}$ because the set-up cost of the emergency order might be higher than that of the normal order. Our analysis goes through for $q_e > q_n$ (or $q_n > q_e$ ) as well, but at the expense of an (even) more intricate distinguishing of cases. These complications will become clear in the proof of Theorem 1. Below we simplify the notation and set $r_{e}=a$ , $r_{n}=b >a$ and $q_{n}=q_{e}=q$ . Accordingly, the inventory considered here is characterized by the triple (a, b, q) with $q>b>a$ . This latter condition ensures that any delivery takes the inventory level back to a size deemed satisfactory without immediate further orders.

A key feature of our study is that the inventory level process $\mathbf{V}=\{\mathbf{V}(t)\,:\, t\geq 0\}$ decreases continuously according to a quite general state-dependent release rate function $\alpha (x)$ , when the inventory level is x, between positive replenishments of size q which are delivered at the end of the respective lead times. The motivation for introducing a state-dependent release rate $\alpha ({\cdot})$ stems from pricing. When the content level is too high the controller will be interested in getting rid of excess inventory as quickly as possible, to reduce the holding costs. To achieve this goal she lowers the price continuously in order to raise the demand rate (it seems natural that price and demand rate are related deterministically). Similarly, when the inventory level is low she will raise the price and thereby reduce the demand rate. This way the risk of losses due to shortage and unsatisfied demand is also reduced.

The main result of the paper is an exact (non-transform) closed-form expression for the stationary density of the inventory level, which turns out to be highly complicated. The approach to derive this density also appears to be of methodological interest. We circumvent the problems that the inventory level process is not Markovian, and that deliveries do not arrive according to a Poisson process, by relating the stationary inventory level density f(x) to the mean number of downcrossings $\theta(x)$ of level x in one regenerative cycle, and by first determining $\theta(x)$ , which subsequently also gives us f(x). We also derive the rates of occurrence of normal deliveries and of emergency deliveries, and the steady-state probability of having zero inventory.

Different supply modes are used in many real-world inventory systems; having normal and emergency orders is one example of this feature. For example, shipping of orders can be carried out by sea or by land but also by air, probably at a higher cost, or there may be more expensive sources of replenishments which are only used in case of very low inventory levels. Complex emergency situations of this latter kind have recently occurred in the worldwide hunt for medical equipment in the face of the coronavirus pandemic. Our model is a modest theoretical contribution to this problem area.

Literature review. Continuous-review inventory models with multiple sourcing (multiple supply modes; both normal and emergency shipping) are studied extensively in the operations research literature, almost exclusively with the focus on optimization. Models with two supply modes have been frequently suggested (see e.g. [Reference Bulinskaya9], [Reference Hederra17], [Reference Johansen and Thorstenson20], [Reference Moinzadeh and Nahmias25], [Reference Moinzadeh and Schmidt26], [Reference Veinott31], [Reference Whittmore and Saunders32], and [Reference Wright33]). In contrast to this paper, they assume stochastic demand, usually of jump type, and two deterministic lead times for the different order types; their objective is multi-period optimization. In general, these models are characterized by objective functions whose components are the cost (or profit) functionals and include measures of uncertainty, but the cost functionals are not too difficult to obtain. In our model the computation of the cost measures is challenging, requiring an intricate probabilistic analysis (based on the level crossing technique), which is the core of this paper. To the best of the authors’ knowledge, a steady-state analysis as in this paper is nowhere to be found. Only in [Reference Moinzadeh and Nahmias25], by Moinzadeh and Nahmias, has the policy studied here been considered, albeit in a different model and using approximations. They consider a model with a continuous review policy, two supply modes, deterministic lead times, and random demand (whereas we have stochastic lead times and deterministic demand); their goal is to find the order quantities and reorder points for each supply mode in order to minimize total inventory costs.

Among the other studies that assume the use of supply modes with deterministic lead times, Moinzadeh and Schmidt [Reference Moinzadeh and Schmidt26] present a model based on a one-for-one $(S-1,S)$ inventory policy with two supply options, where the decision on whether to place an order with the regular or emergency supplier depends on the age of the pending order. Jain et al. [Reference Jain, Groenevelt and Rudi19] consider an (R, Q) model in which two transportation modes exist, each with a deterministic lead time and fixed plus variable shipping cost structure. After the manufacturing lead time, the buyer must decide how much of the order to ship via each transportation mode under stochastic demand. Several papers on multiple sourcing consider a fast emergency supplier, which can be used to avoid shortages by placing an emergency order (based on some triggering condition). For example, Tagaras and Vlachos [Reference Tagaras and Vlachos30] assume an emergency order is placed when the probability of stockout is high; Chiang and Gutierrez [Reference Chiang and Gutierrez12] propose an ‘indifference level’ for an inventory that triggers a second order; in Johansen and Thorstenson [Reference Johansen and Thorstenson20], the reorder point for the emergency supplier is a function of the time until the regular order arrives. Axsäter [Reference Axsäter1, Reference Axsäter2] and Huang et al. [Reference Huang, Axsäter, Don and Chen18] propose and study several heuristic decision rules for triggering emergency orders.

Some references on models with multiple sourcing, and with stochastic lead times, are [Reference Chiang and Chiang11], [Reference Ganeshan, Tyworth and Guo15], [Reference Lau and Lau22], [Reference Lau and Zhao23], [Reference Pan, Ramasesh, Hayya and Keith Ord27], and [Reference Ramasesh, Keith Ord, Hayya and Pan29]. Chiang and Chiang [Reference Chiang and Chiang11] propose an inventory model with one supplier and multiple deliveries. They assume the use of a continuous review policy with normally distributed demand, constant lead time, and a predetermined service level. In their model an order of size Q is placed at the beginning of the replenishment cycle, which is split between deliveries with interarrival times. A similar approach is found in Chiang [Reference Chiang10], who proposes the use of one supply mode and multiple deliveries for periodic review. Pan et al. [Reference Pan, Ramasesh, Hayya and Keith Ord27], based on order statistics, present expressions to estimate the parameters for the distributions of the effective lead time and time between arrivals when two supply modes with identical real-time distributions are used. As an example, they consider three lead time distributions: normal, uniform, and exponential. They observe a reduction in the mean and variance of the effective lead time, compared with the use of a single supply mode.

Most of the relevant models that assume stochastic lead times also assume (R, Q) inventory policies, and seek the optimal order quantity, reorder point, and the proportion of order splitting, as in Lau and Lau [Reference Lau and Lau22] and Lau and Zhao [Reference Lau and Zhao23], the latter accounting for stochastic demand. These papers show that most of the savings from order splitting result from a reduction in cycle stock, which often exceeds the cost savings due to associated safety stock reduction. Ramasesh et al. [Reference Ramasesh, Keith Ord, Hayya and Pan29] show that, under the assumption of identical lead-time distributions for the different supply modes, an optimal solution is found when the order is split equally and that the savings come from reduced holding and backordering costs. A different approach is presented by Ganeshan, Tyworth, and Guo [Reference Ganeshan, Tyworth and Guo15], who propose a discounting option for the less reliable supplier, and present exchange curves to define when it is beneficial to split the order, as well as the percentage discount necessary to make the model attractive.

Finally we refer to Poormoaied et al. [Reference Poormoaied, Atan, de Kok and van Woensel28] for an extensive recent review of the literature on continuous review and/or periodic review inventory models with emergency shipments; to Zipkin [Reference Zipkin34] for a detailed introduction to (R, Q) models; and to Federgruen and Wang [Reference Federgruen and Wang14] for conditions for monotonicity of the optimal policy parameter in a wide range of (R, Q) models.

The remainder of the paper is organized as follows. The model is described in more detail in Section 2. In Section 3 we discuss the regenerative structure of the inventory level process. Its formidable steady-state distribution is subsequently determined in Section 4. We derive the rate of emergency deliveries in Section 5 and that of normal deliveries in Section 6. Section 7 is devoted to a variant of the model with a somewhat different procedure regarding normal orders. Finally, Section 8 contains some suggestions for further research. In particular, we briefly indicate how our steady-state results could be used for optimization purposes – an important topic but beyond the scope of the present paper.

2. Model description

In this section we describe the model in more detail. The inventory level process $\mathbf{V}=\{\mathbf{V}(t)\,:\, t\geq 0\}$ under consideration is a jump-fluid process with state-dependent deterministic release rate: for every state $x>0$ the release rate (due to the fluid demand) between jumps is $\alpha (x)$ . The jumps are all upwards and of size q; they represent the arrival (delivery) of orders. There are two types of orders: normal orders and emergency orders. The lead times for both orders are exponentially distributed. Below we successively discuss the release rate process, the policy for placing normal orders and emergency orders, and the lead times in more detail.

Release rate assumption. We assume that

(2.1) \begin{equation}A(x)\,:\!=\, \int_{0}^{x}\dfrac{1}{\alpha (w)}\,{\mathrm{d}} w<\infty ,\end{equation}

for every $x>0$ . The latter assumption simply says that level 0 can be reached in a finite amount of time, since for every $0\leq x_{1}<x_{2}$ , $A(x_{2})-A(x_{1})$ is the time it takes to go from level $x_{2}$ all the way down to level $x_{1}$ if no jumps (deliveries) occur in between. We refer to Harrison and Resnick [Reference Harrison and Resnick16] for an early study of inventory and storage processes with a state-dependent release rate, and to Boxma et al. [Reference Boxma, Kaspi, Kella and Perry7] for a steady-state analysis of storage processes with state-dependent input and output rates.

The finiteness assumption (2.1) simplifies the analysis of the model, but is not necessary. It is enough to assume that $\int_{a}^{x}{1}/{(\alpha (w))}\,{\mathrm{d}} w<\infty $ . This means that level a can be reached from any level $x>a$ .

Remark 2.1. In practice, the price often cannot be changed continuously over time. Thus there are certain predetermined levels such that each of their downcrossings leads to a change in the price. An example is the case when there are switchover levels $\gamma_{1},\gamma_{2},\ldots,\gamma_{n}$ , such that

\begin{equation*}\alpha (x)=\begin{cases}\alpha _{1}, & 0<x\leq \gamma _{1},\\ \alpha _{2}, & \gamma _{1}\leq x<\gamma _{2}, \\\cdot & \\\cdot & \\\alpha _{n}, & \gamma _{n-1}\leq x<\gamma _{n}.\end{cases}\end{equation*}

That is, the controller switches between n different demand rates for which it is natural to assume that $\alpha_{1}<\alpha_{2}<\cdot \cdot \cdot < \alpha_{n}$ .

The policy for placing normal and emergency orders. The jumps of $\mathbf{V}$ represent the arrival (delivery) of normal and emergency orders. If just before downcrossing level b no order is pending, the controller places a normal order, of size q, immediately after the downcrossing of level b; but if at least one order is pending (a normal order or an emergency order) she will not place a new one. If just before downcrossing level a (recall that $a<b$ ) no emergency order is pending, the controller places an emergency order, also of size q, immediately after the downcrossing. This done even if a normal order is still pending. This policy is natural, since level a can be interpreted as a warning level: the inventory level approaches 0 and the controller would like to avoid the risky situation of an empty system, which is interpreted as a period of unsatisfied demand (during which sales may be lost). If just before downcrossing level a no normal order is pending, then also a normal order is placed. This policy ensures that just after hitting level a exactly two orders are pending, one normal and one emergency. Since the lead times of these orders are independent and both exponentially distributed, $\mathbf{V}$ is a regenerative process with, as regeneration epochs, the successive epochs at which $\mathbf{V}$ hits level a from above. In Lemma 3.1 this will be formally stated and proved. A level below a is considered to be precariously low, so that having two orders underway seems justified.

Remark 2.2. In Section 7 we study the following variant of the policy described above. If just before downcrossing level b no normal order is pending, the controller places a normal order, even if an emergency order is pending. The implication is that, in this variant, there is always already a normal order pending when level a is reached.

Lead times assumptions. The lead times for normal orders, and also for emergency orders, are assumed to be independent and identically distributed; normal lead times and emergency lead times are also independent of each other. We suppose that normal lead times are exponentially distributed with rate $\lambda_n$ , while emergency lead times are exponentially distributed with rate $\lambda_e$ . It would be natural to assume that $\lambda_e > \lambda_n$ , as an emergency lead time should typically be stochastically shorter than a normal lead time; however, in our analysis such a condition is not necessary. Thus there are two independent suppliers and from each of them one may make just one order at a time. The lead times cannot be expedited.

Parameter assumptions. In this study we restrict attention to parameters a, b, q satisfying $0<a<b<q$ and $ b<a+q$ (see Figure 1). This ordering seems natural, but one can think of other parameter relations, such as $0<a<q<b$ or $ a+q<b$ . In principle the derivations for such other cases are similar. For example, if $a+q<b$ , it can happen that after the arrival of the last pending order the inventory level is still below b but our policy does not indicate a new order. Therefore one might be inclined to consider other parameter combinations. If one wants to do optimization, then of course all possible orderings have to be taken into account.

Figure 1. The inventory level V(t), with state-dependent release rate, normal and emergency orders and constant order sizes q; $\mathbf{C}_i$ is the length of a regenerative cycle.

3. The regenerative structure of the inventory level process

In this section we discuss the regenerative structure of the inventory level process, with the periods between two successive downcrossings of level a as regeneration cycle.

The process $\mathbf{V}$ is not a Markov process (relative to its natural filtration), even though the lead times are exponential. To see this, consider $\mathbf{V}$ for example at some time instant t at which it hits level b. Then either one order is pending (possibly an emergency order) or no order is pending, in which case a new normal order is issued. Therefore the process continues with one pending order whose residual lead time can be $\exp\! (\lambda_n)$ or $\exp\! (\lambda_e)$ , both cases occurring with positive probability. However, from the evolution of $\mathbf{V}$ before t it might be known that exactly two jumps have happened before the first hitting of b at time t; in this case it is clear that the two jumps are due to the arrivals of the normal and the emergency order which were pending at the start of the current cycle, and now the order which is pending immediately after t must be a normal one. Hence the conditional probability law of the process after t is different from the one only conditional on $\mathbf{V}(t)=b$ . In other words, given $\mathbf{V}(t)$ , the future development from t on depends on the history prior to t. Thus $\mathbf{V}$ is not a Markov process. Note however that the joint process of $\mathbf{V}$ and the numbers of pending normal and emergency orders is a Markov process, whereas $\mathbf{V}$ alone is also not Markovian relative to the filtration generated by the three processes together. Furthermore, the jump process of $\mathbf{V}$ is not a Poisson process, since the arrival times of future deliveries depend on the history of $\mathbf{V}$ . Notwithstanding, as we shall prove below, $\mathbf{V}$ is a regenerative process, governed by three known parameters – the decision variables $(a;\,b;\,q)$ – and the known release rate function $\alpha (x)$ .

Lemma 3.1. $\mathbf{V}$ is a regenerative process and the time between two downcrossings of level a is a regenerative cycle that starts with two pending orders.

Proof. We focus on the question of how $\mathbf{V}$ enters the set of states [0, a). Obviously $\mathbf{V}$ enters this set at a downcrossing time of level a. As we have seen in Section 2, at that downcrossing time an emergency order was still pending or else a new emergency order is placed, and the same holds for a normal order. Hence exactly two orders, one normal and one emergency, are pending when the inventory process decreases from a onwards. The assumption that all lead times are independent and exponentially distributed now implies that $\mathbf{V}$ is a regenerative process, with regeneration epochs beginning and ending at the time instants at which level a is downcrossed.

We are almost ready to derive the steady-state distribution of $\mathbf{V}$ and close this section with an observation that plays an important role in that derivation, and – first – with a lemma that provides some useful insight. In this second lemma we relate the number of pending orders with certain subsets of the sample space of $\mathbf{V}$ .

Lemma 3.2. The state space of $\mathbf{V}$ is $[0, a + 2q)$ and the following implications hold:

  1. (a) $\mathbf{V}\in \lbrack 0,a) \Longrightarrow \{two \, orders \, pending\}$ ,

  2. (b) $\mathbf{V}\in \lbrack a,b) \Longrightarrow \{exactly \, one \, order \, pending\}$ ,

  3. (c) $\mathbf{V}\in \lbrack b,a+q) \Longrightarrow \{at \, most \, one \, order \, pending\}$ ,

  4. (d) $\mathbf{V}\in \lbrack a+q,a+2q) \Longrightarrow \{no \, orders \, pending\}$ .

Proof. Since there are at most two orders pending, and the process decreases in between order deliveries, while $b <a+q$ , we have $\mathbf{V}<a+2q$ .

(a) This assertion was already derived in the proof of Lemma 3.1.

(b) Consider the moment of the first delivery in the cycle. Immediately after this epoch, $\mathbf{V}\in \lbrack q,a+q)$ . There are two possibilities.

  1. (i) The first delivery is of the emergency type. Then no more emergency orders will be placed until the end of the cycle. By Lemma 3.1, after $\mathbf{V}$ downcrosses level b only the normal order is pending.

  2. (ii) The first delivery is of the normal type. Then the emergency order is still pending. If it continues to be pending until the end of the cycle, no more normal orders will be placed and level a will be reached with an emergency order pending. If the delivery of the emergency order occurs before the end of the cycle, immediately after that delivery $\mathbf{V} \geq q >b$ . Once $\mathbf{V}$ returns to level b a normal order is placed and by Lemma 3.1, during the time period it takes to go from level b down to level a, a normal order is always pending.

(c) As in (b), immediately after the first jump in the cycle we have $\mathbf{V}\in\lbrack q,a+q)$ . If during the way down towards level b no jump (delivery) occurs, $\mathbf{V}$ will reach level b with one pending order. However, if during the way down towards level b the other jump (delivery) occurs, $\mathbf{V}$ will reach level b with no pending orders.

(d) $\mathbf{V}$ enters this region only if the second delivery occurs in relatively close proximity to the first one. Another jump will then only be possible after $\mathbf{V}$ reaches level b.

Remark 3.1. Suppose that a normal order is pending right after a downcrossing of level b. This implies that no emergency order is pending (see statement (b) of Lemma 3.2). During a time period between a downcrossing of level b and the first subsequent downcrossing of level a, there is now a geometrically distributed number of normal deliveries, with parameter ${\mathrm{e}}^{-\lambda_n[A(b)-A(a)]}$ (which is the probability of zero normal deliveries during this time interval). To see this, recall that order lead times are memoryless. If the delivery occurs before $\mathbf{V}$ downcrosses level a, $\mathbf{V}$ jumps above level b. When, later, $\mathbf{V}$ downcrosses level b again the controller will face a probabilistic replication of the situation at the previous downcrossing of level b. This means that there are no interruptions during the time period of going from level b down to level a, and the probability of the latter event is ${\mathrm{e}}^{-\lambda_n[A(b)-A(a)]}$ .

4. Steady-state analysis

In this section we determine the steady-state density $f({\cdot})$ of the inventory level process $\mathbf{V}$ . Notice that this density always exists, and has finite support $(0,a+2q)$ . As observed in the previous section, $\mathbf{V}$ is not a Markov process. Moreover, the jump process representing the delivery of orders is not a Poisson process since given the ‘present’ value of $\mathbf{V}$ , future deliveries depend on past deliveries. Thus PASTA (Poisson arrivals see time averages) cannot be applied in order to find the steady-state law by the traditional LCT (level crossing technique: see [Reference Brill8] and [Reference Cohen13]) concept of equating the rate of upcrossings of any fixed level x by $\mathbf{V}$ with the corresponding rate of downcrossings. We obtain $f({\cdot})$ via a (as far as we know) novel application of the LCT. Introduce, for $0<x<a+2q$ ,

\begin{equation*}\theta(x) \,:\!=\, E[{\rm number \,of \,downcrossings \,of \,level} \,x \, {\rm during \,a \,regenerative \,cycle}].\end{equation*}

Henceforth $\mathbf{C}$ denotes the length of an arbitrary regenerative cycle, the time between two successive downcrossings of level a. We relate f(x) to $\theta(x)$ in the following lemma. Subsequently we determine $\theta(x)$ in Theorem 4.1.

Lemma 4.1. We have the following relation between the stationary inventory level density f(x) and the mean number of downcrossings in a cycle, $\theta(x)$ : for all $ x \in [0,a+2q)$ ,

(4.1) \begin{equation}\theta(x) = \dfrac{\alpha(x) f(x)}{\alpha(a) f(a)} ,\end{equation}

so that

(4.2) \begin{equation}f(x) = \dfrac{\alpha(a) f(a)}{\alpha(x)} \theta(x) .\end{equation}

Proof. Since $\theta(x)$ is the mean number of downcrossings per regenerative cycle, and $\mathbb{E}[\mathbf{C}]$ the mean cycle length, the downcrossing rate of level x equals $\theta(x)/\mathbb{E}[\mathbf{C}]$ . On the other hand, the downcrossing rate of level x also equals $\alpha(x) f(x)$ . To prove (4.1), and hence also (4.2), it remains to show that

\begin{equation*}\mathbb{E}[\mathbf{C}] = \dfrac{1}{\alpha(a) f(a)} .\end{equation*}

This relation follows by observing that level a is downcrossed exactly once per cycle, and that the downcrossing rate of level a equals $\alpha(a) f(a)$ .

We now derive some properties of $f({\cdot})$ (under the assumption that $A(x)<\infty $ for all $x>0$ ). First, let $\pi$ be the steady-state probability of having zero inventory. By the normalizing condition we have

\begin{equation*} \int_{0}^{a+2q}f(x)\,{\mathrm{d}} x=1-\pi .\end{equation*}

When $A(x)=\infty$ , as for example in the shot noise case $\alpha(w)=w$ , we have $\pi =0$ and the normalizing condition is

\begin{equation*}\int_{0}^{a+2q} f(x)\,{\mathrm{d}} x=1.\end{equation*}

In addition, we have some continuity properties, because the inventory level process decreases in a continuous way. In particular,

(4.3) \begin{equation}f(x{-}) = f(x{+}) \quad \textrm{for} \, x=a, b, a+q, b+q, 2q.\end{equation}

However, $f({\cdot})$ is not continuous at q, because there is a positive probability of reaching q from 0:

\begin{equation*}\alpha (q)[f(q{-})-f(q{+})]=(\lambda_n +\lambda_e )\pi . \end{equation*}

Finally, LCT does work at level 0, where the upward jumps do occur according to a Poisson process:

(4.4) \begin{equation}\alpha (0)f(0)=(\lambda_n +\lambda_e )\pi .\end{equation}

We are now in a position to introduce the steady-state equations which relate the rate of downcrossings among different levels, and thus to obtain expressions for $\theta(x)$ which, via (4.2), translate into expressions for the content level density f(x). In order to ease the notation we use the abbreviations

\begin{equation*}f_n \,:\!=\, \dfrac{\lambda_n}{\lambda_n+\lambda_e}, \quad f_e \,:\!=\, \dfrac{\lambda_e}{\lambda_n+\lambda_e},\end{equation*}

which are the probabilities that a normal order comes first or that an emergency order comes first, and

\begin{equation*} J_{\sigma}(x;\,w)\,:\!=\, {\mathrm{e}}^{-\sigma [A(x)-A(w)]}.\end{equation*}

Observe that $J_{\sigma}(x;\,w)$ is the probability that an ${\rm exp}(\sigma)$ -distributed random variable exceeds the time to decrease from x to w, if no jumps occur. We shall take $\sigma = \lambda_n,\, \lambda_e,\, \lambda_n + \lambda_e$ below. In particular, if both a normal order and an emergency order are pending when the process is at level x, then $J_{\lambda_n+\lambda_e}(x;\,w)$ is the probability that level w is reached from level x before an order is delivered. In the latter case, we even write $J(x;\,w) \,:\!=\, J_{\lambda_n+\lambda_e}(x;\,w)$ . It will be convenient, in the next theorem, to observe that

\begin{equation*}{\mathrm{d}} J(a;\,w) = \dfrac{\lambda_n+\lambda_e}{\alpha(w)} \exp\biggl({-}(\lambda_n+\lambda_e)\int_w^a \frac{1}{\alpha(x)} \,{\mathrm{d}} x \biggr) \,{\mathrm{d}} w\end{equation*}

represents the probability that the first upward jump of the inventory level process, after a has been downcrossed, occurs when the level is between w and $w + {\mathrm{d}} w$ , while $J(a;\,0)$ , the atom at zero, is the probability that zero has been reached from a before an upward jump has occurred.

Theorem 4.1. The following expressions hold for the expected number of downcrossings $\theta(x)$ of level x during a regenerative cycle.

  1. (a) $0 \leq x<a$ :

    (4.5) \begin{equation}\theta(x) = J(a;\,x).\end{equation}
  2. (b) $a \leq x < b$ :

    (4.6) \begin{align}\theta(x) &=f_e \dfrac{1}{J_{\lambda_n}(x;\,a)}\notag\\ &\quad +f_n \int_0^a \biggl[(1 - J_{\lambda_e}(q+w;\,x)) \dfrac{1}{J_{\lambda_n}(x;\,a)}\notag \\ &\quad +(J_{\lambda_e}(q+w;\,x) - J_{\lambda_e}(q+w;\,a))\biggl(1+ \dfrac{1}{J_{\lambda_n}(x;\,a)}\biggr)\notag\\ &\quad +J_{\lambda_e}(q+w;\,a)\biggr]\,{\mathrm{d}} J(a;\,w).\end{align}
  3. (c) $b \leq x < q$ :

    (4.7) \begin{align}\theta(x) &=f_e \int_0^a\biggl[(1 - J_{\lambda_n}(q+w;\,x)) \dfrac{1}{J_{\lambda_n}(b;\,a)}\notag \\ &\quad +(J_{\lambda_n}(q+w;\,x)-J_{\lambda_n}(q+w;\,b)) \biggl(1+\dfrac{1}{J_{\lambda_n}(b;\,a)}\biggr)\notag\\&\quad + J_{\lambda_n}(q+w;\,b)\dfrac{1}{J_{\lambda_n}(b;\,a)}\biggr]\,{\mathrm{d}} J(a;\,w)\notag\\&\quad +f_n \int_0^a\biggl[ (1 - J_{\lambda_e}(q+w;\,x)) \dfrac{1}{J_{\lambda_n}(b;\,a)}\notag\\&\quad + (J_{\lambda_e}(q+w;\,x)-J_{\lambda_e}(q+w;\,b)) \biggl(1+\dfrac{1}{J_{\lambda_n}(b;\,a)}\biggr)\notag\\ &\quad + (J_{\lambda_e}(q+w;\,b) - J_{\lambda_e}(q+w;\,a))\biggl(1+ \dfrac{1}{J_{\lambda_n}(b;\,a)} \biggr) + J_{\lambda_e}(q+w;\,a)\biggr]\,{\mathrm{d}} J(a;\,w).\end{align}
  4. (d) $q \leq x < a+q$ :

    (4.8) \begin{align}\theta(x) &=\,f_e \int_{x-q}^a\biggl[(1-J_{\lambda_n}(q+w;\,x))\dfrac{1}{J_{\lambda_n}(b;\,a)}\notag\\ &\quad + (J_{\lambda_n}(q+w;\,x)-J_{\lambda_n}(q+w;\,b))\biggl(1+\dfrac{1}{J_{\lambda_n}(b;\,a)} \biggr)\notag\\&\quad + J_{\lambda_n}(q+w;\,b)\dfrac{1}{J_{\lambda_n}(b;\,a)}\biggr]\,{\mathrm{d}} J(a;\,w)\notag\\&\quad +f_e \int_0^{x-q}\biggl[(1-J_{\lambda_n}(q+w;\,b))\dfrac{1}{J_{\lambda_n}(b;\,a)}\notag\\&\quad + J_{\lambda_n}(q+w;\,b)\dfrac{1-J_{\lambda_n}(b;\,a)}{J_{\lambda_n}(b;\,a)}\biggr]\,{\mathrm{d}} J(a;\,w)\notag\\&\quad +f_n \int_{x-q}^a\biggl[(1-J_{\lambda_e}(q+w;\,x))\dfrac{1}{J_{\lambda_n}(b;\,a)}\notag\\&\quad + (J_{\lambda_e}(q+w;\,x)-J_{\lambda_e}(q+w;\,b)) \biggl(1+\dfrac{1}{J_{\lambda_n}(b;\,a)} \biggr)\notag\\&\quad + (J_{\lambda_e}(q+w;\,b)-J_{\lambda_e}(q+w;\,a))\biggl(1+\dfrac{1}{J_{\lambda_n}(b;\,a)} \biggr)\notag\\&\quad + J_{\lambda_e}(q+w;\,a)\biggr]\,{\mathrm{d}} J(a;\,w)\notag\\&\quad +f_n \int_0^{x-q}\biggl[(1-J_{\lambda_e}(q+w;\,b))\dfrac{1}{J_{\lambda_n}(b;\,a)}\notag\\ &\quad +(J_{\lambda_e}(q+w;\,b)-J_{\lambda_e}(q+w;\,a))\dfrac{1}{J_{\lambda_n}(b;\,a)} \biggr]\,{\mathrm{d}} J(a;\,w) .\end{align}
  5. (e) $a+q \leq x < b+q$ :

    (4.9) \begin{align}\theta(x) &=f_e \int_0^a[(1-J_{\lambda_n}(q+w;\,b))(1+\beta_n(x))+J_{\lambda_n}(q+w;\,b) \beta_n(x)]\,{\mathrm{d}} J(a;\,w)\notag\\ &\quad +f_n \int_0^a[(1-J_{\lambda_e}(q+w;\,b))(1+\beta_n(x))+J_{\lambda_e}(q+w;\,b) \beta_e(x)]\,{\mathrm{d}} J(a;\,w),\end{align}
    where $\beta_n(x)$ and $\beta_e(x)$ are given by
    (4.10) \begin{align}\beta_n(x) &= \dfrac{1-J_{\lambda_n}(b;\,x-q)}{J_{\lambda_n}(b;\,a)},\end{align}
    (4.11) \begin{align}\beta_e(x) &= 1 - J_{\lambda_e}(b;\,x-q) + (1-J_{\lambda_n}(b;\,x-q)) \dfrac{1-J_{\lambda_e}(b;\,a)}{J_{\lambda_n}(b;\,a)}.\end{align}
  6. (f) $b+q \leq x < 2q$ :

    (4.12) \begin{align}\theta(x) &=f_e \int_0^a(1 - J_{\lambda_n}(q+w;\,x-q)) \,{\mathrm{d}} J(a;\,w)\notag\\ &\quad +f_n \int_0^a(1 - J_{\lambda_e}(q+w;\,x-q)) \,{\mathrm{d}} J(a;\,w) .\end{align}
  7. (g) $2q \leq x < a+2q$ :

    (4.13) \begin{align}\theta(x) &=f_e \int_0^a(1 - J_{\lambda_n}(q+w;\,x-q)) 1_{q+w \geq x-q} \,{\mathrm{d}} J(a;\,w)\notag\\ &\quad +f_n \int_0^a(1 - J_{\lambda_e}(q+w;\,x-q)) 1_{q+w \geq x-q} \,{\mathrm{d}} J(a;\,w) .\end{align}

Proof. (a) $0\leq x <a$ . In this region the number of downcrossings of level x is at most one. Hence the mean number of downcrossings $\theta(x)$ of level $x \in [0,a)$ equals the probability that x is downcrossed, which is $J(a;\,x) = J_{\lambda_n +\lambda_e }(a;\,x)$ .

(b) $a\leq x <b$ . By Lemma 3.2, in this region exactly one order is pending; it can either be the normal order or the emergency order, but not both of them. Accordingly, to determine $\theta (x)$ we distinguish the events where the emergency delivery occurs first and the normal delivery occurs first. We shall now explain the terms of (4.6).

  • The term in line 1 of (4.6). This term corresponds to the case that the emergency delivery comes first. The probability of that event is $f_e = {\lambda_e }/{(\lambda_n +\lambda_e) }$ . After the arrival of the emergency order, only the normal order is pending, and there will be no more emergency order in the rest of the cycle. Immediately after the arrival of the emergency order, $\mathbf{V}>b$ , and level $x \in [a,b)$ will be downcrossed at least once until the end of the cycle. That number of downcrossings $\mathbf{D}_x$ is geometrically distributed,

    (4.14) \begin{equation}\mathbb{P}(\mathbf{D}_x=m) = J_{\lambda_n}(x;\,a) (1 - J_{\lambda_n}(x;\,a))^{m-1}, \quad m=1,2,\dots,\end{equation}
    with mean $\mathbb{E}\mathbf{D}_x = 1/J_{\lambda_n}(x;\,a)$ . Indeed, each time when x has been downcrossed, the probability that level a will be reached (and hence the cycle will be ended) before another normal delivery arrives (in which case b will be upcrossed and later downcrossed again, and subsequently x will be downcrossed again) equals $J_{\lambda_n}(x;\,a)$ .
  • The term in lines 2–4 of (4.6). The probability that the normal delivery arrives when the state is in $(w,w+{\mathrm{d}} w)$ (for $0<w<a$ ) and before the emergency delivery is $f_n \,{\mathrm{d}} J(a;\,w)$ . Immediately after the arrival of the normal delivery the state becomes $q+w$ (by definition $q+w>b$ ), and from this moment only the emergency order is pending. If that emergency delivery arrives before level x is downcrossed (which has probability $1-J_{\lambda_e}(q+w;\,x)$ ), the process jumps above b, and at the next downcrossing of b a normal order is pending. Hence one again has $1/J_{\lambda_n}(x;\,a)$ downcrossings of level x. If the emergency delivery arrives after x is downcrossed but before a is downcrossed (probability $J_{\lambda_e}(q+w;\,x) (1- J_{\lambda_e}(x;\,a))$ $=J_{\lambda_e}(q+w;\,x) - J_{\lambda_e}(q+w;\,a)$ ), then x has already been downcrossed once, and the process jumps up by q, subsequently b is downcrossed again and a normal order is pending, and we have on average $1/J_{\lambda_n}(x;\,a)$ more downcrossings of level x. If the emergency delivery does not arrive before a is reached (probability $J_{\lambda_e}(q;\,a)$ ), then we have just one downcrossing of x in the cycle.

At this stage we would like to emphasize that, with probability $J(a;\,0)$ , zero is reached before an order has arrived. Indeed, the atom at zero in the integral in (4.6) gives the contribution

\begin{equation*}f_n J(a;\,0) \biggl[(1 - J_{\lambda_e}(q;\,x))\dfrac{1}{J_{\lambda_n}(b;\,a)} + (J_{\lambda_e}(q;\,x)-J_{\lambda_e}(q;\,a))\biggl(1+ \dfrac{1}{J_{\lambda_n}(b;\,a)}\biggr) + J_{\lambda_e}(q;\,a)\biggr].\end{equation*}

These terms correspond to the case in which no delivery arrives before level 0 is reached, after which a normal delivery arrives first (probability $f_n J(a;\,0)$ ). In each of cases (c)–(f) below, where an integral $\int_{w=0}^a z(w) \,{\mathrm{d}} J(a;\,w)$ appears, there is a similar contribution $z(0) J(a;\,0)$ from the atom at 0 as when w is in the interior; similarly for $\int_{w=0}^{x-q} z(w) \,{\mathrm{d}} J(a;\,w)$ in case (d) below.

(c) $b\leq x <q$ . We shall explain all terms of (4.7) successively.

  • The terms in lines 1–3 of (4.7). This concerns a case in which the emergency delivery arrives first, when the state is in $(w,w+{\mathrm{d}} w)$ (or in 0, the contribution from the atom). The process now jumps to $q+w>x$ . From this moment only the normal order is pending. We now consider the various possibilities for the arrival of a normal delivery.

  1. (i) It arrives with probability $1-J_{\lambda_n}(q+w;\,x)$ before x is crossed. That leads to a jump in the process, some time later a crossing of x, and no further orders until subsequently b is reached. The mean number of crossings of x is now

    \begin{equation*}1 + \dfrac{1-J_{\lambda_n}(b;\,a)}{J_{\lambda_n}(b;\,a)} = \dfrac{1}{J_{\lambda_n}(b;\,a)}.\end{equation*}
  2. (ii) It arrives with probability $J_{\lambda_n}(q+w;\,x) - J_{\lambda_n}(q+w;\,b)$ when x has already been crossed a first time, but before b is reached. After b is reached, there are on average

    \begin{equation*}\dfrac{1}{J_{\lambda_n}(b;\,a)}\end{equation*}
    more crossings of x.
  3. (iii) It arrives with probability $J_{\lambda_n}(q+w;\,b)$ not before b is reached. After b is reached, there are on average

    \begin{equation*} \dfrac{1-J_{\lambda_n}(b;\,a)}{J_{\lambda_n}(b;\,a)} \end{equation*}
    more arrivals of normal deliveries and subsequent crossings of x.

  • The terms in lines 4–6 of (4.7). This concerns a case in which the normal delivery arrives first, when the state is in $(w,w+{\mathrm{d}} w)$ (or, again, in 0, the contribution from the atom). Lines 4–5 are completely analogous to lines 1–2. Line 6 differs more fundamentally from line 3. We get with probability $J_{\lambda_e}(q+w;\,b)-J_{\lambda_e}(q+w;\,a)$ an emergency delivery between b and a, giving rise to, on average, $1/J_{\lambda_n}(b;\,a)$ more crossings of x. With probability $J_{\lambda_e}(q+w;\,a)$ there is no emergency delivery before a is reached and the cycle is ended; in this case there was just one crossing of x.

(d) $q \leq x < a+q$ . We successively explain all terms of the 11 lines of (4.8).

  • Lines 1–3 of (4.8). These lines concern the case in which an emergency delivery occurs first, when the state is in $(w,w+ {\mathrm{d}} w)$ , for $x-q<w<a$ (so now there is no contribution from an atom at 0). Distinguish between the three possibilities in which:

  1. (i) the normal delivery occurs before x is crossed,

  2. (ii) the normal delivery occurs between the crossings of x and b, and

  3. (iii) the normal delivery has not yet arrived when b is crossed.

These three possibilities give rise to, on average,

\begin{equation*}\frac{1}{J_{\lambda_n}(b;\,a)},\quad1+\frac{1}{J_{\lambda_n}(b;\,a)}\quad\text{and}\quad\frac{1}{J_{\lambda_n}(b;\,a)}\end{equation*}

crossings of x.

  • Lines 4–5 of (4.8). These lines concern the case in which the jump is from $w \in [0,x-q)$ and hence ends up in $q+w<x$ . Now there are two possibilities:

  1. (i) the normal delivery arrives before b is reached,

  2. (ii) the normal delivery has not yet arrived before b is reached.

These two possibilities give rise to, on average

\begin{equation*}\frac{1}{J_{\lambda_n}(b;\,a)}\quad\text{and}\quad\frac{1-J_{\lambda_n}(b;\,a)}{J_{\lambda_n}(b;\,a)}\end{equation*}

crossings of x.

  • Lines 6–9 of (4.8). The normal delivery arrives first, when the state is in $(w,w+ {\mathrm{d}} w)$ , where $x-q \leq w<a$ (lines 6–9). Now distinguish between the four possibilities in which:

  1. (i) the emergency delivery arrives before x is crossed,

  2. (ii) it arrives between the crossings of x and b,

  3. (iii) it arrives between the crossings of b and a,

  4. (iv) it does not arrive before the end of the cycle.

The first three possibilities now give rise to, on average,

\begin{equation*}\frac{1}{J_{\lambda_n}(b;\,a)},\quad1+\frac{1}{J_{\lambda_n}(b;\,a)} \quad\text{and}\quad1+\frac{1}{J_{\lambda_n}(b;\,a)}\end{equation*}

crossings of x (in fact we could have combined possibilities (ii) and (iii)). Possibility (iv)gives exactly one downcrossing of x in the whole cycle.

  • Lines 10–11 of (4.8). Let $0 \leq w<x-q$ . Now the first jump ends below x, and hence all the mean numbers of crossings of x are one less then for $x-q \leq w<a$ .

(e) $a+q \leq x < b+q$ . We successively explain both lines of (4.9). For this, we first need to define the following two expectations:

  • $\beta_n(x)=$ mean number of downcrossings of x in a cycle, when starting from b with only the normal order pending;

  • $\beta_e(x)=$ mean number of downcrossings of x in a cycle, when starting from b with only the emergency order pending.

It is easily seen that $\beta_n(x)$ and $\beta_e(x)$ satisfy the following two equations:

\begin{align*} \beta_n(x) &= (1-J_{\lambda_n}(b;\,x-q))(1+\beta_n(x)) + (J_{\lambda_n}(b;\,x-q) - J_{\lambda_n}(b;\,a)) \beta_n(x),\\ \beta_e(x) &= (1-J_{\lambda_e}(b;\,x-q))(1+\beta_n(x)) + (J_{\lambda_e}(b;\,x-q)- J_{\lambda_e}(b;\,a)) \beta_n(x).\end{align*}

Hence, with $a \leq x-q < b$ , equations (4.10) and (4.11) follow.

  • Line 1 of (4.9). After the arrival of the emergency delivery and the corresponding jump to $q+w$ , only the normal order is pending. If it arrives before b is reached, the process jumps up by q and we have one crossing of x, and subsequently the process will reach b and we have on average another $\beta_n(x)$ crossings of x. If it does not arrive before b is reached, we get on average $\beta_n(x)$ crossings of x.

  • Line 2 of (4.9). Similar to line 1, but now the normal delivery is the first to arrive when the process goes down from a to 0, and only the emergency order is pending. If it arrives before b is reached, the process jumps up by q and we have one crossing of x, and subsequently the process will reach b and we have on average another $\beta_n(x)$ crossings of x. If it does not arrive before b is reached, we have on average $\beta_e(x)$ crossings of x.

(f) $b+q \leq x < 2q$ . In this range there is at most one downcrossing of x during a cycle. Hence $\theta(x)$ is also the probability that level x is downcrossed during the cycle. The first term in the right-hand side of (4.12) concerns the case in which the emergency delivery arrives first, the process jumps to level $q+w$ , and the normal delivery arrives before level $x-q$ is reached, resulting in a jump to a level above x. From here on no delivery can arrive until level b is reached, and thereafter the process can no longer get higher than $b+q$ in the cycle. The second term does the same for the case in which the normal delivery arrives first.

(g) $2q \leq x < a+2q$ . In this range there is again at most one downcrossing of x during a regenerative cycle. Hence $\theta(x)$ is again the probability that level x is downcrossed during the cycle. The two terms in the right-hand side of (4.13) are the same as the first two terms in the right-hand side of (4.12). It should be noticed that here, unlike cases (b)–(f), there is no contribution from the atom at 0: if 0 is reached in the beginning of the cycle, then the level can no longer reach 2q during this cycle.

Remark 4.1. A few terms in (4.7) can be combined, yielding a slight simplification. Observe that for $w \in [b,q)$ , the term inside the first square brackets for $\theta(x)$ in (4.7) can be compressed into

\begin{equation*}\dfrac{1}{J_{\lambda_n}(b;\,a)} + (J_{\lambda_n}(q+w;\,x) - J_{\lambda_n}(q+w;\,b)).\end{equation*}

A similar remark applies in some other formulas. We can now easily integrate that ${1}/{(J_{\lambda_n}(b;\,a))}$ term (taking the atom at 0 into account), which yields

\begin{equation*}f_e \frac{1}{J_{\lambda_n}(b;\,a)}.\end{equation*}

It is reasonably straightforward to verify that (4.3) holds, i.e. the continuity of f(x), and hence of $\theta(x)$ , in $x=a$ , b, $a+q$ , $b+q$ , 2q.

Theorem 4.1 uniquely determines $\theta(x)$ . However, it follows from (4.2) that the content level density f(x) is thus only determined up to the yet unknown constant f(a). The normalizing condition provides one additional equation, i.e. $\int_{0}^{a+2q}f(x)\,{\mathrm{d}} x=1-\pi $ , but the stationary probability $\pi $ of having zero inventory is also unknown as yet. LCT at level zero, as given in (4.4), gives us the extra equation that we need:

\begin{equation*}(\lambda_n +\lambda_e )\pi =\alpha(0)f(0),\end{equation*}

in which an expression for f(0) (or rather $f(0)/f(a)$ ) is obtained by substituting $x=0$ in (4.5) and (4.2). It should be observed that $\pi$ is also the fraction of time in which there is zero inventory, during which no demand is satisfied.

Remark 4.2. In the region $x\in (0,a)$ we can also use the traditional methodology of LCT to obtain the same solution as given in (4.5). To see this, recall that two orders are pending below level a. Since the two lead times are independent and exponentially distributed, we conclude that, below level a, the arrival process of jumps is a Poisson process with rate $\lambda_n +\lambda_e $ . LCT now gives the balance equation

\begin{equation*}\alpha (x)f(x)=(\lambda_n +\lambda_e ) F(x),\end{equation*}

where the right-hand side, with F(x) the steady-state distribution of the inventory level, gives the rate of upcrossings of level $x \in (0,a)$ . Rewriting this as

\begin{equation*}\dfrac{f(x)}{F(x)} = \dfrac{\lambda_n+\lambda_e}{\alpha(x)}\end{equation*}

and integrating gives

\begin{equation*}F(x) = K \exp\biggl((\lambda_n+\lambda_e) \int_0^x \frac{1}{\alpha(w)}\,{\mathrm{d}} w\biggr) ,\end{equation*}

with K some constant. Differentiation yields

\begin{equation*}f(x) = \dfrac{\alpha(a) f(a)}{\alpha(x)} J(a;\,x) ,\end{equation*}

in agreement with (4.5); the last equality was obtained by substituting $x=a$ .

This approach does not work for $x > a$ since there the arrival process of the jumps is not a Poisson process.

Remark 4.3. For some special choices of the state-dependent release rate function $\alpha({\cdot})$ , the expressions in Theorem 4.1 simplify considerably. We mention two special cases.

Example 1: $\alpha(x) \equiv \alpha$ . In this case $A(x) \equiv {x}/{\alpha}$ and hence

\begin{equation*}J_{\sigma}(x;\,y) = {\mathrm{e}}^{-({\sigma}/{\alpha})(x-y)}.\end{equation*}

In this case all integrals appearing in Theorem 4.1 can be easily evaluated.

Example 2: $\alpha(x) =rx$ . In this case A(x) as defined in (2.1) would diverge. However, we can still determine

\begin{equation*}J_{\sigma}(x;\,y) = \biggl(\dfrac{y}{x}\biggr)^ {{\sigma}/{r}}, \quad x>y>0,\end{equation*}

and it should be observed that $J_{\sigma}(x;\,0)=0$ (indeed, the origin can never be reached). Various terms in (4.5)–(4.13) now disappear, and others become relatively simple. These two special cases are quite natural. In the first example one might try to choose $\alpha$ such that a particular profit function is optimized. In the second example the choice of r has to do with pricing: its value reflects the demand caused by a certain price setting.

5. Rate of emergency deliveries

In this section we determine the rate $\rho_e$ of emergency deliveries. Let $\mathbf{I}$ be the number of emergency deliveries during an arbitrary regenerative cycle. We have $\rho_e = {\mathbb{E}[\mathbf{I}]}/{\mathbb{E}[\mathbf{C}]}$ . In the next theorem $\rho_e$ is obtained by determining $\mathbb{E}[\mathbf{I}]$ .

Theorem 5.1. The rate of emergency deliveries is given by

(5.1) \begin{equation}\rho_e = \alpha(a) f(a) \biggl\{f_e+ f_n \int_{0}^{a}[1-J_{\lambda_e }(q+w;\,a)]\,{\mathrm{d}} J(a;\,w)\biggr\} .\end{equation}

Proof. First of all we observe that the numbers of emergency deliveries $\mathbf{I}_{1},\mathbf{I}_{2},\ldots$ in successive cycles are independent, Bernoulli-distributed random variables, and hence $\mathbb{E}[\mathbf{I}] =$ $\mathbb{P}(\mathbf{I}=1)$ . Secondly, since $\mathbb{E}[\mathbf{C}] = {1}/{(\alpha(a) f(a))}$ , we have $\rho_e = \alpha(a) f(a) \mathbb{P}(\mathbf{I}=1)$ . It remains to show that $\mathbb{P}(\mathbf{I}=1)$ is given by the term between curly brackets in (5.1).

The cycle starts at level a where the two orders are pending. From this moment two disjoint events may happen, corresponding to the two terms between curly brackets in the right-hand side of (5.1). (i) The emergency delivery arrives first. The probability of this event is $f_e$ . (ii) The normal delivery arrives first and finds $\mathbf{V}$ at level w ( $w=0$ gives the contribution $J(a;\,0) [1 - J_{\lambda_e}(q;\,a)]$ ). Then $\mathbf{V}$ jumps to level $q+w$ . An emergency order arrives before the inventory level decreases from $q+w$ to a; its probability equals $1-J_{\lambda_e}(q+w;\,a)$ .

6. Rate of normal deliveries

Let $\rho_n$ be the rate of normal deliveries and $\mathbb{E}[\mathbf{N}]$ the mean number of normal deliveries per cycle. Then

\begin{equation*}\rho_n = \dfrac{\mathbb{E}[\mathbf{N}]}{\mathbb{E}[\mathbf{C}]} = \alpha(a) f(a) \mathbb{E}[\mathbf{N}].\end{equation*}

Below we determine $\mathbb{E}[\mathbf{N}]$ .

We shall repeatedly use the fact that (see (4.14)) the mean number of normal deliveries from the moment b is reached while a normal order is pending is given by

\begin{equation*}\mathbb{E}[\mathbf{D}_b]-1 = \frac{1-J_{\lambda_n}(b;\,a)}{J_{\lambda_n}(b;\,a)}.\end{equation*}

Theorem 6.1. The rate of normal deliveries is given by

(6.1) \begin{align}\rho_n &= \alpha(a) f(a)\biggl\{ f_e \int_{0}^{a}\biggl[(1-J_{\lambda_n }(q+w;\,b)) \dfrac{1}{J_{\lambda_n}(b;\,a)} +J_{\lambda_n }(q+w;\,b)\dfrac{1-J_{\lambda_n}(b;\,a)}{J_{\lambda_n}(b;\,a)}\biggr] \,{\mathrm{d}} J(a;\,w)\notag\\ &\quad +f_n\int_0^a\biggl[1+ (1-J_{\lambda_e }(q+w;\,a))\dfrac{1-J_{\lambda_n}(b;\,a)}{J_{\lambda_n}(b;\,a)}\biggr] \,{\mathrm{d}} J(a;\,w) \biggr\}.\end{align}

Proof. We need to show that the mean number $\mathbb{E}[\mathbf{N}]$ of normal deliveries per cycle is given by the expression between curly brackets in (6.1). First consider the first term between curly brackets. It corresponds to the case that the emergency delivery comes first. Now distinguish between the two cases in which (i) a normal delivery occurs before b is first downcrossed (probability $1-J_{\lambda_n}(q+w;\,b)$ ) and (ii) no normal delivery occurs before b is first downcrossed. In case (i) we get on average $\mathbb{E}[\mathbf{D}_b]$ normal deliveries, and in case (ii) one less.

Next consider the second term between curly brackets. This term corresponds to the case that the normal delivery comes first, and the inventory is at level w, jumping to $q+w$ . That normal delivery contributes one unit to $\mathbb{E}[\mathbf{N}]$ . With probability $1-J_{\lambda_e}(q+w;\,a)$ an emergency delivery arrives before a is reached. It results in an upcrossing of level b, which is on average followed by $(1-J_{\lambda_n}(b;\,a))/J_{\lambda_n}(b;\,a)$ normal deliveries until the end of the cycle.

7. A model variant

In this section we briefly consider the following model variant. The only change with respect to the model of Section 2 is that now, when level b is downcrossed, a normal order is always placed when it is not already pending, even if an emergency order is already pending. As a result, it becomes less likely that level a is reached without any delivery having arrived.

Lemma 3.1 remains true in this variant: the period between two downcrossings of level a is still a regenerative cycle that starts with two pending orders. Statement (b) of Lemma 2 has to be adapted: for $\mathbf{V} \in [a,b)$ , at least one order is pending, instead of exactly one (and the normal order is always pending in this interval). Lemma 4.1, which relates the inventory level density f(x) and the mean number of downcrossings $\theta(x)$ , remains unchanged. Theorem 4.1 needs to be adapted, but only in the region $x \in [b,b+q)$ , which corresponds to the four cases (b)–(e) of the theorem. The reason is that the only difference from the model treated above occurs once level b is downcrossed. There is no change in the regions $[b+q,2q)$ and $[2q,a+2q)$ (cases (f) and (g)) because levels higher than $b+q$ cannot be reached in this model variant after level b is downcrossed. There is no change in the region [0, a) (case (a)) because the regenerative cycle starts the same in the model variant as in the original model, with both a normal order and an emergency order pending. In $[a,b+q)$ the analysis becomes slightly more complicated than in Theorem 4.1. However, all terms corresponding to cases in which the emergency order comes first in the regenerative cycle are unaltered, because a normal order now becomes pending once b is downcrossed, in both the variant and in the original model.

Below we show how formula (4.6) needs to be adapted; this concerns case (b), i.e. the region [a, b). Similar adaptations have to be made for the region $[b,b+q)$ .

Case (b) in the model variant: $a \leq x < b$ . The mean number of downcrossings of level x in the model variant equals

(7.1) \begin{align}\theta(x) &=f_e \dfrac{1}{J_{\lambda_n}(x;\,a)}\notag\\ &\quad +f_n \int_0^a \biggl[(1 - J_{\lambda_e}(q+w;\,b)) \dfrac{1}{J_{\lambda_n}(x;\,a)} + J_{\lambda_e}(q+w;\,b) g(x)\biggr] \,{\mathrm{d}} J(a;\,w),\end{align}

where g(x) is the mean number of downcrossings of level $x \in [a,b)$ in a cycle, from the moment level b is downcrossed in a cycle, given that an emergency order is pending.

The rationale behind (7.1) is as follows.

  • The first term in the right-hand side is the same as the first term in (4.6): this is the case in which the emergency delivery occurs first.

  • The second term reflects the case in which the normal delivery occurs at level w and before the emergency delivery. The process jumps to $q+w$ . One possibility now is that the emergency delivery comes before b is downcrossed. From then on, there are on average $1/J_{\lambda_n}(x;\,a)$ downcrossings of x in the remainder of the cycle. The second possibility is that the emergency delivery has not occurred before b is reached. From then on, one has on average g(x) downcrossings of level x.

Here g(x) satisfies the following relation:

(7.2) \begin{align}g(x) &= J_{\lambda_n+\lambda_e}(b;\,a) \notag\\ &\quad +f_e (1 - J(b;\,x)) \dfrac{1}{J_{\lambda_n}(x;\,a)}\notag\\&\quad +f_e (J(b;\,x) - J(b;\,a)) \biggl(1 + \dfrac{1}{J_{\lambda_n}(x;\,a)}\biggr)\notag\\&\quad +f_n \int_{w=x}^b \biggl[(1 - J_{\lambda_e}(q+w;\,b)) \dfrac{1}{J_{\lambda_n}(x;\,a)} + J_{\lambda_e}(q+w;\,b) g(x)\biggr] \,{\mathrm{d}} J(b;\,w)\notag\\ &\quad +f_n \int_{w=a}^x \biggl[(1-J_{\lambda_e}(q+w;\,b)) \biggl(1+ \dfrac{1}{J_{\lambda_n}(x;\,a)}\biggr) + J_{\lambda_e}(q+w;\,b) (1 + g(x))\biggr] \,{\mathrm{d}} J(b;\,w) .\end{align}

g(x) can be trivially solved from this relation; observe that one can add the two terms with g(x) in the right-hand side of (7.2) into the product of g(x) and an integral from a to b that does not involve x.

The rationale behind (7.2) is as follows. At the beginning of the remaining cycle, both a normal order and an emergency order are pending. There are now five cases, corresponding to the five lines in (7.2).

  • Case 1: both orders remain pending until a is reached. That gives exactly one downcrossing of x.

  • Case 2: an emergency delivery occurs first, and before x is downcrossed. The process jumps up by q and eventually reaches b again, but there will be no more emergency order. We have on average $1/J_{\lambda_n}(x;\,a)$ downcrossings of x.

  • Case 3: an emergency delivery occurs first, but between levels x and a. Now x has already been downcrossed once, but thereafter the process jumps up by q, and eventually reaches b again; now see Case 2 above.

  • Case 4: a normal delivery occurs first, and before x is downcrossed. The process jumps up by q. Now there are two sub-cases: either an emergency delivery occurs before b is reached, or it does not. In the former case one gets $1/J_{\lambda_n}(x;\,a)$ downcrossings of x, and in the latter case the process reaches b again and we are back in the old situation: one has on average g(x) more downcrossings of x.

  • Case 5: a normal delivery occurs first, but between levels x and a. Now x has already been downcrossed once, but thereafter the process jumps up by q. Now there are again two sub-cases, just as for Case 4.

Similar adaptations have to be made in cases (c)–(e) of Theorem 4.1.

8. Conclusions and suggestions for further research

We have presented a steady-state analysis of the inventory level of an (R, Q) model with normal orders and emergency orders, which are delivered after exponentially distributed lead times. We have allowed a quite general state-dependent release rate for the inventory level.

Our results could be used for optimization purposes. Remember that $\rho_e $ and $\rho_n$ are the average number of emergency and normal orders per unit time, respectively, and $\pi$ is the fraction of time having zero inventory and $\mathbb{E}[\mathbf{V}]$ is the steady-state mean inventory level. Clearly, the four quantities $\rho_e $ , $\rho_n$ , $\pi$ , and $\mathbb{E}[\mathbf{V}]$ are functions of the decision variables (a, b, q). We have shown how to derive explicit expressions for them. A linear combination of these characteristics, say

\begin{equation*}R(a;\,b;\,q)=k_{e}\rho_e +k_{n}\rho_n +k_{u}\pi +h\mathbb{E}[\mathbf{V}],\end{equation*}

would be a meaningful cost functional for evaluating the performance of the system. Here $k_{e}$ is the set-up cost per emergency order, $k_{n}$ is the set-up cost per normal order, $k_{u}$ is the penalty for a time unit of zero inventory, and h is the holding cost per unit of inventory. As the underlying stationary distribution of the inventory level turns out to be of an extremely complicated form, calculating functionals such as R(a; b; q) will certainly be a numerically challenging endeavor; in view of Remark 4.3, the case $\alpha(x) \equiv \alpha$ is probably the first candidate for such an optimization study.

Of course, next to costs there are also profits. The gross profit of the system can be measured by the average value of the sales. For this a price function p(x) has to be specified, where p(x) is the price charged for a unit when the inventory level is x. The inventory level process was shown to be regenerative, and it therefore makes sense to consider $\mathbf{V}$ and $\mathbf{C}$ , the stationary inventory level and the first cycle length, respectively. Then, using the ergodic theorem for regenerative processes, the average sales value is given by

\begin{equation*} S(a;\,b;\,q)=\mathbb{E}[p(\mathbf{V})] = \dfrac{1}{\mathbb{E}[\mathbf{C}]}\mathbb{E}\biggl[\int_0^\mathbf{C} p(\mathbf{V}(t)) \,{\mathrm{d}} t\biggr] =\int_0^{a+2q} p(x) f(x) \,{\mathrm{d}} x.\end{equation*}

Given p(x), the objective function to be maximized is $S(a;\,b;\,q)-R(a;\,b;\,q)$ . The selection of a suitable price function will then be a second step for future research based on numerical work.

Next to optimization, one could consider some more variants of the main model under consideration. For example, one could take $q_e > q_n$ (larger emergency orders), or even allow random order sizes, or let the order size be state-dependent, too.

Acknowledgement

The authors are grateful to Mahmut Parlar for his valuable contributions.

Funding information

The research of Onno Boxma is partly funded by the NWO Gravitation Programme NETWORKS (grant 024.002.003). The research of David Perry was partly funded by ISF (Israel Science Foundation), grant 3274/19.

Competing interests

There were no competing interests to declare which arose during the preparation or publication process of this article.

References

Axsäter, S. (2007). A heuristic for triggering emergency orders in an inventory system. Europ. J. Operat. Res. 172, 880891.CrossRefGoogle Scholar
Axsäter, S. (2014). An improved decision rule for emergency replenishments. Internat. J. Product. Econom. 157, 313317.CrossRefGoogle Scholar
Bar-Ilan, A. and Ben-David, N. (1996). An algorithm for evaluating the number of controls in trigger–target models. J. Econom. Dynam. Control 20, 13671371.CrossRefGoogle Scholar
Bar-Ilan, A. and Sulem, A. (1995). Explicit solution of inventory problems with delivery lags. Math. Operat. Res. 20, 709720.CrossRefGoogle Scholar
Bar-Ilan, A., Marion, N. P. and Perry, D. (2007). Drift control of international reserves. J. Econom. Dynam. Control 31, 31103137.10.1016/j.jedc.2006.10.005CrossRefGoogle Scholar
Bar-Ilan, A., Perry, D. and Stadje, W. (2004). A generalized impulse control model of cash management. J. Econom. Dynam. Control 28, 10131033.CrossRefGoogle Scholar
Boxma, O. J., Kaspi, H., Kella, O. and Perry, D. (2005). On/off storage systems with state-dependent input, output and switching rates. Prob. Eng. Inf. Sci. 19, 114.CrossRefGoogle Scholar
Brill, P. H. (2017). Level Crossing Methods in Stochastic Models. Springer.CrossRefGoogle Scholar
Bulinskaya, E. (1964). Some results concerning optimal inventory policies. Prob. Theory Appl. 9, 502507.CrossRefGoogle Scholar
Chiang, C. (2001). Order splitting under periodic review inventory systems. Internat. J. Product. Econom. 70, 6776.CrossRefGoogle Scholar
Chiang, C. and Chiang, W. C. (1996). Reducing inventory costs by order splitting in the sole sourcing environment. J. Operat. Res. Soc. 47, 446456.CrossRefGoogle Scholar
Chiang, C. and Gutierrez, G. J. (1996). A periodic review inventory system with two supply modes. Europ. J. Operat. Res. 94, 527547.CrossRefGoogle Scholar
Cohen, J. W. (1977). On up- and downcrossings. J. Appl. Prob. 14, 405410.CrossRefGoogle Scholar
Federgruen, A. and Wang, M. (2013). Monotonicity policies of a class of stochastic inventory systems. Ann. Operat. Res. 218, 155186.CrossRefGoogle Scholar
Ganeshan, R., Tyworth, J. E. and Guo, Y. (1999). Dual sourced supply chains: the discount supplier option. Transport. Res. E 35, 1123.CrossRefGoogle Scholar
Harrison, J. M. and Resnick, S. (1976). The stationary distribution and first exit probabilities of a storage process with general release rule. Math. Operat. Res. 4, 347358.CrossRefGoogle Scholar
Hederra, F. J. (2008). Periodic-review policies for a system with emergency orders. PhD dissertation, Georgia Institute of Technology.Google Scholar
Huang, S., Axsäter, S., Don, Y. and Chen, J. (2011). A real-time decision rule for an inventory system with committed service time and emergency orders. Europ. J. Operat. Res. 215, 7079.CrossRefGoogle Scholar
Jain, A., Groenevelt, H. and Rudi, N. (2010). Continuous review inventory model with dynamic choice of two freight modes with fixed costs. Manufact. Serv. Operat. Manag. 12, 120139.CrossRefGoogle Scholar
Johansen, S. G. and Thorstenson, A. (1998). An inventory model with Poisson demands and emergency orders. Internat. J. Product. Econom. 56–57, 275289.CrossRefGoogle Scholar
Kelle, P. and Silver, E. A. (1990). Safety stock reduction by order splitting. Naval Res. Logistics 37, 725743.3.0.CO;2-O>CrossRefGoogle Scholar
Lau, H.-S. and Lau, A. H.-L. (1994). Coordinating two suppliers with offsetting lead time and price performance. J. Operat. Manag. 11, 327337.CrossRefGoogle Scholar
Lau, H.-S. and Zhao, L. G. (1993). Optimal ordering policies with two suppliers when lead-times and demands are all stochastic. Europ. J. Operat. Res. 68, 120133.CrossRefGoogle Scholar
Miller, M. and Orr, D. (1966). A model of the demand for money by firms. Quart. J. Econom. 81, 413435.CrossRefGoogle Scholar
Moinzadeh, K. and Nahmias, S. (1988). A continuous review model for an inventory system with two supply modes. Manag. Sci. 34, 761773.CrossRefGoogle Scholar
Moinzadeh, K. and Schmidt, C. P. (1991). An $(S-1,S)$ inventory system with emergency orders. Operat. Res. 39, 308321.CrossRefGoogle Scholar
Pan, A. C., Ramasesh, R. V., Hayya, J. C. and Keith Ord, J. (1991). Multiple sourcing: the determination of lead times. Operat. Res. Lett. 10, 17.CrossRefGoogle Scholar
Poormoaied, S., Atan, Z., de Kok, T. and van Woensel, T. (2020). Optimal inventory and timing decisions for emergency shipments. IISE Trans. 52, 904925.CrossRefGoogle Scholar
Ramasesh, R. V., Keith Ord, J., Hayya, J. C. and Pan, A. (1991). Sole versus dual sourcing in stochastic lead-time (s, Q) inventory models. Manag. Sci. 37, 428443.Google Scholar
Tagaras, G. and Vlachos, D. (2001). A periodic review inventory system with emergency replenishments. Manag. Sci. 47, 415429.CrossRefGoogle Scholar
Veinott, A. F., Jr (1966). The status of mathematical inventory theory. Manag. Sci. 12, 745777.CrossRefGoogle Scholar
Whittmore, A. S. and Saunders, S. (1977). Optimal inventory under stochastic demand with two supply options. SIAM J. Appl. Anal. 32, 293305.Google Scholar
Wright, G. P. (1968). Optimal policies for a multi-product inventory system with negotiable lead times. Naval Res. Logistics Quart. 15, 375401.CrossRefGoogle Scholar
Zipkin, P. H. (2000). Foundations of Inventory Management, Vol. 2. McGraw-Hill.Google Scholar
Figure 0

Figure 1. The inventory level V(t), with state-dependent release rate, normal and emergency orders and constant order sizes q; $\mathbf{C}_i$ is the length of a regenerative cycle.