navis

시뮬레이션 6강 (대기행렬 문제 1) 본문

방송통신대 컴퓨터과학과

시뮬레이션 6강 (대기행렬 문제 1)

menstua 2024. 9. 25. 08:07
728x90
 학습개요
  1. 대기행렬 문제 응용
  2. 복수창구 대기행렬 시스템의 설계
  3. 주요 상태변수와 시뮬레이션 결과분석
 학습목표
  1. 단일창구와 복수창구의 차이를 알고리즘으로 설명할 수 있다.
  2. 대기행렬 시뮬레이션의 주요 상태변수를 설명할 수 있다.
  3. 복수창구 대기행렬 시스템의 결과를 보고 설명할 수 있다.
요용어
  1. 대기행렬시스템: 봉사자가 있고 도착한 손님은 줄을 서서 자기 차례를 기다리다 봉사를 받으면 떠나는 시스템이다. 은행, 우체국, 고속터미널 매표소, 고속도로 톨게이트 등이 대표적인 예이다.
  2. 봉사창구: 대기행렬 시스템에서 서비스하는 창구로서, 예를 들면, 주유소의 주유대에 해당한다.
  3. 도착형태: 대기행렬 시스템에 도착하는 고객의 형태로, 예를 들면 주유소에 도착하는 고객의 형태가 시간당 평균 15명의 일양 분포이다.
  4. 봉사형태: 대기행렬 시스템의 봉사창구에서 봉사자의 서비스시간의 형태로, 예를 들면, 봉사자가 주유하는 시간은 평균 4분의 포아송 분포이다.
정리하기