| Titre : | Résolution du problème de tournée de véhicules a contrainte de capacité par l'algorithme de chauves souris |
| Auteurs : | Djeloul Bouyahmed, Auteur ; Chaabane Mouffek, Auteur ; Debbat, Fatima, Directeur de thèse |
| Type de document : | texte manuscrit |
| Editeur : | Université mustapha stambouli de Mascara:Faculté des sciences exactes, 2017 |
| Format : | 85P. / ill. en noir et en coul., graph., couv. ill. en coul. / 29 cm. |
| Langues: | Français |
| Résumé : |
Ce mémoire porte sur la résolution du problème de tournées de véhicules à contrainte de capacité (CVRP). Le VRP est l'un des problèmes d'optimisation combinatoire les plus étudiés. La littérature associée est très volumineuse et très riche, en variantes de problèmes et en approches de résolution Ce mémoire est composé de quatre chapitres. Dans le premier chapitre, nous avons présenté les concepts de base de VRP. Le deuxième chapitre présente une description des méthodes de résolution exactes et approchées. Le troisième chapitre est consacré à la présentation de l’algorithme des chauves-souris qui est utilisé durant notre travail. Dans le quatrième chapitre, nous décrivons l’environnement de programmation et l’implémentation de l’application. Le travail est clôturé par une analyse des résultats et une conclusion dans laquelle nous évaluons l’approche de résolution programmée. Dans ce mémoire, nous proposons un nouvel algorithme d’optimisation, dit Algorithme de chauves-souris pour résoudre le problème de tournées de véhicules à contrainte de capacité (CVRP). Les résultats obtenus illustrent une amélioration significative dans la résolution du CVRP. |
Exemplaires (2)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| SE00446T | INF73 | Livre audio | Bibliothèque des Sciences Exactes | 7-Mémoires Master | Libre accès Disponible |
| SE00800T | INF73 | Livre audio | Bibliothèque des Sciences Exactes | 7-Mémoires Master | Libre accès Disponible |
Aucun avis, veuillez vous identifier pour ajouter le vôtre !
Accueil
