An iterative cost-driven copy generation approach for aircraft recovery problem

Zhouchun Huang, Xiaodong Luo, Xianfei Jin and Sureshan Karichery

European Journal of Operational Research, 2022, vol. 301, issue 1, 334-348

Abstract: Airline schedules are frequently disrupted by unexpected events such as poor weather conditions, aircraft mechanical failures, airport congestions and crew absences, resulting in tremendous costs to airlines and passengers in addition to those originally planned. The Aircraft Recovery Problem (ARP) is usually solved to help airlines repair disrupted schedules by properly rescheduling their flights and rerouting the aircraft such that the total recovery cost is minimized while a set of operational and maintenance constraints are satisfied. When the flight retiming is allowed in a recovery solution, we can copy a flight by shifting its scheduled time and include the copies in the ARP model to determine either the original flight or one of its copies is to be flown by an aircraft. Many previous studies generate flight copies in some arbitrary manner and the quality of each copy is not assessed. In this paper, we propose a copy evaluation method and develop a solution approach to the ARP by incorporating the method within an iterative process of copy generation and filtration. The approach relies on repeatedly solving the ARP linear programming relaxation defined on time-space networks with respect to each aircraft and evaluating the copies to be added into the networks based on the solution obtained. The goal is to produce a limited number of copies but enough to help reduce recovery cost. Through computational experiments using real airline data, we demonstrate that our approach is able to provide promising recovery solutions in reasonable computational time.

Keywords: Transportation; Aircraft recovery problem; Copy generation; Disruption management; Irregular operations (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721009048
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:301:y:2022:i:1:p:334-348

DOI: 10.1016/j.ejor.2021.10.055

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().