Duty-period-based network model for crew rescheduling in European airlines

Journal of Scheduling

Volumn 9, Issue 3, 2006, Pages 255-278

  Nissen, Rüdiger ^a   Haase, Knut ^b  

^a UNIVERSITY OF KIEL   (Germany)

^b DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Column generation; Crew recovery; Crew scheduling; Disruption management; Irregular operations; Operational crew scheduling; Rescheduling; Transportation

Indexed keywords

AIR TRAFFIC CONTROL; CONSTRAINT THEORY; COST EFFECTIVENESS; RESOURCE ALLOCATION; SCHEDULING;

COLUMN GENERATION; CREW RECOVERY; CREW SCHEDULING; DISRUPTION MANAGEMENT; IRREGULAR OPERATIONS; OPERATIONAL CREW SCHEDULING; RESCHEDULING;

AIR TRANSPORTATION;

EID: 33646572493     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-006-6780-1     Document Type: Article

References (27)

1. Anbil, R., E. Gelman, B. Patty, and R. Tanga, "Recent advances in crew-pairing optimization at American Airlines", Interfaces, vol. 21, no. 1, pp. 62-74, 1991.
2. Bard. J.F., G. Yu, and M.F. Argüello, "Optimizing aircraft routings in response to grounding and delays", IIE Transactions, vol. 33, pp. 931-947, 2001.
3. Bixby, R.E., J.W. Gregory, I.J. Lustig, R.E. Marsten, and D.F. Shanno. "Very large scale linear programming: A case study in combining interior point and simplex methods", Operations Research, vol. 40, no. 5, pp. 885-897, 1992.
4. Campbell, K.W., R.B. Durfee, and G.S. Hines, "FedEx generates bid lines using simulated annealing", Interfaces, vol. 27, no. 2, pp. 1-16, 1997.
5. Clarke. M.D.D., "Irregular airline operations: A review of the state-of-the-practice in airline operations control centers". Journal of Air Transport Management, vol. 4, no. 2, pp. 67-76, 1998.
6. CPLEX Optimization Inc, Using the CPLEX callable library. CPLEX Optimization: Incline Village, Nevada, 2000.
7. Day, P.R., and D.M. Ryan. "Flight attendant rostering for short-haul airline operations", Operations Research, vol. 45, no. 5, pp. 649-661, 1997.
8. Desaulniers. G., J. Desrosiers, Y. Dumas, S. Marc, B. Rioux. M.M. Solomon, and F. Soumis. "Crew pairing at Air France", European Journal of Operational Research, vol. 97, pp. 220-244, 1997.
9. Gamache, M., F. Soumis, D. Villeneuve, J. Desrosiers, and É Gélinas, "The preferential bidding system at Air Canada", Transportation Science, vol. 32, no. 3, pp. 246-255, 1998.
10. Gamache, M., F. Soumis, and G. Marquis (1999), "A column generation approach for large-scale aircrew rostering problems", Operations Research, vol. 47, no. 2, pp. 247-262, 1999.
11. Graves, G.W., R.D. McBride, I. Gershkoff, D. Anderson, and D. Mahidhara, "Flight crew scheduling", Management Science, vol. 39, no. 6, pp. 736-745, 1993.
12. Hoffman. K.L., and M. Padberg, "Solving airline crew scheduling problems by branch-and-cut", Management Science, vol. 39, no. 6, pp. 657-682, 1993.
13. Irrgang, M.E., "Airline irregular operations" in D. Jenkins, and C.P. Ray (eds.), Handbook of airline economics (1st edition), McGrawHill Aviation Week Group: New York, pp. 349-365, 1995.
14. Jarrah, A.I.Z., and J.T. Diamond. "The problem of generating crew bidlines". Interfaces, vol. 27, no. 4, pp. 49-64, 1997.
15. Klabjan, D., E.L., Johnson, G.L. Nemhauser, E. Gelman, and S. Ramaswamy, "Solving large airline crew scheduling problems: Random pairing generation and strong branching". Computational Optimization and Applications, vol. 20, pp. 73-91, 2001.
16. Lavoie, S., M. Minoux, and E. Odier, "A new approach for crew pairing problems by column generation with an application to air transportation", European Journal of Operational Research, vol. 35, pp. 45-58, 1988.
17. Lettovský, L., E.L. Johnson, and G.L. Nemhauser, "Airline crew recovery", Transportation Science, vol. 34, no. 4, pp. 337-348, 2000.
18. Medard C.P., and N. Sawhney, "Airline crew scheduling: From planning to operations", Carmen Systems AB. Göteborg, Sweden, Carmen Research and Technology Report CRTR-0406, 2004.
19. Nissen, R., Airline crew rescheduling, Shaker: Aachen, Germany, 2004.
20. Rosenberger, J.M., E.L. Johnson, and G.L. Nemhauser, "Rerouting aircraft for airline recovery", Transportation Science, vol. 37, no. 4, pp. 408-121, 2003.
21. Ryan, D.M., and B.A. Foster, "An integer programming approach to scheduling" in A. Wren, (ed.), Computer scheduling of public transport, Urban passenger vehicle and crew scheduling. North-Holland: Amsterdam, pp. 269-280, 1981.
22. Stojković M., and M. Soumis, "The operational airline crew scheduling problem", Transportation Science, vol. 32, no. 3, pp. 232-245, 1998.
23. Vance, P.M., A. Atamturk, C. Barnhart, E. Gelman, E.L. Johnson, A. Krishna, D. Mahidhara, G.L. Nemhauser, and R. Rebello, "A heuristic branch-and-price approach for the airline crew pairing problem", Auburn University, Working Paper, 1997.
24. Wedelin, D., "An algorithm for large scale 0-1 programming with application to airline crew scheduling", Annals of Operations Research, vol. 57, pp. 283-301, 1995.
25. Wei, G., G. Yu, and M. Song, "Optimization model and algorithm for crew management during airline irregular operations", Journal of Combinatorial Optimization, vol. 1, no. 3, pp. 305-321, 1997.
26. Yan, S., and C.-G. Lin. "Airline scheduling for the temporary closure of airports", Transportation Science, vol. 31, no. 1, pp. 72-82, 1997.
27. Yu, G., M. Argüello, G. Song, S.M. McCowan, and A. White, "A new era for crew recovery at Continental Airlines", Interfaces, vol. 33, no. 1, pp. 5-22, 2003.