JIMO
A heuristic algorithm for the optimization of M/M/$s$ queue with multiple working vacations
Chia-Huang Wu Kuo-Hsiung Wang Jau-Chuan Ke Jyh-Bin Ke
Journal of Industrial & Management Optimization 2012, 8(1): 1-17 doi: 10.3934/jimo.2012.8.1
This paper focuses on an M/M/$s$ queue with multiple working vacations such that the server works with different service rates rather than no service during the vacation period. We show that this is a generalization of an M/M/1 queue with working vacations in the literature. Service times during vacation period, or during service period and vacation times are all exponentially distributed. We obtain the useful formula for the rate matrix $\textbf{R}$ through matrix-geometric method. A cost function is formulated to determine the optimal number of servers subject to the stability conditions. We apply the direct search algorithm and Newton-Quasi algorithm to heuristically find an approximate solution to the constrained optimization problem. Numerical results are provided to illustrate the effectiveness of the computational algorithm.
keywords: Newton-Quasi algorithm; optimization; rate matrix; sensitivity anal- ysis; working vacations.
JIMO
Cost analysis of the M/M/R machine repair problem with second optional repair: Newton-Quasi method
Kuo-Hsiung Wang Chuen-Wen Liao Tseng-Chang Yen
Journal of Industrial & Management Optimization 2010, 6(1): 197-207 doi: 10.3934/jimo.2010.6.197
This paper investigates the M/M/R machine repair problem with second optional repair. Failure times of the operating machines are assumed to be exponentially distributed with parameter $\lambda $. Repair times of the first essential repair and the second optional repair are assumed to follow exponential distributions. A failed machine may leave the system either after the first essential repair with probability $(1-\theta)$, or select to repair for second optional repair with probability $\theta$ $(0 \le \theta \le 1)$ at the completion of the first essential repair. We obtain the steady-state solutions through matrix-analytic method. A cost model is derived to determine the optimal number of the repairmen, the optimal values of the first essential repair rate, and the second optional repair rate while maintaining the system availability at a specified level. We use the direct search method to deal with the number of repairmen problem and the Newton-Quasi method for the repair rate problem to minimize the system operating cost while all the constraints are satisfied.
keywords: cost second optional repair optimization matrix-analytic method Newton-Quasi method.

Year of publication

Related Authors

Related Keywords

[Back to Top]