Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/142233
Title: A column generation-based heuristic for aircraft recovery problem with airport capacity constraints and maintenance flexibility
Authors: Liang, Zhe
Xiao, Fan
Qian, Xiongwen
Zhou, Lei
Jin, Xianfei
Lu, Xuehua
Karichery, Sureshan
Keywords: Engineering::Mechanical engineering
Issue Date: 2018
Source: Liang, Z., Xiao, F., Qian, X., Zhou, L., Jin, X., Lu, X., & Karichery, S. (2018). A column generation-based heuristic for aircraft recovery problem with airport capacity constraints and maintenance flexibility. Transportation Research Part B: Methodological, 113, 70-90. doi:10.1016/j.trb.2018.05.007
Journal: Transportation Research Part B: Methodological
Abstract: We consider the aircraft recovery problem (ARP) with airport capacity constraints and maintenance flexibility. The problem is to re-schedule flights and re-assign aircraft in real time with minimized recovery cost for airlines after disruptions occur. In most published studies, airport capacity and flexible maintenance are not considered simultaneously via an optimization approach. To bridge this gap, we propose a column generation heuristic to solve the problem. The framework consists of a master problem for selecting routes for aircraft and subproblems for generating routes. Airport capacity is explicitly considered in the master problem and swappable planned maintenances can be incorporated in the subproblem. Instead of discrete delay models which are widely adopted in much of the existing literature, in this work flight delays are continuous and optimized accurately in the subproblems. The continuous-delay model can improve the accuracy of the optimized recovery cost by up to 37.74%. The computational study based on real-world problems shows that the master problem gives very tight linear relaxation with small, often zero, optimality gaps. Large-scale problems can be solved within 6 min and the run time can be further shortened by parallelizing subproblems on more powerful hardware. In addition, from a managerial point of view, computational experiments reveal that swapping planned maintenances may bring a considerable reduction in recovery cost by about 20% and 60%, depending on specific problem instances. Furthermore, the decreasing marginal value of airport slot quota is found by computational experiments.
URI: https://hdl.handle.net/10356/142233
ISSN: 0191-2615
DOI: 10.1016/j.trb.2018.05.007
Rights: © 2018 Elsevier Ltd. All rights reserved.
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:MAE Journal Articles

SCOPUSTM   
Citations 10

52
Updated on Feb 5, 2023

Web of ScienceTM
Citations 10

46
Updated on Feb 1, 2023

Page view(s)

165
Updated on Feb 7, 2023

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.