How Southwest Airlines improved profitability through schedule optimization
The most profitable airline schedules adapt to passenger demand as it varies month to month. Southwest Airlines, the largest airline in the United States by domestic passengers boarded, operates more than 4,000 flights each day, using over 700 aircraft to serve about 100 destinations in 11 countries.
Network planners at Southwest update flight schedules several times per year to match seat capacity with passenger demand. These schedules specify what markets to fly, flight frequency for each market, when to fly and fleet types for each flight leg. It is a daunting optimization problem to generate schedules for thousands of flights, while considering profitability and operational constraints, with almost infinite solutions. Southwest wanted to solve this problem by using the latest technology to build new flight schedules from scratch, but it was unable to find a suitable commercial software solution.
The solution
After Southwest engaged in an international search to find the right company to solve this problem, it selected Optym as its partner. We developed proprietary algorithms by combining in novel ways several operations research techniques, such as mixed integer programming, heuristics, very large-scale neighborhood search and parallel computing, and we demonstrated that clean-sheet flight scheduling was mathematically possible. We then modified our algorithms to enable incremental optimization of existing flight schedules.
The solution
As a long time user of HaulPlan, Saia knew their way around the system when the unexpected struck. While purpose-built for linehaul planning and optimization, Optym’s technology enabled Saia to maintain advanced agility, which easily transferred over as an emergency planning tool.
Saia took advantage of various optimization modes, which allowed for studies for diverting shipments from one terminal to another specific terminal, selecting the next best terminal in hub skip mode. As terminals would quickly need to be dropped from the network, Saia was able to quickly adjust.
The solution
As a long time user of HaulPlan, Saia knew their way around the system when the unexpected struck. While purpose-built for linehaul planning and optimization, Optym’s technology enabled Saia to maintain advanced agility, which easily transferred over as an emergency planning tool.
Saia took advantage of various optimization modes, which allowed for studies for diverting shipments from one terminal to another specific terminal, selecting the next best terminal in hub skip mode. As terminals would quickly need to be dropped from the network, Saia was able to quickly adjust.
Results
When Southwest started to use SkyMAX in 2015, it was an immediate success. Planners created new flight schedules that were both highly operable and profitable. Using SkyMAX, Southwest generates schedules that improve network profitability by tens of millions of dollars annually. It was considered impossible to generate optimal clean-sheet flight schedules for an airline the size of Southwest, due to the size of the mathematical problem. But with SkyMAX, Southwest’s network planning became innovative by creating clean-sheet schedules to maximize profitability, instead of incrementally modifying an existing schedule. Multiple users can now collaborate to create and analyze more what-if scenarios, create more base schedules, and perform strategic planning studies.
Results
HaulPlan allows carriers to thrive in the face of uncertainty, showcasing the effectiveness of technology in mitigating the impact of external disruptions.
With HaulPlan in place, Saia successfully prepared for an unexpected event and navigated the challenges brought about by COVID-19 in a way that best served employees and customers.
“HaulPlan has empowered our planners to easily see the network impact of our decisions, design temporary weather or COVID impacted alternatives, and seamlessly push our changes into our execution system, saving us and our customers time and money,”
Jeff Owen
Vice President of Linehaul Operations
From the very beginning, our relationship with Optym has been a partnership where we are working together to develop a new tool to enhance our unique and complex network optimization capabilities. They are adaptive, agile and highly committed to our projects."
Adam Decaire
Southwest Airlines Senior Director
We also combined flight scheduling with crew scheduling and optimized the problem holistically, and the system produced flight schedules that reduced crew costs significantly. We combined our optimization algorithms with an advanced decision support system, where users could define constraints, prepare scenarios, run different optimization modes, and view schedules using advanced visualization tools.