The Vehicle Routing Problem with FTL and LTL carriers - Archive ouverte HAL Access content directly
Reports Year : 2022

The Vehicle Routing Problem with FTL and LTL carriers


We consider the distribution problem faced by a company that ships goods from a depot to multiple customers. This distribution is outsourced to multiple carriers offering different transportation rates and limited heterogeneous fleets of vehicles. Two shipping modes are used: in Less-Than-Truckload (LTL) mode, a shipment cost depends on its size and destination; in Full-Truckload (FTL) mode, routes should be designed for several fleets of heterogeneous vehicles, minimizing routing costs. This problem is formulated as a variant of a vehicle routing problem with time windows with private fleet and common carrier. To solve this problem, we use a matheuristic approach combining a Large neighborhood Search (LNS) metaheuristic with a Set Partitioning component. This algorithm embeds filtering strategies to efficiently integrate specific constraints in the LNS operators. We show that our method is competitive on less general problems benchmarks from the literature and we introduce new instances. We finally propose a case study arising from the French retail industry. We explore how the combination of FTL and LTL shipments can achieve substantial savings compared to pure FTL or LTL approaches.
Fichier principal
Vignette du fichier
VRP_FLC_HAL.pdf (822.33 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03860741 , version 1 (18-11-2022)


  • HAL Id : hal-03860741 , version 1


Gauthier Soleilhac, Fabien Lehuédé, Juliette Medina, Olivier Péton. The Vehicle Routing Problem with FTL and LTL carriers. IMT Atlantique, Département Automatique, Productique et Informatique (DAPI), Campus de Nantes, 4 rue Alfred Kastler, 44300 Nantes Cedex 3. 2022. ⟨hal-03860741⟩
33 View
225 Download


Gmail Facebook X LinkedIn More