| Titre : | Résolution du Problème de Tournées de Véhicules avec une Approche Métaheuristique |
| Auteurs : | Darkaoui Orkia, Directeur de thèse ; Bouazza Aya Ikram, Auteur ; Ziani Kaouther, Auteur |
| Type de document : | texte imprimé |
| Editeur : | univ DR taher moulay saida, 2022-2023 |
| ISBN/ISSN/EAN : | TECT03073 |
| Format : | 64 p / ill / 29cm |
| Langues: | Français |
| Catégories : | |
| Mots-clés: | VRP, optimisation combinatoire, logistique, recherche opérationnelle, métaheuristique, algorithmes génétiques. |
| Résumé : |
De nos jours, le problème de tournées de véhicules (VRP) est l'un des problèmes
d'optimisation combinatoire les plus importants et il a reçu beaucoup d'attention en raison de son application réelle dans l’industrie. Il est considéré comme un sujet important dans la logistique en industrie et dans le domaine de la recherche opérationnelle. Il s'agit de déterminer les tournées d'une flotte de véhicules afin de livrer une liste de clients tout en minimiser le coût de livraison des biens. Ce problème est une extension classique du problème du voyageur de commerce, et fait partie de la classe des problèmes NP-complet. Comme pour la plupart des problèmes NP-complet il est difficile de résoudre des instances de grande taille de façon optimale. Donc, pour réaliser le comprimes entre une bonne qualité de solution et le temps raisonnable et pratique d’exécution, de nombreuses métaheuristiques on été appliquées à ce problème, entre autres les algorithmes génétiques. L’objectif de notre étude se concentre sur l’utilisation d’une métaheuristique à savoir l'algorithme génétique(AG)afin de resoudre le probleme de tournees de vehicule et spécifiquement une de ces variantes la plus utilisée qui est le problème de tournée des véhicules avec un seul dépôt (SDVRP). Le problème est résolu en employant l'algorithme génétique qui incorpore des opérateurs génétiques qui sont utilisés pour améliorer les solutions obtenues. Des tests expérimentaux ont été effectués sur un ensemble d’instances d’un benchmark académique de la littérature. Les résultats de calcul sont prometteurs et ont montré que l'algorithme a obtenu de bonnes solutions et un temps de calcul pratique. |
| Note de contenu : |
Chapitre 01 : optimisation, notion de base
Chapitre 02 : probleme de VRP Chapitre 03 : resolution du SDVRP Chapitre 04 : implementation et resultats experimentaux |
Exemplaires
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| aucun exemplaire |
Documents numériques (1)
Résolution du Problème de Tournées de Véhicules avec une Approche Métaheuristique Adobe Acrobat PDF |
