待期시스템의 시뮬레이션에 관한 硏究

A Study on the Simulatin for the Queuing Systems

待期理論(Queuing theory)은 特定의 서어비스를 提供받기 위하여 그것을 필요로 하는 個體가 기다리는 現象에 관한 理論이며 確率的過程을 이용하여 不規 則的 需要에 대한 서어비스를 提供하는 組織의 行動習性을 豫測하기 위하여 開發 되었다. 서어비스를 提供하는 서어비스主體는 대부분 施設投資가 상당히 要求되 므로 서어비스 提供에 投資되는 費用과 顧客을 기다리게 함으로서 發生되는 損失 과의 經濟的 均衡 즉 適正規模 決定이 重要課題가 되고 있으며 본 硏究에서는 待 期시스템의 特性을 決定짓는 여러 가지 特定시스템 중에 M/ M/1:($\infty$/FIFO), M/M/2:($\infty$/FIFO), M/D/1:($\infty$/FIFO), M/D/2:($\infty$/FIFO), D/M/1:($\infty$/FIFO), D/M/2:($\infty$/FIFO)를 選定하여 컴퓨터에의 한 시뮬레이션이 가능하도록 汎用의 시 뮬레이션 모델을 開發하여 平均期待時間, 平均期待行列數, 서어비스主體의 遊休時 間, 最大待期時間, 最大待期行列數 등의 多樣한 시스템 내용을 豫測하여 待期시스 템의 適正規模決定에 필요한 資料를 提供하도록 하였다.

As considerable investment should be made for additional facilities, it is an important matter for a Server to find optimal size of the Queuing Systems. A simulation model, utilizing stochastic process, is developed in this thesis to solve the problem. Additative congruential method, producting pseudo-random number is used to make out the number of customer arrivals and to measure the service hours. A frequency Test Serial Test, Gap Test and Poker Test are performed to test the readomness of the random numbers. For the purpose of producing the data to determine an optimal system customer's arrival time and service hour are calculated by combining average arrival rate and average service rate with the generated random numbers and to determine system status, average waiting time, average queuing length and server's idle time, etc., a general purpose queuing simulation model was developed.