Improving Air Crew Rostering by Considering Crew Preferences in the Crew Pairing Problem

References

• Barnhart C, Hatay L, Johnson EL (1995) Deadhead selection for the long-haul crew pairing problem. Oper. Res. 43(3):491–499.Link, Google Scholar
• Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MWP, Vance PH (1998) Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3):316–329.Link, Google Scholar
• Cacchiani V, Salazar-González JJ (2015) Optimal solutions to a real-world integrated airline scheduling problem. Transportation Sci. 51(1):1–19.Google Scholar
• Cordeau JF, Stojkovi G, Soumis F, Desrosiers J (2001) Benders decomposition for simultaneous aircraft routing and crew scheduling. Transportation Sci. 35(4):375–388.Link, Google Scholar
• Desaulniers G, Desrosiers J, Dumas Y, Marc S, Rioux B, Solomon MM, Soumis F (1997) Crew pairing at Air France. Eur. J. Oper. Res. 97(2):245–259.Crossref, Google Scholar
• Desaulniers G, Desrosiers J, Loachim I, Solomon MM, Soumis F, Villeneuve D (1998) A unified framework for deterministic time constrained vehicle routing and crew scheduling problems. Crainic TG, Laporte G, eds. Fleet Management and Logistics (Springer, Boston), 57–93.Crossref, Google Scholar
• Desrochers M (1986) La fabrication d’horaires de travail pour les conducteurs d’autobus par une méthode de génération de colonnes. PhD thesis, Université de Montréal.Google Scholar
• Desrochers M, Soumis F (1988) A reoptimization algorithm for the shortest path problem with time windows. Eur. J. Oper. Res. 35(2):242–254.Crossref, Google Scholar
• Desrosiers J, Dumas Y, Solomon MM, Soumis F (1995) Time constrained routing and scheduling. Ball M, Magnanti T, Monma C, Nemhauser GL, eds. Network Routing, vol. 8 (Elsevier, Amsterdam), 35–139.Crossref, Google Scholar
• Dunbar M, Froyland G, Wu CL (2014) An integrated scenario-based approach for robust aircraft routing, crew pairing and re-timing. Comput. Oper. Res. 45:68–86.Crossref, Google Scholar
• Gopalakrishnan B, Johnson EL (2005) Airline crew scheduling: State-of-the-art. Ann. Oper. Res. 140(1):305–337.Crossref, Google Scholar
• Hu J, Johnson EL (1999) Computational results with a primal–dual subproblem simplex method. Oper. Res. Lett. 25(4):149–157.Crossref, Google Scholar
• Kasirzadeh A (2015) Optimisation intégrée des rotations et des blocs mensuels personnalisés des équipages en transport aérien. PhD thesis, École Polytechnique de Montréal.Google Scholar
• Kasirzadeh A, Saddoune M, Soumis F (2015) Airline crew scheduling: Models, algorithms, and data sets. EURO J. Transportation Logistics 6(2):1–27.Google Scholar
• Klabjan D, Johnson E, Nemhauser G, Gelman E, Ramaswamy S (2001) Solving large airline crew scheduling problems: Random pairing generation and strong branching. Comput. Optim. Appl. 20(1):73–91.Crossref, Google Scholar
• Mercier A, Cordeau JF, Soumis F (2005) A Computational study of benders decomposition for the integrated aircraft routing and crew scheduling problem. Comput. Oper. Res. 32(6):1451–1476.Crossref, Google Scholar
• Mercier A, Soumis F (2007) An integrated aircraft routing, crew scheduling and flight retiming model. Comput. Oper. Res. 34(8):2251–2265.Crossref, Google Scholar
• Muter I, Birbil SI, Bülbül K, Şahin G, Yenigün H, Taş D, Tüzün D (2013) Solving a robust airline crew pairing problem with column generation. Comput. Oper. Res. 40(3):815–830.Crossref, Google Scholar
• Quesnel F, Desaulniers G, Soumis F (2017) A new heuristic branching scheme for the crew pairing problem with base constraints. Comput. Oper. Res. 80:159–172.Crossref, Google Scholar
• Saddoune M, Desaulniers G, Elhallaoui I, Soumis F (2012) Integrated airline crew pairing and crew assignment by dynamic constraint aggregation. Transportation Sci. 46(1):39–55.Link, Google Scholar
• Souai N, Teghem J (2009) Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem. Eur. J. Oper. Res. 199(3):674–683.Crossref, Google Scholar
• Vance PH, Barnhart C, Johnson EL, Nemhauser GL (1997) Airline crew scheduling: A new formulation and decomposition algorithm. Oper. Res. 45(2):188–200.Link, Google Scholar
• Zeghal F, Minoux M (2006) Modeling and solving a crew assignment problem in air transportation. Eur. J. Oper. Res. 175(1):187–209.Crossref, Google Scholar
• Zeighami V, Soumis F (2019) Combining Benders decomposition and column generation for integrated crew pairing and personalized crew assignment problems. Transportation Sci. 53(5):1479–1499.Google Scholar
• Zeren B, Özkol I (2016) A novel column generation strategy for large scale airline crew pairing problems. Expert Systems Appl. 55:133–144.Crossref, Google Scholar