Un Algorithme" Multi-wave" Pour Le Problème De Localisation Et Routage Av~ Capacité
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
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
