Advanced SearchSearch Tips
Control of G/MX/1 Queueing System with N-Policy and Customer Impatience
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Control of G/MX/1 Queueing System with N-Policy and Customer Impatience
Lim, Si-Yeong; Hur, Sun;
  PDF(new window)
We introduce a queueing system with general arrival stream and exponential service time under the N-policy, where customers may renege during idle period and arrival rates may vary according to the server`s status. Probability distributions of the lengths of idle period and busy period are derived using absorbing Markov chain approach and a method to obtain the optimal control policy that minimizes long-run expected operating cost per unit time is provided. Numerical analysis is done to illustrate and characterize the method.
Impatience;Control Policy;N-Policy;General Arrival;
 Cited by
Akcan, S. (2013), A New Approximation for Inventory Control System with Decision Variable Lead-Time and Stochastic Demand, International Journal of Industrial Engineering: Theory, Applications and Practice, 20(3/4).

Altman, E. and Yechiali, U. (2006), Analysis of Customers' Impatience in Queues with Server Vacations, Queueing Systems, 52, 261-279. crossref(new window)

Bae, J. and Kim, S. (2010), The Stationary Workload of the G/M/1 Queue with Impatient Customers, Queueing Systems, 64, 253-265. crossref(new window)

Benjaafar, S., Gayon, J., and Tepe, S. (2010), Optimal Control of a Production-Inventory System with Customer Impatience, Operations Research Letters, 38, 267-272. crossref(new window)

Blackburn, J. D. (1972), Optimal Control of a Single Server Queue with Balking and Reneging, Management Science, 19, 297-313. crossref(new window)

Chae, K. C. and Kim, S. J. (2007), Busy Period Analysis for the GI/M/1 Queue with Exponential Vacations, Operations Research Letters, 35(1), 114-118. crossref(new window)

Chae, K. C. and Lee, S. M. (2005), An Absorbing Markov Chain Approach to GI/M/1 Queues with Generalized Vacations, Asia Pacific Management Review, 10, 163-167.

Chae, K. C. and Lim, D. E. (2008), Busy period analysis for the n-policy GI/M/c queue, Journal of the Korean Statistical Society, 37(3), 285-290. crossref(new window)

Choi, B. D., Kim, B., and Zhu, D. (2004), MAP/M/c Queue with Constant Impatience Time, Mathematics of Operations Research, 29, 309-325. crossref(new window)

Kao, P. C. (1997), An Introduction to Stochastic Processes, Duxbury Press, Belmont, California.

Ke, J.-C. (2003), The Analysis of a General Input Queue with N Policy and Exponential Vacations, Queueing Systems, 45, 135-160. crossref(new window)

Kim, K. and Yang, W. S. (2011), Busy Period Analysis for the GI/M/1 Queue with Phase-Type Vacations, Journal of the Korean Statistical Society, 40(1), 55-62. crossref(new window)

Lee, H. W. and Ahn, B. Y. (2002), Operational Behavior of the MAP/G/1 Queue under N-Policy with Single Vacation and Set-Up, Journal of Applied Mathematics and Stochastic Analysis, 15, 167-196.

Lee, H. W. and Park, N. I. (2004), Using Factorization for Waiting Times in BMAP/G/1 Queues with N-Policy and Vacations, Stochastic Analysis and Applications, 22, 755-773. crossref(new window)

Mandelbaum, A. and Momcilovic, P. (2012), Queues with Many Servers and Impatient Customers, Mathematics of Operations Research, 37, 41-65. crossref(new window)

Swensen, A. R. (1986), On a GI/M/c Queue with Bounded Waiting Times, Operations Research, 34, 895-908. crossref(new window)

Tadj, L. and Choudhury, G. (2005), Optimal Design and Control of Queues, Sociedad de Estadistica e Investigacion Operativa, Top, 13, 359-412.

Takacs, L. (1962), Theory of queues, Oxford: Oxford University Press, reprinted in 1982 by Greenwood Press, Westport, CT.

Takagi H. (1991), Queueing Analysis: A Foundation of Performance Evaluation, North-Holland, 1.

Yadin, M. and Naor, P. (1963), Queueing Systems with a Removable Service Station, Operational Research Quarterly, 14, 393-405. crossref(new window)

Yue, D., Yue, W., and Li, X. (2011), Analysis of a Two-Phase Queueing System with Impatient Customers and Multiple Vacations, The Tenth International Symposium on Operations Research and Its Applications (ISORA 2011), Dunhuang, China, 292-298.

Zhe George Zhang, Z. G. and Tian, N. (2004), The N threshold policy for the GI/M/1 queue, Operations Research Letters, 32, 77-84. crossref(new window)