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