Laboratoire de Génie Informatique et d’Automatique de l’Artois

Thèse de Nathalie HELAL

Optimisation sous incertitudes modélisées par des fonctions de croyance : application à la logistique et au transport

Date de début : 1er octobre 2014
Financement : Contrat doctoral
Mots clés : Optimisation sous incertitudes, Théorie des fonctions de croyance, Problème de tournée de véhicules
Encadrement :

Au cours des dernières décennies, la recherche en optimisation a fait l’objet d’un intérêt croissant dans les approches prenant en compte différentes formes d’incertitudes. En effet, dans bien des cas réels on doit optimiser sur des données non connues exactement. Voici quelques exemples :

  1. les incertitudes dues aux conditions environnementales. Selon les applications ces paramètres peuvent être : l’offre, la demande, les coûts, ...
  2. les incertitudes concernant les variables de décision. En effet, l’ensemble des décisions possibles peut ne pas être connu avec certitude et précision lors de la résolution du problème.

Il existe plusieurs formalismes qui ont déjà fait leur preuve dans ce contexte et qui sont couramment utilisés, e.g., la programmation stochastique ou l’optimisation robuste. Cette thèse porte sur une nouvelle méthode permettant de prendre en considération les incertitudes. Il s’agit de la théorie des fonctions de croyance qui permet de représenter de manière relativement naturelle les connaissances imparfaites et leurs interactions. Alors que la programmation stochastique assume que les incertitudes ont une description probabiliste précise, les fonctions de croyances permettent de formaliser des imperfections non-aléatoires sans loi de distributions précise. Ainsi, nous nous proposons d’aborder le problème de l’optimisation sous imperfections. L’objectif étant à terme de proposer une approche globale pour l’optimisation sous imperfection. Ces travaux seront mis en œuvre sur le problème de tournées de véhicules.

Axes scientifiques impliqués :

Domaines d'application impliqués :

Aucun partenaire n'est associé à ces travaux.

Soutenance

Soutenance ayant eu lieu le

Jury :