Optimal Control of an M/Eκ/1 Queueing System with Removable Service Station

• Main Authors: Hui-Mei Huang, 黃惠美
• Other Authors: Kuo-Hsiung Wang
• Format: Others
• Language: en_US
• Published: 1994
• Online Access: http://ndltd.ncl.edu.tw/handle/51079283497826764912

碩士 === 國立中興大學 === 應用數學研究所 === 82 === This thesis studies the optimal control N-policy of a removable service station in an M/Eκ/1 queueing systems with infinite and finite capacities, respectively, under steady-state conditions. The N-policy is to turn the service station on when the queue size reaches N which is a positive integer, and turn it off when the system is empty. 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. The controllable M/Eκ/1 queueing system generalizes the ordinary M/M/1 queueing system, the ordinary M/E κ/1 queueing system, and the controllable M/M/1 queueing system. We derive the total expected cost functions per unit time, and determine the optimal value of the control parameter N, say N*, in order to minimize the cost functions for these two systems.