Next Article in Journal
The Ad Hoc Back-End of the BIRALET Radar to Measure Slant-Range and Doppler Shift of Resident Space Objects
Previous Article in Journal
A Graphical Design Methodology Based on Ideal Gyrator and Transformer for Compensation Topology with Load-Independent Output in Inductive Power Transfer System
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Analysis of Interconnected Arrivals on Queueing-Inventory System with Two Multi-Server Service Channels and One Retrial Facility

1
Ramanujan Institute for Advanced Study in Mathematics, University of Madras, Chennai 600005, India
2
Guru Nanak College (Autonomous), University of Madras, Chennai 600042, India
3
Department of Mathematics, Alagappa University, Karaikudi 630004, India
4
Ramanujan Center for Higher Mathematics, Alagappa University, Karaikudi 630004, India
5
Department of Digital Convergence Business, Yeungnam University, 280 Daehak-Ro, Gyeongsan, Gyeongbuk 38541, Korea
6
Department of Computer Science and Engineering, Sejong University, Seoul 05006, Korea
*
Authors to whom correspondence should be addressed.
Electronics 2021, 10(5), 576; https://doi.org/10.3390/electronics10050576
Submission received: 1 February 2021 / Revised: 20 February 2021 / Accepted: 23 February 2021 / Published: 1 March 2021
(This article belongs to the Section Microwave and Wireless Communications)

Abstract

:
Present-day queuing inventory systems (QIS) do not utilize two multi-server service channels. We proposed two multi-server service channels referred to as T 1 S (Type 1 n-identical multi-server) and T 2 S (Type 2 m-identical multi-server). It includes an optional interconnected service connection between T 1 S and T 2 S , which has a finite queue of size N. An arriving customer either uses the inventory (basic service or main service) for their demand, whom we call T 1 , or simply uses the service only, whom we call T 2 . Customer T 1 will utilize the server T 1 S , while customer T 2 will utilize the server T 2 S , and T 1 can also get the second optional service after completing their main service. If there is a free server with a positive inventory, there is a chance that T 1 customers may go to an infinite orbit whenever they find that either all the servers are busy or no sufficient stock. The orbital customer can request for T 1 S service under the classical retrial policy. Q ( = S s ) items are replaced into the inventory whenever it falls into the reorder level s such that the inequality always holds n < s . We use the standard ( s , Q ) ordering policy to replace items into the inventory. By varying S and s, we investigate to find the optimal cost value using stationary probability vector ϕ . We used the Neuts Matrix geometric approach to derive the stability condition and steady-state analysis with R-matrix to find ϕ . Then, we perform the waiting time analysis for both T 1 and T 2 customers using Laplace transform technique. Further, we computed the necessary system characteristics and presented sufficient numerical results.

1. Introduction

As we see in real-life scenarios, many motorcycle service centers operate multi-service channels for motorcycle servicing and motorcycle sales. Generally, these services are provided on different floors in the same buildings. Customers, generally, came only for service or buying a bike. However, because the business provides an additional service, the customers who came for motorcycle servicing may go for additional services. In fact, this is not a compulsory service, and it depends on their choice. This situation was impressive and motivated us to make mathematical modeling in a stochastic queuing inventory sector.
In a supply chain’s business operations, the enterprise must update itself in various dimensions to meet its customers’ current requirements and expectations. One of the dimensions of the businesses to keep on updating is through its alternative technologies. The alternative technologies help improving goals that will serve as standards and benchmarks to technically and operationally evaluate its performance. Businesses need to allocate an exceptional value to satisfy the demand for implementing strategic goals. The firm’s focus should aim at a better-spelled strategy to provide efficient and systematic service platforms in their marketing society. Planning well-standard innovative ideas ensures an amalgamation of the demands and retailers more consistently. An ideology of a business requires concentration on making and providing opportunities at every stage.
Most of the firms concentrate on providing an excellent service to their customers by framing new strategies because the overall service-related problems can eventually lead to their name’s demise. When we provide good customer service, they will be more interested in remaining loyal to our business, and this loyalty ensures that they will likely stick around. Looking into the queuing inventory system (QIS), a service facility is essential for all the mechanisms. At the initial time, many researchers discussed the QIS without service facility. When we compare such models to real life, the chances are significantly less to accept the models without a service facility. For example, in modern society, customers are not well aware of the handling procedures and utilizing skills when they wish to purchase their new items. Every customer needs a demonstration while purchasing it. For instance, if a customer wants to buy an induction cooktop, washing machine, refrigerator, etc., they need to know its operating procedure. The system requires the service facility to provide excellent service to their customer. Many authors come forward to attack the QIS with the service facility concerning this. By the way, Melikov and Sigman [1,2] introduced service facilities in their corresponding work, namely the transportation storage system and heuristic queue, respectively.
Berman [3] discussed a deterministic approximation for their inventory system with service facility and found the total cost, which depends upon the average inventory, a customer in the queue, and reorder rates. After some years, Berman [4] studied the same inventory system in which they found an inventory policy that minimizes the total expected customer waiting, ordering, and holding costs over a finite queue and deduces the results to an infinite queue. They also analyzed an optimal order quantity with a simple heuristic method. Berman [5] developed the inventory system with an arbitrary service time for a finite queue. In recent years, Paul Manuel et al. [6] examined a single server inventory system where an arrival follows the Markovian Arrival Process (MAP). Amirthakodi [7] considered an inventory system with a single server service facility and finite retrial feedback customer. For more details about a single server queuing-inventory system, one can refer to References [8,9,10,11,12].
In this emerging society, the single-server system is not convenient for providing a good service. When a new customer enters the waiting hall during the peak hours and sees a long queue in front of them, they get irritated and become impatient, which leads a customer to lose. On behalf of this, Kuo-Hsiung and Keng yuan Tai [13] studied the additional servers that came into the service due to the queue size, which exceeds the threshold level. Jongho Bae [14] introduced an optional service rate named as a two-stage service policy, which means that the server starts work with regular service rate ( μ 1 ) till the system reaches N customer; after N customer, it turns into a faster service rate μ 2 ( μ 2 μ 1 ) , including the customer at the moment. Jeganathan et al. [15] investigated a single server system by varying the speed of service rate under the threshold policy to reduce a customer’s impatience.
However, increasing the server’s speed or providing a faster service rate if the queue length exceeds a fixed limit is not enough to rectify an arriving customer’s impatience, whose expectation is different from this type of service. Jeganathan et al. [16] presented the comparison of homogeneous versus heterogeneous servers in their two-server Markovian inventory system in which they showed an efficiency of a heterogeneous system.
The Markovian inventory scheme with two parallel queues is considered by Jeganathan et al. [17], in which an arriving customer will enter the shortest queue. Meanwhile, we can see in real life that there are two kinds of customers who can approach the system for either service or inventory only. Jeganathan et al. [10] analyze the perishable inventory model of a single server ( s , Q ) that consists of two priority clients, such as type 1 and type 2. The customer arrival flows are independent Poisson processes, and type 1 and type 2 customer service times are exponential distribution. Pandelis [18] introduced the concept of interconnected queues under different service rates. Apart from the two dedicated servers, they introduced a flexible trained server for working in both stages. The same work has been modeled in a perishable inventory system with two dedicated servers for each service station by Jeganathan et al. [19]. They also assumed a flexible service that can provide the service at any station with a new service rate. Jeganathan and Abdul Reiyas [20] recently researched a modified and delayed working vacation with two priority clients.
Every day-to-day lifestyle requirement changes depending upon time, satisfaction on an item, a fair service process, and so on. Many firms introduced a multi-service channel to reduce customer loss and wait time to satisfy such requirements. According to the inconveniences of a single server queuing model, Krishnamoorthy et al. [21] attempted a parallel server inventory system that consists of a homogeneous service rate. On the other hand, Rajkumar et al. [22] studied an identical server in their inventory system. Arivarignan et al. [23] discussed a multi-server channel in QIS with MAP arrival. Yadavelli et al. [24] gave the extension of work of Arivarignan by introducing negative customers. Nair et al. [25] discussed the multi-server QIS in which a customer leaves the system and the server removed from the system after the service completion. For more details about a multi-server queuing inventory system, refer to References [26,27,28,29,30,31].
The majority of the inventory framework has examined a single type of multi-server with different assumptions from the above discussion. No research has been carried out to the best of our knowledge on combining two multi-server forms in the inventory market. Interestingly, a two multi-server service system in the queuing system is investigated by Cheng-Yuan Ku and Scott Jordan [32]. On doing such keen observation from the literature review, we found and enlisted some research gaps as follows:
  • No two multi-server service channels involving QIS.
  • Interconnected arrivals between the two multi-server service channels.
  • Two different two multi-server service channels providing their service for two different streams of arrival.
Upon a keen survey through the above-mentioned research gaps and motivations, the first time in the QIS, we introduce the interconnected two types of multi-server service channels for providing a satisfactory service of two different arrival streams with which the system allows an optional interconnected arrival between the two multi-service channel.
Customers know that queues are inevitable in many cases. Therefore, the proposed model can satisfy the customer, both in inventory sales and service. This paper preserves the optimum total cost for the interconnected arrival between two multi-server service channel inventory systems. Besides, the probability r (which causes the interconnected arrival between two multi-server service channels) increases, and we achieve a decrement in both customers lost. Further, the waiting time of both retrial and T 2 customers’ is derived analytically by Laplace-Stieltjes transform. The numerical analysis results show that it has significant applications in real-life economics.
The rest of the paper is organized as follows. Section 2 describes the proposed model. The analysis of the proposed model is given in Section 3. The waiting time analysis is in Section 4, and system performance measures are detailed in Section 5. The cost analysis and numerical illustration are presented in Section 6, and the conclusion is in Section 7.

2. Model Description

In this section, we describe the proposed model. The notations used in this article are defined in the notation section at the end of the article.
  • We study the multi-server perishable queuing inventory system (MPQIS), which comprises two types of multi-server service channels and an interconnected optional arrival between these channels. Type-1 and Type-2 multi-server service channels (T1S and T2S) have n and m number of identical servers, respectively.
  • We also allocated both T 1 S and T 2 S to be trained servers for dedicated work such that T 1 S and T 2 S provide inventory sales and only service (not an item), respectively.
  • Customers entering T 1 S and T 2 S are named Type-1 and Type-2 customers ( T 1 and T 2 ), respectively.
  • The MPQIS has the accommodation facilities for T 2 customer only with a size of N.
  • An incoming T 1 consumer who learns that either all T 1 S are busy or not enough stock instantly will enter an orbit with a probability of p or exit the system with a probability of 1 p . Here, orbit means that if an arriving customer finds all the servers are occupied, he/she joins a retrial group (virtual waiting place) called an orbit.
  • When the time of service completion of T 1 customer, they can either claim an additional service with probability r through the waiting hall, called an interconnected (optional) arrival or leave the system with probability ( 1 r ) .
  • A retrial customer can approach the system simultaneously. Still, this approach will succeed only when they know that there exists any free server with ample stock under the classical retrial policy.
  • Whenever all the T 2 S are busy, T 2 customer has to wait in the accommodation hall; otherwise, they immediately get their service. Suppose the accommodation hall is full, and they are considered as lost.
  • We assume that inventories have the standard of degradation except for items in operation.
  • The required replenishment of Q ( = S s ) items will be done whenever S dropped into s under the ( s , Q ) ordering policy.
  • T 1 , T 2 and retrial arrival process follow independent Poisson distribution. Service of T 1 , T 2 , reordering, and deteriorating processes follows an exponential distribution.
  • The graphical depiction and the model’s transition graph are explained pictorially in Figure 1.

3. Analysis of the Model

The process X ( t ) = { ( X 1 ( t ) , X 2 ( t ) , X 3 ( t ) , X 4 ( t ) , X 5 ( t ) ) , t 0 } is a continuous-time Markov chain (CTMC) having the state space E given by E = i = 1 4 E i .
Define the following ordered sets:
u 1 , u 2 , u 3 , u 4   =   ( u 1 , u 2 , u 3 , u 4 , u 4 ) , u 4 V m 1 0 , ( u 1 , u 2 , u 3 , u 4 , m ) , u 2 V S \ V m 1 , u 1 , u 2 , u 3   =   ( u 1 , u 2 , u 3 , 0 , u 1 , u 2 , u 3 , 1 , , u 1 , u 2 , u 3 , N ) u 1 , u 2   =   u 1 , u 2 , 0 , u 1 , u 2 , 1 , , u 1 , u 2 , u 2 ,       u 2 V n 1 0 , u 1 , u 2 , 0 , u 1 , u 2 , 1 , , u 1 , u 2 , n ,       u 2 V S \ V n 1 , u 1   =   ( u 1 , 0 , u 1 , 1 , , u 1 , S ) .
Then, the state space can be ordered as ( 0 , 1 , ) .
Theorem 1.
Referring to the discrete state space with CTMC, the transition of infinitesimal generator matrix of the MPQIS has the structure as follows:
P = 0 1 2 M M + 1 ( 0 1 2 3 M M   +   1 M   +   2 M   +   3 P 01 P 0 0 0 0 0 0 0 P 10 P 11 P 0 0 0 0 0 0 0 P 20 P 21 P 0 0 0 0 0 0 0 0 0 P M 0 P M 1 P 0 0 0 0 0 0 P ( M + 1 ) 0 P ( M + 1 ) 1 P 0 ) .
More clearly, the super diagonal matrices of P is given by
P 0 = d i a g ( F 0 , F 1 , . . . , F n 1 , F n , F n , , F n ) . w h e r e F y = e y + 1 ( y + 1 ) e y + 1 T ( y + 1 ) ( q λ p I N + 1 ) , y V n 0 .
The lower diagonal matrices of P is given by
P i 0 = d i a g ( A 1 , . . . , A n 1 , A n , A n , , A n ) , i = 1 , 2 , 3 , w h e r e , f o r j V n , A j = A ( k 1 , k ) , k = 1 k j 0 , o t h e r w i s e .
a n d A ( k 1 , k ) = i λ r I N + 1 .
The main diagonal matrices of P is given by:
For i = 0 , 1 , 2 , 3 ,
[ P i 1 ] f , g   =   D f , g = f , f V S 0 L f , g = f 1 , f V S T f , g = f + Q , f V n 0 T n , g = f + Q , f V s / V n 0 , o t h e r w i s e ,
where
T f = M f β I N + 1 , f V n 0 ,
M f = 0 1 2 f f + 1 c 0 1 f ( 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 ) .
For j V n ,
[ L j ] f , g   =   ( j f ) γ I N + 1 , g = f , f V j 1 0 , ( 1 r ) f μ 1 I N + 1 + r f μ 1 B N + 1 , g = f 1 , f V j , 0 , o t h e r w i s e .
For j V S \ V n ,
[ L j ] f , g = ( j f ) γ I N + 1 , g = f , f V n 0 , ( 1 r ) f μ 1 I N + 1 + B N + 1 ( r f μ 1 ) , g = f 1 , f V n , 0 , o t h e r w i s e .
[ D 0 ] f , g = λ s B N + 1 + G N + 1 Z N + 1 ,
For j V n 1 ,
[ D j ] f , g   =   λ p I N + 1 , g = f + 1 , f V j 1 0 , λ s B N + 1 W N + 1 , g = f , f = 0 , λ s B N + 1 Y N + 1 , g = f , f V j 1 , λ s B N + 1 U N + 1 , g = f , f = n 1 , 0 , o t h e r w i s e .
For j V S \ V n 1 ,
[ D j ] f , g   =   λ p I N + 1 , g = f + 1 , f V n 1 0 , λ p B N + 1 W N + 1 , g = f , f = 0 , λ p B N + 1 Y N + 1 , g = f , f V n 1 , λ p B N + 1 U N + 1 , g = f , f = n , 0 , o t h e r w i s e ,
where
[ G N + 1 ] f , g = f μ 2 , g = f 1 < f , f V m 1 , m μ 2 , g = f 1 < f , V N \ V m 1 , 0 , o t h e r w i s e . [ Z N + 1 ] f , g = δ ¯ f 0 f μ 2 + λ s + β + q λ p , g = f , f V m 1 0 , m μ 2 + δ ¯ f N λ s + β + q λ p , g = f , V N \ V m 1 , 0 , o t h e r w i s e .
[ W N + 1 ] g 1 , g 2 = δ ¯ g 1 N λ s + λ p + i λ r + H ( s j ) β + j γ , g 1 = g 2 , g 1 V N 0 , 0 , o t h e r w i s e . [ Y N + 1 ] g 1 , g 2 = ( j f ) γ + ( ( 1 r ) + r δ ¯ g 1 N ) f μ 1 + δ ¯ g 1 N λ s + λ p + δ ¯ 0 i i λ r + H ( s j ) β , g 1 = g 2 , g 1 V N 0 , 0 , o t h e r w i s e . [ U N + 1 ] g 1 , g 2 = ( j f ) γ + ( ( 1 r ) + r δ ¯ g 1 N ) f μ 1 + δ ¯ g 1 N λ s + q λ p + H ( s j ) β , g 1 = g 2 , g 1 V N 0 , 0 , o t h e r w i s e .
For the above matrices P 0 , P ( i + 1 ) 0 , and P i 1 , where i = 0 , 1 , 2 , 3 , are square matrices of order ( 2 S n + 2 ) ( n + 1 ) ( N + 1 ) / 2 . A j , F j , j V n 0 are square matrices of order ( j + 1 ) ( N + 1 ) . L j , j V n are of order ( j + 1 ) ( N + 1 ) × j ( N + 1 ) . T j , j V n 1 0 , are of order ( j + 1 ) ( N + 1 ) × ( ( n + 1 ) ( N + 1 ) , and D j , j V S \ V n 1 , T n , and L j , j V S \ V n are square matrices of order ( n + 1 ) ( N + 1 ) .
Proof. 
Using the assumption of the proposed model, first, we consider P 0 matrix which contains sub-matrices F y , where y V n 0 , along the diagonal in which entries are the transition rate of T 1 customer arrival λ p , enter into an orbit under Bernoulli schedule, we get Equation (2). Next, let us discuss the P i 0 matrix, where i = 1 , 2 , , also possesses the sub-matrices A j , where j V n , along the diagonal, and, again, these sub-matrices, contains another sub-matrix A ( k 1 , k ) of dimension ( N + 1 ) , in which entries are the transition rate of retrial arrivals λ r , based on the classical retrial policy, enter into an orbit, gives the Equation (3). Then, consider the diagonal matrix P i i , where i = 0 , 1 , 2 , , lower-diagonal of this matrix contains the sub-matrices L j , where j V S , in which elements are γ and μ 1 , which represents the perishable transition rates, which is dependent on the present inventory level and service rate of the T 1 customer arrivals, we get the Equations (7) and (8); another sub-matrix is T f , where f V n 0 , in which entries defined by β , the rate of reorder transition which follows the ( s , Q ) ordering policy, using the designed matrix of Equation (6), we construct an Equation (5); finally, the diagonal contains the sub-matrices D j , where j V S 0 , and it contains the entries λ p , λ s , μ 2 and β . Here, λ s is the rate of T 2 customer arrival transition enter into the waiting hall, and μ 2 is the service rate of the T 2 customer arrivals, which is dependent on the number of T 2 S . Then, the diagonal element, filled by the sum of all the entries in the corresponding rows, with a negative sign in order to satisfy the sum of all entries in each row yields zero, and we obtain Equations (9)–(11). Hence, all the sub-matrices obtained through the respective transitions give the infinitesimal generator matrix P, as in Equation (1). □

3.1. Stability Analysis

Let us assume M is the cut-off point of this truncation process for the matrix-geometric approximation. To find the steady-state of the considered system using Neuts-Rao truncation method [33], we assume P i 0 = P M 0 and P i 1 = P M 1 for all i M . Then, the modified generator matrix of the truncated system having the below structure:
P ^ = ( P 01 P 0 0 0 0 0 0 0 0 0 P 10 P 11 P 0 0 0 0 0 0 0 0 0 P 20 P 21 P 0 0 0 0 0 0 0 0 0 0 0 0 P M 0 P M 1 P 0 0 0 0 0 0 0 0 0 P M 0 P M 1 P 0 0 0 0 0 0 0 0 0 P M 0 P M 1 P 0 ) .
Theorem 2.
The steady-state probability vector Φ corresponding to the generator matrix P M where P M = P M 0 + P M 1 + P 0 is given by
Φ ( j ) = Φ ( Q ) Δ j , j V S 0 ,
where
Δ j = ( 1 ) Q j L Q D ^ Q 1 1 L Q 1 L j + 1 D ^ j 1 j V Q 1 0 , I , j = Q ( 1 ) S j + 1 Δ s [ i = 0 s n χ ( s , i ) T n ζ ( S i , j ) + i = j Q n 1 χ ( s , i ) T i ζ ( Q + i , j ) ] , j V Q + n 1 Q + 1 ( 1 ) S j + 1 Δ s i = 0 S j χ ( s , i ) T n ζ ( S i , j ) , j V S Q + n ,
with
χ ( i , j ) = L i D ^ i 1 1 T i 1 D ^ i j 1 , j 1 I , j = 0 ζ ( i , j ) = D ^ i L i D ^ i 1 1 D ^ j 1 ,
and Φ ( Q ) is obtained by solving
Φ ( Q ) [ Δ Q + 1 L Q + 1 + D ^ Q + Δ 0 T 0 ] = 0 a n d Φ ( Q ) [ I + f 0 f Q S Δ f ] e = 1 .
Proof. 
The structure of P M is defined by
[ P M ] f , g = D ^ f , g = f , f V S 0 L f , g = f 1 , f V S T f , g = f + Q , f V n 0 T n , g = f + Q , f V s / V n 0 , otherwise ,
where
D ^ f = D f + A f + F f , f V n 1 0 D f + A n + F n , f V S \ V n 1 ,
and the matrices L f , T f , T n are defined in Equation (4). Let Φ be the steady state probability vector of P M , and the normalizing condition gives
Φ P M = 0 and Φ e = 1 .
Then, vector Φ can be represented by Φ = ( Φ ( 0 ) , Φ ( 1 ) , , Φ ( S ) ) . Using the equation of Φ P M = 0 , we get the following set of equations:
Φ j + 1 L j + 1 + Φ j D ^ j = 0 , j = 0 , 1 , , Q 1 Φ j + 1 L j + 1 + Φ j D ^ j + Φ j Q T = 0 , j = Q , Q + 1 , , S 1 Φ j D ^ j + Φ j Q T = 0 , j = S .
Solving the system of Equations (15) recursively and using (13), we get (12). □
Theorem 3.
The stability condition of the system at the truncation point M is given by
c 1 q λ p < c 2 λ r ,
where
c 1 = j = 0 n 1 f = 0 j g = 0 m 1 Φ ( j , f , g , g ) + j = n S f = 0 n g = 0 m 1 Φ ( j , f , g , g ) + j = 0 n 1 f = 0 j g = m N Φ ( j , f , g , m ) + j = S n f = 0 n g = m N Φ ( j , f , g , m ) ,
and
c 2 = { j = 1 n 1 f = 0 j g = 0 m 1 Φ ( j , f , g , g ) + j = n S f = 0 n g = 0 m 1 Φ ( j , f , g , g ) + j = 1 n 1 f = 0 j g = m N Φ ( j , f , g , m ) + j = S n f = 0 n g = m N Φ ( j , f , g , m ) } M .
Proof. 
From the notable result after effect of Neuts [33] on the positive recurrence of P M , the condition,
Φ P 0 e < Φ P M 0 e ,
provides the result as in (16). □

3.2. Steady State Analysis

It can be seen from the structure of the rate matrix P, and from Theorem 3, that the Markov process X ( t ) with the state space E is regular. Hence, the limiting probability distribution,
ϕ ( i , j , f , g , g 1 ) = lim t P r X 1 ( t ) = i , X 2 ( t ) = j , X 3 ( t ) = f , X 4 ( t ) = g , X 5 ( t ) = g 1 , | X 1 ( 0 ) , X 2 ( 0 ) , X 3 ( 0 ) , X 4 ( 0 ) , X 5 ( 0 ) ,
exists and is independent of the initial state. Let ϕ = ϕ ( 0 ) , ϕ ( 1 ) , , be the stationary probability vector satisfying
ϕ P = 0 , ϕ e = 1 .

3.3. Computation of R-Matrix

Due to the specific structure of P, using the vector ϕ and R can be determined by
R 2 P M 0 + R P M 1 + P 0 = 0 ,
where R is the minimal non-negative solution of above matrix quadratic equation, and it is defined by
R = R ( 0 , 0 ) R ( 0 , 1 ) R ( 0 , S ) R ( 1 , 0 ) R ( 1 , 1 ) R ( 1 , S ) R ( 2 , 0 ) R ( 2 , 1 ) R ( 2 , S ) R ( S , 0 ) R ( S , 1 ) R ( S , S ) .
This R has only ( S + 1 ) ( N + 1 ) non-zero rows of dimension ( 2 S n + 2 ) ( n + 1 ) ( N + 1 ) / 2 . Now, due to the specified structure of P 0 , the structure of the block matrix R ( i , j ) is of the form:
R ( 0 , j ) = 0 1 j 0 ( R ( 0 ) ( 0 , l ) R ( j ) ( 0 , l ) R ( l ) ( 0 , l ) ) , j V n 1 0 R ( 0 , j ) = 0 1 n 0 ( R ( 0 ) ( 0 , l ) R ( 1 ) ( 0 , l ) R ( n ) ( 0 , l ) ) , j V S n R ( j , j ) = 0 1 j 0 1 j ( 0 0 0 0 0 0 R ( 0 ) ( j , j ) R ( 1 ) ( j , j ) R ( j ) ( j , j ) ) , j V n 1 R ( j , j ) = 0 1 n 0 1 n ( 0 0 0 0 0 0 R ( 0 ) ( j , j ) R ( 1 ) ( j , j ) R ( n ) ( j , j ) ) , j V S n R ( f , j ) = 0 1 j 0 1 f ( 0 0 0 0 0 0 R ( 0 ) ( f , j ) R ( 1 ) ( f , j ) R ( j ) ( f , j ) ) , f V n 1 , j V n f + 1
R ( f , j ) = 0 1 n 0 1 f ( 0 0 0 0 0 0 R ( 0 ) ( f , j ) R ( 1 ) ( f , j ) R ( n ) ( f , j ) ) , f V n 1 , j V S f + 1 R ( f , j ) = 0 1 j 0 1 f ( 0 0 0 0 0 0 R ( 0 ) ( f , j ) R ( 1 ) ( f , j ) R ( j ) ( f , j ) ) , f V n 1 , j V f 1 0 R ( f , j ) = 0 1 j 0 1 n ( 0 0 0 0 0 0 R ( 0 ) ( f , j ) R ( 1 ) ( f , j ) R ( j ) ( f , j ) ) , f V S n , j V n 1 0 R ( f , j ) = 0 1 n 0 1 n ( 0 0 0 0 0 0 R ( 0 ) ( f , j ) R ( 1 ) ( f , j ) R ( n ) ( f , j ) ) , f V S n , j V S n ,
where R ( c ) ( a , b )
R ( c ) ( a , b ) = v 00 v 01 v 0 N v 10 v 11 v 1 N v 20 v 21 v 21 v N 1 v N 1 v N N N + 1 .
Theorem 4.
The stationary probability vector ϕ of the CTMC can be determined by
ϕ ( i + M 1 ) = ϕ ( M 1 ) R i ; i 0 ,
where R is a solution of Equation (17) and the vector ϕ ( i ) , i 0
ϕ ( i ) = σ Y ( 0 ) j = i M P j 0 ( P j 1 ) , 0 i M 1 σ Y ( 0 ) R ( i M ) , i M ,
where
σ = [ 1 + Y ( 0 ) i = 0 M 1 j = i M P j 0 ( P j 1 ) e ] 1 ,
and Y ( 0 ) can be computed by using the normalizing condition
Y ( 0 ) ( I R ) 1 e = 1 .
Proof. 
The sub-vector ( ϕ ( 0 ) , ϕ ( 1 ) , , ϕ ( M 1 ) ) and the block partitioned matrix of P ^ gives the set of equations:
ϕ ( 0 ) P 01 + ϕ ( 1 ) P 10 = 0 ϕ ( i 1 ) P 0 + ϕ ( i ) P i 1 + ϕ ( i + 1 ) P ( i + 1 ) 0 = 0 ; 1 i M 1 ϕ ( M 2 ) P 0 + ϕ ( M 1 ) ( P ( M 1 ) 1 + R P M 0 ) = 0 ;
using Equation (21),
ϕ ( 0 ) = ϕ ( 1 ) P 10 ( P 01 ) 1 ,
again, using (21),
ϕ ( 1 ) = ϕ ( 2 ) P 20 ( P 1 ) 1 ,
where P 1 = ( P 11 + P 10 ( P 0 ) 1 P 0 ) , P 0 = P 01 .
Next,
ϕ ( 2 ) = ϕ ( 3 ) P 30 ( P 2 ) 1 ,
where P 2 = ( P 21 + P 20 ( P 1 ) 1 P 0 )
On continuing this procedure up to M 1 times, we get:
ϕ ( i ) = ϕ ( i + 1 ) P ( i + 1 ) 0 ( P i ) 1 , 0 i M 1 ,
where
P i = P i 0 , i = 0 ( P i 1 P i 0 ( P i 1 ) 1 P 0 ) , 1 i M .
To find the vectors ( ϕ ( M ) , ϕ ( M + 1 ) , ϕ ( M + 2 ) ) , we apply block Gaussian elimination method. The sub-vector ( ϕ ( M ) , ϕ ( M + 1 ) , ϕ ( M + 2 ) ) , corresponding to non-boundary states, satisfies the following relation:
( ϕ ( M ) , ϕ ( M + 1 ) , ϕ ( M + 2 ) ) P M P 0 0 0 0 P M 0 P M 1 P 0 0 0 0 P M 0 P M 1 P 0 0 = 0 .
Assume:
σ = i = M ϕ ( i ) e Y ( i ) = σ 1 ϕ ( M + i ) , i 0 .
From (23), we get
ϕ ( M ) P M + ϕ ( M + 1 ) P M 0 = 0 ϕ ( M + i ) = ϕ ( M + i 1 ) R , i 1 .
This can be written as
Y ( 0 ) P M + Y ( 1 ) P M 0 = 0 Y ( i ) = Y ( i 1 ) R , i 1 ,
and (24) becomes
Y ( 0 ) [ P M + R P M 0 ] = 0 .
Since i = 0 Y ( i ) e =1, then,
Y ( 0 ) ( I R ) 1 e = 1 .
Therefore, Y ( 0 ) is the unique solution of the Equations (25) and (26).
Hence,
ϕ ( i ) = σ Y ( 0 ) R ( i M ) , i M .
Again, by (22) and (27), we get (19). Since i = 0 ϕ ( i ) e =1, and using (19),
σ Y ( 0 ) i = 0 M 1 j = i M P j 0 ( P j 1 ) e + σ Y ( 0 ) M R ( i M ) e = 1 ,
which gives σ as in (20).□

4. Waiting Time Analysis

The customer wait time ( W T ) is defined as interim time between an epoch of arrival of a demand enters into the waiting hall or orbit and the instant at which they enter into the service. We examine the W T of demand in the queue and orbit separately using the Laplace-Stieltjes transform (LST). Naturally, we limit the orbit size to finite for finding the waiting time of an orbital demand. We represent W q and W o as the continuous-time random variables to denote the W T of demand in queue and an orbit. Due to such restriction, the modified state-space of a CTMC is E * , which is obtained by improving the co-ordinate from u 1 W to u 1 V L 0 in each E i , i = 1 , 2 , 3 , 4 .

W T of a Demand in Queue and Orbital Demand

Theorem 5.
The probability of a demand that does not wait into the queue is considered as
P { W q = 0 } = 1 η e w ,
where
η e w = i = 0 L k = 0 n j = 1 m ϕ ( i , k , k , j , j ) + i = 0 L k = 0 n j = m + 1 N 1 ϕ ( i , k , k , j , m ) + i = 0 L k = n + 1 S j = 1 m ϕ ( i , k , n , j , j ) + i = 0 L k = n + 1 S j = m + 1 N 1 ϕ ( i , k , n , j , m ) .
Proof. 
Since the sum of probability of zero and positive waiting time is 1, we have
P { W q = 0 } + P { W q > 0 } = 1 .
Clearly, the probability of positive waiting time of demand in the queue can be determined as
P { W q > 0 } = η e w .
As we obtained the stationary probability vector ϕ by Theorem (4) in Section 3, and substituting the ϕ ’s in Equation (29), we get Equation (31). From (30) and (31), we obtain the stated result as desired. □
To enable W T distribution of W q , we shall define some complementary variables. Suppose that the MPQIS is at state ( i , k , l , j , g ) , j > 0 at an arbitrary time t:
  • W q ( i , k , l , j , g ) is the time until chosen demand become satisfied.
  • LST of W q ( i , k , l , j , g ) is * W q ( i , k , l , j , g ) ( y ) , and we denote W q by * W q ( y ) .
  • * W q ( y ) = E [ e y W q ] LST of unconditional waiting time (UWT).
  • * W q ( i , k , l , j , g ) ( y ) = E [ e y W q ( i , k , l , j , g ) ] LST of conditional waiting time (CWT).
Theorem 6.
The LS transforms { * W q ( i , k , l , j , g ) ( y ) , ( i , k , l , j , g ) D * , where D * = D { } } satisfy the following system:
Z q ( y ) * W q ( y ) = g μ 2 e ( i , k , l , j , g ) , ( i , k , l , j , g ) D .
Z q ( y ) = ( J y I ) , and the matrix J is derived from P by removing the following states ( i , k , l , 0 , 0 ) : { 0 i L , 0 k n , 0 l k } { 0 i L , n + 1 k S , 0 l n } and { } is the absorbing state, and the absorption occurs if the T 2 customer demands to enter into the service.
Proof. 
To obtain the CWT, we apply first step analysis as follows:
For 0 i L , 1 j m 1 ,
* W q ( i , 0 , 0 , j , j ) ( y ) = δ ¯ i L q λ p a 1 * W q ( i + 1 , 0 , 0 , j , j ) ( y ) + λ s a 1 * W q ( i , 0 , 0 , j + 1 , j + 1 ) ( y ) + β a 1 * W q ( i , Q , 0 , j , j ) ( y ) + ( j 1 ) μ 2 a 1 * W q ( i , 0 , 0 , j 1 , j 1 ) ( y ) + μ 2 a 1 .
For 0 i L , m j N ,
* W q ( i , 0 , 0 , j , m ) ( y ) = δ ¯ i L q λ p a 1 * W q ( i + 1 , 0 , 0 , j , m ) ( y ) + δ ¯ j N λ s a 1 * W q ( i , 0 , 0 , j + 1 , m ) ( y ) + β a 1 * W q ( i , Q , 0 , j , m ) ( y ) + δ j m ( j 1 ) μ 2 a 1 * W q ( i , 0 , 0 , j 1 , m 1 ) ( y ) + H ( j ( m + 1 ) ) ( m 1 ) μ 2 a 1 * W q ( i , 0 , 0 , j 1 , m ) ( y ) + μ 2 a 1 ,
where a 1 = y + δ ¯ i L q λ p + δ ¯ j N λ s + β + H ( ( m 1 ) j ) j μ 2 + H ( j ( m 1 ) ) m μ 2 .
For 0 i L , 1 k n , 0 l k , 1 j m 1 ,
* W q ( i , k , l , j , j ) ( y ) = δ ¯ l k i λ r a 2 * W q ( i 1 , k , l + 1 , j , j ) ( y ) + ( 1 r ) n μ 1 a 2 * W q ( i , k 1 , l 1 , j , j ) ( y ) + ( k l ) γ a 2 * W q ( i , k 1 , l , j , j ) ( y ) + δ ¯ l k λ p a 2 * W q ( i , k , l + 1 , j , j ) ( y ) + β a 2 * W q ( i , Q + k , l , j , j ) ( y ) + λ s a 2 * W q ( i , k , l , j + 1 , j + 1 ) ( y ) + δ l k δ ¯ i L q λ p a 2 * W q ( i + 1 , k , l , j , j ) ( y ) + r n μ 1 a 2 * W q ( i , k 1 , l 1 , j + 1 , j + 1 ) ( y ) + ( j 1 ) μ 2 a 2 * W q ( i , k , l , j 1 , j 1 ) ( y ) + μ 2 a 1 .
For 0 i L , 1 k n , 0 l k , m j N ,
* W q ( i , k , l , j , m ) ( y ) = δ ¯ l k i λ r a 2 * W q ( i 1 , k , l + 1 , j , m ) ( y ) + ( 1 r ) n μ 1 a 2 * W q ( i , k 1 , l 1 , j , m ) ( y ) + ( k l ) γ a 2 * W q ( i , k 1 , l , j , m ) ( y ) + δ ¯ l k λ p a 2 * W q ( i , k , l + 1 , j , m ) ( y ) + β a 2 * W q ( i , Q + k , l , j , m ) ( y ) + δ ¯ j N λ s a 2 * W q ( i , k , l , j + 1 , m ) ( y ) + δ l k δ ¯ i L q λ p a 2 * W q ( i + 1 , k , l , j , m ) ( y ) + δ ¯ j N r n μ 1 a 2 * W q ( i , k 1 , l 1 , j + 1 , m ) ( y ) + δ j m ( j 1 ) μ 2 a 2 * W q ( i , k , l , j 1 , m 1 ) ( y ) + H ( j ( m + 1 ) ) ( m 1 ) μ 2 a 2 * W q ( i , k , l , j 1 , m ) ( y ) + μ 2 a 2 ,
where a 2 = y + δ ¯ l k i λ r + ( 1 r ) n μ 1 + ( k l ) γ + δ ¯ l k λ p + β + δ ¯ j N λ s + δ l k δ ¯ i L q λ p + δ ¯ j N r n μ 1 + H ( ( m 1 ) j ) j μ 2 + H ( j ( m 1 ) ) m μ 2 .
For 0 i L , n + 1 k S , 0 l n , 1 j m 1 ,
* W q ( i , k , l , j , j ) ( y ) = δ ¯ l n i λ r a 3 * W q ( i 1 , k , l + 1 , j , j ) ( y ) + ( 1 r ) n μ 1 a 3 * W q ( i , k 1 , l 1 , j , j ) ( y ) + ( k l ) γ a 3 * W q ( i , k 1 , l , j , j ) ( y ) + δ ¯ l n λ p a 3 * W q ( i , k , l + 1 , j , j ) ( y ) + H ( s k ) β a 3 * W q ( i , Q + k , l , j , j ) ( y ) + λ s a 3 * W q ( i , k , l , j + 1 , j + 1 ) ( y ) + δ l n δ ¯ i L q λ p a 3 * W q ( i + 1 , k , l , j , j ) ( y ) + r n μ 1 a 3 * W q ( i , k 1 , l 1 , j + 1 , j + 1 ) ( y ) + ( j 1 ) μ 2 a 3 * W q ( i , k , l , j 1 , j 1 ) ( y ) + μ 2 a 3 .
For 0 i L , n + 1 k S , 0 l n , m j N ,
* W q ( i , k , l , j , m ) ( y ) = δ ¯ l n i λ r a 3 * W q ( i 1 , k , l + 1 , j , m ) ( y ) + ( 1 r ) n μ 1 a 3 * W q ( i , k 1 , l 1 , j , m ) ( y ) + ( k l ) γ a 3 * W q ( i , k 1 , l , j , m ) ( y ) + δ ¯ l n λ p a 3 * W q ( i , k , l + 1 , j , m ) ( y ) + H ( s k ) β a 3 * W q ( i , Q + k , l , j , m ) ( y ) + δ ¯ j N λ s a 3 * W q ( i , k , l , j + 1 , m ) ( y ) + δ l n δ ¯ i L q λ p a 3 * W q ( i + 1 , k , l , j , m ) ( y ) + δ ¯ j N r n μ 1 a 3 * W q ( i , k 1 , l 1 , j + 1 , m ) ( y ) + δ j m ( j 1 ) μ 2 a 3 * W q ( i , k , l , j 1 , m 1 ) ( y ) + H ( j ( m + 1 ) ) ( m 1 ) μ 2 a 3 * W q ( i , k , l , j 1 , m ) ( y ) + μ 2 a 3 ,
where a 3 = y + δ ¯ l n i λ r + ( 1 r ) n μ 1 + ( k l ) γ + δ ¯ l n λ p + H ( s k ) β + δ ¯ j N λ s + δ l n δ ¯ i L q λ p + δ ¯ j N r n μ 1 + H ( ( m 1 ) j ) j μ 2 + H ( j ( m 1 ) ) m μ 2 .
From the linear system of Equations (33)–(38), we obtain a coefficient matrix of the unknowns as a block tridiagonal yields a stated result. □
Theorem 7.
The n t h moments of CWT is given by
Z q ( y ) d n + 1 d y n + 1 * W q ( y ) ( n + 1 ) d n + 1 d y n + 1 * W q ( y ) = 0 ,
and
d n + 1 d y n + 1 * W q ( y ) | y = 0 = E [ W q n + 1 ( i , k , l , j , g ) ( y ) ] , ( i , k , l , j , g ) D * .
Proof. 
On exploring the set of equations which are acquired in Theorem (6), we get a recursive algorithm to find a conditional and unconditional waiting times.
Now, we differentiate the Equations (33)–(38) for ( n + 1 ) times and computing at y = 0 , and we have:
For 0 i L , 1 j m 1 ,
E W q n + 1 ( i , 0 , 0 , j , j ) = δ ¯ i L q λ p b 1 E W q n + 1 ( i + 1 , 0 , 0 , j , j ) + λ s b 1 E W q n + 1 ( i , 0 , 0 , j + 1 , j + 1 ) + β b 1 E W q n + 1 ( i , Q , 0 , j , j ) + ( j 1 ) μ 2 b 1 E W q n + 1 ( i , 0 , 0 , j 1 , j 1 ) + ( n + 1 ) b 1 E W q n ( i , 0 , 0 , j , j ) .
For 0 i L , m j N ,
E W q n + 1 ( i , 0 , 0 , j , m ) = δ ¯ i L q λ p b 1 E W q n + 1 ( i + 1 , 0 , 0 , j , m ) +   δ ¯ j N λ s b 1 E W q n + 1 ( i , 0 , 0 , j + 1 , m ) +   β b 1 E W q n + 1 ( i , Q , 0 , j , m )   + δ j m ( j 1 ) μ 2 b 1 E W q n + 1 ( i , 0 , 0 , j 1 , m 1 ) + H ( j ( m + 1 ) ) ( m 1 ) μ 2 b 1 E W q n + 1 ( i , 0 , 0 , j 1 , m ) + ( n + 1 ) b 1 E W q n ( i , 0 , 0 , j , m ) ,
where b 1 = y + δ ¯ i L q λ p + δ ¯ j N λ s + β + H ( ( m 1 ) j ) j μ 2 + H ( j ( m 1 ) ) m μ 2 .
For 0 i L , 1 k n , 0 l k , 1 j m 1 ,
E W q n + 1 ( i , k , l , j , j ) = δ ¯ l k i λ r b 2 E W q n + 1 ( i 1 , k , l + 1 , j , j ) + ( 1 r ) n μ 1 b 2 E W q n + 1 ( i , k 1 , l 1 , j , j ) + ( k l ) γ b 2 E W q n + 1 ( i , k 1 , l , j , j ) + δ ¯ l k λ p b 2 E W q n + 1 ( i , k , l + 1 , j , j ) + β b 2 E W q n + 1 ( i , Q + k , l , j , j ) + λ s b 2 E W q n + 1 ( i , k , l , j + 1 , j + 1 ) + δ l k δ ¯ i L q λ p b 2 E W q n + 1 ( i + 1 , k , l , j , j ) + r n μ 1 b 2 E W q n + 1 ( i , k 1 , l 1 , j + 1 , j + 1 ) + ( j 1 ) μ 2 b 2 E W q n + 1 ( i , k , l , j 1 , j 1 ) + ( n + 1 ) b 2 E W q n ( i , k , l , j , j ) .
For 0 i L , 1 k n , 0 l k , m j N ,
E W q n + 1 ( i , k , l , j , m ) = δ ¯ l k i λ r b 2 E W q n + 1 ( i 1 , k , l + 1 , j , m ) + ( 1 r ) n μ 1 b 2 E W q n + 1 ( i , k 1 , l 1 , j , m ) + β b 2 E W q n + 1 ( i , Q + k , l , j , m ) + ( k l ) γ b 2 E W q n + 1 ( i , k 1 , l , j , m ) + δ ¯ l k λ p b 2 E W q n + 1 ( i , k , l + 1 , j , m ) + δ l k δ ¯ i L q λ p b 2 E W q n + 1 ( i + 1 , k , l , j , m ) + δ ¯ j N λ s b 2 E W q n + 1 ( i , k , l , j + 1 , m ) + δ ¯ j N r n μ 1 b 2 E W q n + 1 ( i , k 1 , l 1 , j + 1 , m ) + H ( j ( m + 1 ) ) ( m 1 ) μ 2 b 2 E W q n + 1 ( i , k , l , j 1 , m ) + δ j m ( j 1 ) μ 2 b 2 E W q n + 1 ( i , k , l , j 1 , m 1 ) + ( n + 1 ) b 2 E W q n ( i , k , l , j , m ) ,
where b 2 = y + δ ¯ l k i λ r + ( 1 r ) n μ 1 + ( k l ) γ + δ ¯ l k λ p + β + δ ¯ j N λ s + δ l k δ ¯ i L q λ p + δ ¯ j N r n μ 1 + H ( ( m 1 ) j ) j μ 2 + H ( j ( m 1 ) ) m μ 2 .
For 0 i L , n + 1 k S , 0 l n , 1 j m 1 ,
E W q n + 1 ( i , k , l , j , j ) = δ ¯ l n i λ r b 3 E W q n + 1 ( i 1 , k , l + 1 , j , j ) + ( 1 r ) n μ 1 b 3 E W q n + 1 ( i , k 1 , l 1 , j , j ) + ( k l ) γ b 3 E W q n + 1 ( i , k 1 , l , j , j ) + δ ¯ l n λ p b 3 E W q n + 1 ( i , k , l + 1 , j , j ) + H ( s k ) β b 3 E W q n + 1 ( i , Q + k , l , j , j ) + λ s b 3 E W q n + 1 ( i , k , l , j + 1 , j + 1 ) + δ l n δ ¯ i L q λ p b 3 E W q n + 1 ( i + 1 , k , l , j , j )   + r n μ 1 b 3 E W q n + 1 ( i , k 1 , l 1 , j + 1 , j + 1 ) + ( j 1 ) μ 2 b 3 E W q n + 1 ( i , k , l , j 1 , j 1 ) + ( n + 1 ) b 3 E W q n ( i , k , l , j , j ) .
For 0 i L , n + 1 k S , 0 l n , m j N ,
E W q n + 1 ( i , k , l , j , m ) = δ ¯ l n i λ r b 3 E W q n + 1 ( i 1 , k , l + 1 , j , m ) + ( 1 r ) n μ 1 b 3 E W q n + 1 ( i , k 1 , l 1 , j , m ) + ( k l ) γ b 3 E W q n + 1 ( i , k 1 , l , j , m ) + δ ¯ l n λ p a 3 E W q n + 1 ( i , k , l + 1 , j , m ) + H ( s k ) β b 3 E W q n + 1 ( i , Q + k , l , j , m ) + δ ¯ j N λ s b 3 E W q n + 1 ( i , k , l , j + 1 , m ) + δ l n δ ¯ i L q λ p b 3 E W q n + 1 ( i + 1 , k , l , j , m )   + δ ¯ j N r n μ 1 b 3 E W q n + 1 ( i , k 1 , l 1 , j + 1 , m ) + δ j m ( j 1 ) μ 2 b 3 E W q n + 1 ( i , k , l , j 1 , m 1 ) + H ( j ( m + 1 ) ) ( m 1 ) μ 2 b 3 E W q n + 1 ( i , k , l , j 1 , m ) + ( n + 1 ) b 3 E W q n ( i , k , l , j , 0 ) ,
where b 3 = y + δ ¯ l n i λ r + ( 1 r ) n μ 1 + ( k l ) γ + δ ¯ l n λ p + H ( s k ) β + δ ¯ j N λ s + δ l n δ ¯ i L q λ p + δ ¯ j N r n μ 1 + H ( ( m 1 ) j ) j μ 2 + H ( j ( m 1 ) ) m μ 2 .
With reference to Equations (41)–(46), one can examine the unknowns E [ W q n + 1 ( i , k , l , j , g ) ] in terms of moments having one order less. On setting n = 0 , we attain the desired moments of particular order in an algorithmic way. □
Theorem 8.
The LST of UWT of a demand in the queue is given by
* W q ( y ) = 1 η e w + i = 0 L k = 0 n j = 1 m 1 ϕ ( i , k , k , j , j ) * W q ( i , k , k , j + 1 , j + 1 ) + i = 0 L k = 0 n j = m N 1 ϕ ( i , k , k , j , m ) * W q ( i , k , k , j + 1 , m )   + i = 0 L k = n + 1 S j = 1 m 1 ϕ ( i , k , n , j , j ) * W q ( i , k , n , j + 1 , j + 1 ) + i = 0 L k = n + 1 S j = m N 1 ϕ ( i , k , n , j , m ) * W q ( i , k , n , j + 1 , m ) .
Proof. 
Using PASTA (Poisson arrival see time averages) property, one can obtain the LST of W q as follows:
* W q ( y ) = ϕ ( i ) * W q ( i , k , l , j , g ) ( y ) , ( i , k , l , j , g ) D ,
and, using the expression (48), we get the stated result. By referring Euler and Post-Widder algorithms in Abatt and Whitt [34] for the numerical inversion of (47), we obtain W q . □
Theorem 9.
1. The n t h moments of UWT, using the above theorem, is given by
E [ W q n ] = δ 0 n + ( 1 δ 0 n ) { i = 0 L k = 0 n j = 1 m 1 ϕ ( i , k , k , j , j ) E W q n ( i , k , k , j + 1 , j + 1 ) + i = 0 L k = 0 n j = m N 1 ϕ ( i , k , k , j , m ) E W q n ( i , k , k , j + 1 , m ) + i = 0 L k = n + 1 S j = 1 m 1 ϕ ( i , k , n , j , j ) E W q n ( i , k , n , j + 1 , j + 1 ) + i = 0 L k = n + 1 S j = m N 1 ϕ ( i , k , n , j , m ) E W q n ( i , k , n , j + 1 , m ) } .
Proof. 
To evaluate the moments of W q , we differentiate Theorem (8), n times, and evaluate at y = 0 , and we get the desired result, which gives the n t h moments of UWT in terms of the CWT of same order. □
Theorem 10.
The expected waiting time of a demand in the queue is defined by
E [ W q ] = i = 0 L k = 0 n j = 1 m 1 ϕ ( i , k , k , j , j ) E W q ( i , k , k , j + 1 , j + 1 ) + i = 0 L k = 0 n j = m N 1 ϕ ( i , k , k , j , m ) E W q ( i , k , k , j + 1 , m ) + i = 0 L k = n + 1 S j = 1 m 1 ϕ ( i , k , n , j , j ) E W q n ( i , k , n , j + 1 , j + 1 ) + i = 0 L k = n + 1 S j = m N 1 ϕ ( i , k , n , j , m ) E W q ( i , k , n , j + 1 , m ) .
Proof. 
Using Equation (48) in Theorem (9), and substituting n = 1 , we get the desired result as in (49). □
Theorem 11.
The expected waiting time of an orbital demand is defined by
E [ W o ] = i = 0 L 1 k = 0 n j = 0 m ϕ ( i + 1 , k , k , j , j ) E W o ( i + 1 , k , k , j , j ) + i = 0 L 1 k = 0 n j = m + 1 N ϕ ( i , k , k , j , m ) E W o ( i + 1 , k , k , j , m ) + i = 0 L 1 k = n + 1 S j = 0 m ϕ ( i , k , n , j , j ) E W o n ( i + 1 , k , n , j , j ) + i = 0 L 1 k = n + 1 S j = m + 1 N ϕ ( i , k , n , j , m ) E W o ( i + 1 , k , n , j , m ) .
Proof. 
The considered CTMC has the modified state space C for finding waiting time of an orbital demand. With the help of Theorems (6)–(8), we can derive the n t h moment of an unconditional waiting time for the orbital demand as:
E [ W o n ] = δ 0 n + ( 1 δ 0 n ) { i = 0 L 1 k = 0 n j = 0 m ϕ ( i , k , k , j , j ) E W o n ( i + 1 , k , k , j , j ) + i = 0 L 1 k = 0 n j = m + 1 N ϕ ( i , k , k , j , m ) E W o n ( i + 1 , k , k , j , m ) + i = 0 L 1 k = n + 1 S j = 0 m ϕ ( i , k , n , j , j ) E W o n ( i + 1 , k , n , j , j ) + i = 0 L 1 k = n + 1 S j = m + 1 N ϕ ( i , k , n , j , m ) E W o n ( i + 1 , k , n , j , m ) } .
Now, to find E [ W o ] , put n = 1 in Equation (51), and we get (50). □

5. System Performance Measures

In this section, we establish some system performance measures in the steady state situations which can be used to estimate the total expected cost rate.
(i) Mean Inventory Level [ Λ 1 ] :
Λ 1 = i = 0 k = 1 S k ϕ ( i , k ) e .
(ii) Mean Reorder Rate [ Λ 2 ] :
Λ 2 = i = 0 l = 1 n j = 0 m l μ 1 ϕ ( i , s + 1 , l , j , j ) + i = 0 l = 1 n j = m + 1 N l μ 1 ϕ ( i , s + 1 , l , j , m )   + i = 0 l = 0 n j = 0 m ( ( s + 1 ) l ) γ ϕ ( i , s + 1 , l , j , j ) + i = 0 l = 0 n j = m + 1 N ( ( s + 1 ) l ) γ ϕ ( i , s + 1 , l , j , m ) .
(iii) Mean Perishable Rate [ Λ 3 ] :
Λ 3 = i = 0 k = 1 n l = 0 k 1 j = 0 m ( k l ) γ ϕ ( i , k , l , j , j ) + i = 0 k = 1 n l = 0 k 1 j = m + 1 N ( k l ) γ ϕ ( i , k , l , j , m ) + i = 0 k = n + 1 S l = 0 n j = 0 m ( k l ) γ ϕ ( i , k , l , j , j ) + i = 0 k = n + 1 S l = 0 n j = m + 1 N ( k l ) γ ϕ ( i , k , l , j , m ) .
(iv) Overall rate of retrials [ Λ 5 ] :
Λ 5 = i = 1 i λ r ϕ ( i ) e .
(v) Successful rate of retrials [ Λ 6 ] :
Λ 6 = i = 1 k = 1 n 1 l = 0 k 1 j = 0 m i λ r ϕ ( i , k , l , j , j ) + i = 1 k = 1 n 1 l = 0 k 1 j = m + 1 N i λ r ϕ ( i , k , l , j , m ) + i = 1 k = n S l = 0 n 1 j = 0 m i λ r ϕ ( i , k , l , j , j ) + i = 1 k = n S l = 0 n 1 j = m + 1 N i λ r ϕ ( i , k , l , j , m ) .
(vi) Fraction of successful rate of retrials [ Λ 7 ] :
Λ 7 = Λ 6 Λ 5 .
(vii) Mean Number of busy T 1 S [ Λ 8 ] :
Λ 8 = i = 0 k = 1 n 1 l = 1 k j = 0 m l ϕ ( i , k , l , j , j ) + i = 0 k = 1 n 1 l = 1 k j = m + 1 N l ϕ ( i , k , l , j , m ) + i = 0 k = n S l = 1 n j = 0 m l ϕ ( i , k , l , j , j ) + i = 0 k = n S l = 1 n j = m + 1 N l ϕ ( i , k , l , j , m ) .
(viii) Mean Number of T 1 customers lost [ Λ 9 ] :
Λ 9 = i = 0 j = 0 m ( 1 q ) λ p ϕ ( i , 0 , 0 , j , j ) + i = 0 j = m + 1 N ( 1 q ) λ p ϕ ( i , 0 , 0 , j , m )   + i = 0 k = n + 1 S j = 0 m ( 1 q ) λ p ϕ ( i , k , n , j , j ) + i = 0 k = n + 1 S j = m + 1 N ( 1 q ) λ p ϕ ( i , k , n , j , m ) .
(ix) Mean Number of T 2 customers lost [ Λ 13 ] :
Λ 13 = i = 0 k = 0 n l = 0 k λ s ϕ ( i , k , l , N , m ) + i = 0 k = n + 1 S l = 0 n λ s ϕ ( i , k , l , N , m ) .
(x) Mean Number of busy T 2 S [ Λ 14 ] :
Λ 14 = i = 0 k = 0 n l = 0 k j = 1 m j ϕ ( i , k , l , j , j ) + i = 0 k = 0 n l = 0 k j = m + 1 N m ϕ ( i , k , l , j , m ) + i = 0 k = n + 1 S l = 0 n j = 1 m j ϕ ( i , k , l , j , j ) + i = 0 k = n + 1 S l = 0 n j = m + 1 N m ϕ ( i , k , l , j , m ) .
(xi) Mean Number of Idle T 1 S and T 2 S [ Λ 15 ] :
Λ 10 = n Λ 8 and Λ 15 = m Λ 14 .

6. Cost Analysis and Numerical Illustration

We introduce a cost function, defined as the total expected cost (TC) of the system, is given by
T C = ( c h Λ 1 ) + ( c s Λ 2 ) + ( c p Λ 3 ) + ( c w 1 E [ W o ] ) + ( c l 1 Λ 9 ) + ( c w 2 E [ W q ] ) + ( c l 2 Λ 13 ) .

6.1. Numerical Illustration

To improve this work, we examined this model’s behavior by discussing several examples and providing delegate results. The evaluation process operates with significant mathematical models and shows the capacity T C to be convex. A variety of numerical techniques are explored to highlight the considered model; certainly these techniques will help to enhance the market visibility in an inventory sector. We utilize a mathematical technique (Matrix-Geometric method introduced by Neuts [33]) to get the ideal estimations of T C , S, and s. A table of the total expected cost work is given in Table 1. T C * = 1.604157 is obtained at S * = 26 and s * = 8 .
We have examined the effect of fluctuating the system parameters and costs on the ideal qualities and the outcomes concurred with what one would anticipate. For this numerical work, we fixed the cost rates as S = 26 , s = 8 , c h = 0.001 , c s = 3.9 , c p = 3 , c w 1 = 0.9 , c l 1 = 0.05 , c w 2 = 0.25 , c l 2 = 0.02 , as well as the rate of parameter n = 2 , m = 3 , N = 5 , λ p = 3.38, λ r = 3.55, λ s = 2.5, β = 0.32, γ = 0.18, μ 1 = 25, μ 2 = 23, q = 0.5, r = 0.5.
Example 1.
Table 2, Table 3, Table 4, Table 5 and Table 6 gave the S * and s * and corresponding to its T C * for various cost values of c h , c s , c w 1 , c w 2 , c p , and T C .
1. 
As we expected, we observe that, in Table 2, S * and s * are increasing when c s is increasing, whereas it is decreasing when c h is increasing. However, T C * would increase monotonically in both cost values.
2. 
When we increase the c w 1 in Table 3, S * and s * increase gradually, whereas the impact of c w 2 on S * and s * is strictly increasing. Here, too, T C * behaves increasingly.
3. 
In Table 4, we present the effect of cost values c s and c w 1 on T C with respect to S * and s * . Both cost values do the same on T C and S * and s * , when we increase.
4. 
The comparison between c w 1 and c h is given in Table 5. If we increase c w 1 , S * and s * increase, and, if we increase c h , S * and s * decrease, but T C * is always increasing.
5. 
The effect of perishable cost versus c w 1 is shown in Table 6. c p reacts with S * and s * inversely, while c w 1 reacts directly. In addition, T C * is always monotonically increasing.
Example 2.
In this example, we represent the impact of λ p , λ r , μ 1 , and μ 2 on the waiting time of an orbit and waiting hall demands E [ W o ] and E [ W q ] , respectively.
(1) 
From Table 7, we observe λ r 1 E [ W o ] , λ r 1 E [ W q ] and λ p 1 E [ W o ] , λ p 1 E [ W q ] .
(2) 
Then, we conclude that μ 1 1 E [ W o ] , μ 1 1 E [ W q ] and μ 2 1 E [ W o ] , μ 2 1 E [ W q ] .
(3) 
When we compare γ and β in Figure 2, E [ W o ] decreases if β increases, and E [ W o ] increases if increase β .
(4) 
In Figure 3, if we increase both n and β, E [ W o ] decreases.
(5) 
From Figure 4, we conclude that γ cause an increase of E [ W o ] when it is increasing, and n do the same as said in 4.
(6) 
Figure 5 explores the E [ W q ] between μ 2 and N. Here, we observe that μ 2 1 E [ W q ] and N 1 E [ W q ] .
(7) 
In Figure 6, we realize that the parameter m and μ 2 both react inversely to E [ W q ] .
Example 3.
Here, we study the impact of customer loss of T 1 and T 2 streams. We can observe the following from Table 8 and Figure 7.
(1) 
When we increase the number of servers, the lost for T 1 customer arrival become reduced. Since an increment in the ‘n’would reduce the number of busy servers, T 1 arrival can easily access the server.
(2) 
When we increase q, the number of T 1 customer goes to orbit increases, i.e., T 1 customer loss is reduced.
(3) 
The probability ‘r’ does the same role as q. That is, the increment in r sends the T 1 customer to the waiting hall after the service completion from T 1 S . Here, we notice that variation in Λ 13 on r is considerably less than the Λ 9 on q.
(4) 
The parameter γ causes the increment of deterioration of items which produce the T 2 customer lost; on the other hand, the impact of γ on Λ 13 would be less than Λ 9 .
(5) 
As we increase the β, the existing stock level increases. It maintains the system having no insufficient stocks. Therefore, Λ 9 will decrease.
(6) 
If we increase the waiting hall size N, this affects the decrement in the T 2 customer lost, as shown in Figure 7.
(7) 
If we increase number of T 2 S , the number of busy T 2 S will decrease, and this affects the decrement in the T 2 customer lost, as shown in Figure 7.
Example 4.
In this example, we investigate the variation of the mean number of idle server for both T 1 S and T 2 S .
(1) 
When we increase the probability q , the mean number of idle server of T 1 S becomes less, i.e., q decreases the arrival to the system when it is increasing, so it may happen that any number of T 1 S becomes free. Suppose T 1 arrival( λ p ) increases; there is a chance that all the server become busy as shown in Figure 8.
(2) 
If we do the increment in μ 1 , service completion per unit time will increase so that this would impact the increase the Λ 10 , whereas λ r does against μ, as shown in Figure 9.
(3) 
From 1 and 2, μ 1 and q preserve the said characteristic, as shown in Figure 10.
(4) 
If the parameter N and λ s both cause the increment of T 2 , a mean number of T 2 S busy server will increase, i.e., Λ 15 will decrease, as shown in Figure 11.
(5) 
The parameter N and μ 2 both are reacting against each other, as shown Figure 12 on Λ 15 , i.e., N increases Λ 15 , whereas μ 2 decreases Λ 15 .
(6) 
In Figure 13, μ 2 and λ s preserve the said properties as in 4 and 5.

6.2. Implication of the Proposed Model

In this model, we have a clear insight to fill many research gaps related to an interconnected optional arrival between two kinds of the dedicated identical multi-server service system in a queuing inventory sector. The ultimate aim of the model is to address the lack of discussion about an interconnected multi-server service system in a QIS. Accordingly, the considered MPQIS has the first major contribution: it admits the local convexity on its expected total cost in terms of optimum S and s under the variation of parameters and cost functions. Secondly, the waiting time of a T1 and T2 customer calculation has been carried out by varying the parameters. This work proves that the two multi-server service systems significantly reduce the waiting time of both T1 and T2. Further, the discussion of customer loss of both T1 and T2 and the number of idle servers of both T1S and T2S suggests how the findings are much needed to make an acceptable policy. Hence, we believe that our research findings of this MPQIS could constitute a critical source of intelligence because it has some risk of fixing the convexity, comparing the other (single multi-server) systems.

7. Conclusions

In the interconnected performance of two different multi-server service channels in the MPQIS, we discussed a Matrix geometric technique for two types of arrival streams. The wait time distribution for both streams is derived analytically by LST method. Subsequently, to fill the necessity of the proposed model in inventory management, we explored its functions numerically in all examples. In nature, the environment is relatively unstable. Firms are ready to make a significant change by creating opportunities for their demands. All the firms must study the factors that are very useful to redefine their value potentially at regular intervals, and this can assist and generate a new strategy to manage the emerging problems around the industry when approaching a generic model in stochastic queuing modeling, as well as would deliver a well-build and predicted results successfully. Moreover, this technique provides a positive variance which can expose a business, as to whether it is on the right track. In such a way that, the approached model would benefit the inventory industrialists and managements. The proposed model can also be an applicable on computational intelligence consisting electronic-based sensor technologies in the field of smart inventory management. In the future, we are planning to develop this model in a Markovian arrival process with the Phase-type distribution environment.

Author Contributions

Conceptualization, K.J. and N.A.; Data curation, K.J. and S.S.; Formal analysis, K.J. and T.H.; Funding acquisition, R.D. and G.P.J.; Investigation, S.A. (S. Amutha) and S.A. (Srijana Acharya); Methodology, T.H., S.A. (S. Amutha) and S.A. (Srijana Acharya); Project administration, R.D. and G.P.J.; Software, T.H.; Supervision, G.P.J.; Validation, S.S. and S.A. (Srijana Acharya); Visualization, S.A. (S. Amutha); Writing—original draft, N.A.; Writing—review & editing, G.P.J. All authors have read and agreed to the published version of the manuscript.

Funding

Anbazhagan and Amutha would like to thank RUSA Phase 2.0(F 24-51/2014-U), DST-FIST(SR/FIST/MS-I/2018/17), DST-PURSE 2nd Phase programme (SR/PURSE Phase 2/38) and UGC-SAP(DRS-I)(F.510/8/DRS-I/2016(SAP-I)), Govt. of India.

Data Availability Statement

The data presented in this study are available on request from the corresponding authors.

Conflicts of Interest

The authors declare no conflict of interest.

Notations

0zero matrix
eA column vector of covenient size having one in each co-ordinates
em(n)A column vector of dimension m with 1 in the n-th position
InAn identity matrix of order n
WWhole numbers
MCut-off point of the truncation process in the matrix geometric approximation
A ( a , b ) entry at (a, b)th position of a matrix A j
Z 1 Z 2 Kronecker product of matrices Z1 and Z2
X1(t)Number of customers in the orbit at time
X2(t)Number of items in the inventory at time t
X3(t)Number of busy T1S at time t
X4(t)Number of T2 customers (waiting and being served) in the waiting hall at time t
X5(t)Number of busy T2S at time t
SMaximum inventory level
sReorder point
S*Optimum inventory level
s*Optimum reorder point
λ p Intensity rate of T1 arrival
λ s Intensity rate of T2 arrival
λ r Intensity rate of retrial arrival
μ 1 Intensity rate of T1 service
μ 2 Intensity of T1 arrival
βIntensity rate of reordering item
γIntensity rate of deteriorating item
chInventory carrying costs per unit time
csSetup cost per unit time
cpPerishable cost per unit time
c w 1 T1 customers’ waiting cost per unit time
c l 1 T1 customers’ lost cost per unit time
c l 2 T2 customers’ lost cost per unit time
c w 2 T2 customers’ waiting cost per unit time
TCTotal expected cost
TC*optimum expected total cost
δ i j 1 , if j = i , 0 , if j i
H ( x ) 1 , if x 0 , 0 , if x < 0
NSize of the waiting hall
[ B N + 1 ] i , j 1 , if i < j = i + 1 , 0 , otherwise
δ ¯ i j 1 δ i j
Vk{1, 2, …, k}
V k a { a , a + 1 , . . . , k } , 0 a k
E1 { ( u 1 , u 2 , u 3 , u 4 , u 5 ) : u 1 W , u 2 V n 1 0 , u 3 V u 2 0 , u 4 V m 1 0 , u 5 = u 4 }
E2 { ( u 1 , u 2 , u 3 , u 4 , u 5 ) : u 1 W , u 2 V n 1 0 , u 3 V u 2 0 , u 4 V N \ V m 1 , u 5 = m }
E3 { ( u 1 , u 2 , u 3 , u 4 , u 5 ) : u 1 W , u 2 V S \ V n 1 , u 3 V n 0 , u 4 V m 1 0 , u 5 = u 4 }
E4 { ( u 1 , u 2 , u 3 , u 4 , u 5 ) : u 1 W , u 2 V S \ V n 1 , u 3 V n 0 , u 4 V N \ V m 1 , u 5 = m }
D { ( i , k , l , j , g ) : i V L 0 , k V n 0 , l V k 0 , j V m , g = j }
{ ( i , k , l , j , g ) : i V L 0 , k V n 0 , l V k 0 , j V N m + 1 , g = j }
{ ( i , k , l , j , g ) : i V L 0 , k V S n + 1 , l V n 0 , j V m , g = j }
{ ( i , k , l , j , g ) : i V L 0 , k V S n + 1 , l V n 0 , j V N m + 1 , g = j }
C { ( i , k , l , j , g ) : i V L 1 , k V n 0 , l V k 0 , j V m 0 , g = j }
{ ( i , k , l , j , g ) : i V L 1 , k V n 0 , l V k 0 , j V N m + 1 , g = j }
{ ( i , k , l , j , g ) : i V L 1 , k V S n + 1 , l V n 0 , j V m 0 , g = j }
{ ( i , k , l , j , g ) : i V L 1 , k V S n + 1 , l V n 0 , j V N m + 1 , g = j }

References

  1. Melikov, A.Z.; Molchanov, A.A. Stock Optimization in Transport/Storage. Cybern. Syst. Anal. 1992, 28, 484–487. [Google Scholar] [CrossRef]
  2. 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]
  3. Berman, O.; Kaplan, E.H.; Shimshak, D.G. Deterministic Approximations for Inventory Management at Service Facilities. IIE Trans. 1993, 25, 98–104. [Google Scholar] [CrossRef]
  4. Berman, O.; Kim, E. Stochastic Inventory Policies for Inventory Management at Service Facilities. Stoch. Models 1999, 15, 695–718. [Google Scholar] [CrossRef]
  5. Berman, O.; Sapna, K.P. Inventory Management at Service Facilities for Systems with Arbitrarily Distributed Service Times. Stoch. Models 2000, 16, 343–360. [Google Scholar] [CrossRef]
  6. Manual, P.; Sivakumar, B.; Arivarignan, G. A Perishable inventory system with service facilities and retrial customers. Comput. Ind. Eng. 2008, 54, 484–501. [Google Scholar] [CrossRef]
  7. Amirthakodi, M.; Sivakumar, B. An inventory system with service facility and finite orbit size for feedback customers. OPSEARCH 2014, 52, 225–255. [Google Scholar] [CrossRef]
  8. Amirthakodi, M.; Radhamani, V.; Sivakumar, B. A perishable inventory system with service facility and feedback customers. Ann. Oper. Res. 2015, 233, 25–55. [Google Scholar] [CrossRef]
  9. Jeganathan, K.; Anbazhagan, N.; Kathiresan, J. A Retrial Inventory System with Non-Preemptive Priority Service. Int. J. Inf. Manag. Sci. 2013, 24, 57–77. [Google Scholar]
  10. Jeganathan, K.; Kathiresan, J.; Anbazhagan, N. A retrial inventory system with priority customers and second optional service. OPSEARCH 2016, 53, 808–834. [Google Scholar] [CrossRef]
  11. Melikov, A.Z.; Shahmaliyev, M.O. Queueing System M/M/1/∞ with Perishable Inventory and Repeated Customers. Autom. Remote Control. 2019, 80, 53–65. [Google Scholar] [CrossRef]
  12. Reshmi, P.S.; Jose, K.P. A MAP/PH/1 Perishable Inventory System with Dependent Retrial Loss. Int. J. Appl. Comput. Math. 2020, 6, 1–11. [Google Scholar] [CrossRef]
  13. Kuo-Hsiung, W.; Keng-Yuan, T. A queueing system with queue dependent servers and finite capacity. Appl. Math. Model. 2000, 24, 807–814. [Google Scholar]
  14. Bae, J.; Kim, J.; Lees, E.Y. An optimal service rate in a Poisson arrival with two-stage queue service policy. Math. Methods Oper. Res. 2003, 58, 477–482. [Google Scholar] [CrossRef]
  15. Jeganathan, K.; Reiyas, M.A.; Padmasekaran, S.; Lakshmanan, K. An M/EK/1/N Queueing-Inventory System with Two Service Rates Based on Queue Lengths. Int. J. Appl. Comput. Math. 2017, 3, 357–386. [Google Scholar] [CrossRef]
  16. Jeganathan, K.; Reiyas, M.A.; Prasanna Lakshmi, K.; Saravanan, S. Two server Markovian inventory systems with server interruptions: Heterogeneous vs. homogeneous servers. Math. Comput. Simul. 2019, 155, 177–200. [Google Scholar] [CrossRef]
  17. Jeganathan, K.; Sumathi, J.; Mahalakshmi, G. Markovian Inventory Model With Two Parallel Queues, Jockeying And Impatient Customers. Yugosl. J. Oper. Res. 2016, 26, 467–506. [Google Scholar] [CrossRef]
  18. Pandelis, D.G. Optimal stochastic scheduling of two interconnected queues with varying service rates. Oper. Res. Lett. 2008, 36, 492–495. [Google Scholar] [CrossRef]
  19. Jeganathan, K.; Melikov, A.Z.; Padmasekaran, S.; Jehoashan Kingsly, S.; Prasanna Lakshmi, K. A Stochastic Inventory Model with Two Queues and a Flexible Server. Int. J. Appl. Comput. Math. 2019, 5, 1–27. [Google Scholar] [CrossRef]
  20. Jeganathan, K.; Reiyas, M.A. Two parallel heterogeneous servers Markovian inventory system with modified and delayed working vacations. Math. Comput. Simul. 2020, 172, 273–304. [Google Scholar] [CrossRef]
  21. Krishnamoorthy, A.; Manikandan, R.; Shajin, D. Analysis of a Multiserver Queueing-Inventory System. Adv. Oper. Res. 2015, 2015, 1–16. [Google Scholar] [CrossRef]
  22. Rajkumar, M.; Sivakumar, B.; Arivarignan, G. An infinite waiting hall at a multi-server inventory system. Int. J. Inventory Res. 2014, 2, 189–221. [Google Scholar] [CrossRef]
  23. Arivarignan, G.; Yadavalli, V.S.S.; Sivakumar, B. A perishable inventory system with multi-server service facility and retrial customers. Manag. Sci. Pract. 2008, 3–27. [Google Scholar]
  24. Yadavalli, V.S.S.; Sivakumar, B.; Arivarignan, G.; Olufemi, A. A Multi-Server Perishable Inventory System With negative customer. Comput. Ind. Eng. 2011, 61, 254–273. [Google Scholar] [CrossRef]
  25. Nair, A.N.; Jacob, M.J.; Krishnamoorthy, A. The multi server M/M/(s,S) queueing inventory system. Ann. Oper. Res. 2013, 233, 321–333. [Google Scholar] [CrossRef]
  26. Wang, F.; Bhagat, A.; Chang, T. Analysis of priority multi-server retrial queueing inventory systems with MAP arrivals and exponential services. OPSEARCH 2017, 54, 44–66. [Google Scholar] [CrossRef]
  27. Paul, M.; Sivakumar, B.; Arivarignan, G. A Multi-Server Perishable Inventory System With Service Facility. Pac. J. Appl. Math. 2009, 2, 69–82. [Google Scholar]
  28. Suganya, C.; Sivakumar, B.; Arivarignan, G. Numerical investigation on MAP/PH(1), PH(2)/2 inventory system with multiple server vacations. Int. J. Oper. Res. 2017, 29, 1–32. [Google Scholar] [CrossRef]
  29. Suganya, C.; Sivakumar, B. MAP/PH(1), PH(2)/2 finite retrial inventory system with service facility, multiple vacations for servers. Int. J. Math. Oper. Res. 2019, 15, 265–295. [Google Scholar] [CrossRef]
  30. Yadavalli, V.S.S.; Sivakumar, B.; Arivarignan, G.; Olufemi, A. A finite source multi-server inventory system with service facility. Comput. Ind. Eng. 2012, 63, 739–753. [Google Scholar] [CrossRef]
  31. Gabi, H.; Tal, A.; Tatyana, C.; Uri, Y. A multi-server system with inventory of preliminary services and stock-dependent demand. Int. J. Prod. Res. 2020, 1–19. [Google Scholar]
  32. Cheng-Yuan, K.; Scott, J. Access Control to Two Multiserver Loss Queues in Series. IEEE Trans. Autom. Control. 1997, 42, 1017–1023. [Google Scholar] [CrossRef]
  33. Neuts, M.F. Matrix-Geometric Solutions in Stochastic Models—An Algorithmic Approach; Dover Publication Inc.: New York, NY, USA, 1981. [Google Scholar]
  34. Abate, J.; Ehitt, W. Numerical inversion of laplace transformation of probability distributions. ORSA J. Comput. 1995, 7, 36–43. [Google Scholar] [CrossRef]
Figure 1. Graphical depiction of the model.
Figure 1. Graphical depiction of the model.
Electronics 10 00576 g001
Figure 2. Impact of γ and β on the E [ W o ] .
Figure 2. Impact of γ and β on the E [ W o ] .
Electronics 10 00576 g002
Figure 3. Impact of n and β on the E [ W o ] .
Figure 3. Impact of n and β on the E [ W o ] .
Electronics 10 00576 g003
Figure 4. Impact of n and γ on the E [ W o ] .
Figure 4. Impact of n and γ on the E [ W o ] .
Electronics 10 00576 g004
Figure 5. Impact of μ 2 and N on the E [ W h ] .
Figure 5. Impact of μ 2 and N on the E [ W h ] .
Electronics 10 00576 g005
Figure 6. Impact of m and μ 2 on the E [ W h ] .
Figure 6. Impact of m and μ 2 on the E [ W h ] .
Electronics 10 00576 g006
Figure 7. Mean number of Type-II customer lost for m vs. N.
Figure 7. Mean number of Type-II customer lost for m vs. N.
Electronics 10 00576 g007
Figure 8. Mean number of Type-I Idle server of λ p vs. q.
Figure 8. Mean number of Type-I Idle server of λ p vs. q.
Electronics 10 00576 g008
Figure 9. Mean number of Type-I Idle server of λ r vs. q.
Figure 9. Mean number of Type-I Idle server of λ r vs. q.
Electronics 10 00576 g009
Figure 10. Mean number of Type-I Idle server of μ 1 vs. q.
Figure 10. Mean number of Type-I Idle server of μ 1 vs. q.
Electronics 10 00576 g010
Figure 11. Mean number of Type-II Idle server of N vs. λ s .
Figure 11. Mean number of Type-II Idle server of N vs. λ s .
Electronics 10 00576 g011
Figure 12. Mean number of Type-II Idle server of N vs. μ 2 .
Figure 12. Mean number of Type-II Idle server of N vs. μ 2 .
Electronics 10 00576 g012
Figure 13. Mean number of Type-II Idle server of μ 2 vs. λ s .
Figure 13. Mean number of Type-II Idle server of μ 2 vs. λ s .
Electronics 10 00576 g013
Table 1. Total expected cost S vs. s.
Table 1. Total expected cost S vs. s.
S \ s 67891011
231.6370391.6359281.6843241.8182692.0486112.321357
241.6334101.6166701.6366741.7204221.9008612.151353
251.6399751.6131641.6122191.6594881.7869632.005315
261.6500451.6193251.6041571.6238711.7059181.877354
271.6698721.6301051.6082171.6083031.6546781.779121
281.6903781.6516561.6188961.6083531.6288611.709506
291.7162951.6725361.6393361.6150551.6193481.665803
301.7427541.7002351.6611711.6344761.6212901.645555
Table 2. Total expected cost c h vs. c s .
Table 2. Total expected cost c h vs. c s .
c h \ c s 3711151923
0.125827828830934103410
1.6871892.004912.2875642.5527212.7935833.022452
0.3237247278288298319
1.9802322.3268172.6407962.9247883.1983143.448694
0.5227237247257288288
2.2488332.6270482.9618493.2732443.5620123.837975
0.7206216226257257267
2.5055512.9031793.2640063.5939653.9038284.199602
0.9206216226236257257
2.7501013.1657043.5445003.8981904.2245494.534412
Table 3. Total expected cost c w 2 vs. c w 1 .
Table 3. Total expected cost c w 2 vs. c w 1 .
c w 2 \ c w 1 11.522.533.5
0.128930103311351237133914
1.6267381.7861881.9258122.0483402.1583392.259102
0.328930103311341237133914
1.6474251.8056581.945942.0678132.1789722.278566
0.528930103311341236133914
1.6681121.8251291.9660692.0872022.1993292.298031
0.728930103311341236133914
1.6887991.8445991.9861982.1065912.2194132.317495
0.928930103412341236133914
1.7094861.8640691.9861982.125982.2394982.33696
Table 4. Total expected cost c w 1 vs. c s .
Table 4. Total expected cost c w 1 vs. c s .
c w 1 \ c s 35791113
0.3216226236246288288
1.2452721.4316581.6030291.76431.9058732.043855
0.5237247257288288298
1.3574011.5281141.6871441.8355141.9734962.109939
0.7258268278288309319
1.4509431.6130811.7628671.9031362.0403992.166621
0.9268278299309319319
1.5334761.6886831.8308971.9690132.0984582.22332
1.127929929930932103310
1.6072171.7550941.8943412.0288132.1550452.276181
Table 5. Total expected cost c h vs. c w 1 .
Table 5. Total expected cost c h vs. c w 1 .
c h \ c w 1 11.21.41.61.82
0.1268279289301030103010
1.8039611.8808571.9501912.014532.0743612.134191
0.32582582792792792910
2.1138062.1979012.2838282.3565382.4292472.49865
0.5227237248258269279
2.3941372.4942832.588422.6734682.7573132.832218
0.7227227237248248269
2.6609362.7704522.8776062.9696923.0615713.148326
0.9206227227227248248
2.9130963.0372513.1467663.2562813.3509653.442843
Table 6. Total expected cost c w 1 vs. c p .
Table 6. Total expected cost c w 1 vs. c p .
c w 1 \ c p 123456
0.3319247216195185185
0.7863511.0866951.3321761.5503221.7509321.939059
0.43210257226216195185
0.8141891.1292271.3872531.6151061.8273132.022933
0.53511278247216206206
0.8391571.1674811.4367391.674131.8962492.103993
0.63511278247237216206
0.862161.2035311.4817251.7320341.9570592.170609
0.73712299268237216216
0.8833541.2345031.526681.7813042.0160832.239989
Table 7. Impact of λ p , λ r , μ 1 , and μ 2 on the E [ W o ] and E [ W q ] .
Table 7. Impact of λ p , λ r , μ 1 , and μ 2 on the E [ W o ] and E [ W q ] .
λpλr μ 1 242526
μ 2 232423242324
E[Wo] E[Wq]E[Wo]E[Wq]E[Wo]E[Wq]E[Wo]E[Wq]E[Wo]E[Wq]E[Wo]E[Wq]
3.183.15 0.379235 0.1086010.3791560.1077560.3784380.1062880.3783620.1054560.3777190.1040920.3776460.103272
3.35 0.353291 0.1074590.3532160.1065880.3525470.1052140.3524760.1043550.3518770.1030820.3518090.102235
3.55 0.330613 0.1063560.3305430.1054600.3299170.1041740.3298500.1032900.3292890.1021020.3292240.101230
3.75 0.310629 0.1052970.3105620.1043780.3099740.1031720.3099100.1022650.3099740.1011550.3099100.100260
3.95 0.379235 0.1042730.3791560.1033330.3784380.1022020.3783620.1012740.3777190.1002360.3776460.099319
3.383.15 0.446324 0.1091700.4462190.1083490.4452980.1067770.4451970.1059690.4443720.1045070.4442750.103711
3.35 0.415351 0.1080740.4152520.1072270.4143970.1057470.4143020.1049130.4135350.1035400.4134440.102718
3.55 0.388329 0.1070130.3882350.1061430.3874360.1047490.3873470.1038900.3866310.1026000.3865450.101753
3.75 0.364555 0.1059940.3644670.1051000.3637170.1037860.3636320.1029040.3629600.1016920.3628790.100822
3.95 0.343481 0.1050070.3433970.1040930.3426910.1028520.3426110.1019500.3419770.1008080.3419000.099918
3.583.15 0.524901 0.1096990.5247620.1089020.5235750.1072310.5234420.1064450.5223790.1048910.5222520.104118
3.35 0.487885 0.1086460.4877540.1078230.4866550.1062430.4865300.1054310.4855450.1039660.4854250.103166
3.55 0.455659 0.1076270.4555360.1067790.4545120.1052840.4543940.1044480.4534760.1030640.4533630.102240
3.75 0.427361 0.1066450.4272440.1057750.4262850.1043580.4261740.1035000.4253140.1021920.4252070.101345
3.95 0.402318 0.1056930.4022080.1048030.4013060.1034590.4012000.1025800.4003920.1013420.4002910.100475
3.783.15 0.617305 0.1101940.6171230.1094170.6155850.1076540.6154110.1068890.6140340.1052500.6138670.104496
3.35 0.572975 0.1091750.5728040.1083740.5713840.1066990.5712210.1059100.5699480.1043560.5697920.103577
3.55 0.534478 0.1081930.5343180.1073690.5329980.1057770.5328450.1049640.5316620.1034890.5315150.102688
3.75 0.500747 0.1072470.5005960.1064010.4993630.1048860.4992190.1040510.4981130.1026510.4979750.101827
3.95 0.470957 0.1063350.4708130.1054690.4696570.1040260.4695200.1031700.4684830.1018400.4683510.100995
3.983.15 0.726486 0.1106560.7262490.1098990.7242440.108050.7240170.1073030.7222220.1055830.7220050.104849
3.35 0.673243 0.1096750.6730220.1088940.6711770.107130.6709650.1063610.6693120.1047250.6691090.103966
3.55 0.627139 0.1087300.6269310.1079260.6252220.106240.6250230.1054510.6234910.1038930.6233000.103111
3.75 0.586841 0.1078180.5866450.1069920.5850530.105390.5848660.1045710.5834380.1030860.5832590.102283
3.95 0.551329 0.1069380.5511430.1060930.5496540.104560.5494760.1037220.5481400.1023060.5479700.101482
Table 8. Customer lost for combination of n, m, β , γ and q, r.
Table 8. Customer lost for combination of n, m, β , γ and q, r.
nm β γ q0.40.50.6
r0.40.50.40.50.40.5
Λ 9 Λ 13 Λ 9 Λ 13 Λ 9 Λ 13 Λ 9 Λ 13 Λ 9 Λ 13 Λ 9 Λ 13
230.220.18 1.93013 0.048341.928770.048341.595990.064711.594440.064711.266170.080821.264590.08082
0.28 1.93309 0.050761.931580.050761.598940.067711.597220.067711.267610.084291.265880.08429
0.38 1.93556 0.053001.933930.053001.601280.070411.599440.070421.267300.087291.265450.08729
0.320.18 1.91617 0.038131.915200.038131.583560.052591.582420.052591.256860.067201.255670.06720
0.28 1.91892 0.040641.917840.040641.586490.055781.585220.055781.259690.071051.258360.07105
0.38 1.92128 0.043051.920100.043051.589000.058741.587600.058741.262090.074541.260650.07454
0.420.18 1.90441 0.030801.903700.030801.573070.043551.572220.043551.247960.056671.247050.05667
0.28 1.90699 0.033241.906180.033241.575780.046701.574810.046701.250590.060521.249560.06053
0.38 1.90921 0.035651.908320.035651.578130.049721.577050.049721.252870.064121.251740.06412
40.220.18 1.93014 0.048341.928780.048341.596000.064701.594450.064701.266180.080811.264600.08082
0.28 1.93310 0.050761.931590.050761.598950.067711.597240.067711.267620.084291.265890.08429
0.38 1.93556 0.053001.933940.053001.601290.070411.599450.070411.267310.087291.265460.08729
0.320.18 1.91617 0.038131.915210.038131.583560.052591.582430.052591.256860.067201.255680.06720
0.28 1.91893 0.040641.917850.040641.586500.055781.585230.055781.259690.071051.258370.07105
0.38 1.92129 0.043051.920110.043051.589000.058741.587610.058741.262100.074541.260660.07454
0.420.18 1.90441 0.030801.903700.030801.573080.043551.572220.043551.247960.056671.247060.05667
0.28 1.90699 0.033241.906190.033241.575790.046701.574820.046701.250600.060521.249570.06052
0.38 1.90921 0.035651.908320.035651.578130.049721.577060.049721.252880.064121.251740.06412
330.220.18 1.90761 0.048101.906060.047871.574140.064341.572370.064041.246520.080371.244720.07999
0.28 1.91047 0.050791.908770.050551.577090.067661.575140.067341.248320.084181.246350.08379
0.38 1.91286 0.053271.911030.053021.579450.070621.577350.070291.248780.087451.246660.08704
0.320.18 1.89113 0.037771.890050.037571.559500.052011.558220.051741.235170.066401.233840.06607
0.28 1.89362 0.040571.892400.040361.562280.055551.560850.055271.237950.070661.236460.07031
0.38 1.89578 0.043231.894450.043001.564680.058811.563120.058511.240320.074491.238690.07412
0.420.18 1.87714 0.030351.876350.030171.547080.042811.546120.042571.224670.055631.223660.05533
0.28 1.87928 0.033111.878380.032921.549500.046361.548410.046101.227130.059951.225980.05962
0.38 1.88118 0.035791.880190.035581.551630.049701.550430.049421.229290.063921.228020.06358
40.220.18 1.90761 0.048101.906070.047871.574150.064341.572380.064041.246520.080371.244720.08000
0.28 1.91047 0.050791.908770.050551.577090.067661.575150.067341.248330.084181.246350.08379
0.38 1.91287 0.053271.911030.053021.579450.070621.577360.070301.248780.087451.246670.08705
0.320.18 1.89113 0.037771.890050.037571.559500.052011.558220.051741.235180.066401.233840.06607
0.28 1.89362 0.040571.892410.040361.562290.055551.560860.055271.237950.070661.236460.07031
0.38 1.89578 0.043231.894460.043001.564690.058811.563120.058521.240320.074491.238690.07412
0.420.18 1.87714 0.030351.876350.030171.547080.042811.546130.042571.224670.055641.223660.05533
0.28 1.87928 0.033111.878380.032921.549500.046361.548410.046101.227130.059951.225980.05962
0.38 1.88118 0.035791.880190.035581.551630.049701.550440.049421.229300.063921.228030.06358
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Jeganathan, K.; Harikrishnan, T.; Selvakumar, S.; Anbazhagan, N.; Amutha, S.; Acharya, S.; Dhakal, R.; Joshi, G.P. Analysis of Interconnected Arrivals on Queueing-Inventory System with Two Multi-Server Service Channels and One Retrial Facility. Electronics 2021, 10, 576. https://doi.org/10.3390/electronics10050576

AMA Style

Jeganathan K, Harikrishnan T, Selvakumar S, Anbazhagan N, Amutha S, Acharya S, Dhakal R, Joshi GP. Analysis of Interconnected Arrivals on Queueing-Inventory System with Two Multi-Server Service Channels and One Retrial Facility. Electronics. 2021; 10(5):576. https://doi.org/10.3390/electronics10050576

Chicago/Turabian Style

Jeganathan, K., T. Harikrishnan, S. Selvakumar, N. Anbazhagan, S. Amutha, Srijana Acharya, Rajendra Dhakal, and Gyanendra Prasad Joshi. 2021. "Analysis of Interconnected Arrivals on Queueing-Inventory System with Two Multi-Server Service Channels and One Retrial Facility" Electronics 10, no. 5: 576. https://doi.org/10.3390/electronics10050576

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