Soutenance de thèse de Monsieur Charly CHAIGNEAU13h30 | IMT Atlantique | Amphithéâtre Carnot | Campus Chantrerie, 4 rue Alfred Kastler 44300 Nantes

Le 19 février 2024

Sujet : Optimisation de tournées de camions vibrateurs pour la prospection géophysique de sous-sols.

Direction de thèse : Madame Nathalie BOSTEL et Monsieur Axel GRIMAULT

Résumé

La composition du sous-sol est une information nécessaire dans de nombreux domaines industriels pour laquelle il est primordial de collecter des données issues de capteurs géophysiques. Dans le cadre d’une application terrestre, cette collecte, pouvant s’étendre sur plusieurs mois, se base sur le parcours de larges zones géographiques par des véhicules spécialisés. Dans cette thèse, nous nous intéressons à l’optimisation de ces tournées de véhicules afin de réduire la durée des opérations d’acquisition et de faciliter le processus opérationnel global. Le problème de tournées de véhicules auquel nous nous intéressons comprend des contraintes spécifiques. En particulier, deux véhicules, géographiquement proche à un certain instant, ne peuvent pas opérer simultanément. *

Dans un premier temps, nous définissons la problématique et nous proposons une modélisation adaptée. Dans un second temps, nous présentons une métaheuristique de typeLarge Neighborhood Search adéquate à la résolution du problème industriel. Afin de valider la méthodologie mise en place, l’algorithme est évalué avec succès sur des instances de la littérature ainsi que sur des instances industrielles. Enfin, lorsque des aléas opérationnels viennent remettre en cause les solutions initiales, nous proposons une réoptimisation permettant de retrouver des solutions pertinentes en fonction du temps de calcul disponible.

Mots clés

recherche opérationnelle, problème de tournées de véhicules, métaheuristique, prospection sismique, géophysique