콘티넨탈의 CrewSolver, 운항 차질 시 몇 분 만에 승무원 재배치

항공사는 폭풍, 기계 고장, 승무원 부재 등으로 인해 승무원들이 위치를 벗어나고 항공편이 결원 상태로 남는 일정 차질을 매일 겪습니다.

순진한 방법은 배차 담당자가 항공편을 하나씩 임시로 메우는 것인데, 이는 종종 새로운 결원 공백을 만들고 비용이나 계약을 무시합니다.

해결책은 콘티넨탈에 도입된 CALEB의 CrewSolver로, 정부 규정, 노동조합 계약, 삶의 질 관련 제한을 준수하면서 모든 승무원과 항공편에 걸쳐 전 세계적으로 최적 또는 거의 최적에 가까운 복구 방안을 몇 분 만에 찾아냅니다.

이는 2000년 12월과 2001년 3월의 미국 북동부 폭설과 2001년 6월 휴스턴 홍수를 처리했으며 매번 신속하게 복구했습니다. 콘티넨탈은 2001년에 대규모 차질만으로도 약 4,000만 달러를 절감했다고 추정했습니다.

각 승무원이 아니라 전체 승무원 일정을 복구합니다

차질은 승무원 한 명이 아니라 수천 개의 제약 조건을 바꿔 놓습니다.

전체 승무원 배정 모델을 한 번에 푸는 것이 국소적 임시 조치보다 낫습니다.

규정과 계약을 준수하므로 계획을 실제로 사용할 수 있습니다.

폭풍이 일정 전반으로 실패를 확산시키는 상황에서는 속도가 전부입니다.

차질은 전체 일정으로 확산되므로 승무원 한 명씩 임시로 메우면 새로운 문제만 생깁니다. 전체 승무원 계획을 하나의 최적화 문제로 다시 풀면 빠르고 저렴하게 복구할 수 있습니다.

CrewSolver는 자동화된 비정상 운항 복구의 업계 기준이 되었고 2002년 INFORMS 프란츠 에델만 상을 수상했습니다. 콘티넨탈은 이를 연간 수천만 달러의 절감과 연결지었습니다.