Airline Fleet Assignment with Time Windows

Brian Rexing, Cynthia Barnhart, Tim Kniker, Ahmad Jarrah and Nirup Krishnamurthy
Additional contact information
Brian Rexing: Massachusetts Institute of Technology, Center for Transportation Studies, Cambridge, Massachusetts 02139
Cynthia Barnhart: Massachusetts Institute of Technology, Center for Transportation Studies, Cambridge, Massachusetts 02139
Tim Kniker: Massachusetts Institute of Technology, Center for Transportation Studies, Cambridge, Massachusetts 02139
Ahmad Jarrah: Transport Dynamics, Inc., Carnegie Center, Princeton, New Jersey 08540
Nirup Krishnamurthy: United Airlines, P.O. Box 66100, Chicago, Illinois 60666

Transportation Science, 2000, vol. 34, issue 1, 1-20

Abstract: Recognizing that allowing variability in scheduled flight departure times can result in improved flight connection opportunities and a more cost effective fleet assignment, we present a generalized fleet assignment model for simultaneously assigning aircraft types to flights and scheduling flight departures. Our model, a simple variant of basic fleet assignment models, assigns a time window to each flight and then discretizes each window, allowing flight departure times to be optimized. Because problem size can become formidable, much larger than basic fleet assignment models, we develop two algorithmic approaches for solving the model. Our direct solution approach is good for speed and simplicity, whereas our iterative technique minimizes memory usage. Using data from a major U.S. airline, we show that our model can solve real, large-scale problems, and we evaluate the effects of schedule flexibility. In every test scenario, the model produces a fleet assignment with significantly lower costs than the basic model, and, in a separate analysis, the model is used to tighten the schedule, potentially saving aircraft.

Date: 2000
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (38)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.34.1.1.12277 (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:34:y:2000:i:1:p:1-20

Access Statistics for this article

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