• Title/Summary/Keyword: Queueing theory

Search Result 112, Processing Time 0.028 seconds

Evaluation of Patients' Queue Environment on Medical Service Using Queueing Theory (대기행렬이론을 활용한 의료서비스 환자 대기환경 평가)

  • Yeo, Hyun-Jin;Bak, Won-Sook;Yoo, Myung-Chul;Park, Sang-Chan;Lee, Sang-Chul
    • Journal of Korean Society for Quality Management
    • /
    • v.42 no.1
    • /
    • pp.71-79
    • /
    • 2014
  • Purpose: The purpose of this study is to develop the methods for evaluating patients' queue environment using decision tree and queueing theory. Methods: This study uses CHAID decision tree and M/G/1 queueing theory to estimate pain point and patients waiting time for medical service. This study translates hospital physical data process to logical process to adapt queueing theory. Results: This study indicates that three nodes of the system has predictable problem with patients waiting time and can be improved by relocating patients to other nodes. Conclusion: This study finds out three seek points of the hospital through decision tree analysis and substitution nodes through the queueing theory. Revealing the hospital patients' queue environment, this study has several limitations such as lack of various case and factors.

A Study on Left-turn Queues Analysis using Queueing Theory under Permissive Left-turn Signal System (비보호좌회전 신호체계운영에 따른 좌회전 대기행렬분석에 관한 연구)

  • Kim, Kap Soo;Jung, Ja Young
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.31 no.5D
    • /
    • pp.663-669
    • /
    • 2011
  • In this study, the optimal length of left-turn lane in permissive left-turn signal system at the signalized intersection which has a left-turn bay is estimated. It is a simulation analysis using the queueing theory that estimate the length of left-turn lane. Traffic density conform to the standards of operating a permissive left-turn system of the Practical Manual Traffic Safety Facilities. And each of a left-turn arrival rate, a left-turn service rate, left-turn average queueing time, for green time average queueing vehicle, for red time average queueing vehicle and average queueing vehicle cycle is calculated. As a result of this study, we would learn how much the space should be secured at the signalized intersection which has a left-turn bay. The methodology using the queueing theory to work out the optimal length of waiting lane in the permissive left-turn signal system was presented.

대학도서관의 복본수 결정기법에 관한 연구

  • 양재한
    • Journal of Korean Library and Information Science Society
    • /
    • v.13
    • /
    • pp.131-166
    • /
    • 1986
  • This study is designed to review the methods of duplicate copies decision making in the academic library. In this thesis, I surveyed queueing & markov model, statistical model, and simulation model. The contents of the study can be summarized as follows: 1) Queueing and markov model is used for one of duplicate copies decision-making methods. This model was suggested by Leimkuler, Morse, and Chen, etc. Leimkuler proposed growth model, storage model, and availability model through using system analysis method. Queueing theory is a n.0, pplied to Leimkuler's availability model. Morse ad Chen a n.0, pplied queueing and markov model to their theory. They used queueing theory for measuring satisfaction level and Markov model for predicting user demand. 2) Another model of duplicate copies decision-making methods is statistical model. This model is suggested by Grant and Sohn, Jung Pyo. Grant suggested a model with a formula to satisfy the user demand more than 95%, Sohn, Jung Pyo suggested a model with two formulars: one for duplicate copies decision-making by using standard deviation and the other for duplicate copies predicting by using coefficient of variation. 3) Simulation model is used for one of duplicate copies decision-making methods. This model is suggested by Buckland and Arms. Buckland considered both loan period and duplicate copies simultaneously in his simulation model. Arms suggested computer-simulation model as one of duplicate copies decision-making methods. These methods can help improve the efficiency of collection development and solve some problems (space, staff, budget, etc, ) of Korean academic libraries today.

  • PDF

Development of the Model Using Queueing Theory for Lifting Planning in Tall Buildings (큐잉이론을 이용한 고층건물 가설리프트 계획모델 구축에 관한 연구)

  • Lee, Hak-Ju;Kim, Dae-Won;Cho, Hun-Hee;Kang, Kyung-In
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2008.11a
    • /
    • pp.628-633
    • /
    • 2008
  • Tall building construction has been increasing due to the need to maximize land usage. It causes the increase of vertical transportation for workers and materials, which significantly affects the productivity and lifting planning, therefore, has to be made carefully based on the characteristics of the field. However, the existing method to calculate the number of lift is too simple to consider complex and various characteristics in tall building construction. Accordingly, we developed the model for selecting the best system of vertical transportation by using Queueing theory. To find out the situation of the queue of resources such as material and workers, a simulation program will be applied.

  • PDF

A Performance Evaluation of Fully Asynchronous Disk Array Using Simulation Method (시뮬레이션 기법을 이용한 완전 비동기 디스크 어레이 성능 평가)

  • 오유영
    • Journal of the Korea Society for Simulation
    • /
    • v.8 no.2
    • /
    • pp.29-43
    • /
    • 1999
  • As real-time processing of data with large storage space is required in the era of multimedia, disk arrays are generally used as storage subsystems which be able to provide improved I/O performance. To design the cost-effective disk array, it is important to develop performance models which evaluate the disk array performance. Both queueing theory and simulation are applicable as the method of performance evaluation through queueing modeling. But there is a limit to the analytical method using queueing theory due to the characteristics of disk array requests being serviced in the parallel and concurrent manner. So in this paper we evaluate the disk array performance using simulation method which abstract disk array systems in the low level. Performance results were evaluated through simulation, so that mean response time, mean queueing delay, mean service time, mean queue length for disk array requests and utilization, throughput for disk array systems, can be utilized for capacity planning in the phase of disk array design.

  • PDF

A Study on times to the First Overflow in M/G/1/K/N Queueing Systems

  • Lee, Kyu-Noh;Kim, Hong-Gie
    • Communications for Statistical Applications and Methods
    • /
    • v.6 no.3
    • /
    • pp.871-880
    • /
    • 1999
  • The main purpose of queueing theory is to find the optimal solution for maintaining systems such as service facilities. Analyzing the overfolw process provides an important information for the solution in queueing systems with finite capacity. In this thesis we approximate the expected time until the first overflow in M/G/1/K/N queueing systems. Results will be applied to approximate the expected time until the first reduction of source population system. Simulation results show that our approximation is applicable to real situations.

  • PDF

A Study on the Design of the Radar Data Integrating System (레이다 정보처리용 통합 정보처리 시스템 셜계에 관한 연구)

  • 이상웅;최진일;라극환;양기덕;조동래
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.5
    • /
    • pp.798-811
    • /
    • 1995
  • In this study, radar data integrating and processing systems were designed for the data processing of various information from many kinds of radar in a single data processing system. The characteristics of the data integrating system were analyzed by the system simulation with the queueing theory. The designed data integrating systems can be divided into a centralized and a distributed type. In the system structure, we used UNIX message que as the real time processor and the queueing theory for the performance evaluation of the information flow in the systems. For the analysis of the performance of inforamtion flow in both models, queueing theory was applied to and implemented with the simulation package, OPNET system and C language. From the simulation result we could understand the system factors which effect the system performance and characteristics on the data processing.

  • PDF

A study on the behavioral-structure of production activity through the statistical analysis models - focus on the probability distribution of PERT, Queueing theory - (통계적(統計的) 계량분석(計量分析)모델을 통한 생산활동(活動)의 행태구조(行態構造)에 관한 연구 -RERT와 Queueing theory의 확률분포를 중심으로-)

  • Kim, Hong Jae
    • Journal of Korean Society for Quality Management
    • /
    • v.19 no.2
    • /
    • pp.145-157
    • /
    • 1991
  • Thid study intends to pursue behavioral-structure of production behavior through statistical models which are using in PERT and Queueing theory. We can corprehand the orders of human production behavior's characteristics by several related attributes of probablity/statistics. These attributes are poisson, Beta, exponential distributions and P.S Laplace's natural probability. Human production behavior is related and regressed to these attributes in many divisions intermediately. Progressive numerical understanding in many essential human behavior acts on the application of practical behavior standard in production word and operation.

  • PDF

Batch Size Distribution in Input Flow to Queues with Finite Buffer

  • Kim, Che-Soong;Kim, Ji-Seung
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2005.11a
    • /
    • pp.271-275
    • /
    • 2005
  • Queueing models are good models for fragments of communication systems and networks, so their investigation is interesting for theory and applications. Theses queues may play an important role for the validation of different decomposition algorithms designed for investigating more general queueing networks. So, in this paper we illustrate that the batch size distribution affects the loss probability, which is the main performance measure of a finite buffer queues.

  • PDF

Maximum Entropy Principle for Queueing Theory

  • SungJin Ahn;DongHoon Lim;SooTaek Kim
    • Communications for Statistical Applications and Methods
    • /
    • v.4 no.2
    • /
    • pp.497-505
    • /
    • 1997
  • We attempt to get a probabilistic model of a queueing system in the maximum entropy condition. Applying the maximum entropy principle to the queueing system, we obtain the most uncertain probability model compatible with the available information expressed by moments.

  • PDF