About

Starting Semester: Spring 2025
Assigned: No
Location: Fort Worth

American Airlines

Client Profile

American Airlines is the largest airline in the world when measured by carried passengers and employees.

Along with its regional partners and affiliates, AA operates an extensive international and domestic network

with nearly 6,800 flights per day to almost 350 destinations in 48 countries.

Project Description

The sheer scale of AA's network and crew and the multitude of constraints involved requires us to solve a complex optimization problem called Crew Pairing. AA must assign thousands of pilots and flight attendants to flights in a way that adheres to union and FAA work rules, pay guarantees, and other regulation. The goal is to minimize costs while ensuring that each crew member’s schedule starts and ends at their home base, which adds another layer of complexity. Small improvements in crew utilization can lead to significant cost savings, making optimization efforts highly valuable. The combinatorial nature of the problem, with an enormous number of possible pairings, makes it computationally intensive and challenging to solve. The expected outcome of this project is a model and a solution for the Crew Pairing problem using AI and Optimization techniques.

Skills

- Coding languages: Java, Python, or Julia
- Optimization: Gurobi or Fico Xpress