dc.contributor.author | Froyland, G | |
dc.contributor.author | Maher, SJ | |
dc.contributor.author | Wu, C-L | |
dc.date.accessioned | 2019-12-04T10:25:12Z | |
dc.date.issued | 2013-06-25 | |
dc.description.abstract | Schedule disruptions are commonplace in the airline industry with many flight-delaying events
occurring each day. Recently there has been a focus on introducing robustness into airline planning
stages to reduce the effect of these disruptions. We propose a recoverable robustness technique as
an alternative to robust optimisation to reduce the effect of disruptions and the cost of recovery. We
formulate the recoverable robust tail assignment problem (RRTAP) as a stochastic program, solved
using column generation in the master and subproblems of the Benders decomposition. We implement a two-phase algorithm for the Benders decomposition incorporating the Magnanti-Wong [21]
enhancement techniques. The RRTAP includes costs due to flight delays, cancellation, and passenger
rerouting, and the recovery stage includes cancellation, delay, and swapping options. To highlight
the benefits of simultaneously solving planning and recovery problems in the RRTAP we compare
our tail assignment solution with the tail assignment generated using a connection cost function
presented in Gr¨onkvist [15]. Using airline data we demonstrate that by developing a better tail assignment plan via the RRTAP framework, one can reduce recovery costs in the event of a disruption. | en_GB |
dc.description.sponsorship | Australian Research Council Centre of Excellence for Mathematics | en_GB |
dc.description.sponsorship | MASCOS. | en_GB |
dc.identifier.citation | Vol. 48, No3, pp. 351 - 372 | en_GB |
dc.identifier.doi | 10.1287/trsc.2013.0463 | |
dc.identifier.uri | http://hdl.handle.net/10871/39936 | |
dc.language.iso | en | en_GB |
dc.publisher | Institute for Operations Research and the Management Sciences (INFORMS) | en_GB |
dc.rights | © 2014, INFORMS | en_GB |
dc.subject | robust airline optimisation | en_GB |
dc.subject | recovery | en_GB |
dc.subject | Benders' decomposition | en_GB |
dc.title | The Recoverable Robust Tail Assignment Problem | en_GB |
dc.type | Article | en_GB |
dc.date.available | 2019-12-04T10:25:12Z | |
dc.identifier.issn | 0041-1655 | |
dc.description | This is the author accepted manuscript. The final version is available from Institute for Operations Research and the Management Sciences (INFORMS) via the DOI in this record | en_GB |
dc.identifier.journal | Transportation Science | en_GB |
dc.rights.uri | http://www.rioxx.net/licenses/all-rights-reserved | en_GB |
dcterms.dateAccepted | 2012-12-01 | |
rioxxterms.version | AM | en_GB |
rioxxterms.licenseref.startdate | 2012-12-01 | |
rioxxterms.type | Journal Article/Review | en_GB |
refterms.dateFCD | 2019-12-04T10:20:12Z | |
refterms.versionFCD | AM | |
refterms.dateFOA | 2019-12-04T10:25:18Z | |
refterms.panel | B | en_GB |