이산시간 단계형 분포를 활용한 도착 오차가 있는 예약 도착시스템 분석
An Analysis on the Non-punctual Scheduled Arrival System Using Discrete-time Phase-type Distribution
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
Since Scheduled Arrival phenomena are encountered in various area, they have been studied by many researchers using Queueing Models. Previous works, however, could not deal with the exact nature of the arrival and service process due to the tricky property of the system which has the non-Markovian arrival and service. In this regard, previous Analyses under the Markovian assumption with Poisson Arrival have the possibility to overestimate performance measures such as the number of customers and waiting time, which could lead to the excessive investment on resources to prepare for the variability of the system. We propose a novel way to capture the non-Markovian nature of arrival process while avoiding the complexity of analysis by using Phase-type random variables. With the model suggested in this paper, we investigate the impact of non-punctual arrivals in scheduled system under non-Markovian assumption and show how serious the distortion of performance measures in Markovian models.
Abstract
Since Scheduled Arrival phenomena are encountered in various area, they have been studied by many researchers using Queueing Models. Previous works, however, could not deal with the exact nature of the arrival and service process due to the tricky property of the system which has the non-Markovian arrival and service. In this regard, previous Analyses under the Markovian assumption with Poisson Arrival have the possibility to overestimate performance measures such as the number of customers and waiting time, which could lead to the excessive investment on resources to prepare for the variability of the system. We propose a novel way to capture the non-Markovian nature of arrival process while avoiding the complexity of analysis by using Phase-type random variables. With the model suggested in this paper, we investigate the impact of non-punctual arrivals in scheduled system under non-Markovian assumption and show how serious the distortion of performance measures in Markovian models.
참고문헌 (19)
- 고재우, "예약도착 대기행렬을 활용한 함정정비 최적 예약시간 산정에 관한 연구", 한국경영과학회지, 38(3), pp.13~22 (2013), 한국경영과학회[DOI]
- 윤봉규, "Deadline이 존재하는 군 정비시스템의 긴급 정비 인력 수준에 관한 연구", 로지스틱스연구, 23(3), pp.69~80 (2015), 한국로지스틱스학회[DOI]
- 김태웅, "품질경영의 이해" (2021), 신영사
- 여현진, "대기행렬이론을 활용한 의료서비스 환자 대기환경 평가", 품질경영학회지, 42(1), pp.71~80 (2014), 한국품질경영학회[DOI]
- 유일, "단계형 고장", 수리시간과 피드백이 있는 정비 시스템에서 장비 예비품 재고수준 결정모형, 2011, pp.19(1), 5~21[DOI]
- 윤봉규, "에이전트 기반 M&S를 활용한 군수성과 분석방안 연구", 군사과학정책연구, 13, pp.1~62 (2020)
- 윤봉규, "무인항공기 운용 모형을 통해 살펴본 전이다이어그램과 전이 행렬의 확장에 관한 연구", 국방과학기술, 3(3), pp.63~74 (2010)
- 윤봉규, "단계형 확률과정과 국방분야 응용 사례", 국방과학기술, 1(1), pp.13~26 (2008)
- 이호우, "대기행렬이론" (2006), 시그마프레스
- Bailey, N., "A Study of Queues and Appointment Systems in Hospitals Outpatients with Special Reference to Waiting Times", Journal of the Royal Statistical Society, 14, pp.185~199 (1952)
- Cayirli, T., "Outpatient Scheduling in Health Care : A Review of Literature", Production and Operations Management Society, 12(4), pp.519~549 (2003)
- Chamberlain, "Preemptible queues with advance reservations : Strategic behavior and revenue management", European Journal of Operational Research, 2(1), pp.561~578 (2021)
- Feller, W., "On the normal approximation to the binomial distribution", Annals of Mathematical Statistics, 16, pp.319~329 (1945)
- Gupta, D., "Appointed Scheduling in Health Care : Challenges and Opportunities", IIE Transactions, 40(9), pp.800~819 (2008)
- Kim, C., "Priority Tandem Queueing System with Retrials and Reservation of Channels as a Model of Call Center", Computers & Industrial Engineering, 96, pp.61~71 (2016)
- Latouche, G, "Introduction to Matrix Analytic Methods in Stochastic Modeling", SIAM, ~ (1999)
- Neuts, M. F., "Geometric Solutions in Stochastic Models" (1981), The Johns Hopkins University Press
- Pegden, C. D., "Scheduling Arrivals to Queues", Computers and Operations Research, 17(4), pp.343~348 (1990)
- Stein W. E., "Scheduling Arrivals to a Queue", Computers and Operations Research, 21(6), pp.607~614 (1994)