EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

1011. A Metaheuristic Approach for the Meal Delivery Routing Problem

Invited abstract in session WD-64: Heuristics for Vehicle Routing 2, stream VeRoLog - Vehicle Routing and Logistics.

Wednesday, 14:30-16:00
Room: S16 (building: 101)

Authors (first author is the speaker)

1. Daniel Giraldo-Herrera
Industrial Enginnering, Universidad de Los Andes
2. David Álvarez-Martínez
Industrial Engineering, Universidad de Los Andes

Abstract

With the exponential growth of e-commerce platforms, fueled by the increasing demand for meal delivery services, delivery efficiency emerges as a pivotal concern for businesses. This paper delves into the Meal Delivery Routing Problem (MDRP) within the realm of e-commerce, addressing the delivery applications, couriers, restaurants, and customers' objectives that often conflict among them. The study focuses on the complexities of last-mile logistics, emphasizing the imperative for a robust solution to achieve operational efficiency, enhance customer satisfaction, promote environmental sustainability, and minimize lost sales. This paper presents a GRASP metaheuristic solution that tackles the MDRP by optimizing courier assignment to orders while accounting for dynamic variables like courier availability, order demands, and geographical considerations. The methodology is validated using real-life scenarios based on data from a delivery app operating in South America. Comparative analyses with a simulation-optimization-based study underscore the efficacy of GRASP in enhancing order fulfillment and routing efficiency, showcasing its strengths across diverse locales such as Sao Paulo (Brazil), Bogota, and Medellin (Colombia). As future research, we propose exploring optimization models geared toward maximizing the welfare of all stakeholders within the meal delivery services system. Such an endeavor aims to foster genuine democratization of delivery services.

Keywords

Status: accepted

Back to the list of papers