Please use this identifier to cite or link to this item:
Appears in Collections:Computing Science and Mathematics Journal Articles
Peer Review Status: Refereed
Title: A multi-objective approach for robust airline scheduling
Authors: Burke, Edmund
De, Causmaecker Patrick
De, Maere Geert
Mulder, Jeroen
Paelinck, Marc
Vanden, Berghe Greet
Contact Email:
Keywords: Multi-objective improvement
Robust airline scheduling
Multi-meme memetic algorithms
Large scale simulation
Issue Date: May-2010
Publisher: Elsevier
Citation: Burke E, De Causmaecker P, De Maere G, Mulder J, Paelinck M & Vanden Berghe G (2010) A multi-objective approach for robust airline scheduling, Computers and Operations Research, 37 (5), pp. 822-832.
Abstract: We present a memetic approach for multi-objective improvement of robustness influencing features (called robustness objectives) in airline schedules. Improvement of the objectives is obtained by simultaneous flight retiming and aircraft rerouting, subject to a fixed fleet assignment. Approximations of the Pareto optimal front are obtained by applying a multi-meme memetic algorithm. We investigate biased meme selection to encourage exploration of the boundaries of the search space and compare it with random meme selection. An external population of high quality solutions is maintained using the adaptive grid archiving algorithm. The presented approach is applied to investigate simultaneous improvement of reliability and flexibility in real world schedules from KLM Royal Dutch Airlines. Experimental results show that the approach enables us to obtain schedules with significant improvements for the considered objectives. A large scale simulation study was undertaken to quantify the influence of the robustness objectives on the operational performance of the schedules. Rigorous sensitivity analysis of the results shows that the influence of the schedule reliability is dominant and that increased schedule flexibility could improve the operational performance.
Type: Journal Article
DOI Link:
Rights: The publisher does not allow this work to be made publicly available in this Repository. Please use the Request a Copy feature at the foot of the Repository record to request a copy directly from the author. You can only request a copy if you wish to use this work for your own research or private study.
Affiliation: Deputy Principal's Office
Katholieke Universiteit, Leuven, Belgium
University of Nottingham
KLM Royal Dutch Airlines, The Netherlands
KLM Royal Dutch Airlines, The Netherlands
Katholieke Universiteit, Leuven, Belgium

Files in This Item:
File Description SizeFormat 
A multi-objective approach for robust airline scheduling.pdf625.59 kBAdobe PDFUnder Embargo until 31/12/2999     Request a copy

Note: If any of the files in this item are currently embargoed, you can request a copy directly from the author by clicking the padlock icon above. However, this facility is dependant on the depositor still being contactable at their original email address.

This item is protected by original copyright

Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

If you believe that any material held in STORRE infringes copyright, please contact providing details and we will remove the Work from public display in STORRE and investigate your claim.