Résumé:
Le problème de localisation et de routage avec capacité (Capacitated Location
Routing Problem-CLRP) est une extension du problème de localisation et de routag
(LRP), est comporter à localiser les dépôts et créer des tournées de véhicules. C'est un
problème logistique du transport qui implique deux niveaux de décision (Localisation de
dépôts ,'élaboration des tournées), ces deux niveaux sont souvent dépendants, mais pour
les raisons de simplification, ils sont généralement traités séparément.
Pour répondre aux besoins des clients. Le problème se pose dans plusieurs
applications de transport, telles que le transfert de produits physiques, la livraison de
courriers, la livraison de colis, la collecte de lait. L'objectif du CLRP est de minimiser
une combinaison de cout d'ouverture des dépôts, cout d'utilisation des véhicules, distance
parcoure, en respectant les contraintes de capacité des dépôts et de véhicules.
Dans ce travail; nous proposons un nouvel algorithme basé sur la méthode
Stratégie d'Oscillation combinée avec la recherche Recuit Simulé. Notre
expérimentation, en utilisant les jeux de donnée standard. Les solutions sont obtenues
dans une quantité de temps raisonnable pour un tel problème stratégique. En outre,
l'algorithme est en concurrence avec les diffèrent métaheuristique publié pour ce cas
