Improving Crew Scheduling by Incorporating Key Maintenance Routing Decisions

Amy Mainville Cohn () and Cynthia Barnhart ()
Additional contact information
Amy Mainville Cohn: University of Michigan, Ann Arbor, Michigan 48109
Cynthia Barnhart: Massachusetts Institute of Technology, Cambridge, Massachusetts 02139

Operations Research, 2003, vol. 51, issue 3, 387-396

Abstract: Crew costs are the second-largest operating expense faced by the airline industry, after fuel. Thus, even a small improvement in the quality of a crew schedule can have significant financial impact. Decisions made earlier in the airline planning process, however, can reduce the number of options available to the crew scheduler. We address this limitation by delaying some of these earlier planning decisions---specifically, key maintenance routing decisions---and incorporating them within the crew scheduling problem. We present an extended crew pairing model that integrates crew scheduling and maintenance routing decisions. We prove theoretical results that allow us to improve the tractability of this model by decreasing the number of variables needed and by relaxing the integrality requirement of many of the remaining variables. We discuss how to solve the model both heuristically and to optimality, providing the user with the flexibility to trade off solution time and quality. We present a computational proof-of-concept to support the tractability and effectiveness of our approach.

Keywords: Programming; integers; branch and bound: branch and price; Transportation; models; assignment: crews and aircraft (search for similar items in EconPapers)
Date: 2003
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (49)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.51.3.387.14759 (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:oropre:v:51:y:2003:i:3:p:387-396

Access Statistics for this article

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