Abstract
The airline industry has been a pioneer in using operations research techniques to solve complex business problems related to the schedule planning of the airline. Given a flight schedule, an airline’s schedule planning group needs to decide the itinerary of each aircraft and each crewmember so that the total revenue minus the total operating costs is maximum and all the operational constraints are satisfied. The entire planning problem is too large to be solved to optimality as a single optimization problem using present day technology; hence, these problems are solved sequentially where the optimal solution of one problem becomes the input for the following problem. A sequential approach for solving such problems has an inherent drawback in that the solution at each stage does not take into account the considerations of subsequent stages. The ultimate goal in the optimization of schedule planning is in solving an integrated optimization problem that addresses the planning problem mentioned above as well as other downstream issues that affect the overall schedule quality. Our approach for integrating the models is to include additional objectives that take into account the downstream issues. We describe our efforts to incorporate two criteria in the Combined Through-Fleet Assignment Model in addition to the traditional cost criteria: (i) ground manpower costs, and (ii) crew costs. We use very large-scale neighborhood search techniques to determine good solutions to the multicriteria Combined Through-Fleet Assignment Model. This chapter is based on techniques developed by the authors for the single-criteria Combined Through-Fleet Assignment Model, which in turn is based on earlier work of Talluri. This chapter describes the algorithmic approaches developed and the computational results of these algorithm
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abarra J. Applying integer linear programming to the fleet assignment problem. Interfaces, 19 20–28, 1989.
Ahuja R. K., Orlin J.B., Sharma D. A very large-scale neighborhood search algorithm for the combined through and fleet assignment model. Submitted to Journal of Computing.
Bard J. F., Hopperstad C. A. Improving through-flight schedules. HE Transactions, 19 242–251,1987.
Barnhart C, Boland N.L., Clarke L.W., Johnson E.L., Nemhauser G. L., Shenoi R. Flight string models for aircraft fleeting and routing. Transportation Science, 32 208–219, 1998.
Barnhart C, Talluri K. T. Airlines operations research. In Design and Operation of Civil and Environmental Engineering Systems, A. E. McGarity, C. ReVelle (eds.), London: Wiley, 1997.
Berge M.E., Hopperstad C.A. Demand driven dispatch: A method for dynamic aircraft capacity assignment, models and algorithms. Operations Research, 41 153–168, 1993.
Clarke L.W., Hane C.A., Johnson E. L., Nemhauser G.L. Maintenance and crew considerations in fleet assignment. Transportation Science, 30 249–260, 1996.
Glover F., Laguna M. Tabu Search. Norwell, MA: Kluwer, 1997.
Gopalan R., Talluri K.T. Mathematical models in airline schedule planning: A survey. Annals of Operations Research, 76 155–185, 1998.
Hane C. A., Barnhart C., Johnson E. L., Marsten R. E., Nemhauser G.L., Sigmondi G. The fleet assignment problem: Solving a large-scale integer program. Mathematical Programming, 70 211–232, 1995.
Jarrah A. I. Z., Reeb J.C. An optimization model for assigning through flights. Technical Document, United Airlines, 1997.
Kniker T.S., Barnhart C., Lohatepanont M. Itinerary-based airline fleet assignment. Submitted to Transportation Science.
Steuer R. E. Multi Criteria Optimization — Theory, Computation, and Application. New York: Wiley, 1986.
Subramanium R., Scheff Jr R. P., Quillinan J.D., Wiper D.S., Marsten R., E. Coldstart: Fleet assignment at Delta Air Lines. Interfaces, 24 104–120, 1994.
Talluri K.T., Swapping applications in a daily fleet assignment. Transportation Science, 31 237–248, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Ahuja, R.K., Liu, J., Goodstein, J., Mukherjee, A., Orlin, J.B., Sharma, D. (2003). Solving Multi-Criteria Through-Fleet Assignment Models. In: Ciriani, T.A., Fasano, G., Gliozzi, S., Tadei, R. (eds) Operations Research in Space and Air. Applied Optimization, vol 79. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3752-3_13
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3752-3_13
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5242-4
Online ISBN: 978-1-4757-3752-3
eBook Packages: Springer Book Archive