첫 번째 대기열 이론 문제는 1908년 Erlang이 고려한 것으로, 교환이 사용 중이기 때문에 연결되지 않은 전화 통화 수를 합리적인 값으로 유지하기 위해 전화 교환이 얼마나 큰지 살펴보았습니다(통화 끊김). 10년 만에 그는 문제를 해결하기 위한 (복잡한) 공식을 개발했습니다. 레스토랑 분석에 대기 이론을 사용하는 목표는 고객 대기 시간을 개선하는 것입니다. 이 작업은 하루 중 특정 시간, 바쁜 날 또는 해당 지역에서 진행되는 특별 이벤트 후에 더 많은 서버를 추가하여 수행할 수 있습니다. 서비스 속도를 높일 수 없는 경우 대기 환경을 개선하기 위해 노력할 수도 있습니다. 기본 대기열 시스템은 도착 프로세스(고객이 대기열에 도착하는 방법, 총 고객 수) 및 대기열 자체, 해당 고객 참석을 위한 서비스 프로세스 및 시스템에서 출발하는 것으로 구성됩니다. 은행에서 대기열 이론을 적용하여 고객이 이전에 대기열에 얼마나 오래 지출하는지 알아보고 싶습니다. Bn 봉사. 어떻게 내 데이터를 얻을 수 있습니다 “대기열”을 통해 맞춤법 “큐잉”일반적으로 학술 연구 분야에서 발생합니다. 사실, 직업의 주력 저널 중 하나는 큐잉 시스템이라는 이름입니다. 모든 큐 활동은 활동을 통과하려는 엔터티(슈퍼마켓 대기열의 고객 또는 컴퓨터 대기열의 작업)로 요약할 수 있습니다(게재 대기 중).

대기열은 모두 동시에 활동에 액세스할 수 없을 때 발생합니다: 모든 사람이 준비하자마자 충분한 체크아웃 회선을 가지고 있는 것이 경제적으로 효율적이지 않거나 무제한의 컴퓨터 Ta를 수행할 수 있는 서버 공간이 충분하지 않은 경우 한 순간에 SK를. 대기열 규율(다음 고객을 선택할 규칙)을 변경하면 혼잡을 줄일 수 있습니다. “서비스 시간이 가장 낮은 고객을 선택”하는 대기열 규율은 고객이 대기열에 지출하는 시간(평균)에 가장 작은 값을 초래하는 경우가 많습니다. Little의 법칙에는 세 개의 입력만 필요하지만 대기열의 항목 유형이나 큐에서 항목이 처리되는 방식에 관계없이 매우 일반적이며 많은 큐 시스템에 적용할 수 있습니다. Little의 법칙은 대기열이 몇 시간 동안 수행된 방식을 분석하거나 큐가 현재 수행 되는 방식을 빠르게 측정하는 데 유용할 수 있습니다. 1909년, 코펜하겐 전화 교환에서 일한 덴마크 엔지니어 인 아그너 크라루프 에를랑(Agner Krarup Erlang)은 현재 대기열 이론이라고 불리는 것에 대한 첫 번째 논문을 발표했습니다. [7] [8] [9] 그는 푸아송 프로세스에 의해 교환에 도착하는 전화 통화의 수를 모델링하고 1917 년 M / D / 1 대기열과 1920 년 M / D / k 대기열 모델을 해결했다. [10] 켄달의 표기술에서: 대기열 이론은 줄을 서서 기다리는 수학적 분석이다.