본문/내용
1. 대기행렬 모형의 개념
대기행렬 모형은 고객 또는 작업이 대기하는 과정과 그로 인한 대기 상태를 수학적 또는 통계적으로 분석하는 모형이다. 이 모형은 대기하는 고객의 도착률, 서비스 시간, 서비스 서버의 수 등을 고려하여 대기 시간, 대기 인원수, 시스템 내 고객의 평균 체류 시간 등 다양한 성능 지표를 예측하는 데 활용된다. 대기행렬 모형의 핵심은 고객이 도착하는 시간 간격이 일정하지 않아서 확률적 특성을 띄기 때문에, 이를 확률 분포를 통해 정량화하는 것이다. 예를 들어, 고객이 병원 응급실을 방문하는 경우 도착률은 시간대에 따라 다르며, 응급 환자의 평균 도착률은 시간당 8~12명 정도로 추정된다. 서비스 시간 역시 평균 15분 내외로, 이 값은 병원이나 서비스 업체에 따라 차이가 크다. 이러한 데이터를 바탕으로 고객이 대기하는 평균 시간은 최소 10분에서 최대 30분까지 다양하다는 사실이 밝혀졌다. 대기행렬 모형은 M/M/1, M/M/c, M/G/1 등 다양한 유형으로 나뉘는데, M/M/1 모형은 도착률과 서비스 시간이 모두 지수 분포를 따를 때 가장 단순하면서도 기본적인 분석을 가능하게 한다. 예를 들어, 은행 창구에서 고객이 도착하는 주기…