Search
moon
sun
🏫

[시뮬레이션] 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. 예제

•
실행 결과