解决方案
航空公司每天都会面临航班计划中断——暴风雨、机械故障、机组人员不可用——导致机组人员错位、航班无人执飞。
朴素的做法是让调度员逐个航班打补丁,这往往会造成新的覆盖缺口,并忽视成本或合同。
解决办法是CALEB的CrewSolver,部署在Continental,它能在数分钟内为所有机组和航班找到全局最优或接近最优的恢复方案,同时遵守政府规定、工会合同和生活质量限制。
它处理了2000年12月和2001年3月东北部暴风雪以及2001年6月休斯顿洪水,每次都迅速恢复;Continental估计,仅重大中断一项,2001年就节省了约4000万美元。
取得的成果
修复整个机组计划,而不是每个机组人员
为何有效
一次中断会改变数千个约束条件,而不是一个机组。
一次性求解整个机组分配模型胜过局部打补丁。
它遵守法规和合同,因此计划实际可用。
当暴风雨将故障扩散到整个航班计划时,速度就是一切。
可借鉴之处
中断会蔓延到整个航班计划,因此逐个机组打补丁只会制造新问题。将整个机组计划作为一个优化问题重新求解,就能快速且低成本地恢复。
后续影响
CrewSolver成为自动化不正常运行恢复的行业参考,并获得了2002年INFORMS Franz Edelman奖;Continental将其归功于每年数千万美元的节省。
从这里,追溯依据
参考来源
- A new era for crew recovery at Continental Airlines IFORS / INFORMS Interfaces · iaorifors.com
- Continental Airlines — 2002 Franz Edelman Award winner INFORMS · serv.informs.org