Crew Optimization for Presence on Scheduled Airlines
We created a team of business and IT experts who had deep domain expertise and prior experience in developing software solutions for the airline industry. First, we studied the operating environment and validated business requirements and assumptions provided to us against current manually created rosters. Next, we formulated an integrated approach, including mixed integer programming (MIP) and heuristics that the user could run to create optimized rosters for all crew members.
The team developed a user interface to run the model and view the KPIs and roster output graphically. The system also created data output to use in Excel for detailed analysis. At the conclusion of the engagement, we worked closely with the agency to assess the study’s outcomes.
- The optimizer rostered 100 percent of the crew from multiple bases with no legality violations.
- The entire end-to-end optimization ran in a fraction of time compared to just a single step in the legacy process, which took the better part of a month.
- Our single-pass optimization process replaced multiple separate runs demanded by the legacy system.