New Research Makes Food Deliveries More Efficient
en-GBde-DEes-ESfr-FR

New Research Makes Food Deliveries More Efficient


North Carolina State University researchers have developed a new technique to improve the efficiency of food-delivery operations. The technique accounts for the location of food distribution sites and delivery locations to develop optimized delivery routes that make food delivery faster and more fuel efficient.

“We developed this methodology in order to assist food banks to deliver food to those in need,” says Leila Hajibabai, corresponding author of a paper on the work and an associate professor in NC State’s Edward P. Fitts Department of Industrial and Systems Engineering. “However, the technique can be used by any operation that needs to address similar challenges, whether that’s a for-profit food delivery business or an operation that delivers vehicle parts to auto repair shops.”

The technique the researchers developed accounts for four key factors: the supply of food that is available; where that food is located; the location of the people who need the food and limitations on what they can accept; and the number of vehicles available to deliver that food, as well as the capacity of each vehicle.

“We identified these factors after consulting with food-bank operations and food pantries, to ensure that any techniques we developed were accounting for real-world challenges,” Hajibabai says.

The researchers developed a mathematical model that represents the problem of identifying food-distribution sites and determining the most efficient routes to deliver food from the distribution centers to the people who need it. To solve this problem, the research team applied an optimization approach that integrates multiple algorithms, leveraging operations research techniques to enhance efficiency and effectiveness.

“Food-bank delivery is a very dynamic situation,” Hajibabai says. “For example, the amount of food available for delivery changes from day to day – and the number of volunteer drivers available can change from hour to hour. We needed to come up with approaches capable of handling this degree of variability.”

The researchers then collected data from a food bank in North Carolina and used computational modeling to predict how well the new technique would work.

“The results of the model were promising,” Hajibabai says. “We are now in the process of converting this technique into a software package and conducting proof-of-concept testing with food banks under real-world conditions.”

The paper, “Integrated column generation for volunteer-based delivery assignment and route optimization,” is published in the journal Computer-Aided Civil and Infrastructure Engineering. Co-lead authors of the paper are Asya Atik and Kuangying Li, former Ph.D. students at NC State. The paper was co-authored by Ali Hajbabaie, an associate professor of civil, construction, and environmental engineering at NC State.

This work was done with support from the National Science Foundation under grant 2125600.

“Integrated column generation for volunteer-based delivery assignment and route optimization”

Authors: Asya Atik, Kuangying Li, Leila Hajibabai and Ali Hajbabaie, North Carolina State University

Published: Feb. 11, Computer-Aided Civil and Infrastructure Engineering

DOI: https://doi.org/10.1111/mice.13439
Regions: North America, United States
Keywords: Applied science, Engineering, Technology, Transport, Business, Food & drink, Other transport

Disclaimer: AlphaGalileo is not responsible for the accuracy of content posted to AlphaGalileo by contributing institutions or for the use of any information through the AlphaGalileo system.

Testimonials

For well over a decade, in my capacity as a researcher, broadcaster, and producer, I have relied heavily on Alphagalileo.
All of my work trips have been planned around stories that I've found on this site.
The under embargo section allows us to plan ahead and the news releases enable us to find key experts.
Going through the tailored daily updates is the best way to start the day. It's such a critical service for me and many of my colleagues.
Koula Bouloukos, Senior manager, Editorial & Production Underknown
We have used AlphaGalileo since its foundation but frankly we need it more than ever now to ensure our research news is heard across Europe, Asia and North America. As one of the UK’s leading research universities we want to continue to work with other outstanding researchers in Europe. AlphaGalileo helps us to continue to bring our research story to them and the rest of the world.
Peter Dunn, Director of Press and Media Relations at the University of Warwick
AlphaGalileo has helped us more than double our reach at SciDev.Net. The service has enabled our journalists around the world to reach the mainstream media with articles about the impact of science on people in low- and middle-income countries, leading to big increases in the number of SciDev.Net articles that have been republished.
Ben Deighton, SciDevNet

We Work Closely With...


  • BBC
  • The Times
  • National Geographic
  • The University of Edinburgh
  • University of Cambridge
  • iesResearch
Copyright 2025 by AlphaGalileo Terms Of Use Privacy Statement