×

Disruption management in flight gate scheduling. (English) Zbl 1122.90040

Summary: This paper introduces models of robustness in flight gate assignments at airports. We briefly repeat the general flight gate assignment problem and disruptions occurring in airline scheduling. Recovery strategies and robust scheduling are surveyed as the main methods in disruption management. We present a non-robust flight gate assignment model and incorporate two approaches of robustness.

MSC:

90B35 Deterministic scheduling theory in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ageeva Y., Approaches to incorporating robustness into airline scheduling, Linkoping, Sweden Master’s thesis (2000)
[2] Anbil R., IBM Systems Journal 31 pp 71– (1992)
[3] T. Andersson(2001 ) The flight perturbation problem-operational aircraft rescheduling , Lic. Thesis , Linkoping University, Linkoping, Sweden.
[4] DOI: 10.1016/j.ejor.2003.08.059 · Zbl 1071.90526 · doi:10.1016/j.ejor.2003.08.059
[5] DOI: 10.1023/A:1009772208981 · Zbl 0892.90122 · doi:10.1023/A:1009772208981
[6] Babic O., Journal of Transportation Engineering 110 pp 55– (1984)
[7] DOI: 10.1023/A:1010987008497 · doi:10.1023/A:1010987008497
[8] Barnhart C., Flight string models for aircraft fleeting and routing (1997)
[9] Barnhart C., Operations Research 46 pp 316– (1998)
[10] Bian F., Proceedings of the first Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2003) pp 678– (2003)
[11] DOI: 10.1016/0360-8352(90)90122-3 · doi:10.1016/0360-8352(90)90122-3
[12] DOI: 10.1057/palgrave.jors.2600655 · Zbl 1054.90544 · doi:10.1057/palgrave.jors.2600655
[13] DOI: 10.1016/S0377-2217(98)00375-0 · Zbl 0979.90084 · doi:10.1016/S0377-2217(98)00375-0
[14] DOI: 10.1057/palgrave.jors.2601190 · Zbl 1131.90350 · doi:10.1057/palgrave.jors.2601190
[15] Bolat A., Mathematical & Computational Applications 1 pp 9– (1996) · doi:10.3390/mca1010009
[16] Braaksma J. P., Airport Forum 4 pp 135– (1977)
[17] Chan T. J., Operations Research 40 pp S40– (1992)
[18] DOI: 10.1016/S0360-8352(97)00001-6 · doi:10.1016/S0360-8352(97)00001-6
[19] DOI: 10.1016/S0377-2217(96)00196-8 · Zbl 0930.90040 · doi:10.1016/S0377-2217(96)00196-8
[20] J. Desrosiers, Y. Dumas, M. Desrochers, F. Soumis, B. Sanso, and P. Trudeau(1991 ), A breakthrough in airline crew scheduling , Technical Report G-91-11, Cahiers du GERAD.
[21] Dorndorf U., Project scheduling with time windows: from theory to applications (2002) · Zbl 1058.90027 · doi:10.1007/978-3-642-57506-8
[22] DOI: 10.1016/S0004-3702(00)00040-0 · Zbl 0948.68010 · doi:10.1016/S0004-3702(00)00040-0
[23] DOI: 10.1287/mnsc.46.10.1365.12272 · Zbl 1232.90208 · doi:10.1287/mnsc.46.10.1365.12272
[24] DOI: 10.1016/j.omega.2005.07.001 · doi:10.1016/j.omega.2005.07.001
[25] DOI: 10.1002/mcda.321 · Zbl 1027.90030 · doi:10.1002/mcda.321
[26] Gershkoff I., Interfaces 19 pp 29– (1989)
[27] Graves G. W., Management Science 39 pp 736– (1993)
[28] DOI: 10.1061/(ASCE)0733-947X(1999)125:5(384) · doi:10.1061/(ASCE)0733-947X(1999)125:5(384)
[29] Haghani A., Transportation Research A 32 pp 437– (1998)
[30] Hapke M., Recent advances in project scheduling pp 355– (1998)
[31] DOI: 10.1023/A:1009678314795 · Zbl 1071.90588 · doi:10.1023/A:1009678314795
[32] Hassounah M., Transportation Research Record 1423 pp 26– (1993)
[33] Hoffman K. L., Management Science 39 pp 657– (1993)
[34] Jarrah A., Transportation Science 27 pp 266– (1993)
[35] Jaszkiewicz A., Multicriteria analysis pp 320– (1997) · doi:10.1007/978-3-642-60667-0_31
[36] DOI: 10.1023/A:1011223523191 · Zbl 0983.90041 · doi:10.1023/A:1011223523191
[37] N. Kohl, A. Larsen, J. Larsen, A. Ross, and S. Tiourine(2004 ), Airline disruption management - perspectives, experiences and outlook , Working paper, Journal of Air Transport Management, to appear.
[38] Lettovsky L., Airline operations recovery: an optimization approach (1997)
[39] Lim A., Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2005) pp 74– (2005)
[40] Mangoubi R. S., Transportation Science 19 pp 173– (1985)
[41] Marsten R. E., Management Science 25 pp 1175– (1979)
[42] McDowell E., When weather is the enemy (1997)
[43] J. Rosenberger, E. Johnson, and G. Nemhauser(2001 ), A robust fleet assignment model with hub isolation and short cycles , Working paper, SISE, Georgia Institute of Technology, Atlanta, GA.
[44] A. J. Schaefer, E. L. Johnson, A. J. Kleywegt, and G. L. Nemhauser(2000 ), Robust airline crew scheduling , Institute for Operations Research and Management Science Conference.
[45] DOI: 10.1287/trsc.1040.0091 · doi:10.1287/trsc.1040.0091
[46] Teodorovic D., Transportation Planning and Technology 14 pp 273– (1990)
[47] DOI: 10.1016/0360-8352(88)90034-4 · doi:10.1016/0360-8352(88)90034-4
[48] DOI: 10.1016/S0377-2217(02)00701-4 · Zbl 1044.90038 · doi:10.1016/S0377-2217(02)00701-4
[49] Yan S., Journal of Advanced Transportation 32 pp 176– (1998)
[50] Yan S., Transportation Research A 35 pp 413– (2001)
[51] DOI: 10.1016/S0377-2217(96)00260-3 · Zbl 0922.90063 · doi:10.1016/S0377-2217(96)00260-3
[52] DOI: 10.1016/0191-2615(96)00013-6 · doi:10.1016/0191-2615(96)00013-6
[53] Yan S., Transportation Research A 30 pp 379– (1996)
[54] Yan S., Transportation Research 36 pp 885– (2002)
[55] J. Yen, and J. Birge(2000 ), A stochastic programming approach to the airline crew scheduling problem , Technical report, University of Washington, Seattle, WA.
[56] Zhang S. X., International Journal of Industrial Engineering 1 pp 203– (1994)
[57] Zimmermann H.-J., Fuzzy sets, decision making, and expert systems (1987) · doi:10.1007/978-94-009-3249-4
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.