Technique Could Make Food Delivery More Efficient

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.

Food-bank delivery is a very dynamic situation.

“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 North Carolina State University’s industrial and systems engineering department.

“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 appears in the journal Computer-Aided Civil and Infrastructure Engineering.

Support for this work came from the National Science Foundation.

Source: North Carolina State University

Original Study DOI: 10.1111/mice.13439

—

Previously Published on futurity.org with Creative Commons License

***