Recherche rapide
Fiche descriptive
Recherche à voisinage variable pour des problèmes de routage avec ou sans gestion de stock (Document en Français)
Accéder au(x) document(s) : Droits d'auteur : Ce document est protégé en vertu du Code de la Propriété Intellectuelle.
Modalités de diffusion de la thèse :
Modalités de diffusion de la thèse :
Auteur : Mjirda Anis
Date de soutenance : 19-09-2014
Directeur(s) de thèse : Hanafi Saïd
- Wilbaut Christophe
Président du jury : Fréville Arnaud
Membres du jury : Hanafi Saïd
- Wilbaut Christophe
- Jarboui Bassem
- Mladenovic Nenad
- Vasquez Michel
- Moukrim Aziz
- Salhi Said
Rapporteurs : Moukrim Aziz
- Salhi Said
Laboratoire : Laboratoire d'Automatique, de Mécanique et d'Informatique Industrielles et Humaines - LAMIH
Ecole doctorale : Sciences pour l'ingénieur (SPI)
Mjirda, Anis
Nom
Mjirda
Prénom
Anis
Nationalité
TN
Date de soutenance : 19-09-2014
Directeur(s) de thèse : Hanafi Saïd
Hanafi, Saïd
Nom
Hanafi
Prénom
Saïd
Wilbaut, Christophe
Nom
Wilbaut
Prénom
Christophe
Président du jury : Fréville Arnaud
Fréville, Arnaud
Nom
Fréville
Prénom
Arnaud
Membres du jury : Hanafi Saïd
Hanafi, Saïd
Nom
Hanafi
Prénom
Saïd
Wilbaut, Christophe
Nom
Wilbaut
Prénom
Christophe
Jarboui, Bassem
Nom
Jarboui
Prénom
Bassem
Mladenovic, Nenad
Nom
Mladenovic
Prénom
Nenad
Vasquez, Michel
Nom
Vasquez
Prénom
Michel
Moukrim, Aziz
Nom
Moukrim
Prénom
Aziz
Salhi, Said
Nom
Salhi
Prénom
Said
Rapporteurs : Moukrim Aziz
Moukrim, Aziz
Nom
Moukrim
Prénom
Aziz
Salhi, Said
Nom
Salhi
Prénom
Said
Laboratoire : Laboratoire d'Automatique, de Mécanique et d'Informatique Industrielles et Humaines - LAMIH
Ecole doctorale : Sciences pour l'ingénieur (SPI)
Discipline : Informatique
Classification : Informatique, Sciences de l'ingénieur
Mots-clés : OptimisationRoutageGestion de stockHeuristiqueMétaheuristiqueRecherche à voisinage variable.
Routage (informatique) -- Thèses et écrits académiquesProblème du voyageur de commerce -- Thèses et écrits académiques
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.
Classification : Informatique, Sciences de l'ingénieur
Mots-clés : OptimisationRoutageGestion de stockHeuristiqueMétaheuristiqueRecherche à voisinage variable.
Routage (informatique) -- Thèses et écrits académiquesProblème du voyageur de commerce -- Thèses et écrits académiques
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.
Type de contenu : Texte
Format : PDF
Format : PDF
Identifiant : uvhc-ori-oai-wf-1-1839
Type de ressource : Thèse
Type de ressource : Thèse