The encyclopedia · Software & IT · Technical decision · 1991
American Airlines' TRIP optimizer cut crew-pairing cost by $20M a year
TRIP handles union and FAA rules to find low-cost crew schedules, saving American over $20M a year — and sold to 10 airlines and a railroad.
American Airlines
the move
Crew costs are among an airline's largest expenses, and pairing crews with flights is the most computationally intensive part of the problem: union work rules, FAA limits and pay guarantees make most combinations illegal and the legal ones costly.
American Airlines built TRIP, a trip reevaluation and improvement program, to optimize crew pairing across its monthly schedule. Instead of manual construction and local fixes, TRIP searched the pairing space with optimization, generating annual savings in excess of $20 million.
The results were strong enough that TRIP became the preeminent solution mechanism for crew pairing and was sold to 10 major airlines and one railroad — an internal cost-saving tool that became a commercial product.
why it works
- Optimization handles rules a human scheduler cannot weigh at once.
- A complete search of pairings beats incremental manual improvement.
- Pay guarantees and work rules make the problem huge but structured.
- The same engine became a product: 10 airlines and a railroad bought it.
what transfers
Automate the search when thousands of legal combinations hide behind hard rules: the optimizer found over $20M a year and turned an internal tool into a product.
what came after
TRIP's design became a benchmark approach for airline crew pairing, and the paper documenting it remains one of Interfaces' most-cited airline scheduling articles. Its sales to other carriers show how an internal OR system can become a revenue line.
references
- Recent Advances in Crew-Pairing Optimization at American Airlines
- Recent Advances in Crew-Pairing Optimization at American Airlines
spotted an error? The archive wants to know.