본문 바로가기
컴퓨터과학[4-2]/시뮬레이션_과제

시뮬레이션 - [6] 대기행렬문제

by boolean 2017. 7. 12.
728x90

시뮬레이션 - [6] 대기행렬문제


  • 봉사창구란 대기행렬 시스템에서 서비스하는 창구로서, 예를 들면, 주유소의 주유대에 해당한다.
  • 도착형태란 대기행렬 시스템에 도착하는 고객의 형태로, 예를 들면, 주유소에 도착하는 고객의 형태가 시간당 평균 15명의 일양 분포였다.
  • 봉사형태란 대기행렬 시스템의 봉사창구에서 봉사자의 서비스시간의 형태로, 예를 들면, 봉사자가 주유하는 시간은 평균 4분의 포아송 분포였다.
  • 복수창구를 고려한 알고리즘은 다음과 같이 창구숫자 만큼 while 문과 tpump(i)를 수정해 주면 된다. 
    i = 0
    while(i < 2) do
    { i = i + 1
    if (tpump(i) > 0.0) then 
    {
    tpump(i) = tpump(i) - tstep 
    if (tpump(i) < 0.0) then 
    tpump(i) = 0.0 
    }

    if (tpump(i) = 0.0 and queue ≠ 0) then 
    {
    queue = queue - 1
    call poissn(seed,mean,p)
    tpump(i) = p


댓글