Proceedings of the International Conference on Logistics, Engineering, Management and Computer Science

Optimization Model and Algorithm for Irregular Flight Recovery

Authors
Quansheng Lei, Peng Zhao
Corresponding Author
Quansheng Lei
Available Online May 2014.
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)

Volume Title
Proceedings of the International Conference on Logistics, Engineering, Management and Computer Science
Series
Advances in Intelligent Systems Research
Publication Date
May 2014
ISBN
10.2991/lemcs-14.2014.82
ISSN
1951-6851
DOI
10.2991/lemcs-14.2014.82How to use a DOI?
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/).

Cite this article

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  -