Réalisation d’une approche d’optimisation pour un problème de transport

Abstract

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.