$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

예약기반 서비스 시스템에서의 고객 도착 프로세스 분석
Analysis of Customer Arrival Process in an Appointment-Based Service System 원문보기

한국경영과학회지 = Journal of the Korean Operations Research and Management Science Society, v.37 no.2, 2012년, pp.31 - 43  

민대기 (이화여자대학교 경영학과)

Abstract AI-Helper 아이콘AI-Helper

Delivery of a good quality of service in an efficient manner requires matching the supply of capacity with customer demand. Much research has employed queueing models that analyzed the service system on the basis of independent and stationary customer arrivals. However, the appointment system, which...

주제어

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 고객의 예약 시간은 예약 정책에 의하여 결정되는데, 다양한 환경에서 모형을 검증하기 위하여 본 논문에서는 총 12개의 예약 정책에 대하여 실험을 수행하였다. 예약 정책은 블록 크기(block size), 예약 주기(appointment interval) 그리고 Bailey’s rule로 알려진 초기중복예약[3] 등의 조합으로 결정된다[13].
  • 본 논문에서는 고객이 예약시간에 따라 도착하는 서비스 시스템을 분석하기 위한 모형을 제시하고, 다양한 예약정책에 대하여 시뮬레이션 실험을 수행 하여 제안 모형의 적합성을 검증하였다. 대부분의 예약정책에 대하여 매우 적은 수준의 오차로 시뮬레이션과 동일한 결과를 얻을 수 있었다.
  • 본 논문은 예약 시간을 갖는 다수의 고객이 도착하는 단일 서버로 구성된 서비스 시스템을 고려한다. 전통적인 대기행렬 모형과 비교하여 본 연구에서 고려하는 예약기반 서비스 시스템의 특성을 다음과 같이 요약할 수 있다.
  • 본 논문은 예약시간을 갖는 고객이 도착하는 서비스 시스템의 분석을 위해서 독립적이고 정상상태를 따르는 고객 도착 프로세스를 기반으로 하는 전통적인 대기행렬 모형과 다른 모형을 제시하는 것을 목적으로 한다. 특히 예약에 따른 순차 도착과 정시 도착 가정을 완화한 보다 일반적인 모형을 제시하도록 한다.
  • 하지만 이들의 연구에서는 예정된 시간 구간 내에 도착하는 고객만을 대상으로 하고 있는데 이는 지연 도착이나 조기 도착이 가능한 일반적인 서비스 시스템과는 차이가 존재함을 알 수 있다. 본 연구는 예약시간을 갖는 한정된 고객의 수가 지연 또는 조기 도착이 가능한 시스템을 고려하였다.
  • 마지막으로 본 논문에서 제안한 모형의 활용 측면에서 연구의 확장 방향을 고려할 수 있다. 본 연구에서는 [Table 1]에 제시한 바와 같이 정적으로 정의된 12개의 예약 정책에 대하여 서비스 시스템을 시점별로 평가하기 위한 모형을 제시하였다. 최근 동적 예약정책, 즉 예약구간과 블록크기 등을 서비스 시스템의 상황에 따라 동적으로 결정하는 연구가 제시되고 있다[20, 25].
  • 본 연구에서 고려하는 예약기반 서비스 시스템에 대한 연구는 최근 의료 영역에서 확인할 수 있다[4, 11, 13, 21]. 의료 영역에서 환자 예약과 관련한 많은 연구는 환자 대기시간을 줄이고 의사의 효율성을 향상시키기 위한 예약 정책의 평가 및 설계를 목적으로 한다. 의료 서비스 시스템의 경우 한정된 수의 환자가 예약 시간에 따라 시스템에 도착하므로 독립적인 정상상태를 만족하지 않는다.

가설 설정

  • Jouini and Benjaafar[18]는 본 논문과 가장 유사한 문제를 대상으로 하고 있는데 예약 기반 서비스 시스템에 대하여 대기행렬 이론을 수정한 모형을 제시하였다. Jouini and Benjaafar[18]의경우 고객의 비정시도착(non-punctuality)과 노쇼(no-show)를 함께 고려하였지만 모형의 단순화와 계산의 편이성을 고려하여 모든 고객이 예약 순서에 따라 도착함을 가정하였다. 하지만 예약 순서에 따라 모든 고객이 정시 도착하는 것은 비현실적인 가정으로 기존 연구 모형의 한계이라고 할 수 있다.
  • 고객의 서비스 프로세스는 포아송 분포(Poisson distribution)를 가정하여 St는 서비스율(service rate)이 1/μ, 즉 고객 한명 당 평균 서비스 시간이 μ인 포아송 분포로 정의하였다.
  • 이번 장에서는 예약을 갖는 고객의 도착 프로세스를 표현하기 위한 모형을 제시하도록 한다. 모형의 편의를 위하여 단일 서버로 구성된 서비스 시스템을 대상으로 n명의 예약 고객을 가정하였다. i번째 예약고객의 예약시간을 yi라고 하며, 예약시간은 y1 ≤ y2 ≤⋯≤ yn의 조건을 만족한다.
  • 노쇼(No-show)는 사전 공지 없이 예약된 고객이 도착하지 않는 것을 의미하는데 실제 서비스 시스템의 전반적인 성과에 매우 큰 영향을 주는 것으로 알려져 있다[11, 12, 15]. 본 논문의 제안 모형에서 시점별 도착 확률 Pi,t에 노쇼 확률을 곱하여 고객의 노쇼를 표현할 수 있을 것이다.
  • 하지만 첫번째 예약고객이 마지막 n번째 예약고객 보다 늦게 도착할 확률 P(Y1 ≥ Yn )이 매우 낮은 것 또한 합리적인 가정이다.
  • 현실적으로 많은 서비스 시스템에서 정상상태 조건을 만족하지 않으며 시간에 따라 변동하는 고객 도착 프로세스를 확인할 수 있는데, 이와 같이 시간에 따라 변동하는 고객 도착 프로세스를 갖는 서비스 시스템은 기간별 정상상태를 가정하여 분석한다. 예를 들어 Green et al.
본문요약 정보가 도움이 되었나요?

질의응답

핵심어 질문 논문에서 추출한 답변
M/M/s 대기행렬 모형이 의미하는 것은 무엇인가? SIPP 방법론은 임의의 짧은 기간에 대하여 평균 고객 도착률(arrival rate)을 계산하고, 각 구간별로 평균 고객 도착률을 갖는 M/M/s 대기행렬 모형을 적용한다. 여기서 M/M/s 대기행렬 모형은 지수분포의 서비스 시간을 갖는 다수의 서버가 포아송 프로세스를 따라 도착하는 고객에게 서비스를 제공하는 시스템을 의미한다. 유사하게 Ingolfsson et al.
대부분의 대기행렬 모형이 공통으로 고객 도착률을 무슨 요소라고 고려하는가? 개별 연구 모형별로 어느 정도 차이는 존재하지만 대부분의 대기행렬 모형은 공통적으로 고객 도착률을 제어할 수 없는 독립적(independent) 요소로 고려하고 있다. 하지만 예약 기반의 서비스 시스템은 독립적 고객 도착 프로세스와 같이 일반적인 대기행렬 모형이 가정하는 특성과 다른 특성을 갖고 있다.
서비스 시스템의 고객 도착 프로세스가 정상상태를 만족하지 않는 경우, 일반적인 대기행렬 모형을 활용하는 것이 적절하지 않은 이유는 무엇인가? 대기행렬 모형(queueing models)은 고객 수요를 기반으로 서비스 공급을 결정하기 위한 문제에 광범위하게 사용되고 있다. 일반적으로 대기행렬 이론은 정상상태(stationary state)인 고객 도착 프로세스(customer arrival process)를 가정하여, 고객 대기시간과 자원의 효율성(utilization) 같은 서비스 성능을 계산하고 이를 이용하여 서비스 공급 수준을 결정한다. 따라서 서비스 시스템의 고객 도착 프로세스가 정상상태를 만족하지 않는 경우 일반적인 대기행렬 모형을 활용하는 것은 적절하지 않다.
질의응답 정보가 도움이 되었나요?

참고문헌 (29)

  1. 김영한, 이재용, "인터넷의 실시간 서비스 기술", 한국통신학회지, 제14권, 제4호(1997), pp.367-382. 

  2. 신양우, 예약된 고객이 존재하는 대기체계의 분석과 그 응용, 2001년도 지역대학우수과학자 지원연구 결과보고서, 한국과학재단, 2002. 

  3. Bailey, N., "A study of queues and appointment systems in hospital outpatient departments with special reference to waiting times," Journal of the Royal Statistical Society, Vol. 14(1952), pp.185-199. 

  4. Cayirli, T. and E. Veral, "Outpatient scheduling in health care;A review of literature," Production and Operations Management, Vol.12, No.4(2003), pp.519-549. 

  5. Creemers, S. and M. Lambrecht, "Queueing models for appointment-driven systems," Annals of Operations Research, Vol.178(2010), pp.155-172. 

  6. Defraeye, M. and I. Van Nieuwenhuyse, Setting staffing levels in systems with timevarying demand;The context of an emergency department, Working Paper, 2011. 

  7. Doi, M., Y. Chen, and H. Osawa, "A queueing model in which arrival times are scheduled," Operations Research Letters, Vol.21 (1997), pp.249-252. 

  8. Green, L.V., P.J. Kolesar, and J. Soares, "Improving the SIPP approach for stang service systems that have cyclic demands," Operations Research, Vol.49, No.4(2001), pp.549- 564. 

  9. Green, L.V., P.J. Kolesar, and J. Soares, "An improved heuristic for staffing telephone call centers with limited operating hours," Production and Operations Management, Vol. 12, No.1(2003), pp.46-61. 

  10. Green, L.V., P.J. Kolesar, and W. Whitt, "Coping with time-varying demand when setting staffing requirements for a service system," Production and Operations Management, Vol.16, No.1(2007), pp.13-39. 

  11. Gupta, D. and B. Denton, "Appointment scheduling in health care;Challenges and opportunities," IIE Transactions, Vol.40, No.9(2008), pp.800-819. 

  12. Hassin, R. and S. Mendel, "Scheduling arrivals to queues;A single-server model with no-shows," Management Science, Vol.54, No.3 (2008), pp.565-572. 

  13. Ho, C. and H. Lau, "Minimizing total cost in scheduling outpatient appointments," Management Science, Vol.38, No.12(1992), pp.1750- 1764. 

  14. Ho, C., H. Lau, and J. Li, "Introducing variable- interval appointment scheduling rules in service systems," International Journal of Operations and Production Management, Vol.15, No.6(1994), pp.59-68. 

  15. Hofmann, P. and J. Rockart, "Implications of the no-show rate for scheduling OPD appointments," Hospital Progress, Vol.50, No.8(1969), pp.35-40. 

  16. Hyndman, R.J. and A.B. Koehler, "Another look at measures of forecast accuracy," Technical Report, 2005. 

  17. Ingolfssona, A., F. Campelloa, X. Wub, and E. Cabral, "Combining integer programming and the randomization method to schedule employees," European Journal of Operational Research, Vol.202, No.1(2010), pp.153-163. 

  18. Jouini, O. and S. Benjaafar, "Queueing systems with appointment-driven arrivals, nonpunctual customers, and no-shows," Working Paper, 2010. 

  19. Lee, S. and Y. Yih, "Analysis of open access appointment scheduling system in outpatient clinics-a simulation study," Simulation-Transactions of the Society for Modeling and Simulation International, Vol.86, No.8/9(2010), pp.503-518. 

  20. Liu, N., S. Ziya, and V.G. Kulkarni, "Dynamic scheduling of outpatient appointments under patient no-shows and cancellations," Manufacturing and Service Operations Management, Vol.12, No.2(2010), pp. 347-364. 

  21. Min, D. and Y. Yih, "A simulation study of registration queue disciplines in an outpatient clinic;a two-stage patient ow model," European Journal of Industrial Engineering, Vol.3, No.2(2009), pp.127-145. 

  22. Moorthy, R. and C. Teo, "Berth management in container terminal;the template design problem," OR Spectrum, Vol.28, No.4(2006), pp.495-518. 

  23. Muller, R. and G. Chatteri, "Analysis of aircraft arrival and departure delay characteristics," In AIAAs Aircraft Technology, Integration, and Operations (ATIO), 2002. 

  24. Murray, M. and C. Tantau, "Same-day appointments; exploding the access paradigm," Family Practice Management, Vol.7, No.8 (2000), pp.45-50. 

  25. Muthuraman, K. and M. Lawley, "A stochastic overbooking model for outpatient clinic scheduling with no-shows," IIE Transactions, Vol.40, No.9(2008), pp.820-837. 

  26. Patrick, J., M. Puterman, and M. Queyranne, "Dynamic multi-priority patient scheduling for a diagnostic resource," Operations Research, Vol.56, No.6(2008), pp.1507-1525. 

  27. Rohleder, T. and K. Klassen, "Using clientvariance information to improve dynamic appointment scheduling performance," Omega, Vol.28, No.3(2000), pp.293-302. 

  28. Steckley, S., S. Henderson, and V. Mehrotra, "Service system planning in the presence of a random arrival rate," Technical Report, 2004. 

  29. Winsten, C.B., "Geometric distribution in the theory of queues," Journal of Royal Statistical Society, Vol.21(1959), pp.1-35. 

저자의 다른 논문 :

관련 콘텐츠

오픈액세스(OA) 유형

FREE

Free Access. 출판사/학술단체 등이 허락한 무료 공개 사이트를 통해 자유로운 이용이 가능한 논문

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로