대기행렬이론

소개

"대기행렬이론"에 대한 내용입니다.

목차

1. 대기행렬의 정의

2. 대기이론의 기초
2.1. 기본 모형
2.2. 대기행렬 시스템의 특성
2.3. 대기행렬시스템의 구성 요소
2.4. 대기행렬 시스템의 종류
2.5. 대기행렬시스템의 특성표현방법
2.6. 단일 서비스기관
2.7. 다중서비스기관
2.8. 서비스시간분포에 따른 대기특성

3. 교차로에서의 지체
3.1. 비신호 교차로
3.2. 신호교차로
3.3. 병목지점에서의 대기행렬모형
3.4. 도착률 변동의 경우(圖解法)

4. 참고 문헌

본문내용

대기행렬(queue or waiting line)은 어떤 서비스를 받으려는 고객의 도착시간과 서비스 시설의 서비스 시간이 다르기 때문에 발생되는 것으로, 이들 양자의 불균형으로 인하여 대기행렬이 생기거나 서비스시설이 유휴상태가 되는 것이다. 이처럼 고객의 도착율과 서비스 시설의 서비스율이 다를 때 일어나는 대기시간 및 대기행렬의 길이는 비록 특정시점에서 정확한 분석은 어렵더라도 도착자와 서비스 시설과의 관계를 확률적으로 설정한 대기행렬 모델에 의하여 일반적인 성격을 예측할 수 는 있다.
실생활에서 우리는 거의 모든 조직에서 대기행렬이 발생하는 현상을 관찰할 수 있다. 은행 창구에서 고객들이 서비스를 받기 위해 기다린다든지, 점심시간에 식권을 사기 위해서 학생들이 길게 줄을 지어 기다리는 경우나 공휴일의 극장 매표소 앞에서 사람들이 장사진을 이루고 있는 경우 등 우리 주변에는 수많은 대기행렬의 예를 발견할 수 있을 것이다. 이렇게 대기행렬이 발생하는 이유는 간단히 말해서 서비스를 제공할 수 있는 능력이 그 서비스를 받고자 하는 수요를 감당하지 못하기 때문이다. 그러므로 고객이 원활한 서비스를 제공하기 위해서는 어느 정도의 서비스 시설을 보유하여 운영할 것인지에 대한 체계적인 계획이 수립되어야 한다. 이러한 문제에 대한 해결책으로 등장한 것이 대기행렬 이론이다.
대기행렬 이론의 선구적인 업적은 덴마크의 학자 A. K. Erlang에 의해서 이루어졌다. 20C 초반에 A. K. Erlang은 전화기에 대한 불규칙적인 수요와 그것이 자동 다이얼 설비에 미치는 영향에 대한 실험을 하였다. 이러한 초기의 연구가 보다 일반적인 대기행렬 이론으로 발전된 것은 제 2차 세계대전이 종료된 후의 일이다. 얼핏보면 매우 불규칙적인 것으로 보이기 쉬운 대기현상을 계량적으로 분석하여 되도록 사실에 가까운 모형을 수립하므로써 최적의 서비스 시설규모를 설계하려는 이론이 바로 대기행렬 이론인 것이다.

참고자료

· Fundamentals of Traffic Engineering - 13th Edition , Wolfgang S. Homburger
· Traffic Flow Theory(1977) - C. J. Messer et al
· Traffic Flow Fundamentals - Adolf D. May
· 도로공학원론(上) (1998) - 도철웅, 청문각
· 알기쉬운 도시교통 (2000) - 원제무, 박영사