Abstract
One of the biggest problems in the airline industry is facing the uncertainty created by passengers demand. In this work, we introduce a metaheuristic that uses updated demand forecasts to optimise a given flight schedule. The algorithm uses two main techniques to solve the problem: (i) re-timing, aimed at changing the scheduled time of a flight by delaying or advancing it to allow new connections; and, (ii) re-fleeting is focused on swapping aircraft between flights to increase aicraft’s occupancy and better adjust it to demand. The algorithm’s objective is to maximise airlines revenue by increasing the occupancy of each flight. This metaheuristic has been tested in different scenarios of up to 600 flights with promising results in low CPU times.
Original language | English |
---|---|
Title of host publication | Metaheuristics |
Subtitle of host publication | Proceeding of the MIC and MAEB 2017 Conferences |
Editors | Abraham Duarte, Ana Viana, Angel Juan, Belén Mélian, Helena Ramalhinho |
Place of Publication | Barcelona Spain |
Publisher | Universitat Pompeu Fabra |
Pages | 45-47 |
Number of pages | 3 |
ISBN (Electronic) | 9788469742751 |
Publication status | Published - 2017 |
Externally published | Yes |
Event | Metaheuristics International Conference 2017 - Barcelona, Spain Duration: 4 Jul 2017 → 7 Jul 2017 Conference number: 12th http://mic2017.upf.edu/ |
Conference
Conference | Metaheuristics International Conference 2017 |
---|---|
Abbreviated title | MIC 2017 |
Country/Territory | Spain |
City | Barcelona |
Period | 4/07/17 → 7/07/17 |
Internet address |