Airline Disruption Management - Dynamic Aircraft Scheduling with Ant Colony Optimization

Henrique Sousa, Ricardo Teixeira, Henrique Lopes Cardoso, Eugénio Oliveira

2015

Abstract

Disruption management is one of the main concerns of any airline company, as it can influence its annual revenue by upwards of 3%. Most of medium to large airlines have specialized teams which focus on recovering disrupted schedules with very little automation. This paper presents a new automated approach to solve both the Aircraft Assignment Problem (AAP) and the Aircraft Recovering Problem (ARP), where the solutions are responsive to unforeseen events. The developed algorithm, based on Ant Colony Optimization, aims to minimize the operational costs involved and is designed to schedule and reschedule flights 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.

Paper Citation

in Harvard Style

Sousa H., Teixeira R., Lopes Cardoso H. and Oliveira E. (2015). Airline Disruption Management - Dynamic Aircraft Scheduling with Ant Colony Optimization . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-074-1, pages 398-405. DOI: 10.5220/0005205303980405

in Bibtex Style

@conference{icaart15,
author={Henrique Sousa and Ricardo Teixeira and Henrique Lopes Cardoso and Eugénio Oliveira},
title={Airline Disruption Management - Dynamic Aircraft Scheduling with Ant Colony Optimization},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2015},
pages={398-405},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005205303980405},
isbn={978-989-758-074-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Airline Disruption Management - Dynamic Aircraft Scheduling with Ant Colony Optimization
SN - 978-989-758-074-1
AU - Sousa H.
AU - Teixeira R.
AU - Lopes Cardoso H.
AU - Oliveira E.
PY - 2015
SP - 398
EP - 405
DO - 10.5220/0005205303980405