Métaheuristiques pour l'optimisation de la collecte de bouteilles en verre consignées
Alexis Omar Djama, Thomas Koening, Clément Rigaud, Adrien Delenne, Marina Vinot  1@  , Lorraine Trilling  2@  
1 : Décision et Information pour les Systèmes de Production
Université Lumière - Lyon 2 : EA4570, Université Claude Bernard Lyon 1 : EA4570, Université de Lyon, Institut National des Sciences Appliquées de Lyon : EA4570, Institut National des Sciences Appliquées
2 : Décision et Information pour les Systèmes de Production
Université Lumière - Lyon 2 : EA4570, Université Claude Bernard Lyon 1 : EA4570, Institut National des Sciences Appliquées de Lyon : EA4570

Nous proposons dans ce papier deux métaheuristiques pour la résolution d'un problème de collecte de bouteilles en verre consignées. Les algorithmes LNS et ALNS sont developpés et utilisés pour résoudre un jeu de 20 instances.Les résulats sont comparés à ceux obtenus par l'approche exacte (PLNE) et montrent l'efficience des recherches par voisinage élargi, au niveau du temps de calcul surtout pour les plus grandes instances, tout en limitant le gap par rapport à la solution optimale. 


Personnes connectées : 2 Vie privée
Chargement...