[대기이론] 큐잉이론(대기행렬이론)

소개글

많이들 받아가셔서 리포트에 도움이 되면 좋겠습니다.

목차

1. 큐잉이론의 정의와 내용
2. 대기행렬(큐잉이론) 시스템의 특성 요소 및 척도
3. 큐잉이론의 응용(M/D/1, M/G/1 등등) - 네트워크

본문내용

1. 큐잉이론의 정의와 내용
Queueing Theory는 대기형렬이론 또는 대기이론이라고 해석하여 부른다. 대기이론을 생산활동에서 보면 여러 가지 형태의 대기행렬(queue)을 볼 수 있다. 작업공정의 대기행렬, 서비스를 기다리는 작업자나 재료의 대기행렬 등이 그것이다. 이와 같은 대기시간은 생산면에서 보면 어디까지나 낭비적인 요소이다. 대기시간을 최소화하기 위하여 개발된 것이 대기이론이다. 대기행렬은 어떤 서비스를 받으려는 고객의 도착시간과 이를 제공하는 서비스 시간이 다르기 때문에 발생되는 것으로, 이들 양자의 불균형으로 발생하게 된다. 대기이론은 바로 도착자(고객)와 서비스 설비와의 관계를 확률이론을 적용해서 대기행렬의 모델을 작성하고, 고객의 도착상황에 잘 적응할 수 있는 능력 내지 규모를 결정하려는 것이다.
이 이론은 1909년 코펜하겐에서 A.K.얼랑이 전화기의 통화율을 높이기 위해 연구한 데에서 시작되었으나 오늘날은 기업경영에 널리 이용되고 있다. 고객의 도착률(到着率)과 서비스 시설의 서비스율이 다름으로 해서 발생되는 대기행렬의 예측은 특정한 시점에서 정확히 예측하기는 어렵지만, 위에 말한 대기행렬의 모델을 이용하면 일반적 경향을 예측할 수는 있다. 대기행렬의 모델을 설정하기 위해서는 대기행렬의 기본구조를 알아야 한다. 기본구조를 보면, 어떤 서비스를 규칙이나 순서에 따라 제공하는 서비스 시설과 서비스를 받으러 오는 시스템의 투입물(投入物)로서의 고객과, 이들에게 제공된 산출물(産出物)인 서비스 등으로 구분된다. 또 이들 대기행렬의 기본구조를 중심으로 하여 대기행렬 모델을 수학적으로 공식화하려면 서비스 시설의 상황, 고객의 도착시간 간격, 서비스 시간의 길이, 행렬의 규칙 등 많은 정보가 필요하다.

참고 자료

없음