Meal Delivery Routing Problem with Stochastic Meal Preparation Times and Customer Locations
Networks and Spatial Economics · 2024-12 · 24 (4) · 997-1020
DOI: 10.1007/s11067-024-09643-1 ↗Kurz gefasst
Fachartikel in der Zeitschrift Networks and Spatial Economics, online erschienen am 18.09.2024. Verfasst von Surendra Reddy Kancharla und 3 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Technische Universität Dresden.
Abstract (Originalsprache)
We investigate the Meal Delivery Routing Problem (MDRP), managing courier assignments between restaurants and customers. Our proposed variant considers uncertainties in meal preparation times and future order numbers with their locations, mirroring real challenges meal delivery providers face. Employing a rolling-horizon framework integrating Sample Average Approximation (SAA) and the Adaptive Large Neighborhood Search (ALNS) algorithm, we analyze modified Grubhub MDRP instances. Considering route planning uncertainties, our approach identifies routes at least 25% more profitable than deterministic methods reliant on expected values. Our study underscores the pivotal role of efficient meal preparation time management, impacting order rejections, customer satisfaction, and operational efficiency.
Förderung
- Technische Universität Dresden
Zitieren
APA
Kancharla, S. R., Woensel, T. V., Waller, S. T., & Ukkusuri, S. V. (2024). Meal Delivery Routing Problem with Stochastic Meal Preparation Times and Customer Locations. Networks and Spatial Economics, 24(4), 997-1020. https://doi.org/10.1007/s11067-024-09643-1
Vancouver
Kancharla SR, Woensel TV, Waller ST, Ukkusuri SV. Meal Delivery Routing Problem with Stochastic Meal Preparation Times and Customer Locations. Networks and Spatial Economics. 2024;24(4):997-1020. doi:10.1007/s11067-024-09643-1
BibTeX
@article{Kancharla2024,
author = {Kancharla, Surendra Reddy and Woensel, Tom Van and Waller, S. Travis and Ukkusuri, Satish V.},
title = {Meal Delivery Routing Problem with Stochastic Meal Preparation Times and Customer Locations},
journal = {Networks and Spatial Economics},
year = {2024},
volume = {24},
number = {4},
pages = {997--1020},
doi = {10.1007/s11067-024-09643-1}
}
EUVIMED