Airplane arrival scheduling using a set partitioning-based branch-and-price method = 집합 분할을 활용한 분지평가 해법 기반의 항공기 도착 스케줄링에 관한 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 267
  • Download : 0
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.
Advisors
Choi, Han Limresearcher최한림researcher
Description
한국과학기술원 :항공우주공학과,
Publisher
한국과학기술원
Issue Date
2018
Identifier
325007
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 항공우주공학과, 2018.2,[vi, 109 p. :]

Keywords

airplane landing problem▼aset partitioning▼abranch and bound▼acolumn generation▼abranch and price; 항공기 도착 문제▼a집합 분할▼a분기한정법▼a열 생성▼a분지평가 해법

URI
http://hdl.handle.net/10203/265432
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=734509&flag=dissertation
Appears in Collection
AE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0