コンチネンタル航空のCrewSolver、混乱時に乗務員を数分で再配置

航空会社は毎日、嵐や機械故障、乗務員の不在といったスケジュールの混乱に直面しており、乗務員が持ち場を離れ、便に乗務員が付かない状態が生じる。

素朴な方法は、運行担当者が便を一つずつ修復することだが、これではしばしば新たな乗務員不足を生み、コストや契約を無視してしまう。

解決策は、コンチネンタル航空に導入されたCALEBのCrewSolverであった。これは政府の規則、労働組合の契約、生活の質に関する制約を守りながら、すべての乗務員と便にわたる全体的に最適またはほぼ最適な復旧策を数分で見つけ出す。

2000年12月と2001年3月の北東部の吹雪、2001年6月のヒューストンの洪水に対応し、いずれも迅速に復旧した。コンチネンタル航空は、大規模な混乱だけで2001年に約4000万ドルを節約したと推定した。

乗務員一人ひとりではなく、乗務員スケジュール全体を修復する

混乱は乗務員一人ではなく、数千の制約を変化させる。

乗務員割り当てモデル全体を一度に解くことは、部分的な修復に勝る。

規制と契約を守るため、計画は実際に使用可能である。

嵐がスケジュール全体に障害を広げているときは、速度がすべてである。

混乱はスケジュール全体に広がるため、乗務員を一人ずつ修復するだけでは新たな問題を生む。乗務員計画全体を一つの最適化として解き直せば、迅速かつ低コストで復旧できる。

CrewSolverは自動化された異常運航時の復旧の業界標準となり、2002年INFORMS Franz Edelman賞を受賞した。コンチネンタル航空は、年間数千万ドルの節約につながったと評価した。