Next Article in Journal
Handling Non-Linearities in Modelling the Optimal Design and Operation of a Multi-Energy System
Next Article in Special Issue
Damage Detection in Structures by Using Imbalanced Classification Algorithms
Previous Article in Journal
Event-Centric Temporal Knowledge Graph Construction: A Survey
Previous Article in Special Issue
A Review of Mathematical Models Used to Estimate Wheeled and Tracked Unmanned Ground Vehicle Kinematics and Dynamics
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Queueing-Inventory Systems with Catastrophes under Various Replenishment Policies

1
Department of International Trade and Logistics, Balikesir University, Balikesir 10145, Turkey
2
Department of Mathematics, Baku Engineering University, Baku 0101, Azerbaijan
3
Faculty of Informatics, University of Debrecen, 4032 Debrecen, Hungary
*
Author to whom correspondence should be addressed.
Mathematics 2023, 11(23), 4854; https://doi.org/10.3390/math11234854
Submission received: 13 November 2023 / Revised: 27 November 2023 / Accepted: 28 November 2023 / Published: 2 December 2023
(This article belongs to the Special Issue Mathematical Modelling for Solving Engineering Problems)

Abstract

:
We discuss two queueing-inventory systems with catastrophes in the warehouse. Catastrophes occur according to the Poisson process and instantly destroy all items in the inventory. The arrivals of the consumer customers follow a Markovian arrival process and they can be queued in an infinite buffer. The service time of a consumer customer follows a phase-type distribution. The system receives negative customers which have Poisson flows and as soon as a negative customer comes into the system, he causes a consumer customer to leave the system, if any. One of two inventory policies is used in the systems: either ( s , S ) or ( s , Q ) . If the inventory level is zero when a consumer customer arrives, then this customer is either lost (lost sale) or joins the queue (backorder sale). The system is formulated by a four-dimensional continuous-time Markov chain. Ergodicity condition for both systems is established and steady-state distribution is obtained using the matrix-geometric method. By numerical studies, the influence of the distributions of the arrival process and the service time and the system parameters on performance measures are deeply analyzed. Finally, an optimization study is presented in which the criterion is the minimization of expected total costs and the controlled parameter is warehouse capacity.

1. Introduction

Until the early 1990s of the last century, in the theory of operations research, models of queuing systems (QS) and models of inventory control systems (ICS) were studied separately. In other words, it was believed that in ICS there is no server for releasing items to consumers (i.e., a self-service rule is used), and in QS, only an idle server is required to service customers (i.e., no additional items are required). However, in real ICSs, the release of items to consumer customers (c-customers) requires the presence of a service station in which the incoming c-customer is processed, and the processing time is often a positive random variable. A classic example of such systems is the widespread systems of gas stations. These ICSs with positive service time can also be considered as QSs, in which in order to service c-customers, in addition to an idle server, a positive level of certain inventory is required. Note that ICSs with positive service time are called queuing-inventory systems (QIS) in [1,2]. However, QIS models were first proposed earlier in [3,4] and have been intensively studied by various authors over the past three decades. For a detailed overview of known results on QIS models, see [5,6,7].
To classify QISs models, their various properties can be taken as a basis. Based on the type of QIS model being studied, the lifetime of the system’s inventory is taken as the basis for the classification. The vast majority of work on QIS assumes that the system’s inventory never deteriorates. However, in real situations, system inventories often lose their quality over time and after a certain time (deterministic or random) they become unsuitable for use. Such systems are called systems with perishable inventory and have been studied in detail in numerous works, see, for example, [8,9,10,11,12,13,14,15,16]. Note that inventory damage can occur instantly as a result of some accidents, like power outage, equipment failures, staff negligence, etc. A sequence of accidents can be considered as an arrival of destructive customers.
QIS models with destructive customers hardly have been studied, although, as indicated above, they are accurate models of systems in real life. In papers [17,18,19,20], the authors assumed that the arrival of destructive customers causes the level of the inventory is reduced only by one. However, there are many realistic QISs in which upon arrival of destructive customers all items damage together. Below this type of systems is called QISs with catastrophes in warehouse. It is necessary to distinguish between models of QIS with catastrophes in the warehouse and models of QIS with common lifetime (e.g., foods or medicines with the same expiry date), see [21,22,23,24,25,26,27]. In models of QISs with common lifetime, it is assumed that all items in the warehouse have the same age at any given time. In other words, all items of inventory is considered arrived by one batch of orders. However, in the model of QIS with catastrophes in the warehouse, this assumption is not required. Note that similar models of QS (but not QIS) with catastrophes are widely investigated in available literature. In lieu of reviewing work related to models of QS with catastrophes, we highlight representative papers [28,29,30,31,32,33,34] and refer readers to their reference lists. In QS, disaster events immediately destroy the system. Namely, all customers waiting in the queue and obtaining service are removed from the system.
To increase the adequacy of the QIS model under study to real situations, we also take into account the possibility of negative customers (n-customers) arriving at the service station. Negative customers can be interpreted as customers that agitate c-customers in the system so that they do not buy the inventory in that system. In other words, n-customers do not require the inventory, but their arrival force one c-customer leaves the system.
One of the main shortcomings of the known works devoted to QIS is that they analyze models with either backorders or lost sales, i.e., QIS models that simultaneously use both backorders and lost sales are practically not considered. However, in realistic QIS an arrived c-customer either joins the queue (backorder) or loses the system without inventory (lost sale) if upon its arrival an inventory level is zero, i.e., the hybrid sale rule is frequently used in realistic QISs. Regardless of popularity, models of QISs with hybrid sales are poorly understood due to their complexity.
Ref. [35] first studied the model of single-server perishable QIS (without destructive customers) with a capacited waiting room under ( s , Q ) , Q = S s > s + 1 , inventory policy. They assumed that both types of c-customers and n-customers arrive in the system according to a Markovian arrival process and the service time of c-customers, lead time and lifetime of each item have exponential distributions with finite means; an n-customer at an arrival epoch removes the random number of waiting c-customers. The authors obtained the joint probability distribution of the number of c-customers in the system and the inventory level. A similar double sources model of QIS was considered in a recent paper [36].
The motivation for this study is that models of QIS with warehouse catastrophes under realistic assumptions have been practically unstudied. In a recent paper [37] assumed that all kinds of customers arrived according to independent Poisson processes and all other underlying random variables to be exponentially distributed (Poisson/exponential assumptions); authors studied models in steady-state under various replenishment policies. This paper is a continuation of the research begun in [37] under more realistic assumptions related to system operation, i.e., here we assume that c-customers arrive according to M A P , n-customers arrive according to a Poisson process, the service times to be of phase-type distribution ( P H -distribution), and lead times to be exponentially distributed. Under these assumptions, we use matrix-analytic methods to analyze the QISs with catastrophes in a warehouse under two replenishment policies: ( s , S ) and ( s , Q ) policies. Note that the indicated replenishment policies are defined as follows. In both policies, it is assumed that the warehouse capacity is S, S < , and the reorder level is s, s < S , and a replenishment order is not offered if the current (observed) inventory level is more than s. In an ( s , Q ) policy, the order size is fixed and equal to Q = S s . In this case, the constraint on the value of s is defined as follows: s < Q . This constraint is accepted to avoid perpetual order placement for replenishment. However, in an ( s , S ) policy, the order size is variable, i.e., here replenishment size is that much to bring the inventory level to S at the replenishment epoch. In policy ( s , S ) there are no restrictions on the value of s, as in policy ( s , Q ) , i.e., here the parameter s can take any value from 0 to S 1 .
More specifically, the main differences between our model and the model considered in known works are as follows: (i) we consider model of QISs with catastrophes in warehouse; (ii) the model with infinite queue for c-customers is investigated; (iii) service time of c-customers have phase time ( P H ) distribution; (iv) only c-customers represents M A P flow; (v) hybrid sale rule is used, i.e., some customers may join the queue (backorder scheme) or be lost (lose sale scheme) according to the Bernoulli scheme if the inventory level is zero at the time of their arrival.
The paper is organized as follows. In Section 2 the proposed queueing-inventory system is exhaustively described. Section 3 shows the structure of the generator matrices for the underlying processes and provides the steady-state analysis of the systems. That is, Section 3.1 includes matrices and analysis for the model-1 under ( s , S ) -policy, and Section 3.2 includes ones for the model-2 under ( s , Q ) -policy. Expressions for various essential performance measures to assess both system efficiencies are formulated in Section 4. Section 5 presents a numerical analysis to highlight separately the qualitative behaviour of the queueing-inventory system under each inventory policy; the effect of the system parameters on the performance measures under various arrival process and service time distribution in Section 5.1 and optimization study for the each inventory policy in Section 5.2. Finally, concluding remarks are given in Section 6.
At this point, we define some notation for use in the sequel. e is a unit column vector; e j is a unit column vector of dimension j; e j ( i ) is a unit column vector with 1 in the ith position and 0 elsewhere and I k is an identity matrix of order k. The symbols ⊗ and ⊕ represent the Kronecker product and the Kronecker sum, respectively. If A is a matrix of order m × n and if B is a matrix of order p × q , then the Kronecker product of the two matrices is given by A B , a matrix of order m p × n q ; the Kronecker sum of two square matrices, say, G of order g and H of h, is given by G H = G I h + I g H , a square matrix of order g h . The transpose notation is denoted by .

2. Model Description

We analyze a queueing-inventory system with negative customers and catastrophes in the warehouse as demonstrated in Figure 1.
  • The c-customers (consumer customers) arrive in the system according to the Markovian arrival process ( M A P ) with representation ( D 0 , D 1 ) m . The underlying Markov chain of the M A P is governed by the matrix D ( = D 0 + D 1 ) . Such that, the entries of matrix D 0 denote the transition rates without arrival while the entries of matrix D 1 denote the transition rates with arrival. So, the arrival rate of c-customers is given by λ + = δ D 1 e where δ is the stationary probability vector of the generator matrix D and it is satisfied
    δ D = 0 , δ e = 1 .
    For more details about M A P , phase-type distributions and their usefulness in the modeling of QIS, the reader may refer to [38,39,40,41,42,43,44].
  • The service times of the c-customers follow P H -distribution with representation ( β , T ) n where β is the initial probability vector, β e = 1 , and T is a sub-generator matrix. The matrix T holds the transition rates among the n transient states and T 0 is a column vector containing the absorption rates into state 0 from the transient states. It is clear that T e + T 0 = 0 . The phase-type distribution has the service rate μ = 1 / [ β ( T ) 1 e ] .
  • The system also receives n-customers (negative customers) that the arrivals occur according to the Poisson process with rate λ . When an n-customer arrives in the system, there are three possible cases; (i) there is at least one c-customer in the queue ( Q L > 0 ) , and only the c-customer is pushed out from the queue (i.e., the servicing of the c-customer in the server continues), (ii) the queue has no c-customer ( Q L = 0 ) and the server is busy with a c-customer, then the c-customer in the server is forced out of the system. However, in this case, the inventory level does not change, since stocks are released after the completion of servicing a c-customer is assumed, and (iii) there are no c-customers in the system. The arrived n-customer has no effect on the operation of the system.
  • A hybrid sales scheme is used in the system. When a c-customer arrives in the system, if the inventory level is zero ( I L = 0 ) , then the c-customer either joins the queue of infinite capacity with probability θ 1 (called backorder sale scheme), or leaves the system unserved with probability θ 2 (called lost sale scheme). Note that θ 1 + θ 2 = 1 . If the inventory level occurs to be zero with the completion servicing of a c-customer, the c-customer in the queue (if any) waits for a replenishment.
  • In the warehouse part of the system, catastrophic events can occur according to the Poisson process with parameter κ . When a catastrophic event occurs, all items, even the item that is at the status of release to the c-customer in the inventory are instantly destroyed. If the c-customer’s service is interrupted due to a catastrophe, then he returns to the queue. In other words, the catastrophic event only destroys the items in the inventory and does not cause c-customers out of the system. Hence, if the number of items in the inventory is zero, then the disaster has no effect on the operation of the system.
  • Two inventory replenishment policies are considered in this study. That is an ( s , S ) -type policy for Model-1 and an ( s , Q ) -type policy for Model-2. The lead time of order follows an exponential distribution with parameter η for both replenishment policies. In an ( s , S ) -type policy (sometimes this policy is called “Up to S”), when the inventory level drops to the reorder point s, 0 s < S , an order is placed for replenishment and upon replenishment the inventory level becomes S. This policy states that the replenishment quantity varies in order to fill the maximum capacity of the inventory when the reorder is placed. In an ( s , Q ) -type policy, when the inventory level drops to the reorder point s, s < S 2 , an order quantity of a Q = S s is placed for replenishment and upon replenishment the inventory level becomes a sum of the current items in the inventory and order quantity. This policy states that the replenishment quantity is always fixed.
The problem is to build mathematical models of the considered system under various replenishment policies, determine and calculate its key performance measures, and develop an approach to minimizing the expected total costs by choosing the appropriate warehouse size for the system.

3. The Steady-State Analysis

In this section, the steady-state analysis of the queueing-inventory model described in Section 2 is performed. That is, we discuss Model-1 with ( s , S ) -type replenishment policy in Section 3.1 and Model-2 with ( s , Q ) -type replenishment policy in Section 3.2.
Let K ( t ) , I ( t ) , J 1 ( t ) and J 2 ( t ) denote, respectively, the number of c-customers in the system, the inventory level, the phase of the service and the phase of the arrival, at time t. The process { ( K ( t ) , I ( t ) , J 1 ( t ) , J 2 ( t ) ) , t 0 } is a continuous-time Markov chain (CTMC) and the state space in the lexicographical ordering is given by
Ω = { ( 0 , i , j 2 ) : 0 i S , j 2 = 1 , , m } { ( k , i , j 1 , j 2 ) : k > 0 , 0 i S , j 1 = 1 , , n , j 2 = 1 , , m } .
The level { ( 0 , i , j 2 ) : 0 i S , j 2 = 1 , , m } of dimension m ( S + 1 ) corresponds to the case when there are no c-customers in the system and the inventory level is i. The arrival process is in one of m phases. The level { ( k , i , j 1 , j 2 ) : k > 0 , 0 i S , j 1 = 1 , , n , j 2 = 1 , , m } of dimension m n ( S + 1 ) corresponds to the case when there are k c-customers in the system and the inventory level is i. The service process and the arrival process are in one of n phases and in one of m phases, respectively.

3.1. Model-1 with ( s , S ) -Type Replenishment Policy

The infinitesimal generator matrix of the Markov chain governing the queueing-inventory system under ( s , S ) -type policy has a block-tridiagonal matrix structure and is given by
G = B 0 A 0 C 0 B A C B A C B A .
The matrices A 0 and A in the upper diagonal of the matrix G have dimensions m ( S + 1 ) × m n ( S + 1 ) and m n ( S + 1 ) × m n ( S + 1 ) , respectively.
A 0 = β D 1 θ 1 β D 1 β D 1 , A = I n D 1 θ 1 I n D 1 I n D 1 .
The matrices C 0 and C in the lower diagonal of the matrix G have dimensions m n ( S + 1 ) × m ( S + 1 ) and m n ( S + 1 ) × m n ( S + 1 ) , respectively.
C 0 = ( e n I m ) λ T 0 I m ( e n I m ) λ T 0 I m ( e n I m ) λ ,
C = I λ T 0 β I m I λ T 0 β I m I λ T 0 β I m I λ .
The matrices B 0 and B in the main diagonal of the matrix G have dimensions m ( S + 1 ) × m ( S + 1 ) and m n ( S + 1 ) × m n ( S + 1 ) , respectively.
B 0 = D 0 θ 1 η I η I κ I D 0 ( η + κ ) I η I κ I D 0 ( η + κ ) I η I κ I D 0 κ I κ I D 0 κ I ,
B = b 0 η I κ I b 1 η I κ I b 1 η I κ I b 2 κ I b 2
where b 0 = I n D 0 θ 1 ( η + λ ) I , b 1 = ( T D 0 ) ( η + κ + λ ) I and b 2 = ( T D 0 ) ( κ + λ ) I .

3.1.1. Stability Condition

Let π = ( π 0 , π 1 , π 2 , , π S ) be the steady-state probability vector of the finite generator F = A + B + C . The probability vector π i of dimension m n means that the inventory level is i, and the service process and the arrival process are in one of the n phases and in one of the m phases, respectively. That is, π satisfies
π F = 0 and π e = 1 .
The steady-state equations in (3) can be rewritten as
π 0 [ ( I n D 1 θ 1 ) + ( I n D 0 θ 1 ) η I ] + π 1 [ ( T 0 β I m ) + κ I ] + [ π 2 + + π S ] κ I = 0 , π i [ ( I n D 1 ) + ( T D 0 ) ( κ + η ) I ] + π i + 1 ( T 0 β I m ) = 0 , 1 i s , π i [ ( I n D 1 ) + ( T D 0 ) κ I ] + π i + 1 ( T 0 β I m ) = 0 , s + 1 i S 1 , π 0 + + π s ] η I + π S [ ( I n D 1 ) + ( T D 0 ) κ I ] = 0 ,
with the normalizing condition
i = 0 S π i e = 1 .
Theorem 1.
The defined queuing-inventory system under an ( s , S ) -policy is stable if and only if the following condition is satisfied:
ρ = ( 1 θ 2 π 0 e ) λ + μ ( 1 π 0 e ) + λ < 1 .
Proof of Theorem 1.
The defined queueing-inventory system is a Q B D process thus it will be stable if and only if  π A e < π C e (See in [38]). That is,
θ 1 π 0 + j = 1 S π j ( I n D 1 ) e < λ + j = 1 S π j ( T 0 β I m ) e .
Adding the equations given in (4), the following equation is obtained
θ 1 π 0 ( I n D ) + j = 1 S π j ( T + T 0 β ) D = 0 .
Post-multiplying the equation in (8) by ( e n I m ) and using the arrival rate of the c-customers λ + = δ D 1 e and the normalizing condition in (4), the left side of the inequality in (7) is given
θ 1 π 0 + j = 1 S π j ( I n D 1 ) e = θ 1 π 0 e + j = 1 S π j e λ + = ( 1 θ 2 π 0 e ) λ + .
Post-multiplying the equation in (8) by ( I n e m ) and using the service rate μ = 1 / [ β ( T ) 1 e ] and the normalizing condition in (4), we obtain
j = 1 S π j ( T 0 β I m ) e = μ ( 1 π 0 e ) .
The right-side of the inequality in (7) is obtained. So, the proof of Theorem is completed. □
The probability vector π 0 in (6) can be calculated by solving the equations given in (4).
Note: In the paper [37], the authors studied the queueing-inventory system which we have discussed here by considering Poisson arrival and exponentially distributed service times. They obtained the closed-form solution of the probabilities for the special case. We suggest the paper in [37] to see the stability condition of the system under Poisson arrival and exponential service.

3.1.2. The Steady-State Probability Vector of the Matrix G

Let x = ( x ( 0 ) , x ( 1 ) , x ( 2 ) , ) denote the steady-state probability vector of the generator matrix G in (2). That is, x satisfies
x G = 0 and x e = 1 .
m ( S + 1 ) dimensional row vector x ( 0 ) is further partitioned into vectors represented as x ( 0 ) = [ x ( 0 , 0 ) , x ( 0 , 1 ) , , x ( 0 , S ) ] and the dimension of each vector is m. The vector x ( 0 , i ) gives the steady-state probability that there are no c-customers in the system, the inventory level is i , 0 i S , and the arrival process is in one of the m phases.
m n ( S + 1 ) dimensional row vector x ( k ) , k 1 , is further partitioned into vectors represented as x ( k ) = [ x ( k , 0 ) , x ( k , 1 ) , , x ( k , S ) ] and the dimension of each vector is m n . The vector x ( k , i ) gives the steady-state probability that there are k c-customers in the system, the inventory level is i , 0 i S , and the service process and the arrival process are in one of the n phases and m phases, respectively.
Under the stability condition given in (6) the steady-state probability vector x is obtained (See [38]) as
x ( k ) = x ( 1 ) R k 1 , k > 1 ,
where the matrix R is the minimal nonnegative solution to the following matrix quadratic equation
R 2 C + R B + A = 0 ,
and the vector x ( 0 ) and x ( 1 ) are obtained by solving
x ( 0 ) B 0 + x ( 1 ) C 0 = 0 , x ( 0 ) A 0 + x ( 1 ) [ B + R C ] = 0 ,
subject to the normalizing condition
x ( 0 ) e + x ( 1 ) ( I R ) 1 e = 1 .

3.2. Model-2 with ( s , Q ) -Type Replenishment Policy

The infinitesimal generator matrix of the Markov chain governing the queueing-inventory system under ( s , Q ) -type policy has a block-tridiagonal matrix structure and is given by
G ˜ = B ˜ 0 A 0 C 0 B ˜ A C B ˜ A C B ˜ A .
The matrices A 0 , A , C 0 and C are the same in both generator matrices in (2) and (16). Considering a different replenishment policy only the modification occurs in the main diagonal. The matrices B ˜ 0 and B ˜ in the main diagonal of the matrix G ˜ are given by
B ˜ 0 = D 0 θ 1 η I η I κ I D 0 ( η + κ ) I η I κ I D 0 ( η + κ ) I η I κ I D 0 κ I κ I D 0 κ I ,
B ˜ = b 0 η I κ I b 1 η I κ I b 1 η I κ I b 2 κ I b 2
where b 0 = I n D 0 θ 1 ( η + λ ) I , b 1 = ( T D 0 ) ( η + κ + λ ) I and b 2 = ( T D 0 ) ( κ + λ ) I .

3.2.1. Stability Condition

Let π ˜ = ( π ˜ 0 , π ˜ 1 , π ˜ 2 , , π ˜ S ) be the steady-state probability vector of the finite generator F ˜ = A + B ˜ + C . The probability vector π ˜ i of dimension m n means that the inventory level is i, the service process and the arrival process are in one of n phases and in one of m phases, respectively. That is, π satisfies
π ˜ F ˜ = 0 and π ˜ e = 1 .
The steady-state equations in (17) can be rewritten as
π ˜ 0 [ ( I n D 1 θ 1 ) + ( I n D 0 θ 1 ) η I ] + π ˜ 1 [ ( T 0 β I m ) + κ I ] + [ π ˜ 2 + + π ˜ S ] κ I = 0 , π ˜ i [ ( I n D 1 ) + ( T D 0 ) ( κ + η ) I ] + π ˜ i + 1 ( T 0 β I m ) = 0 , 1 i s , π ˜ i [ ( I n D 1 ) + ( T D 0 ) κ I ] + π ˜ i + 1 ( T 0 β I m ) = 0 , s + 1 i Q 1 , π ˜ i Q η I + π ˜ i [ ( I n D 1 ) + ( T D 0 ) κ I ] + π ˜ i + 1 ( T 0 β I m ) = 0 , Q i S 1 , π ˜ s η I + π ˜ S [ ( I n D 1 ) + ( T D 0 ) κ I ] = 0 ,
with the normalizing condition
i = 0 S π ˜ i e = 1 .
The system is a Q B D process thus it will be stable if and only if  π ˜ A e < π ˜ C e . The stability condition is given in the Equation (20). The proof of Theorem 2 can be performed similar to Theorem 1 in the Equation (6).
Theorem 2.
The defined queuing-inventory system under an ( s , Q ) -policy is stable if and only if the following condition is satisfied:
ρ ˜ = ( 1 θ 2 π ˜ 0 e ) λ + μ ( 1 π ˜ 0 e ) + λ < 1 .
The probability vector π ˜ 0 can be calculated by solving the equations given in (18).

3.2.2. The Steady-State Probability Vector of the Matrix G ˜

Let x ˜ = ( x ˜ ( 0 ) , x ˜ ( 1 ) , x ˜ ( 2 ) , ) denote the steady-state probability vector of the generator matrix G ˜ in (16). That is, x ˜ satisfies
x ˜ G ˜ = 0 and x ˜ e = 1 .
m ( S + 1 ) dimensional row vector x ˜ ( 0 ) is further partitioned into vectors represented as x ˜ ( 0 ) = [ x ˜ ( 0 , 0 ) , x ˜ ( 0 , 1 ) , , x ˜ ( 0 , S ) ] and the dimension of each vector is m. The vector x ˜ ( 0 , i ) gives the steady-state probability that there are no c-customers in the system, the inventory level is i , 0 i S , and the arrival process is in one of the m phases.
m n ( S + 1 ) dimensional row vector x ˜ ( k ) , k 1 , is further partitioned into vectors represented as x ˜ ( k ) = [ x ˜ ( k , 0 ) , x ˜ ( k , 1 ) , , x ˜ ( k , S ) ] and the dimension of each vector is m n . The vector x ˜ ( k , i ) gives the steady-state probability that there are k c-customers in the system, the inventory level is i , 0 i S , and the service process and the arrival process are in one of the n phases and m phases, respectively.
The steady-state probability vector x ˜ is obtained by using the matrix-geometric solution given in (12)–(15). Recall that the matrices B ˜ 0 and B ˜ are used for this solution.

4. Performance Measures of Model-1 and Model-2

In this section, some performance measures of the queueing-inventory system under ( s , S ) -type and ( s , Q ) -type policies are listed. The following first seven items are valid for both models. But, we recall that one should use the probabilities x and x ˜ for the ( s , S ) -type policy (Model-1) and for the ( s , Q ) -type policy (Model-2), respectively. On the other hand, the last item (item 8) includes a different formula for each model.
  • The probability that there is no c-customer in the system
    P i d l e = x ( 0 ) e .
  • The mean number of c-customers in the system
    E ( N ) = k = 1 k x ( k ) e = x ( 1 ) ( I R ) 2 e .
  • The mean loss rate of c-customers because of no inventory
    E I ( L R ) = θ 2 x ( 0 , 0 ) D 1 e m + k = 1 x ( k , 0 ) ( I n D 1 ) e m n .
  • The mean loss rate of c-customers because of n-customer
    E N ( L R ) = λ 1 x ( 0 ) e .
  • The mean loss rate of c-customers
    E ( L R ) = E I ( L R ) + E N ( L R ) .
  • The mean number of items in the inventory
    E ( I ) = i = 1 S i x ( 0 , i ) e m + k = 1 i = 1 S i x ( k , i ) e m n .
  • The mean reorder rate
    E ( R R ) = k = 1 i x ( k , s + 1 ) ( T 0 I m ) e m + κ i = 1 S x ( 0 , i ) e m + k = 1 i = 1 S x ( k , i ) e m n .
  • The mean order size
    E 1 ( O S ) = i = S s S i x ( 0 , S i ) e m + k = 1 i = S s S i x ( k , S i ) e m n .
    E 2 ( O S ) = Q i = 0 s x ˜ ( 0 , i ) e m + k = 1 i = 0 s x ˜ ( k , i ) e m n .

5. Numerical Study

This section is structured in two aspects; under various service time distributions and arrival processes, to examine the behavior of the performance measures and then to obtain optimum inventory policy. All calculations in the numerical study were performed by using MATLAB 8.6 R2015b.
For the arrival process, the following sets of values for D 0 and D 1 are considered. All processes are qualitatively different although each one of them has the same mean of 1. The values of the standard deviation related to the inter-arrival times of the arrival processes are given according to ERLA. That is, the values of the standard deviation for ERLA, EXPA, HEXA MNCA and MPCA are 1, 1.41421, 3.17451, 1.99336, and 1.99336, respectively. The M A P processes are normalized to have a specific arrival rate λ + (see [45]). The process MNCA (MPCA) has a negative correlation (positive correlation) for two successive inter-arrival times with a value of −0.4889 (0.4889), whereas the other arrival processes have zero correlation.
Erlang distribution (ERLA):
D 0 = 2 2 0 2 , D 1 = 0 0 2 0 .
Exponential distribution (EXPA):
D 0 = 1 , D 1 = 1 .
Hyperexponential distribution (HEXA):
D 0 = 1.9 0 0 0.19 , D 1 = 1.71 0.19 0.171 0.019 .
M A P with negative correlation (MNCA):
D 0 = 1.00222 1.00222 0 0 1.00222 0 0 0 225.75 , D 1 = 0 0 0 0.01002 0 0.9922 223.4925 0 2.2575 .
M A P with positive correlation (MPCA):
D 0 = 1.00222 1.00222 0 0 1.00222 0 0 0 225.75 , D 1 = 0 0 0 0.9922 0 0.01002 2.2575 0 223.4925 .
For the service times, the following P H -distributions with parameter ( β , T ) are considered. The three P H -distributions are qualitatively different although each one of them has the same mean of 1. The values of the standard deviation for ERLS, EXPS and HEXS are 0.70711, 1 and 2.24472, respectively. The distributions are normalized at a specific value for the service rate μ as given in [45].
Erlang distribution (ERLS):
β = 1 , 0 , T = 2 2 0 2 .
Exponential distribution (EXPS):
β = 1 , T = 1 .
Hyperexponential distribution (HEXS):
β = 0.9 , 0.1 , T = 1.9 0 0 0.19 .

5.1. The Effect of Parameters on Performance Measures

We discuss the behavior of the performance measures under various service time distributions and the arrival processes for Model-1 with ( s , S ) -policy and Model-2 with ( s , Q ) -policy. Towards this end, the reorder point is fixed by s = 3 and the maximum inventory level is fixed by S = 10 . The values of the other parameters can be seen in Table 1.
Firstly, we investigate the effects of the rates λ + , λ , μ and κ on the mean number of c-customers in the system E ( N ) under the various scenarios in Table 2 for Model-1 with ( s , S ) -policy and in Table 3 for Model-2 with ( s , Q ) -policy.
As expected, the mean number of c-customers in the system increases with increasing values of λ + in Table 2. When looking only at ERLA arrivals, it is seen that the variability in P H -distribution is important. Especially in high-traffic intensity situations. For example, at λ + = 5 (high intensity), the values of E ( N ) are 7.559, 8.458 and 16.444 for ERLS, EXPS, and HEXS, respectively, and at λ + = 4.2 (low intensity), the values occur 3.239, 3.490 and 5.611 for ERLS, EXPS, and HEXS, respectively. Similar comments can be made when HEXA arrivals occur. On the other hand, variability in M A P affects the values of E ( N ) more compared to the variability in PH-distribution. Let us look at ERLS services. The values of E ( N ) are 3.239 for ERLA and 7.730 for HEXA at λ + = 4.2 ; are 7.559 for ERLA and 20.759 for HEXA at λ + = 5 . Also, we can say that the values of E ( N ) dramatically increase in the case of HEXS (service with high variability) compared to the other P H -distributions.
As values of κ increase, the values of E ( N ) increase in Table 2. Comments similar to those above can be made regarding the effect of variability in the M A P process and P H -distribution. In Table 2, the mean number of c-customers in the system decreases with increasing the arrival rate of n-customers λ or the service rate of c-customers μ as expected. The effect of variability in M A P process and P H -distribution on the values of E ( N ) is seen as μ (or λ ) increases. Again, variability in the M A P process (variability in the inter-arrival times in other words) appears to be more significant compared to variability in P H -distribution, especially when the system has high traffic intensity (i.e., see the cases of μ = 7.6 or λ = 1 ).
All comments made for Table 2 can also be made for Table 3. Compared to the values in Table 2, it can be seen that the values of E ( N ) in Table 3 are higher, especially at high traffic intensity. In addition, we can say that the variability in M A P process or P H -distribution is more effective when the inventory policy is ( s , Q ) . That is, as the system becomes denser, the increment or decrement becomes faster.
Secondly, we discuss the effects of the rates λ + , λ , κ and the probability θ 1 on the mean number of items in the inventory E ( I ) under the various scenarios in Table 4 for Model-1 with ( s , S ) -policy and in Table 5 for Model-2 with ( s , Q ) -policy. As the number of c-customers (by λ + or θ 1 ) or catastrophic events (by κ ) in the system increase, the mean inventory level in the system decreases. As expected, the values of E ( I ) increase with the increment of the n-customer in the system ( λ ). On the other hand, the values of E ( I ) increase with increasing variability (from ERLS to HEXS for P H -distribution or from ERLA to HEXA for M A P process). Also, it is seen that when the system is dense, the effect of variation in the arrival process is greater than the effect of variation in service times in Table 4 and Table 5. We note the values in Table 5 (at ( s , Q ) -policy) are slightly lower.
Thirdly, we examine the effects of the rates λ + , λ , κ and the probability θ 1 on the mean reorder rate in Table 6 and Table 7 and the mean order size in Table 8 and Table 9 under the various scenarios. As seen in Table 4 and Table 5, the decrease in the mean number of items in the inventory occurs with the increase in the number of customers in the system (by increasing the λ + and θ 1 rates) or with the increase in catastrophe events (by increasing the κ rate). The more customers there are, the more item in the inventory is needed. Therefore, it is seen that by increasing the values of λ + (by increasing the values of κ or θ 1 ), the values of the mean reorder rate increase in Table 6 and Table 7 and the values of the mean order size in Table 8 and Table 9. On the other hand, it is obvious that as n-customers come more frequently, the number of c-customers in the system will decrease (i.e., fewer items in the inventory will be needed). For the system under ( s , S ) -policy, it is seen that the values of E ( R R ) and E 1 ( O S ) decrease with increasing λ in Table 6 and Table 8, respectively. Similarly, the values of E ( R R ) and E 2 ( O S ) decrease with increasing λ in Table 7 and Table 9, respectively, for the system under ( s , Q ) -policy.
In all four parts (parts related to λ + , κ , θ 1 , λ ) of Table 6, the values of the mean reorder rate show different behavior with increasing the variability in P H -distribution (ERLS and HEXS). For example, at the arrivals ERLA and HEXA, the values decrease in the part κ and the values first increase and then decrease in the part θ 1 . The values of the mean reorder rate represent almost the same behavior in all four parts of Table 7. That is, with increasing the variability in P H -distribution, the values decrease in all parts except the part λ . On the other hand, with increasing the variability in M A P (ERLA and HEXA), the values of the mean reorder rate decrease in some parts (i.e., part κ in Table 6) and first decrease and then increase in some parts (i.e., part λ in Table 6). Similarly, when looking at the four parts of Table 8 or Table 9, it is seen that with the increase in the variability of P H -distribution, the values of the mean order size increase in some parts (i.e., part θ 1 in Table 8), decrease in some parts (i.e., part κ in Table 9), and first increase and then decrease in some parts (i.e., part λ + in Table 9). That is, we cannot talk about a specific behavior regarding the effect of variation. Table 8 and Table 9 also show an irregular behavior with increasing variation in M A P .
The results in Table 6, Table 7, Table 8 and Table 9 are for specific values of the parameters. The increases or decreases seen with the increasing variability depend on the values of the parameters. So, what we can clearly say is that the values of the mean order rate and the mean order size will be affected by variability (instead of increasing or decreasing with variability). When Table 6 and Table 7 are compared (when Table 8 and Table 9 are compared), it is seen that the results in the system under ( s , Q ) -policy are larger (smaller) than the results in the system under ( s , S ) -policy. Additionally, the values of the performance measures faster increase (or decrease) with the increase in the values of the parameters in the system under ( s , Q ) -policy.
Finally, we examine the effects of system parameters on the mean lost rate of c-customers in the system. Let’s recall, c-customers can lost in the system studied in two cases; If there is no inventory at the time the c-customer comes to the system, he does not enter the system with probability θ 2 (he is said to be lost)- this case is indicated by E I ( L R ) in Table 10 and Table 11, and the arrival of n-customers to the system causes the loss of one c-customer- this case is denoted by E N ( L R ) in Table 12 and Table 13.
As the value of λ + or κ increases, the probability that the inventory is stock-out increases. This increases the rate at which c-customers are lost due to a lack of items in the inventory. On the other hand, as λ increases, the probability of the inventory falling to zero decreases (as it reduces the number of c-customers in the system), which causes the values of E I ( L R ) to decrease. As an interesting result, it is seen that as θ 1 probability increases, the values of E I ( L R ) decrease even though the number of c-customers in the system increases. All results can be seen in Table 10 for the system under ( s , S ) -policy and Table 11 for the system under ( s , Q ) -policy. As expected, as long as there are c-customers in the system, c-customers will disappear as n-customers arrive. Therefore, it can be seen in Table 12 and Table 13 that E N ( L R ) values increase as the values of all parameters increase.

5.2. Optimization

For the described two models, the function of the expected total cost, E T C , is constructed and an optimization discussion about inventory policies is provided for some specific parameters. In the Equation (31), we note that E i ( O R ) is the mean order size of the system with ( s , S ) -policy for i = 1 and of the system with ( s , Q ) -policy for i = 2 .
E T C = c k + c r E i ( O S ) E ( R R ) + c h E ( I ) + c p s κ E ( I ) + c l E ( L R ) + c w E ( N )
where
c k :
the fixed cost of one order,
c r :
the unit cost of the order size,
c h :
the holding cost per item in the inventory per unit of time,
c p s :
the damaging cost per item in the inventory,
c l :
the cost incured due to the loss of a c-customer,
c w :
the waiting cost of a c-customer in the system.
Towards finding the optimum values of the inventory level (that minimize E T C ) for the both model, we fix λ + = 4 , λ = 1 , μ = 8 , η = 1 , κ = 1 and θ 1 = 0.6 and vary the reorder points s = 3 , 5 , 7 . Also, we fix the unit values of the defined above costs by c k = 10 , c r = 15 , c h = 10 , c p s = 15 , c l = 350 and c w = 300 . Under various distributions of the service times and arrival processes, we give the optimum values of E T C and S in Table 14 for the system under ( s , S ) -policy and in Table 15 for the system under ( s , Q ) -policy. The procedure followed to determine the optimum values is as follows. The values of E T C are obtained by increasing the values of S for a fixed reorder point s. As increasing of S, the values of E T C first decrease and then start to increase after a certain point. The point where the change occurs (the point where the value of E T C is smallest) gives the optimum value of S. In other words, as S increases, the values in the first two parts of the function E T C (the parts related to measures E i ( O S ) , E ( R R ) and E ( I ) ) increase and the values in the other two parts of the function (the parts related to measures E ( L R ) and E ( N ) ) decreases. This ensures that the function of E T C has a convex structure.
Let us look at the cases of ERLA, EXPA and HEXA in Table 14. As the variability in arrival processes increases (respectively, ERLA, EXPA and HEXA), the optimum value of S also increases. For both ERLS and EXPS services, the optimum S is generally the same, while the optimum cost varies slightly. In all cases, HEXS services with high variability require more inventory in the system. When the reorder point s is increased, the values of S generally do not change except for HEXA arrivals. However, in the case of HEXA, the optimum S is seen to decrease as s increases. In Table 14 let’s look at the MNCA and MPCA cases where there is correlation. In negatively correlated arrivals (MNCA), the results in the HEXS service are significantly different from the others and the increase in the values of s is of no significance. On the other hand, in positively correlated arrivals (MPCA), the increase in the values of s and the increase in the variability in service times are separately very important. That is, as the variability in P H -distribution increases, the values of S increase, and as the reorder point increases, the values of S decrease.
First, it is noticeable that the optimum values of S in Table 15 are larger than the values in Table 14, while there is not much difference between the optimum cost values. In other words, in the ( s , Q ) -policy, there is a need to keep more inventory in the system. Although more inventory is carried, the total cost is almost the same as under the ( s , S ) -policy. The comments made for Table 14 regarding the variability of service times or arrival process can also be said for Table 15. As variation increases, more inventory is needed. Also, positive correlation is important for the system under ( s , Q ) -policy similar to the system under ( s , S ) -policy. Finally, the important difference between the two tables is the effect of the reorder point s. As the values of s increases, the values of S remain the same or decrease in Table 14 ( as we mentioned above). In Table 15, as the values of s increases, the values of S remain the same or increase.

6. Discussion

We study two queueing-inventory systems with catastrophes in the warehouse. Upon arrival of a catastrophe all inventory in the system is instantly destroyed. The arrivals of the c-customers follow a Markovian Arrival Process ( M A P ) and they can be queued in an infinite buffer. The service time of a c-customer follows a phase-type distribution. The system can receive n-customers, and their arrivals follow the Poisson process. When the n-customer arrives in the system, he causes that one c-customer to be pushed out from the system. One of two inventory policies is used in the systems: either ( s , S ) or ( s , Q ) . If the number of items in the inventory is zero at the arrival time of a c-customer, then the arrived customer is either lost (the case of a lost sale) or joins the queue (the case of a backorder sale). In other words, the arrival c-customer behaves according to the Bernoulli scheme.
For both replenishment policies, the system is formulated by a four-dimensional continuous-time Markov chain. It is shown that the ergodicity condition for both models has the same form, but the initial parameters are different. Steady state distribution is obtained using the matrix-geometric method and the formulas for the system performance measures are developed. A comprehensive numerical study is performed on the performance measures and an optimization study under various service time distributions and the arrival processes. For both inventory replenishment policies, optimization problems assume that all system parameters, with the exception of warehouse capacity, are fixed. The criterion of optimization is the minimization of the expected total cost. As a result of numerical studies, it is seen that the variability in service distribution, the variability in the arrival process and the arrivals with positive correlation have an impact on both the performance measures of the system and the optimum inventory policy. Also, it has been observed that the effect of variability is more specifically in the system with ( s , Q ) -policy than in the system with ( s , S ) -policy.
For future work, one can investigate the system under other replenishment policies (e.g., base stock policy, randomized policy, etc.) as well as consider the batch service and/or batch arrival. In addition, it seems very relevant to study models with different types of consumer customers (for example, customers of random size) and models with retrial queues.

Author Contributions

Conceptualization, A.M. and S.O.; methodology, A.M. and S.O.; software, S.O.; investigation, A.M., S.O. and J.S.; writing—review and editing, A.M., S.O. and J.S.; supervision and project administration, A.M. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Data are contained within the article.

Acknowledgments

The authors are grateful to anonymous reviewers for their valuable comments and suggestions made on the previous draft of this manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
QSQueueing System
QISQueueing Inventory System
ICSInventory Control System
MAPMarkovian Arrival Process
PHPhase-type distribution
ILInventory Level
QLQueue Length
CTMCContinuous Time Markov Chain
QBDQuasi-birth-and-death process
ETCExpected Total Cost

References

  1. Schwarz, M.; Daduna, H. Queuing Systems with Inventory Management with Random Lead Times and with Backordering. Math. Methods Oper. Res. 2006, 64, 383–414. [Google Scholar] [CrossRef]
  2. Schwarz, M.; Sauer, C.; Daduna, H.; Kulik, R.; Szekli, R. M/M/1 Queuing Systems with Inventory. Queuing Syst. Theory Appl. 2006, 54, 55–78. [Google Scholar] [CrossRef]
  3. Melikov, A.; Molchanov, A. Stock Optimization in Transport/Storage Systems. Cybernetics 1992, 28, 484–487. [Google Scholar]
  4. Sigman, K.; Simchi-Levi, D. Light Traffic Heuristic for an M/G/1 Queue with Limited Inventory. Ann. Oper. Res. 1992, 40, 371–380. [Google Scholar] [CrossRef]
  5. Krishnamoorthy, A.; Shajin, D.; Narayanan, W. Inventory with Positive Service Time: A Survey, Advanced Trends in Queueing Theory; Series of Books “Mathematics and Statistics” Sciences. V. 2; Anisimov, V., Limnios, N., Eds.; ISTE & Wiley: London, UK, 2021; pp. 201–238. [Google Scholar]
  6. Krishnamoorthy, A.; Lakshmy, B.; Manikandan, R. A survey on inventory models with positive service time. OPSEARCH 2011, 48, 153–169. [Google Scholar] [CrossRef]
  7. Karthikeyan, K.; Sudhesh, R. Recent review article on queueing inventory systems. Res. J. Pharm. Tech. 2016, 9, 1451–1461. [Google Scholar] [CrossRef]
  8. Ko, S.S. A Nonhomogeneous Quasi-Birth Process Approach for an (s,S) Policy for a Perishable Inventory System with Retrial Demands. J. Ind. Manag. Opt. 2020, 16, 1415–1433. [Google Scholar] [CrossRef]
  9. Aghsami, A.; Samimi, Y.; Aghaei, A. A novel Markovian queuing-inventory model with imperfect production and inspection process: A hospital case study. Comput. Ind. Eng. 2021, 162, 107772. [Google Scholar] [CrossRef]
  10. Jenifer, J.S.A.; Sangeetha, N.; Sivakumar, B. Optimal Control of Service Parameter for a Perishable Inventory System with Service Facility, Postponed Demands and Finite Waiting Hall. Int. J. Inf. Manag. Sci. 2014, 25, 349–370. [Google Scholar]
  11. Reshmi, P.S.; Jose, K. A Perishable (s,S) Inventory System with an Infinite Orbit and Retrials. Math. Sci. Int. Res. J. 2022, 7, 121–126. [Google Scholar]
  12. Melikov, A.; Shahmaliyev, M.; Nair, S.S. Matrix-Geometric Method to Study Queuing System with Perishable Inventory. Autom. Remote Control 2021, 82, 2168–2181. [Google Scholar] [CrossRef]
  13. Ahmad, B.; Benkherouf, L. On an optimal replenishment policy for inventory models for non-instantaneous deteriorating items with stock dependent demand and particular backlogging. RAIRO Oper. Res. 2020, 54, 69–79. [Google Scholar] [CrossRef]
  14. Jeganathan, K.; Selvakumar, S.; Saravanan, S.; Anbazhagan, N.; Amutha, S.; Cho, W.; Joshi, G.P.; Ryoo, J. Performance of stochastic inventory system with a fresh item, returned item, refurbished item, and multi-class customers. Mathematics 2022, 10, 1137. [Google Scholar] [CrossRef]
  15. Anbazhagan, N.; Sivakumar, B.; Amutha, S.; Suganya, S. Two-commodity perishable inventory system with partial backlog demands. Empresa Investig. Pensam. Crit. 2022, 11, 33–48. [Google Scholar] [CrossRef]
  16. Hanukov, G.; Avinadav, T.; Chernonog, T.; Yechiali, U. A service system with perishable products where customers are either fastidious or strategic. Int. J. Prod. Econ. 2020, 228, 107696. [Google Scholar] [CrossRef]
  17. Melikov, A.; Aliyeva, S.; Nair, S.; Krishna Kumar, B. Retrial queuing-inventory systems with delayed feedback and instantaneous damaging of items. Axioms 2022, 11, 241. [Google Scholar] [CrossRef]
  18. Melikov, A.; Mirzayev, R.R.; Nair, S.S. Numerical investigation of double source queuing-inventory systems with destructive customers. J. Comput. Syst. Sci. Int. 2022, 61, 581–598. [Google Scholar] [CrossRef]
  19. Melikov, A.; Mirzayev, R.R.; Nair, S.S. Double Sources Queuing-Inventory System with Hybrid Replenishment Policy. Mathematics 2022, 10, 2423. [Google Scholar] [CrossRef]
  20. Melikov, A.; Mirzayev, R.R.; Sztrik, J. Double Sources QIS with finite waiting room and destructible stocks. Mathematics 2023, 11, 226. [Google Scholar] [CrossRef]
  21. Lian, Z.; Liu, L.; Neuts, F. A Discrete-Time Model for Common Lifetime Inventory Systems. Math. Oper. Res. 2005, 30, 718–732. [Google Scholar] [CrossRef]
  22. Chakravarthy, S.R. An inventory system with Markovian demands, and phase-type distributions for perishability and replenishment. OPSEARCH 2010, 47, 266–283. [Google Scholar] [CrossRef]
  23. Krishnamoorthy, A.; Shajin, D.; Lakshmy, B. On a queueing-inventory with reservation, cancellation, common life time and retrial. Ann. Oper. Res. 2016, 247, 365–389. [Google Scholar] [CrossRef]
  24. Lumb, V.R.; Rani, I. Analytically simple solution to discrete-time queue with catastrophes, balking and state-dependent service. Int. J. Syst. Assur. Eng. Manag. 2022, 13, 783–817. [Google Scholar] [CrossRef]
  25. Shajin, D.; Krishnamoorthy, A.; Manikandan, R. On a Queueing-Inventory System with Common Life Time and Markovian Lead Time Process. Oper. Res. 2022, 22, 651–684. [Google Scholar] [CrossRef]
  26. Ayyappan, G.; Thilagavathy, K. Analysis of MAP/PH/1 queueing system with catastrophic delay action, standby server, balking, working vacation and vacation interruption under N-policy. Int. J. Math. Model. Numer. Optim. 2023, 13, 223–243. [Google Scholar] [CrossRef]
  27. Wang, Y.; Wang, J.; Zhang, G. The effect of information on the strategic behavior in a Markovian queue with catastrophes and working vacations. Qual. Technol. Quant. Manag. 2023, 1–34. [Google Scholar] [CrossRef]
  28. Demircioglu, M.; Bruneel, H.; Wittevrongel, S. Analysis of a Discrete-Time Queueing Model with Disasters. Mathematics 2021, 9, 3283. [Google Scholar] [CrossRef]
  29. Kumar, N.; Gupta, U.C. Analysis of BMAP/MSP/1 queue with MAP generated negative customers and disasters. Commun. Stat. Theory Methods 2023, 52, 4283–4309. [Google Scholar] [CrossRef]
  30. Seenivasan, M.; Kameswari, M.; Chakravarthy, V.J.; Indumathi, M. Analysis of queueing model with catastrophe and restoration. AIP Conf. Proc. 2021, 2364, 020034. [Google Scholar] [CrossRef]
  31. Ye, J.; Liu, L.; Jiang, T. Analysis of a Single-Sever Queue with Disasters and Repairs under Bernoulli Vacation Schedule. J. Syst. Sci. Inf. 2016, 4, 547–559. [Google Scholar] [CrossRef]
  32. Chakravarthy, S.R. A catastrophic queueing model with delayed action. Appl. Math. Model. 2017, 46, 631–649. [Google Scholar] [CrossRef]
  33. Chakravarthy, S.R.; Dudin, A.N.; Klimenok, V.I. A retrial queueing model with MAP arrivals, catastrophic failures with repairs, and customer impatience. Asia Pac. J. Oper. Res. 2010, 27, 727–752. [Google Scholar] [CrossRef]
  34. Raj, R.; Jain, V. Resource and traffic control optimization in MMAP[c]/PH[c]/S queueing system with PH retrial times and catastrophe phenomenon. Telecommun. Syst. 2023, 84, 341–362. [Google Scholar] [CrossRef]
  35. Sivakumar, B.; Arivarignan, G. A Perishable Inventory System with Service Facilities and Negative Customers. Adv. Model. Optim. 2005, 7, 193–210. [Google Scholar]
  36. Soujanya, M.L.; Laxmi, P.V. Analysis on Dual Supply Inventory Model Having Negative Arrivals and Finite Lifetime Inventory. Reliab. Theory Appl. 2021, 16, 295–301. [Google Scholar]
  37. Melikov, A.; Poladova, L.; Edayapurath, S.; Sztrik, J. Single-server queuing-inventory systems with negative customers and catastrophes in the warehouse. Mathematics 2023, 11, 2380. [Google Scholar] [CrossRef]
  38. Neuts, M.F. Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach; The Johns Hopkins University Press: Baltimore, MD, USA, 1981. [Google Scholar]
  39. Chakravarthy, S.R. Introduction to Matrix-Analytic Methods in Queues 1-Analytical and Simulation Approach- Basics; John Wiley & Sons, Inc.: London, UK, 2022. [Google Scholar]
  40. Chakravarthy, S.R. Introduction to Matrix-Analytic Methods in Queues 2-Analytical and Simulation Approach- Queues and Simulation; John Wiley & Sons, Inc.: London, UK, 2022. [Google Scholar]
  41. Dudin, A.N.; Klimenok, V.I.; Vishnevsky, V.M. The Theory of Queueing Systems with Correlated Flows; Springer Nature Switzerland AG: Basel, Switzerland, 2020. [Google Scholar]
  42. He, Q.-M. Fundamentals of Matrix-Analytic Methods; Springer: New York, NY, USA, 2014. [Google Scholar]
  43. Latouche, G.; Ramaswami, V. Introduction to Matrix Analytic Methods in Stochastic Modeling; SIAM: Philadelphia, PA, USA, 1999. [Google Scholar]
  44. Chakravarthy, S.R.; Shajin, D.; Krishnamoorthy, A. Infinite server queuing-inventory models. J. Indian Soc. Probab. Stat. 2020, 21, 43–68. [Google Scholar] [CrossRef]
  45. Chakravarthy, S.R. Markovian arrival processes. In Wiley Encyclopedia of Operations Research and Management Science; John Wiley & Sons, Inc.: London, UK, 2010. [Google Scholar] [CrossRef]
Figure 1. Block diagram of the QIS with negative customer and catastrophe in warehouse.
Figure 1. Block diagram of the QIS with negative customer and catastrophe in warehouse.
Mathematics 11 04854 g001
Table 1. The values of the parameters.
Table 1. The values of the parameters.
As It Is VariedIt Is Fixed
the arrival rate of c-customers: λ + λ = 1 , μ = 8 , η = 1 , κ = 1 , θ 1 = 0.6
the arrival rate of n-customers: λ λ + = 5 , μ = 8 , η = 1 , κ = 1 , θ 1 = 0.6
the service rate of c-customers: μ λ + = 5 , λ = 1 , η = 1 , κ = 1 , θ 1 = 0.6
the rate of the catastrophic events: κ λ + = 5 , λ = 1 , μ = 8 , η = 1 , θ 1 = 0.6
the probability that c-customer joins the queue when the inventory level is zero: θ 1 λ + = 4 , λ = 1 , μ = 8 , η = 1 , κ = 1
Table 2. E ( N ) under ( s , S ) -policy.
Table 2. E ( N ) under ( s , S ) -policy.
ERLAHEXA
Values of the Parameters ERLS EXPS HEXS ERLS EXPS HEXS
4.23.2393.4905.6117.7308.13310.894
4.43.8484.1796.9949.53010.04613.654
λ + 4.64.6635.1068.92511.96712.64617.501
4.85.8116.42611.78915.43816.37323.198
57.5598.45816.44420.75922.14032.449
0.43.4013.7076.3449.2989.77213.120
0.64.3844.8088.49611.88912.53417.199
κ 0.85.6866.29111.58915.46316.38023.117
17.5598.45816.44420.75922.14032.449
1.210.57712.02325.19429.46831.76749.303
7.69.62010.94022.92727.55429.63345.447
87.5598.45816.44420.75922.14032.449
μ 8.46.3236.98912.83716.70117.71725.201
8.85.4996.01810.54914.00914.80220.592
9.24.9095.3298.97512.09512.74117.411
17.5598.45816.44420.75922.14032.449
1.44.3174.7017.93111.50212.09516.254
λ 1.82.9573.1594.7787.6447.97910.175
2.22.2162.3313.2005.5555.7677.059
2.61.7531.8222.2964.2624.4055.205
Table 3. E ( N ) under ( s , Q ) -policy.
Table 3. E ( N ) under ( s , Q ) -policy.
ERLAHEXA
Values of the Parameters ERLS EXPS HEXS ERLS EXPS HEXS
4.23.7014.0016.5799.56310.08113.596
4.44.5604.9768.58412.21312.92417.831
λ + 4.65.8116.41211.70116.10017.13324.402
4.87.8038.73717.16522.32923.97935.903
511.48613.15629.11633.88837.02161.022
0.44.4624.8618.42713.02613.70218.572
0.65.9006.49911.89517.14518.17325.651
κ 0.87.9978.94717.64123.34825.03237.437
111.48613.15629.11633.88837.02161.022
1.218.70522.38163.54955.97863.556131.820
7.616.59119.68852.94950.81357.091111.116
811.48613.15629.11633.88837.02161.022
μ 8.48.97110.06620.11025.57327.54242.060
8.87.4728.26515.39620.63622.02832.114
9.26.4777.08612.50717.37018.42626.003
111.48613.15629.11633.88837.02161.022
1.45.1875.6759.86214.84215.68321.456
λ 1.83.2703.4985.3469.0489.45112.058
2.22.3542.4763.4126.2816.5167.939
2.61.8221.8922.3864.6824.8335.677
Table 4. E ( I ) under ( s , S ) -policy.
Table 4. E ( I ) under ( s , S ) -policy.
ERLAHEXAMPCA
Values of the Parameters ERLS HEXS ERLS HEXS ERLS HEXS
43.2663.3243.3453.4083.3343.397
4.23.2093.2753.2803.3503.2683.338
λ + 4.43.1543.2283.2173.2943.2043.281
4.63.0993.1823.1543.2383.1413.226
4.83.0463.1383.0923.1843.0803.172
0.24.0004.0884.1404.2274.0544.147
0.43.6963.7973.8073.9073.7473.851
κ 0.63.4313.5373.5133.6163.4753.582
0.83.1993.3033.2553.3583.2343.339
12.9943.0943.0303.1303.0203.120
0.13.6553.6653.7743.7953.7673.796
0.33.5003.5263.6063.6433.5983.639
θ 1 0.53.3433.3903.4323.4873.4223.478
0.73.1913.2593.2563.3283.2453.316
0.93.0393.1273.0773.1653.0683.155
12.9943.0943.0303.1303.0203.120
1.43.1083.1843.1593.2423.1503.231
λ 1.83.2123.2603.2703.3363.2663.328
2.23.3063.3253.3683.4163.3683.412
2.63.3913.3803.4533.4833.4593.486
Table 5. E ( I ) under ( s , Q ) -policy.
Table 5. E ( I ) under ( s , Q ) -policy.
ERLAHEXAMPCA
Values of the Parameters ERLS HEXS ERLS HEXS ERLS HEXS
42.2662.2892.2752.3032.2502.277
4.22.2142.2402.2212.2522.2002.231
λ + 4.42.1622.1922.1672.2012.1502.184
4.62.1092.1432.1132.1502.1012.138
4.82.0572.0952.0602.1002.0512.091
0.22.9492.9842.9763.0152.9603.000
0.42.6342.6712.6482.6892.6332.675
κ 0.62.3822.4212.3902.4322.3772.420
0.82.1762.2172.1802.2232.1712.215
12.0052.0472.0072.0502.0012.045
0.12.5592.5632.6242.6352.5812.594
0.32.4562.4672.4962.5152.4542.473
θ 1 0.52.3352.3542.3512.3772.3202.345
0.72.1932.2192.1952.2252.1772.207
0.92.0302.0592.0272.0592.0202.053
12.0052.0472.0072.0502.0012.045
1.42.1212.1522.1242.1612.1122.148
λ 1.82.2182.2362.2222.2522.2052.233
2.22.3012.3032.3062.3272.2852.303
2.62.3712.3552.3782.3892.3532.362
Table 6. E ( R R ) under ( s , S ) -policy.
Table 6. E ( R R ) under ( s , S ) -policy.
ERLAHEXAMPCA
Values of the Parameters ERLS HEXS ERLS HEXS ERLS HEXS
40.6350.6370.6400.6390.6280.626
4.20.6450.6460.6480.6470.6370.635
λ + 4.40.6550.6550.6560.6540.6470.644
4.60.6640.6630.6650.6620.6570.653
4.80.6730.6710.6730.6690.6660.662
0.20.5040.4970.4930.4860.4920.485
0.40.5640.5570.5560.5490.5520.545
κ 0.60.6120.6060.6070.6000.6010.594
0.80.6500.6450.6480.6420.6420.636
10.6820.6780.6810.6770.6760.671
0.10.5820.5840.5890.5900.5770.576
0.30.5990.6020.6080.6080.5950.593
θ 1 0.50.6220.6250.6290.6280.6160.614
0.70.6480.6490.6510.6490.6400.638
0.90.6740.6720.6740.6720.6680.665
10.6820.6780.6810.6770.6760.671
1.40.6630.6630.6640.6610.6560.652
λ 1.80.6460.6480.6490.6480.6390.637
2.20.6300.6360.6370.6370.6260.624
2.60.6170.6240.6250.6280.6140.613
Table 7. E ( R R ) under ( s , Q ) -policy.
Table 7. E ( R R ) under ( s , Q ) -policy.
ERLAHEXAMPCA
Values of the Parameters ERLS HEXS ERLS HEXS ERLS HEXS
40.7640.7540.7510.7390.7410.729
λ + 4.20.7740.7620.7620.7490.7540.740
4.40.7840.7700.7730.7580.7670.751
0.20.6150.6060.6040.5940.6050.595
0.40.6830.6700.6720.6590.6720.659
κ 0.60.7350.7190.7260.7090.7250.708
0.80.7770.7580.7690.7500.7680.748
10.8110.7890.8050.7830.8030.782
0.10.6860.6860.6750.6720.6580.652
0.30.7160.7130.7050.6990.6890.680
0.50.7480.7410.7350.7260.7230.712
θ 1 4.60.7930.7770.7840.7660.7790.762
4.80.8020.7830.7940.7750.7910.772
0.70.7780.7650.7680.7530.7600.745
0.90.8060.7870.8010.7820.7980.779
10.8110.7890.8050.7830.8030.782
1.40.7910.7760.7820.7650.7770.760
λ 1.80.7730.7640.7620.7490.7540.740
2.20.7550.7530.7450.7350.7330.723
2.60.7380.7420.7300.7240.7160.709
Table 8. E 1 ( O S ) under ( s , S ) -policy.
Table 8. E 1 ( O S ) under ( s , S ) -policy.
ERLAHEXAMPCA
Values of the Parameters ERLS HEXS ERLS HEXS ERLS HEXS
45.8915.9285.9535.9835.8965.927
4.25.9605.9986.0126.0435.9605.993
λ + 4.46.0286.0666.0716.1036.0256.058
4.66.0956.1336.1306.1636.0906.125
4.86.1616.2006.1886.2226.1556.191
0.24.8524.8284.7974.7724.7954.767
0.45.2675.2575.2475.2345.2225.210
κ 0.65.6295.6365.6325.6355.5995.604
0.85.9475.9705.9625.9825.9305.952
16.2276.2656.2476.2816.2206.257
0.15.5455.5675.6075.6255.5475.562
0.35.6545.6825.7325.7545.6715.691
θ 1 0.55.8065.8405.8765.9035.8165.843
0.75.9806.0206.0326.0665.9826.017
0.96.1676.2156.1996.2416.1666.212
16.2276.2656.2476.2816.2206.257
1.46.0876.1276.1256.1586.0856.118
λ 1.85.9666.0106.0216.0555.9736.005
2.25.8615.9125.9315.9695.8805.912
2.65.7705.8315.8535.8965.8025.835
Table 9. E 2 ( O S ) under ( s , Q ) -policy.
Table 9. E 2 ( O S ) under ( s , Q ) -policy.
ERLAHEXAMPCA
Values of the Parameters ERLS HEXS ERLS HEXS ERLS HEXS
44.6054.6114.6134.6144.5734.574
4.24.6664.6694.6714.6704.6374.637
λ + 4.44.7254.7264.7284.7244.7004.698
4.64.7844.7814.7844.7784.7634.759
4.84.8414.8354.8404.8324.8254.818
0.24.0364.0063.9933.9593.9943.959
0.44.3194.2934.2944.2654.2884.259
κ 0.64.5484.5274.5354.5114.5244.501
0.84.7384.7224.7324.7144.7204.704
14.8974.8884.8964.8854.8864.876
0.14.2364.2484.2414.2474.1814.182
0.34.3654.3754.3794.3824.3224.323
θ 1 0.54.5214.5294.5324.5344.4854.486
0.74.6914.6964.6984.6984.6654.668
0.94.8724.8754.8754.8764.8614.865
14.8974.8884.8964.8854.8864.876
1.44.7714.7704.7734.7664.7504.745
λ 1.84.6594.6714.6684.6684.6344.634
2.24.5624.5894.5794.5864.5364.542
2.64.4764.5194.5014.5184.4524.464
Table 10. E I ( L R ) under ( s , S ) -policy.
Table 10. E I ( L R ) under ( s , S ) -policy.
ERLAHEXAMPCA
Values of the Parameters ERLS HEXS ERLS HEXS ERLS HEXS
40.8370.8480.8690.8840.8610.879
4.20.8860.8990.9180.9350.9090.929
λ + 4.40.9360.9520.9670.9870.9580.979
4.60.9881.0071.0161.0391.0071.031
4.81.0401.0631.0661.0911.0581.084
0.20.6420.6640.7230.7500.6770.712
0.40.7880.8110.8490.8760.8180.851
κ 0.60.9080.9330.9530.9810.9330.964
0.81.0091.0351.0411.0691.0291.058
11.0941.1201.1171.1441.1091.137
0.11.8321.8331.9181.9391.8831.930
0.31.4351.4421.4991.5181.4781.507
θ 1 0.51.0371.0481.0811.0971.0691.090
0.70.6350.6450.6560.6690.6510.665
0.90.2170.2220.2220.2270.2210.226
11.0941.1201.1171.1441.1091.137
1.41.0731.0921.1041.1281.0951.119
λ 1.81.0571.0711.0931.1151.0831.106
2.21.0451.0561.0831.1031.0741.095
2.61.0361.0451.0751.0941.0671.086
Table 11. E I ( L R ) under ( s , Q ) -policy.
Table 11. E I ( L R ) under ( s , Q ) -policy.
ERLAHEXAMPCA
Values of the Parameters ERLS HEXS ERLS HEXS ERLS HEXS
40.8820.8990.9260.9480.9070.935
4.20.9370.9580.9791.0050.9600.990
λ + 4.40.9951.0191.0331.0611.0151.047
4.61.0541.0821.0871.1181.0711.105
4.81.1141.1471.1421.1761.1281.165
0.20.7680.8010.8570.8960.8040.852
0.40.9030.9380.9681.0070.9310.977
κ 0.61.0121.0481.0591.0971.0331.076
0.81.1021.1391.1341.1711.1171.158
11.1771.2141.1971.2341.1871.226
0.11.8731.8732.0322.0651.9532.064
0.31.4811.4921.5891.6191.5381.592
θ 1 0.51.0841.1011.1491.1741.1201.155
0.70.6730.6900.7000.7190.6890.711
0.90.2340.2420.2380.2460.2370.245
11.1771.2141.1971.2341.1871.226
1.41.1421.1711.1801.2131.1621.198
λ 1.81.1161.1381.1641.1961.1431.176
2.21.0951.1131.1501.1801.1271.159
2.61.0791.0941.1371.1671.1151.145
Table 12. E N ( L R ) under ( s , S ) -policy.
Table 12. E N ( L R ) under ( s , S ) -policy.
ERLAHEXAMPCA
Values of the Parameters ERLS HEXS ERLS HEXS ERLS HEXS
40.7590.7520.7240.7270.7450.745
4.20.7870.7820.7560.7610.7760.777
λ + 4.40.8150.8130.7880.7940.8060.809
4.60.8430.8430.8190.8270.8360.840
4.80.8710.8730.8510.8600.8650.871
0.20.7430.7360.7470.7480.7560.755
0.40.7900.7870.7830.7880.7960.798
κ 0.60.8300.8300.8180.8250.8310.835
0.80.8660.8690.8510.8600.8640.870
10.8980.9030.8820.8930.8940.902
0.10.4380.4170.4460.4340.4590.446
0.30.6010.5830.5720.5670.5860.578
θ 1 0.50.7130.7020.6750.6760.6960.693
0.70.8020.7990.7710.7780.7910.795
0.90.8820.8890.8640.8780.8780.889
10.8980.9030.8820.8930.8940.902
1.41.1731.1661.1421.1481.1611.163
λ 1.81.4101.3841.3631.3591.3871.379
2.21.6151.5621.5541.5361.5791.559
2.61.7901.7071.7201.6851.7441.710
Table 13. E N ( L R ) under ( s , Q ) -policy.
Table 13. E N ( L R ) under ( s , Q ) -policy.
ERLAHEXAMPCA
Values of the Parameters ERLS HEXS ERLS HEXS ERLS HEXS
40.7780.7760.7550.7620.7720.777
4.20.8090.8100.7880.7980.8050.812
λ + 4.40.8400.8440.8220.8340.8360.845
4.60.8700.8770.8560.8700.8680.879
4.80.9000.9100.8890.9050.8990.912
0.20.7830.7830.7940.8000.8000.805
0.40.8280.8320.8290.8390.8370.846
κ 0.60.8670.8740.8620.8750.8710.882
0.80.9010.9110.8930.9090.9010.915
10.9300.9440.9230.9400.9290.945
0.10.4350.4150.4520.4390.4690.459
0.30.6040.5890.5870.5830.6020.597
θ 1 0.50.7260.7190.7000.7040.7190.720
0.70.8280.8310.8080.8210.8240.833
0.90.9240.9420.9150.9380.9230.943
10.9300.9440.9230.9400.9290.945
1.41.2061.2081.1871.2001.2011.212
λ 1.81.4411.4241.4101.4141.4301.431
2.21.6421.5971.6001.5901.6241.612
2.61.8131.7381.7641.7381.7891.764
Table 14. Optimum values of E T C * and S * for the system under ( s , S ) -policy.
Table 14. Optimum values of E T C * and S * for the system under ( s , S ) -policy.
s = 3 s = 5 s = 7
MAP PH S * ETC * S * ETC * S * ETC *
ERLAERLS121522.323121525.292121537.011
EXPS121577.132121579.566121590.679
HEXS142028.332142028.057142033.688
EXPAERLS131656.619131656.629131664.424
EXPS131714.634131714.218131721.526
HEXS152171.108152169.237152172.631
HEXAERLS182414.265172403.514162398.433
EXPS182497.895172487.835172482.838
HEXS203045.628193036.796193032.003
MNCAERLS131705.272131705.334131713.199
EXPS131760.042131759.702131767.099
HEXS152210.253152208.484152211.984
MPCAERLS3928,273.2443828,245.1793628,217.734
EXPS4028,343.2993928,316.8263728,290.719
HEXS4528,862.6444328,840.3314228,818.321
Table 15. Optimum values of E T C * and S * for the system under ( s , Q ) -policy.
Table 15. Optimum values of E T C * and S * for the system under ( s , Q ) -policy.
s = 3 s = 5 s = 7
MAP PH S * ETC * S * ETC * S * ETC *
ERLAERLS151522.217171528.293191546.239
EXPS151576.974171582.440191599.634
HEXS172027.992192029.560212039.175
EXPAERLS161656.341181658.732201671.566
EXPS161714.313181716.220201728.459
HEXS182170.712202170.295222176.910
HEXAERLS212413.769222403.575232400.146
EXPS212497.376222487.828242484.688
HEXS233045.173243036.695253032.973
MNCAERLS161705.006181707.478201720.441
EXPS161759.736181761.756201774.156
HEXS182209.873202209.594222216.393
MPCAERLS4228,273.1024328,244.9614328,217.343
EXPS4328,343.1654428,316.6194428,290.345
HEXS4828,862.5224828,840.0994928,817.971
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Ozkar, S.; Melikov, A.; Sztrik, J. Queueing-Inventory Systems with Catastrophes under Various Replenishment Policies. Mathematics 2023, 11, 4854. https://doi.org/10.3390/math11234854

AMA Style

Ozkar S, Melikov A, Sztrik J. Queueing-Inventory Systems with Catastrophes under Various Replenishment Policies. Mathematics. 2023; 11(23):4854. https://doi.org/10.3390/math11234854

Chicago/Turabian Style

Ozkar, Serife, Agassi Melikov, and Janos Sztrik. 2023. "Queueing-Inventory Systems with Catastrophes under Various Replenishment Policies" Mathematics 11, no. 23: 4854. https://doi.org/10.3390/math11234854

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop