On a new rotation tour network model for aircraft maintenance routing problem

Transportation Science

Volumn 45, Issue 1, 2011, Pages 109-120

  Liang, Zhe ^a   Chaovalitwongse, Wanpracha Art ^a   Huang, Huei Chuen ^b   Johnson, Ellis L ^c  

^a DEPARTMENT OF INDUSTRIAL AND SYSTEMS ENGINEERING   (United States)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c Georgia Institute of Technology   (United States)

Author keywords

Aircraft routing problem; Integer programming; Large scale optimization; Network optimization

Indexed keywords

AIR TRANSPORTATION; AIRCRAFT; COMBINATORIAL OPTIMIZATION; FIGHTER AIRCRAFT; INTEGER PROGRAMMING; MAINTENANCE; NETWORK ROUTING; POPULATION STATISTICS; REPAIR;

AIRCRAFT ROUTING; COMPUTATIONAL RESULTS; FLEET ASSIGNMENT PROBLEM; LARGE-SCALE OPTIMIZATION; MAINTENANCE , REPAIR , AND OVERHAULS; MIXED INTEGER LINEAR PROGRAMMING; NETWORK OPTIMIZATION; NETWORK REPRESENTATION;

PROBLEM SOLVING;

EID: 79951881342     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1100.0338     Document Type: Article

References (39)

1. AhmadBeygi, S., A. Cohn, M. Weir. 2009. An integer programming approach to generating airline crew pairings. Comput. Oper. Res. 36(4) 1284-1298.
2. Anbil, R., R. Tanga, E. L. Johnson. 1992. A global approach to crewpairing optimization. IBM Systems J. 31(1) 71-78.
3. Barnhart, C., R. Shenoi. 1998. An approximate model and solution approach for the long-haul crew pairing problem. Transportation Sci. 32(3) 221-231. (Pubitemid 128585427)
4. Barnhart, C., N. L. Boland, L. W. Clarke, E. L. Johnson, G. L. Nemhauser, R. Shenoi. 1998. Flight string models for aircraft fleeting and routing. Transportation Sci. 32(3) 208-220. (Pubitemid 128585426)
5. Barnhart, C., A. Cohn, E. L. Johnson, D. Klabjan, G. L. Nemhauser, P. H. Vance. 2003. Airline crew scheduling. R. W. Hall, ed. Handbook of Transportation Science. Kluwer Scientific Publishers, Boston, 57-93.
6. Belanger, N., G. Desaulniers, F. Soumis, J. Desrosiers, J. Lavigne. 2006. Weekly airline fleet assignment with homogeneity. Transportation Res. B 40(4) 306-318. (Pubitemid 43033365)
7. Boland, N. L., L. W. Clarke, G. L. Nemhauser. 2000. The asymmetric traveling salesman problem with replenishment arcs. Eur. J. Oper. Res. 123(2) 408-427. (Pubitemid 30596936)
8. Chartrand, G., O. R. Oellermann. 1993. Applied and Algorithmic Graph Theory. McGraw-Hill, New York.
9. Clarke, L. W., E. L. Johnson, G. L. Nemhauser, Z. Zhu. 1997. The aircraft rotation problem. Ann. Oper. Res. 69(0) 33-46.
10. Cohn, A., C. Barnhart. 2003. Improving crew scheduling by incorporating key maintenance routing decisions. Oper. Res. 51(3) 387-396.
11. Cordeau, J., G. Stojkoviac, F. Soumis, J. Desrosiers. 2001. Benders decomposition for simultaneous aircraft routing and crew scheduling. Transportation Sci. 35(4) 375-388. (Pubitemid 34125355)
12. Dawid, H., J. Konig, C. Strauss. 2001. An enhanced rostering model for airline crews. Comput. Oper. Res. 28(7) 671-688. (Pubitemid 32379143)
13. Desaulniers, G., J. Desrosiers, Y. Dumas, S. Marc, B. Rioux, M. Solomon, F. Soumis. 1997. Crew pairing at Air France. Eur. J. Oper. Res. 97(1) 245-259. (Pubitemid 127381084)
14. Elf, M., V. Kaibel. 2003. Rotation planning for the continental service of a European airline. W. Jager, H. Krebs, eds. Mathematics-Key Technologies for the Future: Joint Projects between Universities and Industry. Springer-Verlag, Berlin, 675-689.
15. FAA. 2002. Federal aviation regulations. http://www.faa.gov/avr/afs.
16. Gamache, M., F. Soumis. 1998. A method for optimally solving the rostering problem. G. Yu, ed. Operations Research in the Airline Industry. Kluwer Academic Publishers, Boston, 124-157.
17. Gopalan, R., K. Talluri. 1998. The aircraft maintenance routing problem. Oper. Res. 46(2) 260-271. (Pubitemid 128655399)
18. Hane, C. A., C. Barnhart, E. L. Johnson, R. E. Marsten, G. L. Nemhauser, G. Sigismondi. 1995. The fleet assignment problem: Solving a large-scale integer program. Math. Programming 70(1-3) 211-232.
19. Haouari, M., N. Aissaoui, F. Z. Mansour. 2009. Network flow-based approaches for integrated aircraft fleeting and routing. Eur. J. Oper. Res. 193(2) 591-599.
20. Hessburg, J. Apr. 2000. What's this "A" check, "C" check stuff? Aircraft inspections defined. Aircraft Maintenance Tech. http://www.amtonline.com/publication/article.jsp?pubId=1&id=964.
21. Klabjan, D. 2005. Large-scale models in the airline industry. G. Desaulniers, J. Desrosiers, M. M. Solomon, eds. Column Generation. Springer, New York, 163-195.
22. Klabjan, D., E. L. Johnson, G. L. Nemhauser, E. Gelman, S. Ramaswamy. 2002. Airline crew scheduling with time windows and plane count constraints. Transportation Sci. 36(3) 337-348. (Pubitemid 34963896)
23. Lohatepanont, M., C. Barnhart. 2004. Airline schedule planning: Integrated models and algorithms for schedule design and fleet assignment. Transportation Sci. 38(1) 19-32.
24. Mak, V., N. Boland. 2000. Heuristic approaches to the asymmetric travelling salesman problem with replenishment arcs. Internat. Trans. Oper. Res. 7(4-5) 431-447.
25. Mercier, A., F. Soumis. 2007. An integrated aircraft routing, crew scheduling and flight retiming model. Comput. Oper. Res. 34(8) 2251-2265. (Pubitemid 46073420)
26. Mercier, A., J. Cordeau, F. Soumis. 2005. A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem. Comput. Oper. Res. 32(6) 1451-1476.
27. Phillips, R. L., D. W. Boyd, T.A. Grossman. 1991. An algorithm for calculating consistent itinerary flows. Transportation Sci. 25(3) 225-239.
28. Ryan, D., B. Foster. 1981. An integer programming approach to scheduling. A. Wren, ed. Computer Scheduling of Public Transport: Urban Passenger Vehicle and Crew Scheduling. North-Holland, Amsterdam, 269-280.
29. Sandhu, R., D. Klabjan. 2006. Integrated airline fleeting and crew pairing decisions. Oper. Res. 55(3) 439-456.
30. Sarac, A., R. Batta, C. Rump. 2006. A branch-and-price approach for operational aircraft maintenance routing. Eur. J. Oper. Res. 175(3) 1850-1869. (Pubitemid 44436759)
31. Sherali, H., E. Bish, X. Zhu. 2006. Airline fleet assignment concepts, models and algorithms. Eur. J. Oper. Res. 172(1) 1-30. (Pubitemid 43234018)
32. Soumis, F., J. A. Ferland, J.-M. Rousseau. 1980. A model for largescale aircraft routing and scheduling problems. Transportation Res., Part B 14(1-2) 191-201.
33. Sriram, C., A. Haghani. 2003. An optimization model for aircraft maintenance scheduling and re-assignment. Transportation Res. Part A 37(1) 29-48. (Pubitemid 36000195)
34. Stoller, G. Feb. 3. 2010. Planes with maintenance problems have flown anyway. USA Today. http://www.usatoday.com/travel/flights/2010-02-02- 1Aairmaintenance02-CV-N.htm.
35. Subramanian, R., Jr., R. P. Scheff, J. D. Quillinan, D. S. Wiper, R. E. Marsten. 1994. Coldstart: Fleet assignment at Delta Air Lines. Interfaces 24(1) 104-120.
36. Talluri, K. 1998. The four-day aircraft maintenance routing problem. Transportation Sci. 32(1) 43-53. (Pubitemid 128610039)
37. Vance, P. H., A. Atamturk, C. Barnhart, E. Gelman, E. L. Johnson, A. Krishna, D. Mahidhara, G. L. Nemhauser. 1997. A heuristic branch-and-price approach for the airline crew pairing problem. Technical Report LEC-97-06, Georgia Institute of Technology, Atlanta.
38. Vanderbeck, F. 2005. Implementing mixed integer column generation. G. Desaulniers, J. Desrosiers, M. M. Solomon, eds. Column Generation. Springer, Boston, 331-358.
39. Weide, O., D. Ryan, M. Ehrgott. 2010. An iterative approach to robust and integrated aircraft routing and crew scheduling. Comput. Oper. Res. 37(5) 833-844.