Increasing stability of crew and aircraft schedules
Increasing stability of crew and aircraft schedules
复制标题
提高机组人员和飞机时刻表的稳定性
DOI：
10.1016/j.trc.2011.02.009
复制
发表时间：
2012
影响因子：
8.3
通讯作者：
Suhl L.
中科院分区：
文献类型：
--
作者：
Dück v;lonescu L;Kliewer N;Suhl L.
稳定性描述了计划在运营环境变化的情况下保持可行性和成本效益的能力等级，而无需对计划进行重大修改。在航空公司中，由于飞机、机组人员和机场设施等不同资源之间的相互依赖性，交通延误往往导致额外的延误。在本文中，我们专注于反动延误，导致机组人员更换飞机。基于一个随机模型的延误传播，我们提出了一个指标的稳定性，航空公司机组和飞机时刻表。该指标用于生成更稳健的飞机和机组计划。综合制定的飞机和机组人员调度问题的结果在一个非线性的随机补偿函数。我们把这个公式分解成由目标函数连接的单独的线性问题。分解的随机问题可以使用基于列生成的启发式迭代方法和用于追索函数的动态规划来解决。为了评估所产生的时间表的鲁棒性，并与确定性的方法进行比较，我们使用一个也提出了仿真模型。
Stability describes the grade of the ability of a plan to remain feasible and cost efficient under variations of the operating environment without major modifications to the plan. In airline traffic delays often lead to additional delays, because of interdependencies between different resources such as ai rcraft, crews and airport facilities. In this paper we focus on reactionary delays that result from crews changing aircraft. Based on a stochastic model for delay propagation we propose an indicator for stability of airline crew and aircraft schedules. This indicator is used to generate more robust aircraft and crew schedules. An integrated formulation for the aircraft and crew scheduling problem results in a non-linear stochastic recourse function. We decompose this formulation into separate linear problems connected by the objective function. The decomposed stochastic problem may be solved using a heuristic iterative approach based on column generation and dynamic programming for the recourse functions. In order to evaluate the robustness of the generated schedules and to compare with a deterministic approach for robust scheduling we use an also presented simulation model.
不确定性下的航空公司机组人员调度
影响因子：
4.6
作者：
A. Schaefer;Ellis L. Johnson;A. Kleywegt;G. Nemhauser
通讯作者：
G. Nemhauser
DOI：
--
发表时间：
2005
期刊：
影响因子：
--
作者：
D. Klabjan
通讯作者：
D. Klabjan
强大的航空公司机组人员配对：升级机组人员
影响因子：
4.6
作者：
Sergey Shebalov;D. Klabjan
通讯作者：
D. Klabjan