Scholarly article on topic 'Inventory with Positive Service Time and Retrial of Demands: An Approach through Multiserver Queues'

Inventory with Positive Service Time and Retrial of Demands: An Approach through Multiserver Queues Academic research paper on "Mathematics"

CC BY
0
0
Share paper
Academic journal
ISRN Operations Research
OECD Field of science
Keywords
{""}

Academic research paper on topic "Inventory with Positive Service Time and Retrial of Demands: An Approach through Multiserver Queues"

Hindawi Publishing Corporation ISRN Operations Research Volume 2014, Article ID 596031, 6 pages http://dx.doi.org/10.1155/2014/596031

Research Article

(s, S) Inventory with Positive Service Time and Retrial of Demands: An Approach through Multiserver Queues

Anoop N. Nair and M. J. Jacob

Department of Mathematics, National Institute of Technology Calicut, Calicut, Kerala 673601, India Correspondence should be addressed to Anoop N. Nair; nair.anoopn@gmail.com Received 30 December 2013; Accepted 22 January 2014; Published 17 March 2014 Academic Editors: P. Ekel, R. Varela, and X.-M. Yuan

Copyright © 2014 A. N. Nair and M. J. Jacob. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

We analyze an (s, S) inventory with positive service time and retrial of demands by considering the inventory as servers of a multiserver queuing system. Demands arrive according to a Poisson process and service time distribution is exponential. On each service completion, the number of demands in the system as well as the number of inventories (servers) is reduced by one. When all servers are busy, new arrivals join an orbit from which they try to access the service at an exponential rate. Using matrix geometric methods the steady state joint distribution of the demands and inventory has been analyzed and a numerical illustration is given.

1. Introduction

Inventory models with positive service time were first investigated by Sigman and Simchi-Levi [1]. Thereafter a number of researchers analyzed inventory systems where a queue of demands could be formed. We refer to the survey article of inventory with positive service time by Krishnamoorthy et al. [2] for further details. Many of the results are based on the idea that an inventory is served at a service facility. But in certain cases an arriving demand (customer) itself serves the inventory as in the case of a self-serviceable inventory. To analyze such a model, we consider the inventory as the server which is quite different from the usual multiserver queuing models. When a customer leaves the system after service completion, one server (inventory) also leaves the system which results in the decrement of the total number of servers (inventory) by one. As soon as the inventory reaches a lower level s, an order is placed instantaneously and the inventory is restocked to S. When the inventory is not available, an arriving customer leaves the system and he tries later for the inventory. To address such a model, the idea of retrial of customers in queuing theory can be used.

A retrial queue is similar to an ordinary queue which has the following additional characteristics. When an arriving customer finds that all servers accessible to him are busy,

he joins an infinite buffer called orbit from which he tries to access the server with a given probabilistic or deterministic policy. Thus the formation of a primary queue is not mandatory. The orbit is not an actual physical waiting area, but it simply represents a pool of returning customers. This type of situation arises in many real situations such as telecommunication and computer networks. A retrial queuing system with c servers has been first investigated by Wilkinson [3]. In a multiserver retrial queue with c > 0 servers, when an arriving customer finds a free server, immediately it occupies the server and leaves after service completion. When all the channels are busy, the arriving customers are blocked and they are sent to join the orbit and from the orbit they try to access the servers repeatedly. Such a retrial queue is modeled by a two state Markov process {C(t),N(t)} where C(t) represents the number of busy channels and N(t) represents the number of customers in the orbit on the assumption that the interarrival time and service time follow exponential distributions. Thereafter, many different variations of this model have been studied. Neuts and Rao [4] have analyzed a multiserver retrial queue numerically. Kumar et al. [5]. have investigated a multiserver retrial queue with Bernoulli vacation scheduling service. One may refer to Yang and Templeton [6] for review of retrial queue literature.

Retrial queues with attached inventory have been examined by Krishnamoorthy and Jose [7]. They have considered an inventory system with positive service time and retrial of customers in which an arriving customer encountering the zero inventory level proceeds to an orbit with a probability S and is lost forever with probability 1-5. They have succeeded in calculating the expected number of departures after receiving service as well as the expected number of customers lost without getting service. The work of Krishnamoorthy and Islam [8] considers a production inventory with retrial of customers in an (s,S) policy. It is noted that all the models discussed above consider a retrial queue with a single server which services an inventory. A continuous review retrial inventory system with a finite source of customers and identical multiple servers in parallel has been studied by Yadavalli et al. [9].

In this paper, we examine an (s, S) inventory with positive service time and retrial of demands using a multiserver queuing model with retrial of customers where the servers act as an ( , S) inventory without lead time. An arriving customer finds all the servers busy and joins an orbit with infinite capacity from which it tries to access service after a random time. Retrial customers will get service only after at least one replenishment of the inventory. The main difference of this model from a usual multiserver retrial queue is the varying number of servers. Self-service check out inventories have become popular in recent days and are widely used in retail merchandizing as well as online shopping. Any self-serviceable ( , S) inventory with retrial of demands can be analyzed using the model described. Example of such a model can be seen in online shopping where the store procures items according an ( , S) inventory policy and unsatisfied customers attempt to purchase the item as retrials.

The rest of the paper is organized as follows. Section 2 describes the model and Section 3 analyzes the system by finding the stability condition and steady state probabilities. In Section 4 we give some performance measures of the system. We study the inventory cycle time in Section 5 and the cost optimization problem for this model is dealt with in Section 6. Numerical illustrations are given in Section 7. _I

2. Model Description

Consider a multiserver queuing system where an inventory with standard ( , S) policy without lead time acts as servers. Assume that the customers arrive in a Poisson fashion with rate A and the customer gets service whenever there is a free server. The service time of the demand is exponentially distributed with rate After each service completion, the customer as well the server leaves the system so that the total number of available servers is reduced by one. As soon as the level of the inventory reaches s, the inventory is replenished to S. An arriving customer, who finds that all available servers are busy, joins an infinite buffer called orbit. From the orbit, the customers attempt to access the service at exponentially distributed time intervals with rate a. If an incoming orbital customer finds a free server, he joins for service and leaves the system on service completion.

Let N(t) be the number of customers in the orbit at time t and let A(t) be the number of servers in the system, busy as well as idle at time t. Let B(t) be the number of busy servers in the system. It is noted that the number of busy servers B(t) is bounded above by A(t). We model this system using a three-dimensional level independent QBD process Q = {N(t), A(t), B(t)}. The queuing system is described by the continuous time stochastic process having state space E = {(n, a,b);n > 0,a = s + 1, s + 2, ...,S and b < a}. The infinitesimal generator A of the process is given by

B A o A 2 A1 A 0 A 2 A1 A 0

where the block matrices B and Ai = 0,1,2, of order

£?=1 (s +1 + j) = (s + 1)Q + (Q(Q + 1))/2 are described follows;

for j=1,2,...,Q,

(s+1+j)x(s+1+j)

DQ—1 CQ .

' -(A + A

- (A + 2^) A I for j-1,2,..

-(A+(S + j)F)/ (s+1+j)x(s+1+j)

A 0 2A 0

for j - 1,2 , ..., Q-1,

/ n. r'

(s + 1 + j) A 0

(s+2+j)x(s+1+j)

A 0 2A 0

(s+1)A 0

Di C2 02 c;

(s+2)x(S+1)

\ ÖQ-1 C^.

/ - (A + a) A

-(A + a + A

- (A + a + (s + j - 1) A

-(A + (s + ;) ^ _

are of order (s + 1 + j), for j - 1, 2 , ..., Q and

/0 a ' 0 a

(s+1+j)x(s+1+j)

for j - 1,2,...,Q.

3. Analysis of the Model

3.1. Stability Condition

Theorem 1. The QBD process described above is stable if and only if

A < a ( ) with k - 0(s+1>s+1) + 0(^+2.s+2) + ••• + 0(S,S)>

where O^ 5 are the steady state probabilities of the finite state Markov chain with infinitesimal generator A = A 2 + A1 + A0.

Proof. Define A = A2 + A1 + A0 and let 0 = (0(s+1>0),

%+1,1)> • • •, ^(s+1,s+1), %+2,0)> • • •, ^(s+2,s+2), • • •, ^(S,0)> • • •, ^(S,S))

be the steady state solution of the finite state Markov chain with rate matrix A. Then 0A = 0 gives the following system of equations;

- (a + A) 0(i>O) + ^0(i+U) - 0;

for i - s + 1, s + 2,..., S - 1

- (a + A) 0(S>o) + ^0(S+U) - 0

(a + A) 0(i>;.) - (a + A + (j + 1) ^ 0(i>j+D

+ Ü + 2) F0(i+1>j+2) - 0; for i - s + 1,..., S - 1, j - 0,1,..., i - (s + 1) (a + A) 0(s>j) - (a + A + (j + 1) ^ 0(s>j+D

+ Ü + 2) F0(s+1,j+2) - 0; for j - 0,1,..., s - 1

(a + A) 0(;> ¡-D - i>0( ;> 0 + (( + 1) i+1> i+1) = 0;

4. System Performance Measures

for i = s+1,...,S-1 (a + A) 0(SJ) - (a + A + (j + 1) ^ 0(^+1) = 0;

for j = s, s + 1,..., S - 2 (a + A) 0(S>S_1) - S^0(S>S) = 0,

with the normalizing condition

I I 0( >,j) = 1.

i=s+10<j<i

0( ¡jjS can be obtained by solving the system of linear equations (5) together with (6). The QBD process with infinitesimal generator A is stable if and only if 0A0e < 0A2e. (see Neuts [10]). That is, if and only if

A 1 0( , 0 < a ! ! 0( ,;). >=5+1 1=5+1 0<j<>

Applying the normalizing condition (6) we get

A < a ( ^T^ ) with k = 0(5+1>5+D + 0(5+2,s+2) + " • + 0

(s,s).

(8) □

3.2. Steady State Distributions. Let 7r = (7r0,7r1;7r2,...) be the steady state probabilities of the process described where

= (^(j>s+1>0)' ^(j,s+1,1)' • • •, ^(j,s+1,s+1), H'(j>s+2>0), ^(j,s+2,1)' • • •, ^(j,5+2,5+2)' • • • ^(j>S>0)>•••, ^(j,S,S)). Since A is level independent, its steady state vector is given by

= for j = 1,2,...,

where R is the minimum nonnegative solution of the quadratic expression ß A2 + .RA 1 + A0 = 0 (see Neuts [10]) and which can be obtained from the iterative procedure

%+i) = (-Ao -^A2)A(1-1) for «=1,2,3,... with

^ = 0.

To find the boundary vector we have from hA = 0,

+ = 0 and the normalizing condition ^0e + rc^e +

+ • • • = 1.

Substituting (9), the above two equations reduce to (5 + -RA2) = 0, ^0 (1 --R)-1e = 1.

Thus is obtained from (11) and other steady state probabilities can be calculated using (9).

Once the steady state probabilities ^ ¡j^ for i = 0,1,..., j = s +1, s + 2,..., S, and k = 0,1,..., j are calculated, we can compute the various performance measures of the system. Some important measures are listed below.

(1) Average number of customers in the orbit (£0):

œ S j

£o = 1 1 1 ¡.M).

>=0 j=5+1 fc=0

(2) Average number of available (busy as well as idle) servers (Ea):

œ S j

= 1 1 1 ¡.M).

>=0 j=5+1 fc=0

(3) Average number of busy servers (£fc):

œ S j ^ = ! 1 ¡.j«.

>=0 j=5+1 fc=0

(4) Probability that the system is busy (probability that arriving customers are sent to orbit) (Pbusy):

^busy = Z Z i.j.j).

>=0 j=5+1

(5) Probability that an arriving customer enters the service without waiting Pser:

^ser = 1 - 1 1 >,j,j) = 1 - ^busy. >=0 j=5+1

(6) First hitting time.

We define the first hitting time as the time until an arriving customer goes to the orbit for the first time given that the system starts from the state (0, S, 0) at time 0. This may be regarded as the sojourn time in the retrial state 0 and we denote this by iy. We analyze the first hitting time as the time until the absorption of a finite state Markov chain Z(i) with state space {(«, j);j = 0,1,2, •••,« and i = s + 1, s + 2, •••, S|U {£y},where is the absorbing state. The rate matrix of the process is given by the matrix

f I 0 0

where Ty = B as in A is described in Section 2 with dimension (s + 1 + j) and Ty = (0,0, •••, A, 0, •••, A)', where A's are at positions s + 1 + j,for j = 1,2, •••, S.

Let 7Ty = (0, ••• ,1,0, •••) be the initial distribution of Z(i), where 1 corresponds to the state (S, 0); then iy follows a phase type distribution with distribution function F(i) = 1 - ^e-7^.

Remark 2. When the system is in state (n, i, i); n > 0 and s + 1 < i < S, all servers will be busy. Once this state is achieved, external arrivals directly enter the orbit for a period of i - s service completions. Therefore the time taken from the instant that the system reaches the state (n, i, i) to the next inventory replenishment time follows a generalized Erlang distribution of order i -s with parameters { i^i, (i -1)p, ...,(s +

Table 1: State transitions of the finite state MC.

From To Rate

(n, a, b) (n, a,b + 1) A b < a

(n, a, b) (n- 1,a,b + 1) a 1 < n,b < a

( n, a, b) (n, a - 1, b - 1) bp 1 <b < a

( n, b, b) (n, b-1, b- 1) bp s+1<b<S

(n, s + 1, b) 5 bp 1 < b

5. Inventory Recycle Time

An inventory recycle time can be defined as the time between two consecutive replenishments, that is, the time taken to reach S for the first time starting from a state (k, S, i); k > 0, i < S, is defined as a recycle time. Clearly the recycle time is a random variable which depends on both the number of customers in the orbit k and number of busy servers i.

We can obtain the recycle time by considering the time until the absorption of a finite state Markov chain (MC). It maybe noted that the future arrivals to the orbit do not affect the recycle time once all the available servers are busy starting from a state (k, S, i). Thusifk > S,therecycletimewill depend only on i and we denote it by r;. But if k < S, the recycle time will depend on both i and k; therefore we denote it by rki. Let S be the absorbing state of the Markov chain, which absorbs the states (k,s + 1, i) with i > 0 at a service completion. The state space of the finite state Markov chain is given by

{(n, a, b)} \ {S}; 0<n<k,s+1<a<S, 0 <b < a; if k > S. {(n, a,b)}\J{S};k-Q<n<k,s+1<a<S, 0 <b < a; if k < S.

We arrange the state space of the above MC in the usual lexicographic order. Let P = (0,0, ...,1, ...,0) be a state matrix, where 1 corresponds to the state (k, S, i), from which theprocess starts. Thepossibletransitions of theMCare given below (Table 1).

Now we consider the following cases.

(1) If k > S. The rate matrix of the finite state MC takes the form

T T 0 0

where T[ is a column matrix corresponding to the absorbing state and Tt is the rate transition matrix. Thus the recycle time follows a phase type distribution with the distribution function

P(ri <t) = \- Pe

The average inventory recycle time starting from the state ( k, S, ) is given by

E(r,) = -P>(Ti)-1e.

(2) If k < S. The rate matrix of the finite state MC takes the form

Qk,t _ (

_ i Tk,t Tk,i

where T'ki is a column matrix corresponding to the absorbing state and Tk i is the rate transition matrix. Thus the recycle time follows a phase type distribution with the distribution function

The average inventory recycle time starting from the state ( k, S, ) is given by

E(rkJ)_-P(TkJ)-1 e.

Thus the expected recycle time of the system is given by the following equation:

S-1 s ^ s

E(r)_T Ie (rk,i) n(k,s,i) + IIE (rr) n(k,s,,i)-

k=Si=0

k=0¡=0

6. An Optimization Problem for M/M/(s,S) Retrial Model

In the model discussed, servers are nothing but inventories which follow standard (s, S) policy. Therefore we can consider a probabilistic cost optimization problem. Based on the performance measures we construct a cost function as follows:

TC_E0 *CW +Ea *Ch +

E (r) '

where Cw is the waiting cost of a customer in the orbit per unit time, Ch is the holding cost of a server (inventory) in the system per unit time, and C0 is the ordering cost per order. The cost function above is used to find the optimum reorder level s that will minimize the total cost.

7. Numerical Illustrations

Now we provide some numerical illustrations. Table 2 gives the steady state probabilities of the model M/M/(1, 3) with X = 2, ^ = 3 and a = 2. Various performance measures for different values of the reorder level s with X = 2, ^ = 3, and a = 2 are shown in Table 3. Figure 1 gives the optimum order quantity s of the system with X = 2, ^ = 3, a = 2, Cw =10, Ch = 2, and C0 = 0. It can be observed that the minimum cost is obtained when the reorder level s = 2.

Table 2: Stationary distributions of M/M/(l, 3) retrial system.

n (2,0) (2, l) (2,2) (3,0)

0 0.3548130 0.1175023 0.0196339 0.3525071

1 0.0037211 0.0013867 0.0034112 0.0013867

2 0.0006355 0.0002363 0.0005828 0.0002363

3 0.0001076 0.0000399 0.0000987 0.0000399

4 0.0000181 0.0000067 0.0000166 0.0000067

5 0.0000030 0.0000011 0.0000028 0.0000011

6 0.0000005 0.0000002 0.0000005 0.0000002

7 0.0000001 0.0000000 0.0000001 0.0000000

n (3, l) (3,2) (3,3)

0 0.1182710 0.0179590 0.0019068

1 0.0037211 0.0005547 0.0002651

2 0.0006355 0.0000945 0.0000392

3 0.0001076 0.0000160 0.0000061

4 0.0000181 0.0000027 0.0000010

5 0.0000030 0.0000005 0.0000002

6 0.0000005 0.0000001 0.0000000

7 0.0000001 0.0000000 0.0000000

Table 3: Performance measures of M/M/(s, 4) retrial queue.

s E„ Ea Eb p busy E(rf)

0 0.8542 2.6634 1.1987 0.2993 4.6403

1 0.1371 3.4787 1.4966 0.1924 11.8358

2 0.0284 3.5005 0.6667 0.0177 38.9741

3 0.0064 4 0.6667 0.0044 143.8750

Figure 1: Effect of reorder level on Total cost.

cost analysis with respect to the reorder level. Numerical solutions are presented to illustrate the qualitative behavior of the system.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

We thank the anonymous referees for their detailed comments and helpful suggestions.

References

[1] K. Sigman and D. Simchi-Levi, "Light traffic heuristic for an M/G/1 queue with limited inventory," Annals of Operations Research, vol. 40, no. 1, pp. 371-380,1992.

[2] A. Krishnamoorthy, B. Lakshmy, and R. Manikandan, "A survey on inventory models with positive service time," OPSEARCH, vol. 48, no. 2, pp. 153-169, 2011.

[3] R. I. Wilkinson, "Theories for toll trac engineering in the U.S.A," Bell Systems Technical Journal, vol. 35, no. 2, pp. 421-507,1956.

[4] M. F. Neuts and B. M. Rao, "Numerical investigation of a multiserver retrial model," Queueing Systems, vol. 7, no. 2, pp. 169-189, 1990.

[5] B. K. Kumar, R. Rukmani, and V. Thangaraj, "An M/M/C retrial queueing system with Bernoulli vacations," Journal of Systems Science and Systems Engineering, vol. 18, no. 2, pp. 222-242, 2009.

[6] T. Yang and J. G. C. Templeton, "A survey on retrial queues," Queueing Systems, vol. 2, no. 3, pp. 201-233,1987.

[7] A. Krishnamoorthy and K. P. Jose, "An (s, S) inventory system with positive lead time, loss and retrial of customers," Stochastic Modelling and Applications, vol. 8, no. 2, p. 5671, 2005.

[8] A. Krishnamoorthy and M. E. Islam, "Production inventory with retrial of customers in an (s, S) policy," Stochastic Modelling and Applications, vol. 6, no. 2, p. 111, 2003.

[9] V. S. S. Yadavalli, B. Sivakumar, G. Arivarignan, and O. Adetunji, "A finite source multi-server inventory system with service facility," Computers & Industrial Engineering, vol. 63, no. 4, pp. 739-753, 2012.

[10] M. F. Neuts, Matrix-Geometric Solutions in Stochastic Models— An Al-Gorithmic Approach, The Johns Hopkins University Press, 1981.

8. Conclusion

In this paper, we have analyzed a multiserver retrial queue where the servers act as an (s, S) inventory. Primary inter-arrival times as well as the orbital inter arrival times follow exponential distributions with constant rates. We have derived the steady state distribution of the system using matrix analytic methods and several performance measures have also been calculated. The cost analysis of this system is very significant because the servers in the system are considered as inventory so that different costs such as holding cost and shortage cost are involved. We have performed the

Copyright of ISRN Otolaryngology is the property of Hindawi Publishing Corporation and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use.