.png){kind=icon}
返回
Integrated airline scheduling
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2007.08.002.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Airline scheduling is composed of fleet assignment, aircraft maintenance routing, and crew scheduling optimization subproblems. It is believed that the full optimization problem is computationally intractable, and hence the constituent subproblems are optimized sequentially so that the output of one is the input of the next. The sequential approach, however, provides an overall suboptimal solution and can also fail to satisfy the maintenance constraints of an otherwise feasible full problem. In this paper several integrated models for the optimization of airline scheduling are presented for the first time, and solved by applying an enhanced Benders decomposition method combined with accelerated column generation. Solutions of several realistic data sets are computed using the integrated models, which are compared with solutions of the best known approaches from the literature. As a result, the integrated approach significantly reduces airline costs. Finally, a comparison of alternative formulations has shown that keeping the crew scheduling problem alone in the Benders subproblem is much more efficient than keeping the aircraft routing problem. (C) 2007 Elsevier Ltd. All rights reserved.
Keyword:
Integrated scheduling
Fleet assignment
Aircraft maintenance routing
Crew scheduling
Plane-count constraints
Accelerated Benders decomposition
Column generation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
Isolation of rabbit liver branched chain alpha-ketoacid dehydrogenase and regulation by phosphorylation.兔肝支链 α-酮酸脱氢酶的隔离和磷酸化调节。
OAAI
OAAI分享收藏
查看更多内容