Total
Search
1. 대기행렬문제: 사건중심 진행방법으로 설계
1.1. 개요
•
고객 도착 시간 간격
◦
평균 5.0의 지수분포
•
봉사 시간
◦
평균 2.5의 지수분포
•
종료 조건
◦
출발사건 1,000번
1.2. 고정시간 진행법 vs 가변시간 진행법
•
고정시간 진행법
◦
totque = totque + queue
◦
시간만큼 매번 while문을 돌면서 계산
•
가변시간진행법(다음사건시간)
◦
totque = totque + queue * (time - tlevent)
2. 사건중심방법 totque 계산
3. 도착/출발사건처리 주요변수
3.1. 주요변수
•
e_arr: 도착 간격을 나타내는 지수확률변수. 평균이 5
•
e_dep: 봉사시간을 나타내는 지수확률변수. 평균이 2.5
3.2. 도착/출발사건 처리 알고리즘
4. 전체 알고리즘: 사건중심 진행방법
•
전체 알고리즘과 모델링 주요 변수
•
메인 프로그램 알고리즘
1
3
2
5. 예제: 사건목록
6. 다음사건시간 진행법과 고정시간 진행법
방법 | 다음사건시간 진행법
(가변시간 진행법) | 고정시간 진행법 |
기간 | 종료: 마지막 고객 도착
효율적 | 종료시간이 고정되어 있다.
많은 처리시간 소요 |
처리 고객수 | 처음부터 알 수 있다 (M명) | 알 수 없다. |
종료시간 | 알 수 없다. | 처음부터 알 수 있다 (N분) |
응용분야 | 몇 명까지 처리하는 경우 | 몇 시까지 처리하는 경우 |
특이사항 | 몇 시 현재 다녀간 고객수 | 몇 시 현재 대기행렬의 크기 |