Search
🏫

[시뮬레이션] 3. 대기행렬 문제

Tags
CS
Simulation
Last edited time
2024/11/24 11:55
2 more properties
Search
[시뮬레이션] 7. 확률변수와 확률분포
CS
Simulation
2024/12/05 14:10
[시뮬레이션] 7. 확률변수와 확률분포
CS
Simulation
2024/12/05 14:10

1. 단순창구 대기행렬

1.1. 도착 상태의 변화

도착 상태: 평균 15대/H (일양 분포) → 20대/H
봉사 시간: 평균 4분(poisson)
주유대: 1대
시간: 100분
결과
MEAN QUEUE LENGTH = 1.59 → 4.04
THE TOTAL ARRIVALS = 22 → 31

1.2. 실행 결과

차트

2. 복수창구의 대기행렬

2.1. 개요

도착 상태: 평균 20대/H (일양 분포)
봉사 시간: 평균 4분(poisson)
주유대: 2대

2.2. 알고리즘

고객의 도착
봉사 시간

2.3. 알고리즘 실행 결과

2.4. 시뮬레이션 결과분석

3. 봉사시간의 변화

3.1. 개요

도착형태
평균 15/60 = 0.25 (일양분포)
봉사시간
연료탱크 크기 고려
소형차, 중형차, 대형차
정규분포로 가정
봉사창구: 1 (주유대 1대)

3.2. 시뮬레이션 알고리즘과 결과

4. 대기행렬 이론의 요소

고객 평균 대기시간
고객의 평균 대기행렬 길이
고객의 체재시간
창구 평균 가동률
창구의 휴지시간 비율

5. 대기시간

5.1. 개요

대기시간
고객이 도착하여 기다리는 시간
대기행렬
기다리는 줄의 길이

5.2. 예제

실행 결과