Un Algorithme" Multi-Wave" pour le Problème de Localisation et Routage av~ Capacité

Abstract

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