메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류
인문학
인문학 일반 역사학 철학 종교학 어문학 기타 인문학
사회과학
사회과학 일반 경영학 관광학 교육학 군사학 문헌정보학 법학 사회학 신문방송학 심리과학 정치외교학 지리학 행정학 경제학 무역학 인류학 기타 사회과학
자연과학
자연과학 일반 물리학 생물학 생활과학 수학·통계학 천문학 지구과학 화학 기타 자연과학
공학
공학 일반 건축공학 기계공학 산업공학 재료·에너지공학 전기전자공학 조선해양공학 화학공학 컴퓨터학 기타공학
의약학
의학 일반 간호학 수의학 약학 한의학 기초의학 임상의학 기타 의약학
농수해양학
농수해양학 일반 농학 수산학 식품과학 임학 축산학 해상운송학 기타 농수해양학
예술체육학
예술 일반 디자인 미술 미용 사진 음악학 의상 체육 공연매체예술 기타 예술체육학
복합학
학제간연구 과학기술학 뇌인지과학 기술정책 기타 복합학

ENG

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
이상운 (강릉원주대학교)
저널정보
한국정보기술학회 한국정보기술학회논문지 한국정보기술학회논문지 제12권 제10호(JKIIT, Vol.12, No.10)
발행연도
2014.10
수록면
163 - 172 (10page)
DOI
10.14801/kitr.2014.12.10.163

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
공항의 활주로들에 불규칙한 시간간격으로 접근하는 항공기들을 최소의 지연시간을 갖도록 활주로를 배정하여 착륙시키는 활주로 배정문제(RAP)는 최적 해를 구하기 어려워 다양한 메타휴리스틱 방법들이 제안되고 있다. 본 논문에서는 RAP에 대해 O(n log n)의 다항시간으로 최적 해를 구하는 휴리스틱 알고리즘을 제안하였다. 제안된 알고리즘은 최소 목표시간을 가진 항공기의 활주로에 대해 분리시간을 고려한 지연시간이 최소인 항공기들을 배정하고, 나머지 활주로에 대해 이 과정을 반복 수행하는 정확피복 개념을 적용하여 초기 배정 결과를 얻었다. 이러한 초기 배정 결과에 대해 지연시간이 최대인 활주로의 항공기들을 다른 활주로의 항공기와 상호 교환하여 지연시간을 최소화시키는 최적화 과정을 수행하였다. RAP에 대한 예제 데이터인 P1-12-3, P2-15-3과 P3-20-5에 대해 실험한 결과 메타휴리스틱 기법들에 비해 지연시간을 크게 감소시켰다.
#runway assignment problem #target time #separation time #exact cover

목차

요약
Abstract
Ⅰ. 서론
Ⅱ. ALP와 RAP 개념
Ⅲ. RAP의 정확피복 알고리즘
Ⅳ. 실험 및 결과 분석
Ⅴ. 결론
References

참고문헌 (10)

참고문헌 신청
1. [학술지(정기간행물)] - J. E. Besley / 2000 / Scheduling Aircraft Landings-The Static Case / Transportation Science 34 (2) : 180 ~ 197 google schola 2. [학술지(정기간행물)] - A. Salehipour / 2009 / Scheduling Aircraft Landings by Applying a Variable Neighborhood Descent Algorithm : Runway-Dependent Landing Time Case / Journal of Applied Operational Research 1 (1) : 39 ~ 49 google schola 3. [학술지(정기간행물)] - J. E. Besley / 2004 / Displacement Problem and Dynamically Scheduling Aircraft Landings / Journal of the Operational Research Society 55 (1) : 54 ~ 64 google schola 4. [학술지(정기간행물)] - X. R. Feng / 2014 / Using the Heuristic Genetic Algorithm in Multi-Runway Aircraft Landing Scheduling / TELKOMNIKA Indonesian Journal of Electrical Engineering 12 (3) : 2203 ~ 2211 google schola 5. [학술지(정기간행물)] - J. V. Hansen / 2004 / Genetic Search Methods in Air Traffic Control / Computers & Operations Research 31 : 445 ~ 459 google schola

이 논문의 저자 정보

이 논문과 함께 이용한 논문

웹캠 기반 거북목 판별 알고리즘을 활용한 자세 교정 반응형 헬스케어 시스템
박소연 ,  류서진 ,  동서연 멀티미디어학회논문지 2021 .02
영상인식 기반 자세교정 시스템
임윤지 ,  에다 카츠토시 ,  황석형 외 3명 한국정보과학회 학술발표논문집 2020 .07
대기시간 최소화를 위한 강화학습 기반 교차로 신호 모형
구자운 ,  김대균 ,  이민혁 외 1명 대한공간정보학회지 2020 .12
최적의 비행기 착륙 스케쥴링 알고리즘 개발
이해인 ,  유동완 ,  탁민제 한국항공우주학회 학술발표회 초록집 2014 .04
사진 측량을 이용한 피해조사
조재웅 ,  최우정 ,  심재현 외 1명 대한공간정보학회 학술대회 2009 .04

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2015-560-002711762