Résumé:
L’optimisation combinatoire ou discrète permet de trouver la meilleure solution dans un ensemble de solutions
réalisables.
Le problème des tournées sur arcs (Arc Routing Problem) consiste à déterminer les tournées associées aux
véhicules qui servent un ensemble d’arcs et respectent certaine contraintes.
L’objectif est de trouver la meilleure combinaison de tournées qui réduit le cout de transport
Plusieurs méthodes ont été proposées pour résoudre ce problème mais ils sont limités de taille moyenne. Les
applications d’ARP les plus répandus sont la collecte de la livraison des produits.
Les Metaheuristiques sont considérées comme étant un sauveur pour plusieurs problèmes de grande taille. Elles
donnent des solutions de bonne qualité dans un temps raisonnable.
L’objectif de ce sujet est de proposer une approche basée sur les Métaheuristiques pour résoudre le problème de
tournées sur arcs avec une étude comparative.
