Abstract
Fractional aircraft ownership programs, where individuals or corporations own a fraction of an aircraft, have revolutionized the corporate aviation industry. Fractional management companies (FMC) manage all aspects of aircraft operations enabling the owners to enjoy the benefits of private aviation without the associated responsibilities. We describe here the development of a scheduling decision support tool for a leading FMC. We present mathematical models, exact and heuristic solution methods. Our computational results using real and randomly generated data indicate that these models are quite effective in finding optimal or near-optimal solutions. The first phase of the implementation of one of these models at the FMC led to a significant improvement in effective utilization of the aircraft, reduction of costs due to reduced empty moves, and hence increased profits.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Barnhart, C., Johnson, E. L., Nemhauser, G. L., Savelsbergh, M. W. P., & Vance, P. H. (1998). Branch-and-price: column generation for solving huge integer programs. Operations Research, 46(3), 316–329.
Brown, G., Dell, R., & Wood, R. (1997). Optimization and persistence. Interfaces, 27(5), 15–37.
Hicks, R., Madrid, R., Milligan, C., Pruneau, R., Kanaley, M., Dumas, Y., Lacroix, B., Desrosiers, J., & Soumis, F. (2005). Bombardier flexjet significantly improves its fractional aircraft ownership operations. Interfaces, 35(1), 49–60.
Karaesmen, I., Keskinocak, P., Tayur, S., & Yang, W. (2005). Scheduling time-shared aircraft: models and methods for practice. In Proceedings of MISTA 2005: the 2nd multidisciplinary conference on scheduling: theory & applications (Vol. 1, pp. 19–38), New York, 18–21 July 2005.
Keskinocak, P. (1999). Corporate high flayers. In OR/MS today (pp. 22–25), December 1999.
Keskinocak, P., & Tayur, S. (1998). Scheduling of time-shared jet aircraft. Transportation Science, 32(3), 277–294.
Lubbecke, M. E., & Desrosiers, J. (2005). Selected topics in column generation. Operations Research, 53(6), 1007–1023.
Martin, C., Jones, D., & Keskinocak, P. (2003). Optimizing on-demand aircraft schedules for fractional aircraft operators. Interfaces, 33(3), 22–35.
NBAA. (2004). National business aviation association fact book. Washington, DC. Available at http://web.nbaa.org/public/news/stats/factbook/2004/2004factbook.pdf.
Ronen, D. (2000). Scheduling charter aircraft. Journal of the Operational Research Society, 51, 258–262.
Ryan, D. M., & Foster, B. A. (1981). An integer programming approach to scheduling. In A. Wren (Ed.), Computer scheduling of public transport urban passenger vehicle and crew scheduling (pp. 269–280). Amsterdam: North-Holland.
Savelsbergh, M. W. P. (1997). A branch-and-price algorithm for the generalized assignment problem. Operations Research, 45(6), 831–841.
Sheridan, P. (2002). Some advantages of private aviation, In Pittsburgh post gazette, 21 January 2002, p. C-3. http://www.post-gazette.com/seen/stylefile/20020121style0121p1.asp.
Sweetman, B. (2005). Flight to convenience. Fortune, 152(8), S1–S7.
Vanderbeck, F. (1994). Decomposition and column generation for integer programs (Technical report). Belgium: Universite Catholique de Louvain.
Yao, Y., Ergun, O., Johnson, E., Schultz, W., & Singleton, J. M. (2004). Strategic planning problems in fractional aircraft ownership programs. Working Paper, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yang, W., Karaesmen, I.Z., Keskinocak, P. et al. Aircraft and crew scheduling for fractional ownership programs. Ann Oper Res 159, 415–431 (2008). https://doi.org/10.1007/s10479-007-0274-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-007-0274-1