Aircraft rescheduling with cruise speed control

Operations Research

Volumn 62, Issue 4, 2014, Pages 829-845

  Aktürk, M Selim ^a   Atamtürk, Alper ^b   Gürel, Sinan ^c  

^a BILKENT UNIVERSITY   (Turkey)

^b DEPARTMENT OF INDUSTRIAL ENGINEERING AND OPERATIONS RESEARCH   (United States)

^c MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Airline disruption management; Conic integer programming; Cruise speed control; Fuel burn

Indexed keywords

AIR QUALITY; AIR TRAFFIC CONTROL; AIR TRANSPORTATION; COSTS; GREENHOUSE GASES; HEURISTIC METHODS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; RECOVERY; SPEED CONTROL;

AIRCRAFT MAINTENANCE; AIRCRAFT RECOVERIES; COMPUTATIONAL TESTS; DISRUPTION MANAGEMENT; ENVIRONMENTAL CONSTRAINTS; MIXED INTEGER PROGRAMMING; OPTIMIZATION APPROACH; RECOVERY OPTIMIZATIONS;

AIRCRAFT;

EID: 84909966009     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.2014.1279     Document Type: Article

References (48)

1. Airbus (1998) Getting to grips with the cost index. Airbus Flight Operations Support and Line Assistance (STL), Customer Services Directorate, Blagnac, France.
2. Aktürk MS, Atamtürk A, Gürel S (2009) A strong conic quadratic reformulation for machine-job assignment with controllable processing times. Oper. Res. Lett. 37:187-191.
3. Aktürk MS, Atamtürk A, Gürel S (2010) Parallel machine match-up scheduling with manufacturing considerations. J. Scheduling 10:95-110.
4. Alizadeh F, Goldfarb D (2003) Second-order cone programming. Math. Programming 95:3-51.
5. Altus S (2010) Dynamic cost index management in flight planning and replanning. Presented at AGIFORS Airline Oper. Brisbane, Australia.
6. Atamtürk A, Berenguer G, Shen Z-JM (2012) A conic integer programming approach to stochastic joint location-inventory problems. Oper. Res. 60:366-381.
7. Atamtürk A, Narayanan V (2008) Polymatroids and risk minimization in discrete optimization. Oper. Res. Lett. 36:618-622.
8. Atamtürk A, Narayanan V (2010) Conic mixed-integer rounding cuts. Math. Programming 122:1-20.
9. Atamtürk A, Narayanan V (2011) Lifting for conic mixed-integer programming. Math. Programming 126:351-363.
10. Ball M, Barnhart C, Nemhauser G, Odoni A (2007) Air transportation: Irregular operations and control. Barnhart C, Laporte G, eds. Transportation, Handbooks in Operations Research and Management Science, Vol. 14 (Elsevier, Amsterdam), 1-67.
11. Barnhart C (2009) Irregular operations: Schedule recovery and robustness. Belobaba P, Odoni A, Barnhart C, eds. The Global Airline Industry (Wiley, Chichester, UK), 253-274.
12. Bertsimas D, Lulli G, Odoni A (2011) An integer optimization approach to large-scale air traffic flow management. Oper. Res. 59:211-227.
13. Boeing (2007) Fuel conservation strategies: Cost index explained. AERO Quart. 2:26-28.
14. Boeing (2009) Effective flight plans can help airlines economize. AERO Quart. 3:27-30.
15. Bratu S, Barnhart C (2006) Flight operations recovery: New approaches considering passenger recovery. J. Scheduling 9:279-298.
16. BTS (2010) Airline on-time performance data. Accessed March 2013, http://www.transtats.bts.gov/DL-SelectFields.asp?Table-IDD236&DB-Short- NameDOn-Time.
17. Burke EK, De Causmaecker P, De Maare G, Mulder J, Paelinck M, Vanden Berghe G (2010) A multi-objective approach for robust airline scheduling. Comput. Oper. Res. 37:822-832.
18. Çezik MT, Iyengar G (2005) Cuts for mixed 0-1 conic programming. Math. Programming 104:179-202.
19. Clausen J, Larsen A, Larsen J, Rezanova NJ (2010) Disruption management in the airline industry-Concepts, models and methods. Comput. Oper. Res. 37:809-821.
20. Cook A, Tanner G, Williams V, Meise G (2009) Dynamic cost indexing- Managing airline delay costs. J. Air Transport Management 15:26-35.
21. Delgado L, Prats X (2009) Fuel consumption assessment for speed variation concepts during the cruise phase. Proc. Conf. Air Traffic Management (ATM) Econom., Belgrade, Serbia.
22. DuBois D, Paynter GC (2006) Fuel flow method 2 for estimating aircraft emissions. SAE Technical Paper Series 2006-01-198, Society of Automotive Engineers International, Washington DC.
23. EUROCONTROL (2001) Forecasting Civil Aviation Fuel Burn and Emissions in Europe. Technical report, EEC Technical/Scientific Report 2001-8, Eurocontrol, Eurocontrol Experimental Centre, Bretignysur-Orge, France.
24. EUROCONTROL (2009) Base of aircraft data (BADA) aircraft performance modelling report. Technical report, EEC Technical/Scientific Report 2009-009, Eurocontrol, Eurocontrol Experimental Centre, Bretigny-sur-Orge, France.
25. EUROCONTROL (2012) User manual for the base of aircraft data (BADA) Revision 3.10. Technical report, EEC Technical/Scientific Report 12/04/10-45, Eurocontrol, Eurocontrol Experimental Centre, Bretigny-sur-Orge, France.
26. Günlük O, Linderoth J (2010) Perspective reformulations of mixed integer nonlinear programs with indicator variables. Math. Programming 124:183-205.
27. Hansen M, Gillen D, Djafarian-Tehrani R (2001) Aviation infrastructure performance and airline cost: A statistical cost estimation approach. Transportation Res. Part E: Logist. Transportation Rev. 37:1-23.
28. Hiriart-Urruty J-B, Lemaréchal C (2001) Fundamentals of Convex Analysis (Springer, Berlin).
29. Hoffman R, Ball MO (2000) A comparison of formulations for the singleairport ground-holding problem with banking constraints. Oper. Res. 48:578-590.
30. ICAO (2010) ICAO environmental report. Technical report, International Civil Aviation Organization (ICAO), Montreal.
31. Kim BY, Fleming GG, Lee JJ, Waitz IA, Clarke JP, Balasubramanian S, Malwitz A, Klima K, Locke M, Holsclaw CA, Maurice LQ, Gupta ML (2007) System for assessing aviation's global emissions (SAGE), Part 1: Model description and inventory results. Transportation Res. Part D 12:325-346.
32. Kohl N, Larsen A, Larsen J, Ross A, Tiourine S (2007) Airline disruption management-perspectives, experiences and outlook. J. Air Transport Management 13:149-162.
33. Lobo MS, Vandenberghe L, Boyd S, Lebret H (1998) Applications of second-order cone programming. Linear Algebra Appl. 284:193-228.
34. Lowther MB, Clarke J-PB, Ren L (2008) En route speed change optimization for spacing continuous descent arrivals. AIAA Guidance, Navigation and Control Conf. Exhibit, Art. 2008-7404.
35. Marais K, Waitz IA (2009) Air transport and the environment. Belobaba P, Odoni A, Barnhart C, eds. The Global Airline Industry (Wiley, Chichester, UK), 405-440.
36. Midkiff AH, Hansman RJ, Reynolds TG (2009) Airline flight operations. Belobaba P, Odoni A, Barnhart C, eds. The Global Airline Industry (Wiley, Chichester, UK), 213-252.
37. Nesterov Y, Nemirovski A (1988) A general approach to polynomial-time algorithm design for convex programming. Technical report, Center. Econ. and Math. Inst, USSR Acad. Sci., Moscow, USSR.
38. Nesterov Y, Nemirovski A (1990) Self-concordant functions and polynomial time methods in convex programming. Technical report, Center. Econ. and Math. Inst, USSR Acad. Sci., Moscow, USSR.
39. Nesterov Y, Nemirovski A (1991) Conic formulation of a convex programming problem and duality. Technical report, Center. Econ. and Math. Inst, USSR Acad. Sci., Moscow, USSR.
40. Petersen JD, Sölveling G, Clarke J-P, Johnson EL, Shebalov S (2012) An optimization approach to airline integrated recovery. Transportation Sci. 46:482-500.
41. Rapajic J (2009) Beyond Airline Disruptions (Ashgate Publishing Limited, Surrey, UK).
42. Saint-Martin C, Wagner G (2009) Optimizing the use of cost index at Air Canada. Presented at AGIFORS Airline Oper. Montréal, Canada.
43. Schaefer A, Nemhauser G (2006) Improving airline operational performance through schedule perturbation. Ann. Oper. Res. 144:3-16.
44. Schumer CE, Maloney CB (2008) Your flight has been delayed again: Flight delays cost passengers, airlines, and the U.S. economy billions. Report, U.S. Senate Joint Economic Committee, Washington, DC.
45. Sherali HD, Staats RW, Trani AA (2006) An airspace-planning and collaborative decision-making model: Part II-Cost model, data considerations, and computations. Transportation Sci. 40:147-164.
46. Vela AE, Solak S, Clarke J-PBA, Singhose WE, Barnes ER, Johnson EL (2010) Near real-time fuel-optimal en route conflict resolution. IEEE Trans. Intelligent Transportation Systems 11:826-837.
47. Vielma JP, Ahmed S, Nemhauser GL (2008) A lifted linear programming branch-and-bound algorithm for mixed integer conic quadratic programs. INFORMS J. Comput. 20:438-450.
48. Yu G, Qi X (2004) Disruption Management: Framework, Models and Applications (World Scientific Publishing, Singapore).