Recherche à voisinage variable pour des problèmes de routage avec ou sans gestion de stock

par Anis Mjirda

Thèse de doctorat en Informatique

Sous la direction de Saïd Hanafi et de Christophe Wilbaut.

Le président du jury était Arnaud Fréville.

Le jury était composé de Saïd Hanafi, Christophe Wilbaut, Aziz Moukrim, Said Salhi, Bassem Jarboui, Nenad Mladenovic, Michel Vasquez.

Les rapporteurs étaient Aziz Moukrim, Said Salhi.


  • Résumé

    Dans cette thèse nous nous intéressons à l'étude et à la résolution de problèmes d'optimisation dans le domaine du transport. La première problématique concerne le problème d'élaboration de tournées avec gestion des stocks, et nous considérons dans une seconde partie le problème du voyageur de commerce avec tirant d'eau. Nous avons développé des approches basées sur la recherche à voisinage variable pour résoudre ces problèmes NP-Difficiles, en proposant différentes structures de voisinages et schémas de résolution efficaces. L'évaluation globale des approches proposées sur des instances de la littérature montre leur efficacité. En particulier, nos algorithmes ont amélioré les résultats obtenus par les meilleures approches existantes pour ces deux problèmes.

  • Titre traduit

    Variable neighborhood search for routing problems with or without inventory management


  • Résumé

    This thesis deals with the study of optimization problems in the transportation domain. We first address the inventory routing problem and we consider the traveling salesman problem with draft limits in a second part. In both cases we have developed methods based on the variable neighborhood search to solve these NP-hard problems. We have proposed several efficient neighborhood structures and solving frameworks. The global evaluation of the proposed approach on sets of benchmarks available in the litterature shows a remarkable efficency and effectiveness. In particular, our algorithms have improved the results obtained by the current best approaches for these two problems.


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse ?

  • Bibliothèque : Université de Valenciennes et du Hainaut-Cambrésis. Service commun de la documentation. Valenciennes- Bib électronique.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.