Une méthode de recherche randomisée combinée avec le Recuit Simulé pour le problème le Localisation et Routage avec Contrainte de Capacité CLRP

Abstract

Ce mémoire porte sur le problème de localisation et routage avec contrainte de capacité (Capacitated Location Routing Problem-CLRP). Le CLRP est une variante du problème de localisation et Routage( Loucation Routing Problem-LPR). Il s'agit d'un problème de logistique du transport qui implique deux niveaux de décision: la localisation de dépôts et l'élaboration des tournées des véhicules. Ces deux niveaux sont souvent interdépendants, mais pour les raisons de simplification, ils sont généralement traités séparément. Pour satisfaire les besoins des clients, le problème se pose dans plusieurs applications de transport, comme le transfert de produits physique, la livraison de colis, la collecte de lait. L'objectif du CLRP est minimiser le coût d'ouverture des dépôts et la distance des parcours effectuée, en respectant les contraintes de capacité des dépôts et des véhicules. Dans ce travail, nous proposons un nouveau algorithme basé sur la méthode GRASP combinée avec le recuit simulé. Des expérimentations fait sur les données issues benchmarks de la littérature, montrent l’efficacité de la méthode proposé en comparants nos résultats obtenues avec ceux de la littérature montre que notre algorithme est très compétitive. Mots Clés: Métaheuristique, GRASP, recuit simulé, CLRP