Thèse soutenue

Optimisation d'une flotte de robots reconfigurables dans un entrepôt logistique

FR  |  
EN
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

FR  |  
EN

Résumé

FR  |  
EN

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.