DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Choi, Han Lim | - |
dc.contributor.advisor | 최한림 | - |
dc.contributor.author | Song, Jae-Hoon | - |
dc.date.accessioned | 2019-08-25T02:49:44Z | - |
dc.date.available | 2019-08-25T02:49:44Z | - |
dc.date.issued | 2018 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=734509&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/265432 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 항공우주공학과, 2018.2,[vi, 109 p. :] | - |
dc.description.abstract | This article presents an exact algorithm that is combined with a heuristic method to find the optimal solution for an airplane landing problem. For a given set of airplanes and runways, the objective is to minimize the accumulated deviations from the target landing time of the airplanes. A cost associated with landing either earlier or later than the target landing time is incurred for each airplane within its predetermined time window. In order to manage this type of large-scale optimization problem, a set partitioning formulation that results in a mixed integer linear program is proposed. One key contribution of this article is the development of a branch-and-price methodology, in which the column generation method is integrated with the branch-and-bound method in order to find the optimal integer solution. In addition to the exact algorithm, a simple heuristic method is also presented to tighten the solution space. Numerical experiments are undertaken for the proposed algorithm in order to confirm its effectiveness using public data from the OR-Library. As an application in the real-world situation of airplane landing, air traffic data from Incheon International Airport is employed to assure the efficiency of the proposed algorithm. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | airplane landing problem▼aset partitioning▼abranch and bound▼acolumn generation▼abranch and price | - |
dc.subject | 항공기 도착 문제▼a집합 분할▼a분기한정법▼a열 생성▼a분지평가 해법 | - |
dc.title | Airplane arrival scheduling using a set partitioning-based branch-and-price method | - |
dc.title.alternative | 집합 분할을 활용한 분지평가 해법 기반의 항공기 도착 스케줄링에 관한 연구 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :항공우주공학과, | - |
dc.contributor.alternativeauthor | 송재훈 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.