Problèmes de tournées de véhicules pour la livraison de béton frais

Vehicle routing problems for the delivery of ready-mixed concrete

• Auteur / Autrice : Mohamed Seddik Hadjadj
• Direction : Hamamache Kheddouci
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 02/06/2021
• Etablissement(s) : Lyon
• Ecole(s) doctorale(s) : École doctorale en Informatique et Mathématiques de Lyon (2009-....)
• Partenaire(s) de recherche : établissement opérateur d'inscription : Université Claude Bernard (Lyon ; 1971-....)
• Partenaire(s) de recherche : Laboratoire : LIRIS - Laboratoire d'Informatique en Image et Systèmes d'information (Rhône ; 2003-....)
• Jury : Président / Présidente : Salima Hassas
• Jury : Examinateurs / Examinatrices : Hamamache Kheddouci, Jean-Luc Baril, El-Ghazali Talbi, Zahia Guessoum
• Jury : Rapporteurs / Rapporteuses : Jean-Luc Baril, El-Ghazali Talbi

Mots clés

Mots clés contrôlés

Transport

Béton

Logistique (gestion)

Métaheuristiques

Planification -- Informatique

Mots clés libres

Tournées de véhicules

Tournées de véhicules avec livraisons et collectes

Tournées de véhicules stochastiques/dynamiques

Métaheuristiques

Tournées de véhicules synchronisées

Vehicle routing problems with Pickup & Delivery

Dynamic/Stochastic vehicle routing problems

Synchronization constraints

Metaheuristic

Vehicle routing problem

Résumé

Nous nous intéressons dans ce travail à la construction de tournées de véhicules pour une entreprise spécialisée dans la vente et la livraison de béton frais. Deux schémas logistiques sont étudiés. Dans le premier, un unique véhicule doit livrer des bacs remplis de béton à des clients, tout en collectant des bacs vides livrés lors de précédentes tournées. De plus, le véhicule peut être amené à effectuer des détours imprévus en cours de route. Il s'agit donc de tournées de véhicules avec collectes et livraisons, dans un contexte dynamique et incertain. Pour sa part, le second schéma logistique fait appel à deux véhicules. Le premier livre et collecte des bacs vides, tandis que le second passe dans la foulée du premier pour remplir les bacs fraîchement livrés. Ce schéma décrit des tournées de véhicules avec contraintes de synchronisation et de précédence entre les deux véhicules considérés. Pour le premier schéma logistique, nous développons et comparons deux approches dont le but est de construire des tournées efficaces capables de s'adapter aux détours imprévus qui peuvent se produire en cours de route. Pour le second schéma logistique, deux approches sont également proposées et testées, l'objectif étant de générer des tournées performantes qui synchronisent les visites des deux véhicules chez les clients.

In this work, we consider vehicle routing problems for the delivery of ready-mixed concrete. Two different types of VRP's have been studied. The first type involves a single vehicle which has to visit n customers in order to deliver small containers of ready-mixed concrete or pick them up after they have been used. Unexpected detours to recycling centres are considered, which makes tours uncertain beforehand and involves dealing with stochastic and dynamic tours. Such vehicle routing problems are known as stochastic and/or dynamic VRP's with pickup and delivery. On the other hand, the second type of VRP's studied in this work involves two different vehicles. The first has to visit n customers in order to pick up or deliver empty containers, while the second has to deliver ready-mixed concrete by pouring it into the previously delivered containers. This problem is a VRP with synchronization and temporal precedence constraints between two vehicles. For the first problem, we propose two approaches in order to build effecient vehicle routes that can adapt to unplanned detours that may occur during the tours. Two approaches have also been studied for the second problem in order to generate effective synchronized routes for the two vehicles considered in the tours.