Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Analysis of a Controllable M/G/1 Queueing Model Operating under the (TN) Policy

(TN) 운용방침이 적용되는 조정가능한 M/G/1 대기모형 분석

  • Received : 2014.01.27
  • Accepted : 2014.03.06
  • Published : 2014.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

A steady-state controllable M/G/1 queueing model operating under the (TN) policy is considered where the (TN) policy is defined as the next busy period will be initiated either after T time units elapsed from the end of the previous busy period if at least one customer arrives at the system during that time period, or the time instant when Nth customer arrives at the system after T time units elapsed without customers' arrivals during that time period. After deriving the necessary system characteristics such as the expected number of customers in the system, the expected length of busy period and so on, the total expected cost function per unit time in the system operation is constructed to determine the optimal operating policy. To do so, the cost elements associated with such system characteristics including the customers' waiting cost in the system and the server's removal and activating cost are defined. Then, the optimal values of the decision variables included in the operating policies are determined by minimizing the total expected cost function per unit time to operate the system under consideration.

Keywords

References

  1. Balachandran, K.R. and Tijms, H, On the D-policy for the M/G/1 Queue. Management Science, 1975, Vol. 9, p 1073-1076.
  2. Conolly, B., Lecture Notes on Queueing Systems, Halsted, New York, 1975.
  3. Gakis, K.G., Rhee, H.K., and Sivazlian, B.D., Distributions and First Moments of the Busy and Idle Periods in Controllable M/G/1 Queueing Models with Simple and Dyadic Policies. Stochastic Analysis and Applications, 1995, Vol. 13, No. 1, p 47-81. https://doi.org/10.1080/07362999508809382
  4. Heyman, D., The T-policy for the M/G/1 Queue. Management Science, 1977, Vol. 23, No. 7, p 775-778. https://doi.org/10.1287/mnsc.23.7.775
  5. Kleinrock, L., Queueing Systems, Vol. 1 : Theory, John Wiley and Sons, New York, NY, 1975.
  6. Rhee, H.K., Development of a New Methodology to find the Expected Busy Period for Controllable M/G/1 Queueing Models Operating under the Multi-variable Operating Policies : Concepts and Application to the Dyadic Policies. Journal of the Korean Institute of Industrial Engineers, 1997, Vol. 23, No. 4, p 729-739.
  7. Rhee, H.K. and Oh, H.S., Derivation of Upper and Lower Bounds of the Expected Busy Periods for Min (N, D) and Max(N, D) Operating Policies in a Controllable M/G/1 Queueing Model. Journal of the Society of Korea Industrial and Systems Engineering, 2009, Vol. 32, No. 3, p 71-77.
  8. Rhee, H.K. and Oh, H.S., Development of the Most Generalized Form of the Triadic Operating Policy and Derivation of its Corresponding Expected Busy Period. Journal of the Society of Korea Industrial and Systems Engineering, 2009, Vol. 32, No. 4, p 161-168.
  9. Rhee, H.K., Construction of a Relation Between the Triadic Min(N, T, D) and Max(N, T, D) Operating Policies Based on their Corresponding Expected Busy Period. Journal of the Society of Korea Industrial and Systems Engineering, 2010, Vol. 33, No. 3, p 63-70.
  10. Rhee, H.K., Derivation of Upper and Lower Bounds of the Expected Busy Period for a Controllable M/G/1 Queueing Model Operating under the Triadic Max(N, T, D). Journal of the Society of Korea Industrial and Systems Engineering, 2011, Vol. 34, No. 1, p 67-73.
  11. Rhee, H.K., Decomposition of the Most Generalized Triadic Operating policy Using its Corresponding Expected Busy. Journal of the Society of Korea Industrial and Systems Engineering, 2011, Vol. 34, No. 4, p 162-168.
  12. Rhee, H.K. and Sivazlian, B.D., Distribution of the Busy Period in a Controllable M/M/2 Queue Operating under the Triadic (0, K, N, M) Policy. Journal of Applied Probability, 1990, Vol. 27, p 425-432. https://doi.org/10.2307/3214662
  13. Teghem, J., Control of the Service Process in a Queueing System. European Journal of Operational Research, 1986, Vol. 23, p 141-158. https://doi.org/10.1016/0377-2217(86)90234-1
  14. Yadin, M. and Naor, P., Queueing System with Removable Service Station. Operational Research Quarterly, 1963, Vol. 14, p 393-405. https://doi.org/10.1057/jors.1963.63

Cited by

  1. 조정가능한 대기모형에 {T:Min(T,N)} 운용방침이 적용되었을 때의 시스템분석 vol.38, pp.1, 2014, https://doi.org/10.11627/jkise.2014.38.1.21