Fleet Assignment

Fleet assignment consists of deciding on the type of aircraft that will operate each specific flight. The objective of this scheduling stage is to minimize the total operating costs or maximize the revenue. Operating costs consist of fuel and oil costs, landing fees and the loss of revenue by spilling passengers when using an aircraft with less number of seats than the passenger demand.

Need for Integrated Optimization

The need for Optimization Integration becomes clear when one notices how fleet assignment decisions influence downstream decisions of aircraft maintenance routing, and crew scheduling.


Back to Airline Scheduling (Integrated Optimization) project.

Bibliography

  • Abara, J. (1989). Applying integer linear programming to the fleet assignment problem. Interfaces, 19(4):20-28.
  • Barnhart, C., Kniker, C., and Lohatepanout, M. (2002). Itinerary-based airline fleet assignment. Transportation Science, 36(2):199-217.
  • Berge, M. and Hopperstad, C. (1993). Demand driven dispatch: A method for dynamic aircraft capacity assignment, models and algorithms. Operations Research, 41(1):153-168.
  • Hane, C., Barnhart, C., Johnson, E., Marsten, R., Nemhauser, G. L., and Sigismondi, G. (1995). The fleet assignment problem: solving a large-scale integer program. Mathematical Programming, 70:211-232.
  • Kniker, T. (1998). Itinerary-based airline fleet assignment. PhD thesis, Massachusetts Institute of Technology.
  • Rosenberger, J., Johnson, E., and Nemhauser, G. (2004). A robust fleet assignment model with hub isolation and short cycles. Transportation Science, 38(3):357-368.
  • Sherali, H., Bish, E., and Zhu, X. (2006). Airline fleet assignment concepts, models, and algorithms. European Journal of Operational Research, 172(1):1-30.
  • Stojkovic´, G., Soumis, F., Desrosiers, J., and Solomon, M. (2002). An optimization model for a real-time flight scheduling problem. Transportation Research Part A, 36:779-788.
Imperial College London
100 years of living science




Decisal Ltd





Departemnt of Computing