Airline integrated robust scheduling with a variable neighborhood search based heuristic
Sebastian Wandelt and
Transportation Research Part B: Methodological, 2021, vol. 149, issue C, 181-203
This study investigates an airline integrated robust scheduling problem, subsuming three steps: schedule design, fleet assignment, and aircraft routing, while considering the effects of propagated delays. We propose a mixed integer programming model incorporating propagated delays and flight re-timing decisions; the model is extended towards a second one in terms of passenger spill/recapture effects, optional flights, and passenger miss-connections. In order to solve our models for large-scale airline instances, we propose a column generation procedure as well as a sequential variable neighborhood search (VNS) heuristic; the integration of which leads to significantly improved convergence. Based on a real airline instance, from a Chinese legacy airline, we report an extensive set of numerical experiments to validate the effectiveness and efficiency of our models and solution techniques. Our results show that the VNS-based algorithms are significantly faster than the widely applied column generation algorithm for large instances. Sensitivity analysis further illustrates the benefits of the two integrated models in terms of revenue and propagated delays.
Keywords: Integrated robust airline scheduling; Variable neighborhood search; Column generation (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
Full text for ScienceDirect subscribers only
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:149:y:2021:i:c:p:181-203
Ordering information: This journal article can be ordered from
https://shop.elsevie ... _01_ooc_1&version=01
Access Statistics for this article
Transportation Research Part B: Methodological is currently edited by Fred Mannering
More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().