Continental's CrewSolver reassigns crews in minutes during disruption

Airlines face schedule disruptions every day — storms, mechanical problems, crew unavailability — that leave crews out of position and flights uncovered.

The naive method is for dispatchers to patch flights one at a time, which often creates new coverage gaps and ignores cost or contracts.

The fix was CALEB's CrewSolver, deployed at Continental, which finds a globally optimal or near-optimal recovery across all crews and flights in minutes while honoring government rules, union contracts and quality-of-life limits.

It handled the December 2000 and March 2001 Northeast snowstorms and the June 2001 Houston flood, recovering quickly each time; Continental estimated it saved about $40 million in 2001 for major disruptions alone.

Repair the whole crew schedule, not each crewmate

A disruption shifts thousands of constraints, not one crew.

Solving the whole crew-assignment model once beats local patches.

It respects regulations and contracts, so the plan is actually usable.

Speed is everything when a storm is spreading a failure across the schedule.

A disruption spreads across the whole schedule, so patching one crew at a time just creates a new problem. Re-solve the entire crew plan as one optimization and you recover fast and cheaply.

CrewSolver became an industry reference for automated irregular-operations recovery and won the 2002 INFORMS Franz Edelman Award; Continental credited it with tens of millions in annual savings.