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).

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