Dépôt Institutionnel de l'Université BBA

L'algorithme Séquentielle (Récuit Simulé+ Algorithme 2-Opt Pour La Résolution Du Problème De Routage De Véhicules avec Capacité (PRVC).

Afficher la notice abrégée

dc.contributor.author BELHOUL, Abd Eraouf
dc.date.accessioned 2021-12-21T08:18:01Z
dc.date.available 2021-12-21T08:18:01Z
dc.date.issued 2021
dc.identifier.other MM 622
dc.identifier.uri https://dspace.univ-bba.dz:443/xmlui/handle/123456789/1551
dc.description.abstract Résumé : L'optimisation combinatoire occupe une place très importante dans la recherche opérationnelle, en mathématiques discrètes et en informatique, dans ce mémoire nous allons étudiées le problème d’optimisation combinatoire routage de véhicule mono dépôt (VRP) avec l’algorithme recuit simulé (Simulated Anneling) séparé et avec l’algorithme recuit simulé combiné avec algorithme 2-opt, puis, nous allons faire des discussions comparatives entre les résultats des deux algorithmes. Mots-clés : le problème routage de véhicule, l’algorithme recuit simulé, algorithme 2-opt Summary: Combinatorial optimization occupies a very important place in operations research, in discrete mathematics and in computer science, in this thesis we will study the combinatorial optimization problem of single depot vehicle routing (VRP) with the simulated annealing algorithm (Simulated Annealing). separate and with the simulated annealing algorithm combined with 2-opt algorithm, then, we will make comparative discussions between the results of the two algorithms. Keywords: vehicle routing problem, simulated annealing algorithm, 2-opt algorithm en_US
dc.language.iso fr en_US
dc.publisher Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science en_US
dc.subject le problème routage de véhicule, l’algorithme recuit simulé, algorithme 2-opt en_US
dc.title L'algorithme Séquentielle (Récuit Simulé+ Algorithme 2-Opt Pour La Résolution Du Problème De Routage De Véhicules avec Capacité (PRVC). en_US
dc.type Thesis en_US


Fichier(s) constituant ce document

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée

Chercher dans le dépôt


Recherche avancée

Parcourir

Mon compte