The four-day aircraft maintenance routing problem

Transportation Science

Volumn 32, Issue 1, 1998, Pages 43-53

  Talluri, Kalyan T ^a  

^a UNIVERSITAT POMPEU FABRA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MAINTENANCE; MATHEMATICAL MODELS; OPERATIONS RESEARCH; POLYNOMIALS; PROBLEM SOLVING; SCHEDULING;

BALANCE CHECK; LINE OF FLIGHT GRAPH; MAINTENANCE EULER TOUR; MAINTENANCE ROUTING PROBLEM;

AIRCRAFT;

EID: 0032000245     PISSN: 00411655     EISSN: None     Source Type: Journal    
DOI: 10.1287/trsc.32.1.43     Document Type: Article

References (12)

1. BONDY, J. A. AND U. S. R. MURTY, Graph Theory with Applications. McMillan, London, 1978.
2. CLARKE, L. W., E. L. JOHNSON, G. L. NEMHAUSER, AND Z. ZHU, "Aircraft Rotation Problems," Ann. OR Math. Ind. Syst. (1996). (To appear)
3. DILLON, J., R. GOPALAN, S. RAMACHANDRAN, R. RUSHMEIER, AND K T. TALLUKI, "Fleet Assignment at USAir," in TIMS/ORSA Joint National Meeting, Phoenix, AZ, 1993.
4. FEO, T. A. AND J. F. BARD, "Flight Scheduling and Maintenance Base Planning," Manage. Sci. 35, 12, 1415-1432 (1989).
5. GAREY, M. A. AND D. S. JOHNSON, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., 1979.
6. GOPALAN, R. AND K T. TALLURI, "The Aircraft Maintenance Routing Problem," to appear in Opns. Res. March, 1998
7. HANE, C. A., C. BARNHART, E. J. JOHNSON, R. E. MARSTEN, G. L. NEMHAUSER, AND G. SIGISIMONDI, The Fleet Assignment Problem: Solving a Large-Scale Integer Program," Math. Program. 70, 211-232, 1995.
8. JARRAH, A. I. The Fleet Assignment Model," in TIMS/ ORSA Joint National Meeting, Chicago, IL, 1993.
9. JARRAH, A. I. AND G. Yu, A Mathematical Programming Model for Airline Maintenance Scheduling, Working paper 89/90-3-3, Department of Management Science and Information Systems, University of Texas at Austin, 1990.
10. KABBANI, N. M. AND B. W. PATTY, "Aircraft Routing at American Airlines," in Proceedings of the 32nd Annual Symposium of AGIFORS, Budapest, Hungary, 1992.
11. SUBRAMANIAM, R., R. P. SCHEFF, J. D. QUILLINAN, D. S. WIPER, AND R. E. MARSTEN, "ColdStart - Daily Fleet Assignment Model," Interfaces 24, 104-119, 1994.
12. TALLURI, K T., "Swapping Applications in a Daily Airline Fleet Assignment," Transp. Sci. 30, 237-248, 1996.