Abstrait

LE PROBLEME DE ROUTAGE HETEROGENE AVEC DEMANDE STOCHASTIQUE ET PRIORITE CLIENT RESOLU PAR ALGORITHME GENETIQUE DE CLUSTERING

Sawsan Amous Kallel, Younès Boujelbène

Le problème de routage de véhicules de flotte hétérogène (HVRP) est une variante du problème de routage de véhicules classique dans lequel les clients sont servis par une flotte hétérogène de véhicules avec des capacités diverses, des coûts fixes et variables. En raison de sa complexité, il n'existe pas d'algorithme exact pour ce problème. Un nouveau schéma basé sur une heuristique d'algorithme génétique de clustering pour le HVRP est proposé en cinq étapes. Cette étude considère, d'une part, une version du problème de routage de véhicules avec un coût fixe uniquement avec la priorité du client, et d'autre part, les demandes des clients sont des variables aléatoires. L'expérience informatique avec les instances de test de référence confirme que notre approche produit des solutions de qualité acceptables à la fois en termes de solutions générées et de temps de traitement pour ce nouveau problème.