Recherche à voisinage variable pour des problèmes de routage avec ou sans gestion de stock - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2014

Variable neighborhood search for routing problems with or without inventory management

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

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.
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.
Fichier principal
Vignette du fichier
Mjirda_Anis2.pdf (1.67 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

tel-01201647 , version 1 (17-09-2015)

Identifiants

  • HAL Id : tel-01201647 , version 1

Citer

Anis Mjirda. Recherche à voisinage variable pour des problèmes de routage avec ou sans gestion de stock. Economies et finances. Université de Valenciennes et du Hainaut-Cambresis, 2014. Français. ⟨NNT : 2014VALE0023⟩. ⟨tel-01201647⟩
475 Consultations
3147 Téléchargements

Partager

Gmail Facebook X LinkedIn More