Improving crew scheduling by incorporating key maintenance routing decisions
成果类型：
Article
署名作者：
Cohn, AM; Barnhart, C
署名单位：
University of Michigan System; University of Michigan; Massachusetts Institute of Technology (MIT)
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.51.3.387.14759
发表日期：
2003
页码：
387-396
关键词：
摘要：
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.