Научная статья на тему 'Modelling Health Care Queue Management System Facing Patients’ Impatience using Queuing Theory'

Modelling Health Care Queue Management System Facing Patients’ Impatience using Queuing Theory Текст научной статьи по специальности «Медицинские технологии»

CC BY
625
176
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
Queuing model / Correlated reneging / Balking / Health care queue management / Transient performance analysis

Аннотация научной статьи по медицинским технологиям, автор научной работы — Rakesh Kumar, Bhavneet Singh Soodan, Sapana Sharma

In this paper, we study a finite capacity single server queuing model with balking and correlated reneging and discuss its application in queues at health care facilities. The reneging considered so far in the queuing literature is a function of system-state. In many practical situations, reneging may depend on factors other than the system-state. For instance, in health care systems the reneging of patients at two consecutive time marks may be correlated in a sense that if a patient reneges at a time mark then there is a probability that a patient may renege at the next time mark due to the factors like improper check-up, sluggish management, unnecessary costly prescription by doctors, etc. The steady-state solution of the model is derived by using matrix-decomposition method. Finally, the transient performance analysis of the model is performed using Runge-Kutta method.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Modelling Health Care Queue Management System Facing Patients’ Impatience using Queuing Theory»

MODELLING HEALTH CARE QUEUE MANAGEMENT SYSTEM RT&A, No 1 (61) FACING PATIENTS' IMPATIENCE USING QUEUING THEORY_Volume 16, March 2021

Modelling Health Care Queue Management System Facing Patients' Impatience using Queuing Theory

Rakesh Kumar 1, Bhavneet Singh Soodan 1 and Sapana Sharma 2

1 School of Mathematics Shri Mata Vaishno Devi University, Katra, J&K (India), Pin Code -182320 bhavneet5678@gmail.com and rakesh.kumar@smvdu.acin

2 Department of Mathematics, Cluster University of Jammu, J&K (India), Pin Code-180004 sapanasharma736@gmail.com

Abstract

In this paper, we study a finite capacity single server queuing model with balking and correlated reneging and discuss its application in queues at health care facilities. The reneging considered so far in the queuing literature is a function of system-state. In many practical situations, reneging may depend on factors other than the system-state. For instance, in health care systems the reneging of patients at two consecutive time marks may be correlated in a sense that if a patient reneges at a time mark then there is a probability that a patient may renege at the next time mark due to the factors like improper check-up, sluggish management, unnecessary costly prescription by doctors, etc. The steady-state solution of the model is derived by using matrix-decomposition method. Finally, the transient performance analysis of the model is performed using Runge-Kutta method.

Keywords: Queuing model, Correlated reneging, Balking, Health care queue management, Transient performance analysis

1 Introduction

Queues are the common sight of any service providing system. Consistent long queues, delay in services, and low service quality drastically affect the business and perception of any institution providing any sort of service. Customers in queues may tend to leave if they are subjected to wait longer than their patience level. This phenomenon is known as reneging in queuing terminology. This impacts the business entity to lose potential customers and profits. Thus, foreseeing long term benefits it becomes a matter of high importance for a business institution to avoid any such aversive situation even if it requires capital investment.

In critical systems like health care queue management systems, in order to improve the standard of service it is very important to assign sufficient resources to handle the patient behavior during long waiting times in queues [42]. Fomundam and Herrmann [10] work on the design of health care systems using queuing theory. Lakshmi and Shivakumar [35] review the practical use of queuing theory in health care management. Jeffery and James[16] propose a queuing theory-based method to estimate the ratio of patients leaving a hospital Emergency Department (ED) without treatment by considering them as balked or reneged patients. Obulor and Eke [40] use queuing model to analyse the appointment scheduling process to have reduced waiting times for patients and reduced idle times for health staff. The authors in [2] use queuing theory to discuss latest mathematical modelling techniques in the planning of health care systems.

Queuing systems with customers' impatience are used to model and analyse a number of real life systems like hospitals handing critical patients, modelling computer-communication systems with packet loss, impatient telephone switch board customers, and perishable inventory systems. The study of queuing models with impatience starts in late 1950s. Haight [11] first uses the concept of balking in a single server queuing model. Haight [12] then studies a single server queuing system with reneging. The steady-state analysis of the model is performed. Ancker and Gafarian [3] investigate an M/M/1/N queuing model with balking and reneging where reneging of customers was in accordance with exponential distribution and the balking probability for an arriving customers is n/N, where n is number of customers in the system and N is the system capacity. Anker and Gafarian [4] examine an infinite capacity single server Markovian queuing model with balking and reneging. For the arriving customers probability of balking is 1 — (fi/n); n=1,2,3,... where n is the number of customers present in the system and fi is a measure of customer's desire to join the queue. Subba Rao [43] analyse an M/G/1/N queuing system with balking, reneging and interruptions. She uses supplementary variable technique and discrete transforms to obtain the solution of the model. Since then, a lot of research are written on queuing models with reneging and balking. Kumar et al. [18] consider a single server infinite capacity Markovian queuing system with balking and analysed its transient solution. Kumar and Sharma [20] bring the new concept of retention of reneging customers in queuing theory. They study an M/M/1/N queuing system with reneging and retention of reneging customers and obtained the steady-state solution of the model. Kumar and Sharma [29] obtain the transient solution of a single server queuing model with reneging and retention of reneging customers. Kumar and Sharma [30] study an M/M/c queuing model with balking, reneging and retention of reneging customers and derive its transient solution. Yang and Wu [45] include the concept of retention of reneging customers in a finite capacity queuing system with working breakdowns. They use the matrix-decomposition method for the steady-state solutions. Kumar and Soodan [32] consider a single server queuing model with correlated arrivals and reneging and analysed its transient behavior. For more insights on queuing models with reneging and retention of reneging customers one can refer [19, 21, 22, 23, 24, 25, 26, 27, 28, 31, 44]

The majority of work done so far in the literature considers reneging as a function of system-state (such as queue length or time in the queue). But, in many real life scenarios the reneging of customers may depend on other factors also. Kumar and Soodan [33, 34] introduce the concept of correlated reneging in queuing theory. In the scenarios like health care systems, launching of quality branded product, movie of a famous actor, etc. the length of the queue does not demoralize the customers in the queue. In such high-end products and services, customers wish to stay in the queue. But, for these services and products to survive in market they have to maintain the perception in the masses. The perception impacts the decision-making of customers where the similar customers appear in conjunction (physically or virtually). If the perception about the product or service goes negative the word-of mouth publicity critically influences the customers to renege.

For example, consider a health care system that analogs to a queuing system in which the arrival of patients in the medical facility is similar to the arriving customers, the diagnosing of patients by a doctor is similar to the servicing customers, and the abandoning of the patient from the health care system before the consultation of doctor as reneging customers. At times the reneging of patients could be bursty due to many reasons like improper check-up, sluggish management, unnecessary costly prescription by doctors, etc. which may prevail a bad perception among masses. That is, for a patient reneging at any time instant, there would be a probability of a patient to renege at the next time instant influenced by the decision of earlier patient. Thus, the probability of reneging is dependent on a recently reneged customer where the similar customers appear in conjunction to share their views and experiences. So, influenced by the decision of earlier patient, other patients may also decide to renege.

We referred this form of reneging as correlated reneging. Sometimes, it happens that the arriving patient leaves the system before joining it. This situation is known as balking in queuing theory.

Mohan [37] first introduces the concept of correlation in gambler's ruin problem. Murari [38] studies a queuing system with correlated arrivals and general service time distribution. Mohan and Murari [39] obtain the transient solution of a queuing model with correlated arrivals and variable service capacity. Conolly [7] considers a queuing system having services depending on inter-arrival times. Conolly and Hadidi [8] consider a model having arrival pattern impacting the service pattern. They examine the initial busy period, state and output processes. Cidon et al. [5] consider a queue in which service time is correlated to inter-arrival time. They study this correlation in case of communication systems and showed the impact through numerical results by comparing with less reliable models. Patuwo et al. [41] work on serial correlation in the arrivals. They study the consequences of correlation on mean queuing performances. They found that positive serial correlations may have vital influence on mean queue length. Drezner [9] performs the performance analysis of M°/G/1 queues. Adan and Kulkarni [1] study a single server queue in which both the inter-arrival times and service times rely on same discrete-time Markov chain, a generalisation of MAP/G/l queuing model. They also obtain the waiting time, steady-state and queue length distribution along with moments for this model. Iravani and Luangkesorn [15] study a model of parallel queues with correlated arrivals and bulk services. To obtain the performance measures they use the matrix geometric method. Hwang and Sohraby [14] consider a correlated queue of packets moving in transmission line with finite capacity. Numerical examples are illustrated to exhibit the importance of correlation on system performances. Hunter [13] studies the consequences of correlated arrivals on the steady-state queue length process for single server queuing model. He extends the concept to four different models and compared their condition for stability and queuing behavior. Kamoun and ali [17] consider a single server queuing model with finite capacity and correlated arrival in which the packets are submitted to random interruptions. The approximations for the queue length distributions of products in machine repair problem are obtained. Claeys et al. [6] study a discrete-time D — BMAP/Gl,c/1 queue and obtain various performance measures associated with buffer content. They illustrate that the correlated in arrivals cannot be neglected for the evaluation of performance measures and buffer management. Lambert et al. [36] study a discrete time D — MAP/PH/1 queuing model and develop an algorithm to deliberate the queue length and delay distribution of customers. They also give some advice to design optical buffers.

In this paper, we study a finite capacity single server queuing model with balking and correlated reneging and discuss their application in queues at health care facilities. Rest of the paper is as follows: In section 2, the stochastic queuing model is described. In section 3, the mathematical model is presented. In section 4, steady-state analysis of the model is done. Section 5 deals with the transient performance analysis of the model. Finally, the paper is concluded in section 6.

2 Stochastic queuing model

We consider a finite capacity single server Markovian queuing model with balking and correlated reneging. The state-transition diagram of the queuing model is shown in figure 1. Patients arrive at a health care facility one by one in accordance with Poisson process with parameter A. There is a single queue and a single server. The service-times are independently, identically and exponentially distributed with parameter /j.. On arrival, the incoming patient may decide to not join the queue (i.e. balk) with certain probability (say, 1 — P). This means the arriving patient may join the queue with probability p. The capacity of the system is finite (say, K), and K=N+1, where N is the capacity of the queue. After joining the queue and waiting for some time, a

patient may leave the queue (renege) without the check-up. The reneging of the patients can take place only at the transition marks t0, t1, t2,... where 8r = tr — tr-1,r = 1,2,3..., are random variables with P[8r < x] = 1 — exp(-^x); £ > 0,r = 1,2,3,... That is, the distribution of inter-transition marks is negative exponential with parameter The reneging at two consecutive transition marks is governed by the following transition probability matrix:

where, 0 refers to no reneging and 1 refers to the occurrence of reneging. Thus, the notation ptj (i and j can either be 0 or 1) represents the probability of transitioning from present state to next possible state due to the reneging between the two consecutive transition marks.

Also, p00 + p01 = 1 and p10 + p11 = 1. Thus, the reneging in two consecutive transition marks is correlated. In case of no correlation: p00 = p10 and p01 = p11.

Figure 1: State-transition diagram of the model

3 Mathematical model

Defining the probabilities:

Q0 r(t) is the probability that at time t queue length is zero, the server is idle, and r is an indicator whether a patient has reneged or not at the previous transition mark (r=0 refers that a patient has not reneged and r=1 refers that a patient has reneged at previous transition mark).

P0,r (t) is the probability that at time t queue length is zero, the server is not idle, and r is an indicator whether a patient has reneged or not at the previous transition mark (r=0 refers that a patient has not reneged and r=1 refers that a patient has reneged at previous transition mark).

Pn,r(t) is the probability that at time t queue length is 1 < n < N , the server is not idle, and r is an indicator whether a patient has reneged or not at the previous transition mark (r=0 refers that a patient has not reneged and r=1 refers that a patient has reneged at previous transition mark).

Pij = the probability of transitioning from present state to next possible state due to the reneging between the two consecutive transition marks, where both i and j can either be 0 or 1. 0 refers to no reneging and 1 refers to the occurrence of reneging at the considered transition mark.

The differential equations of the model are:

YtQo,o(t) = —Wo,o(t) + nP0fi(t) (1)

YtPo,o(t) = —& + l*)Po,o(t) + l*Pi,0 + Wofi(t) (2)

MODELLING HEALTH CARE QUEUE MANAGEMENT SYSTEM RT&A, No 1 (61) FACING PATIENTS' IMPATIENCE USING QUEUING THEORY_Volume 16, March 2021

A

;Pi,o(t) = -(Ap + fi + nf)Plfi(t) + nP2fi(t) + AP00 (t)

dt

+^[p00Pi,0(t)+p10P1,1(t)] (3)

Ytpn,o(t) = -M + V + nf)Pni0(t) + nPn+i,0(t) + ApPn-lfi(t)

+n$[P00Pn,0(t) + Pi0Pn,i(t)],l <n<N (4)

= -(M + Nf)PN,0(t) + WPN-i,0(t) +mP00PN,0(t) + Pi0PN,i(t)] (5)

YtQ0,i(t) = -kQ0ii(t) + nP0ii(t) (6)

i-tP»,i(t) = -V + n)P0,i(t) + vPi.i + W0,i(P) + f[PuPi,i(t)

+PoiPi,o(t)] (7)

YtPi.iV = -№+V + nOPi,i(t) + nP2,i(t) + AP0,i(t)

■+2^[poiP2,o(t)+PiiP2,i(t)] (8)

i-tPn,i(t) = -M + V + nOPn,i(t) + vPn+i,i(t) + ApPn-hi(t) + (n + 1)f[PoiPn+i,o(t) + PiiPn+i,i(t)],1 <n<N (9)

^^.iV = -(M + NOPN,i(t) + WPN-hi(t) (10)

4 Steady-state analysis of the model

In this section, we derive the steady state solution of the model using matrix-decomposition method.

4.1 Steady-state equations

Let us define the steady-state probabilities as follows: Qoi = limt^raQo,j(t), i= 0,1 and Pn:i = lim t^Pn,i(t), n=0,1,2,... and i= 0,1

From the equations (1)-(10) we have the steady-state equations as follows:

0 = -¿Qo,o + VPo,o (11)

0 = -(A + v)Po,o + l*Pi,o + Wo.o (12)

0 = -(Ap+^ + ni;)Pi,o + VP2,o + ¿Po,o + f[PooPi,o + PioPi.i] (13) 0 = -(Ap +v + nOPn,o + HPn+i,o + WPn-i,o

+nttPooPn,o + PioPn.il 1<n<N (14)

0 = -(n + n()pnjo + ApPN-i:o + Nf[pooPN,o + PioPN,i] (15)

0 = -AQo,i + pPo,i (16)

0 = -(A + v)Po,i + VPi.i + Wo,i + f[PiiPi,i + PoiPi.o] (17)

0 = -(Ap +v + nftPu + \iP2,i + APo,i + 2$[VoiP2,o + piip2,i] (18) 0 = -(Ap +ii + nOPn,i + l*Pn+i,i + WPn-i,i

+ (n + 1)^[PoiPn+i,o + PiiPn+i.il 1<n<N (19)

0 = -(Li + NOPN,i+WPN-1,i (20)

4.2 Steady-state solution

We use a matrix-decomposition method to get the steady-state probabilities in a recursive manner. Let P = (Poo,Po,Poi,Pi) be the vectors of the steady-state probabilities, where Po =

(Pi, o, P2,o>......pN,O) and Pi = (Pi,i> P2.i1......pN,1). Also, from equations (11) and (16) we can express

Qo,o and Qoo as

Qo,o=jPo,o (21)

Qo,i=jPo,i (22)

respectively. Substituting the values of Qo o and Qo i in equations (11) and (16), we can re-write the set of steady-state differential equations as:

MODELLING HEALTH CARE QUEUE MANAGEMENT SYSTEM RT&A, No 1 (61)

FACING PATIENTS' IMPATIENCE USING QUEUING THEORY_Volume 16, March 2021

0 — -AP0fi + nPifi (23)

0 — -(Ap+^ + nOPi,0 + ^P2,o + ¿Po,o + ï[p00Pi,0 + PiqPI,I] (24) 0 — -(Ap +v + nOPn.o + nPn+i,o + WPn-i,o

+n^[p00Pn,0 + Pi0Pn,i], l<n<N (25)

0 — -(fi + NOPn,0 + WPN-i,0 + N^[p00PNfi + Pi0PN,i] (26)

0 = -AP0jI + i¿P1Á + Ç[piiPii + p0iPij0] (27)

0 = -(A/3 +v + nOPi.1 + HP2,1 + *Po.i + 2^[p0iP2fi + PiiP2,i] (28) 0 = -(Ap +v + nOPn.i + nPn+i,i + WPn-i,i

+ (n + l)Ç[poiPn+ioo + PiiPn+i,i], l<n<N (29)

0 = -(v + NÇ)PN,i+WPN-1,i (30) Thus, the steady-state equations from (23)-(30) can be expressed in matrix form as

PQ = 0 (31) Where 0 is the column vector of zeros, and

Q —

A2i 0

A4i

Ai2 0

&22 A23

A32 -A

A42 A43

Ai4 A24 A34 A44

is a (2N + 2) x (2N + 2) square matrix.

Each entry of the matrix Q is given below:

A

12

— (

'A 0

,0>

) ,AU = (

' 1 v M ^

00

(32)

■0) M2i =

' 1 v M

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

/S\

\0/

.^99 —

/-(Ap+V + t-tPoo) W

-(Ap+v + 2i;-2t;Poo)

Ap

-fa + NÇ-NÇpoo)

0

V0 )

Ao

—c

, A24 =

00

0 0 0 ■ ■ ■0 0

2%Poi 0 0 ■ ■ ■0 0

0 3%Poi 0 ■ ■ ■0 0

0 0 0 ■ ■ 0

0 0 0 ■ ■ 0

0 0 0 ■ ■ 0

0 0 0 ■ ■ ■0 0

0 0 0 ■ ■ ■ NÇpoi 0

■0

) ,A34 — (

' 1 v M v

'A 0

\

)

, A43 =

(P- + tPii\ 0

0

■41 —

í0\ 1 0 *

V0/

rfPi

, ■42 —

/-(Äß + ß + o (M + 2Çpii) 0

Äß

-(Äß + ß + 2%) (ß + 3ÏPii)

00

0 2^pi0

0 3ïp0i

00

00

00

00

00

0

Äß Äß

0 0 0 0 0 0

(N - l)Çpi0 0

0 0

0 0 0 0 0

N^Pio

00 00 00

-(Äß + ß + (N -1)0 Äß

(ß + N^pii) -(ß + Nfi

where A14 and A32 are row vectors having order N and all the elements are zero, A41 is a column vector of order N having all elements equal to zero. From equation (31) it follows that

— /

-ÄP0fi + p0a21 = 0 (33)

P0,0A12 + P0A22 + PiA42 = 0 (34)

P0A23 - ÄP01 + P1A43 = 0 (35)

P0-24 + P0,1-34 + P1A44 = 0 (36) From equation (36), we get

Pi = -(Po,iA34 + PoA24)A-l (37) Substitute (37) in (35), and solve we get

where,

p _ (k+A34A44A43)Po,1 — yy p C3g\

1 A23-A24A44A43

Now, substitute the value of Po from (38) to (33), and solve we get

Po,o = A Po,i. (39) Substituting the value of Po from 38) in (37), on solving we get,

Pi = -(A34+ViA24)A-lPoii (40) Substituting the value of Po o from equation 39 to (21), we have

Co,o = A.Po,o = ^2X^1A2lPo,1 (41) We can obtain the unknown constant Poj1 by using normalization equation:

Qo,o + Qo,i + m=o h=o Pn,i = Qo,o + Qo.i + Po,o + Poe + Po,i + Pie = 1 (42) where e is the unit column vector of dimension N.

Substituting the values from equations (22), (38)-(41) to (42) we get the explicit expression for Po i as:

Po 1 = ~U u 'I' I (43)

, ■§[IlA21+J+'lA2i+'Vie+1-(A34+'ViA24)A^e

Thus, the steady-state probabilities Q0,0JQ0,1JP0JP1 and Poi can be computed using equations (22), (38)-(41) respectively.

Rakesh Kumar, Bhavneet Singh Soodan, Sapana Sharma

MODELLING HEALTH CARE QUEUE MANAGEMENT SYSTEM RT&A, No 1 (61) FACING PATIENTS' IMPATIENCE USING QUEUING THEORY_Volume 16, March 2021

5 Transient performance analysis of the model

In this section, we perform the transient analysis of the model. To obtain the transient solution we use the Runge-Kutta method of fourth order. The "ode45" function of MATLAB software is used to compute the transient numerical results.

5.1 Performance Measures

We study the following performance measures in the transient state:

1. Expected number of patients in queue (Lq (t)):

Lq(t) = Ym=1 (n)[Pnfi(t) + Pn,l(t)]

2. Expected waiting time of patients in queue (Wq(t)):

wjt) =

^q(t)

M[l-Qo,o(t)-Qo,i(0-Po,o(t)-Po,i(0]

(44)

(45)

i

0.3 o.a 0.7 0.6 0.5 0.4 0.3 0.2 0.1

Figure 2: System-State probabilities vs Time

Figure 3: System-state probabilities vs Time (detail)

MODELLING HEALTH CARE QUEUE MANAGEMENT SYSTEM RT&A, No 1 (61)

FACING PATIENTS' IMPATIENCE USING QUEUING THEORY_Volume 16, March 2021

In figures 2 and 3, the variation in system-state probabilities of patients with respect to time is shown. It is seen that except the probability P1o0 (t) all other probabilities initially starts from zero and asymptotically reach the steady-state. P1o0(t) initially starts from 1 due to the initial condition we considered i.e. P1i0(0) = 1. The values of parameters are: A = 1.8, p. = 2.5, p = 0.85, f = 0.2,N = 6,p00 = 0.8,p01 = 0.2,p10 = 0.7 andp11 = 0.3.

Figure 4: Expected number of patients in queue vs time

Figure 5: Expected waiting time of patients in queue vs time

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Figures 4 and 5 show a comparative analysis of variation in expected number of patients in queue and expected waiting time of patients in queue respectively for the three queueing models. In figure 4 it is observed that the expected number of patients in queue for the M/M/1/K queuing model with balking and correlated reneging is higher than that of M/M/1/K queuing model with simple reneging and balking. This shows that in the cases of correlated reneging the expected number of patients in queue is actually higher than that of we considered so far.

Also, the expected number of patients in queue for M/M/1/K queuing model with correlated reneging is higher than that of M/M/1/K queuing model with balking and correlated reneging which shows the effect of balking. In figure 5 similar trend is observed for variation in expected waiting time of patients in queue. The values of the parameters are: A = 1.8,^ = 2.5, ( = Q.2,/3 = 0.85,N = 6,p0fi = 0.8,p01 = 0.2,p10 = 0.7, and p1:1 = 0.3 with initial condition P1fi(0) = 1.

Figure 6: Variation in expected number of patients in queue with respect to average arrival rate of

patients (A)

Figure 7: Variation in expected waiting time of patients in queue with respect to average arrival

rate of patients (A)

In figures 6 and 7 the effect of average arrival rate of patients on expected number of

patients in queue and expected waiting time of patients in queue is observed respectively. One can easily see that with the increase in average arrival both the expected number of patients in queue and expected waiting time of patients in queue increase. The values of the parameters are: ^ = 2.5, f = 0.2, p = 0.85, N = 6,t = 3,p0fi = 0.8, p01 = 0.2,p1fi = 0.7, and pi?1 = 0.3 with initial condition Plo(0) = 1.

0.035

1.6 l.a 2 22 2.4 Awe raga arrrval rale o1 pal anís (A)

Figure 8: Probability of patient rejection vs Average arrival rate of patients (A)

Figure 9: Probability of no waiting of pateint in queue vs Average arrival rate of patients (A)

In figures 8 and 9 the effect of average arrival rate of patients on probability of patient rejection and probability of no waiting of patient in queue is observed respectively. One can easily see that with the increase in average arrival rate of patients, the probability of patient rejection

increases whereas the probability of no waiting of patient in queue decreases. The values of the parameters are: p = 2.5, Ç = 0.2, ft = 0.85, N = 6, t = 3,p00 = 0.8,p01 = 0.2,p10 = 0.7, and p1:1 = 0.3 with initial condition P, „ (0) = 1.

02 0.3

FrobatHlriy ol tw 'ig

Figure 10: Variation in Lq (t) w.r.t. Probability of balking

Figure 11: Variation in Wq (t) w.r.t.Probability of balking

In figures 10 and 11 the effect of probability of balking on expected number of patients in queue and expected waiting time of patients in queue is observed respectively. It is seen that with the increase in probability of balking both the performance parameters decreases which is quite obvious. The values of the parameters are: A = 1.8, p = 2.5,% = 0.3,N = 6,p00 = 0.8,p01 = 0.2,p10 = 0.7, and p1:1 = 0.3 with initial condition P1i0(0) = 1 at t=3.

Figure 12: Variation in expected number of patients in queue with respect to rate of transition marks

Figure 13: Variation in expected waiting time of patients in queue with respect to rate of transition marks

In figures 12 and 13 the variation in expected number of patients in queue and expected waiting time of patients in queue with respect to change in rate of transition marks is observed respectively. It is seen that with the increase in rate of transition marks both the performance paramters decreases which is quite obvious. The values of the parameters are: X = 1.8,^ = 2.5, p = 0.85,N = 6,p00 = 0.8,p01 = 0.2,p10 = 0.7, and p1/L = 0.3 with initial condition P10(0) = 1 at t=3.

6 Conclusion

A queuing model with balking and correlated reneging is studied. The application of the

model in health care queue management system is extensively explained and transient-state

analysis is performed. The steady-state solution is obtained using matrix-decomposition method.

References

[1] Adan, I.J. and Kulkarni, V.G. (2003) Single-server queue with Markov-dependent inter-arrival and service times. Queueing Systems, 45:113-134.

[2] Afolalu, A., Adelakun, O.J., Ongbali, S.O., Abioye, A.A. and Ajayi, O.O. (2019) Queueing Theory - A Tool for Production Planning in Health Care. Proceedings of the World Congress on Engineering.

[3] Ancker, C.J. and Gafarian, A.V. (1963). Queuing problems with balking and reneging I. Operations Research, 11:88-100.

[4] Ancker, C.J. and Gafarian, A.V. (1963) Queuing problems with balking and reneging II. Operations Research, 11:928-937.

[5] Cidon, I., Gur©rin, R., Khamisy, A. and Sidi, M. (1993) Analysis of a correlated queue in a communication system. IEEE Transactions on Information Theory, 39:456-465.

[6] Claeys, D., Steyaert, B., Walraevens, J., Laevens, K. and Bruneel, H. (2013) Analysis of a versatile batch-service queueing model with correlation in the arrival process. Performance Evaluation, 70:300-316.

[7] Conolly, B. W. (1968) The waiting time process for a certain correlated queue. Operations Research, 16:1006-1015.

[8] Conolly, B. W. and Hadidi, N. (1969) A correlated queue. Journal of Applied Probability, 6:122-136.

[9] Drezner, Z. (1999) On a Queue with Correlated Arrivals. Journal of Applied Mathematics and Decision Sciences, 3:75-84.

[10] Fomundam, S. and Herrmann, J. (2007) A Survey of Queuing Theory Applications in Healthcare. The Institute for Systems Research, The Institute for Systems Research ISR Technical Report, 1-24.

[11] Haight, F.A. (1957) Queuing with Balking. Biometrika, 44:362-369.

[12] Haight, F.A. (1959) Queuing with Reneging. Metrika, 2:186-197.

[13] Hunter, J.J. (2007) Markovian queues with correlated arrival processes. Asia-Pacific Journal of Operational Research, 24:593-611.

[14] Hwang, G. U. and Sohraby, K. (2004) Performance of correlated queues: the impact of correlated service and inter-arrival times. Performance Evaluation, 55:129-145.

[15] Iravani, S. M., Luangkesorn, K. L. and Simchi-Levi, D. (2004) A general decomposition algorithm for parallel queues with correlated arrivals. Queueing Systems, 47:313-344.

[16] Jeffery, K. C. and James, R. B. (2010) Developing nonlinear queuing regressions to increase emergency department patient safety: Approximating reneging with balking. Computers & Industrial Engineering, 59:378-386.

[17] Kamoun, F. and Ali, M. M. (1995) Queuing Analysis of ATM Tandem Queues with Correlated Arrivals. In Proceedings of INFOCOM'95, IEEE, 2:709-716.

[18] Kumar, B.K., Parthasarathy P.R. and Sharafali, M. (1993) Transient solution of an M/M/1 queue with balking. Queueing Systems, 13:441-448.

[19] Kumar, R. and Sharma, S.K. (2012) An M/M/1/N queuing model with retention of reneged customers and balking. American Journal of Operational Research, 2:1-5.

[20] Kumar, R. and Sharma, S. K. (2012) M/M/l/N queuing system with retention of reneged customers. Pakistan Journal of Statistics and Operation Research, 8:859-866.

[21] Kumar, R. and Sharma, S.K. (2012) A multi-server Markovian queueing system with discouraged arrivals and retention of reneged customers. International Journal of Operations Research, 9:173-184.

[22] Kumar, R. (2013) Economic analysis of an M/M/c/N queuing model with balking, reneging and retention of reneged customers. Opsearch, 50:383-403.

[23] Kumar, R. and Sharma, S.K. (2013) An M/M/c/N queuing system with reneging and retention of reneged customers. International Journal of Operational Research, 17:333-334.

MODELLING HEALTH CARE QUEUE MANAGEMENT SYSTEM RT&A, No 1 (61) FACING PATIENTS' IMPATIENCE USING QUEUING THEORY_Volume 16, March 2021

[24] Kumar, R. and Sharma, S.K. (2014) Two Heterogeneous Server Markovian Queueing Model with Discouraged Arrivals, Reneging and Retention of Reneged Customers. International Journal of Operations Research, 11:64-68.

[25] Kumar, R. and Sharma, S.K. (2014) A multi-server Markovian feedback queue with balking, reneging and retention of reneged customers. AMO-Advanced Modeling and Optimization, 16:395-406.

[26] Kumar, R. and Sharma, S.K. (2014) A Markovian multi-server queuing model with retention of reneged customers and balking. International Journal of Operational Research, 20:427-438.

[27] Kumar, R. (2016) A single-server Markovian queuing system with discouraged arrivals and retention of reneged customers. Yugoslav journal of operations research, 24:119-126.

[28] Kumar, R. and Sharma, S. (2017) Transient Analysis of a Multi-server Queuing Model with Discouraged Arrivals and Retention of Reneging Customers. International Conference on Analytical and Computational Methods in Probability Theory, Springer (pp. 54-64).

[29] Kumar, R. and Sharma, S. (2018) Transient performance analysis of single-server queuing model with retention of reneging customers. Yugoslav Journal of Operations Research, 28:315-331.

[30] Kumar, R. and Sharma, S. (2018) Transient analysis of an M/M/c queuing system with balking and retention of reneging customers. Communications in Statistics-Theory and Methods, 47:1318-1327.

[31] Kumar, R. and Sharma, S. (2019) Transient solution of a two-heterogeneous serversB^™ queuing system with retention of reneging customers. Bulletin of the Malaysian Mathematical Sciences Society, 42:223-240.

[32] Kumar, R. and Soodan, B.S. (2019) Transient Analysis of a Single-Server Queuing System with Correlated Inputs and Reneging. Reliability: Theory & Applications, 14:102-106.

[33] Kumar, R. and Soodan, B.S. (2019) Transient Numerical Analysis of a Queueing Model with Correlated Reneging, Balking and Feedback. Reliability: Theory & Applications, 14:46-54.

[34] Kumar, R. and Soodan, B.S. (2020) Transient Solution of a Single Server Queuing Model with Correlated Reneging Using Runge-Kutta Method. International Journal of Mathematical, Engineering and Management Sciences, 5:886-896.

[35] Lakshmi, C. and Sivakumar, A. (2013) Application of queueing theory in health care: A literature review. Operations Research for Health Care, 2:25-29.

[36] Lambert, J., Houdt, B.V. and Blondia, C. (2006) Queues with correlated service and inter-arrival times and their application to optical buffers. Stochastic Models, 22:233-251.

[37] Mohan, C. (1955) The gambler's ruin problem with correlation. Biometrika, 42:486-493.

[38] Murari, K. (1969) A Queueing Problem with Correlated Arrivals and General Service Time Distribution. ZAMMe^^Journal of Applied Mathematics and Mechanics, 49:151-156.

[39] Mohan, C. and Murari, K. (1972) Time dependent solution of correlated queuing problem with variable capacity. Metrika, 19:209-215.

[40] Obulor, R. and Eke, B.O. (2016) Outpatient Queueing Mdel Development for Hospital Appointment System. International Journal of Scientific Engineering and Applied Science (IJSEAS), 2:15-22.

[41] Patuwo, B. E., Disney, R. L. and McNickle, D. C. (1993) The effect of correlated arrivals on queues. IIE transactions, 25:105-110.

[42] Peter, O. and Sivasamy, R. (2019) Queuing Theory Techniques and Its Real Applications to Health Care Systems - Outpatient Visits. International Journal of Healthcare Management, DOI: 10.1080/20479700.2019.1616890.

[43] Rao, S.S. (1965) Queuing models with balking, reneging, and interruptions. Operations Research, 13:596608.

[44] Sharma, S.K. and Kumar, R. (2012) A Markovian feedback queue with retention of reneged customers. AMO-Advanced Modeling and Optimization, 14:673-680.

[45] Yang, D.Y. and Wu, Y.Y. (2017) Analysis of a finite-capacity system with working breakdowns and retention of impatient customers. Journal of Manufacturing Systems, 44:207-216.

i Надоели баннеры? Вы всегда можете отключить рекламу.