Abstract
The fleet assignment problem belongs to large-scale combinatorial optimization problems. It consists in assigning aircraft types to a fixed schedule in order to obtain the best possible financial gain with the best fit of aircrafts capacities to estimated demand. The next step after the assignment of aircraft types is the aircraft routing, i.e. the assignment of flight sequences to particular aircrafts with respect to scheduled maintenances. In this paper we present an optimization method for the whole fleet scheduling, i.e. the fleet assignment together with the aircraft routing. Our method is based on the simulated annealing heuristic. We have successfully optimized the fleet scheduling for the period of one month and obtained results some 10-12% better than that of the airline company. All tests were performed on a real set of data.
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
Abara, J.: Applying Integer Linear Programming to the Fleet Assignment Problem. Interfaces 19 (1989) 20–28
Hane, C.A., Barnhardt, C., Johnson, E.L., Marsten, R.E., Nemhauser, G.L., Sigismondi, G.: The Fleet Assignment Problem: Solving a Large-Scale Integer Problem. Math. Program. 70 (1995) 211–232
Dillon, J., Gopalan, R., Petrofsky, R., Ramachandran, S., Rushmeier, R., Talluri, K.: Fleet Assignment. Presentation inside USAir, March 1993
R. Subramanian et al.: Coldstart: Fleet Assignment at Delta Airlines. Interfaces 24 (1994) 104–120
Berge, M.E., Hopperstad, C.A.: Demand Driven Dispatch: A Method for Dynamic Aircraft Capacity Assignment, Models and Algorithms. Oper. Res. 41 (1993) 153–168
Barnhart, C., Boland, N.L., Clarke, L.W., Johnson, E.L., Nemhauser, G.L., Shenoi, R.G.: Flight String Models for Aircraft Fleeting and Routing. In: Proc. AGIFORS Symp. (1997)
Talluri, K.T.: Swapping Applications in a Daily Airline Fleet Assignment. Transport. Sci. 30 (1996) 237–248
Gopalan, R., Talluri, K.T.: The Aircraft Maintenance Routing Problem. Oper. Res. 46 (1998) 260–271
Talluri, K.T.: The Four-Day Aircraft Maintenance Routing Problem. Transport. Sci. 32 (1998) 43–53
Clarke, L.W., Hane, C.A., Johnson, E.L., Nemhauser, G.L.: Maintenance and Crew Considerations in Fleet Assignment. Transport. Sci. 30 (1995) 921–934
Al-Haimy, A.A.: Development of a Mathematical Model for Airline Fleet Planning. In: Proc. 24th AGIFORS Symp. (1984)
Hajek, B.: Cooling Schedules for Optimal Annealing. Math. Oper. Res. 13 (1998) 311–329
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Sringer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sosnowska, D., Rolim, J. (2001). Fleet Scheduling Optimization: A Simulated Annealing Approach. In: Burke, E., Erben, W. (eds) Practice and Theory of Automated Timetabling III. PATAT 2000. Lecture Notes in Computer Science, vol 2079. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44629-X_14
Download citation
DOI: https://doi.org/10.1007/3-540-44629-X_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42421-5
Online ISBN: 978-3-540-44629-3
eBook Packages: Springer Book Archive