Méthode en trois phases pour la résolution du Team Orienteering Problem appliqué à des problèmes industriels de très grande taille
Charly Chaigneau  1@  , Nathalie Bostel  2@  , Axel Grimault  3@  
1 : Laboratoire des Sciences du Numérique de Nantes
Université de Nantes, Université de Nantes
2 : Laboratoire des Sciences du Numérique de Nantes  (LS2N)
Université de Nantes
Université de Nantes – faculté des Sciences et Techniques (FST)2 Chemin de la HoussinièreBP 92208, 44322 Nantes Cedex 3 -  France
3 : Laboratoire Angevin de Recherche en Ingénierie des Systèmes
Université d'Angers : EA7315

Les problèmes de tournées de véhicules sont très largement étudiés dans la littérature et les avancées algorithmiques permettent de traiter des problèmes composés d'un nombre de points de plus en plus grand. Pour autant, seuls quelques auteurs se sont intéressés aux problèmes de très grande taille (i.e. plusieurs milliers de points) que l'on peut rencontrer dans certains problèmes industriels. C'est notamment le cas dans le domaine de l'exploration des sous-sols où l'objectif est d'analyser la composition du sous-sol afin d'en comprendre ses propriétés. C'est dans ce contexte que nous nous intéressons à la résolution d'un problème de Team Orienteering à contraintes particulières. Après avoir caractérisé le problème, nous développons une méthode de résolution en trois phases adaptée à la résolution du problème industriel.


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