A Shipper Perspective to Transport Optimization: a subcontracted Pickup and Delivery Problem with Transshipment Facilities

Gauthier Soleilhac (1) , Fabien Lehuédé (1, 2) , Juliette Medina (3) , Olivier Péton (1, 2)

1 LS2N - équipe MODELIS - Modélisation, Optimisation et DEcision pour la Logistique, l'Industrie et les Services
2 IMT Atlantique - DAPI - Département Automatique, Productique et Informatique
3 CRC Services - CRC Services

We propose a vehicle routing problem faced by companies that ship their goods from several production centers to multiple customers either directly or through a set of intermediate facilities where goods can be transshipped.The main contribution of this work is the modeling and solving of a Pickup and Delivery variant of the VRP with Transshipment Facilities where transport is operated by several carriers proposing various transportation rates.We define the Pickup and Delivery Problem with Transshipment Facilities (PDP-TF), propose a Large Neighborhood Search method to solve this problem and assess the performance of this method on a set of related optimization algorithms. Finally, we describe a real-life case study provided by a major food company in France.

Mots clés: Large Neighborhood Search; Delivery Options; Vehicle Routing

Domaines: Recherche opérationnelle [math.OC]; Combinatoire [math.CO]

Gauthier Soleilhac, Fabien Lehuédé, Juliette Medina, Olivier Péton. A Shipper Perspective to Transport Optimization: a subcontracted Pickup and Delivery Problem with Transshipment Facilities. ROADEF 2022 : 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595223v2⟩