대기행렬모형과 시뮬레이션

소개

대기행렬모형의 정의와 시뮬레이션의 정의를 바탕으로한 레포트로써 간단한 사례를 들어서
설명하고있다.

목차

1. 대기행렬모형이란
2. 시뮬레이션이란
3. 간단한 사례

본문내용

1. 대기행렬모형이란.

인생은 기다림의 연속이다. 버스를 타려고 기다리고, 은행에서 돈을 찾으려고 기다리고, 병원에서는 진찰을 받으려고 기다린다. 이와 같은 기다림의 현상이 발생하는 대기행렬시스템을 연구하는 학문이 대기모델(queueing model) 또는 대기행렬이론(待機行列理論)이라고도 한다. 대기현상에는 반드시 기다리는 주체가 있어야 하고 기다림의 목적을 달성시켜 주는 행위가 있어야 한다. 기다리는 주체를 고객이라고 하고 기다림의 목적을 달성시켜주는 행위를 서비스라고 한다. 서비스를 제공하는 측을 서버라고 부른다. 진찰을 받으려고 기다리는 사람이 고객이 될 것이고, 의사가 서버가 되며, 진찰행위가 서비스가 되고, 진찰시간이 서비스시간이 된다. 하나의 대기행렬시스템을 다른 대기행렬시스템과 구분되는 여러 가지 특성요소들이 있다. 고객의 형태로 보면 대기행렬시스템에 도착하는 고객들은 단수계층일 수도 있고 복수계층일 수도 있다. 받아야 하는 서비스의 종류가 고객의 부류에 따라 다르다면 복수계층으로 볼 수 있을 것이다. 그리고 도착과정에서 대부분의 경우 고객의 도착은 시스템의 활동에 관계없이 울어진다. 즉, 도착하는 고객들은 기다리는 고객들의 많고 적음에 관계없이 시스템에 도착한다고 보는 것이다. 이 경우의 도착과정은 도착간격이 독립이며 동일한 분포를 따르는 재생과정이다. 따라서 도착간격의 확률분포로써 도착과정을 표현할 수 있다. 그렇지만 고객의 도착률이 기다리는 고객수에 따라 달라지는 경우도 있다.

서비스과정에서 보면 대부분의 경우 한 명의 고객은 한 명의 서버에 의해 서비스 받고, 고객에 대한 서비스시간은 독립이며 동일한 분포를 따른다고 본다. 따라서 서비스과정은 서비스시간에 대한 확률분포로써 표현할 수 있다. 한 명의 고객이 여러명의 서버를 필요로 하는 특수한 경우도 있을 수 있다. 그리고 고객들은 기다리다 중간에 중도포기하고 시스템을 떠나기도 한다. 또한 도착은 하지만 시스템에 들어오지 않는 경우도 발생하기도 하며 여러줄로 서는 경우 이줄 저줄로 옮겨다는 일도 발생하기도 한다.

별도의 지적이 없는 한 대기행렬시스템이란 서버의 수에 관계없이 고객들이 한 줄로 서서 기다리는 단수행렬 시스템을 일컫는다. 여기서 한 줄로 서서하는 것은 단지 개념적인 표현에 불과하다. 사실 고객들은 서비스순서가 정해져 있는 한 반드시 서 잇을 필요는 없다. 은

참고자료

· 대기행렬이론 시뮬레이션