Optimisation d'une flotte de robots reconfigurables dans un entrepôt logistique
Auteur / Autrice : | Mari Chaikovskaia |
Direction : | Jean-Philippe Gayon |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 25/09/2023 |
Etablissement(s) : | Université Clermont Auvergne (2021-...) |
Ecole(s) doctorale(s) : | École doctorale des sciences pour l'ingénieur (Clermont-Ferrand) |
Partenaire(s) de recherche : | Laboratoire : Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes |
Jury : | Président / Présidente : Khaled Hadj Hamou |
Examinateurs / Examinatrices : Jean-Christophe Fauroux, Marie-Pierre Gleizes, Zine Elabidine Chebab | |
Rapporteurs / Rapporteuses : Khaled Hadj Hamou, Pierre David |
Mots clés
Mots clés contrôlés
Mots clés libres
Résumé
Cette thèse s'intéresse à la robotisation des opérations dans les entrepôts logistiques, en se concentrant sur les opérations de transport de la zone de réception vers la zone de stockage et vice versa. Les opérations de transport sont effectuées par des poly-robots reconfigurables constitués de robots élémentaires qui peuvent être assemblés de différentes manières pour s'adapter aux charges à transporter. Chaque configuration de poly-robot a sa propre capacité de transport. Après chaque transport, les poly-robots peuvent être reconfigurés pour s'adapter au type de charge. Nous considérons tout d'abord le problème du dimensionnement de la flotte qui consiste à déterminer le nombre optimal de robots élémentaires requis pour transporter toutes les charges dans un temps donné. Nous formulons plusieurs variantes de ce problème sous forme de programmes linéaires en nombres entiers. Nous étudions la complexité de ce problème et fournissons un algorithme heuristique polynomial. Nous montrons comment la reconfigurabilité peut diminuer le nombre de robots élémentaires nécessaires. Enfin, nous étudions également le problème de l'ordonnancement d'une telle flotte avec l'objectif de minimiser le temps d'exécution de toutes les tâches de transport.