航空公司可靠备用机组调度
最优化与控制
2023-09-12 v2 系统与控制
系统与控制
摘要
我们研究一种实际场景，其中常规机组与备用机组的排班在执行日前被动态维护。在排班执行前的每一天，由于人员突然不可用而发生扰动，使得计划的常规与备用机组排班在其执行日不可行。本文研究一个基本问题：如何在执行前的若干天中修复排班不可行性，同时考虑劳动法规。我们提出一种鲁棒修复策略，保持灵活性以应对未来额外的扰动。备用机组使用中的灵活性通过基于马尔可夫链公式评估备用机组排班的期望短缺来显式考量。我们方法的核心依赖于迭代求解一个集合覆盖公式，称之为鲁棒机组恢复问题（Robust Crew Recovery Problem），其封装了备用机组使用的灵活性概念。我们开发了一种定制的分支定价（branch-and-price）算法，用于最优求解鲁棒机组恢复问题。相应的定价问题由新开发的脉冲（pulse）算法高效求解。基于一家中型枢纽辐射型航空公司的实际数据，我们表明，与不考量鲁棒度量的扰动排班修复相比，采用我们的方法可减少航班取消次数与临期变更次数。
引用
@article{arxiv.2209.05108,
title = {Reliable Reserve-Crew Scheduling for Airlines},
author = {Albert H. Schrotenboer and Rob Wenneker and Evrim Ursavas and Stuart X. Zhu},
journal= {arXiv preprint arXiv:2209.05108},
year = {2023}
}