Summary: | 碩士 === 國立中興大學 === 應用數學研究所 === 81 === This thesis studies the optimal control $N$-policy of a $"non-
perfect"$ removable service station in the M/M/1 queueing
systems with infinite and finite capacities, respectively. A
$"non-perfect"$ removable service station means that the
removable service station is typically subject to unpredictable
breakdown. The form of the $N$-policy is that turn on the
service station (i.e. open the service station to provide
service) when $N$ customers are present in the system and turn
it off when the system is empty (i.e. no customers are in the
system), and this cycle is repeated. The service station can
break down only when it is turned on and there are at least one
customer in the system. First, we develop the steady-state
characteristics of the infinite capacity and finite capacity
systems, such as the probability distributions of the number of
customers in the system, the expected number of customers in
the system, and so on. Second, the results of these two systems
generalize (i) the $"perfect"$ M/M/1 queue with a removable
server; (ii) the $"non-perfect"$ M/M/1 queue; and (iii) the
$"standard"$ M/M/1 queue. Finally, we derive the total steady-
state expected cost function per unit time, and determine the
optimal value of the control parameter $N$, $N^\star$, in order
to minimize this function for these two systems.
|