Integrated flight scheduling and fleet assignment under airport congestion

Transportation Science

Volumn 47, Issue 4, 2013, Pages 477-492

  Pita, João P ^a   Barnhart, Cynthia ^b   Antunes, António P ^a  

^a UNIVERSITY OF COIMBRA   (Portugal)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Airline competition; Airline cooperation; Airport congestion; Fleet assignment; Flight scheduling

Indexed keywords

AIRPORTS; COSTS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTIMIZATION; PROFITABILITY; SCHEDULING; TRANSPORTATION;

AIR TRANSPORT INDUSTRY; AIRLINE COMPETITION; AIRLINE PLANNING; AIRPORT CONGESTION; FLEET ASSIGNMENT; FLIGHT SCHEDULING; INTERNATIONAL AIR TRANSPORT ASSOCIATION; MIXED-INTEGER LINEAR OPTIMIZATIONS;

AIR TRANSPORTATION;

EID: 84890063843     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1120.0442     Document Type: Article

References (48)

1. Abara J (1989) Applying integer linear programming to the fleet assignment problem. Interfaces 19(4):20-28.
2. Abeyratne R (2000) Management of airport congestion through slot allocation. J. Air Transport Management 6(1):29-41.
3. AhmadBeygi B, Cohn A, Guan Y, Belobaba P (2008) Analysis of the potential for delay propagation in passenger airline networks. J. Air Transport Management 14(5):221-236.
4. Airport Coordination Ltd (ACL) (2009) Heathrow Summer 2009-Start of Season Report (Airport Coordination Ltd, Herlington, UK).
5. Barbot C (2004) Economic effects of re-allocating airports slots: A vertical differentiation approach. J. Air Transport Management 10(5):333-343.
6. Barnhart C, Kim D (2005) Flight schedule design for a charter airline. Comput. Oper. Res. 34(6):1516-1531.
7. Barnhart C, Belobaba P, Odoni AR (2003) Applications of operations research in the air transport industry. Transportation Sci. 37(4):368-391.
8. Barnhart C, Kniker TS, Lohatepanont M (2002) Itinerary-based airline fleet assignment. Transportation Sci. 36(2):199-217.
9. Belobaba P, Barnhart C, Odoni A, eds. (2009) The Global Airline Industry (John Wiley & Sons, New York).
10. Berge ME, Hopperstad CA (1993) Demand driven dispatch: A method for dynamic capacity assignment, models and algorithms. Oper. Res. 41(1):153-168.
11. Bratu S, Barnhart C (2006) Flight operations recovery: New approaches considering passenger recovery. J. Scheduling 9(3): 279-298.
12. Brueckner JK (2003) International airfares in the age of alliances: The effects of codesharing and antitrust immunity. Rev. Econom. Statist. 85(1):105-118.
13. Clarke M, Smith B (2004) Impact of operations research on the evolution of the airline industry. J. Aircraft 41(1):62-72.
14. Coldren MG, Koppelman FS (2005) Modeling the competition among air-travel itinerary shares: GEV model development. Transportation Res. Part A 39(4):345-365.
15. Coldren GM, Koppelman FS, Kasturirangan K, Mukherjee A (2003) Modeling aggregate air-travel itinerary shares: Logit model development at a major U.S. airline. J. Air Transport Management 9(6):361-369.
16. Cook A, Tanner G, Anderson S (2004) Evaluating the true cost to airlines of one minute of airborne or ground delay. Performance Review Commission, EUROCONTROL, Brussels.
17. de Neufville R, Odoni A (2003) Airport Systems: Planning, Design and Management (McGraw-Hill, New York).
18. Desaulniers G, Desrosiers J, Dumas Y, Solomon MM, Soumis F (1997) Daily aircraft routing and scheduling. Management Sci. 43(6):841-855.
19. Erdmann A, Nolte A, Noltemeier A, Schrader R (2001) Modeling and solving an airline schedule generation problem. Ann. Oper. Res. 107(1-4):117-142.
20. Etschmaier MM, Mathaisel DFX (1985) Airline scheduling: An overview. Transportation Sci. 19(2):127-138.
21. Fair Isaac Corporation (FICO) (2009) Getting Started with Xpress-Release 7. Fair Isaac Corporation-Xpress Team, Leamington Spa, UK.
22. Fan T, Vigeant-Langlois L, Geissler C, Bosler B, Wilmking J (2001) Evolution of global airline strategic alliance and consolidation in the twenty-first century. J. Air Transport Management 7(6):349-360.
23. Ferguson AR, Dantzig GB (1955) The problem of routing aircraft: A mathematical solution. Aeronautical Engrg. Rev. 14(4):51-55.
24. Gallego G, Ratliff R, Shebalov S (2011) A general attraction model and an efficient formulation for the network revenue management problem. Working paper No. 2011-4, Center for Pricing and Revenue Management, University of Columbia, New York.
25. Gao CH, Johnson E, Smith B (2009) Integrated airline fleet and crew robust planning. Transportation Sci. 43(1):2-16.
26. Givoni M, Rietveld P (2009) Airline's choice of aircraft size-Explanations and implications. Transportation Res. Part A 43(5):500-510.
27. Hane CA, Barnhart C, Johnson EL, Marsten RE, Nemhauser GL, Sigismondi G (1995) The fleet assignment problem: Solving a large-scale integer-program. Math. Programming 70(2):211-232.
28. International Air Transportation Association (IATA) (2008) Worldwide Scheduling Guidelines, 17th ed. (International Air Transportation Association, Montreal).
29. Ja S, Rao BV, Chandler S (2001) Passenger recapture estimation in airline RM. AGIFORS 41st Annual Symposium, Sydney, Australia.
30. Jacobs TL, Smith BC, Johnson E (1999) O&D FAM: Incorporating passenger flows into the fleeting process. Darrow R, ed. Proc. 39th Annual AGIFORS Sympos, New Orleans, 128-161.
31. Jorge-Calderón JD (1997) A demand model for scheduled airline services on international European routes. J. Air Transport Management 3(1):23-35.
32. Lan S, Clarke J-P, Barnhart C (2006) Planning for robust airline operations. Transportation Sci. 40(1):15-28.
33. Levin A (1971) Scheduling and fleet routing models for transportation systems. Transportation Sci. 5(3):232-255.
34. Lohatepanont M, Barnhart C (2004) Airline schedule planning: Integrated models and algorithms for schedule design and fleet assignment. Transportation Sci. 38(1):19-32.
35. National Center of Excellence for Aviation Operations Research (NEXTOR) (2010) Total Delay Impact Study-A Comprehensive Assessment of the Costs and Impacts of Flight Delay in the United States. National Center of Excellence for Aviation Operations Research, Berkeley, CA.
36. Ratliff RM, Rao BV, Narayan CP, Yellepeddi K (2008) A multi-flight recapture heuristic for estimating unconstrained demand from airline bookings. J. Revenue Pricing Management 7(2):153-171.
37. Rexing B, Barnhart C, Kniker T, Jarrah A, Krishnamurthy N (2000) Airline fleet assignment with time windows. Transportation Sci. 34(1):1-20.
38. Rosenberger JM, Johnson EL, Nemhauser GL (2003) Rerouting aircraft for airline recovery. Transportation Sci. 37(4):408-421.
39. Rosenberger JM, Johnson EL, Nemhauser GL (2004) A robust fleet-assignment model with hub isolation and short cycles. Transportation Sci. 38(3):357-368.
40. Rushmeier RA, Kontogiorgis SA (1997) Advances in the optimization of airline fleet assignment. Transportation Sci. 31(2): 159-169.
41. Sherali HD, Bish EK, Zhu X (2006) Airline fleet assignment concepts, models, and algorithms. Eur. J. Oper. Res. 172(1):1-30.
42. Simpson RW (1970) A market share model for U.S. domestic airline competitive markets. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA.
43. Swan WM, Adler N (2006) Aircraft trip cost parameters: A function of stage length and seat capacity. Transportation Res. Part E 42(2):105-115.
44. Vasigh B, Fleming K, Tacker T (2008) Introduction to Air Transport Economics: From Theory to Applications (Ashgate, Aldershot, UK).
45. Wan X, Zou L, Dresner M (2009) Assessing the price effects of airline alliances on parallel routes. Transportation Res. Part E 45(4):627-641.
46. Wei WB, Hansen M (2005) Impact of aircraft size and seat availability on airlines' demand and market share in duopoly markets. Transportation Res. Part E 41(4):315-327.
47. Yan SY, Chen CH (2007) Coordinated scheduling models for allied airlines. Transportation Res. Part C 15(4):246-264.
48. Yan S, Tang C-H, Fu T-C (2008) An airline scheduling model and solution algorithms under stochastic demands. Eur. J. Oper. Res. 190(1):22-39.