322

C. R. Cassady, M. W. P. Murdoch and M. E. A. Pohl

c k

()

=E
7=1

E
j=l

a(Xij(k

+1) -

Y^k))

A cost constraint can be added to the selective maintenance model such that all maintenance activities are required to be completed within the allotted cost. Specifically,
m 7ii

J2 E c ^PM fc + !) - Ya(k)) < co

Adding this constraint to the model yields a new selective maintenance optimization problem.
m

Pi:

Maximize

R(k + 1) = J^i?,(fc + 1)

subject to

E
m

*(X(fe
ni

+ l

)~

v(k))

< To

J2 E % (^( f c +1) - *(*)) < o

i=ij=i

Xij(k + 1) binary

Vi, j

Note that P is the special case of P i for which C 0 = oo. In problem P i , the objective is to maximize system reliability subject to both time and cost constraints. An interesting variation on this selective maintenance problem is to consider minimizing the total system repair cost subject to the time constraint and a minimum required reliability level, Ro. The formulation for this selective maintenance optimization problem is given below.
771 Tli

P2 :

Minimize

C(jfc) = E E v ( X i j ( k
i=l j=l

+ X) "

a(k))

subject to

^2 Y^UjiXijik
7=1j=l

+ 1) - Yi3{k)) < T0

Y[Ri(k + l)>Ro
7=1

Xi3ik + l)>Yi3ik) Xij(k + 1) binary

Vi,j Vi,j