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

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

DOI QR Code

A System Analysis of a Controllable Queueing Model Operating under the {T:Min(T,N)} Policy

조정가능한 대기모형에 {T:Min(T,N)} 운용방침이 적용되었을 때의 시스템분석

  • Received : 2015.01.07
  • Accepted : 2015.01.26
  • Published : 2015.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

A steady-state controllable M/G/1 queueing model operating under the {T:Min(T,N)} policy is considered where the {T:Min(T,N)} 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 after T time units elapsed without a customer' arrival, the time instant when Nth customer arrives at the system or T time units elapsed with at least one customer arrives at the system whichever comes first. After deriving the necessary system characteristics including 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 for 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, procedures to determine the optimal values of the decision variables included in the operating policy are provided based on minimizing the total expected cost function per unit time to operate the queueing system under considerations.

Keywords

References

  1. Balachandran, K.R. and Tijms, H., On the D-policy for the M/G/1 Queue. Management Science, 1975, Vol. 9, pp. 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, pp. 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, pp. 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, pp. 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, pp. 71-77.
  8. Rhee, H.K., Analysis of a Controllable M/G/1 Queueing Model Operating under the(TN) Policy. Journal of the Society of Korea Industrial and Systems Engineering, 2014, Vol. 37, No. 1, pp. 96-103. https://doi.org/10.11627/jkise.2014.37.1.96
  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, pp. 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, pp. 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, pp. 162-168.
  12. 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, pp. 161-168.
  13. 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, pp. 425-432. https://doi.org/10.2307/3214662
  14. Teghem, J., Control of the Service Process in a Queueing System. European Journal of Operational Research, 1986, Vol. 23, pp. 141-158. https://doi.org/10.1016/0377-2217(86)90234-1
  15. Yadin, M. and Naor, P., Queueing System with Removable Service Station. Operational Research Quarterly, 1963, Vol. 14, pp. 393-405. https://doi.org/10.1057/jors.1963.63