Optimal Control of the Finite Capacity and Infinite Capacity with a Removable Service Station Subject to Breakdown

碩士 === 國立中興大學 === 應用數學研究所 === 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"$...

Full description

Bibliographic Details
Main Authors: Wen-Far Hsieh, 謝文發
Other Authors: K.-H. Wang
Format: Others
Language:en_US
Published: 1993
Online Access:http://ndltd.ncl.edu.tw/handle/77624968392020714011
Description
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.