Stability of queueing-inventory systems with different priorities

Sonja Otten,Hans Daduna

DOI: https://doi.org/10.1007/s10479-022-05140-1

2022-09-19

Abstract:We study a production-inventory system with two customer classes with different priorities which are admitted to the system following a flexible admission control scheme. The inventory management is according to a base stock policy and arriving demand which finds the inventory depleted is lost (lost sales). We analyse the global balance equations of the associated Markov process and derive structural properties of the steady state distribution which provide insights into the equilibrium behaviour of the system. We derive a sufficient condition for ergodicity using the Foster-Lyapunov stability criterion. For a special case we show that the condition is necessary as well.

Probability

What problem does this paper attempt to address?

The main problem that this paper attempts to solve is about the stability conditions and steady - state behavior of queuing - inventory systems with customer classes having different priorities. Specifically:

1. **System Description**:
- The system contains two customer classes, each with a different priority.
- When customers arrive, if the inventory is empty, the demand is lost (i.e., the sale is lost).
- The inventory is managed using a base - stock policy, and replenishment is done by an external supplier, and the replenishment time is positive.
- There is a single server in the system and two infinite waiting rooms, one for priority customers and one for ordinary customers respectively.
- The service time is exponentially distributed for both types of customers.

2. **Research Objectives**:
- Derive the stability conditions of the system, especially prove the ergodicity of the system through the Foster - Lyapunov stability criterion.
- Analyze the properties of the steady - state system. Although the complete steady - state distribution is difficult to solve directly, the author has derived some partial equilibrium properties, which provide insights into the behavior of the system in the equilibrium state.

3. **Main Contributions**:
- The author has derived sufficient conditions for the system to be stable, that is, when \(\lambda_1+\lambda_2 < \mu\), the system is ergodic.
- For some special cases, the author has also proved that the above condition is also necessary.
- In the special case of zero service time, the author has explicitly determined the steady - state distribution.

4. **Methods and Results**:
- By constructing an appropriate Lyapunov function, the author has applied the Foster - Lyapunov stability criterion to prove the ergodicity of the system.
- The author has analyzed in detail the global balance equations of the system and derived some structural properties from them, which are helpful for understanding the steady - state behavior of the system.

5. **Conclusions**:
- This research fills the gap in the existing literature regarding the stability conditions of queuing - inventory systems with customer classes having different priorities.
- It provides a profound understanding of the steady - state behavior of the system, although the complete steady - state distribution remains an open problem.

Through these studies, the author has provided an important theoretical basis for understanding and optimizing complex production - inventory systems.