Integrated Airline Fleet and Crew Robust Planning

Chunhua Gao (), Ellis Johnson () and Barry Smith ()
Additional contact information
Chunhua Gao: Sabre Holdings, Southlake, Texas 76092
Ellis Johnson: H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332
Barry Smith: H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332

Transportation Science, 2009, vol. 43, issue 1, 2-16

Abstract: The airline fleet assignment problem involves assigning aircraft to flights to maximize profit. Different fleet assignment solutions cause dramatically different performance in subsequent crew-planning and operational processes. We have developed an integrated fleet and crew robust planning method to provide fleet assignment solutions that are both friendly to crew planning and robust to real-time operations. The three challenges of this work are (1) to understand the influence of fleet assignment on crew scheduling; (2) to address crew scheduling in a tractable way in the integrated model; and (3) to achieve robustness. We address these challenges by developing a new approach that integrates crew connections within the fleet assignment model and imposes station purity by limiting the number of fleet types and crew bases allowed to serve each airport. Computational results demonstrate that the proposed approach can reduce crew-planning cost, improve robustness, and solve industrial-size problems with good computational efficiency.

Keywords: airline integrated planning; integer programming; robust scheduling (search for similar items in EconPapers)
Date: 2009
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.1080.0257 (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:43:y:2009:i:1:p:2-16

Access Statistics for this article

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