Description
Date depot: 17 avril 2019
Titre: Ancrage de solutions en Optimisation Robuste
Directeur de thèse:
Pierre FOUILHOUX (LIPN)
Directrice de thèse:
Pascale BENDOTTI (LIP6)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Aide à la décision et recherche opérationnelle
Resumé:
Etant donnée une instance d'un problème d'optimisation combinatoire, les paramètres de l'instance peuvent être soumis à des fluctuations entre le jour où une solution initiale de l'instance doit être adoptée et le jour de sa mise en oeuvre effective: à ce moment-là cette solution initiale peut ne plus être valide ou s'éloigner de manière importante de l'optimum. Il est alors nécessaire de déterminer une nouvelle solution: on parle alors d'étape réactive qui construit une nouvelle solution qui vient remplacer la solution initiale. On s'intéresse ici à prendre une décision dans l'incertain, c'est-à-dire à rechercher une solution initiale qui ait la capacité de s'adapter à tout aléa d'un modèle d'incertitude donné: cette recherche est alors dite proactive et une telle solution est souvent appelée solution initiale robuste. A moins d'un surdimensionnement très important, la solution initiale peut devoir être remplacée par une autre lors de l'étape réactive. Et au cours de la mise en oeuvre de la solution, plusieurs occurrences d'aléas peuvent se produire et nécessiter plusieurs étapes réactives (optimisation dite multi-stage). Au bilan de l'ensemble du processus, le coût de mise en oeuvre d'une solution initiale sera donc le coût de la solution initialement adoptée, auquel s'ajoutera le coût nécessaire à la transition vers une (ou plusieurs) nouvelles solutions. A moins d'un surdimensionnement très important, la solution obtenue par l'étape réactive peut être constituée de décisions très différentes des décisions initiales. Dans cet objectif, le concept d'ancrage d'une solution initiale consiste à choisir une solution initiale telle que, quels que soient les aléas dans un modèle d'incertitude, il existe une solution une solution pour laquelle l'étape réactive sera de coût faible. Dans ce sujet de thèse, nous nous intéresserons à la prise de décision proactive d'une solution dans l'incertain, c'est-à-dire à la recherche d'un solution initiale réalisation un compromis entre son surdimensionnement et son ancrage en prévision du coût des étapes réactives potentielles.
Doctorant.e: Pass-Lanneau Adele