Delhivery Logo

INDUSTRY: Supply Chain

REGION: Asia

 

Challenges

Last mile delivery is a complex logistical challenge to assign each package to the right resource to deliver it at the scheduled time. For example, each package has its own destination address, volume, weight, and due date. Packages then must be matched with an available resource to deliver them, each with different vehicles, carrying capacity, and routes.

Outcomes

Delhivery has gained efficiency and is now able to allocate shipments to resources in a more meaningful and systematic manner. With their advanced algorithm in place, they can continue to implement new improvements to their industry-leading solution.

These days, people are buying online more than ever before. In 2020 alone, online shopping in the U.S. skyrocketed by 44%. Customer expectations are also on the rise, as people expect purchases to arrive quickly, often in a day or two. And if companies don’t deliver on time, the cost is high: when shoppers aren’t satisfied with shipping, they often won’t buy from a brand again.

 

What Delhivery Does

So when it comes to shipping logistics, there’s a lot on the line. No one knows this better than logistics expert Delhivery. Since 2011, Delhivery has fulfilled over 1 billion orders across India. They coordinate sorting and distribution centers across the country—making it possible to deliver 24 hours a day, 7 days a week, 365 days a year.

 

What They Needed

For logistics companies like Delhivery, a key activity is delivering packages the “last mile.” This is the final leg of the journey, where a package has arrived at a local dispatching center and needs to be sorted and hand-delivered to a customer’s door. According to Business Insider, internationally, the last mile can account for over half of total shipping costs.

That’s because it’s a complex logistical challenge to assign each package to the right resource to deliver it at the scheduled time. For example, each package has its own destination address, volume, weight, and due date. Packages then must be matched with an available resource to deliver them, each with different vehicles, carrying capacity, and routes.

 

Finding the Right Solver

For a few years after Delhivery’s inception, its personnel at the last mile center sorted packages manually, by reading addresses and grouping them into dispatches. But as the company continued to focus on system direction and building automation across their entire network, they designed and built solutions to automate shipment-to-resource allocation.

Parts of these allocation systems required solving Mixed Integer Linear Programming formulations to power the creation of highly optimized dispatches while respecting multiple constraints and preferences. After testing several open source and commercial solvers, they ended up choosing the Gurobi Optimizer.

“For us, the choice soon became obvious. From the proof of concepts we did, Gurobi was better than the open-source options we tested,” said Shashank Goyal, Principal Data Scientist at Delhivery. “We were also pleased with the prompt customer service from the team at Gurobi.”

 

Automating Allocation

Now, Delhivery uses an automatic allocation solution that leverages the Gurobi solver across its distribution centers. It takes them a fraction of the time to match packages with delivery resources. And they can easily account for many hard and soft constraints, including destination, volume, weight, due date, and even a driver’s familiarity with a route.

All of this helps them to continue delivering packages on schedule while minimizing costs. “Our internal measures show that we’ve gained efficiency and are able to allocate shipments to resources in a more meaningful and systematic manner. Now that we have an advanced algorithm in place, we can continue to implement new improvements to our industry-leading solution,” said Goyal.

Guidance for Your Journey

30 Day Free Trial for Commercial Users

Start solving your most complex challenges, with the world's fastest, most feature-rich solver.

Always Free for Academics

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

Try Gurobi for Free

Choose the evaluation license that fits you best, and start working with our Expert Team for technical guidance and support.

Evaluation License
Get a free, full-featured license of the Gurobi Optimizer to experience the performance, support, benchmarking and tuning services we provide as part of our product offering.
Academic License
Gurobi supports the teaching and use of optimization within academic institutions. We offer free, full-featured copies of Gurobi for use in class, and for research.
Cloud Trial

Request free trial hours, so you can see how quickly and easily a model can be solved on the cloud.

Search

Gurobi Optimization