Mondelez

INDUSTRY: Food and Beverage

REGION: Europe

 

Challenges

To ship the ideal number of snacks nationwide with the fewest number of vehicles and at the lowest cost—while considering factors like capacity, lead time, delivery time, route and vehicle availability, and product-based constraints.

Outcomes

With their Arute-designed model, powered by Gurobi, Mondelēz now has an automated tool that calculates shipping schedules in a fraction of the time it took them to do it by hand. And they can have confidence that the proposed schedule is the most efficient and cost-effective option possible.

How Mondelēz Helps Keep Shelves Stocked

Mondelēz International is one of the largest snack companies in the world—producing biscuits, chocolate, gum, and candy. Mondelēz Turkey produces the top-selling products in each of the snack brands. Its production facility, located in Gebze near Istanbul, is one of the largest factories of Mondelēz Europe and Mondelēz International.

 

Maximizing Shipping

Mondelēz Turkey transports all its products from one factory, in Gebze, to cities throughout Turkey. To deliver their products quickly and cost-efficiently, they must develop a shipment plan that makes the best use of the least number of vehicles, at the lowest cost.

This creates a complex challenge, especially since they must factor in variables like capacity, lead time, delivery time, route and vehicle availability, and product-based constraints. And when you consider pre-defined routes and sending orders by full- and partial-truckloads, the possible shipping combinations quickly grow into the millions.

Mondelēz was trying to assign the shipments to vehicles and routes manually. This process proved to be time-consuming and couldn’t guarantee the optimal solution. With ever-growing shipment lists and constraints, Mondelēz decided to look for a provider who could deliver results in a reasonable time.

 

Helping to Move Food Faster

That’s where Arute Solutions comes in. As a routing optimization provider in Istanbul, Arute Solutions uses machine learning and operations research to help organizations optimize their supply chain. For Mondelēz, Arute Solutions developed a Mixed Integer Programming (MIP) model to solve the daily shipping assignment problem.

“Before Gurobi, we solved the model with another commercial solver; however, the solution quality was not satisfactory. In most cases, no optimal or near-optimal solutions could be found within the defined time limits,” explained Mehmet Arıkkan, CEO of Arute Solutions.

“Once we started using Gurobi, the model was advanced to a level that creates the optimal or near-optimal solutions within a very short amount of time,” he added. “The solution quality increased significantly, and the solving time decreased dramatically by switching to Gurobi.”

 

Solving in Half the Time

With their Arute-designed model, powered by Gurobi, Mondelēz now has an automated tool that calculates shipping schedules in a fraction of the time it took them to do it by hand. And they can have confidence that the proposed schedule is the most efficient and cost-effective option possible.

“Gurobi runs our model up to 92% faster than the other commercial solver. It provides a huge advantage and performance improvement,” Arıkkan said.

“What’s more, Gurobi improves the solution quality by 7% on average, compared to the other solver—including the quality of vehicle assignments, vehicle utilization, and total costs,” Arıkkan explained. “We plan to use Gurobi for all of our future routing and assignment projects and customers.”

Guidance for Your Journey

Gurobi: Always Free for Academics

We make it easy for students, faculty, and researchers to work with mathematical optimization.

Trusted Partners, at Your Service

When you face complex optimization challenges, you can trust our Gurobi Alliance partners for expert services.

We’ve Got Your Back

Our global team of helpful, PhD-level experts are here to support you—with responses in hours, not days.

What's
New at Gurobi

News
Gurobi 10.0 Delivers Blazing-Fast Speed, Innovative Data Science Integration, and an Enterprise Development and Deployment Experience
Latest release enables data professionals to easily integrate machine learning models into optimization models to solve new types of problems.
 Learn More
Event
Webinar: What’s New in Gurobi 10.0
In this webinar, attendees will get a first look at our upcoming product release, Gurobi 10.0. We will summarize the performance improvements and highlight some of the underlying algorithmic advances, such as the network simplex algorithm, enhancements in concurrent LP, and optimization based bound tightening.
 Learn More
new content
Cost Savings & Business Benefits for Gurobi Customers
2022 Total Economic Impact™ Study Reveals A 518% ROI with Gurobi
 Learn More