 |
Métaheuristiques pour l'optimisation de la collecte de bouteilles en verre consignées
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.
