A Robust Fleet-Assignment Model with Hub Isolation and Short Cycles

Jay M. Rosenberger (), Ellis L. Johnson () and George L. Nemhauser ()
Additional contact information
Jay M. Rosenberger: Department of Industrial and Manufacturing Engineering, University of Texas at Arlington, P.O. Box 19017, Arlington, Texas 76019
Ellis L. Johnson: School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205
George L. Nemhauser: School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205

Transportation Science, 2004, vol. 38, issue 3, 357-368

Abstract: Airline decision makers cancel flights in operations because of disruptions. When canceling a flight, they usually cancel a cycle, a sequence of flights that begins and ends at the same airport. Consequently, a fleet assignment and aircraft rotation with many short cycles is frequently less sensitive to a flight cancellation than one with only a few short cycles. In this paper, we determine a lower bound for the number of short cycles using the hub connectivity of a fleet assignment, and we present fleet-assignment models (FAMs) that embed many short cycles and reduce hub connectivity within a solution. We show that solutions to such models perform better in operations than those of traditional FAMs that minimize planned operating cost and passenger spill.

Keywords: air transportation; fleet assignment; robust planning; hub insolation; integer programming (search for similar items in EconPapers)
Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (27)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1030.0038 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:38:y:2004:i:3:p:357-368

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().