Optimisation des tournées de véhicules dans le cadre de la logistique inverse : modélisation et résolution par des méthodes hybrides

par Émilie Grellier

Thèse de doctorat en Informatique appliquée. Recherche opérationnelle

Sous la direction de Narendra Jussien et de Pierre Dejax.

Soutenue en 2008

à Nantes .


  • Résumé

    Cette thèse porte sur l'optimisation des tournées de véhicules dans le cadre de la logistique inverse. La logistique inverse prend en compte les flux directs (allant du producteur vers les clients par exemple) et les flux de retour (allant des clients vers le producteur par exemple). Dans ce contexte, nous proposons des modèles génériques de tournées de véhicules multipériodiques avec fenêtres de visite dans un réseau où un produit est livré depuis un dépôt central vers plusieurs magasins, et où ces magasins retournent des produits revenus de leur client (notamment pour non satisfaction) et des supports de manutention. Nos modèles permettent de tester un éventail large d'options (variation des différents coûts, possibilité ou non de livrer un même client en plusieurs fois, gestion ou non des stocks par le dépôt central) afin de pouvoir comparer différentes politiques logistiques et être réutilisés dans des contextes variés. Nous avons utilisé pour résoudre ces problèmes différentes techniques de résolution approchées (heuristiques classiques et métaheuristique GRASP) ainsi que la PLNE (génération de colonnes suivie de branch and bound). Nous avons combiné et comparé des méthodes relevant de la recherche opérationnelle et de la programmation par contraintes. L'ensemble des méthodes de résolution a été testé sur des instances générées aléatoirement à partir de celles de Solomon et sur des instances réelles. Les tests effectués montrent l'intérêt de nos modèles pour évaluer différentes politiques logistiques ainsi que la performance des différentes approches de résolution en fonction des caractéristiques des données testées.


  • Résumé

    This research deals with vehicle routing problems in the reverse logistics context. Reverse logistics aims at taking into account both direct flows (from the producer to the customers) and reverse flows (products or equipments sent back from the customers to the producer). We consider multiperiodic problems with time windows where products are delivered from a single warehouse to retail stores, and the stores send products returned by clients as well as handling equipments back to the warehouse. We have developed generic models for distribution and pick up on a network, allowing a variety of options to be tested - cost variations, split deliveries, inventory management by the central warehouse or not. We have developed and compared several solution techniques to solve these problems: classical heuristics, the GRASP metaheuristic and column generation associated with a branch and bound method. The GRASP heuristics and column generation methods have been implemented using both operations research and constraint programming techniques. All our models and solution techniques have been tested on randomly generated instances based on those of Solomon for the CVRPTW and on real-world instances. The obtained results show the relevance of our models for the comparison of different logistics policies as well as for the performance evaluation of the different solution methods, depending on the characteristics of the instances.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (130 p.)
  • Annexes : 164 références bibliographiques

Où se trouve cette thèse ?

  • Bibliothèque : Université de Nantes. Service commun de la documentation. Section Sciences.
  • Disponible pour le PEB
  • Cote : 2008 NANT 2002
  • Bibliothèque : Université de Nantes. Service commun de la documentation. Section Technologies.
  • Disponible pour le PEB
  • Bibliothèque : Ecole nationale supérieure des techniques industrielles et des mines. Centre de documentation.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.