Abstract
One of the early successes of cost-cutting decision support systems in the airline industry was in crew management. Due to high crew costs incurred by the airlines, deploying efficient crew management information systems became a necessity to thrive. For decades, research and development groups have been developing sophisticated algorithms and solution methodologies for solving complex crew management problems. We overview the early developments and the recent state-of-the-art algorithms. These algorithms form optimization engines behind modern crew management information systems. Common components of commercial systems are detailed and we discuss key software vendors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
Panel at AGIFORS Crew Management Study Group, New York City (2003): Preferential Bidding Task Force; Brett Wilkie, Manager Crew Planning, IT, US Airways and Charles Mayer, ALPA.
- 3.
Carmen Systems was acquired in 2006 by Jeppesen.
References
Andersson E, Housos E, Kohl N, Wedelin D (1998) Crew pairing optimization. In: Yu G (ed) Operations research in the airline industry. Kluwer Academic Publishers, Hingham, pp 228–258
Barahona F, Anbil R (2000) The volume algorithm: producing primal solutions with a subgradient method. Math Program 87(3):385
Barahona F, Anbil R (2002) On some difficult linear programs coming from set partitioning. Discret Appl Math 118(1/2):3
Barnes E, Chen V, Gopalakrishnan B, Johnson EL (2002) A least-squares primal-dual algorithm for solving linear programming problems. Operations Res Lett 30(5):289–294
Barnhart C, Johnson EL, Anbil R, Hatay L (1994) A column generation technique for the Long–Haul crew assignment problem. In: Cirani TA, Leachman RC (eds) Optimization in industry II. Wiley, New York
Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MWP, Vance PH (1998) Branch-and-price: column generation for solving huge integer programs. Operations Res 46(3):316–329
Benders J (1962) Partitioning procedures for solving mixed-integer programming models. Numer Math 4:238–252
Dantzig G, Ford L, Fulkerson D (1956) A primal-dual algorithm for linear programs. In: Kuhn H, Tucker A (eds) Linear inequalities and related systems. Princeton University Press, Princeton, pp 171–181
Ehrgott M, Ryan D (2002) Constructing robust crew schedules with bicriteria optimization. J Multi-Criteria Decis Anal 11:139–150
Fahle T, Junker U, Karisch SE, Kohl N, Sellmann M, Vaaben B (2002) Constraint programming based column generation for crew assignment. J Heuristics 8(1):59–81
Fisher M (1985) An applications oriented guide to Lagrangian relaxation. Interfaces 15:10–21
Gamache M, Soumis F (1998) A method for optimally solving the rostering problem. In: Yu G (ed) Operations research in the airline industry. Kluwer Academic Publishers, USA, pp 124–157
Gamache M, Soumis F, Villeneuve D, Desrosiers J, Gelinas E (1998) The preferential bidding system at Air Canada. Transp Sci 32(3):246–255
Hu J, Johnson EL (1999) Computational results with a primal-dual subproblem simplex method. Operations Res Lett 25(4):149–157
Junker U, Karisch SE, Kohl N, Vaaben B, Fahle T, & Sellmann M (1999) A framework for constraint programming based column generation. In: Principles and practice of constraint programming-CP’99, vol 1713, pp 261–274
Klabjan D, Johnson EL, Nemhauser GL (2000) A parallel primal-dual simplex algorithm. Operations Res Lett 27(2):47–55
Klabjan D, Johnson EL, Nemhauser GL, Gelman E, Ramaswamy S (2001) Solving large airline crew scheduling problems: random pairing generation and strong branching. Comput Optim Appl 20(1):73–91
Lavoie S, Minoux M, Odier E (1988) A new approach for crew pairing problems by column generation with an application to air transportation. Eur J Oper Res 35:45–58
Lettovsky, L. (1997). Airline operations recovery: an optimization approach. Ph.D. Thesis, Georgia Institute of Technology, Atlanta
Lettovsky L, Johnson E, Nemhauser G (2000) Airline crew recovery. Transp Sci 34:337–348
Ryan D, Foster B (1981) An integer programming approach to scheduling. In: Wren A (ed) Computer scheduling of public transport urban passenger vehicle and crew scheduling. Elsevier Sci B.V, Amsterdam, pp 269–280
Shebalov S, Klabjan D (2006) Robust airline crew pairing: move-up crews. Transp Sci 40:300–312
Vance P, Barnhart C, Johnson E, Nemhauser G (1997) Airline crew scheduling: a new formulation and decomposition algorithm. Oper Res 45:188–200
Wedelin D (1995) An algorithm for large-scale 0–1-integer programming with application to airline crew scheduling. Ann Oper Res 57:283–301
Yen J, Birge J (2006) A stochastic programming approach to the airline crew scheduling problem. Transp Sci 40:3–14
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Klabjan, D., Lee, YC., Stojković, G. (2012). Crew Management Information Systems. In: Barnhart, C., Smith, B. (eds) Quantitative Problem Solving Methods in the Airline Industry. International Series in Operations Research & Management Science, vol 169. Springer, Boston, MA. https://doi.org/10.1007/978-1-4614-1608-1_5
Download citation
DOI: https://doi.org/10.1007/978-1-4614-1608-1_5
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4614-1607-4
Online ISBN: 978-1-4614-1608-1
eBook Packages: Business and EconomicsBusiness and Management (R0)