(TN) 운용방침이 적용되는 조정가능한 M/G/1 대기모형 분석
Analysis of a Controllable M/G/1 Queueing Model Operating under the (TN) Policy
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (14)
- Balachandran, K.R., "On the D-policy for the M", G, Management Science, pp.1975, 9[DOI]
- Conolly, B., "Lecture Notes on Queueing Systems" (1975), Halsted
- Gakis, K. G., "Distributions and First Moments of the Busy and Idle Periods in Controllable M", G, Stochastic Analysis and Applications, pp.1995, 13(1)[DOI]
- Heyman, D., "The T-policy for the M", G, Management Science, pp.1977, 23(7)[DOI]
- Kleinrock, L, "Queueing Systems, Vol. 1 : Theory" (1975), John Wiley and Sons
- Rhee, H.K., "Development of a New Methodology to find the Expected Busy Period for Controllable M", G, Journal of the Korean Institute of Industrial Engineers, pp.1997, 23(4)[DOI]
- 이한교, "조정가능한 M", G, 산업경영시스템학회지, pp.2009, 32(3)[DOI]
- 이한교, "가장 일반화된 형태의 삼변수 운용방침 개발과그에 따른 Busy Period 기대값 유도", 산업경영시스템학회지, 32(4), pp.161~168 (2009), 한국산업경영시스템학회
- 이한교, "Busy period 기대값을 사용하여 삼변수 Min(N, T, D)와 Max(N, T, D) 운용방침사이의 관계식 설정", 산업경영시스템학회지, 33(3), pp.63~70 (2010), 한국산업경영시스템학회
- 이한교, "삼변수 Max(N, T, D) 운용방침이 적용되는 조정가능한 M", G, 산업경영시스템학회지, pp.2011, 34(1)[DOI]
- 이한교, "Busy Period 기대값을 사용하여 가장 일반화된 삼변수 운용방침의 분석", 산업경영시스템학회지, 34(4), pp.162~168 (2011), 한국산업경영시스템학회
- Rhee, H.K., "Distribution of the Busy Period in a Controllable M", M, Journal of Applied Probability, pp.1990, 27[DOI]
- Teghem, J., "Control of the Service Process in a Queueing System", European Journal of Operational Research, 23, pp.141~158 (1986)
- Yadin, M., "Queueing System with Removable Service Station", Operational Research Quarterly, 14, pp.393~405 (1963)