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

Thumbnail Image

Date

2021

Journal Title

Journal ISSN

Volume Title

Publisher

Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science

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

Description

Keywords

le problème routage de véhicule, l’algorithme recuit simulé, algorithme 2-opt

Citation

Endorsement

Review

Supplemented By

Referenced By