• 제목/요약/키워드: Queueing theory

검색결과 113건 처리시간 0.039초

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

  • 여현진;박원숙;유명철;박상찬;이상철
    • 품질경영학회지
    • /
    • 제42권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)

  • 김갑수;정자영
    • 대한토목학회논문집
    • /
    • 제31권5D호
    • /
    • pp.663-669
    • /
    • 2011
  • 본 연구에서는 좌회전베이가 있는 신호교차로에서 비보호좌회전 신호체계운영에 따른 적정 좌회전 대기차로 길이를 산정하였다. 대기행렬이론을 이용한 시뮬레이션 분석을 통하여 좌회전 대기차로 길이를 산정하였다. 교통량은 교통안전시설실무편람의 비보호좌회전 시행기준에 준거하였으며, 각각의 좌회전 도착률, 서비스율, 좌회전 평균 대기시간, 녹색시간동안 평균대기차량대수, 적색시간동안 평균대기차량대수, 주기당 평균대기차량대수를 구하였다. 본 연구의 결과로 좌회전베이가 있는 신호교차로에서 비보호좌회전으로 운영될 경우 얼마나 충분한 좌회전 대기공간이 확보되어야 하는지 알아보고, 비보호좌회전 신호체계운영에 따른 좌회전 대기차로 길이 산정에 대한 방법론을 대기행렬이론을 이용하여 제시하고자 하였다.

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

  • 양재한
    • 한국도서관정보학회지
    • /
    • 제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)

  • 이학주;김대원;조훈희;강경인
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2008년도 정기학술발표대회 논문집
    • /
    • pp.628-633
    • /
    • 2008
  • 건축물에 있어서 고층화 대형화의 변화는 인력과 자재의 양중부하를 증가시키는 동시에 수직양중작업의 이동거리를 증가시킨다. 이로 인해 고층으로의 운반정체는 물론 대기상태증가로 인한 생산성 감소의 문제를 발생시킨다. 이에 고층 건물 공사초기의 양중계획은 건설현장의 특성을 면밀히 고려하고 효과적으로 계획수립에 반영될 필요성이 있다. 하지만 현재 건설현장에서 가설리프트 계획수립은 사이클 주기(Cycle Time)를 바탕으로 한 단순계산식을 사용하고 있다. 이 방법은 쉽고 간단하지만, 복잡하고 유기적인 현장의 현실을 제대로 고려하지 못한다는 한계가 있다. 따라서 본 연구에서는 이러한 한계점을 극복하기 위한 방안으로, 확률적 대기행렬의 큐잉이론(Queueing Theory)을 이용한 시뮬레이션모델의 적용 가능성에 대해 알아보고자 한다.

  • PDF

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

  • 오유영
    • 한국시뮬레이션학회논문지
    • /
    • 제8권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
    • /
    • 제6권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)

  • 이상웅;최진일;라극환;양기덕;조동래
    • 전자공학회논문지B
    • /
    • 제32B권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

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

  • 김홍재
    • 품질경영학회지
    • /
    • 제19권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
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2005년도 6th 2005 International Conference on Computers, Communications and System
    • /
    • 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
    • /
    • 제4권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