Network flow-based approaches for integrated aircraft fleeting and routing

European Journal of Operational Research

Volumn 193, Issue 2, 2009, Pages 591-599

  Haouari, Mohamed ^a   Aissaoui, Najla ^a   Mansour, Farah Zeghal ^a,b  

^a UNIVERSITY OF CARTHAGE   (Tunisia)

^b UNIVERSITY OF TUNIS EL MANAR   (Tunisia)

Author keywords

Aircraft routing; Airline fleet assignment; Network flows; OR in airlines

Indexed keywords

AIRCRAFT; HEURISTIC METHODS;

AIRCRAFT ROUTING; AIRLINE FLEET ASSIGNMENT; COMPUTATIONAL EXPERIMENTS; HEURISTIC APPROACHES; MAINTENANCE REQUIREMENTS; NEAR-OPTIMAL SOLUTIONS; NETWORK FLOWS; OR IN AIRLINES; ROUTING PROBLEMS;

HEURISTIC PROGRAMMING;

EID: 53049108381     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.11.042     Document Type: Article

References (31)

1. Abara J. Applying integer programming to the fleet assignment problem. Interfaces 19 (1989) 20-28
2. Ahuja R., Magnanti T., and Orlin J. Network Flows: Theory, Algorithms, and Applications (1993), Prentice-Hall, New Jersey
3. Ball, P., Hoffman, K., Rushmeir, R., 1996. The use of column generation in solving very large fleet assignment problems. In: INFORMS Conference, Washington, DC.
4. Barnhart C., Boland N.L., Clarke L.W., Johnson E.L., Nemhauser G.L., and Shenoi R.G. Flight string models for aircraft fleeting and routing. Transportation Science 32 (1998) 208-220
5. Bartholomew-Biggs M.C., Parkhurst S.C., and Wilson S.P. Global optimization approaches to an aircraft routing problem. European Journal of Operational Research 146 (2003) 417-431
6. Bélanger N., Desaulniers G., Soumis F., and Desrosiers J. Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues. European Journal of Operational Research 175 (2006) 1757-1766
7. Clarke L.W., Hane C., Johnson E.L., and Nemhauser G.L. Maintenance and crew considerations in fleet assignment. Transportation Science 30 (1996) 249-260
8. Clarke L.W., Johnson E.L., Nemhauser G.L., and Zhu Z. The aircraft rotation problem. Annals of Operations Research, Mathematics of Industrial Systems II 69 (1997) 33-46
9. Cohn A.M., and Barnhart C. Improving crew scheduling by incorporating key maintenance routing decisions. Operations Research 51 (2003) 387-393
10. Cordeau J.F., Stojkovic G., Soumis F., and Desrosiers J. Benders decomposition for simultaneous aircraft routing and crew scheduling. Transportation Science 35 (2001) 375-388
11. Daskin M.S., and Panayotopoulos N.D. A Lagrangian relaxation approach to assigning aircraft to routes in hub and spoke networks. Transportation Science 23 (1989) 91-99
12. Desaulniers G., Desrosiers J., Dumas Y., Solomon M., and Soumis F. Daily aircraft routing and scheduling. Management Science 43 (1997) 841-855
13. Feo T.A., and Bard J.F. Flight scheduling and maintenance base planning. Management Science 35 (1989) 1414-1432
14. Gopalakrishnan B., and Johnson E.L. Airline crew scheduling: State-of-the-art. Annals of Operations Research 140 (2005) 305-337
15. Gopalan R., and Talluri K.T. The aircraft maintenance routing problem. Operations Research 46 (1998) 260-271
16. Gu Z., Johnson E.L., Nemhauser G.L., and Wang Y. Some properties of the fleet assignment problem. Operations Research Letters 15 (1994) 59-71
17. Hane C.A., Barnhart C., Johnson E.L., Marsten R.E., Nemhauser G.L., and Sigismondi G. The fleet assignment problem: Solving a large-scale integer program. Mathematical Programming 70 (1995) 211-232
18. Haouari, M., Aissaoui, N., Zeghal Mansour, F., 2007. Ré solution heuristique du problème intégré d'affectation et de routage d'avions. In: Talk Presented at the Joint FRANCORO V/ROADEF 2007 Conference, Grenoble, France.
19. Ioachim I., Desrosiers J., Soumis F., and Bélanger N. Fleet assignment and routing with schedule synchronization constraints. European Journal of Operational Research 119 (1999) 75-90
20. Kabbani, N.M., Patty, B.W., 1992. Aircraft routing at american airlines. In: Proceedings of the Thirty-Second Annual Symposium of AGIFORS, Budapest, Hungary.
21. Klabjan D., Johnson E.L., and Nemhauser G.L. Airline crew scheduling with time windows and plane count constraints. Transportation Science 36 (2002) 337-348
22. Levin A. Scheduling and fleet routing models for transportation systems. Transportation Science 5 (1971) 233-255
23. Mercier A., Cordeau J.F., and Soumis F. A computational study of benders decomposition for the integrated aircraft routing and crew scheduling problem. Computers and Operations Research 32 (2005) 1451-1476
24. Mercier A., and Soumis F. An integrated aircraft routing, crew scheduling and flight retiming model. Computers and Operations Research 34 (2007) 2251-2265
25. Rexing B., Barnhart C., Kniker T., Jarrah A., and Krishnamurthy N. Airline fleet assignment with time windows. Transportation Science 34 (2000) 1-20
26. Rushmeier R., and Kontogiorgis S. Advances in the optimization of airline fleet assignment. Transportation Science 31 (1997) 159-169
27. Sherali H.D., Bish E.K., and Zhu X. Airline fleet assignment concepts, models, and algorithms. European Journal of Operational Research 172 (2006) 1-30
28. Sherali H.D., and Ulular O. Conjugate gradient methods using quasi-Newton updates with inexact line searches. Journal of Mathematical Analysis and Applications 150 (1990) 359-377
29. Subramanian R., Scheff R.P., Quillinan J.D., Wiper D.S., and Marsten R.E. Coldstart: Fleet assignment at Delta Air Lines. Interfaces 24 1 (1994) 104-120
30. Talluri K. Swapping applications in a daily airline fleet assignment. Transportation Science 30 (1996) 237-248
31. Talluri K. The four-day aircraft maintenance routing problem. Transportation Science 32 (1998) 43-53