Résolution de problèmes de tournées par la recherche des groupes homologiques du graphe modifié par force layout
1 : 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
2 : 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
il s'agira dans cet article de proposer un nouvel angle de résolution des problèmes de tournées par deux étapes. La première consite à rechercher les générateurs des groupes homologiques du graphe représentant le problème de tournée. Cette recherche permet finalement plus facilement de trouver l'ensemble des éléments à visiter comme un circuit fermé intrinsèque à la disposition des élements. Afin ensuite de traiter le plus grand nombre de problèmes, les contraintes doivent être traduites en forces d'attraction et de répulsion, déplaçant ainsi spatialement les éléments à visiter et rendant plus simple la recherche des circuits fermés.