Airline Crew Scheduling Under Uncertainty
Airline Crew Scheduling Under Uncertainty
复制标题
不确定性下的航空公司机组人员调度
DOI：
--
复制
发表时间：
2005
影响因子：
4.6
通讯作者：
G. Nemhauser
中科院分区：
文献类型：
--
作者：
A. Schaefer;Ellis L. Johnson;A. Kleywegt;G. Nemhauser
在实践中广泛使用的航空公司机组人员调度算法假定没有中断。由于经常发生中断，由此产生的船员时间表的实际成本往往更高。我们考虑寻找在实践中表现良好的船员时间表的算法。确定性乘务调度模型是一种不确定情况下的近似乘务调度模型，其假设是所有的配对都将按计划进行。我们寻求更好的近似解方法来解决不确定情况下的乘务调度问题。我们给出了三个船队的计算结果，结果表明，我们的方法得到的船员时间表在有干扰的作业模型中比用确定性方法得到的船员时间表表现得更好。在较温和的假设下，我们给出了作业中最优乘务调度费用的一个下界，并且我们证明了使用我们的方法得到的一些乘务调度相对于这个下界表现得很好。
Airline crew scheduling algorithms widely used in practice assume no disruptions. Because disruptions often occur, the actual cost of the resulting crew schedules is often greater. We consider algorithms for finding crew schedules that perform well in practice. The deterministic crew scheduling model is an approximation of crew scheduling under uncertainty with the assumption that all pairings will operate as planned. We seek better approximate solution methods for crew scheduling under uncertainty that still remain tractable. We give computational results from three fleets that indicate that the crew schedules obtained from our method perform better in a model of operations with disruptions than the crew schedules found via deterministic methods. Under mild assumptions we provide a lower bound on the cost of an optimal crew schedule in operations, and we demonstrate that some of the crew schedules found using our method perform very well relative to this lower bound.