Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues

European Journal of Operational Research

Volumn 175, Issue 3, 2006, Pages 1754-1766

  Bélanger, Nicolas ^a   Desaulniers, Guy ^b   Soumis, François ^b   Desrosiers, Jacques ^c  

^a Kronos Incorporated   (United States)

^b GERAD   (Canada)

^c HEC MONTRÉAL   (Canada)

Author keywords

Airline fleet assignment; Column generation; Dantzig Wolfe decomposition; Integer programming; Routing; Scheduling

Indexed keywords

COMPUTATION THEORY; CONSTRAINT THEORY; DATA ACQUISITION; FLEET OPERATIONS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING;

AIRLINE FLEET ASSIGNMENT; COLUMN GENERATION; DANTZIG-WOLFE DECOMPOSITION;

OPERATIONS RESEARCH;

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

References (20)

1. Abara J. Applying integer linear programming to the fleet assignment problem. Interfaces 19 (1989) 20-28
2. Barnhart C., Boland N., 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
3. Barnhart C., Kniker T.S., and Lohatepanont M. Itinerary-based airline fleet assignment. Transportation Science 36 2 (2002) 199-217
4. Bélanger, N., 2004. Contributions au probléme d'affectation des types d'avion. Ph.D. dissertation, École Polytechnique de Montréal.
5. Bélanger N., Desaulniers G., Soumis F., Desrosiers J., and Lavigne J. Weekly airline fleet assignment with homogeneity. Transportation Research B (2005)
6. Clarke L.W., Hane C.A., Johnson E.L., and Nemhauser G.L. Maintenance and crew considerations in fleet assignment. Transportation Science 30 3 (1996) 249-260
7. Dantzig G.B., and Wolfe P. Decomposition principle for linear programs. Operations Research 8 (1960) 101-111
8. Desaulniers G., Desrosiers J., Dumas Y., Solomon M.M., and Soumis F. Daily aircraft routing and scheduling. Management Science 43 (1997) 841-855
9. Desaulniers G., Desrosiers J., Ioachim I., Solomon M.M., Soumis F., and Villeneuve D. A unified framework for time constrained vehicle routing and crew scheduling problems. In: Crainic T., and Laporte G. (Eds). Fleet Management and Logistics (1998), Kluwer, Norwell, MA 57-93
10. Desaulniers G., Desrosiers J., and Solomon M.M. Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems. In: Ribeiro C.C., and Hansen P. (Eds). Essays and Surveys in Metaheuristics (2002), Kluwer, Norwell, MA 309-324
11. Desrochers M., and Soumis F. A generalized permanent labeling algorithm for the shortest path problem with time windows. INFOR 26 (1988) 191-212
12. Desrosiers J., Dumas Y., Solomon M.M., and Soumis F. Time constrained routing and scheduling. Network Routing. In: Ball M., Magnanti T., Monma C., and Newhauser G. (Eds). Handbooks in Operations Research and Management Science vol. 8 (1995), Elsevier Science Publisher B.V., Amsterdam 35-139
13. Hane C., 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
14. Ioachim I., Gélinas S., Desrosiers J., and Soumis F. A dynamic programming algorithm for the shortest path problem with time windows and linear node costs. Networks 31 (1998) 193-204
15. Ioachim I., Desrosiers J., Soumis F., and Bélanger N. Fleet routing with schedule synchronization constraints. European Journal of Operational Research 119 (1999) 75-90
16. Levin A. Scheduling and fleet routing models for transportation systems. Transportation Science 5 (1971) 232-255
17. Rexing B., Barnhart C., Kniker T., Jarrah A., and Krishnamurthy N. Airline fleet assignment with time windows. Transportation Science 34 (2000) 1-20
18. Rushmeier R.A., and Kontogiorgis S.A. Advances in the optimization of airline fleet assignment. Transportation Science 31 (1997) 159-169
19. Stojković M., and Soumis F. An optimization model for the simultaneous operational flight and pilot scheduling problem. Management Science 47 (2001) 1290-1305
20. Subramanian R., Scheff R.P., Quillinan J.D., Wiper D.S., and Marsten R.E. Coldstart: Fleet assignment at Delta Air Lines. Interfaces 24 (1994) 104-120