2 1

2012 2

Scientific Journal of Information Engineering(SJIE)

Vol.2 No.1
Feb. 2012

R N-

1 2
1. 066004
2. 410075

N-MarkovLaplace

N-

Instantaneous Availability of a Machine Repair System with Warm Standbys and

R Repairmen under N-Policy Vacations
Jing Zhang1, Zhi Liu2
1. College of Sciences, Yanshan University, Qinhuangdao, Hebei, 066004, China
2. Railway Campus, Central South University, Changsha, Hunan, 410075, China

Abstract: In this paper, a machine repair system with warm standbys is studied. There are R repairmen under N-policy vacations in the
system. Balking and reneging of fault components are also considered. Differential- difference equations of state probabilities are
obtained by Markov process theory and the exact expression of failure state probability is derived by using matrix theory and inverse of
Laplace transform. Then instantaneous availability of the system is presented. Finally, numerical results are obtained.

Keywords: balking; reneging; warm standbys; N-policy; instantaneous availability

1
Machine Interference Problem
MIP
MIPm
Machine Interference Problem with spares
MIPSMIP
m

[1-4]
2080
[5-8]
YadinNaor[9]1963N-N-N
Jain[7]N-
Laplace
Kuo-HsingJau-Chuan[4]R

www.sjie.org PP.11-18 2011 American V-King Scientific Publishing, LTD

- 11 -

Scientific Journal of Information Engineering (SJIE)

[7]RN-
Laplace

2
m w R
1 m
k (k 1, 2,

, m) m

L m w k 1
2

0
3 R ( 0)

4 N ( R N L)
R
N-
5 m

6 b(0 b 1)
1 b
Tr
Tr r ( 0)

1 k 1 m k m m

3
3.1
N (t ) t J (t ) t

0
J (t )
1
J (t ), N (t ), t 0

(0, 0), (0, N 1), (1,1), (1, L ) W (0,0),, (0, N 1), (1,0),, (1, L 1)

F {(1, L )}
Markov

P0i (t )(i 0,1,

, N 1) t i
www.sjie.org PP.11-18 2011 American V-King Scientific Publishing, LTD
- 12 -

 R N-

P1i (t )(i 1,

, L) t i

d P0i (t )

P ' (t ), i 0,1,

dt
d P1i (t )

dt

0i

P ' (t ), i 1,
1i

, N 1

,L

Markov

P00' (t ) 0 bP00 (t ) 1 P11 (t ) r1 P01 (t )

(1)

P0'n (t ) ( n b rn ) P0 n (t ) rn 1 P0 n 1 (t ) n 1bP0 n 1 (t ), n 1,2, , N 2

(2)

P0' N 1 (t ) ( N 1b rN 1 ) P0 N 1 (t ) N 2 bP0 N 2 (t )

(3)

P '11(t ) (1 1 ) P11 (t ) 2 P12 (t )

(4)

P1'n (t ) (n n ) P1n (t ) n 1 P1n 1 (t ) n 1 P1n 1 (t ), n 2, , R 1

(5)

P1'n (t ) (nb n ) P1n (t ) n 1P1n 1 (t ) n 1bP1n 1 (t ), n R 1, , N 1, N 1, , L 1

(6)

P1'R (t ) ( R b R ) P1R (t ) R 1 P1R 1 (t ) R 1 P1R 1 (t )

(7)

P1'N (t ) ( N b N ) P1N (t ) N 1 P1N 1 (t ) N 1bP1N 1 (t ) N 1bP0 N 1 (t )

(8)

P1'L (t ) L P1L (t ) L 1bP1L 1 (t )

(9)

ri ir=
, i 1, 2, , N 1
=
0,1, , w
m + ( w i ) , i =

i = (m + w i ) , i = w + 1, w + 2, , L 1
0

i , i = 1, 2, , R
R + (i R)r , i = R + 1, , L

i =
3.2
Laplace

*
P0n
(s) e st P0n (t ) d t , n 0,1,
0

, N 1

P1n* (s) e st P1n (t ) d t , n 1, 2,

0

,L

P(t ) [ P00 (t ), P01 (t ),

, P0 N 1 (t ), P11 (t ),

, P1L (t )]T

Laplace

P* ( s ) [ P00* ( s), P01* ( s ),

, P0*N 1 ( s), P11* ( s),

, P1*L ( s)]T

(1)-(9) Laplace

( s 0b) P00* ( s) 1P11* ( s) r1P01* ( s) P00 (0)

( s nb rn ) P0*n ( s) rn 1P0*n 1 ( s) n 1bP0*n 1 ( s) P0 n (0), n 1,

(10)

,N 2

www.sjie.org PP.11-18 2011 American V-King Scientific Publishing, LTD

- 13 -

(11)

Scientific Journal of Information Engineering (SJIE)

( s N 1b rN 1 ) P0*N 1 ( s) N 2bP0*N 2 (s ) P0 N 1 (0)

(12)

( s 1 1 ) P11* ( s) 2 P12* ( s) 0

(13)

( s n n ) P1*n ( s) n 1P1*n 1 ( s) n 1 P1*n 1 ( s) 0, n 2,

, R 1

( s nb n ) P1*n (s) n1P1*n1 (s) n1bP1*n1 (s) 0, n R 1, , N 1, N 1, , L 1

(14)
(15)

( s Rb R ) P1*R ( s) R 1P1*R 1 ( s) R 1P1*R 1 (s) 0

(16)

( s N b N ) P1*N ( s) N 1P1*N 1 ( s) N 1bP1*N 1 ( s) N 1bP0*N 1 ( s) 0

(17)

( s L ) P1*L ( s) L 1bP1*L 1 ( s) 0

(18)

(10)-(18)

D( s) P* ( s) P(0)
P(0) [1, 0,

(19)

, 0] N L D(s)
A A2
D(s) 1

A3 A4
T

A2 1 0 N L A3 N N 1b
0 L N

r1
s 0b

b s b r

r2
1
1
0

A1

N 3b s N 2b rN 2
rN 1

N 2 b
s N 1b rN 1
2
s 1 1

s 2 2 3
1

1
R
R
R
R

A4
R 1
R 1
s R b R

R b
s R 1b R 1 R 2

L 2b s L 1b L 1 L

L 1b
s L

P(0) D(s) D1 ( s )
1

[10]

n A (aij ) aii

a
j i

ij

, i 1, 2,

, n A 0

2 Dk 1 k 1

Dk 1 d k 1k 1 Dk d k 1k d kk 1 Dk -1 , k 1, 2,

, n(n 2)

www.sjie.org PP.11-18 2011 American V-King Scientific Publishing, LTD

- 14 -

(20)

 R N-

d11
d
21
Dk 1

d kk 1
d k 1k 1

d12
d 22

d 23
d kk 1

d kk
d k 1k

[7]
3
i

D( s) ( s rk )mk
k 1

i j

(s r )

(21)

k i 1

rk (k 1,2, , i) A D(0) i m1 , m2 , , mi rk (k i 1, i 2,

, i j )

A D(0) j mk j N L
k 1

D(s) D ( s) 1

D( s) DT ( s) 0
I A 0 A D(0) N L rk (k 1,2, , i) rk (k i 1, i 2, , i j )
rk (k 1,2, , i) i m1 , m2 , , mi rk (k i 1, i 2, , i j ) j
i

mk j N L
k 1

I A ( rk )

mk

k 1

i j

( r )
k

k i 1

D ( s ) D ( ) D (0) I A I

D( s) A I (1) N L I A (1) N L ( rk ) m

k 1

i j

( 1) N L ( s rk )
k 1

k 1

k i 1

i j

( s rk ) (1)2( N L ) (s rk )

k i 1

k 1

mk

(s r )
k

k i 1

i j

( s rk )

mk

i j

( r )

mk

(s r )
k

k i 1

4
N 1

D1 (s) (1) N L b N ( i ) L-1 ( s)

(22)

i 0

L-1 ( s ) A4 N 2

D1 ( s )

N 2

D1 (s) (1) N L1 ( (1)11 (i b)) (1)1 N (N 1b) D12 ( s)

i 0

D12 (s) A4 N
D12 (s) 2 D12 ( s ) L-1 ( s )
www.sjie.org PP.11-18 2011 American V-King Scientific Publishing, LTD
- 15 -

Scientific Journal of Information Engineering (SJIE)

N 1

N 1

i 0

i 0

D1 (s) (1)3 N L2 b N ( i ) L-1 (s) (1) N L b N ( i ) L-1 ( s)

1
j

k 1

k 1

mk 1

akl
t mk l e rk t
(mk l )!

P1L (t ) ak e rik t akmk e rk t

k 1 l 1

(23)

N 1

ak

( 1) L N b N ( i ) L -1 ( s )

, k 1, 2,

i 0

i j

(r r

ik

(r r

ml

i k

l 1

,j

l i 1
l i k
N 1

ak 1

( 1) L N b N ( i ) L -1 ( s )
i 0

i j

(rl rk )

ml

l 1
l k

akl

(rl rk )

, k 1, 2,

,i

l i 1

1
d l 1
Fk ( s ) |s rk , k 1, 2,
(l 1)! ds l 1

, i; l 2,

, mk

L N N N 1

(1) b ( i ) L 1 ( s) m akm 1l
i 0
, k 1, 2, i
Fk ( s) ak1 ak 2 ( s rk ) akmk ( s rk )mk 1 ( s rk ) mk i

i j
l
( s r ) m ( s r ) l 1 ( s rk )
l
l

l 1
l i 1
k

3 D ( s ) 0 3 4 D ( s ) s N L D1 ( s ) s
L

D1 ( s )
[10]
(19)
D(s)
N 1

P1*L ( s )

D1 ( s )

D( s)

( 1) L N b N ( i ) L 1 ( s )
i 0

i j

(s r ) (s r )
mk

j; akl , k 1, 2,

k 1 l 1

j
akl
ak

mk l 1
( s rk )
k 1 ( s ri k )

(24)

k 1

ak , k 1, 2,

mk

k i 1

i, l 1,

, mk [11]

1 (24) 1
2
j

k 1

k 1

mk 1

A(t ) 1 ak e rik t akmk e rk t

ak , k 1, 2,

j; akl , k 1, 2,

i, l 1,

k 1 l 1

akl
t mk l e rk t
(mk l )!

(25)

, mk 1

[12] Markov

A(t ) 1 P1L (t ) 1

a e
k 1

rik t

akmk e
k 1

rk t

mk 1

k 1 l 1

akl
t mk l e rk t
(mk l )!

[12] Markov t 2

www.sjie.org PP.11-18 2011 American V-King Scientific Publishing, LTD

- 16 -

 R N-

A(t ) 3 1
1
1) D (0) A 1
2) D (0)
N 1

A 1 a1 1

(1) L N b N ( i ) L 1 ( s)
i 0

i j

(r r
l 1

i 1

)ml rl
l i 2

ri 1 0 D (0)
3) D (0)

A 1 a1m1 1

d m 1

(m1 1)! d s m 1
1

F1 ( s ) |s r1

r1 0 D (0) m1

4
0.2, 0.05, b 0.9, r 0.03, 1, m 5, w 3, k 1, L 8, N 3, R 2
1 Matlab D (0) 11 rk , k 1, 2,

11 1

r1 0
1

r1

r2

r3

0.0

4.2755

5.2248

r4

r5

0.7108

0.7108

+0.7486i

2 1 ak , k 1, 2,

D (0)
r6

r7

3.4638

0.7959

-0.7486i

a2

a3

7.6698

-4.398

1.3667

10

10

10

-5

-6

-6

a5

a4
(18.541

(18.541

6.7759i)

6.7759i)

10

10

-4

r9

1.9866

1.9866

+0.3416i

-0.3416i

r10

r11

1.5901

2.6904

a10

a11

-0.0036

0.0011

11 2
2 ak , k 1, 2,

a1

r8

,11

a8

a6

a7

-9.1498

-3.0855

0.0012

0.0012

10

10

+ 0.0025i

-0.0025i

-5

-4

a9

-4

3 2 1

A(t ) 1 [1.3667e5.2248t 4.398e4.2755t 91.498e3.4638t 308.55e0.7959t ] 106

[(18.541 6.7759i)e (0.71080.7486i )t (18.541 6.7759i )e(0.71080.7486i ) t ] 105
(0.0012 0.0025i)e (1.98660.3416i )t (0.0012 0.0025i)e (1.98660.3416i )t
7.6698 105 0.0011e2.6904t 0.0036e1.5901t
A 1 a1 1-7.6698 10 1
-5

www.sjie.org PP.11-18 2011 American V-King Scientific Publishing, LTD

- 17 -

Scientific Journal of Information Engineering (SJIE)

5
RN-
Laplace

[1]

K.E.Stecke, J.E.Aronson. Review of operator/machine interference models [J]. International Journal of Production Research, 1985, 23:
129-151.

[2]

Lani Haque, Michael J, Armstrong. A survey of the machine interference problem [J]. European Journal of Operational Research, 2007,
179:469-482.

[3]

Yue D, Yue W. Analysis of an M/M/C/N queuing system with balking, reneging and Synchronous vacations [J]. Advances in Queuing
Theory and Network Applications, 2009, 165-173.

[4]

Kuo-Hsing, Jau-Chuan Ke. Probabilistic analysis of a repairable system with warm standby plus balking and reneging [J]. Applied
Mathematical Modeling, 2003, 27,327-336.

[5]

S.Kalpakam, M.A.S. Hameed. Availability and reliability of an n-unit warm standby redundant system [J]. J. Math.Phys. Sci, 1984, 18:
41-50.

[6]

K.H.Wang, B.D.Sivazlian. Reliability of a system with standby and R repairmen [J]. Microelectron reliab, 1989, 29(05):849-860.

[7]

M.Jain, R.S.Maheshwari. N-policy for a machine repair system with spares and reneging [J]. Applied Mathematical Modeling, 2004, 28:
513-531.

[8]

, . N-[J]. , 2009, 26(06): 1062-1068.

[9]

M.Yadin, P.Nao. Queuing system with a removable service station [J]. Oper.Res.Quart, 1963, 14: 393-405.

[10] . [M]. . : , 2003: 160, 290-299, 68-74,83-89.

[11] , , . [M]. : , 2008: 209-210.
[12] , . [M]. : , 1986: 182-198.

1987-
Email:zhangjing19870927@126.com
1986-

www.sjie.org PP.11-18 2011 American V-King Scientific Publishing, LTD

- 18 -