TY - GEN
T1 - Combination of arrival rate prediction method and the G/G/1/K polling system with k-limited service discipline
AU - Lin, Shin Yeu
AU - Horng, Shih Cheng
PY - 2009
Y1 - 2009
N2 - In this paper, we proposed an arrival rate prediction method to combine with the previously developed ordinal optimization (OO) theory based algorithm for the G/G/1/K polling system with the k-limited service discipline so as to achieve the real-time application purpose. We employ the Box-Jenkins method for predicting the arrival rate every Δt period, which is the computation time of the OO theory based algorithm. The predicted arrival rates will serve as the current arrival rates in the OO theory based algorithm. We have tested the proposed method by comparing with the cases of using the actual arrival rate at t + Δt, which is considered as the ideal case, and the arrival rate at t , which is considered as the case without prediction, in the OO theory based algorithm. The test results show that the performance of the case without prediction is 11.6% worse than the ideal case, while the proposed method achieves a performance of only 4.5% worse than the ideal case.
AB - In this paper, we proposed an arrival rate prediction method to combine with the previously developed ordinal optimization (OO) theory based algorithm for the G/G/1/K polling system with the k-limited service discipline so as to achieve the real-time application purpose. We employ the Box-Jenkins method for predicting the arrival rate every Δt period, which is the computation time of the OO theory based algorithm. The predicted arrival rates will serve as the current arrival rates in the OO theory based algorithm. We have tested the proposed method by comparing with the cases of using the actual arrival rate at t + Δt, which is considered as the ideal case, and the arrival rate at t , which is considered as the case without prediction, in the OO theory based algorithm. The test results show that the performance of the case without prediction is 11.6% worse than the ideal case, while the proposed method achieves a performance of only 4.5% worse than the ideal case.
KW - Arrival rate prediction
KW - Box-Jenkins method
KW - G/G/1/K polling system
KW - Ordinal optimization
KW - Time series forecasting
KW - k-limited service discipline
UR - http://www.scopus.com/inward/record.url?scp=77949533307&partnerID=8YFLogxK
U2 - 10.1109/IEEM.2009.5373162
DO - 10.1109/IEEM.2009.5373162
M3 - 会议稿件
AN - SCOPUS:77949533307
SN - 9781424448708
T3 - IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management
SP - 1767
EP - 1771
BT - IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management
T2 - IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2009
Y2 - 8 December 2009 through 11 December 2009
ER -
