A Decision Aid Algorithm for Long-Haul Parcel Transportation based on Hierarchical Network Structure - Recherche opérationnelle des Systèmes de Production
Article Dans Une Revue International Journal of Production Research Année : 2023

A Decision Aid Algorithm for Long-Haul Parcel Transportation based on Hierarchical Network Structure

Résumé

With the explosion of e-commerce, optimizing parcel transportation has become increasingly important. We study the long-haul stage of parcel transportation which takes place between sorting centers and delivery depots and is performed on a twolevel hierarchical network. In our case study, we describe the application framework of this industrial problem faced by a French postal company: There are two vehicle types which must be balanced over the network on a daily basis, and there are two possible sorting points for each parcel, which allows a better consolidation of parcels. These industrial constraints are formalized in the Long-Haul Parcel Transportation Problem (LHPTP). We present a Mixed Integer Linear Program (MILP) and a hierarchical algorithm with aggregation of demands which uses the MILP as a subroutine. We perform numerical experiments on large-size datasets provided by a postal company, which consist of approximately 2500 demands on a network of 225 sites. These tests enable the tuning of certain parameters resulting in a tailored heuristic for the LHPTP. Our algorithm can serve as a decision aid tool for transportation managers to build daily transportation plans, modeled on solutions produced given daily demand forecasts, and can also be used to improve the network design.
Fichier principal
Vignette du fichier
IJPR-2022-GrasHerrNewman-hal.pdf (842.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03853078 , version 1 (15-11-2022)

Identifiants

Citer

Camille Gras, Nathalie Herr, Alantha Newman. A Decision Aid Algorithm for Long-Haul Parcel Transportation based on Hierarchical Network Structure. International Journal of Production Research, 2023, 61 (21), pp.7198-7212. ⟨10.1080/00207543.2022.2147233⟩. ⟨hal-03853078⟩
29 Consultations
214 Téléchargements

Altmetric

Partager

More