Abstract
Tail Assignment is the problem of assigning specific aircraft to flights, producing a fully operational, robust schedule which fulfills operational constraints, while minimizing a cost function. The costs are usually related to robustness and quality of the solution, e.g. to penalize short times between flights and reward “crew-friendly” connections. Carmen Systems’ Tail Assignment system utilizes a combination of optimization methods and constraint programming to solve this problem. An interesting aspect of the system is that it can solve several fleet types at once, moving towards an integration of the traditional two-step approach of first solving the Fleet Assignment problem and then Tail Assignment. The article intends to explain some of the methods used.
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
Grönkvist M. (2003) Tail Assignment-A Combined Column Generation and Constraint Programming Approach. Lic. Thesis, Chalmers University of Technology, Gothenburg
Dantzig G. B., Wolfe P. (1961) The Decomposition Algorithm for Linear Programs. Econometrica. 29(4):767–778
Carmen Systems AB. http://www.carmensystems.com
Kjerrström J. (2003) A Model and Application of the Resource Constrained Shortest Path Problem with Reset Possibilities. Master’s Thesis, Chalmers University of Technology, Gothenburg
Kilborn E. (2000) Aircraft Scheduling and Operation-A Constraint Programming Approach, Master’s Thesis, Chalmers University of Technology, Gothenburg
Ahuja R.K., Magnanti T.L. and Orlin J.B. (1993) Network Flows. Prentice Hall, New Jersey
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grönkvist, M., Kjerrström, J. (2005). Tail Assignment in Practice. In: Fleuren, H., den Hertog, D., Kort, P. (eds) Operations Research Proceedings 2004. Operations Research Proceedings, vol 2004. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27679-3_21
Download citation
DOI: https://doi.org/10.1007/3-540-27679-3_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24274-1
Online ISBN: 978-3-540-27679-1
eBook Packages: Business and EconomicsBusiness and Management (R0)