Transcript 착륙대기큐

비행기 이ㆍ착륙 시뮬레이션
조원 : 06김정훈, 06서지훈, 06장대용
Company
Logo
Copyright © by ARTCOM PT All rights reserved.
개 요
Company
Logo
 시뮬레이션
 문제 해석
 비행기(데이터) 구조
 큐 사용여부(이륙, 착륙, 비상큐)
Copyright © by ARTCOM PT All rights reserved.
2
www.art-com.co.kr
 시뮬레이션
Company
Logo
 시뮬레이션
– 비행기는 계속해서 다른 지역에서 날아와, 착
륙대기큐에 넣고, 이륙대기큐에서 사라지면 끝.
–
현재 주어진 활주로 0,1,2는 하나의 비행기만
창륙 또는 이륙만 가능하다
X
3
Copyright © by ARTCOM PT All rights reserved.
3
www.art-com.co.kr
 시뮬레이션
Company
Logo
※ 큐의 크기는 3으로 일정
 시뮬레이션
– 주어진 큐는 착륙큐 3개, 이륙큐 2개, 비상큐 1
개로 잡는다. 그리고 활주로와 다르게 쓰인다.
D_1
D_2
D_3
U_1
착륙큐
Copyright © by ARTCOM PT All rights reserved.
U_2
이륙큐
4
W_1
비상큐
www.art-com.co.kr
 문제 분석
Company
활주로1
U_1
U_2
이륙큐
D_1
D_2
D_3
착륙큐
활주로2
활주로3
Logo
W_1
비상큐
Copyright © by ARTCOM PT All rights reserved.
5
www.art-com.co.kr
 비행기(데이터) 구조
Company
Logo
 비행기 구조
– 식별자(짝수)
– 연료(시간으로 대처) = 난수
– 대기시간 = 0
– 착륙전대기시간 평균
– 이륙전대기시간 평균
– 예비 연료 유무 판단(50%) = 난수(T&F)
Copyright © by ARTCOM PT All rights reserved.
6
www.art-com.co.kr
 큐 사용여부
Company
Logo
 착륙큐(착륙대기큐)
– 활주로에서의 이ㆍ착륙시간 5분으로 지정하여
서 큐의 크기는 3 최소값을 구한다.
예) 1개의 대기 큐에는 최소 10분, 2개일 경우
15분을 가진다. 착륙전 연료 >5(n  1)
 비상착륙큐
– 착륙큐에서 소화를 시키지 못하는 비행기는
비상 착륙큐에서 처리 함. 그리고, 착륙대기시간
에서는 제외. 착륙전 연료 < 5(n  1)
Copyright © by ARTCOM PT All rights reserved.
7
www.art-com.co.kr
 큐 사용여부
Company
Logo
 이륙큐(이륙대기큐)
– 이 큐에서는 최대한 대기큐에 가득 찰 수 있게
설정한다.
 착륙시 우선순위 결정
– 3개의 착륙큐(D_1,D_2,D_3)는 가장 앞 데
이터 값중 가장 작은 값을 선발하여 착륙을 시킨
다.
※ 단 비상착륙큐에 데이터 값이 있을 경우 잠시
중단 착륙 활주로가 정해진 후 다시 선택
Copyright © by ARTCOM PT All rights reserved.
8
www.art-com.co.kr
Company
Copyright © by ARTCOM PT All rights reserved.
9
Logo
www.art-com.co.kr