Abstract
Airline crew scheduling is a comparably well-studied field in operations research. An increasing demand for higher crew satisfaction arises; especially after most relevant cost factors have been optimized to their greatest extent, mostly with secondary or little regard on quality-of-life criteria for the involved crew members. One such criterion is team orientation. Independent from the chosen assignment strategy (bidline systems, personalized rostering or preferential bidding), current approaches do not consider frequently occurring changes within daily or day-by-day team compositions. By this, crew members rarely know with whom they work for the next flight(s) and/or day(s), respectively. In case of overnight stays outside their individual home base, crew members easily experience themselves having to find their ways to the booked hotels on their own. The avoidance of both aspects is highly appreciated by the crew as well as by the airlines, and will be addressed in the Team-oriented Rostering Problem. In this work we present a first interpretation of Team-oriented Rostering for cockpit crew, namely captains and first officers which can be implemented via two dedicated optimization models: Extended Rostering Model and Roster Combination Model. Due to the high combinatorial complexity, certain strategies are applied during roster generation and roster combination in order to solve mid-sized instances based on a European tourist airline setting. As a result, the implied trade-off curve between operational cost and the number of team changes will be discussed.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Anbil, R., Gelman, E., Patty, B., and Tanga, R. (1991). Recent advances in crew-pairing optimization at American Airlines. Interfaces, 21(1), 62–74.
Anstreicher, K., Brixius, N., Goux, J. P., and Linderoth, J. (2002). Solving large quadratic assignment problems on computational grids. Mathematical Programming, Series B91, pages 563–588.
Barnhart, C., Cohn, A. M., Johnson, E. L., Klabjan, D., Nemhauser, G. L., and Vance, P. H. (2003). Airline crew scheduling. In R. Hall, editor, Handbook of Transportation Science, pages 517–560. Kluwer, Boston, 2nd edition.
Bixby, R., Gregory, J., Lustig, I., Marsten, R., and Shano, D. (1992). Very large-scale linear programming: A case study in combining interior point and simplex methods. Operations Research, 40, 885–897.
Campbell, K. W., Durfee, R. B., and Hines, G. S. (1997). FedEx generates bid lines using simulated annealing. Interfaces, 27(2), 1–16.
Caprara, A. (2004). The basic approach to 0-1 quadratic programs. In A. Agnetis and G. Di Pillo, editors, Modelli e Algoritmi per l’Ottimizzazione di Sistemi Complessi, pages 71–89. Pitagora Editrice.
Commander, C. W. (2003). A survey on the quadratic assignment problem, with applications, undergraduate honors thesis. Technical report, Department of Mathematics, University of Florida, Gainsville.
CPLEX Optimization Inc. (2003). Using the CPLEX callable library. Technical report, CPLEX Optimization, Incline Village.
Day, P. R. and Ryan, D. M. (1997). Flight attendant rostering for short haul airline operations. Operations Research, 45(5), 649–661.
Desaulniers, G., Desrosiers, J., Dumas, Y., Marc, S., Rioux, B., Solomon, M. M., and Soumis, F. (1997). Crew pairing at Air France. European Journal of Operational Research, 97, 245–259.
El Moudani, W., Cosenza, C. S. N., and de Coligny, M. (2001). A bi-criterion approach for the airline crew rostering problem. In Lecture Notes in Computer Science, volume 1993, pages 486–500. Springer, Heidelberg.
Gamache, M., Soumis, F., Villeneuve, D., Desrosiers, J., and Gélinas, É. (1998). The preferential bidding system at Air Canada. Transportation Science, 32(3), 246–255.
Gamache, M., Soumis, F., Marquis, G., and Desrosiers, J. (1999). A column generation approach for large-scale aircrew rostering problems. Operations Research, 47(2), 247–263.
Gerhkoff, I. (1989). Optimizing flight crew schedules. Interfaces, 19(4), 29–43.
Graves, G., McBride, R., Gershkoff, I., Anderson, D., and Mahidhara, D. (1993). Flight crew scheduling. Management Science, 39, 736–745.
Guo, Y., Mellouli, T., Suhl, L., and Thiel, M. P. (2006). A partially integrated airline crew scheduling approach with time-dependent crew capacities and multiple home bases. European Journal of Operational Research, 171, 1169–1181.
Hoffman, K. L. and Padberg, M. (1993). Solving airline crew scheduling problems by branch and cut. Management Science, 39, 657–682.
Jarrah, A. I. Z. and Diamond, J. T. (1997). The problem of generating crew bidlines. Interfaces, 27(4), 49–64.
Kohl, N. and Karisch, S. E. (2004). Airline crew rostering: Problem types, modeling, and optimization. Annals of Operations Research, 127, 223–257.
Lavoie, S., Minoux, M., and Odier, E. (1988). A new approach for crew pairing problems by column generation with an application to air transportation. European Journal of Operational Research, 35, 45–58.
Mellouli, T. (2001). A network flow approach to crew scheduling based on an analogy to a train/aircraft maintenance routing problem. In S. Voß and J. Daduna, editors, Computer-Aided Scheduling of Public Transport, LNEMS 505, pages 91–120. Springer, Berlin.
Mellouli, T. (2003). Scheduling and routing processes in public transport systems. Habilitation thesis. University of Paderborn.
Nicoletti, B. (1975). Automatic crew rostering. Transportation Science, 9, 33–42.
NTSB (1994). A review of flightcrew-involved major accidents of U.S. air carriers, 1978 through 1990. Technical report, National Transportation Safety Board, Washington, D.C.
Ryan, D. M. (1992). The solution of massive generalized set partitioning problems in aircrew rostering. Journal of the Operational Research Society, 43(5), 459–567.
Strauss, C. (2001). Quantitative Personaleinsatzplanung im Airline Business. Peter Lang Publishing Group, Frankfurt am Main.
Suhl, L. (1995). Computer-Aided Scheduling: An Airline Perspective. Deutscher Universitätsverlag, Wiesbaden.
Thiel, M. P. (2005). Team-oriented Airline Crew Scheduling and Rostering: Problem Description, Solution Approaches, and Decision Support. Ph.D. thesis, University of Paderborn. http://ubdata.upb.de/ediss/05/2005/thiel.
Vance, P. H., Atamtürk, A., Barnhart, C., Gelman, E., Johnson, E. L., Krishna, A., Mahidhara, D., Nemhauser, G. L., and Rebello, R. (1997). A heuristic branchand-price approach for the airline crew pairing problem. Working paper. Auburn University.
Yan, S. and Tu, Y. (2002). A network model for airline cabin crew scheduling. European Journal of Operational Research, 140, 531–540.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thiel, M.P. (2008). Team-Oriented Airline Crew Rostering for Cockpit Personnel. In: Hickman, M., Mirchandani, P., Voß, S. (eds) Computer-aided Systems in Public Transport. Lecture Notes in Economics and Mathematical Systems, vol 600. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73312-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-73312-6_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73311-9
Online ISBN: 978-3-540-73312-6
eBook Packages: EngineeringEngineering (R0)