Optimization Model and Algorithm for Irregular Flight Recovery

DOI

10.2991/lemcs-14.2014.82How to use a DOI?

Keywords

Flight disruptions; airlines;column generation;network optimation

Abstract

Flight disruptions disturb airlines’ routine,causing a lot of troubles to passengers as well as bringing on huge economic losses to airlines. So the irregular flight recovery is made to solve this problem. Irregular flight recovery is a large-scale and integer programming problem,which has complex variables and constraints. In this research, we model in terms of real situation and a column generation algorithm combined with Bellman-Ford algorithm is presented to release the influences resulted from disruptions. Computational experiments show that the proposed algorithm is feasible.

Copyright

© 2014, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Quansheng Lei
AU  - Peng Zhao
PY  - 2014/05
DA  - 2014/05
TI  - Optimization Model and Algorithm for Irregular Flight Recovery
BT  - Proceedings of the International Conference on Logistics, Engineering, Management and Computer Science
PB  - Atlantis Press
SP  - 347
EP  - 350
SN  - 1951-6851
UR  - https://doi.org/10.2991/lemcs-14.2014.82
DO  - 10.2991/lemcs-14.2014.82
ID  - Lei2014/05
ER  -