An integrated aircraft routing, crew scheduling and flight retiming model

Computers and Operations Research

Volumn 34, Issue 8, 2007, Pages 2251-2265

  Mercier, Anne ^a   Soumis, François ^a  

^a GERAD   (Canada)

Author keywords

Aircraft routing; Benders decomposition; Column generation; Crew scheduling; Flight retiming; Integrated planning; Time windows

Indexed keywords

COMPUTATIONAL METHODS; CONSTRAINT THEORY; FLIGHT DYNAMICS; PROBLEM SOLVING; SCHEDULING;

AIRCRAFT ROUTING; CREW SCHEDULING; FLIGHT RETIMING; INTEGRATED AIRCRAFT ROUTING; INTEGRATED PLANNING;

TRACKING (POSITION);

EID: 33846093026     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2005.09.001     Document Type: Article

References (22)

1. Yu G, editor. Operations research in the airline industry. Boston: Kluwer; 1998.
2. Cordeau J.-F., Stojković G., Soumis F., and Desrosiers J. Benders decomposition for simultaneous aircraft routing and crew scheduling. Transportation Science 35 (2001) 375-388
3. 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
4. Cohn A.M., and Barnhart C. Improving crew scheduling by incorporating key maintenance routing decisions. Operations Research 51 (2003) 387-396
5. Desaulniers G., Desrosiers J., Dumas Y., Solomon M.M., and Soumis F. Daily aircraft routing and scheduling. Management Science 43 (1997) 841-855
6. Rexing B., Barnhart C., and Kniker T. Airline fleet assignment with time windows. Transportation Science 34 (2000) 1-20
7. 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
8. Feo T.A., and Bard J.F. Flight scheduling and maintenance base planning. Management Science 35 (1989) 1415-1432
9. Clarke L.W., Johnson E.L., Nemhauser G.L., and Zhu Z. The aircraft rotation problem. Annals of Operations Research 69 (1997) 33-46
10. Gopalan R., and Talluri K.T. The aircraft maintenance routing problem. Operations Research 46 (1998) 260-271
11. Talluri K.T. The four-day aircraft maintenance routing problem. Transportation Science 32 (1998) 43-53
12. Barnhart C., Cohn A.M., Johnson E.L., Klabjan D., Nemhauser G.L., and Vance P.H. Airline crew scheduling. In: Hall R.W. (Ed). Handbook of transportation science. 2nd ed. (2003), Kluwer, Boston 517-560
13. Clarke L.W., Hane C.A., Johnson E.L., and Nemhauser G.L. Maintenance and crew considerations in fleet assignment. Transportation Science 30 (1996) 249-260
14. Rushmeier R.A., and Kontogiorgis S.A. Advances in the optimization of airline fleet assignment. Transportation Science 31 (1997) 159-169
15. Barnhart C., Lu F., and Shenoi R. Integrated airline schedule planning. In: Yu G. (Ed). Operations research in the airline industry (1998), Kluwer, Boston 384-403
16. 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
17. Mercier A., Cordeau J.-F., and Soumis F. A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem. Computers & Operations Research 32 (2005) 1451-1476
18. Levin A. Scheduling and fleet routing models for transportation systems. Transportation Science 5 (1971) 232-255
19. Desaulniers G., Desrosiers J., Ioachim I., Solomon M.M., Soumis F., and Villeneuve D. A unified framework for deterministic time constrained vehicle routing and crew scheduling problems. In: Crainic T.G., and Laporte G. (Eds). Fleet management and logistics (1998), Kluwer, Boston 57-93
20. Benders J.F. Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik 4 (1962) 238-252
21. Klabjan D. Large-scale models in the airline industry. In: Solomon M.M., Desaulniers G., and Desrosiers J. (Eds). Column generation (2005), Springer, New York 163-195
22. Magnanti T.L., and Wong R.T. Accelerating Benders decomposition: algorithmic enhancement and model selection criteria. Operations Research 29 (1981) 464-484