Problème de tournées de véhicules électriques avec contraintes de capacité
Loading...
Date
2025
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
ummto.faculté des sciences
Abstract
Dans ce mémoire, un état de l’art du VRP, plus précisément du CE-VRP a été réalisé. En- suite, une présentation des approches de résolution des problèmes NP-Complet, suivie d’une introduction aux réseaux de neurones artificiels. Nous concluons le travail par la proposition d’une approche génétique hybridée d’un processus de RNA pour résoudre le problème du CE- VRP, que nous avons implémenté en langage Python à l’aide de Visual Studio Code. Les résultats obtenus se révèlent satisfaisants dans la mesure où l’approche génétique assure une solution réa- lisable qui s’améliore par le rajout du processus des RNA de type CNN. En perspective, il sera intéressant de voir l’apport d’intégration du processus des RNA dans les différentes phases de l’algorithme génétique.
Description
Keywords
PVC, CEVRP, Véhicules électriques, Green VRP