Skip to Main content Skip to Navigation
Journal articles

A Time-Expanded Network Reduction Matheuristic for the Logistics Service Network Design Problem

Simon Belieres 1 Mike Hewitt 2 Nicolas Jozefowiez 3 Frédéric Semet 4
1 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
LAAS - Laboratoire d'analyse et d'architecture des systèmes
4 INOCS - Integrated Optimization with Complex Structure
Inria Lille - Nord Europe, ULB - Université libre de Bruxelles, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Abstract : Planning cost-effective logistics operations involve the integration of multiple decision-making levels. In thedomain of supply chain management, the last decades have seen the emergence of 3PL service providers thatspecialize in integrating warehousing and transportation services. In this paper, we study the operations performedby a 3PL in the supply chain management of a French restaurant chain. The transportation planning process isassisted by solving the Logistics Service Network Design Problem (LSNDP). As realistic instances are too largefor on-the-shelf optimization solvers to solve in acceptable run-times, we develop a network reduction heuristicinspired by the recent Dynamic Discretization Discovery algorithm. Through an extensive series of experimentscarried out on instances based on the operations of an industrial partner, we demonstrate the efficiency of theproposed approach. We also investigate the impact of the distribution strategy used in practice to determine thetransportation plan and how this distribution strategy can be modified to reduce the overall logistics costs.
Complete list of metadata

https://hal.inria.fr/hal-03116634
Contributor : Frédéric Semet Connect in order to contact the contributor
Submitted on : Wednesday, January 20, 2021 - 2:45:35 PM
Last modification on : Friday, January 21, 2022 - 9:29:19 AM
Long-term archiving on: : Wednesday, April 21, 2021 - 6:44:07 PM

File

A_Time_Expanded_Network_Reduct...
Files produced by the author(s)

Identifiers

Citation

Simon Belieres, Mike Hewitt, Nicolas Jozefowiez, Frédéric Semet. A Time-Expanded Network Reduction Matheuristic for the Logistics Service Network Design Problem. Transportation Research Part E: Logistics and Transportation Review, Elsevier, 2021, 147, pp.102203. ⟨10.1016/j.tre.2020.102203⟩. ⟨hal-03116634⟩

Share

Metrics

Les métriques sont temporairement indisponibles