EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Meal Delivery Routing Problem with Stochastic Meal Preparation Times and Customer Locations

Surendra Reddy Kancharla, Tom Van Woensel, S. Travis Waller, Satish V. Ukkusuri

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →