Chapter 1 Air Transportation: Irregular Operations and Control

Handbooks in Operations Research and Management Science

Volumn 14, Issue C, 2007, Pages 1-67

  Ball, Michael ^a   Barnhart, Cynthia ^b   Nemhauser, George ^c   Odoni, Amedeo ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b Massachusetts Institute of Technology Cambridge   (United States)

^c Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77950497191     PISSN: 09270507     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S0927-0507(06)14001-3     Document Type: Review

References (138)

1. Ageeva, Y., Clarke, J.P. (2004). Incorporating robustness into airline scheduling. Working paper, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA
2. Andreatta G., and Odoni A.R. Analysis of market-based demand management strategies. In: Ciriani T., Fasano G., Gliozzi S., and Tadei R. (Eds). Operations Research in Space and Air (2003), Kluwer Academic 257-278
3. Andreatta G., Brunetta L., and Guastalla G. From ground holding to free flight: An exact approach. Transportation Science 34 (2000) 394-401
4. Arguello M.F., Bard J.F., and Yu G. Models and methods for managing airline irregular operations. In: Yu G. (Ed). Operations Research in the Airline Industry (1997), Kluwer Academic, Boston, MA 1-45
5. Armacost A., Barnhart C., and Ware K. Composite variable formulations for express shipment service network design. Transportation Science 36 (2002) 1-20
6. ATAC Corporation. Airport and airspace simulation model. Available at (2003). http://www.atac.com/prodsvs/simmod.htm
7. Balinski M.L., and Shihidi N. A simple approach to the product rate variation problem via axiomatics. Operations Research Letters 22 (1998) 129-135
8. Ball M.O., and Lulli G. Ground delay programs: Optimizing over the included flight set based on distance. Air Traffic Control Quarterly 12 (2004) 1-25
9. Ball, M., Dahl, R., Stone, L., Thompson, T. (1993). OPTIFLOW build-I design document, version 1.5. Optiflow project report to the FAA, December
10. Ball M.O., Chen C., Hoffman R., and Vossen T. Collaborative decision making in air traffic management: Current and future research directions. In: Bianco L., Dell'Olmo P., and Odoni A. (Eds). New Concepts and Methods in Air Traffic Management (2001), Springer-Verlag, Berlin 17-30 A preprint appeared in Proceedings of ATM'99, Workshop on Advanced Technologies and Their Impact on Air Traffic Management in the 21st Century, 1999
11. Ball M.O., Hoffman R., Knorr D., Wetherly J., and Wambsganss M. Assessing the benefits of collaborative decision making in air traffic management. In: Donohue G., and Zellweger A. (Eds). Air Transportation Systems Engineering (2001), American Institute of Aeronautics and Astronautics, Inc., Reston, VA 239-250 A preprint appeared in Proceedings of 3rd USA/Europe air Traffic Management R&D Seminar, 2000
12. Ball, M.O., Vossen, T., Hoffman, R. (2001c). Analysis of demand uncertainty in ground delay programs. In: Proceedings of 4th USA/Europe Air Traffic Management R&D Seminar, Santa Fe, NM
13. Ball M.O., Hoffman R., Odoni A., and Rifkin R. Efficient solution of a stochastic ground holding problem. Operations Research 51 (2003) 167-171
14. Ball M.O., Donohue G., and Hoffman K. Auctions for the safe, efficient and equitable allocation of airspace system resources. In: Cramton P., Shoham Y., and Steinberg R. (Eds). Combinatorial Auctions (2005), MIT Press, Cambridge 507-538
15. Barnhart C., Boland N., Clarke L., Johnson E., Nemhauser G., and Shenoi R. Flight string models for aircraft fleeting and routing. Transportation Science 32 (1998) 208-220
16. Barnhart C., Johnson E., Nemhauser G., Savelsbergh M., and Vance P. Branch-and-price: Column generation for solving huge integer programs. Operations Research 46 (1998) 316-329
17. Barnhart C., Kniker T., and Lohatepanont M. Itinerary-based airline fleet assignment. Transportation Science 36 (2002) 199-217
18. Barnhart C., Belobaba P., and Odoni A.R. Applications of operations research in the air transport industry. Transportation Science 37 (2003) 368-391
19. Barnhart C., Cohn A.M., Johnson E.L., Klabjan D., Nemhauser G.L., and Vance P.H. Airline crew scheduling. In: Hall R.W. (Ed). Handbook of Transportation Science. 2nd edition (2003), Kluwer Academic, Norwell, MA 517-560
20. Beasley J., Sonander J., and Havelock P. Scheduling aircraft landings at London Heathrow using a population heuristic. Journal of the Operational Research Society 52 (2001) 483-493
21. Beatty, R., Hsu, R., Berry, L., Rome J. (1998). Preliminary evaluation of flight delay propagation through an airline schedule. In: Proceedings of the Second USA/Europe Air Traffic Management R&D Seminar, Orlando, Fl
22. Berge, M. (1994). Timetable optimization: Formulation, solution approaches, and computational issues. In: AGIFORS Proceedings, pp. 341-357
23. Berge, M., Hopperstad, C., Heraldsdottir, A. (2003). Airline schedule recovery in collaborative flow management with airport and airspace capacity constraints. In: Proceedings of the Fifth USA/Europe Air Traffic Management R&D Seminar, Budapest, Hungary
24. Bertsimas D., and Stock Paterson S. The air traffic flow management problem with en route capacities. Operations Research 46 (1998) 406-422
25. Bertsimas D., and Stock Paterson S. The traffic flow management rerouting problem in air traffic control: A dynamic network flow approach. Transportation Science 34 (2000) 239-255
26. Bhogadi, N. (2002). Modeling demand uncertainties during ground delay programs. MSSE thesis, University of Maryland
27. Bilimoria, K., Sridhar, B., Chatterji, G., Sheth, K., Grabbe, S. (2000). FACET: Future ATM concepts evaluation tool. In: Proceedings of 3rd USA/Europe Air Traffic Management R&D Seminar, Napoli, Italy
28. Blumstein A. The landing capacity of a runway. Operations Research 7 (1959) 752-763
29. Bratu, S. (2003). Airline customer service network design and operations. PhD thesis, Department of Aeronautics and Astronautics and the Center for Transportation and Logistics, Massachusetts Institute of Technology, Cambridge, MA
30. Bratu S., and Barnhart C. An analysis of passenger delays using flight operations and passenger booking data. Air Traffic Control Quarterly 13 (2005) 1-27
31. Bratu S., and Barnhart C. Flight operations recovery: New approaches considering passenger recovery. Journal of Scheduling 9 3 (2006) 279-298
32. Bruckner J.K. Airport congestion when carriers have market power. American Economic Review 92 (2002) 1357-1375
33. Cao J., and Kanafani A. Real-time decision support for integration of airline flight cancellations and delays, Part I: Mathematical formulation. Transportation Planning and Technology 20 (1997) 183-199
34. Carlin A., and Park R. Marginal cost pricing of airport runway capacity. American Economic Review 60 (1970) 310-318
35. Carlson P.M. Exploiting the opportunities of collaborative decision making: A model and efficient solution algorithm for airline use. Transportation Science 34 (2000) 381-393
36. Chan, Y. (1972). Route network improvement in air transportation schedule planning. Flight Transportation Laboratory Report R72-3, Massachusetts Institute of Technology, Cambridge, MA
37. Chang K., Howard K., Oiesen R., Shisler L., Tanino M., and Wambsganss M.C. Enhancements to the FAA ground-delay program under collaborative decision making. Interfaces 3 (2001) 57-76
38. Chebalov, S., Klabjan, D. (2002). Robust airline crew scheduling: Move-up crews. In: Proceedings of the, 2002 NSF Design, Service, and Manufacturing Grantees and Research Conference
39. Clarke, J.-P., Melconian, T., Bly, E., Rabbani, F. (2004). MEANS - The MIT extensible air network simulation. Simulation: Transactions of the Society International for Computer Simulation, in press
40. Clarke, M. (1997). Development of heuristic procedures for flight rescheduling in the aftermath of irregular airline operations. ScD dissertation, Massachusetts Institute of Technology, Cambridge MA
41. Clarke, M. (2005). Passenger reaccommodation a higher level of customer service. Presented at AGIFORS Airline Operations Study Group Meeting, Mainz, Germany
42. Clarke, M., Smith, B. (2000). The impact of operations research on the evolution of the airline industry: A review of the airline planning process. Research paper, Sabre Inc., Dallas, TX
43. Clarke M., Lettovsky L., and Smith B. The development of the airline operations control center. In: Butler G., and Keller M.R. (Eds). Handbook of Airline Operations (2000), Aviation Week Group of McGraw-Hill, Washington, DC
44. Daniel J. Congestion pricing and capacity at large hub airports: A bottleneck model with stochastic queues. Econometrica 63 (1995) 327-370
45. de Neufville R., and Odoni A. Airport Systems: Planning, Design and Management (2003), McGraw-Hill, New York
46. Dear R.G., and Sherif Y.S. An algorithm for computer assisted sequencing and scheduling of terminal area operations. Transportation Research A 25 (1991) 129-139
47. Desaulniers G., Desrosiers J., Solomon M.M., and Soumis F. Daily aircraft routing and scheduling. Management Science 43 (1997) 841-855
48. Desaulniers G., Desrosiers J., Gamache M., and Soumis F. Crew scheduling in air transportation. In: Crainic T., and Laporte G. (Eds). Fleet Management and Logistics (1998), Kluwer Academic 169-185
49. Dobbyn, T. (2000). US prepares plan to cut summer flight delays. Reuters Wire, March 3
50. DotEcon Ltd. Auctioning airport slots. Report for HM Treasury and the Department of the Environment, Transport and the Regions, United Kingdom. Available at (2001). http://www.dotecon.com
51. Ehrgott M., and Ryan D.M. Constructing robust crew schedules with bicriteria optimization. Journal for Multi-Criteria Decision Analysis 11 (2002) 139-150
52. Erdmann, A., Nolte, A., Noltemeier, A., Schrader, R. (1999). Modeling and solving the airline schedule generation problem. Technical Report 99-351, ZAIK, University of Cologne, Germany
53. Erzberger H. Design principles and algorithms for automated air traffic management. AGARD Lecture Series 200, Brussels. Available at (1995). http://www.ctas.arc.nasa.gov/
54. Etschmaier M.M., and Mathaisel D.F.X. Airline scheduling: An overview. Transportation Science 19 (1985) 127-138
55. EUROCONTROL. CAMACA: The commonly agreed methodology for airside capacity assessment. Brussels. Available at (2001). http://www.eurocontrol.int/camaca/
56. EUROCONTROL (undated). RAMS homepage. Available at http://www.eurocontrol.fr/projects/rams/mainwin.html
57. Fan, T.P. (2003). Market-based airport demand management - theory, model and applications. PhD dissertation, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA
58. Fan T.P., and Odoni A.R. A practical perspective on airport demand management. Air Traffic Control Quarterly 10 (2002) 285-306
59. Federal Aviation Administration (FAA). Airport capacity benchmark report. US Government Printing Office, Washington, DC. Available at (2001). http://www.faa.gov/events/benchmarks/
60. Filar J., Manyem P., and White K. How airlines and airports recover from schedule perturbations: A survey. Annals of Operations Research 108 (2000) 315-333
61. Gilbo E.P. Airport capacity: Representation, estimation, optimization. IEEE Transactions on Control Systems Technology 1 (1993) 144-154
62. Gilbo, E., Howard, K. (2000). Collaborative optimization of airport arrival and departure traffic flow management strategies for CDM. In: Proceedings of 3rd USA/Europe Air Traffic Management R&D Seminar
63. Hall, W. (1999). Information flows and dynamic collaborative decision-making architecture: Increasing the efficiency of terminal area operations. PhD dissertation, Operations Research Center, Massachusetts Institute of Technology, Cambridge, MA
64. Hane C.A., Barnhart C., Johnson E.L., Marsten R.E., Nemhauser G.L., and Sigismondi G. The fleet assignment problem: Solving a large-scale integer program. Mathematical Programming 70 (1995) 211-232
65. Hansen M. Micro-level analysis of airport delay externalities using deterministic queuing models: A case study. Journal of Air Transport Management 8 (2002) 73-87
66. Hinston, J.M., Aigoin, G., Delahaye, D., Hansman, R.J., Puechmorel, S. (2001). Introducing structural considerations into complexity metrics. In: Proceedings of 4th USA/Europe ATM R&D Seminar, Santa Fe, NM
67. Hoffman, R. (1997). Integer programming models for ground-holding in air traffic flow management. PhD thesis, The National Center of Excellence for Aviation Operations Research, University of Maryland, College Park, MD
68. Hoffman R., and Ball M.O. A comparison of formulations for the single-airport ground-holding problem with banking constraints. Operations Research 48 (2003) 578-590
69. Inniss T., and Ball M.O. Estimating one-parameter airport arrival capacity distributions for air traffic flow management. Air Traffic Control Quarterly 12 (2002) 223-252
70. International Air Transport Association (IATA) (2000). Worldwide Scheduling Guidelines, 1st edition. Montreal, Canada
71. Jarrah A., Yu G., Krishnamurthy N., and Rakshit A. A decision support framework for airline flight cancellations and delays. Transportation Science 27 (1993) 266-280
72. Kang, L.S., Clarke, J.P. (2002). Degradable airline scheduling. Working paper, Global Airline Industry Program, Massachusetts Institute of Technology, Cambridge, MA
73. Klabjan, D. (2003). Large scale models in the airline industry. Working paper, Department of Mechanical and Industrial Engineering, University of Illinois at Urbana-Champaign, IL
74. Klabjan D., Johnson E.L., Nemhauser G.L., Gelman E., and Ramaswamy S. Airline crew scheduling with time windows and plane count constraints. Transportation Science 36 (2002) 337-348
75. Kotnyek, B., Richetta, O. (2004). Equitable models for the stochastic ground holding problem under collaborative decision-making. Working paper, MSIS Department, University of Massachusetts-Boston, Boston, MA
76. Lan S., Clarke J.P., and Barnhart C. Planning for robust airline operations: Optimizing aircraft routings and flight departure times to minimize passenger disruptions. Transportation Science 40 (2005) 15-28
77. Lettovsky, L. (1997). Airline operations recovery: An optimization approach. PhD thesis, Georgia Institute of Technology, Atlanta, GA
78. Lettovsky L., Johnson E.L., and Nemhauser G.L. Airline crew recovery. Transportation Science 34 (2000) 337-348
79. Levin A. Scheduling and fleet routing models for transportation systems. Transportation Science 5 (1971) 232-255
80. Lohatepanont M., and Barnhart C. Airline schedule planning: Integrated models and algorithms for schedule design and fleet assignment. Transportation Science 38 (2004) 19-32
81. Long, D., Lee, D., Johnson, J., Gaier, E., Kostiuk, P. (1999). Modeling air traffic management technologies with a queuing network model of the national airspace system. Report NASA/CR-1999-208988, NASA Langley Research Center, Hampton, VA
82. Luo S., and Yu G. On the airline schedule perturbation problem caused by the ground delay program. Transportation Science 31 (1997) 298-311
83. Manning, C.A., Mills, S.H., Fox, C.M., Mogilka, H.J. (2002). Using air traffic control taskload measures and communications events to predict subjective workload. Report DOT/FAA/AM-02/4, FAA Office of Aerospace Medicine, Washington, DC
84. Marsten, R., Subramanian, R., Gibbons, L. (1996). Junior analyst extraordinaire (JANE). In: AGIFORS Proceedings, pp. 247-259
85. Mathaisel D.F.X. Decision support airline system operations control and irregular operations. Computers & Operations Research 23 (1996) 1083-1098
86. Metron Inc. Collaborative decision making. Available at (2001). http://www.metsci.com/cdm
87. Midkiff, A.H., Hansman, R.J., Reynolds, T.G. (2004). Air carrier flight operations. Report ICAT-2004-3, MIT International Center for Air Transportation, Massachusetts Institute of Technology, Cambridge, MA
88. Morrison S. The equity and efficiency of runway pricing. Journal of Public Economics 34 (1987) 45-60
89. Nilim, A., El Ghaoui, L., Duong, V., Hansen, M. (2001). Trajectory based air traffic management under weather uncertainty. In: Proceedings of the Fourth USA/Europe Air Traffic Management R&D Seminar, Santa Fe, NM
90. Niznik, T. (2001). Optimizing the airline response to ground delay programs. Presented at AGIFORS Symposium, Ocho Rios, Jamaica
91. Odoni A.R. The flow management problem in air traffic control. In: Odoni A.R., Bianco L., and Szego G. (Eds). Flow Control of Congested Network (1987), Springer-Verlag
92. Odoni A.R., Deyst J., Feron E., Hansman R.J., Khan K., Kuchar J.K., and Simpson R. Existing and required modeling capabilities for evaluating ATM systems and concepts. International Center for Air Transportation, Massachusetts Institute of Technology. Available at (1997). http://web.mit.edu/aeroastro/www/labs/AATT/aatt.html
93. Preston Aviation Solutions. TAAM solutions. Available at (2002). http://www.preston.net/products/TAAM.htm
94. Psaraftis H.N. A dynamic programming approach for sequencing groups of identical jobs. Operations Research 28 (1980) 1347-1359
95. Rakshit A., Krishnamurthy N., and Yu G. System operations advisor: A real-time decision support system for managing airline operations at United Airlines. Interfaces 26 (1996) 50-58
96. Rexing B., Barnhart C., Kniker T., Jarrah A., and Krishnamurthy N. Airline fleet assignment with time windows. Transportation Science 34 (2000) 1-20
97. Richetta O., and Odoni A.R. Solving optimally the static ground-holding policy problem in air traffic control. Transportation Science 27 (1993) 228-238
98. Richetta O., and Odoni A.R. Dynamic solutions to the ground-holding problem in air traffic control. Transportation Research A 28 (1994) 167-185
99. Rosenberger J., Schaefer A.J., Goldsman D., Johnson E.L., Kleywegt A.J., and Nemhauser G.L. A stochastic model of airline operations. Transportation Science 36 (2002) 357-377
100. Rosenberger J., Johnson E., and Nemhauser G. Rerouting aircraft for airline recovery. Transportation Science 37 (2003) 408-421
101. Rosenberger J., Johnson E.L., and Nemhauser G.L. A robust fleet-assignment model with hub isolation and short cycles. Transportation Science 38 (2004) 357-368
102. Schaefer A.J., Johnson E.L., Kleywegt A.J., and Nemhauser G.L. Airline crew scheduling under uncertainty. Transportation Science 39 (2005) 340-348
103. Simpson, R.W. (1966). Computerized schedule construction for an airline transportation system. Report FT-66-3, Flight Transportation Laboratory, Massachusetts Institute of Technology, Cambridge, MA
104. Smith, B.C. (2004). Robust airline fleet assignment. PhD dissertation, The Logistics Institute, Georgia Institute of Technology, Atlanta, GA
105. Sohoni, M.G., Johnson, E.L., Bailey, T.G., Carter, H. (2002). Operational airline reserve crew planning. Working paper, The Logistics Institute, Georgia Institute of Technology, Atlanta GA
106. Sohoni, M.G., Johnson, E.L., Bailey, T.G. (2003). Long range reserve crew manpower planning. Working paper, The Logistics Institute, Georgia Institute of Technology, Atlanta GA
107. Soumis F., Ferland J.A., and Rousseau J.-M. A model for large scale aircraft routing and scheduling problems. Transportation Research B 14 (1980) 191-201
108. Sridhar, B., Seth, K.S., Grabbe, S. (1998). Airspace complexity and its application in air traffic management. In: The 2nd USA/Europe ATM R&D Seminar, Orlando, FL
109. Stamatopoulos M., Zografos K., and Odoni A.R. A decision support system for airport strategic planning. Transportation Research C 12 (2004) 91-118
110. Stojkovic G., Soumis F., Desrosiers J., and Solomon M. An optimization model for a real-time flight scheduling problem. Transportation Research A 36 (2002) 779-788
111. Stojkovic M., Soumis F., and Desrosiers J. The operational airline crew scheduling problem. Transportation Science 32 (1998) 232-245
112. Talluri K. Swapping applications in a daily airline fleet assignment. Transportation Science 30 (1996) 237-284
113. Teodorovic D., and Guberinic S. Optimal dispatching strategy on an airline network after a schedule perturbation. European Journal of Operational Research 15 (1984) 178-183
114. Teodorovic D., and Stojkovic G. Model for operational daily airline scheduling. Transportation Planning and Technology 14 (1990) 273-286
115. Teodorovic D., and Stojkovic G. A model to reduce airline schedule disturbances. Journal of Transportation Engineering ASCE 121 (1995) 324-331
116. Terrab M., and Odoni A.R. Strategic flow management for air traffic control. Operations Research 41 (1993) 138-152
117. Thengvall B., Yu G., and Bard J. Balancing user preferences for aircraft schedule recovery during irregular airline operations. IIE Transactions 32 (2000) 181-193
118. Vasquez-Marquez A. American airlines arrival slot allocation system (ASAS). Interfaces 21 (1991) 42-61
119. Venkatakrishnan C.S., Barnett A.I., and Odoni A.R. Landing time intervals and aircraft sequencing in a major terminal area. Transportation Science 27 (1993) 211-227
120. Vickrey W. Congestion theory and transport investment. American Economic Review 59 (1969) 251-260
121. Vossen T., and Ball M.O. Optimization and mediated bartering models for ground delay programs. Naval Research Logistics 53 (2006) 75-90
122. Vossen T., and Ball M.O. Slot trading opportunities in collaborative ground delay programs. Transportation Science 40 (2006) 29-43
123. Vossen T., Ball M.O., Hoffman R., and Wambsganss M. A general approach to equity in traffic flow management and its application to mitigating exemption bias in ground delay program. Air Traffic Control Quarterly 11 (2003) 277-292 A preprint was published in Proceedings of 5th USA/Europe Air Traffic Management R&D Seminar, 2003
124. Vranas P.B., Bertsimas D.J., and Odoni A.R. The multi-airport ground holding problem in air traffic control. Operations Research 42 (1994) 249-261
125. Wambsganss M.C. Collaborative decision making through dynamic information transfer. Air Traffic Control Quarterly 4 (1996) 107-123
126. Wei G., Yu G., and Song M. Optimization model and algorithm for crew management during irregular operations. Journal of Combinatorial Optimization 1 (1997) 80-97
127. Willemain T.R. Contingencies and cancellations in ground delay programs. Air Traffic Control Quarterly 10 (2002) 43-64
128. Wilson, F.W. (2004). A stochastic air traffic management model that incorporates probabilistic forecasts. In: Proceedings of 20th International Conference on Interactive Information and Processing Systems (IIPS) for Meteorology, Oceanography, and Hydrology
129. Wyndemere, I. (1996). An evaluation of air traffic control complexity. Report NASA-2-14284, NASA Ames Research Center, Moffett Field, CA
130. Yan S.Y., and Lin C.-G. Airline scheduling for the temporary closure of airports. Transportation Science 31 (1997) 72-82
131. Yan S.Y., and Tu Y.P. Multifleet routing and multistop flight scheduling for schedule perturbation. European Journal of Operational Research 103 (1997) 155-169
132. Yan S.Y., and Yang D.H. A decision support framework for handling schedule perturbation. Transportation Research B 30 (1996) 405-419
133. Yan S.Y., and Young H.F. A decision support framework for multi-fleet routing and multi-stop flight scheduling. Transportation Research A 30 (1996) 379-398
134. Yen, J., Birge, J. (2000). A stochastic programming approach to the airline crew scheduling problem. Technical report, University of Washington, Seattle, WA
135. Young H.P. Equity in Theory and Practice (1994), Princeton Univ. Press, Princeton, NJ
136. Yu, G. (1995). An optimization model for airlines' irregular operations control. In: Proceedings of the International Symposium on Operations Research with Applications in Engineering, Technology, and Management, Beijing, China
137. In: Yu G. (Ed). Operations Research in the Airline Industry (1997), Kluwer Academic, Boston, MA
138. Yu G., Arguello M., Song G., McCowan S., and White A. A new era for crew recovery at Continental Airlines. Interfaces 33 (2003) 5-22