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).
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.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.identifier.other | MM 622 | |
dc.identifier.uri | http://10.10.1.6:4000/handle/123456789/1551 | |
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 |
Files
Original bundle
1 - 1 of 1
- Name:
- Récupiration des Projet de Mémoire de fin etude de master II ABD ERAOUF-ADEM.pdf
- Size:
- 4.75 MB
- Format:
- Adobe Portable Document Format
- Description:
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed to upon submission
- Description: