Etude Et Réalisation Du Problème D'organisateur De Tournées De Véhicules Pour Ra Collecte Des Déchets : Cas De La Ville De Jijel
Résumé: le problème de tournées de vehicules sur arcs avec conrainte Arc de capacité CARP (capacited Arc Routing problem) est une variante de problème des tournées sur arcs, qui consiste à construire un ensemble des tournées effectuée par une flotte de véhicules homogène de capacité maximal. Pour satisfaire les besoins des clients, le problème se pose dans plusieurs applications concernent les réseaux routiers. Comment le transfert de produits physique avec la distribution des courriers, la collecte des déchets le nettoyage de la voirie, la collecte de lait, etc, le CARP dont l'objectif est de minimiser le coût total de parcours, en respectant la contrainte de capacité. Dans ce travail, nous proposons un algorithme hybride basé sur l'algorithme génétique combiné avec la méthode Augment-Merge pour construire une population initiale de bonne qualité. L'approche proposée est testée sur des instances tirées des bases de donées existantes, puis appliquée sur un réel de la ville de Jijel, Les résultats obtenus sont trés satisfaisantes. Mots Clés: métaheuristiques, algorithme génétique, CARP, Augment-Marge, collecte des déchets
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".
