1
MM
Cost Savings for Airport Operations
1
%
Employee Scheduling Preferences Met
INDUSTRY: [showtax taxonomy=”business_industry” lowercase=”0″]
REGION: [showtax taxonomy=”regions” lowercase=”0″]
Keeping airplanes in the air takes a full crew on the ground, too. Swissport International Ltd. has a team of 43,000 employees that provide airport ground services and cargo handling for 850 aviation customers across 274 airports in 44 countries.
Airport ground handling includes a broad range of passenger and ramp services, all of which can be a challenge to run smoothly. At Zurich airport alone, Swissport employs 2,000 people who do check-in and gate tasks, baggage management, aircraft loading, push-back movements, and much more. And all these people have different work skills, contract types, and shift duties. So, putting together a work schedule for even a single month is complex. It comprises the following key steps:
Before, the Swissport planning teams created schedules manually, sometimes spending weeks sketching out a plan for the coming month. And it was an ongoing challenge to coordinate continually changing labor requirements with individual work contracts and duty preferences. They started looking for a better solution, but none of the available commercial software for staff scheduling could meet their needs.
So, they set out to build their own.
Swissport teamed up with a research team at nearby Zurich University of Applied Sciences ZHAW. Their goal? Develop scheduling software that is powerful enough to handle Swissport’s complex operational planning puzzles. The tool also needed to be general and flexible enough for industries beyond aviation.
They called it Auto-Roster. Unlike most commercial rostering tools, Auto-Roster uses Mixed Integer Linear Programming (MIP), combined with other optimization techniques, including decomposition and relaxation, pre-and post-processing, and a variety of heuristic procedures.
At first, it wasn’t clear that Auto-Roster could make it off the ground. Its optimization engine has over 60,000 lines of code, with more than 1 million integer variables and 500,000 constraints. With so many things to account for, one of the biggest challenges was to solve the problems in a reasonable time—because MIP models are often too slow to be useful.
“Approaching large-scale, real-world rostering problems with MIP techniques is innovative and challenging, since computation times are typically far beyond any acceptable limits,” said Prof. Andreas Klinkert, Technical Project Leader at ZHAW. “Several times, the project was close to failing due to intractable MIP models.”
During the project, the research team had several mathematical breakthroughs and was finally able to establish computationally tractable MIP model formulations. They also brought in Gurobi Optimization to help speed things up even more. With the Gurobi Optimizer, the Auto-Roster team can now run complex models with millions of variables—all within 20-70 hours.
“For a long time, Gurobi was by far the only MIP solver that could solve our models in a reasonable time, and we suspect that this is still the case now,” said Dr. Peter Fusek, Lead Mathematical Modeling at ZHAW.
Now, Swissport is using Auto-Roster to plan work schedules across all three international airports in Switzerland—Zurich, Geneva, and Basel—with more rollouts in progress at other airports in Europe.
Already, it’s making a big difference. The Swissport planning team takes about half the time to set shift schedules. They can plan more efficient shifts, with less wasted time and a better match between supply and demand. Their rosters are also more robust, fair, and—above all— flexible. Employees are happy that their scheduling preferences are fulfilled 95-100% of the time.
All told, better planning is saving Swissport more than $1 million a year.
We make it easy for students, faculty, and researchers to work with mathematical optimization.
When you face complex optimization challenges, you can trust our Gurobi Alliance partners for expert services.
Our global team of helpful, PhD-level experts are here to support you—with responses in hours, not days.
GUROBI NEWSLETTER
Latest news and releases
Privacy Policy | © Gurobi Optimization, LLC. All Rights Reserved.
Cookie | Duration | Description |
---|---|---|
cookielawinfo-checkbox-advertisement | 1 year | Set by the GDPR Cookie Consent plugin, this cookie is used to record the user consent for the cookies in the "Advertisement" category . |
cookielawinfo-checkbox-analytics | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics". |
cookielawinfo-checkbox-functional | 11 months | The cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional". |
cookielawinfo-checkbox-necessary | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary". |
cookielawinfo-checkbox-others | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other. |
cookielawinfo-checkbox-performance | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance". |
CookieLawInfoConsent | 1 year | Records the default button state of the corresponding category & the status of CCPA. It works only in coordination with the primary cookie. |
elementor | never | This cookie is used by the website's WordPress theme. It allows the website owner to implement or change the website's content in real-time. |
viewed_cookie_policy | 11 months | The cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data. |
Cookie | Duration | Description |
---|---|---|
__cf_bm | 30 minutes | This cookie, set by Cloudflare, is used to support Cloudflare Bot Management. |
Cookie | Duration | Description |
---|---|---|
CONSENT | 2 years | YouTube sets this cookie via embedded youtube-videos and registers anonymous statistical data. |
Cookie | Duration | Description |
---|---|---|
VISITOR_INFO1_LIVE | 5 months 27 days | A cookie set by YouTube to measure bandwidth that determines whether the user gets the new or old player interface. |
YSC | session | YSC cookie is set by Youtube and is used to track the views of embedded videos on Youtube pages. |