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.