지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2014.9
- 수록면
- 161 - 168 (8page)
이용수
초록· 키워드
오류제보하기
공항에 불규칙한 시간간격으로 접근하는 항공기들을 최소의 비용으로 착륙시키는 항공기 착륙 문제 (ALP)는 최적 해를 구하기 어려워 다양한 메타휴리스틱 방법들이 제안되고 있다. 본 논문에서는 ALP에 대해 O(nlog n)의 다항시간으로 최적 해를 구하는 휴리스틱 알고리즘을 제안한다. 제안된 알고리즘은 착륙 목표시간 오름차순으로 정렬시키고, 항공기들 간의 분리 시간과 착륙 비용을 고려하여 착륙순서를 변경시킨 최적화 과정을 수행하는 방법을 적용하였다. ALP에 대한 예제 데이터인 Airland1 ~ Airland8에 대해 소요비용이 0이 되는 활주로 개수 m까지 25개 데이터를 실험한 결과 모든 데이터에 대해 최적 해를 구하였다. 특히, Airland8의 m = 1 데이터에 대해서는 기존에 알려진 최적 해를 개선하였다.
목차
등록된 정보가 없습니다.
참고문헌 (13)
참고문헌 신청
1. [학술지(정기간행물)] - J. E. Besley / 2000 / Scheduling Aircraft Landings - The Static Case / Transportation Science 34 (2) : 180 ~ 197
2. [학술지(정기간행물)] - J. E. Besley / 2004 / Displacement Problemand Dynamically Scheduling Aircraft Landings / Journal of the Operational Research Society 55 (1) : 54 ~ 64
3. [학위논문] - B. C. Fiss / 2010 / GRASP Applicado ao Problema de Aterrissagemde Aviões / Universidade Federal do Rio Grande do Sul,
4. [학술대회논문] - I. Moser / 2007 / Solving Dynamic Single-Runway Aircraft Landing Problems with Extremal Optimisation / Proceedings of the IEEE SymposiumonComputational Intelligence inScheduling : 206 ~ 211
5. [학술대회논문] - A. Awasthi / 2013 / Aircraft Landing Problem: Efficient Algorithmfor a Given Landing Sequence / 16thIEEEInternational Conference on Computational Science and Engineering in Data Structures and Algorithms : 1 ~ 16
2. [학술지(정기간행물)] - J. E. Besley / 2004 / Displacement Problemand Dynamically Scheduling Aircraft Landings / Journal of the Operational Research Society 55 (1) : 54 ~ 64
3. [학위논문] - B. C. Fiss / 2010 / GRASP Applicado ao Problema de Aterrissagemde Aviões / Universidade Federal do Rio Grande do Sul,
4. [학술대회논문] - I. Moser / 2007 / Solving Dynamic Single-Runway Aircraft Landing Problems with Extremal Optimisation / Proceedings of the IEEE SymposiumonComputational Intelligence inScheduling : 206 ~ 211
5. [학술대회논문] - A. Awasthi / 2013 / Aircraft Landing Problem: Efficient Algorithmfor a Given Landing Sequence / 16thIEEEInternational Conference on Computational Science and Engineering in Data Structures and Algorithms : 1 ~ 16
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최적의 비행기 착륙 스케쥴링 알고리즘 개발
이해인
,
유동완
,
탁민제
한국항공우주학회 학술발표회 초록집
2014
.04
항공관제 훈련 시뮬레이터를 이용한 착륙 순서 최적화 알고리즘의 검증
고동현
,
오혜주
,
최기영
한국항공우주학회 학술발표회 초록집
2013
.11
엔진 및 체계시험 중 발생한 보조동력장치 연소기 문제해결과정
임병준
,
박희호
,
이성준
외 1명
항공우주기술
2012
.11
도착관리시스템 항공기 도착 스케줄링 기법
은연주
,
전대근
,
김현경
외 1명
한국항공우주학회 학술발표회 초록집
2014
.11
도착 항공기 스케줄러 개발을 위한 최적화 문제 모델링
송재훈
,
유민석
,
최성임
한국항공우주학회 학술발표회 초록집
2013
.11
최근 본 자료
댓글(0)
0