The optimal control in batch arrival queue with server vacations, startup and breakdowns
DOI:
https://doi.org/10.2298/YJOR0401041KKeywords:
breakdowns, cost model, queue, startup, vacationAbstract
This paper studies the N policy M[x]/G/1 queue with server vacations; startup and breakdowns, where arrivals form a compound Poisson process and service times are generally distributed. The server is turned off and takes a vacation whenever the system is empty. If the number of customers waiting in the system at the instant of a vacation completion is less than N, the server will take another vacation. If the server returns from a vacation and finds at least N customers in the system, he is immediately turned on and requires a startup time before providing the service until the system is empty again. It is assumed that the server breaks down according to a Poisson process whose repair time has a general distribution. The system characteristics of such a model are analyzed and the total expected cost function per unit time is developed to determine the optimal threshold of N at a minimum cost.References
Baba, Y., "On the Mx/G/1 queue with vacation time", Operations Research Letters, 5 (1986) 93-98.
Baker, K.R., "A note on operating policies for the queue M/M/1 with exponential startup", INFOR, 11 (1973) 71-72.
Borthakur, A., Medhi, J., and Gohain, R., "Poisson input queueing systems with startup time and under control operating policy", Computers Ops Res., 14 (1987) 33-40.
Chae, K.C., and Lee, H.W., "Mx/G/1 vacation models with N-policy: Heuristic interpretation of the mean waiting time", Journal of the Operational Research Society, 46 (1995) 258-264.
Doshi, B.T., "Queueing system with vacations – A survey", Queueing Systems, 1 (1986) 29-66.
Fuhrmann, S.W., and Cooper, R.B., "Stochastic decompositions in the M/G/1 queue with generalized vacations", Operations Research, 33 (1985) 1117-1129.
Hur, S., and Paik, S.J., "The effect of different arrival rates on the N-policy of M/G/1 with server setup", Applied Mathematical Modelling, 23 (1999) 289-299.
Kella, O., "The threshold policy in the M/G/1 queue with server vacations", Naval. Res. Logist., 36 (1989) 111-123.
Kleinrock, L., Queueing Systems, Vol. 1, Wiley, New York, 1975.
Lee, S.S., Lee, H.W., and Chae, K.C., "On a batch arrival queue with N policy and single vacation", Computers Ops Res., 22 (1995) 173-189.
Lee, H.W., Lee, S.S., Park, J.O., and Chae, K.C., "Analysis of Mx/G/1 queue with N policy and multiple vacations", J. Appl. Prob., 31 (1994) 467-496.
Lee, H.W., and Park, J.O., "Optimal strategy in N-policy production system with early set up", Journal of the Operational Research Society, 48 (1997) 306-313.
Lee, H.S., and Srinivasan, M.M., "Control policies for the Mx/G/1 queueing system", Management Science, 35 (1989) 708-721.
Levy, Y., and Yechiali, U., "Utilization of idle time in an M/G/1 queueing system", Management Science, 22 (1975) 202-211.
Medhi, J., and Templeton, J.G.C., "A Poisson input queue under N-policy and with a general start up time", Computers Opns Res., 19 (1992) 35-41.
Minh, D.L., "Transient solutions for some exhaustive M/G/1 queues with generalized independent vacations", European Journal of Operational Research, 36 (1988) 197-201.
Takagi, H., Queueing Analysis: A Foundation of Performance Evaluation, Vol. I, Vacation and Priority Systems, Part I., North-Holland, Amsterdam, 1991.
Takagi, H., "M/G/1/K queues with N-policy and setup times", Queueing Systems, 14 (1993) 79-98.
Tang, Y.H., "A single-server M/G/1 queueing system subject to breakdowns - some reliability and queueing problem", Microelectron. Reliab., 37 (1997) 315-321.
Wang, K.-H., "Optimal operation of a Markovian queueing system with a removable and non-reliable server", Microelectron. Reliab., 35 (1995) 1131-1136.
Wang, K.-H., "Optimal control of an M/Ek/1 queueing system with removable service station subject to breakdowns", Journal of the Operational Research Society, 48 (1997) 936-942.
Wang, K.-H., Chang, K.-W., and Sivazlian, B.D., "Optimal control of a removable and non-reliable server in an infinite and a finite M/H2/1 queueing system", Applied Mathematical Modelling, 23 (1999) 651-666.
Downloads
Published
Issue
Section
License
Copyright (c) 2004 YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
