解決方案
航空公司每天都面臨航班時刻中斷——暴風雨、機械故障、機組人員無法出勤——導致機組人員調度失衡、航班無人執飛。
直覺的做法是由調度員逐一修補航班,但這往往會產生新的執勤缺口,並且忽略成本或合約。
解決方案是部署於大陸航空的CALEB CrewSolver,它能在數分鐘內為所有機組人員與航班找出全域最佳或接近最佳的恢復方案,同時遵守政府法規、工會合約與生活品質限制。
它處理了2000年12月與2001年3月的美國東北部暴風雪,以及2001年6月的休士頓水災,每次都能迅速恢復;大陸航空估計,僅就重大中斷而言,它在2001年節省了約4000萬美元。
達成成果
修復整個機組時刻表,而非個別機組人員
奏效原因
一次中斷會牽動數千項限制條件,而非單一機組人員。
一次性求解整個機組指派模型,勝過局部修補。
它遵守法規與合約,因此該計畫確實可行。
當暴風雨使故障在整個時刻表中擴散時,速度就是一切。
可應用之處
中斷會蔓延至整個時刻表,因此逐一修補單一機組人員只會製造新問題。將整個機組計畫作為單一優化問題重新求解,便能快速且低成本地恢復。
後續影響
CrewSolver成為自動化不正常航班運作恢復的業界標竿,並榮獲2002年INFORMS Franz Edelman獎;大陸航空將其歸功於每年數千萬美元的節省。
追溯依據
參考來源
- 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