Rapport


« Le Capacited Vehicle Routing Problem est un problème de recherche opérationnelle et d’optimisation combinatoire. L’objectif de ce TP est de déterminer un ensemble d’itinéraires, commençant et se terminant à un dépôt et couvrant un ensemble de clients. Le but est de livrer les marchandises aux clients en minimisant la distance totale de parcours. Un véhicule dessert un seul itinéraire et ne doit pas disposer de plus de 100 marchandises à livrer.
Notre objectif est alors de réduire au minimum la distance totale parcourue par les véhicules en utilisant trois algorithmes génétiques : la reproduction, le croisement et la mutation. »

Rapport

Sources


Accéder au projet sur github