University of Wollongong
Browse

An integrated scenario-based approach for robust aircraft routing, crew pairing and re-timing

Download (419.4 kB)
journal contribution
posted on 2024-11-15, 10:35 authored by Michelle Dunbar, Gary Froyland, Cheng-Lung Wu
For reasons of tractability, the airline scheduling problem has traditionally been sequentially decomposed into various stages (e.g. schedule generation, fleet assignment, aircraft routing, and crew pairing), with the decisions from one stage imposed upon the decision-making process in subsequent stages. Whilst this approach greatly simplifies the solution process, it unfortunately fails to capture many dependencies between the various stages, most notably between those of aircraft routing and crew pairing, and how these dependencies affect the propagation of delays through the flight network. In Dunbar et al. (2012) [9] we introduced a new algorithm to accurately calculate and minimize the cost of propagated delay, in a framework that integrates aircraft routing and crew pairing. In this paper we extend the approach of Dunbar et al. (2012) [9] by proposing two new algorithms that achieve further improvements in delay propagation reduction via the incorporation of stochastic delay information. We additionally propose a heuristic, used in conjunction with these two approaches, capable of re-timing an incumbent aircraft and crew schedule to further minimize the cost of delay propagation. These algorithms provide promising results when applied to a real-world airline network and motivate our final integrated aircraft routing, crew pairing and re-timing approach which provides a substantially significant reduction in delay propagation.

History

Citation

Dunbar, M., Froyland, G. & Wu, C. (2014). An integrated scenario-based approach for robust aircraft routing, crew pairing and re-timing. Computers and Operations Research, 45 68-86.

Journal title

Computers and Operations Research

Volume

45

Pagination

68-86

Language

English

RIS ID

85251

Usage metrics

    Categories

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC