Airline fleet assignment concepts, models, and algorithms

European Journal of Operational Research

Volumn 172, Issue 1, 2006, Pages 1-30

  Sherali, Hanif D ^a   Bish, Ebru K ^a   Zhu, Xiaomei ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Airlines; Fleet assignment; Integer programming; Large scale optimization; Transportation

Indexed keywords

ALGORITHMS; COSTS; DECISION MAKING; INTEGER PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING;

AIRCRAFT MAINTENANCE ROUTING; DYNAMIC FLEETING; FLEET ASSIGNMENT; LARGE SCALE OPTIMIZATION;

AIR TRANSPORTATION;

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

References (63)

1. J. Abara Applying integer linear programming to the fleet assignment problem Interfaces 19 4 1989 20 28
2. Ahuja, R.K., Goodstein, J., Mukherjee, A., Orlin, J.B., Sharma, D., 2002. A very large-scale neighborhood search algorithm for the combined through and fleet assignment model. Working paper, MIT Sloan School of Management, 4388-01, Cambridge, MA. Downloadable from website < http://ideas.repec.org/p/mit/ sloanp/1796.html>.
3. R.K. Ahuja, J. Liu, J. Goodstein, A. Mukherjee, J.B. Orlin, and D. Sharma Solving multi-criteria through-fleet assignment models T.A. Ciriani G. Fasano S. Gliozzi R. Tadei Operations Research in Space and Air 2003 Kluwer Academic Publishers Dordrecht 233 256
4. M.O. Ball Introduction to the special issue on aviation operations research: Commemorating 100 years of aviation Transportation Science 37 2004 366 367
5. C. Barnhart, P. Belababa, and A.R. Odoni Applications of operations research in the air transport industry Transportation Science 37 2004 368 391
6. C. Barnhart, N.L. Boland, L.W. Clarke, E.L. Johnson, G.L. Nemhauser, and R.G. Shenoi Flight string models for aircraft fleeting and routing Transportation Science 32 1998 208 220
7. C. Barnhart, A. Cohn, E.L. Johnson, D. Klabjan, G.L. Nemhauser, and P. Vance Airline crew scheduling R.W. Hall Handbook of Transportation Science 2003 Kluwer Academic Publishers Boston, MA 517 560
8. C. Barnhart, T.S. Kniker, and M. Lohatepanont Itinerary-based airline fleet assignment Transportation Science 36 2002 199 217
9. Bélanger, N., Desaulniers, G., Soumis, F., Desrosiers, J., Lavigne, J., 2004a. Airline fleet assignment with homogeneity. Working paper, École Polytechnique and GERAD, Montréal, Québec, Canada.
10. Bélanger, N., Desaulniers, G., Soumis, F., Desrosiers, J., 2004b. Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues. Submitted to Transportation Science.
11. M.E. Berge, and C.A. Hopperstad Demand driven dispatch: A method for dynamic aircraft capacity assignment, models and algorithms Operations Research 41 1993 153 168
12. Bish, E.K., Optimal investment strategies for flexible resources, considering pricing. In: Geunes, J., Pardalos, P.M. (Eds.), Supply Chain Optimization. Kluwer Academic Publishers, in press.
13. E.K. Bish, R. Suwandechochai, and D.R. Bish Strategies for managing the flexible capacity in the airline industry Naval Research Logistics 51 2004 654 685
14. M. Clarke, and B. Smith Impact of operations research on the evolution of the airline industry Journal of Aircraft 41 2004 62 72
15. L.W. Clarke, C.A. Hane, E.L. Johnson, and G.L. Nemhauser Maintenance and crew considerations in fleet assignment Transportation Science 30 1996 249 260
16. A. Cohn, and C. Barnhart Improving crew scheduling by incorporating key maintenance routing decisions Operations Research 51 2002 387 396
17. J. Cordeau, G. Stojković, F. Soumis, and J. Desrosiers Benders decomposition for simultaneous aircraft routing and crew scheduling Transportation Science 35 2001 375 388
18. G. Desaulniers, J. Desrosiers, Y. Dumas, M.M. Solomon, and F. Soumis Daily aircraft routing and scheduling Management Science 43 1997 841 855
19. J. Desrosiers, P. Pelletier, and F. Soumis Plus court chemin avec contraintes d'horaires RAIRO 17 1983 357 377 (in French)
20. M. Dror, P. Trudea, and S.P. Ladany Network models for seat allocation on flights Transportation Research 22b 1988 239 250
21. M. Ehrgott, and D.M. Ryan Constructing robust crew schedules with bicriteria optimization Journal of Multi-Criteria Decision Analysis 11 2002 139 150
22. A. Erdmann, A. Nolte, A. Noltemeier, and R. Schrader Modeling and solving the airline schedule generation problem Annals of Operations Research 107 2001 117 142
23. Farkas, A., 1995. The influence of network effects and yield management on airline fleet assignment decisions. Ph.D. Dissertation, Massachusetts Institute of Technology, Cambridge, MA.
24. F. Glover, R. Glover, J. Lorenzo, and C. McMillan The passenger mix problem in the scheduled airlines Interfaces 12 1982 73 79
25. R. Gopalan, and K.T. Talluri Mathematical models in airline schedule planning: A survey Annals of Operations Research 76 1998 155 185
26. Z. Gu, E.L. Johnson, G.L. Nemhauser, and Y. Wang Some properties of the fleet assignment problem Operations Research Letters 15 1994 59 71
27. C.A. Hane, C. Barnhart, E.L. Johnson, R.E. Marsten, G.L. Nemhauser, and G. Sigismondi The fleet assignment problem: Solving a large-scale integer program Mathematical Programming 70 1995 211 232
28. Jacobs, T.L., Smith, B.C., Johnson, E., 1999. O&D FAM: Incorporating passenger flows into the fleeting process. In: Proceedings of the AGIFORS Symposium, New Orleans, LA, pp. 128-161.
29. T.L. Jacobs, R.M. Ratliff, and B.C. Smith Soaring with synchronized systems OR/MS Today 37 2000 36 44
30. A.I. Jarrah, G. Yu, N. Krishnamurthy, and A. Rakshit A decision support framework for airline cancellations and delays Transportation Science 27 1993 266 280
31. A.I. Jarrah, J. Goodstein, and R. Narasimhan An efficient airline re-fleeting model for the incremental modification of planned fleet assignments Transportation Science 34 2000 349 363
32. Klabjan, D. Large-scale models in the airline industry. In: Desaulniers, G., Desrosiers, J., Solomon, M.M. (Eds.), Column Generation, Kluwer Academic Publishers, in press.
33. Klabjan, D., Schaefer, A.J., Johnson, E.L., Kleywegt, A.J., Nemhauser, G.L., 2001. Robust airline crew scheduling. In: Proceedings of the Triennial Symposium on Transportation Analysis (TRISTAN IV), Sao Miguel, Azores Islands, Portugal, pp. 275-280.
34. D. Klabjan, E.L. Johnson, G.L. Nemhauser, E. Gelman, and S. Ramaswamy Airline crew scheduling with time windows and plane-count constraints Transportation Science 36 2002 337 348
35. Kniker, T.S., 1998. Itinerary-based airline fleet assignment. Ph.D. Dissertation, Massachusetts Institute of Technology, Cambridge, MA.
36. N. Kohl, and O.B.G. Madsen An optimization algorithm for the vehicle routing problem with time windows based on Lagrangian relaxation Operations Research 45 1997 395 406
37. A Levin Scheduling and fleet routing models for transportation systems Transportation Science 5 1971 232 255
38. M. Lohatepanont, and C. Barnhart Airline schedule planning: Integrated models and algorithms for schedule design and fleet assignment Transportation Science 38 2004 19 32
39. S. Luo, and G. Yu On the airline schedule perturbation problem caused by the ground delay program Transportation Science 31 1997 298 311
40. A. Mercier, J.F. Cordeau, and F. Soumis A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem Computers and Operations Research 32 6 2005 1355 1664
41. Pastor, J., 1999. Demand driven dispatch: A stochastic approach. In: Proceedings of the AGIFORS Symposium, New Orleans, LA, pp. 162-184.
42. B.L. Phillips, D.W. Boyd, and T.A. Grossman An algorithm for calculating consistent itinerary flows Transportation Science 25 1991 225 239
43. B. Rexing, C. Barnhart, T.S. Kniker, T.A. Jarrah, and N. Krishnamurthy Airline fleet assignment with time windows Transportation Science 34 2000 1 20
44. J.M. Rosenberger, A.J. Schaefer, D. Goldsman, E.L. Johnson, A.J. Kleywegt, and G.L. Nemhauser A stochastic model of airline operations Transportation Science 36 2002 357 377
45. J.M. Rosenberger, E.L. Johnson, and G.L. Nemhauser Rerouting aircraft for airline recovery Transportation Science 37 2003 408 421
46. J.M. Rosenberger, E.L. Johnson, and G.L. Nemhauser A robust fleet-assignment model with hub isolation and short cycles Transportation Science 38 2004 357 368
47. R.A. Rushmeier, and S.A. Kontogiorgis Advances in the optimization of airline fleet assignment Transportation Science 31 1997 159 169
48. Schaefer, A.J., 2000. Airline crew scheduling under uncertainty. Ph.D. Dissertation, Georgia Institute of Technology, Atlanta, GA.
49. Schaefer, A.J., Johnson, E.L., Kleywegt, A.J., Nemhauser, G.L., 2001. Airline crew scheduling under uncertainty. Technical Report TLI/LEC-01-01, Georgia Institute of Technology, Atlanta, GA, Downloadable from website .
50. Sherali, H.D., Bish, E.K., Zhu, X. Polyhedral analysis and algorithms for a demand driven re-fleeting model for aircraft assignment. Transportation Science, in press.
51. D. Sosnowska Optimization of a simplified fleet assignment problem with metaheuristics: Simulated annealing and GRASP P.M. Pardalos Approximation and Complexity in Numerical Optimization: Continuous and Discrete Problems 2000 Kluwer Academic Publishers Dordrecht, The Netherlands 477 488
52. M. Stojković, F. Soumis, and J. Desrosiers The operational airline crew scheduling problem Transportation Science 32 1998 232 245
53. G. Stojković, F. Soumis, J. Desrosiers, and M.M. Solomon An optimization model for a real-time flight scheduling problem Transportation Research 36a 2002 779 788
54. R. Subramanian, R.P. Scheff, J.D. Quillinan, D.S. Wiper, and R.E. Marsten Coldstart: Fleet assignment at delta airlines Interfaces 24 1 1994 104 120
55. T.K. Talluri Swapping applications in a daily airline fleet assignment Transportation Science 30 1996 237 248
56. T.K. Talluri, and G. Van Ryzin A randomized linear programming method for computing network bid prices Transportation Science 33 1999 207 216
57. S. Tayur, R. Ganeshan, and M. Magazine Quantitative Models for Supply Chain Management 2000 Kluwer Academic Publishers
58. B.G. Thengvall, J.F. Bard, and G. Yu Balancing user preferences for aircraft schedule recovery IIE Transactions 32 2000 181 193
59. J.A. Van Mieghem Capacity management, investment and hedging: Review and recent developments Manufacturing & Service Operations Management 5 2003 269 302
60. S. Yan, and C.-H. Tseng A passenger demand model for airline flight scheduling and fleet routing Computers and Operations Research 29 2002 1559 1581
61. Yen, J., Birge, J. A stochastic programming approach to the airline crew scheduling problem. Transportation Science, in press.
62. G. Yu, and J. Yang Optimization applications in the airline industry D.Z. Du P.M. Pardalos Handbook of Combinatorial Optimization 1998 Kluwer Academic Publishers Norwell, MA 635 726
63. G. Yu, M. Arguello, G. Song, S.M. McCowan, and A. White A new era for crew recovery at Continental Airlines Interfaces 33 1 2003 5 22