Thèse en cours

Méthode itératives d'agrégation et désagrégation des commodités pour les problèmes de conception des réseaux de transport

FR
Auteur / Autrice : Louis Bonnet
Direction : Sandra ulrich Ngueveu
Type : Projet de thèse
Discipline(s) : Informatique
Date : Inscription en doctorat le 18/10/2023
Etablissement(s) : Université de Toulouse (2023-....)
Ecole(s) doctorale(s) : Systèmes
Partenaire(s) de recherche : Equipe de recherche : LAAS-CNRS équipe ROC

Résumé

FR

Cette thèse ambitionne de proposer des solutions algorithmiques pour atténuer l'impact d'un paramètre avec une influence majeure sur la taille et la difficulté des instances de SND: le nombre de commodités. Dans un contexte industriel, ce nombre peut-être extrêmement élevé - plus de 30 000 commodités à transporter dans les instances transmises par notre partenaire industriel. Néanmoins, à notre connaissance les instances proposées dans la littérature ne considèrent pas plus de 2000 commodités. Il existe peu de contributions algorithmiques basées sur l'agrégation/désagrégation des commodités, et celles-ci ne s'appliquent qu'à des variantes du problème cœur.