복수 개의 직렬 서버를 갖는 대기행렬모형의 성능 및 최적 서버 배치 방안 분석 = Performance Evaluation and Optimal Sever Location in Queueing Systems with Multiple Servers in Series

국문 초록 (Abstract)

본 논문에서는 3개의 서버가 직렬로 구성된 단일대기행렬모형의 성능을 분석한다. 행렬기하방법을 적용하여 정상상태 확률 및 평균 고객수와 대기시간을 도출한다. 다양한 수치 예를 통해 M/M/1, M/M/2, M/M/3 및 2개 서버가 직렬로 구성된 단일대기행렬모형과 성능을 비교 분석하여 3개 서버가 직렬로 구성된 단일대기행렬모형의 가능성과 한계를 탐색한다. 아울러, 서버의 서비스율이 다른 경우 시스템 성능을 최대화하는 최적 서버 배치 방안을 제시한다.

다국어 초록 (Multilingual Abstract)

This paper considers a queueing system with three servers in series and analyzes the steadystate system probability using the matrix geometric approach. The performance measures such as the average system size and the mean waiting time are presented. With various numerical examples, this paper investigates operational issues of the system comparing with M/M/1 queues, M/M/2 queues, M/M/3 queues and queues with two servers in series. In addition, the optimal server location is discussed where the service rates of the servers are different.

목차 (Table of Contents)

• Ⅰ. 서론
• Ⅱ. 모형 설명 및 시스템 분석
• Ⅲ. 성능 분석 및 최적 서비스 운영 방안
• Ⅳ. 결론

참고문헌 (Reference)

1 임시영, "확률적 주문취소 및 반품이 있는 재고 시스템의 수리모형" 한국생산관리학회 24 (24): 371-382, 2013

2 홍석기, "생산운영관리 연구의 아젠다 - 계량서지학적 분석 -" 한국생산관리학회 23 (23): 335-350, 2012

3 이호우, "대기행렬이론 : 확률과정론적 분석" 시그마프레스 2006

4 한장협, "네트워크 이론을 이용한 생산운영관리 연구동향 분석" 한국생산관리학회 26 (26): 19-40, 2015

5 조면식, "고속도로 요금소 설치 개선에 관한 연구" 8 (8): 109-120, 1995

6 Neuts, M. F., "Two servers in series, studied in terms of a Markov renewal branching process" 2 (2): 110-149, 1970

7 Ding, J., "Optimal order for servers in series with no queue capacity" 5 (5): 449-461, 1991

8 Neuts, M. F., "Matrix-geometric solutions in stochastic models: an algorithmic approach" Courier Corporation 1981

9 양원석, "M/M/2 직렬-서어버 모형의 분석및 응용" 22 (22): 1-12, 1997

10 Clarke, A. B., "A two server tandem queueing system with storage between servers" 1977