Please use this identifier to cite or link to this item: https://hdl.handle.net/10216/77772
Author(s): Henrique Sousa
Ricardo Teixeira
Henrique Lopes Cardoso
Eugénio Oliveira
Title: Airline disruption management: dynamic aircraft scheduling with ant colony optimization
Issue Date: 2015
Abstract: Disruption management is one of the main concerns of any airline company, as it can influence its annualrevenue by upwards of 3%. Most of medium to large airlines have specialized teams which focus onrecovering disrupted schedules with very little automation. This paper presents a new automated approachto solve both the Aircraft Assignment Problem (AAP) and the Aircraft Recovering Problem (ARP), wherethe solutions are responsive to unforeseen events. The developed algorithm, based on Ant ColonyOptimization, aims to minimize the operational costs involved and is designed to schedule and rescheduleflights dynamically by using a sliding window. Test results tend to indicate that this approach is feasible,both in terms of time and quality of the proposed solutions.
Subject: Engenharia de computadores, Engenharia electrotécnica, electrónica e informática
Computer engineering, Electrical engineering, Electronic engineering, Information engineering
Scientific areas: Ciências da engenharia e tecnologias::Engenharia electrotécnica, electrónica e informática
Engineering and technology::Electrical engineering, Electronic engineering, Information engineering
URI: https://repositorio-aberto.up.pt/handle/10216/77772
Source: 7th International Conference on Agents and Artificial Intelligence (ICAART 2015)
Document Type: Artigo em Livro de Atas de Conferência Internacional
Rights: openAccess
License: https://creativecommons.org/licenses/by-nc/4.0/
Appears in Collections:FEUP - Artigo em Livro de Atas de Conferência Internacional

Files in This Item:
File Description SizeFormat 
96746.pdfAirline Disruption Management: Dynamic Aircraft Scheduling with Ant Colony Optimization355.66 kBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons