期刊
TRANSPORTATION SCIENCE
卷 53, 期 5, 页码 1479-1499出版社
INFORMS
DOI: 10.1287/trsc.2019.0892
关键词
airline crew scheduling; Benders' decomposition; column generation
资金
- Natural Sciences and Engineering Research Council of Canada
- AD OPT, a division of Kronos
The airline crew scheduling problem, because of its size and complexity, is usually solved in two phases: the crew pairing problem and the crew assignment problem. A pairing is a sequence of flights, connections, and rests starting and ending at the same crew base. The crew pairing problem consists of determining a minimum-cost set of feasible pairings such that each flight is covered exactly once. In the crew assignment problem, the goal is to construct monthly schedules from these pairings for a given set of pilots and copilots independently, while respecting all the safety and collective agreement rules. However, this sequential approach may lead to significantly suboptimal solutions because it does not take into account the crew assignment constraints and objective during the building of the pairings. In this paper, first, we propose an extension of the crew pairing problem that incorporates pilot and copilot vacation requests at the crew pairing stage. Second, we introduce a model that completely integrates the crew pairing and crew assignment problems simultaneously for pilots and copilots. To solve this integrated problem, we develop a method that combines Benders' decomposition and column generation. We conduct computational experiments with real-world data from a major U.S. carrier.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据