Abstract:
le problème de tournées de vehicules sur arcs avec conrainte Arc de capacité CARP (capacited Arc Routing problem) est une variante de problème des tournées sur arcs, qui consiste à construire un ensemble des tournées effectuée par une flotte de véhicules homogène de capacité maximal.
Pour satisfaire les besoins des clients, le problème se pose dans plusieurs applications concernent les réseaux routiers. Comment le transfert de produits physique avec la distribution des courriers, la collecte des déchets le nettoyage de la voirie, la collecte de lait, etc, le CARP dont l'objectif est de minimiser le coût total de parcours, en respectant la contrainte de capacité.
Dans ce travail, nous proposons un algorithme hybride basé sur l'algorithme génétique combiné avec la méthode Augment-Merge pour construire une population initiale de bonne qualité. L'approche proposée est testée sur des instances tirées des bases de donées existantes, puis appliquée sur un réel de la ville de Jijel, Les résultats obtenus sont trés satisfaisantes.
Mots Clés: métaheuristiques, algorithme génétique, CARP, Augment-Marge, collecte des déchets
