Emerging Optimization Problems for Distribution in Same-day Delivery

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Li, Yuanyuan, Archetti, Claudia, Ljubic, Ivana
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866910627874734080
author Li, Yuanyuan
Archetti, Claudia
Ljubic, Ivana
author_facet Li, Yuanyuan
Archetti, Claudia
Ljubic, Ivana
contents Same-day deliveries (SDD) have become a new standard to satisfy the "instant gratification" of online customers. Despite the existing powerful technologies deployed in last-mile delivery, SDD services face new decision-making challenges related to the trade-off between delivery cost and time. In addition, new challenges related to environmental issues, customer satisfaction, or fairness arise. Researchers have explored various approaches to face these challenges in the context of SDD, where stochastic and dynamic data uncertainty plays a fundamental role. In this paper, we carefully review the emerging routing problems and solutions proposed in the existing literature for SDD services. We survey papers related to how to deal with dynamic arrival times of orders, how to allocate time slots to deliveries, how to select the right delivery options, how to design pickup and delivery routes, or how to partition the delivery areas and decide the composition of the fleet. We also formulate and compare models for representative problems elaborating on the pros and cons that might guide practitioners in choosing the most appropriate objectives and constraints. Finally, we sketch challenges and identify future research directions.
format Preprint
id arxiv_https___arxiv_org_abs_2405_05620
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Emerging Optimization Problems for Distribution in Same-day Delivery
Li, Yuanyuan
Archetti, Claudia
Ljubic, Ivana
Optimization and Control
Same-day deliveries (SDD) have become a new standard to satisfy the "instant gratification" of online customers. Despite the existing powerful technologies deployed in last-mile delivery, SDD services face new decision-making challenges related to the trade-off between delivery cost and time. In addition, new challenges related to environmental issues, customer satisfaction, or fairness arise. Researchers have explored various approaches to face these challenges in the context of SDD, where stochastic and dynamic data uncertainty plays a fundamental role. In this paper, we carefully review the emerging routing problems and solutions proposed in the existing literature for SDD services. We survey papers related to how to deal with dynamic arrival times of orders, how to allocate time slots to deliveries, how to select the right delivery options, how to design pickup and delivery routes, or how to partition the delivery areas and decide the composition of the fleet. We also formulate and compare models for representative problems elaborating on the pros and cons that might guide practitioners in choosing the most appropriate objectives and constraints. Finally, we sketch challenges and identify future research directions.
title Emerging Optimization Problems for Distribution in Same-day Delivery
topic Optimization and Control
url https://arxiv.org/abs/2405.05620